Skip to content

Shmuel Zaks

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

57

Venues

24

Active years

1984–2021

Best venue rank

A*

Where they publish

Papers

57 indexed papers, newest first.

YearVenueTitleAuthors
2021INFOCOMMulticast Communications with Varying Bandwidth Constraints.Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2021SOFSEMHierarchical b-Matching.Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2017COCOAComplexity and Online Algorithms for Minimum Skyline Coloring of Intervals.Thomas Erlebach, Fu-Hong Liu, Hsiang-Hsuan Liu, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
2016AINASLEEPWELL: Energy Efficient Network Design for the Developing World Using Green Switches.Kshitiz Verma, Shmuel Zaks, Alberto Garca-Martnez
2015WGOn the Complexity of Approximation and Online Scheduling Problems with Applications to Optical Networks.Shmuel Zaks
2014INFOCOMInterference coordination strategies for content update dissemination in LTE-A.Vincenzo Sciancalepore, Vincenzo Mancuso, Albert Banchs, Shmuel Zaks, Antonio Capone
2014MFCSFlexible Bandwidth Assignment with Application to Optical Networks - (Extended Abstract).Hadas Shachnai, Ariella Voloshin, Shmuel Zaks
2013SIROCCOProfit Maximization in Flex-Grid All-Optical Networks.Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
2013WGGraphs of Edge-Intersecting Non-splitting Paths in a Tree: Towards Hole Representations - (Extended Abstract).Arman Boyaci, Tnaz Ekim, Mordechai Shalom, Shmuel Zaks
2012LATINOpportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism.Martin Farach-Colton, Antonio Fernndez Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks
2012TAMCOnline Optimization of Busy Time on Parallel Machines - (Extended Abstract).Mordechai Shalom, Ariella Voloshin, Prudence W. H. Wong, Fencol C. C. Yung, Shmuel Zaks
2012WAOAOn the Complexity of the Regenerator Location Problem - Treewidth and Other Parameters - (Extended Abstract).Itamar Hartstein, Mordechai Shalom, Shmuel Zaks
2011OPODISOn the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming.Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks
2011OPODISOnline Regenerator Placement.George B. Mertzios, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
2010ICALPPlacing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests.George B. Mertzios, Ignasi Sau, Mordechai Shalom, Shmuel Zaks
2010ISAACOn the Intersection of Tolerance and Cocomparability Graphs.George B. Mertzios, Shmuel Zaks
2010OPODISOptimizing Regenerator Cost in Traffic Grooming - (Extended Abstract).Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks
2010STACSThe Recognition of Tolerance and Bounded Tolerance Graphs.George B. Mertzios, Ignasi Sau, Shmuel Zaks
2010SIROCCOTraffic Grooming in Star Networks via Matching Techniques.Ignasi Sau, Mordechai Shalom, Shmuel Zaks
2009SPAAOn the complexity of the regenerator placement problem in optical networks.Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks
2009SIROCCOOn-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology.Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
2009WGA New Intersection Model and Improved Algorithms for Tolerance Graphs.George B. Mertzios, Ignasi Sau, Shmuel Zaks
2008EuroParApproximating the Traffic Grooming Problem with Respect to ADMs and OADMs.Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks
2008SIROCCOOn the Performance of Beauquier and Debas' Self-stabilizing Algorithm for Mutual Exclusion.Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks
2007FUNOn the Complexity of the Traffic Grooming Problem in Optical Networks.Mordechai Shalom, Walter Unger, Shmuel Zaks
2007SSSOn the Performance of Dijkstra's Third Self-stabilizing Algorithm for Mutual Exclusion.Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks
2006WGApproximating the Traffic Grooming Problem in Tree and Star Networks.Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks
2005ISAACApproximating the Traffic Grooming Problem.Michele Flammini, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks
2005SIROCCOMinimizing the Number of ADMs in SONET Rings with Maximum Throughput.Mordechai Shalom, Shmuel Zaks
2004BroadnetsA 10/7 + varepsilon Approximation for Minimizing the Number of ADMs in SONET Rings.Mordechai Shalom, Shmuel Zaks
2000CIACDuality in ATM Layout Problems.Shmuel Zaks
2000MFCSOn the Use of Duality and Geometry in Layouts for ATM Networks.Shmuel Zaks
1997ICALPA Complete Characterization of the Path Layout Construction Problem for ATM Networks with Given Hop Count and Load (Extended Abstract).Tamar Eilam, Michele Flammini, Shmuel Zaks
1997SIROCCOThe Complexity of Characterization of Networks Supporting Shortest-Path Interval Routing.Tamar Eilam, Shlomo Moran, Shmuel Zaks
1997SIROCCODuality in Chain ATM Virtual Path Layouts.Marcelo Feighelstein, Shmuel Zaks
1997SOFSEMPath Layout in ATM Networks.Shmuel Zaks
1997WGOn Optimal Graphs Embedded into Path and Rings, with Analysis Using lYefim Dinitz, Marcelo Feighelstein, Shmuel Zaks
1996INFOCOMEfficient Support for the Client/Server Paradigm over Heterogeneous ATM Networks.Ornan Ori Gerstel, Israel Cidon, Shmuel Zaks
1996SIROCCOOn the Power of Local Information in Scheduling in Synchronous Networks.Derek Hing-leung Ngok, Shmuel Zaks
1995COCOONMinimum Dominating Sets of Intervals on Lines (Extended Abstract).Siu-Wing Cheng, Michael Kaminski, Shmuel Zaks
1995ESAOptimal Layouts on a Chain ATM Network (Extended Abstract).Ornan Ori Gerstel, Avishai Wool, Shmuel Zaks
1994ISAACRobust Asynchronous Algorithms in Networks with a Fault Detection Ring.Moshe Molcho, Shmuel Zaks
1994PODCThe Virtual Path Layout Problem in Fast Networks (Extended Abstract).Ornan Ori Gerstel, Shmuel Zaks
1994SIROCCOPath Layout in ATM Networks.Ornan Ori Gerstel, Shmuel Zaks
1994WGLabelled Trees and Pairs of Input-Output Permutations in Priority Queues.Mordecai J. Golin, Shmuel Zaks
1993ESAThe Bit Complexity of Distributed Sorting (Extended Abstract).Ornan Ori Gerstel, Shmuel Zaks
1993ICALPOptimal Bounds for the Change-Making Problem.Dexter Kozen, Shmuel Zaks
1993ISAACOptimal Linear Broadcast Routing with Capacity Limitations.Sara Bitan, Shmuel Zaks
1992WGA New Characterization of Tree Medians with Applications to Distributed Algorithms.Ornan Ori Gerstel, Shmuel Zaks
1990WGDeciding 1-sovability of distributed task is NP-hard.Ofer Biran, Shlomo Moran, Shmuel Zaks
1988CONCUROptimal Synchronization of ABD Networks.Ephraim Korach, Gerard Tel, Shmuel Zaks
1988PODCA Combinatorial Characterization of the Distributed Tasks Which Are Solvable in the Presence of One Faulty Processor.Ofer Biran, Shlomo Moran, Shmuel Zaks
1987ICALPGuessing Games and Distributed Computations in Synchronous Networks.Jan van Leeuwen, Nicola Santoro, Jorge Urrutia, Shmuel Zaks
1987STACSMaking Distributed Spanning Tree Algorithms Fault-Resilient.Reuven Bar-Yehuda, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks
1986PODCOn the Bit Complexity of Distributed Computations in a Ring with a Leader.Yishay Mansour, Shmuel Zaks
1985PODCThe Optimality of Distributed Constructions of Minimum Weigth and Degree Restricted Spanning Trees in a Complete Network of Processors.Ephraim Korach, Shlomo Moran, Shmuel Zaks
1984PODCTight Lower and Upper Bounds for Some Distributed Algorithms for a Complete Network of Processors.Ephraim Korach, Shlomo Moran, Shmuel Zaks