List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Competitive vertex recoloring | 2024-06-24 | Paper |
| Distributed computing with the Cloud Distributed Computing | 2024-04-09 | Paper |
| Non-linear ski rental Theory of Computing Systems | 2023-10-30 | Paper |
| Competitive vertex recoloring. (Online disengagement) Algorithmica | 2023-06-28 | Paper |
| Distributed Computing with the Cloud | 2023-04-21 | Paper |
| Proof-labeling schemes: broadcast, unicast and in between Lecture Notes in Computer Science | 2022-11-04 | Paper |
| Proof-labeling schemes: broadcast, unicast and in between Theoretical Computer Science | 2022-06-13 | Paper |
| On the probe complexity of local computation algorithms (available as arXiv preprint) | 2021-07-28 | Paper |
| High entropy random selection protocols Algorithmica | 2021-03-26 | Paper |
| With Great Speed Come Small Buffers Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing | 2021-01-20 | Paper |
| Optimal smoothing schedules for real-time streams Distributed Computing | 2020-12-04 | Paper |
| Nearly optimal perfectly periodic schedules Distributed Computing | 2020-12-03 | Paper |
| On-line path computation and function placement in SDNs Lecture Notes in Computer Science | 2019-11-22 | Paper |
| Randomized proof-labeling schemes Distributed Computing | 2019-07-11 | Paper |
| Stable secretaries Algorithmica | 2019-06-27 | Paper |
| On-line path computation and function placement in SDNs Theory of Computing Systems | 2019-06-21 | Paper |
| Distributed distance computation and routing with small messages Distributed Computing | 2019-06-20 | Paper |
| Near-optimal distributed maximum flow SIAM Journal on Computing | 2018-12-05 | Paper |
| Buffer size for routing limited-rate adversarial traffic (available as arXiv preprint) | 2018-08-16 | Paper |
| Improved Distributed Approximate Matching Journal of the ACM | 2018-08-02 | Paper |
| Constant-time local computation algorithms Theory of Computing Systems | 2018-04-12 | Paper |
| Distributed backup placement in networks Distributed Computing | 2018-04-11 | Paper |
| Scheduling multipacket frames with frame deadlines Journal of Scheduling | 2018-02-28 | Paper |
| Clique here: on the distributed complexity in fully-connected networks Parallel Processing Letters | 2017-12-15 | Paper |
| The Space Requirement of Local Forwarding on Acyclic Networks Proceedings of the ACM Symposium on Principles of Distributed Computing | 2017-10-11 | Paper |
| Time-adaptive self stabilization Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing - PODC '97 | 2017-09-29 | Paper |
| A theory of clock synchronization (extended abstract) Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
| Shrinking maxima, decreasing costs: new online packing and covering problems Algorithmica | 2016-05-31 | Paper |
| Comparison-based interactive collaborative filtering Theoretical Computer Science | 2016-04-13 | Paper |
| Fast partial distance estimation and applications Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing | 2016-03-23 | Paper |
| Randomized proof-labeling schemes Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing | 2016-03-23 | Paper |
| Near-optimal distributed maximum flow (extended abstract) Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing | 2016-03-23 | Paper |
| Distributed MST for constant diameter graphs Proceedings of the twentieth annual ACM symposium on Principles of distributed computing | 2016-03-04 | Paper |
| Nearly optimal perfectly-periodic schedules Proceedings of the twentieth annual ACM symposium on Principles of distributed computing | 2016-03-04 | Paper |
| Constant-Time Local Computation Algorithms Approximation and Online Algorithms | 2016-02-26 | Paper |
| Scheduling multipacket frames with frame deadlines Structural Information and Communication Complexity | 2016-01-08 | Paper |
| Comparison-based interactive collaborative filtering Structural Information and Communication Complexity | 2016-01-08 | Paper |
| The round complexity of distributed sorting, extended abstract Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing | 2015-09-11 | Paper |
| Optimal and efficient clock synchronization under drifting clocks Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing | 2015-09-11 | Paper |
| Distributed error confinement Proceedings of the twenty-second annual symposium on Principles of distributed computing | 2015-09-04 | Paper |
| Improved distributed Steiner forest construction Proceedings of the 2014 ACM symposium on Principles of distributed computing | 2015-09-03 | Paper |
| A note on efficient aggregate queries in sensor networks Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing | 2015-08-03 | Paper |
| Greedy packet scheduling on shortest paths (preliminary version) Proceedings of the tenth annual ACM symposium on Principles of distributed computing - PODC '91 | 2015-06-19 | Paper |
| Non-additive two-option ski rental Theoretical Computer Science | 2015-05-22 | Paper |
| Time optimal self-stabilizing synchronization Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
| Average-case analysis of greedy packet scheduling (extended abstract) Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing | 2015-03-03 | Paper |
| Optimal smoothing schedules for real-time streams (extended abstract) Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing | 2015-03-03 | Paper |
| Online set packing and competitive scheduling of multi-part tasks Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing | 2015-03-02 | Paper |
| Buffer overflow management in QoS switches Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
| Distributed error confinement ACM Transactions on Algorithms | 2014-11-18 | Paper |
| Improved recommendation systems | 2014-10-13 | Paper |
| Fast routing table construction using small messages (extended abstract) Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
| Nearly optimal FIFO buffer management for DiffServ Proceedings of the twenty-first annual symposium on Principles of distributed computing | 2014-07-25 | Paper |
| General perfectly periodic scheduling Proceedings of the twenty-first annual symposium on Principles of distributed computing | 2014-07-25 | Paper |
| Competitive router scheduling with structured data Theoretical Computer Science | 2014-03-27 | Paper |
| Distributed approximate matching Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing | 2014-03-13 | Paper |
| Asynchronous recommendation systems Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing | 2014-03-13 | Paper |
| Competitive buffer management with packet dependencies Theoretical Computer Science | 2013-12-19 | Paper |
| Non-additive two-option ski rental Structural Information and Communication Complexity | 2013-12-17 | Paper |
| Online scheduling with interval conflicts Theory of Computing Systems | 2013-10-21 | Paper |
| Shrinking maxima, decreasing costs: new online packing and covering problems Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
| Approximate distributed top-\(k\) queries Distributed Computing | 2013-06-28 | Paper |
| Distributed MST for constant diameter graphs Distributed Computing | 2013-06-13 | Paper |
| Rent, lease or buy: randomized algorithms for multislope ski rental | 2013-03-19 | Paper |
| Finding similar users in social networks Theory of Computing Systems | 2012-12-10 | Paper |
| Online set packing SIAM Journal on Computing | 2012-11-29 | Paper |
| Rent, lease, or buy: randomized algorithms for multislope ski rental SIAM Journal on Discrete Mathematics | 2012-09-12 | Paper |
| Competitive router scheduling with structured data Approximation and Online Algorithms | 2012-07-16 | Paper |
| Distributed approximation of cellular coverage Journal of Parallel and Distributed Computing | 2012-07-13 | Paper |
| Vector bin packing with multiple-choice Discrete Applied Mathematics | 2012-06-18 | Paper |
| Sparse reliable graph backbones Information and Computation | 2012-05-24 | Paper |
| On the complexity of distributed stable matching with small messages Distributed Computing | 2012-02-06 | Paper |
| Distributed discovery of large near-cliques Distributed Computing | 2012-02-06 | Paper |
| Online scheduling with interval conflicts | 2012-01-23 | Paper |
| Improved collaborative filtering Algorithms and Computation | 2011-12-16 | Paper |
| Video distribution under multiple constraints Theoretical Computer Science | 2011-07-14 | Paper |
| Sparse reliable graph backbones Automata, Languages and Programming | 2010-09-07 | Paper |
| Vector bin packing with multiple-choice (extended abstract) Lecture Notes in Computer Science | 2010-06-22 | Paper |
| Ski rental with two general options Information Processing Letters | 2010-06-09 | Paper |
| Distributed approximate matching SIAM Journal on Computing | 2010-04-29 | Paper |
| Buffer overflows of merging streams Lecture Notes in Computer Science | 2010-03-03 | Paper |
| Distributed Discovery of Large Near-Cliques Lecture Notes in Computer Science | 2009-11-19 | Paper |
| Tell me who I am: An interactive recommendation system Theory of Computing Systems | 2009-10-19 | Paper |
| Approximate Top-k Queries in Sensor Networks Structural Information and Communication Complexity | 2009-03-12 | Paper |
| High Entropy Random Selection Protocols Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-02-17 | Paper |
| A game of timing and visibility Games and Economic Behavior | 2008-05-08 | Paper |
| Collaborate with strangers to find own preferences Theory of Computing Systems | 2008-02-18 | Paper |
| A note on efficient aggregate queries in sensor networks Theoretical Computer Science | 2007-02-26 | Paper |
| Distributed Computing Lecture Notes in Computer Science | 2006-11-01 | Paper |
| General perfectly periodic scheduling Algorithmica | 2006-08-11 | Paper |
| Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds SIAM Journal on Computing | 2005-10-28 | Paper |
| FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science Lecture Notes in Computer Science | 2005-08-12 | Paper |
| Buffer Overflow Management in QoS Switches SIAM Journal on Computing | 2005-02-21 | Paper |
| New Stability Results for Adversarial Queuing SIAM Journal on Computing | 2005-02-21 | Paper |
| Efficient algorithms for periodic scheduling Computer Networks | 2004-11-18 | Paper |
| Dispatching in perfectly-periodic schedules Journal of Algorithms | 2004-03-14 | Paper |
| Nearly optimal FIFO buffer management for two packet classes. Computer Networks | 2003-08-07 | Paper |
| Average-case analysis of greedy packet scheduling Theory of Computing Systems | 2003-05-04 | Paper |
| A note on randomized mutual search. Information Processing Letters | 2002-07-25 | Paper |
| scientific article; zbMATH DE number 1263201 (Why is no real title available?) | 2001-08-27 | Paper |
| The Las-Vegas Processor Identity Problem (How and When to Be Unique) Journal of Algorithms | 2001-07-16 | Paper |
| Exact analysis of exact change: The \(k\)-payment problem SIAM Journal on Discrete Mathematics | 2001-03-19 | Paper |
| Stabilizing time-adaptive protocols Theoretical Computer Science | 1999-06-21 | Paper |
| A new approach to compiling adaptive programs Science of Computer Programming | 1997-01-01 | Paper |
| Time-space tradeoffs for set operations Theoretical Computer Science | 1993-08-30 | Paper |
| Greedy Packet Scheduling on Shortest Paths Journal of Algorithms | 1993-06-29 | Paper |
Research outcomes over time
This page was built for person: Boaz Patt-Shamir
