Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror Weighted microscopic image reconstruction. (English) Zbl 07785854 Discrete Appl. Math. 345, 17-33 (2024). MSC: 05C90 05C85 68U10 68R10 68U05 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Appl. Math. 345, 17--33 (2024; Zbl 07785854) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror Degree realization by bipartite multigraphs. (English) Zbl 07786512 Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 3-17 (2023). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 13892, 3--17 (2023; Zbl 07786512) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Graph realizations: maximum degree in vertex neighborhoods. (English) Zbl 1516.05032 Discrete Math. 346, No. 9, Article ID 113483, 16 p. (2023). MSC: 05C07 05C35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Math. 346, No. 9, Article ID 113483, 16 p. (2023; Zbl 1516.05032) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror Forcibly bipartite and acyclic (uni-)graphic sequences. (English) Zbl 1514.05171 Discrete Math. 346, No. 7, Article ID 113460, 8 p. (2023). MSC: 05C99 05C70 05C75 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Math. 346, No. 7, Article ID 113460, 8 p. (2023; Zbl 1514.05171) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Perry, Mor; Rawitz, Dror Composed degree-distance realizations of graphs. (English) Zbl 1506.68064 Algorithmica 85, No. 3, 665-687 (2023). MSC: 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Algorithmica 85, No. 3, 665--687 (2023; Zbl 1506.68064) Full Text: DOI
Novick, Yitzchak; Bar-Noy, Amotz A fair-cost analysis of the random neighbor sampling method. (English) Zbl 1514.62030 Benito, Rosa Maria (ed.) et al., Complex networks & their applications X. Volume 1. Proceedings of the 10th international conference, COMPLEX NETWORKS 2021, Madrid, Spain, November 30 – December 2, 2021. Cham: Springer. Stud. Comput. Intell. 1015, 3-15 (2022). MSC: 62D99 92B20 91B02 PDFBibTeX XMLCite \textit{Y. Novick} and \textit{A. Bar-Noy}, Stud. Comput. Intell. 1015, 3--15 (2022; Zbl 1514.62030) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror The generalized microscopic image reconstruction problem. (English) Zbl 07585606 Discrete Appl. Math. 321, 402-416 (2022). MSC: 68Uxx 05Cxx 68Qxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Appl. Math. 321, 402--416 (2022; Zbl 07585606) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror Vertex-weighted graphs: realizable and unrealizable domains. (English) Zbl 07556581 Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 315-327 (2022). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 13174, 315--327 (2022; Zbl 07556581) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror On vertex-weighted realizations of acyclic and general graphs. (English) Zbl 07540196 Theor. Comput. Sci. 922, 81-95 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 922, 81--95 (2022; Zbl 07540196) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Rawitz, Dror; Yehezkel, Elad Selected neighbor degree forest realization. (English) Zbl 07788600 Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 27, 15 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 212, Article 27, 15 p. (2021; Zbl 07788600) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror On vertex-weighted graph realizations. (English) Zbl 07667123 Calamoneri, Tiziana (ed.) et al., Algorithms and complexity. 12th international conference, CIAC 2021, virtual event, May 10–12, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12701, 90-102 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12701, 90--102 (2021; Zbl 07667123) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror Weighted microscopic image reconstruction. (English) Zbl 1490.68270 Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 373-386 (2021). MSC: 68U10 05C50 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12607, 373--386 (2021; Zbl 1490.68270) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Perry, Mor; Rawitz, Dror Composed degree-distance realizations of graphs. (English) Zbl 07495014 Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 63-77 (2021). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12757, 63--77 (2021; Zbl 07495014) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Perry, Mor; Rawitz, Dror Relaxed and approximate graph realizations. (English) Zbl 07495010 Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 3-19 (2021). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12757, 3--19 (2021; Zbl 07495010) Full Text: DOI
Bar-Noy, Amotz; Erlebach, Thomas; Rawitz, Dror; Terlecky, Peter “Green” barrier coverage with mobile sensors. (English) Zbl 1497.68053 Theor. Comput. Sci. 860, 117-134 (2021). MSC: 68M18 68Q17 68U05 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 860, 117--134 (2021; Zbl 1497.68053) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Graph realizations: maximum degree in vertex neighborhoods. (English) Zbl 07759278 Albers, Susanne (ed.), 17th Scandinavian symposium and workshops on algorithm theory, SWAT 2020, Tórshavn, Faroe Islands, June 22–24, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 162, Article 10, 17 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 162, Article 10, 17 p. (2020; Zbl 07759278) Full Text: DOI arXiv
Bar-Noy, Amotz; Choudhary, Keerti; Cohen, Avi; Peleg, David; Rawitz, Dror Minimum neighboring degree realization in graphs and trees. (English) Zbl 07651149 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 10, 15 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 10, 15 p. (2020; Zbl 07651149) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Efficiently realizing interval sequences. (English) Zbl 1453.05123 SIAM J. Discrete Math. 34, No. 4, 2318-2337 (2020). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Discrete Math. 34, No. 4, 2318--2337 (2020; Zbl 1453.05123) Full Text: DOI arXiv
Bar-Noy, Amotz; Peleg, David; Rawitz, Dror Vertex-weighted realizations of graphs. (English) Zbl 1443.05038 Theor. Comput. Sci. 807, 56-72 (2020). MSC: 05C07 05C22 91D30 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 807, 56--72 (2020; Zbl 1443.05038) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Efficiently realizing interval sequences. (English) Zbl 07650280 Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 47, 15 p. (2019). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 149, Article 47, 15 p. (2019; Zbl 07650280) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror The generalized microscopic image reconstruction problem. (English) Zbl 1527.68252 Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 42, 15 p. (2019). MSC: 68U10 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 149, Article 42, 15 p. (2019; Zbl 1527.68252) Full Text: DOI
Kim, Jung-Eun; Abdelzaher, Tarek; Sha, Lui; Bar-Noy, Amotz; Hobbs, Reginald L.; Dron, William Decision-driven scheduling. (English) Zbl 1436.68065 Real-Time Syst. 55, No. 3, 514-551 (2019). MSC: 68M20 68M11 90B35 PDFBibTeX XMLCite \textit{J.-E. Kim} et al., Real-Time Syst. 55, No. 3, 514--551 (2019; Zbl 1436.68065) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Graph profile realizations and applications to social networks. (English) Zbl 1442.91075 Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11355, 3-14 (2019). MSC: 91D30 05C90 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 11355, 3--14 (2019; Zbl 1442.91075) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Realizability of graph specifications: characterizations and algorithms. (English) Zbl 1517.68271 Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 3-13 (2018). MSC: 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 11085, 3--13 (2018; Zbl 1517.68271) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Rabanca, George; Vigan, Ivo Improved approximation algorithms for weighted 2-path partitions. (English) Zbl 1382.05056 Discrete Appl. Math. 239, 15-37 (2018). MSC: 05C70 05C38 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Appl. Math. 239, 15--37 (2018; Zbl 1382.05056) Full Text: DOI
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror Set it and forget it: approximating the set once strip cover problem. (English) Zbl 1372.68043 Algorithmica 79, No. 2, 368-386 (2017). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Algorithmica 79, No. 2, 368--386 (2017; Zbl 1372.68043) Full Text: DOI arXiv
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter Maximizing barrier coverage lifetime with mobile sensors. (English) Zbl 1370.68327 SIAM J. Discrete Math. 31, No. 1, 573-596 (2017). MSC: 68W25 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Discrete Math. 31, No. 1, 573--596 (2017; Zbl 1370.68327) Full Text: DOI arXiv
Bar-Noy, Amotz; Rabanca, George Tight approximation bounds for the seminar assignment problem. (English) Zbl 1484.68327 Jansen, Klaus (ed.) et al., Approximation and online algorithms. 14th international workshop, WAOA 2016, Aarhus, Denmark, August 25–26, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10138, 170-182 (2017). MSC: 68W25 90B80 90C27 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{G. Rabanca}, Lect. Notes Comput. Sci. 10138, 170--182 (2017; Zbl 1484.68327) Full Text: DOI arXiv
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror Changing of the guards: strip cover with duty cycling. (English) Zbl 1332.68021 Theor. Comput. Sci. 610, Part B, 135-148 (2016). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 610, Part B, 135--148 (2016; Zbl 1332.68021) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Rabanca, George; Vigan, Ivo Improved approximation algorithms for weighted 2-path partitions. (English) Zbl 1466.05175 Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 953-964 (2015). MSC: 05C70 05C22 05C38 68W25 68Q25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 9294, 953--964 (2015; Zbl 1466.05175) Full Text: DOI
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter “Green” barrier coverage with mobile sensors. (English) Zbl 1459.68020 Paschos, Vangelis Th. (ed.) et al., Algorithms and complexity. 9th international conference, CIAC 2015, Paris, France, May 20–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9079, 33-46 (2015). MSC: 68M18 68Q17 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 9079, 33--46 (2015; Zbl 1459.68020) Full Text: DOI
Bar-Noy, Amotz; Baumer, Ben Average case network lifetime on an interval with adjustable sensing ranges. (English) Zbl 1312.68025 Algorithmica 72, No. 1, 148-166 (2015). MSC: 68M15 68M10 68M20 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{B. Baumer}, Algorithmica 72, No. 1, 148--166 (2015; Zbl 1312.68025) Full Text: DOI Link
Bar-Noy, Amotz (ed.); Erlebach, Thomas (ed.); Halldórsson, Magnús M. (ed.); Nikoletseas, Sotiris (ed.); Orponen, Pekka (ed.) Editorial for algorithms for sensor systems, wireless ad hoc networks and autonomous mobile entities. (English) Zbl 1298.00218 Theor. Comput. Sci. 553, 1 (2014). MSC: 00B25 68-06 68M14 PDFBibTeX XMLCite \textit{A. Bar-Noy} (ed.) et al., Theor. Comput. Sci. 553, 1 (2014; Zbl 1298.00218) Full Text: DOI
Bar-Noy, Amotz (ed.); Halldórsson, Magnús M. (ed.) Algorithms for sensor systems. 8th international symposium on algorithms for sensor systems, wireless ad hoc networks and autonomous mobile entities, ALGOSENSORS 2012, Ljubljana, Slovenia, September 13–14, 2012. Revised selected papers. (English) Zbl 1322.68010 Lecture Notes in Computer Science 7718. Berlin: Springer (ISBN 978-3-642-36091-6/pbk). x, 145 p. (2013). MSC: 68-06 68M10 00B25 PDFBibTeX XMLCite \textit{A. Bar-Noy} (ed.) and \textit{M. M. Halldórsson} (ed.), Algorithms for sensor systems. 8th international symposium on algorithms for sensor systems, wireless ad hoc networks and autonomous mobile entities, ALGOSENSORS 2012, Ljubljana, Slovenia, September 13--14, 2012. Revised selected papers. Berlin: Springer (2013; Zbl 1322.68010) Full Text: DOI
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter Maximizing barrier coverage lifetime with mobile sensors. (English) Zbl 1394.68009 Bodlaender, Hans L. (ed.) et al., Algorithms – ESA 2013. 21st annual European symposium, Sophia Antipolis, France, September 2–4, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40449-8/pbk). Lecture Notes in Computer Science 8125, 97-108 (2013). MSC: 68M10 68Q17 68U05 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 8125, 97--108 (2013; Zbl 1394.68009) Full Text: DOI
Bar-Noy, Amotz; Cheilaris, Panagiotis; Feng, Yi; Golin, Mordecai J. Paging mobile users in cellular networks: optimality versus complexity and simplicity. (English) Zbl 1259.68019 Theor. Comput. Sci. 470, 23-35 (2013). MSC: 68M20 90B18 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 470, 23--35 (2013; Zbl 1259.68019) Full Text: DOI
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami; VanDeGrift, Tammy Windows scheduling of arbitrary-length jobs on multiple machines. (English) Zbl 1280.90030 J. Sched. 15, No. 2, 141-155 (2012). MSC: 90B35 68W25 68M20 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., J. Sched. 15, No. 2, 141--155 (2012; Zbl 1280.90030) Full Text: DOI
Wu, Yanting; Rabanca, George; Krishnamachari, Bhaskar; Bar-Noy, Amotz A competitive rate allocation game. (English) Zbl 1268.91031 Krishnamurthy, Vikram (ed.) et al., Game theory for networks. Third international ICST conference, GameNets 2012, Vancouver, Canada, May 24–26, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-35581-3/pbk; 978-3-642-35582-0/ebook). Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 105, 16-30 (2012). MSC: 91A43 91B32 PDFBibTeX XMLCite \textit{Y. Wu} et al., Lect. Notes Comput. Sci. Soc.-Inform. Telecommun. Eng. 105, 16--30 (2012; Zbl 1268.91031) Full Text: DOI
Bar-Noy, Amotz; Lampis, Michael Online maximum directed cut. (English) Zbl 1254.90270 J. Comb. Optim. 24, No. 1, 52-64 (2012). MSC: 90C35 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{M. Lampis}, J. Comb. Optim. 24, No. 1, 52--64 (2012; Zbl 1254.90270) Full Text: DOI
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror Changing of the guards: strip cover with duty cycling. (English) Zbl 1332.68020 Even, Guy (ed.) et al., Structural information and communication complexity. 19th international colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30–July 2, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-31103-1/pbk). Lecture Notes in Computer Science 7355, 36-47 (2012). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 7355, 36--47 (2012; Zbl 1332.68020) Full Text: DOI Link
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis Ordered coloring of grids and related graphs. (English) Zbl 1246.05052 Theor. Comput. Sci. 444, 40-51 (2012). MSC: 05C15 68R10 68M20 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 444, 40--51 (2012; Zbl 1246.05052) Full Text: DOI
Bar-Noy, Amotz; Cheilaris, Panagiotis; Feng, Yi; Levin, Asaf Finding mobile data under delay constraints with searching costs. (English) Zbl 1315.68285 Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 297-304 (2010). MSC: 68W25 68Q25 68W40 90C59 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC '10, Zurich, Switzerland, July 25--28, 2010. New York, NY: Association for Computing Machinery (ACM). 297--304 (2010; Zbl 1315.68285) Full Text: DOI
Bar-Noy, A.; Cheilaris, P.; Olonetsky, S.; Smorodinsky, S. Online conflict-free colouring for hypergraphs. (English) Zbl 1198.05137 Comb. Probab. Comput. 19, No. 4, 493-516 (2010). MSC: 05C85 05C15 05C65 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Comb. Probab. Comput. 19, No. 4, 493--516 (2010; Zbl 1198.05137) Full Text: DOI
Bar-Noy, Amotz; Cheilaris, Panagiotis; Lampis, Michael; Mitsou, Valia; Zachos, Stathis Ordered coloring grids and related graphs. (English) Zbl 1274.68269 Kutten, Shay (ed.) et al., Structural information and communication complexity. 16th international colloquium, SIROCCO 2009, Piran, Slovenia, May 25–27, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-11475-5/pbk). Lecture Notes in Computer Science 5869, 30-43 (2010). MSC: 68R10 05C15 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 5869, 30--43 (2010; Zbl 1274.68269) Full Text: DOI
Liu, Bin; Terlecky, Peter; Bar-Noy, Amotz; Govindan, Ramesh; Neely, Michael J. Optimizing Information Credibility in Social Swarming Applications. arXiv:1009.6006 Preprint, arXiv:1009.6006 [math.OC] (2010). BibTeX Cite \textit{B. Liu} et al., ``Optimizing Information Credibility in Social Swarming Applications'', Preprint, arXiv:1009.6006 [math.OC] (2010) Full Text: arXiv OA License
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas Throughput maximization of real-time scheduling with batching. (English) Zbl 1445.90030 ACM Trans. Algorithms 5, No. 2, Article No. 18, 17 p. (2009). MSC: 90B35 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., ACM Trans. Algorithms 5, No. 2, Article No. 18, 17 p. (2009; Zbl 1445.90030) Full Text: DOI
Bar-Noy, Amotz; Ladner, Richard E.; Christensen, Jacob; Tamir, Tami A general buffer scheme for the windows scheduling problem. (English) Zbl 1284.90010 ACM J. Exp. Algorithm. 13, Article No. 1.6, 17 p. (2009). MSC: 90B18 90B35 68U35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., ACM J. Exp. Algorithm. 13, Article No. 1.6, 17 p. (2009; Zbl 1284.90010) Full Text: DOI
Bar-Noy, Amotz; Lampis, Michael Online maximum directed cut. (English) Zbl 1273.68415 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 1124-1133 (2009). MSC: 68W27 05C85 68Q17 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{M. Lampis}, Lect. Notes Comput. Sci. 5878, 1124--1133 (2009; Zbl 1273.68415) Full Text: DOI
Bar-Noy, Amotz; Golin, Mordecai J.; Zhang, Yan Online dynamic programming speedups. (English) Zbl 1170.90512 Theory Comput. Syst. 45, No. 3, 429-445 (2009). MSC: 90C39 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theory Comput. Syst. 45, No. 3, 429--445 (2009; Zbl 1170.90512) Full Text: DOI
Bar-Noy, Amotz; Johnson, Matthew P.; Liu, Ou Peak shaving through resource buffering. (English) Zbl 1209.68656 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-93979-5/pbk). Lecture Notes in Computer Science 5426, 147-159 (2009). MSC: 68W27 68W40 90B05 91B76 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 5426, 147--159 (2009; Zbl 1209.68656) Full Text: DOI
Bar-Noy, Amotz; Cheilaris, Panagiotis; Smorodinsky, Shakhar Deterministic conflict-free coloring for intervals: from offline to online. (English) Zbl 1445.68357 ACM Trans. Algorithms 4, No. 4, Article No. 44, 18 p. (2008). MSC: 68W27 05C15 05C65 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., ACM Trans. Algorithms 4, No. 4, Article No. 44, 18 p. (2008; Zbl 1445.68357) Full Text: DOI
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami Scheduling techniques for media-on-demand. (English) Zbl 1171.68388 Algorithmica 52, No. 4, 413-439 (2008). MSC: 68M20 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Algorithmica 52, No. 4, 413--439 (2008; Zbl 1171.68388) Full Text: DOI
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami Optimal delay for media-on-demand with pre-loading and pre-buffering. (English) Zbl 1147.68390 Theor. Comput. Sci. 399, No. 1-2, 3-11 (2008). MSC: 68M12 68M10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 399, No. 1--2, 3--11 (2008; Zbl 1147.68390) Full Text: DOI
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami Windows scheduling as a restricted version of bin packing. (English) Zbl 1192.68941 ACM Trans. Algorithms 3, No. 3, Article No. 28, 22 p. (2007). MSC: 68W40 68Q17 68Q25 90B35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., ACM Trans. Algorithms 3, No. 3, Article No. 28, 22 p. (2007; Zbl 1192.68941) Full Text: DOI
Bar-Noy, Amotz; Klukowska, Joanna Finding mobile data: Efficiency vs. location inaccuracy. (English) Zbl 1151.68315 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 111-122 (2007). MSC: 68M10 91A43 91A46 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{J. Klukowska}, Lect. Notes Comput. Sci. 4698, 111--122 (2007; Zbl 1151.68315) Full Text: DOI
Bar-Noy, Amotz; Golin, Mordecai J.; Zhang, Yan Online dynamic programming speedups. (English) Zbl 1129.90371 Erlebach, Thomas (ed.) et al., Approximation and online algorithms. 4th international workshop, WAOA 2006, Zurich, Switzerland, September 14–15, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-69513-4/pbk). Lecture Notes in Computer Science 4368, 43-54 (2007). MSC: 90C39 68W40 90-08 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 4368, 43--54 (2007; Zbl 1129.90371) Full Text: DOI
Bar-Noy, Amotz; Cheilaris, Panagiotis; Olonetsky, Svetlana; Smorodinsky, Shakhar Online conflict-free colorings for hypergraphs. (English) Zbl 1171.05422 Arge, Lars (ed.) et al., Automata, languages and programming. 34th international colloquium, ICALP 2007, Wrocław, Poland, July 9–13, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73419-2/pbk). Lecture Notes in Computer Science 4596, 219-230 (2007). MSC: 05C85 05C15 05C65 68W20 68W40 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 4596, 219--230 (2007; Zbl 1171.05422) Full Text: DOI
Bar-Noy, Amotz; Goshi, Justin; Ladner, Richard E. Off-line and on-line guaranteed start-up delay for media-on-demand with stream merging. (English) Zbl 1129.68592 J. Discrete Algorithms 4, No. 1, 72-105 (2006). MSC: 68W40 68M10 68M20 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., J. Discrete Algorithms 4, No. 1, 72--105 (2006; Zbl 1129.68592) Full Text: DOI
Bar-Noy, Amotz Cellular networks: Where are the mobile users? (English) Zbl 1085.90502 Pelc, Andrzej (ed.) et al., Structural information and communication complexity. 12th international colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24–26, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26052-8/pbk). Lecture Notes in Computer Science 3499, 1 (2005). MSC: 90B18 PDFBibTeX XMLCite \textit{A. Bar-Noy}, Lect. Notes Comput. Sci. 3499, 1 (2005; Zbl 1085.90502) Full Text: DOI
Bar-Noy, Amotz; Christensen, Jacob; Ladner, Richard E.; Tamir, Tami A general buffer scheme for the windows scheduling problem. (English) Zbl 1121.90310 Nikoletseas, Sotiris E. (ed.), Experimental and efficient algorithms. 4th international workshop, WEA 2005, Santorini Island, Greece, May 10–13, 2005. Proceedings. Berlin Springer (ISBN 3-540-25920-1/pbk). Lecture Notes in Computer Science 3503, 139-151 (2005). MSC: 90B18 90B35 68U35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 3503, 139--151 (2005; Zbl 1121.90310) Full Text: DOI
Bar-Noy, Amotz; Mansour, Yishay Competitive on-line paging strategies for mobile users under delay constraints. (English) Zbl 1321.68511 Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC ’04, St. Johns, Newfoundland, Canada, July 25–28, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-802-4). 256-265 (2004). MSC: 68W27 68M14 68W15 90B18 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{Y. Mansour}, in: Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC '04, St. Johns, Newfoundland, Canada, July 25--28, 2004. New York, NY: Association for Computing Machinery (ACM). 256--265 (2004; Zbl 1321.68511) Full Text: DOI
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami Windows scheduling as a restricted version of bin packing. (English) Zbl 1317.68290 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 224-233 (2004). MSC: 68W40 68Q17 68W25 90B35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 224--233 (2004; Zbl 1317.68290)
Bar-Noy, Amotz; Ladner, Richard E. Efficient algorithms for optimal stream merging for media-on-demand. (English) Zbl 1078.68822 SIAM J. Comput. 33, No. 5, 1011-1034 (2004). MSC: 68W05 68W40 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{R. E. Ladner}, SIAM J. Comput. 33, No. 5, 1011--1034 (2004; Zbl 1078.68822) Full Text: DOI
Bar-Noy, Amotz; Dreizin, Vladimir; Patt-Shamir, Boaz Efficient algorithms for periodic scheduling. (English) Zbl 1072.68013 Comput. Netw. 45, No. 2, 155-173 (2004). MSC: 68M20 68W05 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Comput. Netw. 45, No. 2, 155--173 (2004; Zbl 1072.68013) Full Text: DOI
Bar-Noy, Amotz; Malewicz, Grzegorz Establishing wireless conference calls under delay constraints. (English) Zbl 1091.68103 J. Algorithms 51, No. 2, 145-169 (2004). MSC: 68T20 68Q17 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{G. Malewicz}, J. Algorithms 51, No. 2, 145--169 (2004; Zbl 1091.68103) Full Text: DOI
Bar-Noy, Amotz; Ladner, Richard E.; Tamir, Tami Scheduling techniques for media-on-demand. (English) Zbl 1092.68541 Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, Baltimore, MD, USA, January 12–14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics (ISBN 0-89871-538-5/pbk). 791-800 (2003). MSC: 68M20 68M10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2003, Baltimore, MD, USA, January 12--14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics. 791--800 (2003; Zbl 1092.68541)
Bar-Noy, Amotz; Ladner, Richard E. Competitive on-line stream merging algorithms for media-on-demand. (English) Zbl 1073.68507 J. Algorithms 48, No. 1, 59-90 (2003). MSC: 68M10 68M12 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{R. E. Ladner}, J. Algorithms 48, No. 1, 59--90 (2003; Zbl 1073.68507) Full Text: DOI
Bar-Noy, Amotz; Ladner, Richard E. Windows scheduling problems for broadcast systems. (English) Zbl 1029.68151 SIAM J. Comput. 32, No. 4, 1091-1113 (2003). MSC: 68W05 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{R. E. Ladner}, SIAM J. Comput. 32, No. 4, 1091--1113 (2003; Zbl 1029.68151) Full Text: DOI
Bar-Noy, Amotz; Freund, Ari; Landa, Shimon; Naor, Joseph Competitive on-Line switching policies. (English) Zbl 1045.68147 Algorithmica 36, No. 3, 225-247 (2003). MSC: 68W05 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Algorithmica 36, No. 3, 225--247 (2003; Zbl 1045.68147) Full Text: DOI
Bar-Noy, Amotz; Garay, Juan A.; Herzberg, Amir Sharing video on demand. (English) Zbl 1023.68104 Discrete Appl. Math. 129, No. 1, 3-30 (2003). MSC: 68T45 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Appl. Math. 129, No. 1, 3--30 (2003; Zbl 1023.68104) Full Text: DOI
Bar-Noy, Amotz; Nisgav, Aviv; Patt-Shamir, Boaz Nearly optimal perfectly periodic schedules. (English) Zbl 1448.68179 Distrib. Comput. 15, No. 4, 207-220 (2002). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Distrib. Comput. 15, No. 4, 207--220 (2002; Zbl 1448.68179) Full Text: DOI
Bar-Noy, Amotz; Malewicz, Grzegorz Establishing wireless conference calls under delay constraints. (English) Zbl 1292.90074 Proceedings of the 21st annual ACM symposium on principles of distributed computing, PODC ’02, Monterey, CA, USA, July 21–24, 2002. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-485-1). 41-50 (2002). MSC: 90B18 68Q17 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{G. Malewicz}, in: Proceedings of the 21st annual ACM symposium on principles of distributed computing, PODC '02, Monterey, CA, USA, July 21--24, 2002. New York, NY: Association for Computing Machinery (ACM). 41--50 (2002; Zbl 1292.90074) Full Text: DOI
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch Minimizing service and operation costs of periodic scheduling. (English) Zbl 1082.90523 Math. Oper. Res. 27, No. 3, 518-544 (2002). MSC: 90B35 68W25 90C27 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Math. Oper. Res. 27, No. 3, 518--544 (2002; Zbl 1082.90523) Full Text: DOI
Bar-Noy, Amotz; Guha, Sudipto; Katz, Yoav; Naor, Joseph (Seffi); Schieber, Baruch; Shachnai, Hadas Throughput maximization of real-time scheduling with batching. (English) Zbl 1093.68547 Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 742-751 (2002). MSC: 68M20 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 742--751 (2002; Zbl 1093.68547)
Bar-Noy, Amotz; Freund, Ari; Landa, Shimon; Naor, Joseph (Seffi) Competitive on-line switching policies. (English) Zbl 1058.94533 Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 525-534 (2002). MSC: 94C10 90B18 68M10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 525--534 (2002; Zbl 1058.94533)
Bar-Noy, Amotz; Ladner, Richard E. Windows scheduling problems for broadcast systems. (English) Zbl 1058.94500 Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 433-442 (2002). MSC: 94A05 90B35 68M20 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{R. E. Ladner}, in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 433--442 (2002; Zbl 1058.94500)
Bar-Noy, Amotz; Nisgav, Aviv; Patt-Shamir, Boaz Nearly optimal perfectly-periodic schedules. (English) Zbl 1333.90057 Proceedings of the 20th annual ACM symposium on principles of distributed computing, PODC ’01, Newport, RI, USA, August 26–28, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-383-9). 107-116 (2001). MSC: 90B36 68M20 68W15 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the 20th annual ACM symposium on principles of distributed computing, PODC '01, Newport, RI, USA, August 26--28, 2001. New York, NY: Association for Computing Machinery (ACM). 107--116 (2001; Zbl 1333.90057) Full Text: DOI
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch A unified approach to approximating resource allocation and scheduling. (English) Zbl 1323.68564 J. ACM 48, No. 5, 1069-1090 (2001). MSC: 68W25 90B35 91B32 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., J. ACM 48, No. 5, 1069--1090 (2001; Zbl 1323.68564) Full Text: DOI
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph On-line load balancing in a hierarchical server topology. (English) Zbl 0994.68069 SIAM J. Comput. 31, No. 2, 527-549 (2001). MSC: 68Q10 68Q25 68W99 68Q17 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Comput. 31, No. 2, 527--549 (2001; Zbl 0994.68069) Full Text: DOI
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch Approximating the throughput of multiple machines in real-time scheduling. (English) Zbl 0994.68073 SIAM J. Comput. 31, No. 2, 331-352 (2001). MSC: 68Q25 68W25 68W40 90B18 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Comput. 31, No. 2, 331--352 (2001; Zbl 0994.68073) Full Text: DOI
Bar-Noy, Amotz; Ladner, Richard E. Competitive on-line stream merging algorithms for media-on-demand. (Extended abstract). (English) Zbl 0987.68088 Kosaraju, Deborah, Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms. Washington, DC, USA, January 7-9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. 364-373 (2001). MSC: 68W05 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{R. E. Ladner}, in: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms, SODA 2001, Washington, DC, USA, January 7--9, 2001. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics; New York, NY: ACM, Association for Computing Machinery. 364--373 (2001; Zbl 0987.68088)
Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch A unified approach to approximating resource allocation and scheduling. (English) Zbl 1296.68023 Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 735-744 (2000). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the thirty-second annual ACM symposium on theory of computing, STOC 2000. Portland, Oregon, USA, May 21--23, 2000. New York, NY: ACM Press. 735--744 (2000; Zbl 1296.68023) Full Text: DOI
Bar-Noy, Amotz; Halldórsson, Magnús M.; Kortsarz, Guy; Salman, Ravit; Shachnai, Hadas Sum multicoloring of graphs. (English) Zbl 0964.68105 J. Algorithms 37, No. 2, 422-450 (2000). MSC: 68R10 68M20 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., J. Algorithms 37, No. 2, 422--450 (2000; Zbl 0964.68105) Full Text: DOI Link
Bar-Noy, Amotz; Freund, Ari; Naor, Joseph (Seffi) New algorithms for related machines with temporary jobs. (English) Zbl 1153.90413 J. Sched. 3, No. 5, 259-272 (2000). MSC: 90B35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., J. Sched. 3, No. 5, 259--272 (2000; Zbl 1153.90413) Full Text: DOI
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch Message multicasting in heterogeneous networks. (English) Zbl 0963.68079 SIAM J. Comput. 30, No. 2, 347-358 (2000). MSC: 68Q25 05C85 68W25 90B18 68M10 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Comput. 30, No. 2, 347--358 (2000; Zbl 0963.68079) Full Text: DOI
Bar-Noy, Amotz; Shilo, Yaron Optimal broadcasting of two files over an asymmetric channel. (English) Zbl 0955.68009 J. Parallel Distrib. Comput. 60, No. 4, 474-493 (2000). MSC: 68M10 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{Y. Shilo}, J. Parallel Distrib. Comput. 60, No. 4, 474--493 (2000; Zbl 0955.68009) Full Text: DOI
Bar-Noy, Amotz; Kipnis, Shlomo; Schieber, Baruch Optimal multiple message broadcasting in telephone-like communication systems. (English) Zbl 0986.90008 Discrete Appl. Math. 100, No. 1-2, 1-15 (2000). MSC: 90B18 68M10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Appl. Math. 100, No. 1--2, 1--15 (2000; Zbl 0986.90008) Full Text: DOI
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph (Seffi); Schieber, Baruch Approximating the throughput of multiple machines under real-time scheduling. (English) Zbl 1345.68026 Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 622-631 (1999). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1--4, 1999. New York, NY: ACM, Association for Computing Machinery. 622--631 (1999; Zbl 1345.68026) Full Text: DOI
Bar-Noy, Amotz; Halldórsson, Magnús M.; Kortsarz, Guy A matched approximation bound for the sum of a greedy coloring. (English) Zbl 0995.05054 Inf. Process. Lett. 71, No. 3-4, 135-140 (1999). MSC: 05C15 05C85 68R10 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Inf. Process. Lett. 71, No. 3--4, 135--140 (1999; Zbl 0995.05054) Full Text: DOI
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch Bandwidth allocation with preemption. (English) Zbl 0928.68008 SIAM J. Comput. 28, No. 5, 1806-1828 (1999). MSC: 68M20 68W05 68Q25 90B35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Comput. 28, No. 5, 1806--1828 (1999; Zbl 0928.68008) Full Text: DOI
Bar-Noy, Amotz; Mansour, Yishay; Schieber, Baruch Competitive dynamic bandwidth allocation. (English) Zbl 1333.68025 Proceedings of the 17th annual ACM symposium on principles of distributed computing, PODC ’98, Puerto Vallarta, Mexico, June 28 – July 2, 1998. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-977-7). 31-39 (1998). MSC: 68M10 68M14 68W15 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the 17th annual ACM symposium on principles of distributed computing, PODC '98, Puerto Vallarta, Mexico, June 28 -- July 2, 1998. New York, NY: Association for Computing Machinery (ACM). 31--39 (1998; Zbl 1333.68025) Full Text: DOI
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch Multicasting in heterogeneous networks. (English) Zbl 1028.68013 STOC ’98. Proceedings of the 30th annual ACM symposium on theory of computing, Dallas, TX, USA, May 23-26, 1998. New York, NY: ACM, Association for Computing Machinery. 448-453 (1998). MSC: 68M10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the 30th annual ACM symposium on theory of computing, STOC '98. Dallas, TX, USA, May 23--26, 1998. New York, NY: ACM, Association for Computing Machinery. 448--453 (1998; Zbl 1028.68013)
Bar-Noy, Amotz; Bhatia, Randeep; Naor, Joseph; Schieber, Baruch Minimizing service and operation costs of periodic scheduling. (English) Zbl 0929.68011 Proceedings of the 9th annual ACM-SIAM symposium on Discrete algorithms. San Francisco, CA, USA, January 25–27, 1998. Philadelphia, PA: SIAM. 11-20 (1998). MSC: 68M20 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the 9th annual ACM-SIAM symposium on discrete algorithms, SODA '98. San Francisco, CA, USA, January 25--27, 1998. Philadelphia, PA: SIAM. 11--20 (1998; Zbl 0929.68011)
Bar-Noy, Amotz; Kortsarz, Guy Minimum color sum of bipartite graphs. (English) Zbl 0936.68076 J. Algorithms 28, No. 2, 339-365 (1998). MSC: 68R10 05C15 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{G. Kortsarz}, J. Algorithms 28, No. 2, 339--365 (1998; Zbl 0936.68076) Full Text: DOI Link
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu Guaranteeing fair service to persistent dependent tasks. (English) Zbl 0910.90174 SIAM J. Comput. 27, No. 4, 1168-1189 (1998). MSC: 90B35 90C60 68W10 68Q25 68M20 90C35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Comput. 27, No. 4, 1168--1189 (1998; Zbl 0910.90174) Full Text: DOI
Bar-Noy, Amotz; Bellare, Mihir; Halldórsson, Magnús M.; Shachnai, Hadas; Tamir, Tami On chromatic sums and distributed resource allocation. (English) Zbl 0895.68022 Inf. Comput. 140, No. 2, 183-202 (1998). MSC: 68N25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Inf. Comput. 140, No. 2, 183--202 (1998; Zbl 0895.68022) Full Text: DOI Link
Bar-Noy, Amotz; Kortsarz, Guy The minimum color sum of bipartite graphs. (English) Zbl 1401.68242 Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 738-748 (1997). MSC: 68R10 05C15 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{G. Kortsarz}, Lect. Notes Comput. Sci. 1256, 738--748 (1997; Zbl 1401.68242) Full Text: DOI
Bar-Noy, Amotz; Kipnis, Shlomo Multiple message broadcasting in the postal model. (English) Zbl 0881.90052 Networks 29, No. 1, 1-10 (1997). MSC: 90B18 PDFBibTeX XMLCite \textit{A. Bar-Noy} and \textit{S. Kipnis}, Networks 29, No. 1, 1--10 (1997; Zbl 0881.90052) Full Text: DOI
Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu Efficient routing in optical networks. (English) Zbl 0885.68083 J. ACM 43, No. 6, 973-1001 (1996). MSC: 68Q25 PDFBibTeX XMLCite \textit{A. Aggarwal} et al., J. ACM 43, No. 6, 973--1001 (1996; Zbl 0885.68083) Full Text: DOI Link
Bar-Noy, Amotz; Mayer, Alain; Schieber, Baruch; Sudan, Madhu Guaranteeing fair service to persistent dependent tasks. (English) Zbl 0847.90077 Clarkson, K. (ed.), Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 22-24, 1995. Philadelphia, PA: SIAM. 243-252 (1995). MSC: 90B35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., in: Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, SODA '95, San Francisco, CA, USA, January 22--24, 1995. Philadelphia, PA: SIAM; New York, NY: ACM. 243--252 (1995; Zbl 0847.90077)