| Publication | Date of Publication | Type |
|---|
Load balancing for response time
Lecture Notes in Computer Science | 2023-05-08 | Paper |
Greedy algorithms for the on-line steiner tree and generalized steiner problems
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Fast incremental planarity testing
Automata, Languages and Programming | 2019-12-04 | Paper |
Adaptive algorithms for PASO systems
Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing - PODC '94 | 2017-09-29 | Paper |
Online load balancing and network flow
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems
SIAM Journal on Computing | 2009-08-20 | Paper |
On finding common neighborhoods in massive graphs.
Theoretical Computer Science | 2003-05-25 | Paper |
| scientific article; zbMATH DE number 1775413 (Why is no real title available?) | 2002-09-17 | Paper |
A functional approach to external graph algorithms
Algorithmica | 2002-05-21 | Paper |
| scientific article; zbMATH DE number 1670652 (Why is no real title available?) | 2001-11-11 | Paper |
An approximate determinization algorithm for weighted finite-state automata
Algorithmica | 2001-08-09 | Paper |
On the determinization of weighted finite automata
SIAM Journal on Computing | 2001-03-19 | Paper |
| scientific article; zbMATH DE number 1445351 (Why is no real title available?) | 2000-10-23 | Paper |
| scientific article; zbMATH DE number 1445387 (Why is no real title available?) | 2000-10-23 | Paper |
| scientific article; zbMATH DE number 1445352 (Why is no real title available?) | 2000-10-23 | Paper |
Robot Navigation with Distance Queries
SIAM Journal on Computing | 2000-10-18 | Paper |
Load Balancing for Response Time
Journal of Algorithms | 2000-05-09 | Paper |
| scientific article; zbMATH DE number 1305093 (Why is no real title available?) | 2000-03-13 | Paper |
| scientific article; zbMATH DE number 1256766 (Why is no real title available?) | 1999-11-08 | Paper |
Competitive On-Line Algorithms for Distributed Data Management
SIAM Journal on Computing | 1999-02-22 | Paper |
| scientific article; zbMATH DE number 1223726 (Why is no real title available?) | 1998-11-15 | Paper |
Dynamic 2-Connectivity with Backtracking
SIAM Journal on Computing | 1998-09-21 | Paper |
Page Migration Algorithms Using Work Functions
Journal of Algorithms | 1997-08-25 | Paper |
| scientific article; zbMATH DE number 1003251 (Why is no real title available?) | 1997-04-23 | Paper |
Linear bounds for on-line Steiner problems
Information Processing Letters | 1997-02-28 | Paper |
Off-line algorithms for the list update problem
Information Processing Letters | 1997-02-27 | Paper |
Short encodings of planar graphs and maps
Discrete Applied Mathematics | 1996-03-11 | Paper |
The Performance of greedy algorithms for the on-line steiner tree and related problems
Mathematical Systems Theory | 1995-11-14 | Paper |
A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs
Algorithmica | 1994-06-16 | Paper |
| scientific article; zbMATH DE number 432745 (Why is no real title available?) | 1994-01-02 | Paper |
| scientific article; zbMATH DE number 65703 (Why is no real title available?) | 1992-09-27 | Paper |
Maintenance of a minimum spanning forest in a dynamic plane graph
Journal of Algorithms | 1992-06-28 | Paper |
Maintaining bridge-connected and biconnected components on-line
Algorithmica | 1992-06-28 | Paper |
Amortized Analysis of Algorithms for Set Union with Backtracking
SIAM Journal on Computing | 1989-01-01 | Paper |
