Amotz Bar-Noy

From MaRDI portal
Person:442254

Available identifiers

zbMath Open bar-noy.amotzDBLPb/AmotzBarNoyWikidataQ30789898 ScholiaQ30789898MaRDI QIDQ442254

List of research outcomes





PublicationDate of PublicationType
Approximate realizations for outerplanaric degree sequences2024-12-27Paper
Graph realization of distance sets2024-11-06Paper
Graph realization of distance sets2024-08-06Paper
On the role of the high-low partition in realizing a degree sequence by a bipartite graph2024-08-06Paper
On realizing a single degree sequence by a bipartite graph2024-05-27Paper
https://portal.mardi4nfdi.de/entity/Q61475282024-01-15Paper
Degree realization by bipartite multigraphs2024-01-11Paper
Weighted microscopic image reconstruction2024-01-09Paper
https://portal.mardi4nfdi.de/entity/Q60591662023-11-02Paper
Graph realizations: maximum degree in vertex neighborhoods2023-06-12Paper
Forcibly bipartite and acyclic (uni-)graphic sequences2023-05-15Paper
On vertex-weighted graph realizations2023-03-22Paper
Composed degree-distance realizations of graphs2023-03-09Paper
https://portal.mardi4nfdi.de/entity/Q58744742023-02-07Paper
The Generalized Microscopic Image Reconstruction Problem2023-02-03Paper
Efficiently Realizing Interval Sequences2023-02-03Paper
A fair-cost analysis of the random neighbor sampling method2022-10-25Paper
The generalized microscopic image reconstruction problem2022-09-15Paper
Vertex-weighted graphs: realizable and unrealizable domains2022-07-13Paper
On vertex-weighted realizations of acyclic and general graphs2022-06-13Paper
Weighted microscopic image reconstruction2022-03-24Paper
Relaxed and approximate graph realizations2022-03-22Paper
Composed degree-distance realizations of graphs2022-03-22Paper
``Green barrier coverage with mobile sensors2021-03-09Paper
Efficiently Realizing Interval Sequences2020-12-04Paper
Nearly optimal perfectly periodic schedules2020-12-03Paper
Decision-driven scheduling2020-07-13Paper
Vertex-weighted realizations of graphs2020-01-22Paper
Graph profile realizations and applications to social networks2019-10-15Paper
Realizability of graph specifications: characterizations and algorithms2019-01-30Paper
Deterministic conflict-free coloring for intervals2018-11-05Paper
Throughput maximization of real-time scheduling with batching2018-11-05Paper
The minimum color sum of bipartite graphs2018-07-04Paper
Improved approximation algorithms for weighted 2-path partitions2018-03-21Paper
Set it and forget it: approximating the set once strip cover problem2017-10-10Paper
Fast deflection routing for packets and worms2017-09-29Paper
Maximizing Barrier Coverage Lifetime with Mobile Sensors2017-05-24Paper
Tight Approximation Bounds for the Seminar Assignment Problem2017-04-04Paper
Approximating the throughput of multiple machines under real-time scheduling2016-09-29Paper
Nearly optimal perfectly-periodic schedules2016-03-04Paper
Competitive dynamic bandwidth allocation2016-03-02Paper
Changing of the guards: strip cover with duty cycling2015-12-10Paper
Improved Approximation Algorithms for Weighted 2-Path Partitions2015-11-19Paper
A unified approach to approximating resource allocation and scheduling2015-10-30Paper
“Green” Barrier Coverage with Mobile Sensors2015-09-21Paper
https://portal.mardi4nfdi.de/entity/Q55012632015-08-03Paper
Competitive on-line paging strategies for mobile users under delay constraints2015-08-03Paper
Average case network lifetime on an interval with adjustable sensing ranges2015-05-21Paper
Finding mobile data under delay constraints with searching costs2015-03-02Paper
A unified approach to approximating resource allocation and scheduling2014-09-26Paper
Establishing wireless conference calls under delay constraints2014-07-25Paper
A general buffer scheme for the windows scheduling problem2014-04-01Paper
Windows scheduling of arbitrary-length jobs on multiple machines2014-02-05Paper
Maximizing Barrier Coverage Lifetime with Mobile Sensors2013-09-17Paper
A Competitive Rate Allocation Game2013-07-24Paper
Paging mobile users in cellular networks: optimality versus complexity and simplicity2013-02-19Paper
Online maximum directed cut2012-10-01Paper
Changing of the Guards: Strip Cover with Duty Cycling2012-09-26Paper
Ordered coloring of grids and related graphs2012-08-10Paper
Online Conflict-Free Colouring for Hypergraphs2010-10-14Paper
Optimizing Information Credibility in Social Swarming Applications2010-09-29Paper
Windows scheduling as a restricted version of bin packing2010-08-14Paper
Ordered Coloring Grids and Related Graphs2010-02-24Paper
Online Maximum Directed Cut2009-12-17Paper
Online dynamic programming speedups2009-09-02Paper
Scheduling techniques for media-on-demand2009-05-13Paper
Peak Shaving through Resource Buffering2009-02-12Paper
Finding Mobile Data: Efficiency vs. Location Inaccuracy2008-09-25Paper
Optimal delay for media-on-demand with pre-loading and pre-buffering2008-06-24Paper
Online Dynamic Programming Speedups2008-02-21Paper
Off-line and on-line guaranteed start-up delay for media-on-demand with stream merging2008-01-11Paper
Online Conflict-Free Colorings for Hypergraphs2007-11-28Paper
Structural Information and Communication Complexity2005-11-30Paper
Experimental and Efficient Algorithms2005-11-30Paper
Minimizing Service and Operation Costs of Periodic Scheduling2005-11-11Paper
Efficient Algorithms for Optimal Stream Merging for Media-on-Demand2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q48290102004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q48289782004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q48289652004-11-29Paper
Efficient algorithms for periodic scheduling2004-11-18Paper
Establishing wireless conference calls under delay constraints2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44713732004-07-28Paper
Competitive on-line stream merging algorithms for media-on-demand2004-03-14Paper
Windows Scheduling Problems for Broadcast Systems2003-09-28Paper
Competitive on-Line switching policies2003-08-17Paper
Sharing video on demand2003-07-30Paper
New algorithms for related machines with temporary jobs.2003-07-27Paper
A matched approximation bound for the sum of a greedy coloring2002-07-25Paper
Competitive on-line stream merging algorithms for media-on-demand. (Extended abstract)2002-06-23Paper
Approximating the throughput of multiple machines in real-time scheduling2002-04-23Paper
On-line load balancing in a hierarchical server topology2002-04-23Paper
https://portal.mardi4nfdi.de/entity/Q42341112002-02-03Paper
Sum Multicoloring of Graphs2000-12-19Paper
Message Multicasting in Heterogeneous Networks2000-10-18Paper
Optimal broadcasting of two files over an asymmetric channel2000-06-05Paper
Minimum Color Sum of Bipartite Graphs2000-05-18Paper
Optimal multiple message broadcasting in telephone-like communication systems2000-01-30Paper
Bandwidth Allocation with Preemption1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42501581999-08-16Paper
https://portal.mardi4nfdi.de/entity/Q42284321999-04-22Paper
On chromatic sums and distributed resource allocation1998-09-27Paper
Guaranteeing Fair Service to Persistent Dependent Tasks1998-09-20Paper
Multiple message broadcasting in the postal model1998-02-19Paper
Sharing memory robustly in message-passing systems1998-02-02Paper
Efficient routing in optical networks1998-01-22Paper
https://portal.mardi4nfdi.de/entity/Q45425631998-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31289021997-06-02Paper
Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality1996-11-04Paper
https://portal.mardi4nfdi.de/entity/Q48860541996-10-13Paper
Optimal computation of census functions in the postal model1996-02-26Paper
Optimal amortized distributed consensus1995-10-29Paper
Broadcasting multiple messages in simultaneous send/receive systems1995-06-30Paper
Designing broadcasting algorithms in the postal model for message-passing systems1995-05-14Paper
Tracking mobile users in wireless communications networks1994-10-26Paper
https://portal.mardi4nfdi.de/entity/Q31389611993-10-20Paper
The greedy algorithm is optimal for on-line edge coloring1993-05-16Paper
A partial equivalence between shared-memory and message-passing in an asynchronous fail-stop distributed environment1993-04-01Paper
A Linear Time Approach to the Set Maxima Problem1992-06-28Paper
Shifting gears: Changing algorithms on the fly to expedite Byzantine agreement1992-06-28Paper
Single round simulation on radio networks1992-06-28Paper
Fault-tolerant critical section management in asynchronous environments1992-06-28Paper
A lower bound for radio broadcast1992-06-25Paper
Consensus algorithms with one-bit messages1991-01-01Paper
Renaming in an asynchronous environment1990-01-01Paper
Improved routing strategies with succinct tables1990-01-01Paper
Sorting, Minimal Feedback Sets, and Hamilton Paths in Tournaments1990-01-01Paper
Bounds on Universal Sequences1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47336941989-01-01Paper

Research outcomes over time

This page was built for person: Amotz Bar-Noy