Shmuel Zaks Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2012
j60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks: Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony. Distributed Computing 25(4): 279-296 (2012)
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Mordechai Shalom, Shmuel Zaks: Placing regenerators in optical networks to satisfy multiple sets of requests. IEEE/ACM Trans. Netw. 20(6): 1870-1879 (2012)
c69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Mordechai Shalom, Ariella Voloshin, Prudence W. H. Wong, Shmuel Zaks: Optimizing Busy Time on Parallel Machines. IPDPS 2012: 238-248
c68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks: Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism. LATIN 2012: 303-314
c67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordechai Shalom, Ariella Voloshin, Prudence W. H. Wong, Fencol C. C. Yung, Shmuel Zaks: Online Optimization of Busy Time on Parallel Machines - (Extended Abstract). TAMC 2012: 448-460
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Shmuel Zaks: On the Intersection of Tolerance and Cocomparability Graphs. CoRR abs/1207.0552 (2012)
2011
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: The Recognition of Tolerance and Bounded Tolerance Graphs. SIAM J. Comput. 40(5): 1234-1257 (2011)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: Optimizing regenerator cost in traffic grooming. Theor. Comput. Sci. 412(52): 7109-7121 (2011)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks: On the complexity of the regenerator placement problem in optical networks. IEEE/ACM Trans. Netw. 19(2): 498-511 (2011)
c66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks: Online Regenerator Placement. OPODIS 2011: 4-17
c65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming. OPODIS 2011: 96-111
c64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks: Brief Announcement: Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: - Adaptiveness vs. Obliviousness and Randomization vs. Determinism. DISC 2011: 202-204
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
2010
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks: On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms. Distributed Computing 23(1): 43-60 (2010)
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks: Optimal on-line colorings for minimizing the number of ADMs in optical networks. J. Discrete Algorithms 8(2): 174-188 (2010)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Hadas Shachnai, Mordechai Shalom, Tami Tamir, Shmuel Zaks: Minimizing total busy time in parallel scheduling with application to optical networks. Theor. Comput. Sci. 411(40-42): 3553-3562 (2010)
c63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Mordechai Shalom, Shmuel Zaks: Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests. ICALP (2) 2010: 333-344
c62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Shmuel Zaks: On the Intersection of Tolerance and Cocomparability Graphs. ISAAC (1) 2010: 230-240
c61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: Optimizing Regenerator Cost in Traffic Grooming - (Extended Abstract). OPODIS 2010: 443-458
c60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ignasi Sau, Mordechai Shalom, Shmuel Zaks: Traffic Grooming in Star Networks via Matching Techniques. SIROCCO 2010: 41-56
c59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: The Recognition of Tolerance and Bounded Tolerance Graphs. STACS 2010: 585-596
c58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks: Opportunistic Information Dissemination in Mobile Ad-hoc Networks: The Profit of Global Synchrony. DISC 2010: 374-388
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: The Recognition of Tolerance and Bounded Tolerance Graphs. CoRR abs/1001.3251 (2010)
2009
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Mordechai Shalom, Shmuel Zaks: On minimizing the number of ADMs in a general topology optical network. Discrete Applied Mathematics 157(12): 2701-2717 (2009)
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nachum Dershowitz, Shmuel Zaks: More Patterns in Trees: Up and Down, Young and Old, Odd and Even. SIAM J. Discrete Math. 23(1): 447-465 (2009)
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: A New Intersection Model and Improved Algorithms for Tolerance Graphs. SIAM J. Discrete Math. 23(4): 1800-1813 (2009)
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Giuseppe Prencipe, Shmuel Zaks: Preface. Theor. Comput. Sci. 410(14): 1305-1306 (2009)
c57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Hadas Shachnai, Mordechai Shalom, Tami Tamir, Shmuel Zaks: Minimizing total busy time in parallel scheduling with application to optical networks. IPDPS 2009: 1-12
c56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks: On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology. SIROCCO 2009: 281-294
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks: On the complexity of the regenerator placement problem in optical networks. SPAA 2009: 154-162
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: A New Intersection Model and Improved Algorithms for Tolerance Graphs. WG 2009: 285-295
2008
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: Selfishness, collusion and power of local search for the ADMs minimization problem. Computer Networks 52(9): 1721-1731 (2008)
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Fanica Gavril, Ron Y. Pinter, Shmuel Zaks: Intersection representations of matrices by subtrees and unicycles on graphs. J. Discrete Algorithms 6(2): 216-228 (2008)
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: Approximating the traffic grooming problem. J. Discrete Algorithms 6(3): 472-479 (2008)
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: Approximating the traffic grooming problem in tree and star networks. J. Parallel Distrib. Comput. 68(7): 939-948 (2008)
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: Approximating the Traffic Grooming Problem with Respect to ADMs and OADMs. Euro-Par 2008: 920-929
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks: On the Performance of Beauquier and Debas' Self-stabilizing Algorithm for Mutual Exclusion. SIROCCO 2008: 221-233
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks: A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring. DISC 2008: 63-77
2007
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Mordechai Shalom, Shmuel Zaks: On minimizing the number of ADMs - Tight bounds for an algorithm without preprocessing. J. Parallel Distrib. Comput. 67(4): 448-455 (2007)
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordechai Shalom, Shmuel Zaks: Minimization of the number of ADMs in SONET rings with maximum throughput with implications to the traffic grooming problem. Theor. Comput. Sci. 384(2-3): 250-262 (2007)
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordechai Shalom, Shmuel Zaks: A 10/7 + epsilon approximation for minimizing the number of ADMs in SONET rings. IEEE/ACM Trans. Netw. 15(6): 1593-1602 (2007)
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordechai Shalom, Walter Unger, Shmuel Zaks: On the Complexity of the Traffic Grooming Problem in Optical Networks. FUN 2007: 262-271
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks: On the Performance of Dijkstra's Third Self-stabilizing Algorithm for Mutual Exclusion. SSS 2007: 114-123
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks: Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks. DISC 2007: 435-449
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michel Raynal, Sam Toueg, Shmuel Zaks: DISC at Its 20th Anniversary (Stockholm, 2006). DISC 2007: 501-503
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Stefania Di Giannantonio, Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: Selfishness, Collusion and Power of Local Search for the ADMs Minimization Problem. WINE 2007: 404-411
e2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Giuseppe Prencipe, Shmuel Zaks (Eds.): Structural Information and Communication Complexity, 14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007, Proceedings. Lecture Notes in Computer Science 4474, Springer 2007, isbn 978-3-540-72918-1
2006
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Mordechai Shalom, Shmuel Zaks: On Minimizing the Number of ADMs - Tight Bounds for an Algorithm Without Preprocessing. CAAN 2006: 72-85
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Mordechai Shalom, Shmuel Zaks: On Minimizing the Number of ADMs in a General Topology Optical Network. DISC 2006: 459-473
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: Approximating the Traffic Grooming Problem in Tree and Star Networks. WG 2006: 147-158
2005
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michele Flammini, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks: Approximating the Traffic Grooming Problem. ISAAC 2005: 915-924
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordechai Shalom, Shmuel Zaks: Minimizing the Number of ADMs in SONET Rings with Maximum Throughput. SIROCCO 2005: 277-291
2004
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordechai Shalom, Shmuel Zaks: A 10/7 + varepsilon Approximation for Minimizing the Number of ADMs in SONET Rings. BROADNETS 2004: 254-262
2002
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tamar Eilam, Shlomo Moran, Shmuel Zaks: The complexity of the characterization of networks supporting shortest-path interval routing. Theor. Comput. Sci. 289(1): 85-104 (2002)
2001
j40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shmuel Zaks: Design Issues in ATM and Optical Networks. Computers and Artificial Intelligence 20(2) (2001)
2000
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yefim Dinitz, Tamar Eilam, Shlomo Moran, Shmuel Zaks: On the totalk-diameter of connection networks. Theor. Comput. Sci. 247(1-2): 213-228 (2000)
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shmuel Zaks: Duality in ATM Layout Problems. CIAC 2000: 44-58
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shmuel Zaks: On the Use of Duality and Geometry in Layouts for ATM Networks. MFCS 2000: 114-131
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tamar Eilam, Shlomo Moran, Shmuel Zaks: Approximation Algorithms for Survivable Optical Networks. DISC 2000: 104-118
1999
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tamar Eilam, Shlomo Moran, Shmuel Zaks: Lower bounds for linear interval routing. Networks 34(1): 37-46 (1999)
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
King-Shan Lui, Shmuel Zaks: Scheduling in Synchronous Networks and the Greedy Algorithm. Theor. Comput. Sci. 220(1): 157-183 (1999)
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jan K. Pachl, Shmuel Zaks: Computation in an algebra of test selection criteria. CoRR cs.SE/9912018 (1999)
1998
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks: Minimum Dominating Sets of Intervals on Lines. Algorithmica 20(3): 294-308 (1998)
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Avishai Wool, Shmuel Zaks: Optimal layouts on a chain ATM network. Discrete Applied Mathematics 83(1-3): 157-178 (1998)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tamar Eilam, Michele Flammini, Shmuel Zaks: A Complete Characterization of the Path Layout Construction Problem for ATM Networks with Given Hop Count and Load. Parallel Processing Letters 8(2): 207-220 (1998)
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordecai J. Golin, Shmuel Zaks: Labelled Trees and Pairs of Input-Output Permutations in Priority Queues. Theor. Comput. Sci. 205(1-2): 99-114 (1998)
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Israel Cidon, Shmuel Zaks: Efficient support for client/server applications over heterogeneous ATM network. IEEE/ACM Trans. Netw. 6(4): 432-446 (1998)
1997
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Shmuel Zaks: The Bit Complexity of Distributed Sorting. Algorithmica 18(3): 405-416 (1997)
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tamar Eilam, Michele Flammini, Shmuel Zaks: A Complete Characterization of the Path Layout Construction Problem for ATM Networks with Given Hop Count and Load (Extended Abstract). ICALP 1997: 527-537
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yefim Dinitz, Tamar Eilam, Shlomo Moran, Shmuel Zaks: On the totalk-diameter of connection networks. ISTCS 1997: 96-106
c34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tamar Eilam, Shlomo Moran, Shmuel Zaks: The Complexity of Characterization of Networks Supporting Shortest-Path Interval Routing. SIROCCO 1997: 99-111
c33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Marcelo Feighelstein, Shmuel Zaks: Duality in Chain ATM Virtual Path Layouts. SIROCCO 1997: 228-239
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shmuel Zaks: Path Layout in ATM Networks. SOFSEM 1997: 144-160
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tamar Eilam, Shlomo Moran, Shmuel Zaks: A Simple DFS-Based Algorithm for Linear Interval Routing. WDAG 1997: 37-51
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
King-Shan Lui, Shmuel Zaks: Scheduling in Synchronous Networks and the Greedy Algorithm (Extended Abstract). WDAG 1997: 66-80
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yefim Dinitz, Marcelo Feighelstein, Shmuel Zaks: On Optimal Graphs Embedded into Path and Rings, with Analysis Using l1-Spheres. WG 1997: 171-183
1996
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Israel Cidon, Shmuel Zaks: Optimal Virtual Path Layout in ATM Networks With Shared Routing Table Switches. Chicago J. Theor. Comput. Sci. 1996 (1996)
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Israel Cidon, Shmuel Zaks: The layout of virtual paths in ATM networks. IEEE/ACM Trans. Netw. 4(6): 873-884 (1996)
c28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Israel Cidon, Shmuel Zaks: Efficient Support for the Client/Server Paradigm over Heterogeneous ATM Networks. INFOCOM 1996: 1294-1301
c27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Derek Hing-leung Ngok, Shmuel Zaks: On the Power of Local Information in Scheduling in Synchronous Networks. SIROCCO 1996: 301-312
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Tamar Eilam, Shlomo Moran, Shmuel Zaks: A Lower Bound for Linear Interval Routing. WDAG 1996: 191-205
1995
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ofer Biran, Shlomo Moran, Shmuel Zaks: Tight Bounds on the Round Complexity of Distributed 1-Solvable Tasks. Theor. Comput. Sci. 145(1&2): 271-290 (1995)
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks: Minimum Dominating Sets of Intervals on Lines (Extended Abstract). COCOON 1995: 520-529
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Avishai Wool, Shmuel Zaks: Optimal Layouts on a Chain ATM Network (Extended Abstract). ESA 1995: 508-522
1994
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Shmuel Zaks: A new characterization of tree medians with applications to distributed sorting. Networks 24(1): 23-29 (1994)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dexter Kozen, Shmuel Zaks: Optimal Bounds for the Change-Making Problem. Theor. Comput. Sci. 123(2): 377-388 (1994)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gerard Tel, Ephraim Korach, Shmuel Zaks: Synchronizing ABD networks. IEEE/ACM Trans. Netw. 2(1): 66-69 (1994)
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Moshe Molcho, Shmuel Zaks: Robust Asynchronous Algorithms in Networks with a Fault Detection Ring. ISAAC 1994: 101-109
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Shmuel Zaks: The Virtual Path Layout Problem in Fast Networks (Extended Abstract). PODC 1994: 235-243
c21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Shmuel Zaks: Path Layout in ATM Networks. SIROCCO 1994: 151-166
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Israel Cidon, Ornan Ori Gerstel, Shmuel Zaks: A Scalable Approach to Routing in ATM Networks. WDAG 1994: 209-222
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mordecai J. Golin, Shmuel Zaks: Labelled Trees and Pairs of Input-Output Permutations in Priority Queues. WG 1994: 282-291
1993
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yossi Malka, Shlomo Moran, Shmuel Zaks: A Lower Bound on the Period Length of a Distributed Scheduler. Algorithmica 10(5): 383-398 (1993)
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sara Bitan, Shmuel Zaks: Optimal Linear Broadcast. J. Algorithms 14(2): 288-315 (1993)
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Shmuel Zaks: The Bit Complexity of Distributed Sorting (Extended Abstract). ESA 1993: 181-191
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Dexter Kozen, Shmuel Zaks: Optimal Bounds for the Change-Making Problem. ICALP 1993: 150-161
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sara Bitan, Shmuel Zaks: Optimal Linear Broadcast Routing with Capacity Limitations. ISAAC 1993: 287-296
1992
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Shmuel Zaks: A New Characterization of Tree Medians with Applications to Distributed Algorithms. WG 1992: 135-144
e1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Adrian Segall, Shmuel Zaks (Eds.): Distributed Algorithms, 6th International Workshop, WDAG '92, Haifa, Israel, November 2-4, 1992, Proceedings. Lecture Notes in Computer Science 647, Springer 1992, isbn 3-540-56188-9
1990
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ofer Biran, Shlomo Moran, Shmuel Zaks: A Combinatorial Characterization of the Distributed 1-Solvable Tasks. J. Algorithms 11(3): 420-440 (1990)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ching-Tsun Chou, Israel Cidon, Inder S. Gopal, Shmuel Zaks: Synchronizing asynchronous bounded delay networks. IEEE Transactions on Communications 38(2): 144-147 (1990)
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alon Itai, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks: Optimal Distributed t-Resilient Election in Complete Networks. IEEE Trans. Software Eng. 16(4): 415-420 (1990)
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sara Bitan, Shmuel Zaks: Optimal Linear Broadcast. SIGAL International Symposium on Algorithms 1990: 368-377
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ofer Biran, Shlomo Moran, Shmuel Zaks: Tight Bounds on the Round Complexity of Distributed 1-Solvable Tasks. WDAG 1990: 373-389
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ofer Biran, Shlomo Moran, Shmuel Zaks: Deciding 1-sovability of distributed task is NP-hard. WG 1990: 206-220
1989
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hagit Attiya, Jan van Leeuwen, Nicola Santoro, Shmuel Zaks: Efficient Elections in Chordal Ring Networks. Algorithmica 4(3): 437-446 (1989)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nachum Dershowitz, Shmuel Zaks: Patterns in trees. Discrete Applied Mathematics 25(3): 241-255 (1989)
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ornan Ori Gerstel, Yishay Mansour, Shmuel Zaks: Bit Complexity of Order Statistics on a Distributed Star Network. Inf. Process. Lett. 30(3): 127-132 (1989)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ephraim Korach, Shlomo Moran, Shmuel Zaks: Optimal Lower Bounds for Some Distributed Algorithms for a Complete Network of Processors. Theor. Comput. Sci. 64(1): 125-132 (1989)
1988
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paul Erdös, Israel Koren, Shlomo Moran, Gabriel M. Silberman, Shmuel Zaks: Minimum-Diameter Cyclic Arrangements in Mapping Data-Flow Graphs onto VLSI Arrays. Mathematical Systems Theory 21(2): 85-98 (1988)
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yossi Malka, Shlomo Moran, Shmuel Zaks: Analysis of a Distributed Scheduler for Communication Networks. AWOC 1988: 351-360
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ephraim Korach, Gerard Tel, Shmuel Zaks: Optimal Synchronization of ABD Networks. Concurrency 1988: 353-367
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ofer Biran, Shlomo Moran, Shmuel Zaks: A Combinatorial Characterization of the Distributed Tasks Which Are Solvable in the Presence of One Faulty Processor. PODC 1988: 263-275
1987
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yishay Mansour, Shmuel Zaks: On the Bit Complexity of Distributed Computations in a Ring with a Leader. Inf. Comput. 75(2): 162-177 (1987)
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ephraim Korach, Shlomo Moran, Shmuel Zaks: The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors. SIAM J. Comput. 16(2): 231-236 (1987)
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jan van Leeuwen, Nicola Santoro, Jorge Urrutia, Shmuel Zaks: Guessing Games and Distributed Computations in Synchronous Networks. ICALP 1987: 347-356
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Reuven Bar-Yehuda, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks: Making Distributed Spanning Tree Algorithms Fault-Resilient. STACS 1987: 432-444
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ching-Tsun Chou, Israel Cidon, Inder S. Gopal, Shmuel Zaks: Synchronizing Aysnchronous Bounded Delay Networks. WDAG 1987: 212-218
1986
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nachum Dershowitz, Shmuel Zaks: Ordered trees and non-crossing partitions. Discrete Mathematics 62(2): 215-218 (1986)
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yishay Mansour, Shmuel Zaks: On the Bit Complexity of Distributed Computations in a Ring with a Leader. PODC 1986: 151-160
1985
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shmuel Zaks: Optimal Distributed Algorithms for Sorting and Ranking. IEEE Trans. Computers 34(4): 376-379 (1985)
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ephraim Korach, Shlomo Moran, Shmuel Zaks: The Optimality of Distributed Constructions of Minimum Weigth and Degree Restricted Spanning Trees in a Complete Network of Processors. PODC 1985: 277-286
1984
j10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shmuel Zaks: A New Algorithm for Generation of Permutations. BIT 24(2): 196-204 (1984)
c3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nachum Dershowitz, Shmuel Zaks: Patterns in Trees. CAAP 1984: 93-102
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ephraim Korach, Shlomo Moran, Shmuel Zaks: Tight Lower and Upper Bounds for Some Distributed Algorithms for a Complete Network of Processors. PODC 1984: 199-207
1983
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ashok K. Chandra, Lawrence T. Kou, George Markowsky, Shmuel Zaks: On Sets of Boolean n -Projections Surjective. Acta Inf. 20: 103-111 (1983)
1982
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yossi Shiloach, Uzi Vishkin, Shmuel Zaks: Golden ratios in a pairs covering problem. Discrete Mathematics 41(1): 57-65 (1982)
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sara Porat, Nissim Francez, Shlomo Moran, Shmuel Zaks: Fair Deriviations in Context-Free Grammars. Information and Control 55(1-3): 108-116 (1982)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shmuel Zaks: Generation and Ranking of k-ary Trees. Inf. Process. Lett. 14(1): 44-48 (1982)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yehoshua Perl, Shmuel Zaks: On the Complexity of Edge Labelings for Trees. Theor. Comput. Sci. 19: 1-16 (1982)
1981
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yehoshua Perl, Shmuel Zaks: Deficient generalized Fibonacci maximum path graphs. Discrete Mathematics 34(2): 153-164 (1981)
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nachum Dershowitz, Shmuel Zaks: Applied Tree Enumerations. CAAP 1981: 180-193
1980
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nachum Dershowitz, Shmuel Zaks: Enumerations of ordered trees. Discrete Mathematics 31(1): 9-28 (1980)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shmuel Zaks: Lexicographic Generation of Ordered Trees. Theor. Comput. Sci. 10: 63-82 (1980)
1979
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Shmuel Zaks, D. Richards: Generating Trees and Other Combinatorial Objects Lexicographically. SIAM J. Comput. 8(1): 73-81 (1979)

Coauthor Index

1Hagit Attiya (Chagit Attiya)
[j19]
2Reuven Bar-Yehuda
[c7]
3Ofer Biran
[j28] [j22] [c13] [c12] [c9]
4Sara Bitan
[j23] [c16] [c14]
5Ashok K. Chandra
[j9]
6Siu-Wing Cheng
[j36] [c25]
7Viacheslav Chernoy
[j55] [c52] [c51] [c49]
8Ching-Tsun Chou
[j21] [c6]
9Israel Cidon
[j32] [j30] [j29] [c28] [c20] [j21] [c6]
10Nachum Dershowitz
[j51] [j18] [j12] [c3] [c1] [j3]
11Yefim Dinitz
[j39] [c35] [c29]
12Tamar Eilam
[j41] [j39] [c37] [j38] [j34] [c36] [c35] [c34] [c31] [c26]
13Paul Erdös
[j15]
14Martin Farach-Colton (Martin Farach)
[c68] [c64] [i3]
15Marcelo Feighelstein
[c33] [c29]
16Antonio Fernández (Antonio Fernández Anta)
[j60] [c68] [c64] [i3] [c58]
17Michele Flammini
[j57] [j56] [c65] [j53] [c61] [j52] [c57] [c55] [j48] [j46] [j45] [c53] [j44] [c46] [c45] [c44] [c43] [c42] [j34] [c36]
18Nissim Francez
[j7]
19Fanica Gavril
[j47]
20Ornan Ori Gerstel
[j35] [j32] [j31] [j30] [j29] [c28] [c24] [j27] [c22] [c21] [c20] [c18] [c15] [j17]
21Stefania Di Giannantonio
[c46]
22Mordecai J. Golin
[j33] [c19]
23Inder S. Gopal
[j21] [c6]
24Alon Itai
[j20]
25Michael Kaminski
[j36] [c25]
26Ephraim Korach
[j25] [j16] [c10] [j13] [c4] [c2]
27Israel Koren
[j15]
28Lawrence T. Kou
[j9]
29Dexter Kozen
[j26] [c17]
30Shay Kutten
[j20] [c7]
31Jan van Leeuwen
[j19] [c8]
32King-Shan Lui
[j37] [c30]
33Yossi Malka
[j24] [c11]
34Yishay Mansour
[j17] [j14] [c5]
35Alberto Marchetti-Spaccamela
[j56] [c55]
36George Markowsky
[j9]
37George B. Mertzios
[j59] [c69] [i4] [j58] [c66] [c63] [c62] [c59] [i2] [j50] [c54]
38Alessia Milani
[j60] [c68] [c64] [i3] [c58]
39Moshe Molcho
[c23]
40Gianpiero Monaco
[j57] [j56] [c65] [j53] [c61] [c57] [c55] [j48] [j45] [c53] [c46] [c43]
41Shlomo Moran
[j41] [j39] [c37] [j38] [c35] [c34] [c31] [c26] [j28] [j24] [j22] [c13] [c12] [j16] [j15] [c11] [c9] [j13] [c4] [c2] [j7]
42Luca Moscardelli
[j57] [j56] [c65] [j53] [c61] [c57] [c55] [j48] [j46] [j45] [c53] [c46] [c43] [c42]
43Miguel A. Mosteiro
[j60] [c68] [c64] [i3] [c58]
44Derek Hing-leung Ngok
[c27]
45Jan K. Pachl
[i1]
46Yehoshua Perl
[j5] [j4]
47Ron Y. Pinter
[j47]
48Sara Porat
[j7]
49Giuseppe Prencipe
[j49] [e2]
50Michel Raynal
[c47]
51D. Richards
[j1]
52Nicola Santoro
[j19] [c8]
53Ignasi Sau (Ignasi Sau Valls)
[j59] [j58] [c63] [c60] [c59] [i2] [j50] [c54]
54Adrian Segall
[e1]
55Hadas Shachnai
[j53] [c57]
56Mordechai Shalom
[j59] [c69] [c67] [j57] [c66] [c65] [j55] [j54] [j53] [c63] [c61] [c60] [j52] [c57] [c56] [j48] [j46] [j45] [c53] [c52] [c51] [j44] [j43] [j42] [c50] [c49] [c48] [c46] [c45] [c44] [c43] [c42] [c41] [c40]
57Yossi Shiloach
[j8]
58Gabriel M. Silberman
[j15]
59Tami Tamir
[j53] [c57]
60Gerard Tel
[j25] [c10]
61Sam Toueg
[c47]
62Walter Unger
[c50]
63Jorge Urrutia
[c8]
64Uzi Vishkin
[j8]
65Ariella Voloshin
[c69] [c67]
66Yaron Wolfsthal (Yaron Wolfstahl)
[j20] [c7]
67Prudence W. H. Wong
[c69] [c67] [c66] [j54] [c56] [c48]
68Avishai Wool
[j35] [c24]
69Fencol C. C. Yung
[c67]
Last update Thu May 23 10:50:19 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page