| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg |
Sparse reliable graph backbones.  |
Inf. Comput.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub |
Distributed approximation of cellular coverage. |
J. Parallel Distrib. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Dror Rawitz |
Vector bin packing with multiple-choice. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Dror Rawitz |
Video distribution under multiple constraints. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Aviv Nisgav, Boaz Patt-Shamir |
Finding Similar Users in Social Networks. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvika Brakerski, Boaz Patt-Shamir |
Distributed discovery of large near-cliques. |
Distributed Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz |
Online Scheduling with Interval Conflicts. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz |
Overflow management with multipart packets. |
INFOCOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Aviv Nisgav, Boaz Patt-Shamir |
Recommender systems with non-binary grades. |
SPAA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Marat Teplitsky |
The round complexity of distributed sorting: extended abstract. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz |
Competitive Router Scheduling with Structured Data. |
WAOA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Aviv Nisgav, Boaz Patt-Shamir |
Improved Collaborative Filtering. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Shay Kutten, Boaz Patt-Shamir |
Distributed error confinement. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler |
Foreword. |
Theory Comput. Syst. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kipnis, Boaz Patt-Shamir |
On the complexity of distributed stable matching with small messages. |
Distributed Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir |
Special issue on PODC 2008. |
Distributed Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg |
Sparse Reliable Graph Backbones. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Dror Rawitz |
Vector Bin Packing with Multiple-Choice. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Tinaz Ekim (eds.) |
Structural Information and Communication Complexity, 17th International Colloquium, SIROCCO 2010, Sirince, Turkey, June 7-11, 2010. Proceedings |
SIROCCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz |
Online set packing and competitive scheduling of multi-part tasks. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
multi-packet frames, online set packing, packet fragmentation, competitive analysis |
| 1 | Zvika Brakerski, Boaz Patt-Shamir |
Distributed Discovery of Large Near-Cliques |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Dror Rawitz |
Vector Bin Packing with Multiple-Choice |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir |
Tell Me Who I Am: An Interactive Recommendation System. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Recommendation systems, Collaborative filtering, Electronic commerce, Randomized algorithms, Probes, Billboard |
| 1 | Zvi Lotker, Boaz Patt-Shamir, Adi Rosén |
Distributed Approximate Matching. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub |
Competitive buffer management with packet dependencies. |
IPDPS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvika Brakerski, Boaz Patt-Shamir |
Distributed Discovery of Large Near-Cliques. |
DISC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Aviv Nisgav, Boaz Patt-Shamir |
Finding similar users in social networks: extended abstract. |
SPAA |
2009 |
DBLP DOI BibTeX RDF |
collaboartive filtering, recommendation systems, randomized algorithms, market segmentation, user classification |
| 1 | Alexander Kipnis, Boaz Patt-Shamir |
Brief announcement: a note on distributed stable matching. |
PODC |
2009 |
DBLP DOI BibTeX RDF |
game theory, communication complexity, stable marriage |
| 1 | Zvika Brakerski, Boaz Patt-Shamir |
Distributed discovery of large near-cliques. |
PODC |
2009 |
DBLP DOI BibTeX RDF |
randomized algorithms, communication networks, property testing, clique |
| 1 | Alexander Kipnis, Boaz Patt-Shamir |
A Note on Distributed Stable Matching. |
ICDCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz |
Ski rental with two general options. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
A game of timing and visibility. |
Games and Economic Behavior |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz |
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
Collaborate with Strangers to Find Own Preferences. |
Theory Comput. Syst. |
2008 |
DBLP DOI BibTeX RDF |
??? |
| 1 | Boaz Patt-Shamir, Allon Shafrir |
Approximate distributed top- k queries. |
Distributed Computing |
2008 |
DBLP DOI BibTeX RDF |
Sensor networks, Distributed algorithms, Communication complexity, Random sampling, Aggregate queries |
| 1 | Boaz Patt-Shamir |
Clock Synchronization. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Gabriel Scalosub, Yuval Shavitt |
Competitive analysis of buffer policies with SLA commitments. |
ICNP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz |
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. |
STACS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub |
Distributed Approximation of Cellular Coverage. |
OPODIS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir |
Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. |
SIROCCO |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Seth Pettie |
Improved distributed approximate matching. |
SPAA |
2008 |
DBLP DOI BibTeX RDF |
matching |
| 1 | Rida A. Bazzi, Boaz Patt-Shamir (eds.) |
Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008 |
PODC |
2008 |
DBLP BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Dror Rawitz |
Video Distribution Under Multiple Constraints. |
ICDCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese |
A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. |
IEEE Trans. Dependable Sec. Comput. |
2007 |
DBLP DOI BibTeX RDF |
Reliability, Graph Theory, Theory, Distributed networks, DISCRETE MATHEMATICS, Computer Systems Organization, Mathematics of Computing, COMPUTER-COMMUNICATION NETWORKS |
| 1 | Boaz Patt-Shamir |
A note on efficient aggregate queries in sensor networks. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir |
High Entropy Random Selection Protocols. |
Algebraic Methods in Computational Complexity |
2007 |
DBLP BibTeX RDF |
|
| 1 | Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir |
Asynchronous Active Recommendation Systems. |
OPODIS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir |
Asynchronous recommendation systems. |
PODC |
2007 |
DBLP DOI BibTeX RDF |
algorithms, theory |
| 1 | Zvi Lotker, Boaz Patt-Shamir, Adi Rosén |
Distributed approximate matching. |
PODC |
2007 |
DBLP DOI BibTeX RDF |
distributed algorithms, graph algorithms, dynamic algorithms, maximum matching, distributed approximation algorithms |
| 1 | Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin |
High Entropy Random Selection Protocols. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir |
General Perfectly Periodic Scheduling. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Periodic scheduling |
| 1 | Zvika Brakerski, Boaz Patt-Shamir |
Jitter-approximation tradeoff for periodic scheduling. |
Wireless Networks |
2006 |
DBLP DOI BibTeX RDF |
Jitter minimization, Perfect periodicity, Asymmetric communication, Periodic scheduling |
| 1 | Zvi Lotker, Boaz Patt-Shamir, David Peleg |
Distributed MST for constant diameter graphs. |
Distributed Computing |
2006 |
DBLP DOI BibTeX RDF |
Minimum-weight spanning tree, Distributed algorithm |
| 1 | Gregory Chockler, Seth Gilbert, Boaz Patt-Shamir |
Communication-Efficient Probabilistic Quorum Systems for Sensor Networks. |
PerCom Workshops |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Allon Shafrir |
Approximate Top-k Queries in Sensor Networks. |
SIROCCO |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir |
Tell me who I am: an interactive recommendation system. |
SPAA |
2006 |
DBLP DOI BibTeX RDF |
recommendation systems, collaborative filtering, electronic commerce, randomized algorithms, probes, billboard |
| 1 | Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
Publish and perish: definition and analysis of an n-person publication impact game. |
SPAA |
2006 |
DBLP DOI BibTeX RDF |
timing games, nash equilibrium, numerical algorithms |
| 1 | Zvi Lotker, Boaz Patt-Shamir, Elan Pavlov, David Peleg |
Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle |
Improved recommendation systems. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir |
Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. |
OPODIS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
Timing Games and Shared Memory. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
Collaborate with strangers to find own preferences. |
SPAA |
2005 |
DBLP DOI BibTeX RDF |
recommendation systems, collaborative filtering, electronic commerce, randomized algorithms, probes, billboard |
| 1 | Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle |
Adaptive Collaboration in Peer-to-Peer Systems. |
ICDCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper |
Broadcast Disks with Polynomial Cost Functions. |
Wireless Networks |
2004 |
DBLP DOI BibTeX RDF |
scheduling, satellite networks, broadcast disks |
| 1 | Karl J. Lieberherr, Boaz Patt-Shamir, Doug Orleans |
Traversals of object structures: Specification and Efficient Implementation. |
ACM Trans. Program. Lang. Syst. |
2004 |
DBLP DOI BibTeX RDF |
Low of Demeter, adaptive programming, class graphs, strategy graphs, structure-shy software, Aspect-oriented programming, object graphs |
| 1 | Amotz Bar-Noy, Vladimir Dreizin, Boaz Patt-Shamir |
Efficient algorithms for periodic scheduling. |
Computer Networks |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid |
Optimal smoothing schedules for real-time streams. |
Distributed Computing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Adi Rosén |
New stability results for adversarial queuing. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko |
Buffer Overflow Management in QoS Switches. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvika Brakerski, Boaz Patt-Shamir |
Jitter-Approximation Tradeoff for Periodic Scheduling. |
IPDPS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir |
A note on efficient aggregate queries in sensor networks. |
PODC |
2004 |
DBLP DOI BibTeX RDF |
sensor networks, communication complexity, median |
| 1 | Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle |
Collaboration of untrusting peers with changing interests. |
ACM Conference on Electronic Commerce |
2004 |
DBLP DOI BibTeX RDF |
electronic commerce, peer-to-peer systems, reputation systems |
| 1 | Shay Kutten, Boaz Patt-Shamir |
Adaptive Stabilization of Reactive Protocols. |
FSTTCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvika Brakerski, Vladimir Dreizin, Boaz Patt-Shamir |
Dispatching in perfectly-periodic schedules. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir |
Nearly optimal FIFO buffer management for two packet classes. |
Computer Networks |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir |
Buffer Overflows of Merging Streams. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir |
Buffer overflows of merging streams. |
SPAA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg |
MST construction in O(log log n) communication rounds. |
SPAA |
2003 |
DBLP DOI BibTeX RDF |
communication round complexity, sub-logarithmic protocols, minimum spanning tree |
| 1 | Yossi Azar, Shay Kutten, Boaz Patt-Shamir |
Distributed error confinement. |
PODC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir |
Average-Case Analysis of Greedy Packet Scheduling. |
Theory Comput. Syst. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir |
Nearly optimal perfectly periodic schedules. |
Distributed Computing |
2002 |
DBLP DOI BibTeX RDF |
Perfectly periodic scheduling, Asymmetric communication, Maintenance scheduling, Broadcast disk |
| 1 | Amotz Bar-Noy, Boaz Patt-Shamir, Vladimir Dreizin |
Efficient periodic scheduling by trees. |
INFOCOM |
2002 |
DBLP BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Adi Rosén |
New stability results for adversarial queuing. |
SPAA |
2002 |
DBLP DOI BibTeX RDF |
adversarial queuing theory |
| 1 | Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir |
General perfectly periodic scheduling. |
PODC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir |
Nearly optimal FIFO buffer management for DiffServ. |
PODC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Yishay Mansour, Boaz Patt-Shamir |
Jitter control in QoS networks. |
IEEE/ACM Trans. Netw. |
2001 |
DBLP DOI BibTeX RDF |
Buffer overflow and underflow, streaming connections, competitive analysis, jitter control, quality of service networks |
| 1 | Zvi Lotker, Boaz Patt-Shamir, David Peleg |
Distributed MST for constant diameter graphs. |
PODC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir |
Nearly optimal perfectly-periodic schedules. |
PODC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko |
Buffer overflow management in QoS switches. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir |
The Las-Vegas Processor Identity Problem (How and When to Be Unique). |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Yiannis Tsiounis, Yair Frankel |
Exact Analysis of Exact Change: The k-Payment Problem. |
SIAM J. Discrete Math. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Boaz Patt-Shamir, Igor Ziper |
Broadcast Disks with Polynomial Cost Functions. |
INFOCOM |
2000 |
DBLP BibTeX RDF |
|
| 1 | Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid |
Optimal smoothing schedules for real-time streams (extended abstract). |
PODC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir |
Average-case analysis of greedy packet scheduling (extended astract). |
PODC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir |
A Note on Randomized Mutual Search. |
Inf. Process. Lett. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Kutten, Boaz Patt-Shamir |
Stabilizing Time-Adaptive Protocols. |
Theor. Comput. Sci. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Rafail Ostrovsky, Boaz Patt-Shamir |
Optimal and Efficient Clock Synchronization Under Drifting Clocks. |
PODC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl J. Lieberherr, Boaz Patt-Shamir |
The Refinement Relation of Graph-Based Generic Programs. |
Generic Programming |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Kutten, Boaz Patt-Shamir |
Asynchronous Time-Adaptive Self Stabilization. |
PODC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Yishay Mansour, Boaz Patt-Shamir |
Jitter Control in QoS Networks. |
FOCS |
1998 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")