Hermann Jung

17 papers A* 4B 4Journal 6Unranked 1
YearRankTypeTitle / Venue / Authors
2003 J jnl
An efficient deterministic parallel algorithm for two processors precedence constraint scheduling.
Theor. Comput. Sci.
Hermann Jung, Maria J. Serna, Paul G. Spirakis
1995 J jnl
A Communication-Randomness Tradeoff for Two-Processor Systems
Inf. Comput.
Rudolf Fleischer, Hermann Jung, Kurt Mehlhorn
1994 J jnl
Dynamic Point Location in General Subdivisions.
J. Algorithms
Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn
1993 J jnl
Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Directed Acyclic Graphs with Communication Delays
Inf. Comput.
Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis
1992 A* conf
Dynamic Point Location in General Subdivisions.
SODA
Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn
1991 A* conf
A Parallel Algorithm for Two Processors Precedence Constraint Scheduling.
ICALP
Hermann Jung, Maria J. Serna, Paul G. Spirakis
1990 — conf
A Time-Randomness Tradeoff for Communication Complexity.
WDAG
Rudolf Fleischer, Hermann Jung, Kurt Mehlhorn
1989 B conf
Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays.
SPAA
Hermann Jung, Lefteris M. Kirousis, Paul G. Spirakis
1988 B conf
Implementing Abstract Data Structures in Hardware.
MFCS
Frank Bauernöppel, Hermann Jung
1988 J jnl
Parallel Algorithms for Computing Maximal Independent Sets in Trees and for Updating Minimum Spanning Trees.
Inf. Process. Lett.
Hermann Jung, Kurt Mehlhorn
1987 — ed.
Parallel Algorithms and Architectures, International Workshop, Suhl, GDR, May 25-30, 1987, Proceedings
Parallel Algorithms and Architectures
Andreas Alexander Albrecht, Hermann Jung, Kurt Mehlhorn
1985 B conf
Depth efficient transformations of arithmetic into Boolean circuits.
FCT
Hermann Jung
1985 B conf
Fast parallel vertex colouring.
FCT
Frank Bauernöppel, Hermann Jung
1985 A* conf
On Probabilistic Time and Space.
ICALP
Hermann Jung
1985 — —
Stochastische Turingmaschinen und die Kompliziertheit arithmetischer Probleme.
Hermann Jung
1984 A* conf
On Probabilistic Tape Complexity and Fast Circuits for Matrix Inversion Problems (Extended Abstract).
ICALP
Hermann Jung
1977 J jnl
Rekursionstheoretische Charakterisierung von erkennbaren Klassen rekursiver Funktionen.
J. Inf. Process. Cybern.
Rolf Wiehagen, Hermann Jung