% csauthors.net - beta - BibTeX bibliography of Burkhard Monien
@article{journals/computing/Monien70,
title = {Über die Konvergenzordnung von Differenzenverfahren, die parabolische Anfangsrandwertaufgaben approximieren.},
year = {1970},
journal = {Computing},
author = {{Burkhard Monien}}
}
@inproceedings{conf/icalp/Monien72,
title = {Relationship between Pushdown Automata and Tape-Bounded Turing Machines.},
year = {1972},
booktitle = {ICALP},
author = {{Burkhard Monien}},
publisher = {North-Holland, Amsterdam},
booktitle = {Automata, Languages and Programming, Colloquium, Paris, France, July 3-7, 1972}
}
@inproceedings{conf/automata/Monien73,
title = {On the simulation of time bounded machines.},
year = {1973},
booktitle = {Automatentheorie und Formale Sprachen},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {1. Fachtagung über Automatentheorie und Formale Sprachen, Bonn, 9.-12. Juli 1973, Gesellschaft für Informatik (GI)}
}
@inproceedings{conf/icalp/Monien74,
title = {Characterizations of Time-Bounded Computations by Limited Primitive Recursion.},
year = {1974},
booktitle = {ICALP},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 2nd Colloquium, University of Saarbrücken, Germany, July 29 - August 2, 1974, Proceedings}
}
@article{journals/eik/Monien74,
title = {Beschreibung von Zeitkomplexitätsklassen bei Turingmaschinen durch andere Automatenmodelle.},
year = {1974},
journal = {J. Inf. Process. Cybern.},
author = {{Burkhard Monien}}
}
@inproceedings{conf/automata/Monien75,
title = {About the deterministic simulation of nondeterministic (log n)-tape bounded Turing machines.},
year = {1975},
booktitle = {Automata Theory and Formal Languages},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {Automata Theory and Formal Languages, 2nd GI Conference, Kaiserslautern, May 20-23, 1975}
}
@article{journals/mst/Monien75,
title = {Relationships between Pushdown Automata with Counters and Complexity Classes.},
year = {1975},
journal = {Math. Syst. Theory},
author = {{Burkhard Monien}}
}
@article{journals/acta/Monien76,
title = {Transformational Methods and their Application to Complexity Problems.},
year = {1976},
journal = {Acta Informatica},
author = {{Burkhard Monien}}
}
@article{journals/tcs/Monien76,
title = {A Recursive and a Grammatical Characterization of the Exponential-Time Languages.},
year = {1976},
journal = {Theor. Comput. Sci.},
author = {{Burkhard Monien}}
}
@inproceedings{conf/icalp/Monien77,
title = {About the Derivation Languages of Grammars and Machines.},
year = {1977},
booktitle = {ICALP},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, Fourth Colloquium, University of Turku, Finland, July 18-22, 1977, Proceedings}
}
@inproceedings{conf/tcs/Monien77,
title = {The LBA-problem and the transormability of the class epsilon2.},
year = {1977},
booktitle = {Theoretical Computer Science},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {Theoretical Computer Science, 3rd GI-Conference, Darmstadt, Germany, March 28-30, 1977, Proceedings}
}
@article{journals/acta/Monien77,
title = {The LBA-Problem and the Deterministic Tape Complexity of Two-Way One-Counter Languages over a One-Letter Alphabet.},
year = {1977},
journal = {Acta Informatica},
author = {{Burkhard Monien}}
}
@article{journals/acta/Monien77a,
title = {Corrigenda: Transformational Methods and Their Application to Complexity Problems},
year = {1977},
journal = {Acta Informatica},
author = {{Burkhard Monien}}
}
@inproceedings{conf/icalp/MonienS79,
title = {On Eliminating Nondeterminism From Turing Machines Which Use Less Than Logarithmic Worktape Space.},
year = {1979},
booktitle = {ICALP},
author = {{Burkhard Monien} and {Ivan Hal Sudborough}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 6th Colloquium, Graz, Austria, July 16-20, 1979, Proceedings}
}
@inproceedings{conf/mfcs/Monien80,
title = {On a Subclass of Pseudopolynomial Problems.},
year = {1980},
booktitle = {MFCS},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1980 (MFCS'80), Proceedings of the 9th Symposium, Rydzyna, Poland, September 1-5, 1980}
}
@inproceedings{conf/wg/Monien80,
title = {Bounding the Bandwidth of NP-Complete Problems.},
year = {1980},
booktitle = {WG},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {Graphtheoretic Concepts in Computer Science, Proceedings of the International Workshop WG '80, Bad Honnef, Germany, June 15-18, 1980}
}
@article{journals/ita/Monien80,
title = {Two-Way Multihead Automata Over a One-Letter Alphabet.},
year = {1980},
journal = {RAIRO Theor. Informatics Appl.},
author = {{Burkhard Monien}}
}
@inproceedings{conf/fct/Monien81,
title = {On the LBA Problem.},
year = {1981},
booktitle = {FCT},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, FCT'81, Proceedings of the 1981 International FCT-Conference, Szeged, Hungary, August 24-28, 1981}
}
@inproceedings{conf/mfcs/BookJMOW81,
title = {On the Complexity of Word Problems in Certain Thue Systems (Preliminary Report).},
year = {1981},
booktitle = {MFCS},
author = {{Ronald V. Book} and {Matthias Jantzen} and {Burkhard Monien} and {Colm Ó'Dúnlaing} and {Celia Wrathall}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1981, Strbske Pleso, Czechoslovakia, August 31 - September 4, 1981, Proceedings}
}
@inproceedings{conf/mfcs/MonienS81,
title = {Time and Space Bounded Complexity Classes and Bandwidth Constrained Problems (A Survey).},
year = {1981},
booktitle = {MFCS},
author = {{Burkhard Monien} and {Ivan Hal Sudborough}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1981, Strbske Pleso, Czechoslovakia, August 31 - September 4, 1981, Proceedings}
}
@inproceedings{conf/wg/MonienS81,
title = {Four Approximation Algorithms for the Feedback Vertex Set Problem.},
year = {1981},
booktitle = {WG},
author = {{Burkhard Monien} and {Reinald Schulz}},
publisher = {Hanser, Munich},
booktitle = {Proceedings of the 7th Conference Graphtheoretic Concepts in Computer Science (WG '81), Linz, Austria, June 15-17, 1981.}
}
@inproceedings{conf/wg/Monien82,
title = {The Complexity of Determing a Shortest Cycle of Even Length.},
year = {1982},
booktitle = {WG},
author = {{Burkhard Monien}},
publisher = {Hanser, Munich},
booktitle = {Proceedings of the 8th Conference Graphtheoretic Concepts in Computer Science (WG '82), Neuenkirchen (near Erlangen), Germany.}
}
@article{journals/tcs/MonienS82,
title = {On Eliminating Nondeterminism from Turing Machines which Use less than Logarithm Worktape Space.},
year = {1982},
journal = {Theor. Comput. Sci.},
author = {{Burkhard Monien} and {Ivan Hal Sudborough}}
}
@inproceedings{conf/caap/MonienS83,
title = {Some Further Approximation Algorithms for the Vertex Cover Problem.},
year = {1983},
booktitle = {CAAP},
author = {{Burkhard Monien} and {Ewald Speckenmeyer}},
publisher = {Springer},
booktitle = {CAAP'83, Trees in Algebra and Programming, 8th Colloquium, L'Aquila, Italy, March 9-11, 1983, Proceedings}
}
@inproceedings{conf/wg/Monien83,
title = {The Complexity of Determining Paths of Length k.},
year = {1983},
booktitle = {WG},
author = {{Burkhard Monien}},
publisher = {Universitätsverlag Rudolf Trauner, Linz},
booktitle = {Proceedings of the WG '83, International Workshop on Graphtheoretic Concepts in Computer Science, June 16-18, 1983, Haus Ohrbeck, near Osnabrück, Germany}
}
@article{journals/computing/Monien83,
title = {The complexity of determining a shortest cycle of even length.},
year = {1983},
journal = {Computing},
author = {{Burkhard Monien}}
}
@article{journals/ipl/Monien84,
title = {Deterministic Two-Way One-Head Pushdown Automata are Very Powerful.},
year = {1984},
journal = {Inf. Process. Lett.},
author = {{Burkhard Monien}}
}
@inproceedings{conf/fct/Monien85,
title = {The complexity of embedding graphs into binary trees.},
year = {1985},
booktitle = {FCT},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, FCT '85, Cottbus, GDR, September 9-13, 1985}
}
@inproceedings{conf/stacs/LeungM85,
title = {On the Complexity of Deadlock Recovery.},
year = {1985},
booktitle = {STACS},
author = {{Joseph Y.-T. Leung} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {STACS 85, 2nd Symposium of Theoretical Aspects of Computer Science, Saarbrücken, Germany, January 3-5, 1985, Proceedings}
}
@article{journals/acta/MonienS85,
title = {Ramsey Numbers and an Approximation Algorithm for the Vertex Cover Problem.},
year = {1985},
journal = {Acta Informatica},
author = {{Burkhard Monien} and {Ewald Speckenmeyer}}
}
@article{journals/dam/MonienS85,
title = {Solving satisfiability in less than 2n steps.},
year = {1985},
journal = {Discret. Appl. Math.},
author = {{Burkhard Monien} and {Ewald Speckenmeyer}}
}
@article{journals/tcs/MonienS85,
title = {Bandwidth Constrained NP-Complete Problems.},
year = {1985},
journal = {Theor. Comput. Sci.},
author = {{Burkhard Monien} and {Ivan Hal Sudborough}}
}
@inproceedings{conf/icalp/MonienS86,
title = {Min Cut is NP-Complete for Edge Weigthed Trees.},
year = {1986},
booktitle = {ICALP},
author = {{Burkhard Monien} and {Ivan Hal Sudborough}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 13th International Colloquium, ICALP86, Rennes, France, July 15-19, 1986, Proceedings}
}
@inproceedings{conf/ics/SpeckenmeyerMV87,
title = {Superlinear Speedup for Parallel Backtracking.},
year = {1987},
booktitle = {ICS},
author = {{Ewald Speckenmeyer} and {Burkhard Monien} and {Oliver Vornberger}},
publisher = {Springer},
booktitle = {Supercomputing, 1st International Conference, Athens, Greece, June 8-12, 1987, Proceedings}
}
@inproceedings{conf/paa/MonienV87,
title = {Parallel Processing of Combinatorial Search.},
year = {1987},
booktitle = {Parallel Algorithms and Architectures},
author = {{Burkhard Monien} and {Oliver Vornberger}},
publisher = {Springer},
booktitle = {Parallel Algorithms and Architectures, International Workshop, Suhl, GDR, May 25-30, 1987, Proceedings}
}
@inproceedings{conf/awoc/MonienS88,
title = {Simulating Binary Trees on Hypercubes.},
year = {1988},
booktitle = {AWOC},
author = {{Burkhard Monien} and {Ivan Hal Sudborough}},
publisher = {Springer},
booktitle = {VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, AWOC 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings}
}
@inproceedings{conf/mfcs/MonienS88,
title = {Comparing Interconnection Networks.},
year = {1988},
booktitle = {MFCS},
author = {{Burkhard Monien} and {Ivan Hal Sudborough}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1988, MFCS'88, Carlsbad, Czechoslovakia, August 29 - September 2, 1988, Proceedings}
}
@inproceedings{conf/wg/WiegersM88,
title = {Bandwidth and Profile Minimization.},
year = {1988},
booktitle = {WG},
author = {{Manfred Wiegers} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Graph-Theoretic Concepts in Computer Science, 14th International Workshop, WG '88, Amsterdam, The Netherlands, June 15-17, 1988, Proceedings}
}
@article{journals/tcs/MonienS88,
title = {Min Cut is NP-Complete for Edge Weighted Treees.},
year = {1988},
journal = {Theor. Comput. Sci.},
author = {{Burkhard Monien} and {Ivan Hal Sudborough}}
}
@inproceedings{conf/spaa/EvenM89,
title = {On the Number of Rounds Necessary to Disseminate Information.},
year = {1989},
booktitle = {SPAA},
author = {{Shimon Even} and {Burkhard Monien}},
publisher = {ACM},
booktitle = {Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, SPAA '89, Santa Fe, New Mexico, USA, June 18-21, 1989}
}
@inproceedings{conf/wdag/LulingM89,
title = {Two Strategies for Solving the Vertex Cover Problem on a Transputer Network.},
year = {1989},
booktitle = {WDAG},
author = {{Reinhard Lüling} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Distributed Algorithms, 3rd International Workshop, Nice, France, September 26-28, 1989, Proceedings}
}
@inproceedings{conf/wg/MenzelM89,
title = {WEighted Parallel Triangulation of Simple Polygons.},
year = {1989},
booktitle = {WG},
author = {{Knut Menzel} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Graph-Theoretic Concepts in Computer Science, 15th International Workshop, WG '89, Castle Rolduc, The Netherlands, June 14-16, 1989, Proceedings}
}
@article{journals/icga/FeldmannMMV89,
title = {Distributed Game-Tree Search.},
year = {1989},
journal = {J. Int. Comput. Games Assoc.},
author = {{Rainer Feldmann} and {Burkhard Monien} and {Peter Mysliwietz} and {Oliver Vornberger}}
}
@inproceedings{conf/mfcs/HromkovicJM90,
title = {Optimal Algorithms for Dissemination of Information in Some Interconnection Networks (Extended Abstract).},
year = {1990},
booktitle = {MFCS},
author = {{Juraj Hromkovic} and {Claus-Dieter Jeschke} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1990, MFCS'90, Banská Bystrica, Czechoslovakia, August 27-31, 1990, Proceedings}
}
@inproceedings{conf/spdp/HaralambidesMM90,
title = {Approximation algorithms for the bandwidth minimization problem for caterpillar graphs.},
year = {1990},
booktitle = {SPDP},
author = {{James Haralambides} and {Fillia Makedon} and {Burkhard Monien}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, SPDP 1990, Dallas, Texas, USA, December 9-13, 1990.}
}
@inproceedings{conf/stacs/ChytilM90,
title = {Caterpillars and Context-Free Languages.},
year = {1990},
booktitle = {STACS},
author = {{Michal Chytil} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {STACS 90, 7th Annual Symposium on Theoretical Aspects of Computer Science, Rouen, France, February 22-24, 1990, Proceedings}
}
@inproceedings{conf/wdag/KrogerLMV90,
title = {An Improved Algorithm to Detect Communication Deadlocks in Distributed Systems.},
year = {1990},
booktitle = {WDAG},
author = {{Berthold Kröger} and {Reinhard Lüling} and {Burkhard Monien} and {Oliver Vornberger}},
publisher = {Springer},
booktitle = {Distributed Algorithms, 4th International Workshop, WDAG '90, Bari, Italy, September 24-26, 1990, Proceedings}
}
@article{journals/icga/FeldmannMMV90,
title = {Response to a Comment on 'Distributed Game-Tree Search'.},
year = {1990},
journal = {J. Int. Comput. Games Assoc.},
author = {{Rainer Feldmann} and {Burkhard Monien} and {Peter Mysliwietz} and {Oliver Vornberger}}
}
@inproceedings{conf/mfcs/HromkovicM91,
title = {The Bisection Problem for Graphs of Degree 4 (Configuring Transputer Systems).},
year = {1991},
booktitle = {MFCS},
author = {{Juraj Hromkovic} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1991, 16th International Symposium, MFCS'91, Kazimierz Dolny, Poland, September 9-13, 1991, Proceedings}
}
@inproceedings{conf/spaa/Monien91,
title = {Simulating Binary Trees on X-Trees (Extended Abstract).},
year = {1991},
booktitle = {SPAA},
author = {{Burkhard Monien}},
publisher = {ACM},
booktitle = {Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '91, Hilton Head, South Carolina, USA, July 21-24, 1991}
}
@inproceedings{conf/spdp/LulingMR91,
title = {Load balancing in large networks: a comparative study.},
year = {1991},
booktitle = {SPDP},
author = {{Reinhard Lüling} and {Burkhard Monien} and {Friedhelm Ramme}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, SPDP 1991, 2-5 December 1991, Dallas, Texas, USA}
}
@inproceedings{conf/tat/DiekmannLMS91,
title = {Implementierung von Simulated Annealing auf Transputer-Systemen.},
year = {1991},
booktitle = {Transputer-Anwender-Treffen},
author = {{Ralf Diekmann} and {Reinhard Lüling} and {Burkhard Monien} and {Jens Simon}},
publisher = {Springer},
booktitle = {Parallele Datenverarbeitung mit dem Transputer, 3. Transputer-Anwender-Treffen TAT '91, Aachen, 17.-18. September 1991}
}
@article{journals/mst/HaralambidesMM91,
title = {Bandwidth Minimization: An Approximation Algorithm for Caterpillars.},
year = {1991},
journal = {Math. Syst. Theory},
author = {{James Haralambides} and {Fillia Makedon} and {Burkhard Monien}}
}
@article{journals/tcs/ChytilCMR91,
title = {On the Parallel Recognition of Unambiguous Context-Free Languages.},
year = {1991},
journal = {Theor. Comput. Sci.},
author = {{Michal Chytil} and {Maxime Crochemore} and {Burkhard Monien} and {Wojciech Rytter}}
}
@incollection{books/sp/92/HromkovicM92,
title = {The Bisection Problem for Graphs of Degree 4 (Configuring Transputer Systems).},
year = {1992},
booktitle = {Informatik},
author = {{Juraj Hromkovic} and {Burkhard Monien}},
publisher = {Teubner / Springer},
booktitle = {Informatik, Festschrift zum 60. Geburtstag von Günter Hotz}
}
@inproceedings{conf/dfg/FeldmannMM92,
title = {Distributed Game Tree Search on a Massively Parallel System.},
year = {1992},
booktitle = {Data Structures and Efficient Algorithms},
author = {{Rainer Feldmann} and {Peter Mysliwietz} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Data Structures and Efficient Algorithms, Final Report on the DFG Special Joint Initiative}
}
@inproceedings{conf/ipps/LulingM92,
title = {Load Balancing for Distributed Branch and Bound Algorithms.},
year = {1992},
booktitle = {IPPS},
author = {{Reinhard Lüling} and {Burkhard Monien}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 6th International Parallel Processing Symposium, Beverly Hills, CA, USA, March 1992}
}
@inproceedings{conf/nixdorf/MonienLL92,
title = {A Realizable Efficient Parallel Architecture.},
year = {1992},
booktitle = {Heinz Nixdorf Symposium},
author = {{Burkhard Monien} and {Reinhard Lüling} and {Falk Langhammer}},
publisher = {Springer},
booktitle = {Parallel Architectures and Their Efficient Use, First Heinz Nixdorf Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings}
}
@inproceedings{conf/parle/FeldmannHMMM92,
title = {Optimal Algorithms for Disemination of Information in Generalized Communication Modes.},
year = {1992},
booktitle = {PARLE},
author = {{Rainer Feldmann} and {Juraj Hromkovic} and {Seshu Madhavapeddy} and {Burkhard Monien} and {Peter Mysliwietz}},
publisher = {Springer},
booktitle = {PARLE '92: Parallel Architectures and Languages Europe, 4th International PARLE Conference, Paris, France, June 15-18, 1992, Proceedings}
}
@inproceedings{conf/tat/MonienL92,
title = {Mapping und Lastverteilung in parallelen Systemen.},
year = {1992},
booktitle = {Transputer-Anwender-Treffen},
author = {{Burkhard Monien} and {Reinhard Lüling}},
publisher = {Springer},
booktitle = {Parallele Datenverarbeitung mit dem Transputer, 4. Transputer-Anwender-Treffen TAT '92, Aachen, 22.-23. September 1992}
}
@inproceedings{conf/spaa/LulingM93,
title = {A Dynamic Distributed Load Balancing Algorithm with Provable Good Performance.},
year = {1993},
booktitle = {SPAA},
author = {{Reinhard Lüling} and {Burkhard Monien}},
publisher = {ACM},
booktitle = {Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '93, Velen, Germany, June 30 - July 2, 1993}
}
@inproceedings{conf/stacs/MonienFKL93,
title = {Parallel Architectures: Design and Efficient Use.},
year = {1993},
booktitle = {STACS},
author = {{Burkhard Monien} and {Rainer Feldmann} and {Ralf Klasing} and {Reinhard Lüling}},
publisher = {Springer},
booktitle = {STACS 93, 10th Annual Symposium on Theoretical Aspects of Computer Science, Würzburg, Germany, February 25-27, 1993, Proceedings}
}
@article{journals/algorithmica/HromkovicJM93,
title = {Optimal Algorithms for Dissemination of Information in Some Interconnection Networks.},
year = {1993},
journal = {Algorithmica},
author = {{Juraj Hromkovic} and {Claus-Dieter Jeschke} and {Burkhard Monien}}
}
@article{journals/tcs/MonienRS93,
title = {Fast recognition of deterministic cfl's with a smaller number of processors.},
year = {1993},
journal = {Theor. Comput. Sci.},
author = {{Burkhard Monien} and {Wojciech Rytter} and {Leopold Schäpers}}
}
@inproceedings{conf/dimacs/DiekmannMP94,
title = {Using helpful sets to improve graph bisections.},
year = {1994},
booktitle = {Interconnection Networks and Mapping and Scheduling Parallel Computations},
author = {{Ralf Diekmann} and {Burkhard Monien} and {Robert Preis}},
publisher = {DIMACS/AMS},
booktitle = {Workshop on Interconnection Networks and Mapping and Scheduling Parallel Computations, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, February 7-9, 1994}
}
@inproceedings{conf/mfcs/MonienDL94,
title = {Communication Throughput of Interconnection Networks.},
year = {1994},
booktitle = {MFCS},
author = {{Burkhard Monien} and {Ralf Diekmann} and {Reinhard Lüling}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 1994, 19th International Symposium, MFCS'94, Kosice, Slovakia, August 22 - 26, 1994, Proceedings}
}
@inproceedings{conf/spaa/FeldmannMM94,
title = {Studying Overheads in Massively Parallel MIN/MAX-Tree Evaluation.},
year = {1994},
booktitle = {SPAA},
author = {{Rainer Feldmann} and {Peter Mysliwietz} and {Burkhard Monien}},
publisher = {ACM},
booktitle = {Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '94, Cape May, New Jersey, USA, June 27-29, 1994}
}
@inproceedings{conf/spdp/DiekmannGLMNW94,
title = {Sorting large data sets on a massively parallel system.},
year = {1994},
booktitle = {SPDP},
author = {{Ralf Diekmann} and {Jörn Gehring} and {Reinhard Lüling} and {Burkhard Monien} and {Markus Nubel} and {Rolf Wanka}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, SPDP 1994, Dallas, Texas, USA , October 26-29, 1994}
}
@article{journals/dam/FeldmannHMMM94,
title = {Optimal algorithms for dissemination of information in generalized communication modes.},
year = {1994},
journal = {Discret. Appl. Math.},
author = {{Rainer Feldmann} and {Juraj Hromkovic} and {Seshu Madhavapeddy} and {Burkhard Monien} and {Peter Mysliwietz}}
}
@article{journals/dam/KlasingMPS94,
title = {Broadcasting in Butterfly and deBruijn Networks.},
year = {1994},
journal = {Discret. Appl. Math.},
author = {{Ralf Klasing} and {Burkhard Monien} and {Regine Peine} and {Elena Stöhr}}
}
@article{journals/tcs/HromkovicJM94,
title = {Note on Optimal Gossiping in Some Weak-Connected Graphs.},
year = {1994},
journal = {Theor. Comput. Sci.},
author = {{Juraj Hromkovic} and {Claus-Dieter Jeschke} and {Burkhard Monien}}
}
@article{journals/tcs/MonienRS94,
title = {Corrigendum: Fast Recognition of Deterministic CFL's with a Smaller Number of Processors.},
year = {1994},
journal = {Theor. Comput. Sci.},
author = {{Burkhard Monien} and {Wojciech Rytter} and {Helmut Schäpers}}
}
@incollection{books/sp/cstoday95/MonienDFKLMRS95,
title = {Efficient Use of Parallel & Distributed Systems: From Theory to Practice.},
year = {1995},
booktitle = {Computer Science Today},
author = {{Burkhard Monien} and {Ralf Diekmann} and {Rainer Feldmann} and {Ralf Klasing} and {Reinhard Lüling} and {Knut Menzel} and {Thomas Römke} and {Ulf-Peter Schroeder}},
publisher = {Springer},
booktitle = {Computer Science Today: Recent Trends and Developments}
}
@inproceedings{conf/gd/MonienRS95,
title = {A Parallel Simulated Annealing Algorithm for Generating 3D Layouts of Undirected Graphs.},
year = {1995},
booktitle = {GD},
author = {{Burkhard Monien} and {Friedhelm Ramme} and {Helmut Salmen}},
publisher = {Springer},
booktitle = {Graph Drawing, Symposium on Graph Drawing, GD '95, Passau, Germany, September 20-22, 1995, Proceedings}
}
@inproceedings{conf/hicss/DiekmannLMS95,
title = {A parallel local-search algorithm for the k-partitioning problem.},
year = {1995},
booktitle = {HICSS (2)},
author = {{Ralf Diekmann} and {Reinhard Lüling} and {Burkhard Monien} and {Carsten Spräner}},
publisher = {IEEE Computer Society},
booktitle = {28th Annual Hawaii International Conference on System Sciences (HICSS-28), January 3-6, 1995, Kihei, Maui, Hawaii, USA}
}
@inproceedings{conf/ipps/TschokeLM95,
title = {Solving the traveling salesman problem with a distributed branch-and-bound algorithm on a 1024 processor network.},
year = {1995},
booktitle = {IPPS},
author = {{Stefan Tschöke} and {Reinhard Lüling} and {Burkhard Monien}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of IPPS '95, The 9th International Parallel Processing Symposium, April 25-28, 1995, Santa Barbara, California, USA}
}
@inproceedings{conf/ipps/XuMLL95,
title = {An analytical comparison of nearest neighbor algorithms for load balancing in parallel computers.},
year = {1995},
booktitle = {IPPS},
author = {{Cheng-Zhong Xu 001} and {Burkhard Monien} and {Reinhard Lüling} and {Francis C. M. Lau 001}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of IPPS '95, The 9th International Parallel Processing Symposium, April 25-28, 1995, Santa Barbara, California, USA}
}
@inproceedings{conf/spdp/DeckerDLM95,
title = {Towards developing universal dynamic mapping algorithms.},
year = {1995},
booktitle = {SPDP},
author = {{Thomas Decker 001} and {Ralf Diekmann} and {Reinhard Lüling} and {Burkhard Monien}},
publisher = {IEEE},
booktitle = {Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, SPDP 1995, San Antonio, Texas , USA, October 25-28, 1995}
}
@inproceedings{conf/spdp/XuTM95,
title = {Performance evaluation of load distribution strategies in parallel branch and bound computations.},
year = {1995},
booktitle = {SPDP},
author = {{Cheng-Zhong Xu 001} and {Stefan Tschöke} and {Burkhard Monien}},
publisher = {IEEE},
booktitle = {Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, SPDP 1995, San Antonio, Texas , USA, October 25-28, 1995}
}
@article{journals/concurrency/XuLLML95,
title = {Nearest-neighbor algorithms for load-balancing in parallel computers.},
year = {1995},
journal = {Concurr. Pract. Exp.},
author = {{Cheng-Zhong Xu 001} and {Francis C. M. Lau 001} and {Burkhard Monien} and {Reinhard Lüling}}
}
@article{journals/it/FeldmannMM95,
title = {Verteilte Spielbaumsuche.},
year = {1995},
journal = {Informationstechnik Tech. Inform.},
author = {{Rainer Feldmann} and {Burkhard Monien} and {Peter Mysliwietz}}
}
@inproceedings{conf/scoop/LulingMRT96,
title = {Mapping tree-structured combinatorial optimization problems onto parallel computers.},
year = {1996},
booktitle = {Solving Combinatorial Optimization Problems in Parallel},
author = {{Reinhard Lüling} and {Burkhard Monien} and {Alexander Reinefeld} and {Stefan Tschöke}},
publisher = {Springer},
booktitle = {Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques}
}
@inproceedings{conf/spaa/RehrmannMLD96,
title = {On the Communication Throughput of Buffered Multistage Interconnection Networks.},
year = {1996},
booktitle = {SPAA},
author = {{Ralf Rehrmann} and {Burkhard Monien} and {Reinhard Lüling} and {Ralf Diekmann}},
publisher = {ACM},
booktitle = {Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '96, Padua, Italy, June 24-26, 1996}
}
@article{journals/paapp/DiekmannLMS96,
title = {Combining Helpful Sets and Parallel Simulated Annealing for the Graph-partitioning Problem.},
year = {1996},
journal = {Parallel Algorithms Appl.},
author = {{Ralf Diekmann} and {Reinhard Lüling} and {Burkhard Monien} and {Carsten Spräner}}
}
@inproceedings{conf/birthday/MonienBLR97,
title = {Online Scheduling of Continuous Media Streams.},
year = {1997},
booktitle = {Foundations of Computer Science: Potential - Theory - Cognition},
author = {{Burkhard Monien} and {Petra Berenbrink} and {Reinhard Lüling} and {Marco Riedel}},
publisher = {Springer},
booktitle = {Foundations of Computer Science: Potential - Theory - Cognition, to Wilfried Brauer on the occasion of his sixtieth birthday}
}
@inproceedings{conf/irregular/MonienS97,
title = {Parallel Sparse Cholesky Factorization.},
year = {1997},
booktitle = {IRREGULAR},
author = {{Burkhard Monien} and {Jürgen Schulze}},
publisher = {Springer},
booktitle = {Solving Irregularly Structured Problems in Parallel, 4th International Symposium, IRREGULAR '97, Paderborn, Germany, June 12-13, 1997, Proceedings}
}
@inproceedings{conf/ppsc/MonienD97,
title = {A Local Graph Partitioning Heuristic Meeting Bisection Bounds.},
year = {1997},
booktitle = {PPSC},
author = {{Burkhard Monien} and {Ralf Diekmann}},
publisher = {SIAM},
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}
}
@inproceedings{conf/stacs/FeldmannMMT97,
title = {A Better Upper Bound on the Bisection Width of de Bruijn Networks (Extended Abstract).},
year = {1997},
booktitle = {STACS},
author = {{Rainer Feldmann} and {Burkhard Monien} and {Peter Mysliwietz} and {Stefan Tschöke}},
publisher = {Springer},
booktitle = {STACS 97, 14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27 - March 1, 1997, Proceedings}
}
@article{journals/ijfcs/MonienDL97,
title = {The Construction of Large Scale Reconfigurable Parallel Computing Systems (The Architecture of the SC320).},
year = {1997},
journal = {Int. J. Found. Comput. Sci.},
author = {{Burkhard Monien} and {Ralf Diekmann} and {Reinhard Lüling}}
}
@inproceedings{conf/ercimdl/KnollABBGHHHLMNS98,
title = {An Integrated Approach to Semantic Evaluation and Content-Based Retrieval of Multimedia Documents.},
year = {1998},
booktitle = {ECDL},
author = {{Alois C. Knoll} and {Christian Altenschmidt} and {Joachim Biskup} and {Hans-Martin Blüthgen} and {Ingo Glöckner} and {Sven Hartrumpf} and {Hermann Helbig} and {Christiane Henning} and {Reinhard Lüling} and {Burkhard Monien} and {Thomas Noll 001} and {Norbert Sensen}},
publisher = {Springer},
booktitle = {Research and Advanced Technology for Digital Libraries, Second European Conference, ECDL '98, Heraklion, Crete, Greece, September 21-23, 1998, Proceedings}
}
@inproceedings{conf/esa/DiekmannFM98,
title = {Nearest Neighbor Load Balancing on Graphs.},
year = {1998},
booktitle = {ESA},
author = {{Ralf Diekmann} and {Andreas Frommer} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Algorithms - ESA '98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings}
}
@article{journals/concurrency/DiekmannMM98,
title = {Parallel Decomposition of Unstructured FEM-Meshes.},
year = {1998},
journal = {Concurr. Pract. Exp.},
author = {{Ralf Diekmann} and {Derk Meyer} and {Burkhard Monien}}
}
@article{journals/dam/BezrukovMUW98,
title = {Embedding ladders and caterpillars into the hypercube.},
year = {1998},
journal = {Discret. Appl. Math.},
author = {{Sergei L. Bezrukov} and {Burkhard Monien} and {Walter Unger} and {Gerd Wechsung}}
}
@article{journals/icga/HerikM98,
title = {Call for Papers Advances in Computer Chess 9 Conference.},
year = {1998},
journal = {J. Int. Comput. Games Assoc.},
author = {{H. Jaap van den Herik} and {Burkhard Monien}}
}
@article{journals/icga/MonienF98,
title = {The 9th World Computer-Chess Championship.},
year = {1998},
journal = {J. Int. Comput. Games Assoc.},
author = {{Burkhard Monien} and {Rainer Feldmann}}
}
@article{journals/jpdc/HeckmannKMU98,
title = {Optimal Embedding of Complete Binary Trees into Lines and Grids.},
year = {1998},
journal = {J. Parallel Distributed Comput.},
author = {{Ralf Heckmann} and {Ralf Klasing} and {Burkhard Monien} and {Walter Unger}}
}
@article{journals/networks/KlasingLM98,
title = {Compressing cube-connected cycles and butterfly networks.},
year = {1998},
journal = {Networks},
author = {{Ralf Klasing} and {Reinhard Lüling} and {Burkhard Monien}}
}
@article{journals/pc/BruneGKMRR98,
title = {Specifying Resources and Services in Metacomputing Environments.},
year = {1998},
journal = {Parallel Comput.},
author = {{Matthias Brune} and {Jörn Gehring} and {Axel Keller} and {Burkhard Monien} and {Friedhelm Ramme} and {Alexander Reinefeld}}
}
@inproceedings{conf/europar/ElsasserFMP99,
title = {Optimal and Alternating-Direction Load Balancing Schemes.},
year = {1999},
booktitle = {Euro-Par},
author = {{Robert Elsässer} and {Andreas Frommer} and {Burkhard Monien} and {Robert Preis}},
publisher = {Springer},
booktitle = {Euro-Par '99 Parallel Processing, 5th International Euro-Par Conference, Toulouse, France, August 31 - September 3, 1999, Proceedings}
}
@article{journals/icga/HerikM99,
title = {Call for Participation: Advances in Computer Chess 9 Conference.},
year = {1999},
journal = {J. Int. Comput. Games Assoc.},
author = {{H. Jaap van den Herik} and {Burkhard Monien}}
}
@article{journals/icga/HerikM99a,
title = {Programme of the ACC9 Conference.},
year = {1999},
journal = {J. Int. Comput. Games Assoc.},
author = {{H. Jaap van den Herik} and {Burkhard Monien}}
}
@article{journals/icga/MonienFH99,
title = {More Information on the 9th World Computer-Chess Championship.},
year = {1999},
journal = {J. Int. Comput. Games Assoc.},
author = {{Burkhard Monien} and {Rainer Feldmann} and {H. Jaap van den Herik}}
}
@article{journals/icga/MonienFH99a,
title = {The Latest Information on the 9th World Computer-Chess Championship.},
year = {1999},
journal = {J. Int. Comput. Games Assoc.},
author = {{Burkhard Monien} and {Rainer Feldmann} and {H. Jaap van den Herik}}
}
@article{journals/pc/DiekmannFM99,
title = {Efficient schemes for nearest neighbor load balancing.},
year = {1999},
journal = {Parallel Comput.},
author = {{Ralf Diekmann} and {Andreas Frommer} and {Burkhard Monien}}
}
@inproceedings{conf/aaai/FeldmannMS00,
title = {A Distributed Algorithm to Evaluate Quantified Boolean Formulae.},
year = {2000},
booktitle = {AAAI/IAAI},
author = {{Rainer Feldmann} and {Burkhard Monien} and {Stefan Schamberger}},
publisher = {AAAI Press / The MIT Press},
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.}
}
@inproceedings{conf/europar/DeckerMP00,
title = {Towards Optimal Load Balancing Topologies.},
year = {2000},
booktitle = {Euro-Par},
author = {{Thomas Decker 001} and {Burkhard Monien} and {Robert Preis}},
publisher = {Springer},
booktitle = {Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29 - September 1, 2000, Proceedings.}
}
@inproceedings{conf/spaa/ElsasserMP00,
title = {Diffusive load balancing schemes on heterogeneous networks.},
year = {2000},
booktitle = {SPAA},
author = {{Robert Elsässer} and {Burkhard Monien} and {Robert Preis}},
publisher = {ACM},
booktitle = {Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2000, Bar Harbor, Maine, USA, July 9-13, 2000}
}
@article{journals/pc/MonienPD00,
title = {Quality matching and local improvement for multilevel graph-partitioning.},
year = {2000},
journal = {Parallel Comput.},
author = {{Burkhard Monien} and {Robert Preis} and {Ralf Diekmann}}
}
@inproceedings{conf/spaa/ElsasserLM01,
title = {New spectral bounds on k-partitioning of graphs.},
year = {2001},
booktitle = {SPAA},
author = {{Robert Elsässer} and {Thomas Lücking 001} and {Burkhard Monien}},
publisher = {ACM},
booktitle = {Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2001, Heraklion, Crete Island, Greece, July 4-6, 2001}
}
@inproceedings{conf/stacs/ElsasserKM01,
title = {Scalable Sparse Topologies with Small Spectrum.},
year = {2001},
booktitle = {STACS},
author = {{Robert Elsässer} and {Rastislav Kralovic} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {STACS 2001, 18th Annual Symposium on Theoretical Aspects of Computer Science, Dresden, Germany, February 15-17, 2001, Proceedings}
}
@inproceedings{conf/ipps/ElsaesserMRS02,
title = {Toward Optimal Diffusion Matrices.},
year = {2002},
booktitle = {IPDPS},
author = {{Robert Elsässer} and {Burkhard Monien} and {Günter Rote} and {Stefan Schamberger}},
publisher = {IEEE Computer Society},
booktitle = {16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 15-19 April 2002, Fort Lauderdale, FL, USA, CD-ROM/Abstracts Proceedings}
}
@inproceedings{conf/mfcs/LuckingMR02,
title = {On the Problem of Scheduling Flows on Distributed Networks.},
year = {2002},
booktitle = {MFCS},
author = {{Thomas Lücking 001} and {Burkhard Monien} and {Manuel Rode}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings}
}
@inproceedings{conf/stacs/LorenzM02,
title = {The Secret of Selective Game Tree Search, When Using Random-Error Evaluations.},
year = {2002},
booktitle = {STACS},
author = {{Ulf Lorenz} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings}
}
@article{journals/mst/ElsasserMP02,
title = {Diffusion Schemes for Load Balancing on Heterogeneous Networks.},
year = {2002},
journal = {Theory Comput. Syst.},
author = {{Robert Elsässer} and {Burkhard Monien} and {Robert Preis}}
}
@inproceedings{conf/birthday/FahleFGGM03,
title = {The Aircraft Sequencing Problem.},
year = {2003},
booktitle = {Computer Science in Perspective},
author = {{Torsten Fahle} and {Rainer Feldmann} and {Silvia Götz} and {Sven Grothklags} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Computer Science in Perspective, Essays Dedicated to Thomas Ottmann}
}
@inproceedings{conf/date/HaubeltTFM03,
title = {SAT-Based Techniques in System Synthesis.},
year = {2003},
booktitle = {DATE},
author = {{Christian Haubelt} and {Jürgen Teich} and {Rainer Feldmann} and {Burkhard Monien}},
publisher = {IEEE Computer Society},
booktitle = {2003 Design, Automation and Test in Europe Conference and Exposition (DATE 2003), 3-7 March 2003, Munich, Germany}
}
@inproceedings{conf/fpl/FeldmannHMT03,
title = {Fault Tolerances Analysis of Distributed Reconfigurable Systems Using SAT-Based Techniques.},
year = {2003},
booktitle = {FPL},
author = {{Rainer Feldmann} and {Christian Haubelt} and {Burkhard Monien} and {Jürgen Teich}},
publisher = {Springer},
booktitle = {Field Programmable Logic and Application, 13th International Conference, FPL 2003, Lisbon, Portugal, September 1-3, 2003, Proceedings}
}
@inproceedings{conf/icalp/FeldmannGLMR03,
title = {Nashification and the Coordination Ratio for a Selfish Routing Game.},
year = {2003},
booktitle = {ICALP},
author = {{Rainer Feldmann} and {Martin Gairing} and {Thomas Lücking 001} and {Burkhard Monien} and {Manuel Rode}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 30th International Colloquium, ICALP 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings}
}
@inproceedings{conf/ictcs/GairingLMMS03,
title = {Extreme Nash Equilibria.},
year = {2003},
booktitle = {ICTCS},
author = {{Martin Gairing} and {Thomas Lücking 001} and {Marios Mavronicolas} and {Burkhard Monien} and {Paul G. Spirakis}},
publisher = {Springer},
booktitle = {Theoretical Computer Science, 8th Italian Conference, ICTCS 2003, Bertinoro, Italy, October 13-15, 2003, Proceedings}
}
@inproceedings{conf/mfcs/LuckingMMRSV03,
title = {Which Is the Worst-Case Nash Equilibrium?},
year = {2003},
booktitle = {MFCS},
author = {{Thomas Lücking 001} and {Marios Mavronicolas} and {Burkhard Monien} and {Manuel Rode} and {Paul G. Spirakis} and {Imrich Vrto}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International Symposium, MFCS 2003, Bratislava, Slovakia, August 25-29, 2003, Proceedings}
}
@inproceedings{conf/spaa/ElsM03,
title = {Load balancing of unit size tokens and expansion properties of graphs.},
year = {2003},
booktitle = {SPAA},
author = {{Robert Elsässer} and {Burkhard Monien}},
publisher = {ACM},
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)}
}
@article{journals/eatcs/FeldmannGLMR03,
title = {Selfish Routing in Non-Cooperative Networks: A Survey.},
year = {2003},
journal = {Bull. EATCS},
author = {{Rainer Feldmann} and {Martin Gairing} and {Thomas Lücking 001} and {Burkhard Monien} and {Manuel Rode}}
}
@article{journals/mst/ElsasserLM03,
title = {On Spectral Bounds for the k-Partitioning of Graphs.},
year = {2003},
journal = {Theory Comput. Syst.},
author = {{Robert Elsässer} and {Thomas Lücking 001} and {Burkhard Monien}}
}
@article{journals/tcs/ElsasserKM03,
title = {Sparse topologies with small spectrum size.},
year = {2003},
journal = {Theor. Comput. Sci.},
author = {{Robert Elsässer} and {Rastislav Kralovic} and {Burkhard Monien}}
}
@inproceedings{conf/esa/ElsasserMS04,
title = {Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks.},
year = {2004},
booktitle = {ESA},
author = {{Robert Elsässer} and {Burkhard Monien} and {Stefan Schamberger}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings}
}
@inproceedings{conf/ispan/ElsasserMS04,
title = {Load Balancing in Dynamic Networks.},
year = {2004},
booktitle = {ISPAN},
author = {{Robert Elsässer} and {Burkhard Monien} and {Stefan Schamberger}},
publisher = {IEEE Computer Society},
booktitle = {7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004), 10-12 May 2004, Hong Kong, SAR, China}
}
@inproceedings{conf/sbac-pad/MonienS04,
title = {Graph Partitioning with the Party Library: Helpful-Sets in Practice.},
year = {2004},
booktitle = {SBAC-PAD},
author = {{Burkhard Monien} and {Stefan Schamberger}},
publisher = {IEEE Computer Society},
booktitle = {16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD 2004), 27-29 October 2004, Foz do Iguacu, Brazil}
}
@article{journals/ppl/ElsaSserMPF04,
title = {Optimal Diffusion Schemes And Load Balancing On Product Graphs.},
year = {2004},
journal = {Parallel Process. Lett.},
author = {{Robert Elsässer} and {Burkhard Monien} and {Robert Preis} and {Andreas Frommer}}
}
@article{journals/ppl/MonienV04,
title = {Improved bounds on cutwidths of shuffle-exchange and de Bruijn graphs.},
year = {2004},
journal = {Parallel Process. Lett.},
author = {{Burkhard Monien} and {Imrich Vrto}}
}
@article{journals/tcs/BezrukovEMPT04,
title = {New spectral lower bounds on the bisection width of graphs.},
year = {2004},
journal = {Theor. Comput. Sci.},
author = {{Sergei L. Bezrukov} and {Robert Elsässer} and {Burkhard Monien} and {Robert Preis} and {Jean-Pierre Tillich}}
}
@article{journals/tcs/LorenzM04,
title = {Error analysis in minimax trees.},
year = {2004},
journal = {Theor. Comput. Sci.},
author = {{Ulf Lorenz} and {Burkhard Monien}}
}
@inproceedings{conf/icalp/GairingLMT05,
title = {Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium Conjecture.},
year = {2005},
booktitle = {ICALP},
author = {{Martin Gairing} and {Thomas Lücking 001} and {Burkhard Monien} and {Karsten Tiemann}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings}
}
@inproceedings{conf/wine/ElsasserGLMM05,
title = {A Simple Graph-Theoretic Model for Selfish Restricted Scheduling.},
year = {2005},
booktitle = {WINE},
author = {{Robert Elsässer} and {Martin Gairing} and {Thomas Lücking 001} and {Marios Mavronicolas} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings}
}
@article{journals/jpdc/TouzeneDM05,
title = {Edge-disjoint spanning trees for the generalized butterfly networks and their applications.},
year = {2005},
journal = {J. Parallel Distributed Comput.},
author = {{Abderezak Touzene} and {Khaled Day} and {Burkhard Monien}}
}
@article{journals/tcs/GairingLMMS05,
title = {Structure and complexity of extreme Nash equilibria.},
year = {2005},
journal = {Theor. Comput. Sci.},
author = {{Martin Gairing} and {Thomas Lücking 001} and {Marios Mavronicolas} and {Burkhard Monien} and {Paul G. Spirakis}}
}
@book{books/daglib/0016822,
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.},
year = {2006},
isbn = {978-3-939350-00-2},
publisher = {Heinz Nixdorf Institut},
series = {HNI-Verlagsschriftenreihe},
author = {{Friedhelm Meyer auf der Heide} and {Burkhard Monien}}
}
@inproceedings{conf/icalp/GairingMT06,
title = {Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions.},
year = {2006},
booktitle = {ICALP (1)},
author = {{Martin Gairing} and {Burkhard Monien} and {Karsten Tiemann}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I}
}
@inproceedings{conf/ipps/MeyerhenkeMS06,
title = {Accelerating shape optimizing load balancing for parallel FEM simulations by algebraic multigrid.},
year = {2006},
booktitle = {IPDPS},
author = {{Henning Meyerhenke} and {Burkhard Monien} and {Stefan Schamberger}},
publisher = {IEEE},
booktitle = {20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece}
}
@inproceedings{conf/sofsem/Monien06,
title = {Selfish Routing in Networks.},
year = {2006},
booktitle = {SOFSEM},
author = {{Burkhard Monien}},
publisher = {Springer},
booktitle = {SOFSEM 2006: Theory and Practice of Computer Science, 32nd Conference on Current Trends in Theory and Practice of Computer Science, Merín, Czech Republic, January 21-27, 2006, Proceedings}
}
@inproceedings{conf/wea/MonienW06,
title = {Scheduling Unrelated Parallel Machines Computational Results.},
year = {2006},
booktitle = {WEA},
author = {{Burkhard Monien} and {Andreas Woclaw}},
publisher = {Springer},
booktitle = {Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings}
}
@inproceedings{conf/wine/MazalovMST06,
title = {Wardrop Equilibria and Price of Stability for Bottleneck Games with Splittable Traffic.},
year = {2006},
booktitle = {WINE},
author = {{Vladimir V. Mazalov} and {Burkhard Monien} and {Florian Schoppmann} and {Karsten Tiemann}},
publisher = {Springer},
booktitle = {Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings}
}
@article{journals/jda/MonienP06,
title = {Upper bounds on the bisection width of 3- and 4-regular graphs.},
year = {2006},
journal = {J. Discrete Algorithms},
author = {{Burkhard Monien} and {Robert Preis}}
}
@article{journals/jgaa/ElsasserMS06,
title = {Distributing Unit Size Workload Packages in Heterogeneous Networks.},
year = {2006},
journal = {J. Graph Algorithms Appl.},
author = {{Robert Elsässer} and {Burkhard Monien} and {Stefan Schamberger}}
}
@article{journals/jpdc/MonienGSSS06,
title = {Introduction.},
year = {2006},
journal = {J. Parallel Distributed Comput.},
author = {{Burkhard Monien} and {Guang Gao} and {Horst D. Simon} and {Paul G. Spirakis} and {Per Stenström}}
}
@article{journals/ppl/GairingLMM06,
title = {The Price of Anarchy for Restricted Parallel Links.},
year = {2006},
journal = {Parallel Process. Lett.},
author = {{Martin Gairing} and {Thomas Lücking 001} and {Marios Mavronicolas} and {Burkhard Monien}}
}
@article{journals/tcs/DeckerLM06,
title = {A 5/4-approximation algorithm for scheduling identical malleable tasks.},
year = {2006},
journal = {Theor. Comput. Sci.},
author = {{Thomas Decker 001} and {Thomas Lücking 001} and {Burkhard Monien}}
}
@article{journals/tcs/GairingLMM06,
title = {The price of anarchy for polynomial social cost.},
year = {2006},
journal = {Theor. Comput. Sci.},
author = {{Martin Gairing} and {Thomas Lücking 001} and {Marios Mavronicolas} and {Burkhard Monien}}
}
@inproceedings{conf/mfcs/BleischwitzMST07,
title = {The Power of Two Prices: Beyond Cross-Monotonicity.},
year = {2007},
booktitle = {MFCS},
author = {{Yvonne Bleischwitz} and {Burkhard Monien} and {Florian Schoppmann} and {Karsten Tiemann}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Ceský Krumlov, Czech Republic, August 26-31, 2007, Proceedings}
}
@inproceedings{conf/mfcs/MavronicolasMMT07,
title = {Congestion Games with Player-Specific Constants.},
year = {2007},
booktitle = {MFCS},
author = {{Marios Mavronicolas} and {Igal Milchtaich} and {Burkhard Monien} and {Karsten Tiemann}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Ceský Krumlov, Czech Republic, August 26-31, 2007, Proceedings}
}
@inproceedings{conf/wdag/MonienT07,
title = {Routing and Scheduling with Incomplete Information.},
year = {2007},
booktitle = {DISC},
author = {{Burkhard Monien} and {Karsten Tiemann}},
publisher = {Springer},
booktitle = {Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings}
}
@inproceedings{conf/wine/BleischwitzMS07,
title = {To Be or Not to Be (Served).},
year = {2007},
booktitle = {WINE},
author = {{Yvonne Bleischwitz} and {Burkhard Monien} and {Florian Schoppmann}},
publisher = {Springer},
booktitle = {Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings}
}
@article{journals/tcs/GairingMW07,
title = {A faster combinatorial approximation algorithm for scheduling unrelated parallel machines.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Martin Gairing} and {Burkhard Monien} and {Andreas Woclaw}}
}
@incollection{reference/crc/PreisMS07,
title = {Approximation Algorithms for Multilevel Graph Partitioning.},
year = {2007},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
author = {{Robert Preis} and {Burkhard Monien} and {Stefan Schamberger}},
publisher = {Chapman and Hall/CRC},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics.}
}
@inproceedings{conf/ipps/MeyerhenkeMS08,
title = {A new diffusion-based multilevel algorithm for computing graph partitions of very high quality.},
year = {2008},
booktitle = {IPDPS},
author = {{Henning Meyerhenke} and {Burkhard Monien} and {Thomas Sauerwald}},
publisher = {IEEE},
booktitle = {22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008}
}
@inproceedings{conf/mfcs/MavronicolasMPS08,
title = {Voronoi Games on Cycle Graphs.},
year = {2008},
booktitle = {MFCS},
author = {{Marios Mavronicolas} and {Burkhard Monien} and {Vicky G. Papadopoulou} and {Florian Schoppmann}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2008, 33rd International Symposium, MFCS 2008, Torun, Poland, August 25-29, 2008, Proceedings}
}
@inproceedings{conf/wine/DumraufM08,
title = {On the Road to -Completeness: 8 Agents in a Singleton Congestion Game.},
year = {2008},
booktitle = {WINE},
author = {{Dominic Dumrauf} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Internet and Network Economics, 4th International Workshop, WINE 2008, Shanghai, China, December 17-20, 2008. Proceedings}
}
@article{journals/jcss/GairingLMMR08,
title = {Nash equilibria in discrete routing games with convex latency functions.},
year = {2008},
journal = {J. Comput. Syst. Sci.},
author = {{Martin Gairing} and {Thomas Lücking 001} and {Marios Mavronicolas} and {Burkhard Monien} and {Manuel Rode}}
}
@article{journals/mst/GairingMT08,
title = {Selfish Routing with Incomplete Information.},
year = {2008},
journal = {Theory Comput. Syst.},
author = {{Martin Gairing} and {Burkhard Monien} and {Karsten Tiemann}}
}
@article{journals/tcs/LuckingMMR08,
title = {A new model for selfish routing.},
year = {2008},
journal = {Theor. Comput. Sci.},
author = {{Thomas Lücking 001} and {Marios Mavronicolas} and {Burkhard Monien} and {Manuel Rode}}
}
@incollection{reference/algo/MonienLW08,
title = {Der Alphabeta-Algorithmus für Spielbäume: Wie bringe ich meinen Computer zum Schachspielen?.},
year = {2008},
booktitle = {Taschenbuch der Algorithmen},
author = {{Burkhard Monien} and {Ulf Lorenz} and {Daniel Warner 001}},
publisher = {Springer},
booktitle = {Taschenbuch der Algorithmen}
}
@inproceedings{conf/dfg/GrothklagsLM09,
title = {From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future.},
year = {2009},
booktitle = {Algorithmics of Large and Complex Networks},
author = {{Sven Grothklags} and {Ulf Lorenz} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation [DFG priority program 1126]}
}
@inproceedings{conf/hicss/DumraufMT09,
title = {MultiProcessor Scheduling is PLS-Complete.},
year = {2009},
booktitle = {HICSS},
author = {{Dominic Dumrauf} and {Burkhard Monien} and {Karsten Tiemann}},
publisher = {IEEE Computer Society},
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}
}
@inproceedings{conf/wine/FeldmannMM09,
title = {Nash Equilibria for Voronoi Games on Transitive Graphs.},
year = {2009},
booktitle = {WINE},
author = {{Rainer Feldmann} and {Marios Mavronicolas} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Internet and Network Economics, 5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009. Proceedings}
}
@article{journals/jda/BleischwitzM09,
title = {Fair cost-sharing methods for scheduling jobs on parallel machines.},
year = {2009},
journal = {J. Discrete Algorithms},
author = {{Yvonne Bleischwitz} and {Burkhard Monien}}
}
@article{journals/jpdc/MeyerhenkeMS09,
title = {A new diffusion-based multilevel algorithm for computing graph partitions.},
year = {2009},
journal = {J. Parallel Distributed Comput.},
author = {{Henning Meyerhenke} and {Burkhard Monien} and {Thomas Sauerwald}}
}
@article{journals/pc/MeyerhenkeMS09,
title = {Graph partitioning and disturbed diffusion.},
year = {2009},
journal = {Parallel Comput.},
author = {{Henning Meyerhenke} and {Burkhard Monien} and {Stefan Schamberger}}
}
@inproceedings{conf/ciac/MonienT10,
title = {On the Power of Nodes of Degree Four in the Local Max-Cut Problem.},
year = {2010},
booktitle = {CIAC},
author = {{Burkhard Monien} and {Tobias Tscheuschner}},
publisher = {Springer},
booktitle = {Algorithms and Complexity, 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings}
}
@inproceedings{conf/icalp/MonienDT10,
title = {Local Search: Simple, Successful, But Sometimes Sluggish.},
year = {2010},
booktitle = {ICALP (1)},
author = {{Burkhard Monien} and {Dominic Dumrauf} and {Tobias Tscheuschner}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I}
}
@article{journals/mst/GairingLMM10,
title = {Computing Nash Equilibria for Scheduling on Restricted Parallel Links.},
year = {2010},
journal = {Theory Comput. Syst.},
author = {{Martin Gairing} and {Thomas Lücking 001} and {Marios Mavronicolas} and {Burkhard Monien}}
}
@article{journals/mst/MonienS10,
title = {Preface.},
year = {2010},
journal = {Theory Comput. Syst.},
author = {{Burkhard Monien} and {Ulf-Peter Schroeder}}
}
@article{journals/siamcomp/AlandDGMS11,
title = {Exact Price of Anarchy for Polynomial Congestion Games.},
year = {2011},
journal = {SIAM J. Comput.},
author = {{Sebastian Aland} and {Dominic Dumrauf} and {Martin Gairing} and {Burkhard Monien} and {Florian Schoppmann}}
}
@article{journals/talg/GairingMT11,
title = {Routing (un-) splittable flow in games with player-specific affine latency functions.},
year = {2011},
journal = {ACM Trans. Algorithms},
author = {{Martin Gairing} and {Burkhard Monien} and {Karsten Tiemann}}
}
@inproceedings{conf/europar/MonienS12,
title = {Selfish Distributed Optimization.},
year = {2012},
booktitle = {Euro-Par},
author = {{Burkhard Monien} and {Christian Scheideler}},
publisher = {Springer},
booktitle = {Euro-Par 2012 Parallel Processing - 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings}
}
@article{journals/eatcs/Monien12a,
title = {Letter from the President.},
year = {2012},
journal = {Bull. EATCS},
author = {{Burkhard Monien}}
}
@article{journals/eatcs/Monien12b,
title = {Report form the EATCS General Assembly.},
year = {2012},
journal = {Bull. EATCS},
author = {{Burkhard Monien}}
}
@article{journals/ppl/DumraufM12,
title = {Computing Nash Equilibria for Two-Player Restricted Network Congestion Games is -Complete.},
year = {2012},
journal = {Parallel Process. Lett.},
author = {{Dominic Dumrauf} and {Burkhard Monien}}
}
@article{journals/dam/MavronicolasML13,
title = {How many attackers can selfish defenders catch?},
year = {2013},
journal = {Discret. Appl. Math.},
author = {{Marios Mavronicolas} and {Burkhard Monien} and {Vicky Papadopoulou Lesta}}
}
@article{journals/tcs/DumraufM13,
title = {On the PLS-complexity of maximum constraint assignment.},
year = {2013},
journal = {Theor. Comput. Sci.},
author = {{Dominic Dumrauf} and {Burkhard Monien}}
}
@article{journals/it/LiggesmeyerM14,
title = {Preface to the self-portrayals of the GI Junior Fellows.},
year = {2014},
journal = {it Inf. Technol.},
author = {{Peter Liggesmeyer} and {Burkhard Monien}}
}
@inproceedings{conf/birthday/MavronicolasMW15,
title = {Weighted Boolean Formula Games.},
year = {2015},
booktitle = {Algorithms, Probability, Networks, and Games},
author = {{Marios Mavronicolas} and {Burkhard Monien} and {Klaus W. Wagner}},
publisher = {Springer},
booktitle = {Algorithms, Probability, Networks, and Games - Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday}
}
@article{journals/ipl/MavronicolasM15,
title = {The complexity of pure equilibria in mix-weighted congestion games on parallel links.},
year = {2015},
journal = {Inf. Process. Lett.},
author = {{Marios Mavronicolas} and {Burkhard Monien}}
}
@article{journals/mst/MavronicolasM15,
title = {Minimizing Expectation Plus Variance.},
year = {2015},
journal = {Theory Comput. Syst.},
author = {{Marios Mavronicolas} and {Burkhard Monien}}
}
@article{journals/tcs/MavronicolasM16,
title = {The complexity of equilibria for risk-modeling valuations.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Marios Mavronicolas} and {Burkhard Monien}}
}
@inproceedings{conf/birthday/MavronicolasM18,
title = {NP NP -Hardness of Equilibria in Case of Risk-Averse Players.},
year = {2018},
booktitle = {Adventures Between Lower Bounds and Higher Altitudes},
author = {{Marios Mavronicolas} and {Burkhard Monien}},
publisher = {Springer},
booktitle = {Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday}
}
@article{journals/jgt/MonienW18,
title = {Balanced caterpillars of maximum degree 3 and with hairs of arbitrary length are subgraphs of their optimal hypercube.},
year = {2018},
journal = {J. Graph Theory},
author = {{Burkhard Monien} and {Gerd Wechsung}}
}
@article{journals/corr/abs-2009-04425,
title = {(In)Existence of Equilibria for 2-Players, 2-Values Games with Concave Valuations.},
year = {2020},
journal = {CoRR},
author = {{Chryssis Georgiou} and {Marios Mavronicolas} and {Burkhard Monien}}
}
@article{journals/tcs/MavronicolasM20,
title = {Conditional Value-at-Risk: Structure and complexity of equilibria.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Marios Mavronicolas} and {Burkhard Monien}}
}
@article{journals/tcs/GeorgiouMM21,
title = {The complexity of (E+Var)-equilibria, ESR-equilibria, and SuperE-equilibria for 2-players games with few cost values.},
year = {2021},
journal = {Theor. Comput. Sci.},
author = {{Chryssis Georgiou} and {Marios Mavronicolas} and {Burkhard Monien}}
}
@article{journals/mst/GeorgiouMM22,
title = {(In)Existence of Equilibria for 2-Player, 2-Value Games with Semistrictly Quasiconcave Cost Functions.},
year = {2022},
journal = {Theory Comput. Syst.},
author = {{Chryssis Georgiou} and {Marios Mavronicolas} and {Burkhard Monien}}
}