Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Serge A. Plotkin
@article{DBLP:journals/siamcomp/MeyersonMP08,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Cost-Distance: Two Metric Network Design},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {4},
pages = {1648--1659},
year = {2008},
url = {https://doi.org/10.1137/050629665},
doi = {10.1137/050629665},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MeyersonMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GoelHP05,
author = {Ashish Goel and
Monika Rauch Henzinger and
Serge A. Plotkin},
title = {An online throughput-competitive algorithm for multicast routing and
admission control},
journal = {J. Algorithms},
volume = {55},
number = {1},
pages = {1--20},
year = {2005},
url = {https://doi.org/10.1016/j.jalgor.2004.11.001},
doi = {10.1016/J.JALGOR.2004.11.001},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GoelHP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/AbramsMP05,
author = {Zo{\"{e}} Abrams and
Robert McGrew and
Serge A. Plotkin},
title = {A non-manipulable trust system based on EigenTrust},
journal = {SIGecom Exch.},
volume = {5},
number = {4},
pages = {21--30},
year = {2005},
url = {https://doi.org/10.1145/1120717.1120721},
doi = {10.1145/1120717.1120721},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/AbramsMP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GoelMP05,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
title = {Approximate majorization and fair online load balancing},
journal = {{ACM} Trans. Algorithms},
volume = {1},
number = {2},
pages = {338--349},
year = {2005},
url = {https://doi.org/10.1145/1103963.1103970},
doi = {10.1145/1103963.1103970},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GoelMP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/MeyersonOP04,
author = {Adam Meyerson and
Liadan O'Callaghan and
Serge A. Plotkin},
title = {A \emph{k}-Median Algorithm with Running Time Independent of Data
Size},
journal = {Mach. Learn.},
volume = {56},
number = {1-3},
pages = {61--87},
year = {2004},
url = {https://doi.org/10.1023/B:MACH.0000033115.78247.f0},
doi = {10.1023/B:MACH.0000033115.78247.F0},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/MeyersonOP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipsn/AbramsGP04,
author = {Zo{\"{e}} Abrams and
Ashish Goel and
Serge A. Plotkin},
editor = {Kannan Ramchandran and
Janos Sztipanovits and
Jennifer C. Hou and
Thrasyvoulos N. Pappas},
title = {Set k-cover algorithms for energy efficient monitoring in wireless
sensor networks},
booktitle = {Proceedings of the Third International Symposium on Information Processing
in Sensor Networks, {IPSN} 2004, Berkeley, California, USA, April
26-27, 2004},
pages = {424--432},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/984622.984684},
doi = {10.1145/984622.984684},
timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},
biburl = {https://dblp.org/rec/conf/ipsn/AbramsGP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GoelHPT03,
author = {Ashish Goel and
Monika Rauch Henzinger and
Serge A. Plotkin and
{\'{E}}va Tardos},
title = {Scheduling data transfers in a network and the set scheduling problem},
journal = {J. Algorithms},
volume = {48},
number = {2},
pages = {314--332},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00054-3},
doi = {10.1016/S0196-6774(03)00054-3},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GoelHPT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0311030,
author = {Zo{\"{e}} Abrams and
Ashish Goel and
Serge A. Plotkin},
title = {Set K-Cover Algorithms for Energy Efficient Monitoring in Wireless
Sensor Networks},
journal = {CoRR},
volume = {cs.DS/0311030},
year = {2003},
url = {http://arxiv.org/abs/cs/0311030},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0311030.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AwerbuchAPW01,
author = {Baruch Awerbuch and
Yossi Azar and
Serge A. Plotkin and
Orli Waarts},
title = {Competitive Routing of Virtual Circuits with Unknown Duration},
journal = {J. Comput. Syst. Sci.},
volume = {62},
number = {3},
pages = {385--397},
year = {2001},
url = {https://doi.org/10.1006/jcss.1999.1662},
doi = {10.1006/JCSS.1999.1662},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AwerbuchAPW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoelMP01,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
title = {Combining Fairness with Throughput: Online Routing with Multiple Objectives},
journal = {J. Comput. Syst. Sci.},
volume = {63},
number = {1},
pages = {62--79},
year = {2001},
url = {https://doi.org/10.1006/jcss.2001.1755},
doi = {10.1006/JCSS.2001.1755},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GoelMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MeyersonMP01,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Designing Networks Incrementally},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {406--415},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959915},
doi = {10.1109/SFCS.2001.959915},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/MeyersonMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MeyersonMP01,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
editor = {S. Rao Kosaraju},
title = {Web caching using access statistics},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {354--363},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365479},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/MeyersonMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelMP01,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
editor = {S. Rao Kosaraju},
title = {Approximate majorization and fair online load balancing},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {384--390},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365483},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GoelMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelMP01a,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
editor = {S. Rao Kosaraju},
title = {Distributed admission control, scheduling, and routing with stale
information},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {611--619},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365547},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GoelMP01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FederMP00,
author = {Tom{\'{a}}s Feder and
Nimrod Megiddo and
Serge A. Plotkin},
title = {A sublinear parallel algorithm for stable matching},
journal = {Theor. Comput. Sci.},
volume = {233},
number = {1-2},
pages = {297--308},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00125-5},
doi = {10.1016/S0304-3975(99)00125-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FederMP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MeyersonMP00,
author = {Adam Meyerson and
Kamesh Munagala and
Serge A. Plotkin},
title = {Cost-Distance: Two Metric Network Design},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {624--630},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892330},
doi = {10.1109/SFCS.2000.892330},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/MeyersonMP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoelMP00,
author = {Ashish Goel and
Adam Meyerson and
Serge A. Plotkin},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Combining fairness with throughput: online routing with multiple objectives},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {670--679},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335400},
doi = {10.1145/335305.335400},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoelMP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DworkHPW99,
author = {Cynthia Dwork and
Maurice Herlihy and
Serge A. Plotkin and
Orli Waarts},
title = {Time-Lapse Snapshots},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {5},
pages = {1848--1874},
year = {1999},
url = {https://doi.org/10.1137/S0097539793243685},
doi = {10.1137/S0097539793243685},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DworkHPW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoelHPT99,
author = {Ashish Goel and
Monika Rauch Henzinger and
Serge A. Plotkin and
{\'{E}}va Tardos},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Scheduling Data Transfers in a Network and the Set Scheduling Problem},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {189--197},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301300},
doi = {10.1145/301250.301300},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoelHPT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KamathPP98,
author = {Anil Kamath and
Omri Palmon and
Serge A. Plotkin},
title = {Routing and Admission Control in General Topology Networks with Poisson
Arrivals},
journal = {J. Algorithms},
volume = {27},
number = {2},
pages = {236--258},
year = {1998},
url = {https://doi.org/10.1006/jagm.1997.0923},
doi = {10.1006/JAGM.1997.0923},
timestamp = {Sat, 13 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KamathPP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarCGGP98,
author = {Moses Charikar and
Chandra Chekuri and
Ashish Goel and
Sudipto Guha and
Serge A. Plotkin},
title = {Approximating a Finite Metric by a Small Number of Tree Metrics},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {379--388},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743488},
doi = {10.1109/SFCS.1998.743488},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarCGGP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/GoldbergOPS98,
author = {Andrew V. Goldberg and
Jeffrey D. Oldham and
Serge A. Plotkin and
Clifford Stein},
editor = {Robert E. Bixby and
E. Andrew Boyd and
Roger Z. R{\'{\i}}os{-}Mercado},
title = {An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost
Multicommodity Flow},
booktitle = {Integer Programming and Combinatorial Optimization, 6th International
{IPCO} Conference, Houston, Texas, USA, June 22-24, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1412},
pages = {338--352},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-69346-7\_26},
doi = {10.1007/3-540-69346-7\_26},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/GoldbergOPS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelHP98,
author = {Ashish Goel and
Monika Rauch Henzinger and
Serge A. Plotkin},
editor = {Howard J. Karloff},
title = {Online Throughput-Competitive Algorithm for Multicast Routing and
Admission Control},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {97--106},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314685},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/GoelHP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MaP97,
author = {Yuan Ma and
Serge A. Plotkin},
title = {An Improved Lower Bound for Load Balancing of Tasks with Unknown Duration},
journal = {Inf. Process. Lett.},
volume = {62},
number = {6},
pages = {301--303},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00085-9},
doi = {10.1016/S0020-0190(97)00085-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MaP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AspnesAFPW97,
author = {James Aspnes and
Yossi Azar and
Amos Fiat and
Serge A. Plotkin and
Orli Waarts},
title = {On-line routing of virtual circuits with applications to load balancing
and machine scheduling},
journal = {J. {ACM}},
volume = {44},
number = {3},
pages = {486--504},
year = {1997},
url = {https://doi.org/10.1145/258128.258201},
doi = {10.1145/258128.258201},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AspnesAFPW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AzarKPPW97,
author = {Yossi Azar and
Bala Kalyanasundaram and
Serge A. Plotkin and
Kirk Pruhs and
Orli Waarts},
title = {On-Line Load Balancing of Temporary Tasks},
journal = {J. Algorithms},
volume = {22},
number = {1},
pages = {93--110},
year = {1997},
url = {https://doi.org/10.1006/jagm.1995.0799},
doi = {10.1006/JAGM.1995.0799},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AzarKPPW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KleinPRT97,
author = {Philip N. Klein and
Serge A. Plotkin and
Satish Rao and
{\'{E}}va Tardos},
title = {Approximation Algorithms for Steiner and Directed Multicuts},
journal = {J. Algorithms},
volume = {22},
number = {2},
pages = {241--269},
year = {1997},
url = {https://doi.org/10.1006/jagm.1996.0833},
doi = {10.1006/JAGM.1996.0833},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KleinPRT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AfekAPS96,
author = {Yehuda Afek and
Baruch Awerbuch and
Serge A. Plotkin and
Michael E. Saks},
title = {Local Management of a Global Resource in a Communication Network},
journal = {J. {ACM}},
volume = {43},
number = {1},
pages = {1--19},
year = {1996},
url = {https://doi.org/10.1145/227595.227596},
doi = {10.1145/227595.227596},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AfekAPS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KamathPP96,
author = {Anil Kamath and
Omri Palmon and
Serge A. Plotkin},
editor = {{\'{E}}va Tardos},
title = {Routing and Admission Control in General Topology Networks with Poisson
Arrivals},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {269--278},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.314073},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/KamathPP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/PlotkinT95,
author = {Serge A. Plotkin and
{\'{E}}va Tardos},
title = {Improved Bounds on the Max-Flow Min-Cut Ratio for Multicommodity Flows},
journal = {Comb.},
volume = {15},
number = {3},
pages = {425--434},
year = {1995},
url = {https://doi.org/10.1007/BF01299746},
doi = {10.1007/BF01299746},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/PlotkinT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LeightonMPSST95,
author = {Frank Thomson Leighton and
Fillia Makedon and
Serge A. Plotkin and
Clifford Stein and
{\'{E}}va Tardos and
Spyros Tragoudas},
title = {Fast Approximation Algorithms for Multicommodity Flow Problems},
journal = {J. Comput. Syst. Sci.},
volume = {50},
number = {2},
pages = {228--243},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1020},
doi = {10.1006/JCSS.1995.1020},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LeightonMPSST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/Plotkin95,
author = {Serge A. Plotkin},
title = {Competitive Routing of Virtual Circuits in {ATM} Networks},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {13},
number = {6},
pages = {1128--1136},
year = {1995},
url = {https://doi.org/10.1109/49.400667},
doi = {10.1109/49.400667},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/Plotkin95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/PlotkinST95,
author = {Serge A. Plotkin and
David B. Shmoys and
{\'{E}}va Tardos},
title = {Fast Approximation Algorithms for Fractional Packing and Covering
Problems},
journal = {Math. Oper. Res.},
volume = {20},
number = {2},
pages = {257--301},
year = {1995},
url = {https://doi.org/10.1287/moor.20.2.257},
doi = {10.1287/MOOR.20.2.257},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/PlotkinST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KamathPP95,
author = {Anil Kamath and
Omri Palmon and
Serge A. Plotkin},
editor = {Kenneth L. Clarkson},
title = {Fast Approximation Algorithm for Minimum Cost Multicommodity Flow},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {493--501},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313802},
timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
biburl = {https://dblp.org/rec/conf/soda/KamathPP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KargerP95,
author = {David R. Karger and
Serge A. Plotkin},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Adding multiple cost constraints to combinatorial optimization problems,
with applications to multicommodity flows},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {18--25},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225073},
doi = {10.1145/225058.225073},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KargerP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KleinPST94,
author = {Philip N. Klein and
Serge A. Plotkin and
Clifford Stein and
{\'{E}}va Tardos},
title = {Faster Approximation Algorithms for the Unit Capacity Concurrent Flow
Problem with Applications to Routing and Finding Sparse Cuts},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {3},
pages = {466--487},
year = {1994},
url = {https://doi.org/10.1137/S0097539792241175},
doi = {10.1137/S0097539792241175},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KleinPST94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/GoldbergMP94,
author = {Andrew V. Goldberg and
Bruce M. Maggs and
Serge A. Plotkin},
title = {A Parallel Algorithm for Reconfiguring a Multibutterfly Network with
Faulty Switches},
journal = {{IEEE} Trans. Computers},
volume = {43},
number = {3},
pages = {321--326},
year = {1994},
url = {https://doi.org/10.1109/12.272432},
doi = {10.1109/12.272432},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/GoldbergMP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoemansGPSTW94,
author = {Michel X. Goemans and
Andrew V. Goldberg and
Serge A. Plotkin and
David B. Shmoys and
{\'{E}}va Tardos and
David P. Williamson},
editor = {Daniel Dominic Sleator},
title = {Improved Approximation Algorithms for Network Design Problems},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {223--232},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314497},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GoemansGPSTW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AwerbuchAPW94,
author = {Baruch Awerbuch and
Yossi Azar and
Serge A. Plotkin and
Orli Waarts},
editor = {Daniel Dominic Sleator},
title = {Competitive Routing of Virtual Circuits with Unknown Duration},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {321--327},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314508},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AwerbuchAPW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PlotkinRS94,
author = {Serge A. Plotkin and
Satish Rao and
Warren D. Smith},
editor = {Daniel Dominic Sleator},
title = {Shallow Excluded Minors and Improved Graph Decompositions},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {462--470},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314625},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/PlotkinRS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FederMP94,
author = {Tom{\'{a}}s Feder and
Nimrod Megiddo and
Serge A. Plotkin},
editor = {Daniel Dominic Sleator},
title = {A Sublinear Parallel Algorithm for Stable Matching},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {632--637},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314664},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FederMP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FischerGHP93,
author = {Ted Fischer and
Andrew V. Goldberg and
David J. Haglin and
Serge A. Plotkin},
title = {Approximating Matchings in Parallel},
journal = {Inf. Process. Lett.},
volume = {46},
number = {3},
pages = {115--118},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90055-E},
doi = {10.1016/0020-0190(93)90055-E},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FischerGHP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GoldbergPV93,
author = {Andrew V. Goldberg and
Serge A. Plotkin and
Pravin M. Vaidya},
title = {Sublinear-Time Parallel Algorithms for Matching and Related Problems},
journal = {J. Algorithms},
volume = {14},
number = {2},
pages = {180--213},
year = {1993},
url = {https://doi.org/10.1006/jagm.1993.1009},
doi = {10.1006/JAGM.1993.1009},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GoldbergPV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/OrlinPT93,
author = {James B. Orlin and
Serge A. Plotkin and
{\'{E}}va Tardos},
title = {Polynomial dual network simplex algorithms},
journal = {Math. Program.},
volume = {60},
pages = {255--276},
year = {1993},
url = {https://doi.org/10.1007/BF01580615},
doi = {10.1007/BF01580615},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/OrlinPT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchAP93,
author = {Baruch Awerbuch and
Yossi Azar and
Serge A. Plotkin},
title = {Throughput-Competitive On-Line Routing},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {32--40},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366884},
doi = {10.1109/SFCS.1993.366884},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchAP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AspnesAFPW93,
author = {James Aspnes and
Yossi Azar and
Amos Fiat and
Serge A. Plotkin and
Orli Waarts},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {On-line load balancing with applications to machine scheduling and
virtual circuit routing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {623--631},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167248},
doi = {10.1145/167088.167248},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AspnesAFPW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KleinPR93,
author = {Philip N. Klein and
Serge A. Plotkin and
Satish Rao},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Excluded minors, network decomposition, and multicommodity flow},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {682--690},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167261},
doi = {10.1145/167088.167261},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KleinPR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PlotkinT93,
author = {Serge A. Plotkin and
{\'{E}}va Tardos},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Improved bounds on the max-flow min-cut ratio for multicommodity flows},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {691--697},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167263},
doi = {10.1145/167088.167263},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PlotkinT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AzarKPPW93,
author = {Yossi Azar and
Bala Kalyanasundaram and
Serge A. Plotkin and
Kirk Pruhs and
Orli Waarts},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Online Load Balancing of Temporary Tasks},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {119--130},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_241},
doi = {10.1007/3-540-57155-8\_241},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AzarKPPW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/NortonPT92,
author = {Carolyn Haibt Norton and
Serge A. Plotkin and
{\'{E}}va Tardos},
title = {Using Separation Algorithms in Fixed Dimension},
journal = {J. Algorithms},
volume = {13},
number = {1},
pages = {79--98},
year = {1992},
url = {https://doi.org/10.1016/0196-6774(92)90006-X},
doi = {10.1016/0196-6774(92)90006-X},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/NortonPT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoldbergPST92,
author = {Andrew V. Goldberg and
Serge A. Plotkin and
David B. Shmoys and
{\'{E}}va Tardos},
title = {Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite
Matching and Related Problems},
journal = {{SIAM} J. Comput.},
volume = {21},
number = {1},
pages = {140--150},
year = {1992},
url = {https://doi.org/10.1137/0221011},
doi = {10.1137/0221011},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GoldbergPST92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/DworkHPW92,
author = {Cynthia Dwork and
Maurice Herlihy and
Serge A. Plotkin and
Orli Waarts},
editor = {Danny Dolev and
Zvi Galil and
Michael Rodeh},
title = {Time-Lapse Snapshots},
booktitle = {Theory of Computing and Systems, ISTCS'92, Israel Symposium, Haifa,
Israel, May 1992},
series = {Lecture Notes in Computer Science},
volume = {601},
pages = {154--170},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/BFb0035175},
doi = {10.1007/BFB0035175},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/istcs/DworkHPW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/GoldbergPT91,
author = {Andrew V. Goldberg and
Serge A. Plotkin and
{\'{E}}va Tardos},
title = {Combinatorial Algorithms for the Generalized Circulation Problem},
journal = {Math. Oper. Res.},
volume = {16},
number = {2},
pages = {351--381},
year = {1991},
url = {https://doi.org/10.1287/moor.16.2.351},
doi = {10.1287/MOOR.16.2.351},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/GoldbergPT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/PlotkinST91,
author = {Serge A. Plotkin and
David B. Shmoys and
{\'{E}}va Tardos},
title = {Fast Approximation Algorithms for Fractional Packing and Covering
Problems},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {495--504},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185411},
doi = {10.1109/SFCS.1991.185411},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/PlotkinST91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeightonMPSTT91,
author = {Frank Thomson Leighton and
Fillia Makedon and
Serge A. Plotkin and
Clifford Stein and
{\'{E}}va Tardos and
Spyros Tragoudas},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Fast Approximation Algorithms for Multicommodity Flow Problems},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {101--111},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103425},
doi = {10.1145/103418.103425},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/LeightonMPSTT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PlotkinT90,
author = {Serge A. Plotkin and
{\'{E}}va Tardos},
editor = {David S. Johnson},
title = {Improved Dual Network Simplex},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {367--376},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320222},
timestamp = {Thu, 05 Jul 2018 07:28:50 +0200},
biburl = {https://dblp.org/rec/conf/soda/PlotkinT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/NortonPT90,
author = {Carolyn Haibt Norton and
Serge A. Plotkin and
{\'{E}}va Tardos},
editor = {David S. Johnson},
title = {Using Separation Algorithms in Fixed Dimension},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {377--387},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320223},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/NortonPT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergPST89,
author = {Andrew V. Goldberg and
Serge A. Plotkin and
David B. Shmoys and
{\'{E}}va Tardos},
title = {Interior-Point Methods in Parallel Computation},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {350--355},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63502},
doi = {10.1109/SFCS.1989.63502},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldbergPST89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchGLP89,
author = {Baruch Awerbuch and
Andrew V. Goldberg and
Michael Luby and
Serge A. Plotkin},
title = {Network Decomposition and Locality in Distributed Computation},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {364--369},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63504},
doi = {10.1109/SFCS.1989.63504},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchGLP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Plotkin89,
author = {Serge A. Plotkin},
editor = {Piotr Rudnicki},
title = {Sticky Bits and Universality of Consensus},
booktitle = {Proceedings of the Eighth Annual {ACM} Symposium on Principles of
Distributed Computing, Edmonton, Alberta, Canada, August 14-16, 1989},
pages = {159--175},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72981.72992},
doi = {10.1145/72981.72992},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Plotkin89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MaggsP88,
author = {Bruce M. Maggs and
Serge A. Plotkin},
title = {Minimum-Cost Spanning Tree as a Path-Finding Problem},
journal = {Inf. Process. Lett.},
volume = {26},
number = {6},
pages = {291--293},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90185-8},
doi = {10.1016/0020-0190(88)90185-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MaggsP88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GoldbergPS88,
author = {Andrew V. Goldberg and
Serge A. Plotkin and
Gregory E. Shannon},
title = {Parallel Symmetry-Breaking in Sparse Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {1},
number = {4},
pages = {434--446},
year = {1988},
url = {https://doi.org/10.1137/0401044},
doi = {10.1137/0401044},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GoldbergPS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergPV88,
author = {Andrew V. Goldberg and
Serge A. Plotkin and
Pravin M. Vaidya},
title = {Sublinear-Time Parallel Algorithms for Matching and Related Problems},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {174--185},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21935},
doi = {10.1109/SFCS.1988.21935},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldbergPV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergPT88,
author = {Andrew V. Goldberg and
Serge A. Plotkin and
{\'{E}}va Tardos},
title = {Combinatorial Algorithms for the Generalized Circulation Problem},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {432--443},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21959},
doi = {10.1109/SFCS.1988.21959},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldbergPT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GoldbergP87,
author = {Andrew V. Goldberg and
Serge A. Plotkin},
title = {Parallel ((Greek D)D+1)-Coloring of Constant-Degree Graphs},
journal = {Inf. Process. Lett.},
volume = {25},
number = {4},
pages = {241--245},
year = {1987},
url = {https://doi.org/10.1016/0020-0190(87)90169-4},
doi = {10.1016/0020-0190(87)90169-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GoldbergP87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AfekAPS87,
author = {Yehuda Afek and
Baruch Awerbuch and
Serge A. Plotkin and
Michael E. Saks},
title = {Local Management of a Global Resource in a Communication Network},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
California, USA, 27-29 October 1987},
pages = {347--357},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.38},
doi = {10.1109/SFCS.1987.38},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AfekAPS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergPS87,
author = {Andrew V. Goldberg and
Serge A. Plotkin and
Gregory E. Shannon},
editor = {Alfred V. Aho},
title = {Parallel Symmetry-Breaking in Sparse Graphs},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {315--324},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28429},
doi = {10.1145/28395.28429},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoldbergPS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-10-01 22:28 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
