Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Burkhard Monien
@article{DBLP:journals/mst/GeorgiouMM22,
author = {Chryssis Georgiou and
Marios Mavronicolas and
Burkhard Monien},
title = {(In)Existence of Equilibria for 2-Player, 2-Value Games with Semistrictly
Quasiconcave Cost Functions},
journal = {Theory Comput. Syst.},
volume = {66},
number = {5},
pages = {957--995},
year = {2022},
url = {https://doi.org/10.1007/s00224-022-10095-8},
doi = {10.1007/S00224-022-10095-8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GeorgiouMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GeorgiouMM21,
author = {Chryssis Georgiou and
Marios Mavronicolas and
Burkhard Monien},
title = {The complexity of (E+Var)-equilibria, ESR-equilibria, and SuperE-equilibria
for 2-players games with few cost values},
journal = {Theor. Comput. Sci.},
volume = {860},
pages = {84--97},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.01.031},
doi = {10.1016/J.TCS.2021.01.031},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GeorgiouMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MavronicolasM20,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {Conditional Value-at-Risk: Structure and complexity of equilibria},
journal = {Theor. Comput. Sci.},
volume = {807},
pages = {266--283},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.09.015},
doi = {10.1016/J.TCS.2019.09.015},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MavronicolasM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-04425,
author = {Chryssis Georgiou and
Marios Mavronicolas and
Burkhard Monien},
title = {(In)Existence of Equilibria for 2-Players, 2-Values Games with Concave
Valuations},
journal = {CoRR},
volume = {abs/2009.04425},
year = {2020},
url = {https://arxiv.org/abs/2009.04425},
eprinttype = {arXiv},
eprint = {2009.04425},
timestamp = {Thu, 17 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-04425.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/MonienW18,
author = {Burkhard Monien and
Gerd Wechsung},
title = {Balanced caterpillars of maximum degree 3 and with hairs of arbitrary
length are subgraphs of their optimal hypercube},
journal = {J. Graph Theory},
volume = {87},
number = {4},
pages = {561--580},
year = {2018},
url = {https://doi.org/10.1002/jgt.22175},
doi = {10.1002/JGT.22175},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/MonienW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/MavronicolasM18,
author = {Marios Mavronicolas and
Burkhard Monien},
editor = {Hans{-}Joachim B{\"{o}}ckenhauer and
Dennis Komm and
Walter Unger},
title = {\emph{NP} {NP} -Hardness of Equilibria in Case of Risk-Averse Players},
booktitle = {Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated
to Juraj Hromkovi{\v{c}} on the Occasion of His 60th Birthday},
series = {Lecture Notes in Computer Science},
volume = {11011},
pages = {409--422},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98355-4\_23},
doi = {10.1007/978-3-319-98355-4\_23},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/MavronicolasM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/MavronicolasM17,
author = {Marios Mavronicolas and
Burkhard Monien},
editor = {Vittorio Bil{\`{o}} and
Michele Flammini},
title = {Conditional Value-at-Risk: Structure and Complexity of Equilibria},
booktitle = {Algorithmic Game Theory - 10th International Symposium, {SAGT} 2017,
L'Aquila, Italy, September 12-14, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10504},
pages = {131--143},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66700-3\_11},
doi = {10.1007/978-3-319-66700-3\_11},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/MavronicolasM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MavronicolasM16,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {The complexity of equilibria for risk-modeling valuations},
journal = {Theor. Comput. Sci.},
volume = {634},
pages = {67--96},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.04.013},
doi = {10.1016/J.TCS.2016.04.013},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MavronicolasM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MavronicolasM15,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {The complexity of pure equilibria in mix-weighted congestion games
on parallel links},
journal = {Inf. Process. Lett.},
volume = {115},
number = {12},
pages = {927--931},
year = {2015},
url = {https://doi.org/10.1016/j.ipl.2015.07.012},
doi = {10.1016/J.IPL.2015.07.012},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MavronicolasM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MavronicolasM15,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {Minimizing Expectation Plus Variance},
journal = {Theory Comput. Syst.},
volume = {57},
number = {3},
pages = {617--654},
year = {2015},
url = {https://doi.org/10.1007/s00224-014-9542-z},
doi = {10.1007/S00224-014-9542-Z},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MavronicolasM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/MavronicolasMW15,
author = {Marios Mavronicolas and
Burkhard Monien and
Klaus W. Wagner},
editor = {Christos D. Zaroliagis and
Grammati E. Pantziou and
Spyros C. Kontogiannis},
title = {Weighted Boolean Formula Games},
booktitle = {Algorithms, Probability, Networks, and Games - Scientific Papers and
Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday},
series = {Lecture Notes in Computer Science},
volume = {9295},
pages = {49--86},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24024-4\_6},
doi = {10.1007/978-3-319-24024-4\_6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/MavronicolasMW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MavronicolasM15,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {The Complexity of Equilibria for Risk-Modeling Valuations},
journal = {CoRR},
volume = {abs/1510.08980},
year = {2015},
url = {http://arxiv.org/abs/1510.08980},
eprinttype = {arXiv},
eprint = {1510.08980},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MavronicolasM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/it/LiggesmeyerM14,
author = {Peter Liggesmeyer and
Burkhard Monien},
title = {Preface to the self-portrayals of the {GI} Junior Fellows},
journal = {it Inf. Technol.},
volume = {56},
number = {5},
pages = {254},
year = {2014},
url = {https://doi.org/10.1515/itit-2014-1052},
doi = {10.1515/ITIT-2014-1052},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/it/LiggesmeyerM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MavronicolasML13,
author = {Marios Mavronicolas and
Burkhard Monien and
Vicky Papadopoulou Lesta},
title = {How many attackers can selfish defenders catch?},
journal = {Discret. Appl. Math.},
volume = {161},
number = {16-17},
pages = {2563--2586},
year = {2013},
url = {https://doi.org/10.1016/j.dam.2013.05.022},
doi = {10.1016/J.DAM.2013.05.022},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/MavronicolasML13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DumraufM13,
author = {Dominic Dumrauf and
Burkhard Monien},
title = {On the \emph{PLS}-complexity of maximum constraint assignment},
journal = {Theor. Comput. Sci.},
volume = {469},
pages = {24--52},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.10.044},
doi = {10.1016/J.TCS.2012.10.044},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DumraufM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Monien12,
author = {Burkhard Monien},
title = {Letter from the President},
journal = {Bull. {EATCS}},
volume = {106},
pages = {3--5},
year = {2012},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/74},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Monien12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Monien12a,
author = {Burkhard Monien},
title = {Letter from the President},
journal = {Bull. {EATCS}},
volume = {107},
pages = {3--7},
year = {2012},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/60},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Monien12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Monien12b,
author = {Burkhard Monien},
title = {Report form the {EATCS} General Assembly},
journal = {Bull. {EATCS}},
volume = {108},
pages = {15--23},
year = {2012},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/218},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Monien12b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/DumraufM12,
author = {Dominic Dumrauf and
Burkhard Monien},
title = {Computing Nash Equilibria for Two-Player Restricted Network Congestion
Games is -Complete},
journal = {Parallel Process. Lett.},
volume = {22},
number = {4},
year = {2012},
url = {https://doi.org/10.1142/S0129626412500144},
doi = {10.1142/S0129626412500144},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/DumraufM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/MonienS12,
author = {Burkhard Monien and
Christian Scheideler},
editor = {Christos Kaklamanis and
Theodore S. Papatheodorou and
Paul G. Spirakis},
title = {Selfish Distributed Optimization},
booktitle = {Euro-Par 2012 Parallel Processing - 18th International Conference,
Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7484},
pages = {1--2},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32820-6\_1},
doi = {10.1007/978-3-642-32820-6\_1},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/MonienS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/MavronicolasM12,
author = {Marios Mavronicolas and
Burkhard Monien},
editor = {Maria J. Serna},
title = {Minimizing Expectation Plus Variance},
booktitle = {Algorithmic Game Theory - 5th International Symposium, {SAGT} 2012,
Barcelona, Spain, October 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7615},
pages = {239--250},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33996-7\_21},
doi = {10.1007/978-3-642-33996-7\_21},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/MavronicolasM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AlandDGMS11,
author = {Sebastian Aland and
Dominic Dumrauf and
Martin Gairing and
Burkhard Monien and
Florian Schoppmann},
title = {Exact Price of Anarchy for Polynomial Congestion Games},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {5},
pages = {1211--1233},
year = {2011},
url = {https://doi.org/10.1137/090748986},
doi = {10.1137/090748986},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AlandDGMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GairingMT11,
author = {Martin Gairing and
Burkhard Monien and
Karsten Tiemann},
title = {Routing (un-) splittable flow in games with player-specific affine
latency functions},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {3},
pages = {31:1--31:31},
year = {2011},
url = {https://doi.org/10.1145/1978782.1978786},
doi = {10.1145/1978782.1978786},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GairingMT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MonienS10,
author = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {Preface},
journal = {Theory Comput. Syst.},
volume = {47},
number = {1},
pages = {1--2},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9212-8},
doi = {10.1007/S00224-009-9212-8},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MonienS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GairingLMM10,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
title = {Computing Nash Equilibria for Scheduling on Restricted Parallel Links},
journal = {Theory Comput. Syst.},
volume = {47},
number = {2},
pages = {405--432},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9191-9},
doi = {10.1007/S00224-009-9191-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GairingLMM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/MonienT10,
author = {Burkhard Monien and
Tobias Tscheuschner},
editor = {Tiziana Calamoneri and
Josep D{\'{\i}}az},
title = {On the Power of Nodes of Degree Four in the Local Max-Cut Problem},
booktitle = {Algorithms and Complexity, 7th International Conference, {CIAC} 2010,
Rome, Italy, May 26-28, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6078},
pages = {264--275},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13073-1\_24},
doi = {10.1007/978-3-642-13073-1\_24},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/MonienT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MonienDT10,
author = {Burkhard Monien and
Dominic Dumrauf and
Tobias Tscheuschner},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Local Search: Simple, Successful, But Sometimes Sluggish},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {1--17},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_1},
doi = {10.1007/978-3-642-14165-2\_1},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MonienDT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BleischwitzM09,
author = {Yvonne Bleischwitz and
Burkhard Monien},
title = {Fair cost-sharing methods for scheduling jobs on parallel machines},
journal = {J. Discrete Algorithms},
volume = {7},
number = {3},
pages = {280--290},
year = {2009},
url = {https://doi.org/10.1016/j.jda.2009.02.001},
doi = {10.1016/J.JDA.2009.02.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BleischwitzM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/MeyerhenkeMS09,
author = {Henning Meyerhenke and
Burkhard Monien and
Thomas Sauerwald},
title = {A new diffusion-based multilevel algorithm for computing graph partitions},
journal = {J. Parallel Distributed Comput.},
volume = {69},
number = {9},
pages = {750--761},
year = {2009},
url = {https://doi.org/10.1016/j.jpdc.2009.04.005},
doi = {10.1016/J.JPDC.2009.04.005},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/MeyerhenkeMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/MeyerhenkeMS09,
author = {Henning Meyerhenke and
Burkhard Monien and
Stefan Schamberger},
title = {Graph partitioning and disturbed diffusion},
journal = {Parallel Comput.},
volume = {35},
number = {10-11},
pages = {544--569},
year = {2009},
url = {https://doi.org/10.1016/j.parco.2009.09.006},
doi = {10.1016/J.PARCO.2009.09.006},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/MeyerhenkeMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dfg/GrothklagsLM09,
author = {Sven Grothklags and
Ulf Lorenz and
Burkhard Monien},
editor = {J{\"{u}}rgen Lerner and
Dorothea Wagner and
Katharina Anna Zweig},
title = {From State-of-the-Art Static Fleet Assignment to Flexible Stochastic
Planning of the Future},
booktitle = {Algorithmics of Large and Complex Networks - Design, Analysis, and
Simulation {[DFG} priority program 1126]},
series = {Lecture Notes in Computer Science},
volume = {5515},
pages = {140--165},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02094-0\_8},
doi = {10.1007/978-3-642-02094-0\_8},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/dfg/GrothklagsLM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/DumraufMT09,
author = {Dominic Dumrauf and
Burkhard Monien and
Karsten Tiemann},
title = {MultiProcessor Scheduling is PLS-Complete},
booktitle = {42st Hawaii International International Conference on Systems Science
{(HICSS-42} 2009), Proceedings {(CD-ROM} and online), 5-8 January
2009, Waikoloa, Big Island, HI, {USA}},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/HICSS.2009.317},
doi = {10.1109/HICSS.2009.317},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/DumraufMT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FeldmannMM09,
author = {Rainer Feldmann and
Marios Mavronicolas and
Burkhard Monien},
editor = {Stefano Leonardi},
title = {Nash Equilibria for Voronoi Games on Transitive Graphs},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {280--291},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_26},
doi = {10.1007/978-3-642-10841-9\_26},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/FeldmannMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GairingLMMR08,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
title = {Nash equilibria in discrete routing games with convex latency functions},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {7},
pages = {1199--1225},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2008.07.001},
doi = {10.1016/J.JCSS.2008.07.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/GairingLMMR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GairingMT08,
author = {Martin Gairing and
Burkhard Monien and
Karsten Tiemann},
title = {Selfish Routing with Incomplete Information},
journal = {Theory Comput. Syst.},
volume = {42},
number = {1},
pages = {91--130},
year = {2008},
url = {https://doi.org/10.1007/s00224-007-9015-8},
doi = {10.1007/S00224-007-9015-8},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GairingMT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LuckingMMR08,
author = {Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
title = {A new model for selfish routing},
journal = {Theor. Comput. Sci.},
volume = {406},
number = {3},
pages = {187--206},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.06.045},
doi = {10.1016/J.TCS.2008.06.045},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/LuckingMMR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/MavronicolasMP08,
author = {Marios Mavronicolas and
Burkhard Monien and
Vicky G. Papadopoulou},
title = {How Many Attackers Can Selfish Defenders Catch?},
booktitle = {41st Hawaii International International Conference on Systems Science
{(HICSS-41} 2008), Proceedings, 7-10 January 2008, Waikoloa, Big Island,
HI, {USA}},
pages = {470},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/HICSS.2008.193},
doi = {10.1109/HICSS.2008.193},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hicss/MavronicolasMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/MeyerhenkeMS08,
author = {Henning Meyerhenke and
Burkhard Monien and
Thomas Sauerwald},
title = {A new diffusion-based multilevel algorithm for computing graph partitions
of very high quality},
booktitle = {22nd {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2008, Miami, Florida USA, April 14-18, 2008},
pages = {1--13},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/IPDPS.2008.4536237},
doi = {10.1109/IPDPS.2008.4536237},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/MeyerhenkeMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MavronicolasMPS08,
author = {Marios Mavronicolas and
Burkhard Monien and
Vicky G. Papadopoulou and
Florian Schoppmann},
editor = {Edward Ochmanski and
Jerzy Tyszkiewicz},
title = {Voronoi Games on Cycle Graphs},
booktitle = {Mathematical Foundations of Computer Science 2008, 33rd International
Symposium, {MFCS} 2008, Torun, Poland, August 25-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5162},
pages = {503--514},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85238-4\_41},
doi = {10.1007/978-3-540-85238-4\_41},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MavronicolasMPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/DumraufM08,
author = {Dominic Dumrauf and
Burkhard Monien},
editor = {Christos H. Papadimitriou and
Shuzhong Zhang},
title = {On the Road to -Completeness: 8 Agents in a Singleton Congestion Game},
booktitle = {Internet and Network Economics, 4th International Workshop, {WINE}
2008, Shanghai, China, December 17-20, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5385},
pages = {94--108},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92185-1\_18},
doi = {10.1007/978-3-540-92185-1\_18},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/DumraufM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/MonienLW08,
author = {Burkhard Monien and
Ulf Lorenz and
Daniel Warner},
editor = {Berthold V{\"{o}}cking and
Helmut Alt and
Martin Dietzfelbinger and
R{\"{u}}diger Reischuk and
Christian Scheideler and
Heribert Vollmer and
Dorothea Wagner},
title = {Der Alphabeta-Algorithmus f{\"{u}}r Spielb{\"{a}}ume: Wie
bringe ich meinen Computer zum Schachspielen?},
booktitle = {Taschenbuch der Algorithmen},
series = {eXamen.press},
pages = {285--294},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-76394-9\_28},
doi = {10.1007/978-3-540-76394-9\_28},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/MonienLW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sagt/2008,
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0},
doi = {10.1007/978-3-540-79309-0},
isbn = {978-3-540-79308-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-4206,
author = {Marios Mavronicolas and
Burkhard Monien and
Vicky Papadopoulou},
title = {How Many Attackers Can Selfish Defenders Catch?},
journal = {CoRR},
volume = {abs/0812.4206},
year = {2008},
url = {http://arxiv.org/abs/0812.4206},
eprinttype = {arXiv},
eprint = {0812.4206},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0812-4206.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GairingMW07,
author = {Martin Gairing and
Burkhard Monien and
Andreas Woclaw},
title = {A faster combinatorial approximation algorithm for scheduling unrelated
parallel machines},
journal = {Theor. Comput. Sci.},
volume = {380},
number = {1-2},
pages = {87--99},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.02.056},
doi = {10.1016/J.TCS.2007.02.056},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GairingMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MavronicolasMMT07,
author = {Marios Mavronicolas and
Igal Milchtaich and
Burkhard Monien and
Karsten Tiemann},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {Congestion Games with Player-Specific Constants},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {633--644},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_56},
doi = {10.1007/978-3-540-74456-6\_56},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MavronicolasMMT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BleischwitzMST07,
author = {Yvonne Bleischwitz and
Burkhard Monien and
Florian Schoppmann and
Karsten Tiemann},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {The Power of Two Prices: Beyond Cross-Monotonicity},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {657--668},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_58},
doi = {10.1007/978-3-540-74456-6\_58},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BleischwitzMST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/MonienT07,
author = {Burkhard Monien and
Karsten Tiemann},
editor = {Andrzej Pelc},
title = {Routing and Scheduling with Incomplete Information},
booktitle = {Distributed Computing, 21st International Symposium, {DISC} 2007,
Lemesos, Cyprus, September 24-26, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4731},
pages = {1--2},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75142-7\_1},
doi = {10.1007/978-3-540-75142-7\_1},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/MonienT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MavronicolasMW07,
author = {Marios Mavronicolas and
Burkhard Monien and
Klaus W. Wagner},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {Weighted Boolean Formula Games},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {469--481},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_51},
doi = {10.1007/978-3-540-77105-0\_51},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/MavronicolasMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BleischwitzMS07,
author = {Yvonne Bleischwitz and
Burkhard Monien and
Florian Schoppmann},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {To Be or Not to Be (Served)},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {515--528},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_55},
doi = {10.1007/978-3-540-77105-0\_55},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/BleischwitzMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/PreisMS07,
author = {Robert Preis and
Burkhard Monien and
Stefan Schamberger},
editor = {Teofilo F. Gonzalez},
title = {Approximation Algorithms for Multilevel Graph Partitioning},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420010749.ch60},
doi = {10.1201/9781420010749.CH60},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/PreisMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0016822,
author = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {New trends in parallel and distributed computing - 6th international
Heinz Nixdorf symposium, January 17 - 18, 2006, Heinz Nixdorf MuseumsForum:
within the scope of the {DFG} Collaborative Research Centre 376 Massively
Parallel Computing: algorithms, design, methods, applications},
series = {HNI-Verlagsschriftenreihe},
volume = {181},
publisher = {Heinz Nixdorf Institut},
year = {2006},
isbn = {978-3-939350-00-2},
timestamp = {Tue, 09 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0016822.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/MonienP06,
author = {Burkhard Monien and
Robert Preis},
title = {Upper bounds on the bisection width of 3- and 4-regular graphs},
journal = {J. Discrete Algorithms},
volume = {4},
number = {3},
pages = {475--498},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.12.009},
doi = {10.1016/J.JDA.2005.12.009},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/MonienP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/ElsasserMS06,
author = {Robert Els{\"{a}}sser and
Burkhard Monien and
Stefan Schamberger},
title = {Distributing Unit Size Workload Packages in Heterogeneous Networks},
journal = {J. Graph Algorithms Appl.},
volume = {10},
number = {1},
pages = {51--68},
year = {2006},
url = {https://doi.org/10.7155/jgaa.00118},
doi = {10.7155/JGAA.00118},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/ElsasserMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/MonienGSSS06,
author = {Burkhard Monien and
Guang Gao and
Horst D. Simon and
Paul G. Spirakis and
Per Stenstr{\"{o}}m},
title = {Introduction},
journal = {J. Parallel Distributed Comput.},
volume = {66},
number = {5},
pages = {615--616},
year = {2006},
url = {https://doi.org/10.1016/j.jpdc.2005.06.006},
doi = {10.1016/J.JPDC.2005.06.006},
timestamp = {Thu, 06 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpdc/MonienGSSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/GairingLMM06,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
title = {The Price of Anarchy for Restricted Parallel Links},
journal = {Parallel Process. Lett.},
volume = {16},
number = {1},
pages = {117--132},
year = {2006},
url = {https://doi.org/10.1142/S0129626406002514},
doi = {10.1142/S0129626406002514},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ppl/GairingLMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DeckerLM06,
author = {Thomas Decker and
Thomas L{\"{u}}cking and
Burkhard Monien},
title = {A 5/4-approximation algorithm for scheduling identical malleable tasks},
journal = {Theor. Comput. Sci.},
volume = {361},
number = {2-3},
pages = {226--240},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.05.012},
doi = {10.1016/J.TCS.2006.05.012},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DeckerLM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GairingLMM06,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
title = {The price of anarchy for polynomial social cost},
journal = {Theor. Comput. Sci.},
volume = {369},
number = {1-3},
pages = {116--135},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.07.055},
doi = {10.1016/J.TCS.2006.07.055},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GairingLMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/BleischwitzM06,
author = {Yvonne Bleischwitz and
Burkhard Monien},
editor = {Tiziana Calamoneri and
Irene Finocchi and
Giuseppe F. Italiano},
title = {Fair Cost-Sharing Methods for Scheduling Jobs on Parallel Machines},
booktitle = {Algorithms and Complexity, 6th Italian Conference, {CIAC} 2006, Rome,
Italy, May 29-31, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3998},
pages = {175--186},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11758471\_19},
doi = {10.1007/11758471\_19},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/BleischwitzM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingMT06,
author = {Martin Gairing and
Burkhard Monien and
Karsten Tiemann},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Routing (Un-) Splittable Flow in Games with Player-Specific Linear
Latency Functions},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {501--512},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_44},
doi = {10.1007/11786986\_44},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingMT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/MeyerhenkeMS06,
author = {Henning Meyerhenke and
Burkhard Monien and
Stefan Schamberger},
title = {Accelerating shape optimizing load balancing for parallel {FEM} simulations
by algebraic multigrid},
booktitle = {20th International Parallel and Distributed Processing Symposium {(IPDPS}
2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/IPDPS.2006.1639295},
doi = {10.1109/IPDPS.2006.1639295},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/MeyerhenkeMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Monien06,
author = {Burkhard Monien},
editor = {Jir{\'{\i}} Wiedermann and
Gerard Tel and
Jaroslav Pokorn{\'{y}} and
M{\'{a}}ria Bielikov{\'{a}} and
Julius Stuller},
title = {Selfish Routing in Networks},
booktitle = {{SOFSEM} 2006: Theory and Practice of Computer Science, 32nd Conference
on Current Trends in Theory and Practice of Computer Science, Mer{\'{\i}}n,
Czech Republic, January 21-27, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3831},
pages = {61--62},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11611257\_5},
doi = {10.1007/11611257\_5},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/Monien06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AlandDGMS06,
author = {Sebastian Aland and
Dominic Dumrauf and
Martin Gairing and
Burkhard Monien and
Florian Schoppmann},
editor = {Bruno Durand and
Wolfgang Thomas},
title = {Exact Price of Anarchy for Polynomial Congestion Games},
booktitle = {{STACS} 2006, 23rd Annual Symposium on Theoretical Aspects of Computer
Science, Marseille, France, February 23-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3884},
pages = {218--229},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11672142\_17},
doi = {10.1007/11672142\_17},
timestamp = {Wed, 19 May 2021 12:05:43 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AlandDGMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/MonienW06,
author = {Burkhard Monien and
Andreas Woclaw},
editor = {Carme {\`{A}}lvarez and
Maria J. Serna},
title = {Scheduling Unrelated Parallel Machines Computational Results},
booktitle = {Experimental Algorithms, 5th International Workshop, {WEA} 2006, Cala
Galdana, Menorca, Spain, May 24-27, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4007},
pages = {195--206},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11764298\_18},
doi = {10.1007/11764298\_18},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/MonienW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MazalovMST06,
author = {Vladimir V. Mazalov and
Burkhard Monien and
Florian Schoppmann and
Karsten Tiemann},
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Wardrop Equilibria and Price of Stability for Bottleneck Games with
Splittable Traffic},
booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {331--342},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874\_30},
doi = {10.1007/11944874\_30},
timestamp = {Wed, 01 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/MazalovMST06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/TouzeneDM05,
author = {Abderezak Touzene and
Khaled Day and
Burkhard Monien},
title = {Edge-disjoint spanning trees for the generalized butterfly networks
and their applications},
journal = {J. Parallel Distributed Comput.},
volume = {65},
number = {11},
pages = {1384--1396},
year = {2005},
url = {https://doi.org/10.1016/j.jpdc.2005.05.009},
doi = {10.1016/J.JPDC.2005.05.009},
timestamp = {Wed, 19 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpdc/TouzeneDM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GairingLMMS05,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Paul G. Spirakis},
title = {Structure and complexity of extreme Nash equilibria},
journal = {Theor. Comput. Sci.},
volume = {343},
number = {1-2},
pages = {133--157},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.05.011},
doi = {10.1016/J.TCS.2005.05.011},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GairingLMMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingLMT05,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Burkhard Monien and
Karsten Tiemann},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium
Conjecture},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {51--65},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_5},
doi = {10.1007/11523468\_5},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingLMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingMW05,
author = {Martin Gairing and
Burkhard Monien and
Andreas Woclaw},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated
Parallel Machines},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {828--839},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_67},
doi = {10.1007/11523468\_67},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingMW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GairingMT05,
author = {Martin Gairing and
Burkhard Monien and
Karsten Tiemann},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Selfish routing with incomplete information},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {203--212},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1074000},
doi = {10.1145/1073970.1074000},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GairingMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ElsasserGLMM05,
author = {Robert Els{\"{a}}sser and
Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {Xiaotie Deng and
Yinyu Ye},
title = {A Simple Graph-Theoretic Model for Selfish Restricted Scheduling},
booktitle = {Internet and Network Economics, First International Workshop, {WINE}
2005, Hong Kong, China, December 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3828},
pages = {195--209},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11600930\_20},
doi = {10.1007/11600930\_20},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/ElsasserGLMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/GairingLMM05,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {Daniel Lehmann and
Rudolf M{\"{u}}ller and
Tuomas Sandholm},
title = {The Price of Anarchy for Polynomial Social Cost},
booktitle = {Computing and Markets, 3.-7. January 2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05011},
publisher = {IBFI, Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2005/200},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/GairingLMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/ElsaSserMPF04,
author = {Robert Els{\"{a}}sser and
Burkhard Monien and
Robert Preis and
Andreas Frommer},
title = {Optimal Diffusion Schemes And Load Balancing On Product Graphs},
journal = {Parallel Process. Lett.},
volume = {14},
number = {1},
pages = {61--73},
year = {2004},
url = {https://doi.org/10.1142/S0129626404001714},
doi = {10.1142/S0129626404001714},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/ElsaSserMPF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/MonienV04,
author = {Burkhard Monien and
Imrich Vrto},
title = {Improved bounds on cutwidths of shuffle-exchange and de Bruijn graphs},
journal = {Parallel Process. Lett.},
volume = {14},
number = {3-4},
pages = {361--366},
year = {2004},
url = {https://doi.org/10.1142/S0129626404001945},
doi = {10.1142/S0129626404001945},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/MonienV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LorenzM04,
author = {Ulf Lorenz and
Burkhard Monien},
title = {Error analysis in minimax trees},
journal = {Theor. Comput. Sci.},
volume = {313},
number = {3},
pages = {485--498},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2002.10.004},
doi = {10.1016/J.TCS.2002.10.004},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LorenzM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BezrukovEMPT04,
author = {Sergei L. Bezrukov and
Robert Els{\"{a}}sser and
Burkhard Monien and
Robert Preis and
Jean{-}Pierre Tillich},
title = {New spectral lower bounds on the bisection width of graphs},
journal = {Theor. Comput. Sci.},
volume = {320},
number = {2-3},
pages = {155--174},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.03.059},
doi = {10.1016/J.TCS.2004.03.059},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BezrukovEMPT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ElsasserMS04,
author = {Robert Els{\"{a}}sser and
Burkhard Monien and
Stefan Schamberger},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous
Networks},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {640--651},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_57},
doi = {10.1007/978-3-540-30140-0\_57},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ElsasserMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingLMMR04,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Nash Equilibria in Discrete Routing Games with Convex Latency Functions},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {645--657},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_55},
doi = {10.1007/978-3-540-27836-8\_55},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingLMMR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/ElsasserMS04,
author = {Robert Els{\"{a}}sser and
Burkhard Monien and
Stefan Schamberger},
title = {Load Balancing in Dynamic Networks},
booktitle = {7th International Symposium on Parallel Architectures, Algorithms,
and Networks {(I-SPAN} 2004), 10-12 May 2004, Hong Kong, SAR, China},
pages = {193--200},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/ISPAN.2004.1300480},
doi = {10.1109/ISPAN.2004.1300480},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/ElsasserMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GairingLMM04,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {Jir{\'{\i}} Fiala and
V{\'{a}}clav Koubek and
Jan Kratochv{\'{\i}}l},
title = {The Price of Anarchy for Polynomial Social Cost},
booktitle = {Mathematical Foundations of Computer Science 2004, 29th International
Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3153},
pages = {574--585},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28629-5\_44},
doi = {10.1007/978-3-540-28629-5\_44},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GairingLMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sbac-pad/MonienS04,
author = {Burkhard Monien and
Stefan Schamberger},
title = {Graph Partitioning with the Party Library: Helpful-Sets in Practice},
booktitle = {16th Symposium on Computer Architecture and High Performance Computing
{(SBAC-PAD} 2004), 27-29 October 2004, Foz do Iguacu, Brazil},
pages = {198--205},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/SBAC-PAD.2004.18},
doi = {10.1109/SBAC-PAD.2004.18},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sbac-pad/MonienS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LuckingMMR04,
author = {Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
editor = {Volker Diekert and
Michel Habib},
title = {A New Model for Selfish Routing},
booktitle = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
Science, Montpellier, France, March 25-27, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2996},
pages = {547--558},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24749-4\_48},
doi = {10.1007/978-3-540-24749-4\_48},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LuckingMMR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GairingLMM04,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Computing Nash equilibria for scheduling on restricted parallel links},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {613--622},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007446},
doi = {10.1145/1007352.1007446},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GairingLMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/FeldmannGLMR03,
author = {Rainer Feldmann and
Martin Gairing and
Thomas L{\"{u}}cking and
Burkhard Monien and
Manuel Rode},
title = {Selfish Routing in Non-Cooperative Networks: {A} Survey},
journal = {Bull. {EATCS}},
volume = {81},
pages = {137--164},
year = {2003},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/FeldmannGLMR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ElsasserLM03,
author = {Robert Els{\"{a}}sser and
Thomas L{\"{u}}cking and
Burkhard Monien},
title = {On Spectral Bounds for the k-Partitioning of Graphs},
journal = {Theory Comput. Syst.},
volume = {36},
number = {5},
pages = {461--478},
year = {2003},
url = {https://doi.org/10.1007/s00224-003-1083-9},
doi = {10.1007/S00224-003-1083-9},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ElsasserLM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ElsasserKM03,
author = {Robert Els{\"{a}}sser and
Rastislav Kralovic and
Burkhard Monien},
title = {Sparse topologies with small spectrum size},
journal = {Theor. Comput. Sci.},
volume = {307},
number = {3},
pages = {549--565},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00237-8},
doi = {10.1016/S0304-3975(03)00237-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ElsasserKM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/FahleFGGM03,
author = {Torsten Fahle and
Rainer Feldmann and
Silvia G{\"{o}}tz and
Sven Grothklags and
Burkhard Monien},
editor = {Rolf Klein and
Hans{-}Werner Six and
Lutz M. Wegner},
title = {The Aircraft Sequencing Problem},
booktitle = {Computer Science in Perspective, Essays Dedicated to Thomas Ottmann},
series = {Lecture Notes in Computer Science},
volume = {2598},
pages = {152--166},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36477-3\_11},
doi = {10.1007/3-540-36477-3\_11},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/FahleFGGM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/date/HaubeltTFM03,
author = {Christian Haubelt and
J{\"{u}}rgen Teich and
Rainer Feldmann and
Burkhard Monien},
title = {SAT-Based Techniques in System Synthesis},
booktitle = {2003 Design, Automation and Test in Europe Conference and Exposition
{(DATE} 2003), 3-7 March 2003, Munich, Germany},
pages = {11168--11169},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.ieeecomputersociety.org/10.1109/DATE.2003.10032},
doi = {10.1109/DATE.2003.10032},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/date/HaubeltTFM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fpl/FeldmannHMT03,
author = {Rainer Feldmann and
Christian Haubelt and
Burkhard Monien and
J{\"{u}}rgen Teich},
editor = {Peter Y. K. Cheung and
George A. Constantinides and
Jos{\'{e}} T. de Sousa},
title = {Fault Tolerances Analysis of Distributed Reconfigurable Systems Using
SAT-Based Techniques},
booktitle = {Field Programmable Logic and Application, 13th International Conference,
{FPL} 2003, Lisbon, Portugal, September 1-3, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2778},
pages = {478--487},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45234-8\_47},
doi = {10.1007/978-3-540-45234-8\_47},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/fpl/FeldmannHMT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeldmannGLMR03,
author = {Rainer Feldmann and
Martin Gairing and
Thomas L{\"{u}}cking and
Burkhard Monien and
Manuel Rode},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {Nashification and the Coordination Ratio for a Selfish Routing Game},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {514--526},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_42},
doi = {10.1007/3-540-45061-0\_42},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FeldmannGLMR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/GairingLMMS03,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Paul G. Spirakis},
editor = {Carlo Blundo and
Cosimo Laneve},
title = {Extreme Nash Equilibria},
booktitle = {Theoretical Computer Science, 8th Italian Conference, {ICTCS} 2003,
Bertinoro, Italy, October 13-15, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2841},
pages = {1--20},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45208-9\_1},
doi = {10.1007/978-3-540-45208-9\_1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ictcs/GairingLMMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FeldmannGLMR03,
author = {Rainer Feldmann and
Martin Gairing and
Thomas L{\"{u}}cking and
Burkhard Monien and
Manuel Rode},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {Selfish Routing in Non-cooperative Networks: {A} Survey},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {21--45},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_2},
doi = {10.1007/978-3-540-45138-9\_2},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/FeldmannGLMR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LuckingMMRSV03,
author = {Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode and
Paul G. Spirakis and
Imrich Vrto},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {Which Is the Worst-Case Nash Equilibrium?},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {551--561},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_49},
doi = {10.1007/978-3-540-45138-9\_49},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/LuckingMMRSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ElsM03,
author = {Robert Els{\"{a}}sser and
Burkhard Monien},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {Load balancing of unit size tokens and expansion properties of graphs},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {266--273},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777461},
doi = {10.1145/777412.777461},
timestamp = {Wed, 21 Nov 2018 11:11:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ElsM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DeckerLM03,
author = {Thomas Decker and
Thomas L{\"{u}}cking and
Burkhard Monien},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {A 5/4-Approximation Algorithm for Scheduling Identical Malleable Tasks},
booktitle = {Approximation and Online Algorithms, First International Workshop,
{WAOA} 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2909},
pages = {95--108},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24592-6\_8},
doi = {10.1007/978-3-540-24592-6\_8},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/DeckerLM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ElsasserMP02,
author = {Robert Els{\"{a}}sser and
Burkhard Monien and
Robert Preis},
title = {Diffusion Schemes for Load Balancing on Heterogeneous Networks},
journal = {Theory Comput. Syst.},
volume = {35},
number = {3},
pages = {305--320},
year = {2002},
url = {https://doi.org/10.1007/s00224-002-1056-4},
doi = {10.1007/S00224-002-1056-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ElsasserMP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ElsaesserMRS02,
author = {Robert Els{\"{a}}sser and
Burkhard Monien and
G{\"{u}}nter Rote and
Stefan Schamberger},
title = {Toward Optimal Diffusion Matrices},
booktitle = {16th International Parallel and Distributed Processing Symposium {(IPDPS}
2002), 15-19 April 2002, Fort Lauderdale, FL, USA, CD-ROM/Abstracts
Proceedings},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/IPDPS.2002.1015569},
doi = {10.1109/IPDPS.2002.1015569},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ElsaesserMRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LuckingMR02,
author = {Thomas L{\"{u}}cking and
Burkhard Monien and
Manuel Rode},
editor = {Krzysztof Diks and
Wojciech Rytter},
title = {On the Problem of Scheduling Flows on Distributed Networks},
booktitle = {Mathematical Foundations of Computer Science 2002, 27th International
Symposium, {MFCS} 2002, Warsaw, Poland, August 26-30, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2420},
pages = {495--505},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45687-2\_41},
doi = {10.1007/3-540-45687-2\_41},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/LuckingMR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LorenzM02,
author = {Ulf Lorenz and
Burkhard Monien},
editor = {Helmut Alt and
Afonso Ferreira},
title = {The Secret of Selective Game Tree Search, When Using Random-Error
Evaluations},
booktitle = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer
Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2285},
pages = {203--214},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45841-7\_16},
doi = {10.1007/3-540-45841-7\_16},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LorenzM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/europar/2002,
editor = {Burkhard Monien and
Rainer Feldmann},
title = {Euro-Par 2002, Parallel Processing, 8th International Euro-Par Conference
Paderborn, Germany, August 27-30, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2400},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45706-2},
doi = {10.1007/3-540-45706-2},
isbn = {3-540-44049-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/2002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MonienP01,
author = {Burkhard Monien and
Robert Preis},
editor = {Jir{\'{\i}} Sgall and
Ales Pultr and
Petr Kolman},
title = {Upper Bounds on the Bisection Width of 3- and 4-Regular Graphs},
booktitle = {Mathematical Foundations of Computer Science 2001, 26th International
Symposium, {MFCS} 2001 Marianske Lazne, Czech Republic, August 27-31,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2136},
pages = {524--536},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44683-4\_46},
doi = {10.1007/3-540-44683-4\_46},
timestamp = {Sat, 19 Oct 2019 20:31:50 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MonienP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ElsasserLM01,
author = {Robert Els{\"{a}}sser and
Thomas L{\"{u}}cking and
Burkhard Monien},
editor = {Arnold L. Rosenberg},
title = {New spectral bounds on k-partitioning of graphs},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
4-6, 2001},
pages = {255--262},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378580.378677},
doi = {10.1145/378580.378677},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ElsasserLM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ElsasserKM01,
author = {Robert Els{\"{a}}sser and
Rastislav Kralovic and
Burkhard Monien},
editor = {Afonso Ferreira and
Horst Reichel},
title = {Scalable Sparse Topologies with Small Spectrum},
booktitle = {{STACS} 2001, 18th Annual Symposium on Theoretical Aspects of Computer
Science, Dresden, Germany, February 15-17, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2010},
pages = {218--229},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44693-1\_19},
doi = {10.1007/3-540-44693-1\_19},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ElsasserKM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/hipc/2001,
editor = {Burkhard Monien and
Viktor K. Prasanna and
Sriram Vajapeyam},
title = {High Performance Computing - HiPC 2001, 8th International Conference,
Hyderabad, India, December, 17-20, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2228},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45307-5},
doi = {10.1007/3-540-45307-5},
isbn = {3-540-43009-1},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hipc/2001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/MonienPD00,
author = {Burkhard Monien and
Robert Preis and
Ralf Diekmann},
title = {Quality matching and local improvement for multilevel graph-partitioning},
journal = {Parallel Comput.},
volume = {26},
number = {12},
pages = {1609--1634},
year = {2000},
url = {https://doi.org/10.1016/S0167-8191(00)00049-1},
doi = {10.1016/S0167-8191(00)00049-1},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/MonienPD00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/FeldmannMS00,
author = {Rainer Feldmann and
Burkhard Monien and
Stefan Schamberger},
editor = {Henry A. Kautz and
Bruce W. Porter},
title = {A Distributed Algorithm to Evaluate Quantified Boolean Formulae},
booktitle = {Proceedings of the Seventeenth National Conference on Artificial Intelligence
and Twelfth Conference on on Innovative Applications of Artificial
Intelligence, July 30 - August 3, 2000, Austin, Texas, {USA}},
pages = {285--290},
publisher = {{AAAI} Press / The {MIT} Press},
year = {2000},
url = {http://www.aaai.org/Library/AAAI/2000/aaai00-044.php},
timestamp = {Tue, 05 Sep 2023 09:10:47 +0200},
biburl = {https://dblp.org/rec/conf/aaai/FeldmannMS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/DeckerMP00,
author = {Thomas Decker and
Burkhard Monien and
Robert Preis},
editor = {Arndt Bode and
Thomas Ludwig and
Wolfgang Karl and
Roland Wism{\"{u}}ller},
title = {Towards Optimal Load Balancing Topologies},
booktitle = {Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference,
Munich, Germany, August 29 - September 1, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1900},
pages = {277--287},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44520-X\_37},
doi = {10.1007/3-540-44520-X\_37},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/DeckerMP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ElsasserMP00,
author = {Robert Els{\"{a}}sser and
Burkhard Monien and
Robert Preis},
editor = {Gary L. Miller and
Shang{-}Hua Teng},
title = {Diffusive load balancing schemes on heterogeneous networks},
booktitle = {Proceedings of the Twelfth annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2000, Bar Harbor, Maine, USA, July 9-13,
2000},
pages = {30--38},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/341800.341805},
doi = {10.1145/341800.341805},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ElsasserMP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BezrukovEMPT00,
author = {Sergei L. Bezrukov and
Robert Els{\"{a}}sser and
Burkhard Monien and
Robert Preis and
Jean{-}Pierre Tillich},
editor = {Ulrik Brandes and
Dorothea Wagner},
title = {New Spectral Lower Bounds on the Bisection Width of Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop,
{WG} 2000, Konstanz, Germany, June 15-17, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1928},
pages = {23--34},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40064-8\_4},
doi = {10.1007/3-540-40064-8\_4},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/BezrukovEMPT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/MonienFH99,
author = {Burkhard Monien and
Rainer Feldmann and
H. Jaap van den Herik},
title = {More Information on the 9\({}^{\mbox{th}}\) World Computer-Chess Championship},
journal = {J. Int. Comput. Games Assoc.},
volume = {22},
number = {1},
pages = {47--53},
year = {1999},
url = {https://doi.org/10.3233/ICG-1999-22115},
doi = {10.3233/ICG-1999-22115},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icga/MonienFH99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/HerikM99,
author = {H. Jaap van den Herik and
Burkhard Monien},
title = {Call for Participation: Advances in Computer Chess 9 Conference},
journal = {J. Int. Comput. Games Assoc.},
volume = {22},
number = {1},
pages = {54},
year = {1999},
url = {https://doi.org/10.3233/ICG-1999-22116},
doi = {10.3233/ICG-1999-22116},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icga/HerikM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/HerikM99a,
author = {H. Jaap van den Herik and
Burkhard Monien},
title = {Programme of the {ACC9} Conference},
journal = {J. Int. Comput. Games Assoc.},
volume = {22},
number = {2},
pages = {113--114},
year = {1999},
url = {https://doi.org/10.3233/ICG-1999-22207},
doi = {10.3233/ICG-1999-22207},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icga/HerikM99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/MonienFH99a,
author = {Burkhard Monien and
Rainer Feldmann and
H. Jaap van den Herik},
title = {The Latest Information on the 9\({}^{\mbox{th}}\) World Computer-Chess
Championship},
journal = {J. Int. Comput. Games Assoc.},
volume = {22},
number = {2},
pages = {115},
year = {1999},
url = {https://doi.org/10.3233/ICG-1999-22208},
doi = {10.3233/ICG-1999-22208},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icga/MonienFH99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/DiekmannFM99,
author = {Ralf Diekmann and
Andreas Frommer and
Burkhard Monien},
title = {Efficient schemes for nearest neighbor load balancing},
journal = {Parallel Comput.},
volume = {25},
number = {7},
pages = {789--812},
year = {1999},
url = {https://doi.org/10.1016/S0167-8191(99)00018-6},
doi = {10.1016/S0167-8191(99)00018-6},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/DiekmannFM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/ElsasserFMP99,
author = {Robert Els{\"{a}}sser and
Andreas Frommer and
Burkhard Monien and
Robert Preis},
editor = {Patrick Amestoy and
Philippe Berger and
Michel J. Dayd{\'{e}} and
Iain S. Duff and
Val{\'{e}}rie Frayss{\'{e}} and
Luc Giraud and
Daniel Ruiz},
title = {Optimal and Alternating-Direction Load Balancing Schemes},
booktitle = {Euro-Par '99 Parallel Processing, 5th International Euro-Par Conference,
Toulouse, France, August 31 - September 3, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1685},
pages = {280--290},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48311-X\_36},
doi = {10.1007/3-540-48311-X\_36},
timestamp = {Tue, 04 Jun 2019 14:36:07 +0200},
biburl = {https://dblp.org/rec/conf/europar/ElsasserFMP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/concurrency/DiekmannMM98,
author = {Ralf Diekmann and
Derk Meyer and
Burkhard Monien},
title = {Parallel Decomposition of Unstructured FEM-Meshes},
journal = {Concurr. Pract. Exp.},
volume = {10},
number = {1},
pages = {53--72},
year = {1998},
url = {https://doi.org/10.1002/(SICI)1096-9128(199801)10:1\&\#60;53::AID-CPE288\&\#62;3.0.CO;2-W},
doi = {10.1002/(SICI)1096-9128(199801)10:1\&\#60;53::AID-CPE288\&\#62;3.0.CO;2-W},
timestamp = {Thu, 21 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/concurrency/DiekmannMM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BezrukovMUW98,
author = {Sergei L. Bezrukov and
Burkhard Monien and
Walter Unger and
Gerd Wechsung},
title = {Embedding ladders and caterpillars into the hypercube},
journal = {Discret. Appl. Math.},
volume = {83},
number = {1-3},
pages = {21--29},
year = {1998},
url = {https://doi.org/10.1016/S0166-218X(97)00101-7},
doi = {10.1016/S0166-218X(97)00101-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BezrukovMUW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/MonienF98,
author = {Burkhard Monien and
Rainer Feldmann},
title = {The 9\({}^{\mbox{th}}\) World Computer-Chess Championship},
journal = {J. Int. Comput. Games Assoc.},
volume = {21},
number = {4},
pages = {266},
year = {1998},
url = {https://doi.org/10.3233/ICG-1998-21411},
doi = {10.3233/ICG-1998-21411},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icga/MonienF98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/HerikM98,
author = {H. Jaap van den Herik and
Burkhard Monien},
title = {Call for Papers Advances in Computer Chess 9 Conference},
journal = {J. Int. Comput. Games Assoc.},
volume = {21},
number = {4},
pages = {271--272},
year = {1998},
url = {https://doi.org/10.3233/ICG-1998-21414},
doi = {10.3233/ICG-1998-21414},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icga/HerikM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/HeckmannKMU98,
author = {Ralf Heckmann and
Ralf Klasing and
Burkhard Monien and
Walter Unger},
title = {Optimal Embedding of Complete Binary Trees into Lines and Grids},
journal = {J. Parallel Distributed Comput.},
volume = {49},
number = {1},
pages = {40--56},
year = {1998},
url = {https://doi.org/10.1006/jpdc.1998.1424},
doi = {10.1006/JPDC.1998.1424},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/HeckmannKMU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/KlasingLM98,
author = {Ralf Klasing and
Reinhard L{\"{u}}ling and
Burkhard Monien},
title = {Compressing cube-connected cycles and butterfly networks},
journal = {Networks},
volume = {32},
number = {1},
pages = {47--65},
year = {1998},
url = {https://doi.org/10.1002/(SICI)1097-0037(199808)32:1\&\#60;47::AID-NET4\&\#62;3.0.CO;2-J},
doi = {10.1002/(SICI)1097-0037(199808)32:1\&\#60;47::AID-NET4\&\#62;3.0.CO;2-J},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/KlasingLM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/BruneGKMRR98,
author = {Matthias Brune and
J{\"{o}}rn Gehring and
Axel Keller and
Burkhard Monien and
Friedhelm Ramme and
Alexander Reinefeld},
title = {Specifying Resources and Services in Metacomputing Environments},
journal = {Parallel Comput.},
volume = {24},
number = {12-13},
pages = {1751--1776},
year = {1998},
url = {https://doi.org/10.1016/S0167-8191(98)00076-3},
doi = {10.1016/S0167-8191(98)00076-3},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/BruneGKMRR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ercimdl/KnollABBGHHHLMNS98,
author = {Alois C. Knoll and
Christian Altenschmidt and
Joachim Biskup and
Hans{-}Martin Bl{\"{u}}thgen and
Ingo Gl{\"{o}}ckner and
Sven Hartrumpf and
Hermann Helbig and
Christiane Henning and
Reinhard L{\"{u}}ling and
Burkhard Monien and
Thomas Noll and
Norbert Sensen},
editor = {Christos Nikolaou and
Constantine Stephanidis},
title = {An Integrated Approach to Semantic Evaluation and Content-Based Retrieval
of Multimedia Documents},
booktitle = {Research and Advanced Technology for Digital Libraries, Second European
Conference, {ECDL} '98, Heraklion, Crete, Greece, September 21-23,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1513},
pages = {409--428},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49653-X\_25},
doi = {10.1007/3-540-49653-X\_25},
timestamp = {Mon, 28 Aug 2023 21:17:44 +0200},
biburl = {https://dblp.org/rec/conf/ercimdl/KnollABBGHHHLMNS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DiekmannFM98,
author = {Ralf Diekmann and
Andreas Frommer and
Burkhard Monien},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {Nearest Neighbor Load Balancing on Graphs},
booktitle = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
pages = {429--440},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_36},
doi = {10.1007/3-540-68530-8\_36},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DiekmannFM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/MonienDL97,
author = {Burkhard Monien and
Ralf Diekmann and
Reinhard L{\"{u}}ling},
title = {The Construction of Large Scale Reconfigurable Parallel Computing
Systems (The Architecture of the {SC320)}},
journal = {Int. J. Found. Comput. Sci.},
volume = {8},
number = {3},
pages = {347--361},
year = {1997},
url = {https://doi.org/10.1142/S0129054197000227},
doi = {10.1142/S0129054197000227},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/MonienDL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/MonienBLR97,
author = {Burkhard Monien and
Petra Berenbrink and
Reinhard L{\"{u}}ling and
Marco Riedel},
editor = {Christian Freksa and
Matthias Jantzen and
R{\"{u}}diger Valk},
title = {Online Scheduling of Continuous Media Streams},
booktitle = {Foundations of Computer Science: Potential - Theory - Cognition, to
Wilfried Brauer on the occasion of his sixtieth birthday},
series = {Lecture Notes in Computer Science},
volume = {1337},
pages = {313--320},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0052100},
doi = {10.1007/BFB0052100},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/MonienBLR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/irregular/MonienS97,
author = {Burkhard Monien and
J{\"{u}}rgen Schulze},
editor = {Gianfranco Bilardi and
Afonso Ferreira and
Reinhard L{\"{u}}ling and
Jos{\'{e}} D. P. Rolim},
title = {Parallel Sparse Cholesky Factorization},
booktitle = {Solving Irregularly Structured Problems in Parallel, 4th International
Symposium, {IRREGULAR} '97, Paderborn, Germany, June 12-13, 1997,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1253},
pages = {255--272},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63138-0\_22},
doi = {10.1007/3-540-63138-0\_22},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/irregular/MonienS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsc/MonienD97,
author = {Burkhard Monien and
Ralf Diekmann},
title = {A Local Graph Partitioning Heuristic Meeting Bisection Bounds},
booktitle = {Proceedings of the Eighth {SIAM} Conference on Parallel Processing
for Scientific Computing, {PPSC} 1997, Hyatt Regency Minneapolis on
Nicollel Mall Hotel, Minneapolis, Minnesota, USA, March 14-17, 1997},
publisher = {{SIAM}},
year = {1997},
timestamp = {Mon, 20 Mar 2017 14:21:45 +0100},
biburl = {https://dblp.org/rec/conf/ppsc/MonienD97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FeldmannMMT97,
author = {Rainer Feldmann and
Burkhard Monien and
Peter Mysliwietz and
Stefan Tsch{\"{o}}ke},
editor = {R{\"{u}}diger Reischuk and
Michel Morvan},
title = {A Better Upper Bound on the Bisection Width of de Bruijn Networks
(Extended Abstract)},
booktitle = {{STACS} 97, 14th Annual Symposium on Theoretical Aspects of Computer
Science, L{\"{u}}beck, Germany, February 27 - March 1, 1997,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1200},
pages = {511--522},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0023485},
doi = {10.1007/BFB0023485},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FeldmannMMT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/paapp/DiekmannLMS96,
author = {Ralf Diekmann and
Reinhard L{\"{u}}ling and
Burkhard Monien and
Carsten Spr{\"{a}}ner},
title = {Combining Helpful Sets and Parallel Simulated Annealing for the Graph-partitioning
Problem},
journal = {Parallel Algorithms Appl.},
volume = {8},
number = {1},
pages = {61--84},
year = {1996},
url = {https://doi.org/10.1080/10637199608915544},
doi = {10.1080/10637199608915544},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/paapp/DiekmannLMS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/scoop/LulingMRT96,
author = {Reinhard L{\"{u}}ling and
Burkhard Monien and
Alexander Reinefeld and
Stefan Tsch{\"{o}}ke},
editor = {Afonso Ferreira and
Panos M. Pardalos},
title = {Mapping tree-structured combinatorial optimization problems onto parallel
computers},
booktitle = {Solving Combinatorial Optimization Problems in Parallel - Methods
and Techniques},
series = {Lecture Notes in Computer Science},
volume = {1054},
pages = {115--144},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0027120},
doi = {10.1007/BFB0027120},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/scoop/LulingMRT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RehrmannMLD96,
author = {Ralf Rehrmann and
Burkhard Monien and
Reinhard L{\"{u}}ling and
Ralf Diekmann},
editor = {Guy E. Blelloch},
title = {On the Communication Throughput of Buffered Multistage Interconnection
Networks},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
pages = {152--161},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237502.237521},
doi = {10.1145/237502.237521},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/RehrmannMLD96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/1996,
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {Automata, Languages and Programming, 23rd International Colloquium,
ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1099},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61440-0},
doi = {10.1007/3-540-61440-0},
isbn = {3-540-61440-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/1996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/concurrency/XuLLML95,
author = {Cheng{-}Zhong Xu and
Francis C. M. Lau and
Burkhard Monien and
Reinhard L{\"{u}}ling},
title = {Nearest-neighbor algorithms for load-balancing in parallel computers},
journal = {Concurr. Pract. Exp.},
volume = {7},
number = {7},
pages = {707--736},
year = {1995},
url = {https://doi.org/10.1002/cpe.4330070709},
doi = {10.1002/CPE.4330070709},
timestamp = {Thu, 21 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/concurrency/XuLLML95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/it/FeldmannMM95,
author = {Rainer Feldmann and
Burkhard Monien and
Peter Mysliwietz},
title = {Verteilte Spielbaumsuche},
journal = {Informationstechnik Tech. Inform.},
volume = {37},
number = {2},
pages = {7--11},
year = {1995},
url = {https://doi.org/10.1524/itit.1995.37.2.7},
doi = {10.1524/ITIT.1995.37.2.7},
timestamp = {Tue, 08 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/it/FeldmannMM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/MonienRS95,
author = {Burkhard Monien and
Friedhelm Ramme and
Helmut Salmen},
editor = {Franz{-}Josef Brandenburg},
title = {A Parallel Simulated Annealing Algorithm for Generating 3D Layouts
of Undirected Graphs},
booktitle = {Graph Drawing, Symposium on Graph Drawing, {GD} '95, Passau, Germany,
September 20-22, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1027},
pages = {396--408},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0021823},
doi = {10.1007/BFB0021823},
timestamp = {Sun, 13 Nov 2022 09:57:38 +0100},
biburl = {https://dblp.org/rec/conf/gd/MonienRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/DiekmannLMS95,
author = {Ralf Diekmann and
Reinhard L{\"{u}}ling and
Burkhard Monien and
Carsten Spr{\"{a}}ner},
title = {A parallel local-search algorithm for the k-partitioning problem},
booktitle = {28th Annual Hawaii International Conference on System Sciences (HICSS-28),
January 3-6, 1995, Kihei, Maui, Hawaii, {USA}},
pages = {41--50},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/HICSS.1995.375478},
doi = {10.1109/HICSS.1995.375478},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hicss/DiekmannLMS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/TschokeLM95,
author = {Stefan Tsch{\"{o}}ke and
Reinhard L{\"{u}}ling and
Burkhard Monien},
title = {Solving the traveling salesman problem with a distributed branch-and-bound
algorithm on a 1024 processor network},
booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing
Symposium, April 25-28, 1995, Santa Barbara, California, {USA}},
pages = {182--189},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/IPPS.1995.395930},
doi = {10.1109/IPPS.1995.395930},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/TschokeLM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/XuMLL95,
author = {Cheng{-}Zhong Xu and
Burkhard Monien and
Reinhard L{\"{u}}ling and
Francis C. M. Lau},
title = {An analytical comparison of nearest neighbor algorithms for load balancing
in parallel computers},
booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing
Symposium, April 25-28, 1995, Santa Barbara, California, {USA}},
pages = {472--479},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/IPPS.1995.395973},
doi = {10.1109/IPPS.1995.395973},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/XuMLL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/irregular/DiekmannMM95,
author = {Ralf Diekmann and
Derk Meyer and
Burkhard Monien},
editor = {Afonso Ferreira and
Jos{\'{e}} D. P. Rolim},
title = {Parallel Decomposition of Unstructured FEM-Meshes},
booktitle = {Parallel Algorithms for Irregularly Structured Problems, Second International
Workshop, {IRREGULAR} '95, Lyon, France, September 4-6, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {980},
pages = {199--215},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60321-2\_17},
doi = {10.1007/3-540-60321-2\_17},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/irregular/DiekmannMM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/XuTM95,
author = {Cheng{-}Zhong Xu and
Stefan Tsch{\"{o}}ke and
Burkhard Monien},
title = {Performance evaluation of load distribution strategies in parallel
branch and bound computations},
booktitle = {Proceedings of the Seventh {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1995, San Antonio, Texas , USA, October 25-28,
1995},
pages = {402--405},
publisher = {{IEEE}},
year = {1995},
url = {https://doi.org/10.1109/SPDP.1995.530711},
doi = {10.1109/SPDP.1995.530711},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/XuTM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/DeckerDLM95,
author = {Thomas Decker and
Ralf Diekmann and
Reinhard L{\"{u}}ling and
Burkhard Monien},
title = {Towards developing universal dynamic mapping algorithms},
booktitle = {Proceedings of the Seventh {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1995, San Antonio, Texas , USA, October 25-28,
1995},
pages = {456--459},
publisher = {{IEEE}},
year = {1995},
url = {https://doi.org/10.1109/SPDP.1995.530718},
doi = {10.1109/SPDP.1995.530718},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/DeckerDLM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/cstoday95/MonienDFKLMRS95,
author = {Burkhard Monien and
Ralf Diekmann and
Rainer Feldmann and
Ralf Klasing and
Reinhard L{\"{u}}ling and
Knut Menzel and
Thomas R{\"{o}}mke and
Ulf{-}Peter Schroeder},
editor = {Jan van Leeuwen},
title = {Efficient Use of Parallel {\&} Distributed Systems: From Theory
to Practice},
booktitle = {Computer Science Today: Recent Trends and Developments},
series = {Lecture Notes in Computer Science},
volume = {1000},
pages = {62--77},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015237},
doi = {10.1007/BFB0015237},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/books/sp/cstoday95/MonienDFKLMRS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FeldmannHMMM94,
author = {Rainer Feldmann and
Juraj Hromkovic and
Seshu Madhavapeddy and
Burkhard Monien and
Peter Mysliwietz},
title = {Optimal algorithms for dissemination of information in generalized
communication modes},
journal = {Discret. Appl. Math.},
volume = {53},
number = {1-3},
pages = {55--78},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90179-1},
doi = {10.1016/0166-218X(94)90179-1},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FeldmannHMMM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KlasingMPS94,
author = {Ralf Klasing and
Burkhard Monien and
Regine Peine and
Elena St{\"{o}}hr},
title = {Broadcasting in Butterfly and deBruijn Networks},
journal = {Discret. Appl. Math.},
volume = {53},
number = {1-3},
pages = {183--197},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90184-8},
doi = {10.1016/0166-218X(94)90184-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KlasingMPS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MonienRS94,
author = {Burkhard Monien and
Wojciech Rytter and
Helmut Sch{\"{a}}pers},
title = {Corrigendum: Fast Recognition of Deterministic CFL's with a Smaller
Number of Processors},
journal = {Theor. Comput. Sci.},
volume = {123},
number = {2},
pages = {427--428},
year = {1994},
timestamp = {Fri, 28 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MonienRS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HromkovicJM94,
author = {Juraj Hromkovic and
Claus{-}Dieter Jeschke and
Burkhard Monien},
title = {Note on Optimal Gossiping in Some Weak-Connected Graphs},
journal = {Theor. Comput. Sci.},
volume = {127},
number = {2},
pages = {395--402},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90049-3},
doi = {10.1016/0304-3975(94)90049-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HromkovicJM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/DiekmannMP94,
author = {Ralf Diekmann and
Burkhard Monien and
Robert Preis},
editor = {D. Frank Hsu and
Arnold L. Rosenberg and
Dominique Sotteau},
title = {Using helpful sets to improve graph bisections},
booktitle = {Workshop on Interconnection Networks and Mapping and Scheduling Parallel
Computations, Proceedings of a {DIMACS} Workshop, Piscataway, New
Jersey, USA, February 7-9, 1994},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {21},
pages = {57--73},
publisher = {{DIMACS/AMS}},
year = {1994},
url = {https://doi.org/10.1090/dimacs/021/06},
doi = {10.1090/DIMACS/021/06},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/DiekmannMP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MonienDL94,
author = {Burkhard Monien and
Ralf Diekmann and
Reinhard L{\"{u}}ling},
editor = {Igor Pr{\'{\i}}vara and
Branislav Rovan and
Peter Ruzicka},
title = {Communication Throughput of Interconnection Networks},
booktitle = {Mathematical Foundations of Computer Science 1994, 19th International
Symposium, MFCS'94, Kosice, Slovakia, August 22 - 26, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {841},
pages = {72--86},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58338-6\_60},
doi = {10.1007/3-540-58338-6\_60},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MonienDL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FeldmannMM94,
author = {Rainer Feldmann and
Peter Mysliwietz and
Burkhard Monien},
editor = {Lawrence Snyder and
Charles E. Leiserson},
title = {Studying Overheads in Massively Parallel MIN/MAX-Tree Evaluation},
booktitle = {Proceedings of the 6th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '94, Cape May, New Jersey, USA, June 27-29,
1994},
pages = {94--103},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/181014.192325},
doi = {10.1145/181014.192325},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/FeldmannMM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/DiekmannGLMNW94,
author = {Ralf Diekmann and
J{\"{o}}rn Gehring and
Reinhard L{\"{u}}ling and
Burkhard Monien and
Markus Nubel and
Rolf Wanka},
title = {Sorting large data sets on a massively parallel system},
booktitle = {Proceedings of the Sixth {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1994, Dallas, Texas, {USA} , October 26-29, 1994},
pages = {2--9},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SPDP.1994.346188},
doi = {10.1109/SPDP.1994.346188},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/DiekmannGLMNW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HromkovicJM93,
author = {Juraj Hromkovic and
Claus{-}Dieter Jeschke and
Burkhard Monien},
title = {Optimal Algorithms for Dissemination of Information in Some Interconnection
Networks},
journal = {Algorithmica},
volume = {10},
number = {1},
pages = {24--40},
year = {1993},
url = {https://doi.org/10.1007/BF01908630},
doi = {10.1007/BF01908630},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HromkovicJM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MonienRS93,
author = {Burkhard Monien and
Wojciech Rytter and
Leopold Sch{\"{a}}pers},
title = {Fast recognition of deterministic cfl's with a smaller number of processors},
journal = {Theor. Comput. Sci.},
volume = {116},
number = {2},
pages = {421--429},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90333-O},
doi = {10.1016/0304-3975(93)90333-O},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MonienRS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LulingM93,
author = {Reinhard L{\"{u}}ling and
Burkhard Monien},
editor = {Lawrence Snyder},
title = {A Dynamic Distributed Load Balancing Algorithm with Provable Good
Performance},
booktitle = {Proceedings of the 5th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '93, Velen, Germany, June 30 - July 2, 1993},
pages = {164--172},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/165231.165252},
doi = {10.1145/165231.165252},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/LulingM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/MonienFKL93,
author = {Burkhard Monien and
Rainer Feldmann and
Ralf Klasing and
Reinhard L{\"{u}}ling},
editor = {Patrice Enjalbert and
Alain Finkel and
Klaus W. Wagner},
title = {Parallel Architectures: Design and Efficient Use},
booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {665},
pages = {247--269},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56503-5\_27},
doi = {10.1007/3-540-56503-5\_27},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/MonienFKL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nixdorf/1992,
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien and
Arnold L. Rosenberg},
title = {Parallel Architectures and Their Efficient Use, First Heinz Nixdorf
Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {678},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56731-3},
doi = {10.1007/3-540-56731-3},
isbn = {3-540-56731-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nixdorf/1992.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dfg/FeldmannMM92,
author = {Rainer Feldmann and
Peter Mysliwietz and
Burkhard Monien},
editor = {Burkhard Monien and
Thomas Ottmann},
title = {Distributed Game Tree Search on a Massively Parallel System},
booktitle = {Data Structures and Efficient Algorithms, Final Report on the {DFG}
Special Joint Initiative},
series = {Lecture Notes in Computer Science},
volume = {594},
pages = {270--288},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55488-2\_32},
doi = {10.1007/3-540-55488-2\_32},
timestamp = {Fri, 17 Jul 2020 16:12:47 +0200},
biburl = {https://dblp.org/rec/conf/dfg/FeldmannMM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/LulingM92,
author = {Reinhard L{\"{u}}ling and
Burkhard Monien},
editor = {Viktor K. Prasanna and
Larry H. Canter},
title = {Load Balancing for Distributed Branch and Bound Algorithms},
booktitle = {Proceedings of the 6th International Parallel Processing Symposium,
Beverly Hills, CA, USA, March 1992},
pages = {543--548},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/IPPS.1992.222970},
doi = {10.1109/IPPS.1992.222970},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/LulingM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nixdorf/MonienLL92,
author = {Burkhard Monien and
Reinhard L{\"{u}}ling and
Falk Langhammer},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien and
Arnold L. Rosenberg},
title = {A Realizable Efficient Parallel Architecture},
booktitle = {Parallel Architectures and Their Efficient Use, First Heinz Nixdorf
Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {678},
pages = {93--109},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56731-3\_10},
doi = {10.1007/3-540-56731-3\_10},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/nixdorf/MonienLL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/parle/FeldmannHMMM92,
author = {Rainer Feldmann and
Juraj Hromkovic and
Seshu Madhavapeddy and
Burkhard Monien and
Peter Mysliwietz},
editor = {Daniel Etiemble and
Jean{-}Claude Syre},
title = {Optimal Algorithms for Disemination of Information in Generalized
Communication Modes},
booktitle = {{PARLE} '92: Parallel Architectures and Languages Europe, 4th International
{PARLE} Conference, Paris, France, June 15-18, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {605},
pages = {115--130},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55599-4\_84},
doi = {10.1007/3-540-55599-4\_84},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/parle/FeldmannHMMM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KlasingMPS92,
author = {Ralf Klasing and
Burkhard Monien and
Regine Peine and
Elena St{\"{o}}hr},
editor = {Alain Finkel and
Matthias Jantzen},
title = {Broadcasting in Butterfly and DeBruijn Networks},
booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer
Science, Cachan, France, February 13-15, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {351--362},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55210-3\_196},
doi = {10.1007/3-540-55210-3\_196},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/KlasingMPS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tat/MonienL92,
author = {Burkhard Monien and
Reinhard L{\"{u}}ling},
editor = {Martin Baumann and
Reinhard Grebe},
title = {Mapping und Lastverteilung in parallelen Systemen},
booktitle = {Parallele Datenverarbeitung mit dem Transputer, 4. Transputer-Anwender-Treffen
{TAT} '92, Aachen, 22.-23. September 1992},
series = {Informatik Aktuell},
pages = {1--10},
publisher = {Springer},
year = {1992},
timestamp = {Thu, 26 Oct 2017 07:55:37 +0200},
biburl = {https://dblp.org/rec/conf/tat/MonienL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/92/HromkovicM92,
author = {Juraj Hromkovic and
Burkhard Monien},
editor = {Johannes Buchmann and
Harald Ganzinger and
Wolfgang J. Paul},
title = {The Bisection Problem for Graphs of Degree 4 (Configuring Transputer
Systems)},
booktitle = {Informatik, Festschrift zum 60. Geburtstag von G{\"{u}}nter Hotz},
series = {Teubner-Texte zur Informatik},
volume = {1},
pages = {215--233},
publisher = {Teubner / Springer},
year = {1992},
url = {https://doi.org/10.1007/978-3-322-95233-2\_13},
doi = {10.1007/978-3-322-95233-2\_13},
timestamp = {Tue, 16 Jul 2019 08:16:16 +0200},
biburl = {https://dblp.org/rec/books/sp/92/HromkovicM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dfg/1992,
editor = {Burkhard Monien and
Thomas Ottmann},
title = {Data Structures and Efficient Algorithms, Final Report on the {DFG}
Special Joint Initiative},
series = {Lecture Notes in Computer Science},
volume = {594},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55488-2},
doi = {10.1007/3-540-55488-2},
isbn = {3-540-55488-2},
timestamp = {Fri, 17 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dfg/1992.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/HaralambidesMM91,
author = {James Haralambides and
Fillia Makedon and
Burkhard Monien},
title = {Bandwidth Minimization: An Approximation Algorithm for Caterpillars},
journal = {Math. Syst. Theory},
volume = {24},
number = {3},
pages = {169--177},
year = {1991},
url = {https://doi.org/10.1007/BF02090396},
doi = {10.1007/BF02090396},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/HaralambidesMM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChytilCMR91,
author = {Michal Chytil and
Maxime Crochemore and
Burkhard Monien and
Wojciech Rytter},
title = {On the Parallel Recognition of Unambiguous Context-Free Languages},
journal = {Theor. Comput. Sci.},
volume = {81},
number = {2},
pages = {311--316},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90199-C},
doi = {10.1016/0304-3975(91)90199-C},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChytilCMR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/HromkovicM91,
author = {Juraj Hromkovic and
Burkhard Monien},
editor = {Andrzej Tarlecki},
title = {The Bisection Problem for Graphs of Degree 4 (Configuring Transputer
Systems)},
booktitle = {Mathematical Foundations of Computer Science 1991, 16th International
Symposium, MFCS'91, Kazimierz Dolny, Poland, September 9-13, 1991,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {520},
pages = {211--220},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54345-7\_64},
doi = {10.1007/3-540-54345-7\_64},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/HromkovicM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Monien91,
author = {Burkhard Monien},
editor = {Tom Leighton},
title = {Simulating Binary Trees on X-Trees (Extended Abstract)},
booktitle = {Proceedings of the 3rd Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '91, Hilton Head, South Carolina, USA, July
21-24, 1991},
pages = {147--158},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/113379.113393},
doi = {10.1145/113379.113393},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/Monien91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/LulingMR91,
author = {Reinhard L{\"{u}}ling and
Burkhard Monien and
Friedhelm Ramme},
title = {Load balancing in large networks: a comparative study},
booktitle = {Proceedings of the Third {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1991, 2-5 December 1991, Dallas, Texas, {USA}},
pages = {686--689},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SPDP.1991.218196},
doi = {10.1109/SPDP.1991.218196},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/LulingMR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tat/DiekmannLMS91,
author = {Ralf Diekmann and
Reinhard L{\"{u}}ling and
Burkhard Monien and
Jens Simon},
editor = {Reinhard Grebe and
Martin Baumann},
title = {Implementierung von Simulated Annealing auf Transputer-Systemen},
booktitle = {Parallele Datenverarbeitung mit dem Transputer, 3. Transputer-Anwender-Treffen
{TAT} '91, Aachen, 17.-18. September 1991},
series = {Informatik Aktuell},
pages = {361--368},
publisher = {Springer},
year = {1991},
timestamp = {Thu, 26 Oct 2017 07:55:43 +0200},
biburl = {https://dblp.org/rec/conf/tat/DiekmannLMS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/HeckmannKMU91,
author = {Ralf Heckmann and
Ralf Klasing and
Burkhard Monien and
Walter Unger},
editor = {Gunther Schmidt and
Rudolf Berghammer},
title = {Optimal Embedding of Complete Binary Trees into Lines and Grids},
booktitle = {17th International Workshop, {WG} '91, Fischbachau, Germany, June
17-19, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {570},
pages = {25--35},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-55121-2\_3},
doi = {10.1007/3-540-55121-2\_3},
timestamp = {Sun, 02 Oct 2022 16:17:33 +0200},
biburl = {https://dblp.org/rec/conf/wg/HeckmannKMU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/1991,
editor = {Javier Leach Albert and
Burkhard Monien and
Mario Rodr{\'{\i}}guez{-}Artalejo},
title = {Automata, Languages and Programming, 18th International Colloquium,
ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {510},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54233-7},
doi = {10.1007/3-540-54233-7},
isbn = {3-540-54233-7},
timestamp = {Fri, 17 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/1991.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/FeldmannMMV90,
author = {Rainer Feldmann and
Burkhard Monien and
Peter Mysliwietz and
Oliver Vornberger},
title = {Response to a Comment on 'Distributed Game-Tree Search'},
journal = {J. Int. Comput. Games Assoc.},
volume = {13},
number = {1},
pages = {20--21},
year = {1990},
url = {https://doi.org/10.3233/ICG-1990-13104},
doi = {10.3233/ICG-1990-13104},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icga/FeldmannMMV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/HromkovicJM90,
author = {Juraj Hromkovic and
Claus{-}Dieter Jeschke and
Burkhard Monien},
editor = {Branislav Rovan},
title = {Optimal Algorithms for Dissemination of Information in Some Interconnection
Networks (Extended Abstract)},
booktitle = {Mathematical Foundations of Computer Science 1990, MFCS'90, Bansk{\'{a}}
Bystrica, Czechoslovakia, August 27-31, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {452},
pages = {337--346},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/BFb0029627},
doi = {10.1007/BFB0029627},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/HromkovicJM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/HaralambidesMM90,
author = {James Haralambides and
Fillia Makedon and
Burkhard Monien},
title = {Approximation algorithms for the bandwidth minimization problem for
caterpillar graphs},
booktitle = {Proceedings of the Second {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1990, Dallas, Texas, USA, December 9-13, 1990},
pages = {301--307},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/SPDP.1990.143552},
doi = {10.1109/SPDP.1990.143552},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/HaralambidesMM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/KlasingLM90,
author = {Ralf Klasing and
Reinhard L{\"{u}}ling and
Burkhard Monien},
title = {Compressing cube-connected cycles and butterfly networks},
booktitle = {Proceedings of the Second {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1990, Dallas, Texas, USA, December 9-13, 1990},
pages = {858--865},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/SPDP.1990.143659},
doi = {10.1109/SPDP.1990.143659},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/KlasingLM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChytilM90,
author = {Michal Chytil and
Burkhard Monien},
editor = {Christian Choffrut and
Thomas Lengauer},
title = {Caterpillars and Context-Free Languages},
booktitle = {{STACS} 90, 7th Annual Symposium on Theoretical Aspects of Computer
Science, Rouen, France, February 22-24, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {415},
pages = {70--81},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52282-4\_33},
doi = {10.1007/3-540-52282-4\_33},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChytilM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KrogerLMV90,
author = {Berthold Kr{\"{o}}ger and
Reinhard L{\"{u}}ling and
Burkhard Monien and
Oliver Vornberger},
editor = {Jan van Leeuwen and
Nicola Santoro},
title = {An Improved Algorithm to Detect Communication Deadlocks in Distributed
Systems},
booktitle = {Distributed Algorithms, 4th International Workshop, {WDAG} '90, Bari,
Italy, September 24-26, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {486},
pages = {90--101},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-54099-7\_7},
doi = {10.1007/3-540-54099-7\_7},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KrogerLMV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/FeldmannMMV89,
author = {Rainer Feldmann and
Burkhard Monien and
Peter Mysliwietz and
Oliver Vornberger},
title = {Distributed Game-Tree Search},
journal = {J. Int. Comput. Games Assoc.},
volume = {12},
number = {2},
pages = {65--73},
year = {1989},
url = {https://doi.org/10.3233/ICG-1989-12203},
doi = {10.3233/ICG-1989-12203},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icga/FeldmannMMV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/EvenM89,
author = {Shimon Even and
Burkhard Monien},
editor = {Frank Thomson Leighton},
title = {On the Number of Rounds Necessary to Disseminate Information},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {318--327},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72969},
doi = {10.1145/72935.72969},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/EvenM89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/LulingM89,
author = {Reinhard L{\"{u}}ling and
Burkhard Monien},
editor = {Jean{-}Claude Bermond and
Michel Raynal},
title = {Two Strategies for Solving the Vertex Cover Problem on a Transputer
Network},
booktitle = {Distributed Algorithms, 3rd International Workshop, Nice, France,
September 26-28, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {392},
pages = {160--170},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51687-5\_40},
doi = {10.1007/3-540-51687-5\_40},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/LulingM89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/MenzelM89,
author = {Knut Menzel and
Burkhard Monien},
editor = {Manfred Nagl},
title = {WEighted Parallel Triangulation of Simple Polygons},
booktitle = {Graph-Theoretic Concepts in Computer Science, 15th International Workshop,
{WG} '89, Castle Rolduc, The Netherlands, June 14-16, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {411},
pages = {302--315},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-52292-1\_22},
doi = {10.1007/3-540-52292-1\_22},
timestamp = {Thu, 14 Oct 2021 10:32:32 +0200},
biburl = {https://dblp.org/rec/conf/wg/MenzelM89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stacs/1989,
editor = {Burkhard Monien and
Robert Cori},
title = {{STACS} 89, 6th Annual Symposium on Theoretical Aspects of Computer
Science, Paderborn, FRG, February 16-18, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {349},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0028968},
doi = {10.1007/BFB0028968},
isbn = {3-540-50840-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/1989.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MonienS88,
author = {Burkhard Monien and
Ivan Hal Sudborough},
title = {Min Cut is NP-Complete for Edge Weighted Treees},
journal = {Theor. Comput. Sci.},
volume = {58},
pages = {209--229},
year = {1988},
url = {https://doi.org/10.1016/0304-3975(88)90028-X},
doi = {10.1016/0304-3975(88)90028-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MonienS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/awoc/MonienS88,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {John H. Reif},
title = {Simulating Binary Trees on Hypercubes},
booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing,
{AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {319},
pages = {170--180},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0040385},
doi = {10.1007/BFB0040385},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/awoc/MonienS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MonienS88,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {Michal Chytil and
Ladislav Janiga and
V{\'{a}}clav Koubek},
title = {Comparing Interconnection Networks},
booktitle = {Mathematical Foundations of Computer Science 1988, MFCS'88, Carlsbad,
Czechoslovakia, August 29 - September 2, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {324},
pages = {138--153},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0017137},
doi = {10.1007/BFB0017137},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MonienS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/WiegersM88,
author = {Manfred Wiegers and
Burkhard Monien},
editor = {Jan van Leeuwen},
title = {Bandwidth and Profile Minimization},
booktitle = {Graph-Theoretic Concepts in Computer Science, 14th International Workshop,
{WG} '88, Amsterdam, The Netherlands, June 15-17, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {344},
pages = {378--393},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-50728-0\_57},
doi = {10.1007/3-540-50728-0\_57},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/WiegersM88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ics/SpeckenmeyerMV87,
author = {Ewald Speckenmeyer and
Burkhard Monien and
Oliver Vornberger},
editor = {Elias N. Houstis and
Theodore S. Papatheodorou and
Constantine D. Polychronopoulos},
title = {Superlinear Speedup for Parallel Backtracking},
booktitle = {Supercomputing, 1st International Conference, Athens, Greece, June
8-12, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {297},
pages = {985--993},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-18991-2\_58},
doi = {10.1007/3-540-18991-2\_58},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/ics/SpeckenmeyerMV87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/paa/MonienV87,
author = {Burkhard Monien and
Oliver Vornberger},
editor = {Andreas Alexander Albrecht and
Hermann Jung and
Kurt Mehlhorn},
title = {Parallel Processing of Combinatorial Search},
booktitle = {Parallel Algorithms and Architectures, International Workshop, Suhl,
GDR, May 25-30, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {269},
pages = {60--69},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-18099-0\_29},
doi = {10.1007/3-540-18099-0\_29},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/paa/MonienV87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MonienS86,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {Laurent Kott},
title = {Min Cut is NP-Complete for Edge Weigthed Trees},
booktitle = {Automata, Languages and Programming, 13th International Colloquium,
ICALP86, Rennes, France, July 15-19, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {226},
pages = {265--274},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16761-7\_76},
doi = {10.1007/3-540-16761-7\_76},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MonienS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stacs/1986,
editor = {Burkhard Monien and
Guy Vidal{-}Naquet},
title = {{STACS} 86, 3rd Annual Symposium on Theoretical Aspects of Computer
Science, Orsay, France, January 16-18, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {210},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16078-7},
doi = {10.1007/3-540-16078-7},
isbn = {3-540-16078-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/1986.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/MonienS85,
author = {Burkhard Monien and
Ewald Speckenmeyer},
title = {Ramsey Numbers and an Approximation Algorithm for the Vertex Cover
Problem},
journal = {Acta Informatica},
volume = {22},
number = {1},
pages = {115--123},
year = {1985},
url = {https://doi.org/10.1007/BF00290149},
doi = {10.1007/BF00290149},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/MonienS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MonienS85,
author = {Burkhard Monien and
Ewald Speckenmeyer},
title = {Solving satisfiability in less than 2\({}^{\mbox{n}}\) steps},
journal = {Discret. Appl. Math.},
volume = {10},
number = {3},
pages = {287--295},
year = {1985},
url = {https://doi.org/10.1016/0166-218X(85)90050-2},
doi = {10.1016/0166-218X(85)90050-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MonienS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MonienS85,
author = {Burkhard Monien and
Ivan Hal Sudborough},
title = {Bandwidth Constrained NP-Complete Problems},
journal = {Theor. Comput. Sci.},
volume = {41},
pages = {141--167},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90068-4},
doi = {10.1016/0304-3975(85)90068-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MonienS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Monien85,
author = {Burkhard Monien},
editor = {Lothar Budach},
title = {The complexity of embedding graphs into binary trees},
booktitle = {Fundamentals of Computation Theory, {FCT} '85, Cottbus, GDR, September
9-13, 1985},
series = {Lecture Notes in Computer Science},
volume = {199},
pages = {300--309},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0028814},
doi = {10.1007/BFB0028814},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Monien85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LeungM85,
author = {Joseph Y.{-}T. Leung and
Burkhard Monien},
editor = {Kurt Mehlhorn},
title = {On the Complexity of Deadlock Recovery},
booktitle = {{STACS} 85, 2nd Symposium of Theoretical Aspects of Computer Science,
Saarbr{\"{u}}cken, Germany, January 3-5, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {182},
pages = {208--218},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0024010},
doi = {10.1007/BFB0024010},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LeungM85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Monien84,
author = {Burkhard Monien},
title = {Deterministic Two-Way One-Head Pushdown Automata are Very Powerful},
journal = {Inf. Process. Lett.},
volume = {18},
number = {5},
pages = {239--242},
year = {1984},
url = {https://doi.org/10.1016/0020-0190(84)90001-2},
doi = {10.1016/0020-0190(84)90001-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Monien84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/Monien83,
author = {Burkhard Monien},
title = {The complexity of determining a shortest cycle of even length},
journal = {Computing},
volume = {31},
number = {4},
pages = {355--369},
year = {1983},
url = {https://doi.org/10.1007/BF02251238},
doi = {10.1007/BF02251238},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computing/Monien83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caap/MonienS83,
author = {Burkhard Monien and
Ewald Speckenmeyer},
editor = {Giorgio Ausiello and
Marco Protasi},
title = {Some Further Approximation Algorithms for the Vertex Cover Problem},
booktitle = {CAAP'83, Trees in Algebra and Programming, 8th Colloquium, L'Aquila,
Italy, March 9-11, 1983, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {159},
pages = {341--349},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/3-540-12727-5\_21},
doi = {10.1007/3-540-12727-5\_21},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/caap/MonienS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Monien83,
author = {Burkhard Monien},
editor = {Manfred Nagl and
J{\"{u}}rgen Perl},
title = {The Complexity of Determining Paths of Length k},
booktitle = {Proceedings of the {WG} '83, International Workshop on Graphtheoretic
Concepts in Computer Science, June 16-18, 1983, Haus Ohrbeck, near
Osnabr{\"{u}}ck, Germany},
pages = {241--251},
publisher = {Universit{\"{a}}tsverlag Rudolf Trauner, Linz},
year = {1983},
timestamp = {Thu, 12 Mar 2020 11:37:19 +0100},
biburl = {https://dblp.org/rec/conf/wg/Monien83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MonienS82,
author = {Burkhard Monien and
Ivan Hal Sudborough},
title = {On Eliminating Nondeterminism from Turing Machines which Use less
than Logarithm Worktape Space},
journal = {Theor. Comput. Sci.},
volume = {21},
pages = {237--253},
year = {1982},
url = {https://doi.org/10.1016/0304-3975(82)90075-5},
doi = {10.1016/0304-3975(82)90075-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MonienS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Monien82,
author = {Burkhard Monien},
editor = {Hans J{\"{u}}rgen Schneider and
Herbert G{\"{o}}ttler},
title = {The Complexity of Determing a Shortest Cycle of Even Length},
booktitle = {Proceedings of the 8th Conference Graphtheoretic Concepts in Computer
Science {(WG} '82), Neuenkirchen (near Erlangen), Germany},
pages = {195--208},
publisher = {Hanser, Munich},
year = {1982},
timestamp = {Thu, 04 Feb 2021 13:01:49 +0100},
biburl = {https://dblp.org/rec/conf/wg/Monien82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Monien81,
author = {Burkhard Monien},
editor = {Ferenc G{\'{e}}cseg},
title = {On the {LBA} Problem},
booktitle = {Fundamentals of Computation Theory, FCT'81, Proceedings of the 1981
International FCT-Conference, Szeged, Hungary, August 24-28, 1981},
series = {Lecture Notes in Computer Science},
volume = {117},
pages = {265--280},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10854-8\_30},
doi = {10.1007/3-540-10854-8\_30},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Monien81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MonienS81,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {Jozef Gruska and
Michal Chytil},
title = {Time and Space Bounded Complexity Classes and Bandwidth Constrained
Problems {(A} Survey)},
booktitle = {Mathematical Foundations of Computer Science 1981, Strbske Pleso,
Czechoslovakia, August 31 - September 4, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {118},
pages = {78--93},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10856-4\_75},
doi = {10.1007/3-540-10856-4\_75},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MonienS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BookJMOW81,
author = {Ronald V. Book and
Matthias Jantzen and
Burkhard Monien and
Colm {\'{O}}'D{\'{u}}nlaing and
Celia Wrathall},
editor = {Jozef Gruska and
Michal Chytil},
title = {On the Complexity of Word Problems in Certain Thue Systems (Preliminary
Report)},
booktitle = {Mathematical Foundations of Computer Science 1981, Strbske Pleso,
Czechoslovakia, August 31 - September 4, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {118},
pages = {216--223},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10856-4\_87},
doi = {10.1007/3-540-10856-4\_87},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BookJMOW81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MonienS81,
author = {Burkhard Monien and
Ivan Hal Sudborough},
title = {Bandwidth Constrained NP-Complete Problems},
booktitle = {Proceedings of the 13th Annual {ACM} Symposium on Theory of Computing,
May 11-13, 1981, Milwaukee, Wisconsin, {USA}},
pages = {207--217},
publisher = {{ACM}},
year = {1981},
url = {https://doi.org/10.1145/800076.802474},
doi = {10.1145/800076.802474},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MonienS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/MonienS81,
author = {Burkhard Monien and
Reinald Schulz},
editor = {J{\"{o}}rg R. M{\"{u}}hlbacher},
title = {Four Approximation Algorithms for the Feedback Vertex Set Problem},
booktitle = {Proceedings of the 7th Conference Graphtheoretic Concepts in Computer
Science {(WG} '81), Linz, Austria, June 15-17, 1981},
pages = {315--326},
publisher = {Hanser, Munich},
year = {1981},
timestamp = {Tue, 08 Nov 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/MonienS81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/Monien80,
author = {Burkhard Monien},
title = {Two-Way Multihead Automata Over a One-Letter Alphabet},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {14},
number = {1},
pages = {67--82},
year = {1980},
url = {https://doi.org/10.1051/ita/1980140100671},
doi = {10.1051/ITA/1980140100671},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/Monien80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Monien80,
author = {Burkhard Monien},
editor = {Piotr Dembinski},
title = {On a Subclass of Pseudopolynomial Problems},
booktitle = {Mathematical Foundations of Computer Science 1980 (MFCS'80), Proceedings
of the 9th Symposium, Rydzyna, Poland, September 1-5, 1980},
series = {Lecture Notes in Computer Science},
volume = {88},
pages = {414--425},
publisher = {Springer},
year = {1980},
url = {https://doi.org/10.1007/BFb0022521},
doi = {10.1007/BFB0022521},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Monien80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Monien80,
author = {Burkhard Monien},
editor = {Hartmut Noltemeier},
title = {Bounding the Bandwidth of NP-Complete Problems},
booktitle = {Graphtheoretic Concepts in Computer Science, Proceedings of the International
Workshop {WG} '80, Bad Honnef, Germany, June 15-18, 1980},
series = {Lecture Notes in Computer Science},
volume = {100},
pages = {279--292},
publisher = {Springer},
year = {1980},
url = {https://doi.org/10.1007/3-540-10291-4\_20},
doi = {10.1007/3-540-10291-4\_20},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/Monien80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MonienS79,
author = {Burkhard Monien and
Ivan Hal Sudborough},
editor = {Hermann A. Maurer},
title = {On Eliminating Nondeterminism From Turing Machines Which Use Less
Than Logarithmic Worktape Space},
booktitle = {Automata, Languages and Programming, 6th Colloquium, Graz, Austria,
July 16-20, 1979, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {71},
pages = {431--445},
publisher = {Springer},
year = {1979},
url = {https://doi.org/10.1007/3-540-09510-1\_34},
doi = {10.1007/3-540-09510-1\_34},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MonienS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Monien77,
author = {Burkhard Monien},
title = {The LBA-Problem and the Deterministic Tape Complexity of Two-Way One-Counter
Languages over a One-Letter Alphabet},
journal = {Acta Informatica},
volume = {8},
pages = {371--382},
year = {1977},
url = {https://doi.org/10.1007/BF00271345},
doi = {10.1007/BF00271345},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Monien77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Monien77a,
author = {Burkhard Monien},
title = {Corrigenda: Transformational Methods and Their Application to Complexity
Problems},
journal = {Acta Informatica},
volume = {8},
pages = {383--384},
year = {1977},
url = {https://doi.org/10.1007/BF00271346},
doi = {10.1007/BF00271346},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Monien77a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Monien77,
author = {Burkhard Monien},
editor = {Arto Salomaa and
Magnus Steinby},
title = {About the Derivation Languages of Grammars and Machines},
booktitle = {Automata, Languages and Programming, Fourth Colloquium, University
of Turku, Finland, July 18-22, 1977, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {52},
pages = {337--351},
publisher = {Springer},
year = {1977},
url = {https://doi.org/10.1007/3-540-08342-1\_26},
doi = {10.1007/3-540-08342-1\_26},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Monien77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcs/Monien77,
author = {Burkhard Monien},
editor = {Hans Tzschach and
H. Waldschmidt and
Hermann K.{-}G. Walter},
title = {The LBA-problem and the transormability of the class epsilon\({}^{\mbox{2}}\)},
booktitle = {Theoretical Computer Science, 3rd GI-Conference, Darmstadt, Germany,
March 28-30, 1977, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {48},
pages = {339--350},
publisher = {Springer},
year = {1977},
url = {https://doi.org/10.1007/3-540-08138-0\_29},
doi = {10.1007/3-540-08138-0\_29},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/tcs/Monien77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Monien76,
author = {Burkhard Monien},
title = {Transformational Methods and their Application to Complexity Problems},
journal = {Acta Informatica},
volume = {6},
pages = {95--108},
year = {1976},
url = {https://doi.org/10.1007/BF00263746},
doi = {10.1007/BF00263746},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Monien76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Monien76,
author = {Burkhard Monien},
title = {A Recursive and a Grammatical Characterization of the Exponential-Time
Languages},
journal = {Theor. Comput. Sci.},
volume = {3},
number = {1},
pages = {61--74},
year = {1976},
url = {https://doi.org/10.1016/0304-3975(76)90065-7},
doi = {10.1016/0304-3975(76)90065-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Monien76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Monien75,
author = {Burkhard Monien},
title = {Relationships between Pushdown Automata with Counters and Complexity
Classes},
journal = {Math. Syst. Theory},
volume = {9},
number = {3},
pages = {248--264},
year = {1975},
url = {https://doi.org/10.1007/BF01735143},
doi = {10.1007/BF01735143},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Monien75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/automata/Monien75,
author = {Burkhard Monien},
editor = {H. Barkhage},
title = {About the deterministic simulation of nondeterministic (log n)-tape
bounded Turing machines},
booktitle = {Automata Theory and Formal Languages, 2nd {GI} Conference, Kaiserslautern,
May 20-23, 1975},
series = {Lecture Notes in Computer Science},
volume = {33},
pages = {118--126},
publisher = {Springer},
year = {1975},
url = {https://doi.org/10.1007/3-540-07407-4\_15},
doi = {10.1007/3-540-07407-4\_15},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/automata/Monien75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eik/Monien74,
author = {Burkhard Monien},
title = {Beschreibung von Zeitkomplexit{\"{a}}tsklassen bei Turingmaschinen
durch andere Automatenmodelle},
journal = {J. Inf. Process. Cybern.},
volume = {10},
number = {1},
pages = {37--51},
year = {1974},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eik/Monien74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Monien74,
author = {Burkhard Monien},
editor = {Jacques Loeckx},
title = {Characterizations of Time-Bounded Computations by Limited Primitive
Recursion},
booktitle = {Automata, Languages and Programming, 2nd Colloquium, University of
Saarbr{\"{u}}cken, Germany, July 29 - August 2, 1974, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14},
pages = {280--293},
publisher = {Springer},
year = {1974},
url = {https://doi.org/10.1007/3-540-06841-4\_67},
doi = {10.1007/3-540-06841-4\_67},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Monien74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/automata/Monien73,
author = {Burkhard Monien},
editor = {Karl{-}Heinz B{\"{o}}hling and
Klaus Indermark},
title = {On the simulation of time bounded machines},
booktitle = {1. Fachtagung {\"{u}}ber Automatentheorie und Formale Sprachen,
Bonn, 9.-12. Juli 1973, Gesellschaft f{\"{u}}r Informatik {(GI)}},
series = {Lecture Notes in Computer Science},
volume = {2},
pages = {239--248},
publisher = {Springer},
year = {1973},
url = {https://doi.org/10.1007/BFb0039160},
doi = {10.1007/BFB0039160},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/automata/Monien73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Monien72,
author = {Burkhard Monien},
editor = {Maurice Nivat},
title = {Relationship between Pushdown Automata and Tape-Bounded Turing Machines},
booktitle = {Automata, Languages and Programming, Colloquium, Paris, France, July
3-7, 1972},
pages = {575--583},
publisher = {North-Holland, Amsterdam},
year = {1972},
timestamp = {Mon, 08 Jul 2019 10:59:18 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Monien72.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/Monien70,
author = {Burkhard Monien},
title = {{\"{U}}ber die Konvergenzordnung von Differenzenverfahren, die
parabolische Anfangsrandwertaufgaben approximieren},
journal = {Computing},
volume = {5},
number = {3},
pages = {221--245},
year = {1970},
url = {https://doi.org/10.1007/BF02248023},
doi = {10.1007/BF02248023},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computing/Monien70.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 2024-04-07 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:
