WorldCat Identities

Monien, B.

Overview
Works: 94 works in 298 publications in 4 languages and 3,896 library holdings
Genres: Conference papers and proceedings 
Roles: Author, Editor, Other, Creator, Honoree
Classifications: QA76.88, 004
Publication Timeline
.
Most widely held works by B Monien
STACS 86 : 3rd Annual Symposium on Theoretical Aspects of Computer Science, Orsay, France, January 16-18, 1986 by B Monien( Book )

23 editions published between 1985 and 2007 in 3 languages and held by 327 WorldCat member libraries worldwide

Data structures and efficient algorithms : final report on the DFG special joint initiative by B Monien( Book )

19 editions published in 1992 in English and held by 325 WorldCat member libraries worldwide

"Algorithms are a central concept in computer science. The German Science Foundation (DFG) started a special joint initiative on data structures and efficient algorithms in 1986 with the aim of encouraging collaborative research on algorithms. For a period of five years about a dozen projects were funded with an emphasis on algorithms and data structures for geometric problems, on the one hand, and parallel and distributed algorithms, on the other. This volume contains 18 papers that are intended to give an impression of the achievements of this joint research initiative. The first group of papers addresses research on fundamental data structures, computational geometry, graph algorithms, computer graphics, and spatial databases. The second group of papers centers on the following problems: the design of parallel architectures and routing strategies, simulation of parallel machines, and the design of distributed algorithms for solving difficult problems."--PUBLISHER'S WEBSITE
Parallel architectures and their efficient use : First Heinz Nixdorf Symposium, Paderborn, Germany, November 11-13, 1992 : proceedings by F Meyer( Book )

13 editions published in 1993 in English and Italian and held by 287 WorldCat member libraries worldwide

"Research in the field of parallel computer architectures and parallel algorithms has been very successful in recent years, and further progress isto be expected. On the other hand, the question of basic principles of the architecture of universal parallel computers and their realizations is still wide open. The answer to this question must be regarded as mostimportant for the further development of parallel computing and especially for user acceptance. The First Heinz Nixdorf Symposium brought together leading experts in the field of parallel computing and its applications to discuss the state of the art, promising directions of research, and future perspectives. It was the first in a series of Heinz Nixdorf Symposia, intended to cover varying subjects from the research spectrum of the Heinz Nixdorf Institute of the University of Paderborn. This volume presents the proceedings of the symposium, which was held in Paderborn in November 1992. The contributions are grouped into four parts: parallel computation models and simulations, existing parallel machines, communication and programming paradigms, and parallel algorithms."--PUBLISHER'S WEBSITE
STACS 89 : 6th Annual Symposium on Theoretical Aspects of Computer Science, Paderborn, FRG, February 16-18, 1989, proceedings by B Monien( Book )

19 editions published between 1989 and 2008 in English and German and held by 277 WorldCat member libraries worldwide

Annotation This volume contains the presentations of the Sixth Symposium on Theoretical Aspects of Computer Science (STACS 89) held at the University of Paderborn, February 16-18, 1989. In addition to papers presented in the regular program the volume contains abstracts of software systems demonstrations which were included in this conference series in order to show applications of research results in theoretical computer science. The papers are grouped into the following thematic sections: computational geometry, automata theory and formal languages, semantics of programming languages, parallel algorithms, graph algorithms, complexity, structures, fault tolerance, completeness, distributed computing and concurrency
Euro-Par 2002 parallel processing : 8th International Euro-Par Conference, Paderborn, Germany, August 27-30, 2002 : proceedings by B Monien( Book )

23 editions published in 2002 in English and held by 242 WorldCat member libraries worldwide

Annotation
Automata, languages and programming : 18th international colloquium, Madrid, Spain, July 8-12, 1991 : proceedings by Javier Leach( Book )

21 editions published between 1991 and 1996 in English and Italian and held by 239 WorldCat member libraries worldwide

"This volume contains the proceedings of ICALP '91, the 18th annual summer conference sponsored by the European Association for Theoretical Computer Science (EATCS). ICALP stands for International Colloquium on Automata, Languages, and Programming, and this conference series covers all important areas of theoretical computer science, such as: computability, automata, formal languages, data types and structures, theory of databases and knowledge bases, semantics of programming languages, program specification, transformation and verification, foundations of logic and functional programming, theory of logical design and layout, parallel and distributed computation, theory of concurrency, symbolic and algebraic computation, term rewriting systems, computational geometry, cryptography, and theory of robotics."--PUBLISHER'S WEBSITE
Automata, languages and programming : 23rd international colloquium, ICALP '96, Paderborn, Germany, July 8-12, 1996 : proceedings by F Meyer auf der Heide( Book )

12 editions published in 1996 in English and held by 234 WorldCat member libraries worldwide

"This volume constitutes the refereed proceedings of the 23rd International Colloquium on Automata, Languages and Programming (ICALP '96), held at Paderborn, Germany, in July 1996. ICALP is an annual conference sponsored by the European Association on Theoretical Computer Science (EATCS). The proceedings contain 52 refereed papers selected from 172 submissions and 4 invited papers. The papers cover the whole range of theoretical computer science; they are organized in sections on: Process Theory; Fairness, Domination, and the u-Calculus; Logic and Algebra; Languages and Processes; Algebraic Complexity; Graph Algorithms; Automata; Complexity Theory; Combinatorics on Words; Algorithms; Lower Bounds; Data Structures ..."--PUBLISHER'S WEBSITE
High performance computing - HiPC 2000 : 7th International Conference, Bangalore, India, December 17-20, 2000 : proceedings by Mateo Valero( Book )

28 editions published between 2001 and 2004 in English and held by 222 WorldCat member libraries worldwide

Proceedings -- Parallel Computing
Algorithmic game theory : first international symposium, SAGT 2008, Paderborn, Germany, April 30 - May 2, 2008 : proceedings by B Monien( Book )

16 editions published in 2008 in English and held by 92 WorldCat member libraries worldwide

This book constitutes the refereed proceedings of the First International Symposium on Algorithmic Game Theory, SAGT 2008, held in Paderborn, Germany, in April/May 2008. The 28 revised full papes presented together with 3 invited lectures were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections on routing and scheduling, markets, mechanism design, potpourri of games, solution concepts, and cost sharing
Proceedings, International Symposium on Parallel Architectures, Algorithms and Networks : I-SPAN 2000 : December 7-9, 2000, Dallas/Richardson, Texas, USA by Algorithms, and Networks (5, 2000, Dallas, Tex. ; Richardson, Tex.) International Symposium on Parallel Architectures( Book )

6 editions published between 2000 and 2001 in English and held by 52 WorldCat member libraries worldwide

Multiscale phenomenon and their simulation : proceedings of the international conference, Bielefeld, Germany, 30 September-4 October, 1996( Book )

1 edition published in 1997 in English and held by 42 WorldCat member libraries worldwide

Einführung in parallele Algorithmen und Architekturen : Gitter, Bäume und Hypercubes by Frank Thomson Leighton( Book )

1 edition published in 1997 in German and held by 34 WorldCat member libraries worldwide

Entwicklungssätze bei Operatorenbüscheln by B Monien( Book )

9 editions published between 1968 and 1969 in German and held by 30 WorldCat member libraries worldwide

STACS 89 6th Annual Symposium on Theoretical Aspects of Computer Science, Paderborn, FRG, Febr. 1989 ; proceedings by STACS( )

1 edition published in 1989 in English and held by 18 WorldCat member libraries worldwide

On the hardness of computing local optima Über die Schwierigkeit der Berechnung Lokaler Optima by Dominic Dumrauf( )

2 editions published in 2011 in English and held by 16 WorldCat member libraries worldwide

In dieser Arbeit untersuchen wir die Komplexität der Berechnung lokal optimaler Lösungen von Problemen aus den Bereichen der Spieltheorie und der Optimierung. Für unsere Untersuchungen verwenden wir das Framework PLS (Abkürzung für "Polynomialzeit lokale Suche"), wie von Johnson, Papadimtriou und Yannakakis eingeführt. In der Spieltheorie sind Congestion Games ein weit verbreitetes und akzeptiertes Modell um das Verhalten und die Performanz von großen verteilten Netzwerken mit autonomen Teilnehmern zu untersuchen. Die Klasse der Restricted Network Congestion Games ist eine Teilklasse der Congestion Games bei der für jeden Spieler eine Menge von Kanten existiert, die er nicht verwenden darf. In Kapitel 5 zeigen wir mittels einer tighten Reduktion von MAXCUT, dass die Berechnung eines Nash Equilibriums in einem Restricted Network Congestion Game mit zwei Spielern PLS-vollständig ist. Aus dem Bereich der Optimierung untersuchen wir die Komplexität der Berechnung lokal optimaler Lösungen des MAXIMUM CONSTRAINT ASSIGNMENT (abgekürzt MCA) Problems und von gewichteten Standard-Mengenproblemen. Die Parameter in (p,q,r)-MCA_{k-par} beschränken hierbei simultan die maximale Länge p jedes Constraints, das maximale Auftreten q jeder Variable und deren Wertigkeit r; zusätzlich ist die Menge der Constraints k-partit. Wir konzentrieren uns auf Härteergebnisse und zeigen in Kapitel 6 mittels tighter Reduktionen von CIRCUIT/FLIP die PLS-Vollständigkeit von (3,2,3)-MCA_{3-par}, (2,3,6)-MCA_{2-par} und (6,2,2)-MCA. Abschließend untersuchen wir in Kapitel 7 die Komplexität der Berechnung lokal optimaler Lösungen von gewichteten Standard-Mengenproblemen wie SETPACKING, SETCOVER und vieler anderer Probleme, wie sie in [SP1]-[SP10] im Buch von Garey und Johnson [Seite 221ff.] zusammengefasst sind.. - In this thesis, we investigate the complexity of computing locally optimal solutions of problems arising in the fields of game theory and optimization. For our investigation, we use the framework of PLS (short for "Polynomial-time Local Search"), as introduced by Johnson, Papadimtriou, and Yannakakis. In game theory, congestion games are a widely accepted model to investigate the behavior and performance of large-scale distributed networks with autonomous participants. The class of restricted network congestion games is a subclass of congestion games where for each player there exists a set of edges which he is not allowed to use. In Chapter 5, we show that computing a Nash equilibrium in a restricted network congestion game with two players is PLS-complete, using a tight reduction from MAXCUT. From the field of optimization, we investigate the complexity of computing locally optimal solutions of the MAXIMUM CONSTRAINT ASSIGNMENT (in short MCA) problem and of weighted standard set problems. The parameters in (p,q,r)-MCA_{k-par} simultaneously limit the maximum length p of each constraint, the maximum appearance q of each variable and its valence r; additionally, the set of constraints is k-partite. We focus on hardness results and show PLS-completeness of (3,2,3)-MCA_{3-par}, (2,3,6)-MCA_{2-par} and (6,2,2)-MCA, using tight reductions from CIRCUIT/FLIP in Chapter 6. Finally, in Chapter 7 we study the complexity of computing locally optimal solutions of weighted standard set problems such as SETPACKING, SETCOVER, and many more, as pooled in problems [SP1]-[SP10] in the book of Garey and Johnson [page 221ff.]
The complexity of local max-cut by Tobias Tscheuschner( )

1 edition published in 2012 in German and held by 16 WorldCat member libraries worldwide

The price of anarchy for polynomial social cost( )

1 edition published in 2005 in English and held by 15 WorldCat member libraries worldwide

STACS 89 : 6th Annual Symposium on Theoretical Aspects of Computer Science, Paderborn, FRG, Febr. 1989 : proceedings by 1989, Paderborn) STACS (6( Book )

1 edition published in 1989 in English and held by 14 WorldCat member libraries worldwide

STACS 89 proceedings by Annual Symposium on Theoretical Aspects of Computer Science( Book )

3 editions published in 1989 in English and held by 13 WorldCat member libraries worldwide

Sixth annual Symposium on Theoretical Aspects of Computer Science by Annual Symposium on Theoretical Aspects of Computer Science( Book )

2 editions published in 1990 in English and held by 9 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.71 (from 0.53 for Algorithmi ... to 0.94 for The comple ...)

Data structures and efficient algorithms : final report on the DFG special joint initiative
Alternative Names
Burkhard Monien deutscher Informatiker

Burkhard Monien Duits informaticus

Burkhard Monien German computer scientist

Monien, B.

Monien, B. 1943-

Monien, Burkhard.

Languages
English (186)

German (12)

Italian (3)

French (1)

Covers
Data structures and efficient algorithms : final report on the DFG special joint initiativeParallel architectures and their efficient use : First Heinz Nixdorf Symposium, Paderborn, Germany, November 11-13, 1992 : proceedingsSTACS 89 : 6th Annual Symposium on Theoretical Aspects of Computer Science, Paderborn, FRG, February 16-18, 1989, proceedingsEuro-Par 2002 parallel processing : 8th International Euro-Par Conference, Paderborn, Germany, August 27-30, 2002 : proceedingsAutomata, languages and programming : 18th international colloquium, Madrid, Spain, July 8-12, 1991 : proceedingsAutomata, languages and programming : 23rd international colloquium, ICALP '96, Paderborn, Germany, July 8-12, 1996 : proceedingsHigh performance computing - HiPC 2000 : 7th International Conference, Bangalore, India, December 17-20, 2000 : proceedingsAlgorithmic game theory : first international symposium, SAGT 2008, Paderborn, Germany, April 30 - May 2, 2008 : proceedings