Amotz Bar-Noy

From MaRDI portal
Person:442254

Available identifiers

zbMath Open bar-noy.amotzWikidataQ30789898 ScholiaQ30789898MaRDI QIDQ442254

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q58756052023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58756102023-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
Composed degree-distance realizations of graphs2022-03-22Paper
Relaxed and approximate graph realizations2022-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
Experimental and Efficient Algorithms2005-11-30Paper
Structural Information and Communication Complexity2005-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/Q48289652004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q48289782004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q48290102004-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
https://portal.mardi4nfdi.de/entity/Q27683212002-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
https://portal.mardi4nfdi.de/entity/Q43455691998-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
Fault-tolerant critical section management in asynchronous environments1992-06-28Paper
Shifting gears: Changing algorithms on the fly to expedite Byzantine agreement1992-06-28Paper
A Linear Time Approach to the Set Maxima Problem1992-06-28Paper
Single round simulation on radio networks1992-06-28Paper
A lower bound for radio broadcast1992-06-25Paper
Consensus algorithms with one-bit messages1991-01-01Paper
Improved routing strategies with succinct tables1990-01-01Paper
Renaming in an asynchronous environment1990-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Amotz Bar-Noy