Location
Toggle navigation
HOME
INSTITUTE
Mission
Address
Executive Board
Scientific Members of MPG
Scientific Advisory Board
Board of Trustees
NEWS
Overview
Press Releases
Awards
Spotlights
Campus Event Calendar
25th Anniversary
Employment
DEPARTMENTS
Algorithms & Complexity
Computer Vision and Machine Learning
Internet Architecture
Computer Grapics
Databases and Information Systems
Visual Computing and Artificial Intelligence
Research Group Computational Biology
Automation of Logic
Network and Cloud Systems
PUBLICATIONS
Algorithms & Complexity
Computer Vision and Machine Learning
Internet Architecture
Computer Graphics
Databases and Information Systems
Visual Computing and Artificial Intelligence
Research Group Computational Biology
Automation of Logic
Network and Cloud Systems
Research Reports
Scientific Advisory Board
Curatorship Board
25th anniversary
IMPRS-CS
PEOPLE
SOFTWARE
SERVICES
Joint Central Services
Joint Administration
- Library
- International Office
Joint Scientific IT and Technical Services
- Building and Technical Support
Research Coordination
Representative for Equal Opportunities
- Equal Opportunities
Representative for Severely Disabled Persons
Representative for Safety
Ombudsperson for
Good Scientific Practice
and Doctoral Research
Company Physician
CS@MPG
CS@SAAR
Saarland Informatics Campus
Computer Science Department,
Saarland University
Max Planck Institute for
Software Systems (MPI-SWS)
German Center for
Artificial Intelligence (DFKI)
Center for Security, Privacy
and Accountability (CISPA)
VIA - Saarbrücken Center for
Visual Computing, Interaction
and Artificial Intelligence
Graduate School for
Computer Science
Cluster of Excellence (MMCI)
Max Planck Center for Visual
Computing and Communication
Kaiserslautern-Saarbrücken
Computer Science Cluster
IT Incubator
MPI-INF/SWS Research Reports 1991-2021
Home
Intranet
1. Author,Editor - 1. by Individual - MPI-INF/SWS Research Reports 1991-2021
Toggle navigation
Research Reports
by Author/Editor
by Individual
by Group of Authors/Editors
filtered by department
only for D1
only for D2
only for D3
only for D4
only for D5
only for RG1
by BibTeX citekey
Find
Search with options
Page
←
Previous Page
Expand All
Collapse All
Next Page
→
#
Year
Title
Pages
12
Zaroliagis, Christos D.
1997
A parallel priority queue with constant time operations
19
1996
A simple parallel algorithm for the single-source shortest path problem on planar diagraphs
17
1996
All-pairs min-cut in sparse networks
27
1995
Shortest paths in digraphs of small treewidth part II: optimal parallel algirithms
20
1995
Shortest paths in digraphs of small treewidth sequential algorithms
17
1995
The fourth moment in Luby`s distribution
10
1995
Efficient computation of implicit representations of sparse graphs (revised version)
16
1994
Efficient computation of compact representations of sparse graphs
10
1994
Hammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems
38
1994
On-line and dynamic algorithms for shortest path problems
20
1994
On-line and Dynamic Shortest Paths through Graph Decompositions (Preliminary Version)
14
1994
Quickest paths: faster algorithms and dynamization
15
3
Zayer, Rhaleb
1
Zee, Karen
2
Zeilfelder, Frank
3
Zelikovsky, Alexander
3
Ziegler, Gernot
2
Ziegler, Joachim
1
Zvi, Lotker
1394
Toggle navigation
Search
Previous
Next
Expand All
Collapse All
Search