☰

Amotz Bar-Noy - Publications

Affiliations: 
Computer Science City University of New York, New York, NY, United States 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

121/180 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
Low-probability matches (unlikely to be authored by this person)
2020 Bar-Noy A, Peleg D, Rawitz D. Vertex-weighted realizations of graphs Theoretical Computer Science. 807: 56-72. DOI: 10.1016/J.Tcs.2019.12.020  0.3
2014 Terlecky P, Jiang Y, Xu X, Bar-Noy A, Govindan R. Maximizing the relevant diversity of social swarming information Sensornets 2014 - Proceedings of the 3rd International Conference On Sensor Networks. 365-372.  0.299
2001 Bar-Noy A, Ladner RE. Competitive on-line stream merging algorithms for media-on-demand Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 364-373. DOI: 10.1016/S0196-6774(03)00045-2  0.296
2005 Bar-Noy A, Ladner RE, Tamir T, VanDegrift T. Windows scheduling of arbitrary length jobs on parallel machines Annual Acm Symposium On Parallelism in Algorithms and Architectures. 56-65. DOI: 10.1145/1073970.1073980  0.296
2007 Bar-Noy A, Golin MJ, Zhang Y. Online dynamic programming speedups Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4368: 43-54. DOI: 10.1007/S00224-009-9166-X  0.292
2011 Pizzocaro D, Preece A, Chen F, Porta TL, Bar-Noy A. Demo: A distributed architecture for heterogeneous multi sensor-task allocation 2011 International Conference On Distributed Computing in Sensor Systems and Workshops, Dcoss'11. DOI: 10.1109/DCOSS.2011.5982143  0.291
2006 Bar-Noy A, Cheilaris P, Smorodinsky S. Conflict-free coloring for intervals: From offline to online Annual Acm Symposium On Parallelism in Algorithms and Architectures. 2006: 128-137.  0.29
2012 Bar-Noy A, Gai Y, Johnson MP, Krishnamachari B, Rabanca G. Funding games: The truth but not the whole truth Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7695: 128-141. DOI: 10.1007/978-3-642-35311-6_10  0.29
2019 Pal S, Yu F, Novick Y, Swami A, Bar-Noy A. A study on the friendship paradox – quantitative analysis and relationship with assortative mixing Applied Network Science. 4: 1-26. DOI: 10.1007/S41109-019-0190-8  0.29
2012 Bar-Noy A, Basu P, Johnson MP, Ramanathan R. Minimum-cost broadcast through varying-size neighborcast Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7111: 173-187. DOI: 10.1007/978-3-642-28209-6_14  0.289
2000 Bar-Noy A, Halldórsson MM, Kortsarz G, Salman R, Shachnai H. Sum Multicoloring of Graphs Journal of Algorithms. 37: 422-450. DOI: 10.1006/jagm.2000.1106  0.288
2011 Johnson MP, Bar-Noy A. Pan and scan: Configuring cameras for coverage Proceedings - Ieee Infocom. 1071-1079. DOI: 10.1109/INFCOM.2011.5934882  0.288
1994 Bar-Noy A, Kipnis S. Designing broadcasting algorithms in the postal model for message-passing systems Mathematical Systems Theory. 27: 431-452. DOI: 10.1007/BF01184933  0.283
2008 Rowaihy H, Johnson MP, Eswaran S, Pizzocaro D, Bar-Noy A, Porta TL, Misra A, Preece A. Utility-based joint sensor selection and congestion control for task-oriented WSNs Conference Record - Asilomar Conference On Signals, Systems and Computers. 1165-1169. DOI: 10.1109/ACSSC.2008.5074598  0.275
1997 Bar-Noy A, Kortsarz G. The minimum color sum of bipartite graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1256: 738-748.  0.274
2002 Bar-Noy A, Guha S, Katz Y, Naor J, Schieber B, Shachnai H. Throughput maximization of real-time scheduling with batching Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 742-751.  0.273
2004 Bar-Noy A, Mansour Y. Competitive on-line paging strategies for mobile users under delay constraints Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 23: 256-265.  0.269
2010 Bar-Noy A, Cheilaris P, Feng Y. Paging multiple users in cellular network: Yellow page and conference call problems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6049: 361-372. DOI: 10.1007/978-3-642-13193-6_31  0.265
2012 Chen F, Johnson MP, Bar-Noy A, La Porta TF. Convergecast with aggregatable data classes Annual Ieee Communications Society Conference On Sensor, Mesh and Ad Hoc Communications and Networks Workshops. 1: 148-156. DOI: 10.1109/SECON.2012.6275771  0.264
2010 Johnson MP, Bar-Noy A. Brief announcement: Pan and scan Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 120-121. DOI: 10.1145/1835698.1835729  0.262
2008 Bar-Noy A, Ladner RE, Tamir T. Scheduling techniques for media-on-demand Algorithmica (New York). 52: 413-439. DOI: 10.1007/s00453-007-9052-3  0.26
2009 Bar-Noy A, Johnson MP, Liu O. Peak shaving through resource buffering Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5426: 147-159. DOI: 10.1007/978-3-540-93980-1_12  0.259
2005 Bar-Noy A. Cellular networks: Where are the mobile users? Lecture Notes in Computer Science. 3499: 1.  0.258
2013 Yu F, Bar-Noy A, Basu P, Ramanathan R. Algorithms for channel assignment in mobile wireless networks using temporal coloring Mswim 2013 - Proceedings of the 16th Acm International Conference On Modeling, Analysis and Simulation of Wireless and Mobile Systems. 49-58. DOI: 10.1145/2507924.2507965  0.257
2009 Rowaihy H, Johnson MP, Pizzocaro D, Bar-Noy A, Kaplan L, La Porta T, Preece A. Detection and localization sensor assignment with exact and fuzzy locations Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5516: 28-43. DOI: 10.1007/978-3-642-02085-8_3  0.256
2002 Sadot D, Nachmani Y, Bar-Noy A, Kutten S. Next generation Tbit/sec routers and switches: Traffic modeling, scheduling algorithms, and simulations Journal of High Speed Networks. 11: 89-102.  0.248
2010 Johnson MP, Bar-Noy A, Srivastava M. Brief announcement: Configuration of actuated camera networks for multi-target coverage Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6366: 282-284. DOI: 10.1007/978-3-642-16023-3_23  0.247
2015 Basu P, Yu F, Johnson MP, Bar-Noy A. Low expected latency routing in dynamic networks Proceedings - 11th Ieee International Conference On Mobile Ad Hoc and Sensor Systems, Mass 2014. 267-271. DOI: 10.1109/MASS.2014.107  0.246
1989 Bar-Noy A, Borodin A, Karchmer M, Linial N, Werman M. Bounds on universal sequences Siam Journal On Computing. 18: 268-277. DOI: 10.1137/0218018  0.235
2011 Ramanathan R, Bar-Noy A, Basu P, Johnson M, Ren W, Swami A, Zhao Q. Beyond graphs: Capturing groups in networks 2011 Ieee Conference On Computer Communications Workshops, Infocom Wkshps 2011. 870-875. DOI: 10.1109/INFCOMW.2011.5928935  0.233
2014 Gao J, Zhao Q, Ren W, Swami A, Ramanathan R, Bar-Noy A. Dynamic Shortest Path Algorithms for Hypergraphs Ieee/Acm Transactions On Networking. DOI: 10.1109/TNET.2014.2343914  0.227
2016 Wu Y, Krishnamachari B, Rabanca G, Bar-Noy A. Efficient Mechanism Design for Competitive Carrier Selection and Rate Allocation Ieee Transactions On Vehicular Technology. 65: 10222-10226. DOI: 10.1109/Tvt.2016.2542784  0.223
2010 Bar-Noy A, Cheilaris P, Olonetsky S, Smorodinsky S. Online conflict-free colouring for hypergraphs Combinatorics Probability and Computing. 19: 493-516. DOI: 10.1017/S0963548309990587  0.22
2004 Bar-Noy A, Naor Z. Establishing a mobile conference call under delay and bandwidth constraints Proceedings - Ieee Infocom. 1: 310-318.  0.213
2007 Bar-Noy A, Feng Y, Golin MJ. Paging mobile users efficiently and optimally Proceedings - Ieee Infocom. 1910-1918. DOI: 10.1109/INFCOM.2007.222  0.206
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.  0.188
2013 Xu X, Jiang Y, Terlecky P, Abdelzaher T, Bar-Noy A, Govindan R. Demo abstract - MediaScope: Selective on-demand media retrieval from mobile devices Ipsn 2013 - Proceedings of the 12th International Conference On Information Processing in Sensor Networks, Part of Cpsweek 2013. 313-314. DOI: 10.1145/2461381.2461424  0.179
2013 Jiang Y, Xu X, Terlecky P, Abdelzaher T, Bar-Noy A, Govindan R. MediaScope: Selective on-demand media retrieval from mobile devices Ipsn 2013 - Proceedings of the 12th International Conference On Information Processing in Sensor Networks, Part of Cpsweek 2013. 289-300. DOI: 10.1145/2461381.2461416  0.178
1990 Awerbuch B, Bar-Noy A, Linial N, Peleg D. Improved routing strategies with succinct tables Journal of Algorithms. 11: 307-341. DOI: 10.1016/0196-6774(90)90017-9  0.178
2010 Moody D, Kendall G, Bar-Noy A. An efficient and robust approach to generate high quality solutions for the traveling tournament problem Patat 2010 - Proceedings of the 8th International Conference On the Practice and Theory of Automated Timetabling. 273-282.  0.174
2004 Bar-Noy A, Bhattacharya A, Bonuccelli M, Brown T, Evan J, Farago A, Flikkema P, Kesselman A, Misra A, Mandayam N, Panwar S, Pinotti MC, Shankar S, Shorey R, Subbalakshmi KP, et al. Adaptive wireless networks Globecom - Ieee Global Telecommunications Conference. 413.  0.168
2005 Bar-Noy A, Ladner RE, Goshi J, VanDeGrift T. Stream merging for live continuous broadcast with time-shifting 2nd International Conference On Broadband Networks, Broadnets 2005. 2005: 953-962. DOI: 10.1109/ICBN.2005.1589699  0.167
2007 Moody D, Bar-Noy A, Kendall G. Construction of initial neighborhoods for a course scheduling problem using tiling Proceedings of the 2007 Ieee Symposium On Computational Intelligence in Scheduling, Ci-Sched 2007. 187-191. DOI: 10.1109/SCIS.2007.367688  0.163
2002 Bar-Noy A, Dreizin V, Patt-Shamir B. Efficient periodic scheduling by trees Proceedings - Ieee Infocom. 2: 791-800.  0.16
2007 Bar-Noy A, Golin MJ, Zhang Y. Online dynamic programming speedups Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4368: 43-54.  0.154
2010 Moody D, Kendall G, Bar-Noy A. Youth sports leagues scheduling Patat 2010 - Proceedings of the 8th International Conference On the Practice and Theory of Automated Timetabling. 283-293.  0.151
2006 Bar-Noy A, Ladner RE, Tamir T. Optimal delay for media-on-demand with pre-loading and pre-buffering Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4056: 171-181. DOI: 10.1007/11780823_14  0.151
2002 Bar-Noy A, Freiind A, Landa S, Naor J. Competitive on-line switching policies Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 525-534.  0.147
2011 Bar-Noy A, Cirincione G, Govindan R, Krishnamurthy S, Laporta TF, Mohapatra P, Neely M, Yener A. Quality-of-information aware networking for tactical military networks 2011 Ieee International Conference On Pervasive Computing and Communications Workshops, Percom Workshops 2011. 2-7. DOI: 10.1109/PERCOMW.2011.5766887  0.146
2004 Bar-Noy A, Patt-Shamir B, Ziper I. Broadcast Disks with Polynomial Cost Functions Wireless Networks. 10: 157-168. DOI: 10.1023/B:WINE.0000013080.64575.c1  0.097
2014 Basu P, Yu F, Bar-Noy A, Rawitz D. To sample or to smash? Estimating reachability in large time-varying graphs Siam International Conference On Data Mining 2014, Sdm 2014. 2: 983-991. DOI: 10.1137/1.9781611973440.112  0.097
2015 Assarpour A, Farhat S, Liu O, Nikolaev A, Bar-Noy A, Basu P, Mneimneh S, Ramanathan R. Measuring the strength of networks of teams: Metrics and properties Proceedings - Ieee Infocom. 2015: 414-419. DOI: 10.1109/INFCOMW.2015.7179420  0.095
1998 Bar-Noy A, Bellare M, Halldórsson MM, Shachnai H, Tamir T. On Chromatic Sums and Distributed Resource Allocation Information and Computation. 140: 183-202.  0.095
2013 Bar-Noy A, Halldórsson MM. Preface Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7718.  0.063
2012 Wu Y, Rabanca G, Krishnamachari B, Bar-Noy A. A competitive rate allocation game Lecture Notes of the Institute For Computer Sciences, Social-Informatics and Telecommunications Engineering. 105: 16-30. DOI: 10.1007/978-3-642-35582-0_2  0.057
1998 Bar-Noy A. Guaranteeing fair service to persistent dependent tasks Siam Journal On Computing. 27: 1168-1189.  0.057
2009 Johnson MP, Bar-Noy A, Feng Y, Liu O. Saving energy for (and from) a sunny day: Lowering peak demands with batteries Proceedings - Ieee Infocom. DOI: 10.1109/INFCOMW.2009.5072184  0.054
2013 Nain P, Towsley D, Bar-Noy A, Basu P, Johnson MP, Yu F. Estimating end-to-end delays under changing conditions Proceedings of the Annual International Conference On Mobile Computing and Networking, Mobicom. 1-6. DOI: 10.1145/2505494.2505495  0.044
2003 Bar-Noy A, Freund A, Landa S, Naor JS. Competitive on-line switching policies Algorithmica (New York). 36: 225-247. DOI: 10.1007/s00453-003-1014-9  0.033
Hide low-probability matches.