


default search action
60. Birthday: Kurt Mehlhorn 2009
- Susanne Albers, Helmut Alt, Stefan Näher:

Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday. Lecture Notes in Computer Science 5760, Springer 2009, ISBN 978-3-642-03455-8
Models of Computation and Complexity
- Robert L. Constable:

Building Mathematics-Based Software Systems to Advance Science and Create Knowledge. 3-17 - Norbert Blum:

On Negations in Boolean Networks. 18-29 - Heidi Gebauer, Robin A. Moser, Dominik Scheder

, Emo Welzl:
The Lovász Local Lemma and Satisfiability. 30-54 - Günter Hotz:

Kolmogorov-Complexity Based on Infinite Computations. 55-73 - Ulan Degenbaev, Wolfgang J. Paul, Norbert Schirmer:

Pervasive Theory of Memory. 74-98 - Benjamin Doerr:

Introducing Quasirandomness to Computer Science. 99-111
Sorting and Searching
- J. Ian Munro:

Reflections on Optimal and Nearly Optimal Binary Search Trees. 115-120 - Athanasios K. Tsakalidis:

Some Results for Elementary Operations. 121-133 - Raimund Seidel:

Maintaining Ideally Distributed Random Search Trees without Extra Space. 134-142 - Torben Hagerup:

A Pictorial Description of Cole's Parallel Merge Sort. 143-157 - Franco P. Preparata:

Self-matched Patterns, Golomb Rulers, and Sequence Reconstruction. 158-169
Combinatorial Optimization with Applications
- Susanne Albers:

Algorithms for Energy Saving. 173-186 - Naveen Garg

:
Minimizing Average Flow-Time. 187-198 - Ernst Althaus, Gunnar W. Klau

, Oliver Kohlbacher
, Hans-Peter Lenhof, Knut Reinert
:
Integer Linear Programming in Computational Biology. 199-218 - Ulrich Meyer:

Via Detours to I/O-Efficient Shortest Paths. 219-232
Computational Geometry and Geometric Graphs
- Helmut Alt:

The Computational Geometry of Comparing Shapes. 235-248 - Tetsuo Asano, Sergey Bereg, David G. Kirkpatrick:

Finding Nearest Larger Neighbors. 249-260 - Stefan Näher, Daniel Schmitt:

Multi-core Implementations of Geometric Algorithms. 261-274 - Michiel H. M. Smid:

The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension. 275-289 - Michael Kaufmann:

On Map Labeling with Leaders. 290-304 - Petra Mutzel

:
The Crossing Number of Graphs: Theory and Computation. 305-317
Algorithm Engineering, Exactness, and Robustness
- Peter Sanders:

Algorithm Engineering - An Attempt at a Definition. 321-340 - Stefan Funke:

Of What Use Is Floating-Point Arithmetic in Computational Geometry? 341-354 - Hannah Bast:

Car or Public Transport - Two Worlds. 355-367 - Rudolf Fleischer:

Is the World Linear? 368-379 - Chee-Keng Yap:

In Praise of Numerical Computation. 380-407 - Stefan Schirra:

Much Ado about Zero. 408-421 - Thomas Gawlitza, Jérôme Leroux, Jan Reineke, Helmut Seidl, Grégoire Sutre, Reinhard Wilhelm:

Polynomial Precise Interval Analysis Revisited. 422-437

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














