Skip to content

Amotz Bar-Noy

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

135

Venues

39

Active years

1985–2026

Best venue rank

A*

Where they publish

Papers

135 indexed papers, newest first.

YearVenueTitleAuthors
2026IPCODegree Realization with Minimum Dominating Set.Amotz Bar-Noy, Igor Kalinichev, David Peleg, Dror Rawitz
2026IWOCADegree Realization with Maximum Matching.Amotz Bar-Noy, Igor Kalinichev, David Peleg, Dror Rawitz
2026SIROCCOMinimum Deviation Distance Realization.Amotz Bar-Noy, David Peleg, Mor Perry, Yingli Ran, Dror Rawitz
2025CIACDegree Realization by Bipartite Cactus Graphs.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024IWOCAApproximate Realizations for Outerplanaric Degree Sequences.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024MFCSOn Key Parameters Affecting the Realizability of Degree Sequences (Invited Paper).Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024MFCSSparse Graphic Degree Sequences Have Planar Realizations.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2023SIROCCODegree Realization by Bipartite Multigraphs.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Dror Rawitz
2022MFCSOn the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Dror Rawitz
2022MFCSGraph Realization of Distance Sets.Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
2022WALCOMVertex-Weighted Graphs: Realizable and Unrealizable Domains.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Dror Rawitz
2021CIACOn Vertex-Weighted Graph Realizations.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Dror Rawitz
2021ISAACSelected Neighbor Degree Forest Realization.Amotz Bar-Noy, David Peleg, Dror Rawitz, Elad Yehezkel
2021IWOCARelaxed and Approximate Graph Realizations.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Mor Perry, Dror Rawitz
2021IWOCAComposed Degree-Distance Realizations of Graphs.Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
2021SOFSEMWeighted Microscopic Image Reconstruction.Amotz Bar-Noy, Toni Bhnlein, Zvi Lotker, David Peleg, Dror Rawitz
2020ESAMinimum Neighboring Degree Realization in Graphs and Trees.Amotz Bar-Noy, Keerti Choudhary, Avi Cohen, David Peleg, Dror Rawitz
2019ICDCNDynamic sensor selection for path coverage.Simon Shamoun, Tarek F. Abdelzaher, Amotz Bar-Noy
2019ISAACThe Generalized Microscopic Image Reconstruction Problem.Amotz Bar-Noy, Toni Bhnlein, Zvi Lotker, David Peleg, Dror Rawitz
2019ISAACEfficiently Realizing Interval Sequences.Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2019MSWIMMaximum Gaps in Path Coverage.Simon Shamoun, Tarek F. Abdelzaher, Amotz Bar-Noy
2019WALCOMGraph Profile Realizations and Applications to Social Networks.Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2018DCOSSLeveraging Knowledge for Path Exposure.Simon Shamoun, Jie Mei, Tarek F. Abdelzaher, Amotz Bar-Noy
2018EWSNPoster: Local Algorithms for Sensor Selection.Simon Shamoun, Tianyi Tu, Amotz Bar-Noy, Tarek F. Abdelzaher
2018SIROCCORealizability of Graph Specifications: Characterizations and Algorithms.Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2017DCOSSSensor Selection for Heterogeneous Coverage Measures.Simon Shamoun, Tarek F. Abdelzaher, Amotz Bar-Noy
2017ICDCSDecision-Driven Execution: A Distributed Resource Management Paradigm for the Age of IoT.Tarek F. Abdelzaher, Md. Tanvir Al Amin, Amotz Bar-Noy, William Dron, Ramesh Govindan, Reginald L. Hobbs, Shaohan Hu, Jung-Eun Kim, Jongdeog Lee, Kelvin Marcus, Shuochao Yao, Yiran Zhao
2017INFOCOMControlled growth of simplicial complex networks.Alexey Nikolaev, Saad Mneimneh, Amotz Bar-Noy, Ram Ramanathan
2017SECONGathering Information in Sensor Networks for Synchronized Freshness.Elahe Vahdani, Amotz Bar-Noy, Matthew P. Johnson, Tarek F. Abdelzaher
2016RTSSSporadic Decision-Centric Data Scheduling with Normally-off Sensors.Jung-Eun Kim, Tarek F. Abdelzaher, Lui Sha, Amotz Bar-Noy, Reginald L. Hobbs
2016RTCSAOn Maximizing Quality of Information for the Internet of Things: A Real-Time Scheduling Perspective (Invited Paper).Jung-Eun Kim, Tarek F. Abdelzaher, Lui Sha, Amotz Bar-Noy, Reginald L. Hobbs, William Dron
2016WAOATight Approximation Bounds for the Seminar Assignment Problem.Amotz Bar-Noy, George Rabanca
2015CIAC"Green" Barrier Coverage with Mobile Sensors.Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2015DCOSSThe Price of Incorrectly Aggregating Coverage Values in Sensor Selection.Amotz Bar-Noy, Matthew P. Johnson, Nooreddin Naghibolhosseini, Dror Rawitz, Simon Shamoun
2015ESAImproved Approximation Algorithms for Weighted 2-Path Partitions.Amotz Bar-Noy, David Peleg, George Rabanca, Ivo Vigan
2015INFOCOMMeasuring the strength of networks of teams: Metrics and properties.Ali Assarpour, Saman Farhat, Ou Liu, Alexey Nikolaev, Amotz Bar-Noy, Prithwish Basu, Saad Mneimneh, Ram Ramanathan
2015RTSSData Acquisition for Real-Time Decision-Making under Freshness Constraints.Shaohan Hu, Shuochao Yao, Haiming Jin, Yiran Zhao, Yitao Hu, Xiaochen Liu, Nooreddin Naghibolhosseini, Shen Li, Akash Kapoor, William Dron, Lu Su, Amotz Bar-Noy, Pedro A. Szekely, Ramesh Govindan, Reginald L. Hobbs, Tarek F. Abdelzaher
2014MASSLow Expected Latency Routing in Dynamic Networks.Prithwish Basu, Feng Yu, Matthew P. Johnson, Amotz Bar-Noy
2014SDMTo Sample or To Smash? Estimating reachability in large time-varying graphs.Prithwish Basu, Feng Yu, Amotz Bar-Noy, Dror Rawitz
2013ESAMaximizing Barrier Coverage Lifetime with Mobile Sensors.Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2013MOBICOMEstimating end-to-end delays under changing conditions.Philippe Nain, Don Towsley, Amotz Bar-Noy, Prithwish Basu, Matthew P. Johnson, Feng Yu
2013MSWIMAlgorithms for channel assignment in mobile wireless networks using temporal coloring.Feng Yu, Amotz Bar-Noy, Prithwish Basu, Ram Ramanathan
2013SPAABrief announcement: set it and forget it - approximating the set once strip cover problem.Amotz Bar-Noy, Ben Baumer, Dror Rawitz
2012DCOSSThroughput Maximization in Mobile WSN Scheduling with Power Control and Rate Selection.Yosef Alayev, Fangfei Chen, Yun Hou, Matthew P. Johnson, Amotz Bar-Noy, Tom La Porta, Kin K. Leung
2012DCOSSTimely Report Delivery in Social Swarming Applications.Bin Liu, Peter Terlecky, Xing Xu, Amotz Bar-Noy, Ramesh Govindan, Dror Rawitz
2012DCOSSShould I Stay or Should I Go? Maximizing Lifetime with Relays.Brian Phelan, Peter Terlecky, Amotz Bar-Noy, Theodore Brown, Dror Rawitz
2012SECONConvergecast with aggregatable data classes.Fangfei Chen, Matthew P. Johnson, Amotz Bar-Noy, Thomas F. La Porta
2012SIROCCOChanging of the Guards: Strip Cover with Duty Cycling.Amotz Bar-Noy, Ben Baumer, Dror Rawitz
2012WiOptDynamic shortest path algorithms for hypergraphs.Jianhang Gao, Qing Zhao, Wei Ren, Ananthram Swami, Ram Ramanathan, Amotz Bar-Noy
2011AlgosensorsMaximizing Network Lifetime on the Line with Adjustable Sensing Ranges.Amotz Bar-Noy, Ben Baumer
2011AlgosensorsMinimum-Cost Broadcast through Varying-Size Neighborcast.Amotz Bar-Noy, Prithwish Basu, Matthew P. Johnson, Ram Ramanathan
2011DCOSSOn sensor selection in linked information networks.Charu C. Aggarwal, Amotz Bar-Noy, Simon Shamoun
2011DCOSSA distributed architecture for heterogeneous multi sensor-task allocation.Diego Pizzocaro, Alun D. Preece, Fangfei Chen, Tom La Porta, Amotz Bar-Noy
2011DCOSSDemo: A distributed architecture for heterogeneous multi sensor-task allocation.Diego Pizzocaro, Alun D. Preece, Fangfei Chen, Tom La Porta, Amotz Bar-Noy
2011INFOCOMPan and scan: Configuring cameras for coverage.Matthew P. Johnson, Amotz Bar-Noy
2011INFOCOMOptimizing information credibility in social swarming applications.Bin Liu, Peter Terlecky, Amotz Bar-Noy, Ramesh Govindan, Michael J. Neely
2011MASSBroadcasting in Multi-Radio Multi-Channel Wireless Networks using Simplicial Complexes.Wei Ren, Qing Zhao, Ram Ramanathan, Jianhang Gao, Ananthram Swami, Amotz Bar-Noy, Matthew P. Johnson, Prithwish Basu
2011MSWIMModeling and analysis of composite network embeddings.Ben Baumer, Prithwish Basu, Amotz Bar-Noy
2011PERCOMQuality-of-information aware networking for tactical military networks.Amotz Bar-Noy, Greg Cirincione, Ramesh Govindan, Srikanth V. Krishnamurthy, T. F. LaPorta, Prasant Mohapatra, Michael J. Neely, Aylin Yener
2010DCOSSSensor Allocation in Diverse Environments.Amotz Bar-Noy, Theodore Brown, Simon Shamoun
2010MASSYou can't get there from here: Sensor scheduling with refocusing delays.Yosef Alayev, Amotz Bar-Noy, Matthew P. Johnson, Lance M. Kaplan, Thomas F. La Porta
2010PODCFinding mobile data under delay constraints with searching costs.Amotz Bar-Noy, Panagiotis Cheilaris, Yi Feng, Asaf Levin
2010PODCBrief announcement: pan and scan.Matthew P. Johnson, Amotz Bar-Noy
2010SSSBrief Announcement: Configuration of Actuated Camera Networks for Multi-target Coverage.Matthew P. Johnson, Amotz Bar-Noy, Mani B. Srivastava
2009DCOSSCheap or Flexible Sensor Coverage.Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson, Ou Liu
2009DCOSSDetection and Localization Sensor Assignment with Exact and Fuzzy Locations.Hosam Rowaihy, Matthew P. Johnson, Diego Pizzocaro, Amotz Bar-Noy, Lance M. Kaplan, Thomas La Porta, Alun D. Preece
2009INFOCOMMore is More: The Benefits of Denser Sensor Deployment.Matthew P. Johnson, Deniz Sariz, Amotz Bar-Noy, Theodore Brown, Dinesh C. Verma, Chai Wah Wu
2009ISAACOnline Maximum Directed Cut.Amotz Bar-Noy, Michael Lampis
2009ISCASApplication of Halftoning Algorithms to Location Dependent Sensor Placement.Dinesh C. Verma, Chai Wah Wu, Theodore Brown, Amotz Bar-Noy, Simon Shamoun, Mark S. Nixon
2009MASSWho, When, Where: Timeslot Assignment to Mobile Clients.Fangfei Chen, Matthew P. Johnson, Yosef Alayev, Amotz Bar-Noy, Tom La Porta
2009SECONProactive Data Dissemination to Mission Sites.Fangfei Chen, Matthew P. Johnson, Amotz Bar-Noy, Iris Fermin, Tom La Porta
2009SIROCCOOrdered Coloring Grids and Related Graphs.Amotz Bar-Noy, Panagiotis Cheilaris, Michael Lampis, Valia Mitsou, Stathis Zachos
2008ACSSCUtility-based joint sensor selection and congestion control for task-oriented WSNs.Hosam Rowaihy, Matthew P. Johnson, Sharanya Eswaran, Diego Pizzocaro, Amotz Bar-Noy, Thomas La Porta, Archan Misra, Alun D. Preece
2008DCOSSFrugal Sensor Assignment.Matthew P. Johnson, Hosam Rowaihy, Diego Pizzocaro, Amotz Bar-Noy, Stuart W. Chalmers, Thomas La Porta, Alun D. Preece
2008EKAWAn Ontology-Centric Approach to Sensor-Mission Assignment.Mario Gomez, Alun D. Preece, Matthew P. Johnson, Geeth de Mel, Wamberto Weber Vasconcelos, Christopher Gibson, Amotz Bar-Noy, Konrad Borowiecki, Thomas La Porta, Diego Pizzocaro, Hosam Rowaihy, Gavin Pearson, Tien Pham
2008GLOBECOMAssigning Sensors to Competing Missions.Hosam Rowaihy, Matthew P. Johnson, Amotz Bar-Noy, Theodore Brown, Thomas La Porta
2008MASSMore is more: The benefits of dense sensor deployment.Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson, Deniz Sariz, Dinesh C. Verma, Chai Wah Wu
2008SECONBroadcasting Info-Pages to Sensors: Efficiency vs. Energy Conservation.Yosef Alayev, Amotz Bar-Noy, Thomas F. La Porta
2008WAOAPeak Shaving through Resource Buffering.Amotz Bar-Noy, Matthew P. Johnson, Ou Liu
2007AlgosensorsAssigning Sensors to Missions with Demands.Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson, Thomas La Porta, Ou Liu, Hosam Rowaihy
2007ESAFinding Mobile Data: Efficiency vs. Location Inaccuracy.Amotz Bar-Noy, Joanna Klukowska
2007ICALPOnline Conflict-Free Colorings for Hypergraphs.Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky
2007INFOCOMPaging Mobile Users Efficiently and Optimally.Amotz Bar-Noy, Yi Feng, Mordecai J. Golin
2007SPAAWeakening the online adversary just enough to get optimal conflict-free colorings for intervals.Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky
2006SPAAConflict-free coloring for intervals: from offline to online.Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky
2006SIROCCOOptimal Delay for Media-on-Demand with Pre-loading and Pre-buffering.Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
2006WAOAOnline Dynamic Programming Speedups.Amotz Bar-Noy, Mordecai J. Golin, Yan Zhang
2005BroadnetsStream merging for live continuous broadcast with time-shifting.Amotz Bar-Noy, Justin Goshi, Richard E. Ladner, Tammy VanDeGrift
2005SPAAWindows scheduling of arbitrary length jobs on parallel machines.Amotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift
2005SIROCCOCellular Networks: Where Are the Mobile Users?Amotz Bar-Noy
2004INFOCOMEstablishing a Mobile Conference Call Under Delay and Bandwidth Constraints.Zohar Naor, Amotz Bar-Noy
2004PODCCompetitive on-line paging strategies for mobile users under delay constraints.Amotz Bar-Noy, Yishay Mansour
2004SODAWindows scheduling as a restricted version of Bin Packing.Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
2003SODAScheduling techniques for media-on-demand.Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
2003SPAAOff-line and on-line guaranteed start-up delay for media-on-demand with stream merging.Amotz Bar-Noy, Justin Goshi, Richard E. Ladner
2002INFOCOMEfficient periodic scheduling by trees.Amotz Bar-Noy, Boaz Patt-Shamir, Vladimir Dreizin
2002PODCEstablishing wireless conference calls under delay constraints.Amotz Bar-Noy, Grzegorz Malewicz
2002SODACompetitive on-line switching policies.Amotz Bar-Noy, Ari Freund, Shimon Landa, Joseph Naor
2002SODAThroughput maximization of real-time scheduling with batching.Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai
2002SODAWindows scheduling problems for broadcast systems.Amotz Bar-Noy, Richard E. Ladner
2001PODCNearly optimal perfectly-periodic schedules.Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir
2001SODACompetitive on-line stream merging algorithms for media-on-demand.Amotz Bar-Noy, Richard E. Ladner
2000INFOCOMBroadcast Disks with Polynomial Cost Functions.Amotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper
2000MOBICOMPushing dependent data in clients-providers-servers systems.Amotz Bar-Noy, Joseph Naor, Baruch Schieber
2000STOCA unified approach to approximating resource allocation and scheduling.Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Joseph Naor, Baruch Schieber
1999ESAOn-Line Load Banancing in a Hierarchical Server Topology.Amotz Bar-Noy, Ari Freund, Joseph Naor
1999ESASum Multi-coloring of Graphs.Amotz Bar-Noy, Magns M. Halldrsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai
1999INFOCOMOptimal Broadcasting of Two Files over an Asymmetric Channel.Amotz Bar-Noy, Yaron Shilo
1999STOCApproximating the Throughput of Multiple Machines Under Real-Time Scheduling.Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
1998PODCCompetitive Dynamic Bandwidth Allocation.Amotz Bar-Noy, Yishay Mansour, Baruch Schieber
1998SODAMinimizing Service and Operation Costs of Periodic Scheduling (Extended Abstract).Amotz Bar-Noy, Randeep Bhatia, Joseph Naor, Baruch Schieber
1998STOCMulticasting in Heterogeneous Networks.Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
1997ICALPThe Minimum Color Sum of Bipartite Graphs.Amotz Bar-Noy, Guy Kortsarz
1995SODAGuaranteeing Fair Service to Persistent Dependent Tasks.Amotz Bar-Noy, Alain J. Mayer, Baruch Schieber, Madhu Sudan
1995STOCBandwidth allocation with preemption.Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber
1994INFOCOMMobile Users: To Uptdate or not to Update?Amotz Bar-Noy, Ilan Kessler, Moshe Sidi
1994SODAEfficient Routing and Scheduling Algorithms for Optical Networks.Alok Aggarwal, Amotz Bar-Noy, Don Coppersmith, Rajiv Ramaswami, Baruch Schieber, Madhu Sudan
1993INFOCOMTracking Mobile Users in Wireless Communication Networks.Amotz Bar-Noy, Ilan Kessler
1993PODCFast Deflection Routing for Packets and Worms (Extended Summary).Amotz Bar-Noy, Prabhakar Raghavan, Baruch Schieber, Hisao Tamaki
1992FOCSEfficient Minimum Cost Matching Using Quadrangle InequalityAlok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber
1992INFOCOMA New Competitive Algorithm for Group Testing.Amotz Bar-Noy, Ilan Kessler, Shay Kutten, Frank K. Hwang
1992SPAADesigning Broadcasting Algorithms in the Postal Model for Message-Passing Systems.Amotz Bar-Noy, Shlomo Kipnis
1991INFOCOMApproximate Distributed Bellman-Ford Algorithms.Baruch Awerbuch, Amotz Bar-Noy, Madan Gopal
1991SODAThe Canadian Traveller Problem.Amotz Bar-Noy, Baruch Schieber
1990PODCSharing Memory Robustly in Message-Passing Systems.Hagit Attiya, Amotz Bar-Noy, Danny Dolev
1990SIGCOMMTopology Distribution Cost vs. Efficient Routing in Large Networks.Amotz Bar-Noy, Madan Gopal
1989PODCShared-Memory vs. Message-Passing in an Asynchronous Distributed Environment.Amotz Bar-Noy, Danny Dolev
1989STOCOn the Complexity of Radio Communication (Extended Abstract)Noga Alon, Amotz Bar-Noy, Nathan Linial, David Peleg
1989STOCCompact Distributed Data Structures for Adaptive Routing (Extended Abstract)Baruch Awerbuch, Amotz Bar-Noy, Nathan Linial, David Peleg
1989SPAASquare Meshes Are Not Always Optimal.Amotz Bar-Noy, Danny Peleg
1988ICPRRobust multi-agent decision making in faulty environment.Amotz Bar-Noy, Danny Dolev, Dragutin Petkovic
1988PODCOne Bit Algorithms.Amotz Bar-Noy, Joseph Naor, Moni Naor
1987FOCSAchievable Cases in an Asynchronous Environment (Extended Abstract)Hagit Attiya, Amotz Bar-Noy, Danny Dolev, Daphne Koller, David Peleg, Rdiger Reischuk
1987PODCShifting Gears: Changing Algorithms on the Fly To Expedite Byzantine Agreement.Amotz Bar-Noy, Danny Dolev, Cynthia Dwork, H. Raymond Strong
1985PODCChoice Coordination with Bounded Failure (a Preliminary Version).Amotz Bar-Noy, Michael Ben-Or, Danny Dolev