Amotz Bar-Noy - Publications

Affiliations: 
Computer Science City University of New York, New York, NY, United States 
Area:
Computer Science

121 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2019 Kim J, Abdelzaher TF, Sha L, Bar-Noy A, Hobbs RL, Dron W. Decision-driven scheduling Real-Time Systems. 55: 514-551. DOI: 10.1007/S11241-018-09324-6  0.442
2018 Lee J, Marcus K, Abdelzaher T, Amin M, Bar-Noy A, Dron W, Govindan R, Hobbs R, Hu S, Kim J, Sha L, Yao S, Zhao Y. Athena: Towards Decision-Centric Anticipatory Sensor Information Delivery Journal of Sensor and Actuator Networks. 7: 5. DOI: 10.3390/Jsan7010005  0.322
2017 Johnson MP, Phelan B, Bar-Noy A, Basu P, Ramanathan R. Minimum-Cost Network-Wide Broadcast over Reliable MAC-Layer Multicast Ieee Transactions On Mobile Computing. 16: 3390-3402. DOI: 10.1109/Tmc.2016.2627035  0.42
2016 Hu S, Yao S, Jin H, Zhao Y, Hu Y, Liu X, Naghibolhosseini N, Li S, Kapoor A, Dron W, Su L, Bar-Noy A, Szekely P, Govindan R, Hobbs R, et al. Data Acquisition for Real-Time Decision-Making under Freshness Constraints Proceedings - Real-Time Systems Symposium. 2016: 185-194. DOI: 10.1109/RTSS.2015.25  0.356
2016 Bar-Noy A, Baumer B, Rawitz D. Changing of the guards: Strip cover with duty cycling Theoretical Computer Science. 610: 135-148. DOI: 10.1016/J.Tcs.2014.09.002  0.797
2016 Bar-Noy A, Baumer B, Rawitz D. Set It and Forget It: Approximating the Set Once Strip Cover Problem Algorithmica. 1-19. DOI: 10.1007/S00453-016-0198-8  0.799
2015 Baumer B, Rabanca G, Bar-Noy A, Basu P. Star search: Effective subgroups in collaborative social networks Proceedings of the 2015 Ieee/Acm International Conference On Advances in Social Networks Analysis and Mining, Asonam 2015. 729-736. DOI: 10.1145/2808797.2810062  0.659
2015 Bar-Noy A, Johnson MP, Naghibolhosseini N, Rawitz D, Shamoun S. The price of incorrectly aggregating coverage values in sensor selection Proceedings - Ieee International Conference On Distributed Computing in Sensor Systems, Dcoss 2015. 98-107. DOI: 10.1109/DCOSS.2015.24  0.708
2015 Alayev Y, Bar-Noy A, Johnson MP, Kaplan L, La Porta TF. You can’t get there from here: sensor scheduling with refocusing delays Wireless Networks. 21: 1683-1698. DOI: 10.1007/s11276-014-0873-0  0.802
2015 Bar-Noy A, Baumer B. Average Case Network Lifetime on an Interval with Adjustable Sensing Ranges Algorithmica. 72: 148-166. DOI: 10.1007/S00453-013-9853-5  0.798
2015 Bar-Noy A, Peleg D, Rabanca G, Vigan I. Improved approximation algorithms for weighted 2-path partitions Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9294: 953-964. DOI: 10.1007/978-3-662-48350-3_79  0.413
2015 Bar-Noy A, Rawitz D, Terlecky P. “Green” barrier coverage with mobile sensors Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9079: 33-46. DOI: 10.1007/978-3-319-18173-8_2  0.4
2014 Liu B, Terlecky P, Xu X, Bar-Noy A, Govindan R, Rawitz D. Peer-assisted timely report delivery in social swarming applications Ieee Transactions On Wireless Communications. 13: 5826-5838. DOI: 10.1109/Twc.2014.2336239  0.777
2014 Alayev Y, Chen F, Hou Y, Johnson MP, Bar-Noy A, La Porta TF, Leung KK. Throughput maximization in mobile WSN scheduling with power control and rate selection Ieee Transactions On Wireless Communications. 13: 4066-4079. DOI: 10.1109/Twc.2014.2315196  0.787
2014 Bar-Noy A, Erlebach T, Halldórsson MM, Nikoletseas S, Orponen P. Editorial for algorithms for sensor systems, wireless Ad Hoc networks and autonomous mobile entities Theoretical Computer Science. 553: 1. DOI: 10.1016/J.Tcs.2014.09.004  0.469
2014 Terlecky P, Phelan B, Bar-Noy A, Brown T, Rawitz D. Should I stay or should I go? Maximizing lifetime with relays Computer Networks. 70: 210-224. DOI: 10.1016/J.Comnet.2014.05.015  0.813
2013 Bar-Noy A, Rawitz D, Terlecky P. Maximizing barrier coverage lifetime with mobile sensors Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8125: 97-108. DOI: 10.1137/16M1071031  0.815
2013 Bar-Noy A, Cheilaris P, Feng Y, Golin MJ. Paging mobile users in cellular networks: Optimality versus complexity and simplicity Theoretical Computer Science. 470: 23-35. DOI: 10.1016/J.Tcs.2012.11.029  0.335
2013 Ren W, Zhao Q, Ramanathan R, Gao J, Swami A, Bar-Noy A, Johnson MP, Basu P. Broadcasting in multi-radio multi-channel wireless networks using simplicial complexes Wireless Networks. 19: 1121-1133. DOI: 10.1007/S11276-012-0522-4  0.464
2013 Bogdanov P, Baumer B, Basu P, Bar-Noy A, Singh AK. As strong as the weakest link: Mining diverse cliques in weighted graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8188: 525-540. DOI: 10.1007/978-3-642-40988-2_34  0.723
2013 Bar-Noy A, Baumer B, Rawitz D. Brief announcement: Set it and forget it-approximating the set once strip cover Problem Annual Acm Symposium On Parallelism in Algorithms and Architectures. 105-107.  0.781
2012 Johnson MP, Sariöz D, Bar-Noy A, Brown T, Verma D, Wu CW. More is more: The benefits of denser sensor deployment Acm Transactions On Sensor Networks. 8: 22. DOI: 10.1145/2240092.2240096  0.434
2012 Gao J, Zhao Q, Ren W, Swami A, Ramanathan R, Bar-Noy A. Dynamic shortest path algorithms for hypergraphs 2012 10th International Symposium On Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Wiopt 2012. 238-245. DOI: 10.1109/Tnet.2014.2343914  0.447
2012 Liu B, Terlecky P, Xu X, Bar-Noy A, Govindan R, Rawitz D. Timely report delivery in social swarming applications Proceedings - Ieee International Conference On Distributed Computing in Sensor Systems, Dcoss 2012. 75-82. DOI: 10.1109/DCOSS.2012.8  0.318
2012 Phelan B, Terlecky P, Bar-Noy A, Brown T, Rawitz D. Should I stay or should I go? Maximizing lifetime with relays Proceedings - Ieee International Conference On Distributed Computing in Sensor Systems, Dcoss 2012. 1-8. DOI: 10.1109/DCOSS.2012.24  0.442
2012 Bar-Noy A, Cheilaris P, Lampis M, Mitsou V, Zachos S. Ordered coloring of grids and related graphs Theoretical Computer Science. 444: 40-51. DOI: 10.1016/J.Tcs.2012.04.036  0.711
2012 Bar-Noy A, Brown T, Shamoun S. Sensor allocation in diverse environments Wireless Networks. 18: 697-711. DOI: 10.1007/S11276-012-0428-1  0.725
2012 Bar-Noy A, Ladner RE, Tamir T, Van De Grift T. Windows scheduling of arbitrary-length jobs on multiple machines Journal of Scheduling. 15: 141-155. DOI: 10.1007/S10951-011-0263-8  0.418
2012 Bar-Noy A, Baumer B. Maximizing network lifetime on the line with adjustable sensing ranges Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7111: 28-41. DOI: 10.1007/978-3-642-28209-6_4  0.779
2011 Baumer B, Basu P, Bar-Noy A. Modeling and analysis of composite network embeddings Mswim'11 - Proceedings of the 14th Acm International Conference On Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 341-349. DOI: 10.1145/2068897.2068956  0.653
2011 Chen F, Pizzocaro D, Johnson MP, Bar-Noy A, Preece A, La Porta T. Broadcast scheduling with data bundles Proceedings of Spie - the International Society For Optical Engineering. 8047. DOI: 10.1117/12.886648  0.341
2011 Liu B, Terlecky P, Bar-Noy A, Govindan R, Neely MJ. Optimizing information credibility in social swarming applications Proceedings - Ieee Infocom. 556-560. DOI: 10.1109/Tpds.2011.281  0.773
2011 Johnson MP, Bar-Noy A, Liu O, Feng Y. Energy peak shaving with local storage Sustainable Computing: Informatics and Systems. 1: 177-188. DOI: 10.1016/J.Suscom.2011.05.001  0.403
2011 Aggarwal CC, Bar-Noy A, Shamoun S. On sensor selection in linked information networks 2011 International Conference On Distributed Computing in Sensor Systems and Workshops, Dcoss'11. DOI: 10.1016/J.Comnet.2017.05.024  0.741
2011 Alayev Y, Bar-Noy A, Porta TFL. Broadcasting info-pages to sensors: Efficiency versus energy conservation Wireless Networks. 17: 1529-1542. DOI: 10.1007/S11276-011-0362-7  0.804
2010 Bar-Noy A, Cheilaris P, Feng Y, Levin A. Finding mobile data under delay constraints with searching costs Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 297-304. DOI: 10.1145/1835698.1835774  0.407
2010 Rowaihy H, Johnson MP, Liu O, Bar-Noy A, Brown T, La Porta T. Sensor-mission assignment in wireless sensor networks Acm Transactions On Sensor Networks. 6. DOI: 10.1145/1777406.1777415  0.569
2010 Chen F, Johnson MP, Bar-Noy A, La Porta TF. Cooperative data dissemination to mission sites Proceedings of Spie - the International Society For Optical Engineering. 7706. DOI: 10.1117/12.851186  0.351
2010 Johnson MP, Rowaihy H, Pizzocaro D, Bar-Noy A, Chalmers S, La Porta T, Preece A. Sensor-mission assignment in constrained environments Ieee Transactions On Parallel and Distributed Systems. 21: 1692-1705. DOI: 10.1109/Tpds.2010.36  0.565
2010 Alayev Y, Bar-Noy A, Johnson MP, Kaplan L, La Porta TF. You can't get there from here: Sensor scheduling with refocusing delays 2010 Ieee 7th International Conference On Mobile Adhoc and Sensor Systems, Mass 2010. 462-471. DOI: 10.1007/S11276-014-0873-0  0.827
2010 Bar-Noy A, Cheilaris P, Lampis M, Mitsou V, Zachos S. Ordered coloring grids and related graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5869: 30-43. DOI: 10.1007/978-3-642-11476-2_4  0.7
2009 Bar-Noy A, Guha S, Katz Y, Naor J, Schieber B, Shachnai H. Throughput maximization of real-time scheduling with batching Acm Transactions On Algorithms. 5. DOI: 10.1145/1497290.1497294  0.39
2009 Chen F, Johnson MP, Alayev Y, Bar-Noy A, La Porta TF. Who, when, where: Timeslot assignment to mobile clients 2009 Ieee 6th International Conference On Mobile Adhoc and Sensor Systems, Mass '09. 90-99. DOI: 10.1109/Tmc.2011.26  0.801
2009 Verma DC, Chai WW, Brown T, Bar-Noy A, Shamoun S, Nixon M. Application of halftoning algorithms to location dependent sensor placement Proceedings - Ieee International Symposium On Circuits and Systems. 161-164. DOI: 10.1109/ISCAS.2009.5117710  0.749
2009 Johnson MP, Sariöz D, Bar-Noy A, Brown T, Verma D, Wu CW. More is more: The benefits of denser sensor deployment Proceedings - Ieee Infocom. 379-387. DOI: 10.1109/INFCOM.2009.5061942  0.342
2009 Chen F, Johnson MP, Bar-Noy A, Fermin I, La Porta TF. Proactive data dissemination to mission sites 2009 6th Annual Ieee Communications Society Conference On Sensor, Mesh and Ad Hoc Communications and Networks, Secon 2009. DOI: 10.1007/S11276-012-0430-7  0.46
2009 Bar-Noy A, Lampis M. Online maximum directed cut Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5878: 1124-1133. DOI: 10.1007/S10878-010-9318-6  0.706
2009 Bar-Noy A, Brown T, Johnson MP, Liu O. Cheap or flexible sensor coverage Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5516: 245-258. DOI: 10.1007/978-3-642-02085-8_18  0.453
2008 Bar-Noy A, Cheilaris P, Smorodinsky S. Deterministic conflict-free coloring for intervals: From offline to online Acm Transactions On Algorithms. 4. DOI: 10.1145/1383369.1383375  0.418
2008 Pizzocaro D, Johnson MP, Rowaihy H, Chalmers S, Preece A, Bar-Noy A, La Porta T. A knapsack approach to sensor-mission assignment with uncertain demands Proceedings of Spie - the International Society For Optical Engineering. 7112. DOI: 10.1117/12.799859  0.328
2008 Verma DC, Chai WW, Brown T, Bar-Noy A, Shamoun S, Nixon M. Location dependent heuristics for sensor coverage planning Proceedings of Spie - the International Society For Optical Engineering. 6981. DOI: 10.1117/12.783458  0.703
2008 Alayev Y, Bar-Noy A, La Porta TF. Broadcasting info-pages to sensors: Efficiency vs. energy conservation 2008 5th Annual Ieee Communications Society Conference On Sensor, Mesh and Ad Hoc Communications and Networks, Secon. 368-376. DOI: 10.1109/SAHCN.2008.52  0.806
2008 Preece A, Pizzocaro D, Borowiecki K, De Mel G, Gomez M, Vasconcelos W, Bar-Noy A, Johnson MP, La Porta T, Rowaihy H, Pearson G, Pham T. Reasoning and resource allocation for sensor-mission assignment in a coalition context Proceedings - Ieee Military Communications Conference Milcom. DOI: 10.1109/MILCOM.2008.4753114  0.352
2008 Bar-Noy A, Brown T, Johnson MP, Sarloz D, Vermat D, Wut CW. More is more: The benefits of dense sensor deployment 2008 5th Ieee International Conference On Mobile Ad-Hoc and Sensor Systems, Mass 2008. 514-515. DOI: 10.1109/MAHSS.2008.4660045  0.34
2008 Rowaihy H, Johnson M, Bar-Noy A, Brown T, Porta TL. Assigning sensors to competing missions Globecom - Ieee Global Telecommunications Conference. 44-49. DOI: 10.1109/GLOCOM.2008.ECP.17  0.386
2008 Gomez M, Preece A, Johnson MP, De Mel G, Vasconcelos W, Gibson C, Bar-Noy A, Borowiecki K, La Porta T, Pizzocaro D, Rowaihy H, Pearson G, Pham T. An ontology-centric approach to sensor-mission assignment Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5268: 347-363. DOI: 10.1007/978-3-540-87696-0-30  0.312
2008 Bar-Noy A, Brown T, Johnson MP, La Porta T, Liu O, Rowaihy H. Assigning sensors to missions with demands Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4837: 114-125. DOI: 10.1007/978-3-540-77871-4_11  0.469
2008 Johnson MP, Rowaihy H, Pizzocaro D, Bar-Noy A, Chalmers S, La Porta T, Preece A. Frugal sensor assignment Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5067: 219-236. DOI: 10.1007/978-3-540-69170-9_15  0.344
2008 Bar-Noy A, Feng Y, Johnson MP, Liu O. When to reap and when to sow - Lowering peak usage with realistic batteries Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5038: 194-207. DOI: 10.1007/978-3-540-68552-4_15  0.314
2007 Brown T, Sarioz D, Bar-Noy A, LaPorta T, Verma D, Johnson M, Rowaihy H. Geometric considerations for distribution of sensors in ad-hoc sensor networks Proceedings of Spie - the International Society For Optical Engineering. 6562. DOI: 10.1117/12.723534  0.349
2007 Rowaihy H, Eswaran S, Johnson M, Verma D, Bar-Noy A, Brown T, La Porta T. A survey of sensor selection schemes in wireless sensor networks Proceedings of Spie - the International Society For Optical Engineering. 6562. DOI: 10.1117/12.723514  0.365
2007 Bar-Noy A, Cheilaris P, Olonetsky S, Smorodinsky S. Online conflict-free colorings for hypergraphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4596: 219-230. DOI: 10.1017/S0963548309990587  0.367
2007 Bar-Noy A, Klukowska J. Finding mobile data: Efficiency vs. location inaccuracy Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4698: 111-122.  0.309
2006 Bar-Noy A, Naor Z. Efficient multicast search under delay and bandwidth constraints Wireless Networks. 12: 747-757. DOI: 10.1007/S11276-006-2499-3  0.348
2005 Bar-Noy A, Christensen J, Ladner RE, Tamir T. A general buffer scheme for the windows scheduling problem Lecture Notes in Computer Science. 3503: 139-151. DOI: 10.1145/1412228.1412234  0.439
2005 Bar-Noy A, Bertossi AA, Pinotti CM, Raghavendra CS. Algorithmic solutions for wireless, mobile, ad hoc and sensor networks Mobile Networks and Applications. 10: 7-8. DOI: 10.1023/B:MONE.0000048541.78489.5c  0.373
2004 Bar-Noy A, Ladner RE, Tamir T. Windows Scheduling as a Restricted Version of Bin Packing Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 15: 217-226. DOI: 10.1145/1273340.1273344  0.4
2004 Bar-Noy A, Ladner RE. Efficient algorithms for optimal stream merging for media-on-demand Siam Journal On Computing. 33: 1011-1034. DOI: 10.1137/S0097539701389245  0.431
2004 Bar-Noy A, Malewicz G. Establishing wireless conference calls under delay constraints Journal of Algorithms. 51: 145-169. DOI: 10.1016/J.Jalgor.2003.11.003  0.334
2004 Bar-Noy A, Dreizin V, Patt-Shamir B. Efficient algorithms for periodic scheduling Computer Networks. 45: 155-173. DOI: 10.1016/J.Comnet.2003.12.017  0.451
2003 Bar-Noy A, Ladner RE. Windows scheduling problems for broadcast systems Siam Journal On Computing. 32: 1091-1113. DOI: 10.1137/S009753970240447X  0.435
2003 Bar-Noy A, Naor JS, Schieber B. Pushing dependent data in clients-providers-servers systems Wireless Networks. 9: 421-430. DOI: 10.1023/A:1024632031440  0.35
2003 Bar-Noy A, Garay JA, Herzberg A. Sharing video on demand Discrete Applied Mathematics. 129: 3-30. DOI: 10.1016/S0166-218X(02)00231-7  0.433
2003 Bar-Noy A, Goshi J, Ladner RE. Off-line and on-line guaranteed start-up delay for media-on-demand with stream merging Annual Acm Symposium On Parallel Algorithms and Architectures. 164-173. DOI: 10.1016/J.Jda.2005.01.007  0.386
2002 Bar-Noy A, Bhatia R, Naor J, Schieber B. Minimizing service and operation costs of periodic scheduling Mathematics of Operations Research. 27: 518-544. DOI: 10.1287/Moor.27.3.518.314  0.49
2002 Bar-Noy A, Goshi J, Ladner RE, Tam K. Comparison of stream merging algorithms for media-on-demand Proceedings of Spie - the International Society For Optical Engineering. 4673: 115-129. DOI: 10.1007/S00530-003-0114-3  0.396
2002 Bar-Noy A, Nisgav A, Patt-Shamir B. Nearly optimal perfectly periodic schedules Distributed Computing. 15: 207-220. DOI: 10.1007/s00446-002-0085-1  0.316
2001 Bar-Noy A, Bar-Yehuda R, Freund A, Naor J, Schieber B. A unified approach to approximating resource allocation and scheduling Journal of the Acm. 48: 1069-1090. DOI: 10.1145/502102.502107  0.343
2001 Bar-Noy A, Guha S, Naor J(, Schieber B. Approximating the Throughput of Multiple Machines in Real-Time Scheduling Siam Journal On Computing. 31: 331-352. DOI: 10.1137/S0097539799354138  0.32
2001 Bar-Noy A, Freund A, Naor J. On-line load balancing in a hierarchical server topology Siam Journal On Computing. 31: 527-549. DOI: 10.1137/S0097539798346135  0.408
2001 Bar-Noy A, Krizanc D, Sen A. Introduction: Discrete algorithms and methods for mobility Wireless Networks. 7: 565-566. DOI: 10.1023/A:1012377515424  0.346
2001 Bar-Noy A, Nisgav A, Patt-Shamir B. Nearly optimal perfectly-periodic schedules Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 107-116. DOI: 10.1007/S00446-002-0085-1  0.428
2000 Bar-Noy A, Bar-Yehuda R, Freund A, Naor J, Schieber B. Unified approach to approximating resource allocation and scheduling Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 735-744. DOI: 10.1145/502102.502107  0.448
2000 Bar-Noy A, Guha S, Naor J(, Schieber B. Message Multicasting in Heterogeneous Networks Siam Journal On Computing. 30: 347-358. DOI: 10.1137/S0097539798347906  0.432
2000 Bar-Noy A, Kipnis S, Schieber B. Optimal multiple message broadcasting in telephone-like communication systems Discrete Applied Mathematics. 100: 1-15. DOI: 10.1016/S0166-218X(99)00155-9  0.432
2000 Bar-Noy A, Shilo Y. Optimal Broadcasting of Two Files over an Asymmetric Channel Journal of Parallel and Distributed Computing. 60: 474-493. DOI: 10.1006/Jpdc.1999.1618  0.397
2000 Bar-Noy A, Freund A, Naor J. New algorithms for related machines with temporary jobs Journal of Scheduling. 3: 259-272. DOI: 10.1002/1099-1425(200009/10)3:5<259::Aid-Jos47>3.0.Co;2-3  0.4
2000 Bar-Noy A, Guha S, Naor J, Schieber B. Message multicasting in heterogeneous networks Siam Journal On Computing. 30: 347-358.  0.32
1999 Bar-Noy A, Canetti R, Kutten S, Mansour Y, Schieber B. Bandwidth allocation with preemption Siam Journal On Computing. 28: 1806-1828. DOI: 10.1137/S0097539797321237  0.376
1999 Bar-Noy A, Ho CT. Broadcasting multiple messages in the multiport model Ieee Transactions On Parallel and Distributed Systems. 10: 500-508. DOI: 10.1109/71.770196  0.32
1999 Bar-Noy A, Halldórsson MM, Kortsarz G. Matched approximation bound for the sum of a greedy coloring Information Processing Letters. 71: 135-140. DOI: 10.1016/S0020-0190(99)00104-0  0.33
1999 Bar-Noy A, Halldórsson MM, Kortsarz G, Salman R, Shachnai H. Sum multi-coloring of graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1643: 390-401. DOI: 10.1006/Jagm.2000.1106  0.411
1998 Bar-Noy A, Mayer A, Schieber B, Sudan M. Guaranteeing Fair Service to Persistent Dependent Tasks Siam Journal On Computing. 27: 1168-1189. DOI: 10.1137/S0097539795282092  0.382
1998 Bar-Noy A, Kortsarz G. Minimum Color Sum of Bipartite Graphs Journal of Algorithms. 28: 339-365. DOI: 10.1006/Jagm.1998.0938  0.394
1998 Bar-Noy A, Bellare M, Halldórsson MM, Shachnai H, Tamir T. On chromatic sums and distributed resource allocation Information & Computation. 140: 183-202. DOI: 10.1006/Inco.1997.2677  0.421
1997 Bar-Noy A, Kipnis S. Multiple Message Broadcasting in the Postal Model Networks. 29: 1-10. DOI: 10.1002/(Sici)1097-0037(199701)29:1<1::Aid-Net1>3.0.Co;2-P  0.376
1996 Aggarwal A, Bar-Noy A, Coppersmith D, Ramaswami R, Schieber B, Sudan M. Efficient routing in optical networks Journal of the Acm. 43: 973-1001. DOI: 10.1145/235809.235812  0.328
1996 Bar-Noy A. Topology-based tracking strategies for personal communication networks Mobile Networks and Applications. 1: 49-56. DOI: 10.1007/Bf01342731  0.307
1995 Attiya H, Bar-Noy A, Dolev D. Sharing Memory Robustly in Message-Passing Systems Journal of the Acm (Jacm). 42: 124-142. DOI: 10.1145/200836.200869  0.377
1995 Bar-Noy A, Kipnis S, Schieber B, Bruck J, Ho CT. Computing Global Combine Operations in the Multiport Postal Model Ieee Transactions On Parallel and Distributed Systems. 6: 896-900. DOI: 10.1109/71.406965  0.364
1995 Bar-Noy A, Kipnis S, Schieber B. Optimal computation of census functions in the postal model Discrete Applied Mathematics. 58: 213-222. DOI: 10.1016/0166-218X(94)E0148-6  0.411
1995 Bar-Noy A, Kessler I, Sidi M. Mobile users: To update or not to update? Wireless Networks. 1: 175-185. DOI: 10.1007/Bf01202540  0.301
1995 Aggarwal A, Bar-Noy A, Khuller S, Kravets D, Schieber B. Efficient minimum cost matching and transportation using the quadrangle inequality Journal of Algorithms. 19: 116-143. DOI: 10.1006/Jagm.1995.1030  0.402
1994 Awerbuch B, Bar-Noy A, Gopal M. Approximate Distributed Bellman-Ford Algorithms Ieee Transactions On Communications. 42: 2515-2517. DOI: 10.1109/26.310604  0.414
1994 Bar-Noy A, Kipnis S. Broadcasting multiple messages in simultaneous send/receive systems Discrete Applied Mathematics. 55: 95-105. DOI: 10.1016/0166-218X(94)90001-9  0.325
1994 Bar-Noy A, Hwang FK, Kessler I, Kutten S. A new competitive algorithm for group testing Discrete Applied Mathematics. 52: 29-38. DOI: 10.1016/0166-218X(92)00185-O  0.388
1993 Bar-Noy A, Kipnis S, Schieber B. An Optimal Algorithm For Computing Census Functions In Message-Passing Systems Parallel Processing Letters. 3: 19-23. DOI: 10.1142/S0129626493000046  0.392
1993 Bar-Noy A, Kessler I. Tracking Mobile Users in Wireless Communications Networks Ieee Transactions On Information Theory. 39: 1877-1886. DOI: 10.1109/18.265497  0.429
1993 Bar-Noy A, Dolev D. A partial equivalence between shared-memory and message-passing in an asynchronous fail-stop distributed environment Mathematical Systems Theory. 26: 21-39. DOI: 10.1007/Bf01187073  0.366
1992 Bar-Noy A, Motwani R, Naor J(. A linear approach to the set maxima problem Siam Journal On Discrete Mathematics. 5: 1-9. DOI: 10.1137/0405001  0.311
1992 Bar-Noy A, Dolev D, Dwork C, Raymond Strong H. Shifting gears: Changing algorithms on the fly to expedite Byzantine agreement Information and Computation. 97: 205-233. DOI: 10.1016/0890-5401(92)90035-E  0.388
1992 Alon N, Bar-Noy A, Linial N, Peleg D. Single round simulation on radio networks Journal of Algorithms. 13: 188-210. DOI: 10.1016/0196-6774(92)90015-5  0.356
1992 Bar-Noy A, Motwani R, Naor J. The greedy algorithm is optimal for on-line edge coloring Information Processing Letters. 44: 251-253. DOI: 10.1016/0020-0190(92)90209-E  0.377
1991 Bar-Noy A, Peleg D. Square Meshes are not always Optimal Ieee Transactions On Computers. 40: 196-204. DOI: 10.1109/12.73589  0.303
1991 Bar-Noy A, Dolev D, Koller D, Peleg D. Fault-tolerant critical section management in asynchronous environments Information and Computation. 95: 1-20. DOI: 10.1016/0890-5401(91)90014-S  0.354
1991 Alon N, Bar-Noy A, Linial N, Pelegi D. A lower bound for radio broadcast Journal of Computer and System Sciences. 43: 290-298. DOI: 10.1016/0022-0000(91)90015-W  0.333
1991 Bar-Noy A, Dolev D. Consensus algorithms with one-bit messages Distributed Computing. 4: 105-110. DOI: 10.1007/Bf01798957  0.371
1990 Attiya H, Bar-Noy A, Dolev D, Peleg D, Reischuk R. Renaming in an Asynchronous Environment Journal of the Acm (Jacm). 37: 524-548. DOI: 10.1145/79147.79158  0.385
1990 Bar-Noy A, Naor J(. Sorting, minimal feedback sets, and Hamilton paths in tournaments Siam Journal On Discrete Mathematics. 3: 7-20. DOI: 10.1137/0403002  0.368
1990 Bar-Noy A, Naor J, Naor M. One-bit algorithms Distributed Computing. 4: 3-8. DOI: 10.1007/Bf01783661  0.47
1989 Bar-Noy A, Ben-Or M, Dolev D. Choice coordination with limited failure Distributed Computing. 3: 61-72. DOI: 10.1007/Bf01558664  0.314
Show low-probability matches.