@comment{{This file has been generated by bib2bib 1.94}}
@comment{{Command line: bib2bib -ob petra-c.bib -c '$type = "INPROCEEDINGS"' petra.bib}}
@inproceedings{AB12b,
author = {Clemens Adolphs and Petra Berenbrink},
booktitle = {Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)},
date-added = {2012-04-20 02:45:40 +0000},
date-modified = {2012-04-20 02:50:22 +0000},
note = {To appear.},
title = {Distributed Selfish Load Balancing with Weights and Speeds},
year = {2012}
}
@inproceedings{ABS12a,
author = {Hoda Akbari and Petra Berenbrink and Thomas Sauerwald},
booktitle = {Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)},
date-added = {2012-04-20 02:45:14 +0000},
date-modified = {2012-04-20 02:54:32 +0000},
note = {To appear.},
title = {A Simple Approach for Adapting Continuous Load Balancing Processes to Discrete Settings},
year = {2012}
}
@inproceedings{BCF12a,
author = {Petra Berenbrink and Colin Cooper and Tom Friedetzky},
booktitle = {Proceedings of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)},
date-added = {2012-04-20 02:42:54 +0000},
date-modified = {2012-04-20 02:46:40 +0000},
note = {To appear.},
title = {Random walks which prefer unvisited edges, and exploring high girth even degree expanders in linear time},
year = {2012}
}
@inproceedings{AB12a,
author = {Clemens Adolphs and Petra Berenbrink},
booktitle = {Proceedings of the 26th International Parallel and Distributed Processing Symposium},
date-added = {2012-04-13 00:16:11 +0000},
date-modified = {2012-04-13 00:24:09 +0000},
title = {Improved Bounds for Discrete Diffusive Load Balancing},
year = {2012}
}
@inproceedings{BEFNS11a,
author = {Petra Berenbrink and Robert Els{\"a}sser and Tom Friedetzky and Lars Nagel and Thomas Sauerwald},
bibsource = {DBLP, http://dblp.uni-trier.de},
booktitle = {Proceedings of the 36th International Symposium Mathematical Foundations of Computer Science 2011},
date-added = {2012-04-13 00:07:57 +0000},
date-modified = {2012-04-13 00:22:53 +0000},
ee = {http://dx.doi.org/10.1007/978-3-642-22993-0_10},
pages = {72-83},
title = {Faster Coupon Collecting via Replication with Applications in Gossiping},
year = {2011}
}
@inproceedings{CCFFS11,
author = {Petra Berenbrink and Colin Cooper and Tom Friedetzky and Tobias Friedrich and Thomas Sauerwald},
booktitle = {Proceedings of the 22nd Annual Symposium on Discrete Algorithms (SODA 11)},
date-modified = {2011-04-14 15:03:03 -0700},
title = {Randomized Diffusion for Indivisible Loads},
year = {2011}
}
@inproceedings{HHS11,
author = {Petra Berenbrink and Martin Hoefer and Thomas Sauerwald},
booktitle = {Proceedings of the 22nd Symposium on Discrete Algorithms (SODA 11)},
date-modified = {2011-04-14 15:03:17 -0700},
title = {Distributed Selfish Load Balancing on Networks},
year = {2011}
}
@inproceedings{BBC10,
author = {Tugkan Batu and Petra Berenbrink and Colin Cooper},
booktitle = {21st International Workshop on Combinatorial Algorithms (IWOCA 10)},
title = {Chains-into-Bins Processes},
year = {2010}
}
@inproceedings{BBFN10,
author = {Petra Berenbrink and Andre Brinkman and Tom Friedetzky and Lars Nagel},
booktitle = {Proceedings of the 22nd Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 10)},
title = {Balls into Bins with Related Random Choices},
year = {2010}
}
@inproceedings{BBFN10a,
author = {Petra Berenbrink and Andre Brinkmann and Tom Friedetzky and Lars Nagel},
booktitle = {International Parallel \& Distributed Processing Symposium (IPDPS 10)},
owner = {petra},
title = {Balls into Non-Uniform Bins},
year = {2010}
}
@inproceedings{CCERS10,
author = {Petra Berenbrink and Colin Cooper and Robert Els\"asser and Tomasz Radzik and Thomas Sauerwald},
booktitle = {Proceedings of the 21st Symposium on Discrete Algorithms (SODA 10)},
date-modified = {2011-04-14 15:01:57 -0700},
owner = {petra},
title = {Speeding up random walks with neighborhood exploration},
year = {2010}
}
@inproceedings{CCEG10,
author = {Petra Berenbrink and Jurek Czyzowicz and Robert Els\"asser and Leszek Gasieniec},
booktitle = {Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP 10)},
title = {Efficient Information Exchange in the Random Phone-Call Model},
year = {2010}
}
@inproceedings{EES10a,
author = {Petra Berenbrink and Robert Els\"asser and Thomas Sauerwald},
booktitle = {Latin American Theoretical Informatics Symposium (Latin 10)},
owner = {petra},
title = {Randomised Broadcasting: Memory vs. Randomness},
year = {2010}
}
@inproceedings{EES10,
author = {Petra Berenbrink and Robert Els{\"a}esser and Thomas Sauerwald},
booktitle = {Proceedings of the 18th Annual European Symposium on Algorithms (ESA 10)},
date-modified = {2011-04-14 15:02:51 -0700},
title = {Communication Complexity of Quasirandom Rumor Spreading},
year = {2010}
}
@inproceedings{BBFH09,
author = {Heiner Ackermann and Petra Berenbrink and Simon Fischer and Martin Hoefer},
booktitle = {Proceedings of the 28th Symposium on Principles of Distributed Computing (PODC)},
date-modified = {2012-04-13 00:24:19 +0000},
title = {Concurrent Imitation Dynamics in Congestion Games},
year = {2009}
}
@inproceedings{SS09,
author = {Petra Berenbrink and Thomas Sauerwald.},
booktitle = {The 15th International Computing and Combinatorics Conference (COCOON)},
title = {The Weighted Coupon Collector's Problem and Applications},
year = {2009}
}
@inproceedings{EEF08,
author = {Petra Berenbrink and Robert Els{\"a}sser and Tom Friedetzky},
booktitle = {Proceedings of the 27th Symposium on Principles of Distributed Computing (PODC)},
date-modified = {2012-04-13 00:24:27 +0000},
title = {Efficient Randomised Broadcasting in Random Regular Networks with Applications in Peer-to-Peer Systems},
year = {2008}
}
@inproceedings{CCH07,
author = {Petra Berenbrink and Colin Cooper and Zengjian Hu},
booktitle = {Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2007)},
doi = {http://doi.acm.org/10.1145/1248377.1248419},
owner = {petra},
pages = {250-259},
publisher = {ACM Press},
timestamp = {2007.12.27},
title = {Energy efficient randomised communication in unknown AdHoc networks.},
year = {2007},
bdsk-url-1 = {http://doi.acm.org/10.1145/1248377.1248419}
}
@inproceedings{FFHH07,
author = {Petra Berenbrink and Tom Friedetzky and Iman Hajirasouliha and Zengjian Hu},
booktitle = {Proceedings of the 15th Annual European Symposium on Algorithms (ESA 2007)},
date-modified = {2012-04-13 00:43:44 +0000},
doi = {10.1007/978-3-540-75520-3_6},
editor = {Lars Arge and Michael Hoffmann and Emo Welzl},
month = {October},
owner = {tom},
pages = {41-52},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
timestamp = {2007.06.05},
title = {Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks},
volume = {4698},
year = {2007},
bdsk-url-1 = {http://dx.doi.org/10.1007/978-3-540-75520-3_6}
}
@inproceedings{SS07,
author = {Petra Berenbrink and Oliver Schulte},
booktitle = {Proceedings of the 15th Annual European Symposium on Algorithms (ESA 2007)},
doi = {10.1007/978-3-540-75520-3_5},
owner = {petra},
pages = {29-40},
timestamp = {2007.12.27},
title = {Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation.},
year = {2007},
bdsk-url-1 = {http://dx.doi.org/10.1007/978-3-540-75520-3_5}
}
@inproceedings{BBCFNS06,
author = {Gurkan Bebek and Petra Berenbrink and Colin Cooper and Tom Friedetzky and Joe H. Nadeau and S.~Cenk Sahinalp},
booktitle = {Lecture Notes in Bioinformatics: Proceedings of the First Annual RECOMB Satellite Workshop on Systems Biology and the Second Annual RECOMB Satellite Workshop on Regulatory Genomics},
pages = {119-137},
publisher = {Springer},
title = {Improved Duplication Based Models for Proteome Network Evolution},
volume = {4023},
year = {2006}
}
@inproceedings{FFGGHM06,
author = {Petra Berenbrink and Tom Friedetzky and Leslie Ann Goldberg and Paul Goldberg and Zengjian Hu and Russell Martin},
booktitle = {Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 2006)},
doi = {10.1145/1109557.1109597},
owner = {tom},
pages = {354-363},
publisher = {ACM SIAM},
title = {Distributed Selfish Load Balancing},
year = {2006},
bdsk-url-1 = {http://dx.doi.org/10.1145/1109557.1109597}
}
@inproceedings{FFH06,
author = {Petra Berenbrink and Tom Friedetzky and Zengjian Hu},
booktitle = {Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS06)},
doi = {10.1109/IPDPS.2006.1639292},
month = {April},
publisher = {IEEE},
title = {A New Analytical Method for Parallel, Diffusion-type Load Balancing},
year = {2006},
bdsk-url-1 = {http://dx.doi.org/10.1109/IPDPS.2006.1639292}
}
@inproceedings{BBPS06,
author = {Fereydoun Hormozdiari and Petra Berenbrink and Natasa Przulj and S\"uleyman Cenk Sahinalp},
booktitle = {Systems Biology and Computational Proteomics, Joint RECOMB 2006 Satellite Workshops on Systems Biology and on Computational Proteomics},
doi = {10.1007/978-3-540-73060-6_1},
owner = {petra},
publisher = {Springer},
timestamp = {2007.12.27},
title = {Not All Scale Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Emulation},
year = {2006},
bdsk-url-1 = {http://dx.doi.org/10.1007/978-3-540-73060-6_1}
}
@inproceedings{EEF05,
author = {Petra Berenbrink and Funda Erg{\"u}n and Tom Friedetzky},
booktitle = {Proceedings of the 13th Annual European Symposium on Algorithms (ESA 2005)},
doi = {10.1007/11561071_66},
editor = {G.S. Brodal and S. Leonardi},
note = {ISSN 0302-9743},
owner = {tom},
pages = {746-757},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
title = {Finding Frequent Patterns in a String in Sublinear Time},
volume = {3669},
year = {2005},
bdsk-url-1 = {http://dx.doi.org/10.1007/11561071_66}
}
@inproceedings{FFHM05,
author = {Petra Berenbrink and Tom Friedetzky and Zengjian Hu and Russell Martin},
booktitle = {Proceedings of the 22nd International Symposium on Theoretical Aspects of Computer Science (STACS 2005)},
doi = {10.1007/b106485},
editor = {Volker Diekert and Bruno Durand},
month = {February},
note = {ISBN 3-540-24998-2},
owner = {tom},
pages = {231-243},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
title = {On Weighted Balls-into-bins Games},
volume = {3404},
year = {2005},
bdsk-url-1 = {http://dx.doi.org/10.1007/b106485}
}
@inproceedings{FFM05,
author = {Petra Berenbrink and Tom Friedetzky and Russell Martin},
booktitle = {Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005)},
doi = {10.1007/11523468_112},
editor = {Luis Caires and Giuseppe F. Italiano and Luis Monteiro and Catuscia Palamidessi and Moti Yung},
month = {July},
owner = {tom},
pages = {1386-1398},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
title = {Dynamic Diffusion Load Balancing},
volume = {2580},
year = {2005},
bdsk-url-1 = {http://dx.doi.org/10.1007/11523468_112}
}
@inproceedings{BBFGGP03,
author = {Micah Adler and Petra Berenbrink and Tom Friedetzky and Leslie Ann Goldberg and Paul Goldberg and Mike Paterson},
booktitle = {Proceedings of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2003)},
doi = {10.1145/777412.777430},
note = {ISBN 1-58113-661-7},
owner = {tom},
pages = {101-108},
publisher = {ACM Press},
title = {A proportionate fair scheduling rule with good worst-case performance},
year = {2003},
bdsk-url-1 = {http://dx.doi.org/10.1145/777412.777430}
}
@inproceedings{EEGBFE02,
author = {S.~Cenk Sahinalp and Evan E. Eichler and Paul W. Goldberg and Petra Berenbrink and Tom Friedetzky and Funda Erg{\"u}n},
booktitle = {Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching (CPM 2002)},
editor = {A. Apostolico and M. Takeda},
note = {ISBN 3-540-43862-9},
owner = {tom},
pages = {249-261},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
title = {Statistical identification of uniformly mutated segments within repeats},
url = {http://www.springerlink.com/content/hw2m4khqn2j005p2/},
volume = {2373},
year = {2002},
bdsk-url-1 = {http://www.springerlink.com/content/hw2m4khqn2j005p2/}
}
@inproceedings{BBBS01,
author = {Baruch Awerbuch and Petra Berenbrink and Andr{\'e} Brinkmann and Christian Scheideler},
booktitle = {Proceedings of the 42nd Annual Symposium on Foundations of Computer Science (FOCS'01)},
owner = {tom},
pages = {158-167},
timestamp = {2006.07.28},
title = {Simple Routing Strategies for Adversarial Systems},
year = {2001}
}
@inproceedings{BBS01,
author = {Petra Berenbrink and Andr{\'e} Brinkmann and Christian Scheideler},
booktitle = {Proceedings of the 9th Euromicro Workshop on Parallel and Distributed Processing (PDP)},
owner = {tom},
timestamp = {2006.07.28},
title = {SimLab - A Simulation Environment for Storage Area Networks},
year = {2001}
}
@inproceedings{FFG01,
author = {Petra Berenbrink and Tom Friedetzky and Leslie Ann Goldberg},
booktitle = {Proceedings of the 42nd Annual Symposium on Foundations of Computer Science (FOCS 2001)},
note = {ISBN 0-7695-1390-5},
owner = {tom},
pages = {178-189},
publisher = {IEEE Press},
title = {The natural work-stealing algorithm is stable},
url = {http://csdl2.computer.org/persagen/DLAbsToc.jsp?resourcePath=/dl/proceedings/focs/&toc=comp/proceedings/focs/2001/1390/00/1390toc.xml&DOI=10.1109/SFCS.2001.959892},
year = {2001},
bdsk-url-1 = {http://csdl2.computer.org/persagen/DLAbsToc.jsp?resourcePath=/dl/proceedings/focs/&toc=comp/proceedings/focs/2001/1390/00/1390toc.xml&DOI=10.1109/SFCS.2001.959892}
}
@inproceedings{BBS00,
author = {Petra Berenbrink and Andr{\'e} Brinkmann and Christian Scheideler},
booktitle = {Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'00)},
owner = {tom},
pages = {1097-1105},
timestamp = {2006.07.28},
title = {Distributed Path Selection for Storage Networks},
year = {2000}
}
@inproceedings{CCFV00,
author = {Petra Berenbrink and Artur Czumaj and Tom Friedetzky and Nikita D. Vvedenskaya},
booktitle = {Proceedings of the 12th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2000)},
note = {ISBN 1-58113-185-2},
owner = {tom},
pages = {99-108},
publisher = {ACM Press},
title = {Infinite Parallel Job Allocation},
url = {http://portal.acm.org/citation.cfm?id=341813&coll=ACM&dl=ACM&CFID=48632877&CFTOKEN=37281820},
year = {2000},
bdsk-url-1 = {http://portal.acm.org/citation.cfm?id=341813&coll=ACM&dl=ACM&CFID=48632877&CFTOKEN=37281820}
}
@inproceedings{CCSV00,
author = {Petra Berenbrink and Artur Czumaj and Angelika Steger and Berthold V{\"o}cking},
booktitle = {Proceedings of the 32th ACM Symposium on Theory of Computing (STOC'00)},
owner = {tom},
pages = {745-754},
timestamp = {2006.07.28},
title = {Balanced Allocations: The Heavily Loaded Case},
year = {2000}
}
@inproceedings{BBS99,
author = {Petra Berenbrink and Andr{\'e} Brinkmann and Christian Scheideler},
booktitle = {International Workshop on Communication and Data Management in Large Networks (CDMLarge)},
owner = {tom},
pages = {2-12},
timestamp = {2006.07.28},
title = {Design of the PRESTO Multimedia Storage Network},
year = {1999}
}
@inproceedings{FFS99,
author = {Petra Berenbrink and Tom Friedetzky and Angelika Steger},
booktitle = {Proceedings of the 11th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 1999)},
doi = {10.1145/305619.305638},
note = {ISBN 1-58113-124-0},
owner = {tom},
pages = {175-184},
publisher = {ACM Press},
title = {Randomized and Adversarial Load Balancing},
year = {1999},
bdsk-url-1 = {http://dx.doi.org/10.1145/305619.305638}
}
@inproceedings{RRS99,
author = {Petra Berenbrink and Marco Riedel and Christian Scheideler},
booktitle = {Proceedings of the 11th ACM Symposium on Parallel Algorithms and Architectures (SPAA'99)},
owner = {tom},
pages = {33-42},
timestamp = {2006.07.28},
title = {Simple Competitive Request Scheduling Strategies},
year = {1999}
}
@inproceedings{SS99,
author = {Petra Berenbrink and Christian Scheideler},
booktitle = {Proceedings of the 10th ACM SIAM Symposium on Discrete Algorithms (SODA'99)},
owner = {tom},
pages = {112-121},
timestamp = {2006.07.28},
title = {Locally Efficient On-Line Strategies for Routing Packets along Fixed Paths},
year = {1999}
}
@inproceedings{BBS98,
author = {Micah Adler and Petra Berenbrink and Klaus Schr{\"o}der},
booktitle = {Proceedings of the 6th European Symposium on Algorithms (ESA'98)},
owner = {tom},
pages = {417-428},
timestamp = {2006.07.28},
title = {Analyzing an Infinite Parallel Job Allocation Process},
year = {1998}
}
@inproceedings{FFM98,
author = {Petra Berenbrink and Tom Friedetzky and Ernst W. Mayr},
booktitle = {Proceedings of the 10th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 1998)},
note = {ISBN 0-89791-989-0},
owner = {tom},
pages = {192-201},
publisher = {ACM Press},
title = {Parallel Continuous Randomized Load Balancing},
url = {http://portal.acm.org/citation.cfm?id=277685&coll=ACM&dl=ACM&CFID=48632877&CFTOKEN=37281820},
year = {1998},
bdsk-url-1 = {http://portal.acm.org/citation.cfm?id=277685&coll=ACM&dl=ACM&CFID=48632877&CFTOKEN=37281820}
}
@inproceedings{MMS97,
author = {Petra Berenbrink and Friedhelm {Meyer auf der Heide} and Klaus Schr{\"o}der},
booktitle = {Proceedings of the 9th ACM Symposium on Parallel Algorithms and Architectures (SPAA'97)},
owner = {tom},
pages = {302-310},
timestamp = {2006.07.28},
title = {Allocating Weighted Jobs in Parallel},
year = {1997}
}
@inproceedings{BBLR97,
author = {Burkhard Monien and Petra Berenbrink and Reinhard L{\"u}ling and Marco Riedel},
booktitle = {Foundations of Computer Science: Potential-Theory-Cognition},
owner = {tom},
pages = {313-320},
publisher = {Springer},
series = {Lecture Notes of Computing Science},
timestamp = {2006.07.28},
title = {Online Scheduling of Continuous Media Streams},
year = {1997}
}
@inproceedings{MMS96,
author = {Petra Berenbrink and Friedhelm {Meyer auf der Heide} and Volker Stemann},
booktitle = {Proceedings of the 13th Symposium on Theoretical Aspects of Computer Science (STACS'96)},
owner = {tom},
timestamp = {2006.07.28},
title = {Fault-Tolerant Shared Memory Simulations},
year = {1996}
}
@inproceedings{RRL96,
author = {Petra Berenbrink and Valentin Rottmann and Reinhard L{\"u}ling},
booktitle = {Proceedings of the 1st European Conference on Multimedia Applications, Services, and Techniques (ECMAST'96)},
owner = {tom},
pages = {345-364},
timestamp = {2006.07.28},
title = {A Comparison of Data Layout Schemes for Multimedia Servers},
year = {1996}
}
This file was generated by bibtex2html 1.94.