Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6161044 | 2023-06-26 | Paper |
Competitive algorithms for the on-line traveling salesman | 2022-12-16 | Paper |
Serving requests with on-line routing | 2022-12-09 | Paper |
Max flow vitality in general and st‐planar graphs | 2019-08-01 | Paper |
The Making of a New Science | 2018-10-19 | Paper |
Directed hypergraphs: introduction and fundamental algorithms -- a survey | 2017-02-06 | Paper |
On resilient graph spanners | 2016-05-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q2867360 | 2013-12-11 | Paper |
On resilient graph spanners | 2013-09-17 | Paper |
Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs | 2012-11-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q2906564 | 2012-09-05 | Paper |
Online maximum \(k\)-coverage | 2012-08-10 | Paper |
Real-time monitoring of undirected networks: Articulation points, bridges, and connected and biconnected components | 2012-06-29 | Paper |
Preface | 2012-05-30 | Paper |
Online Maximum k-Coverage | 2011-08-19 | Paper |
COMPUTING GRAPH SPANNERS IN SMALL MEMORY: FAULT-TOLERANCE AND STREAMING | 2011-03-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3059319 | 2010-12-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q3059323 | 2010-12-08 | Paper |
Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming | 2010-07-20 | Paper |
The online prize-collecting traveling salesman problem | 2010-04-19 | Paper |
Reoptimization of minimum and maximum traveling salesman's tours | 2009-12-10 | Paper |
Graph spanners in the streaming model: An experimental study | 2009-08-27 | Paper |
Algorithms for the on-line quota traveling salesman problem | 2009-08-27 | Paper |
Small stretch \((\alpha ,\beta )\)-spanners in the streaming model | 2009-08-21 | Paper |
Small Stretch Spanners on Dynamic Graphs | 2009-01-19 | Paper |
On the power of lookahead in on-line server routing problems | 2008-12-12 | Paper |
Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments | 2008-09-25 | Paper |
The on-line asymmetric traveling salesman problem | 2008-08-08 | Paper |
Mathematical Foundations of Computer Science 2003 | 2007-12-07 | Paper |
Reoptimization of Minimum and Maximum Traveling Salesman’s Tours | 2007-09-07 | Paper |
Theory and Applications of Models of Computation | 2007-04-30 | Paper |
Algorithms and Data Structures | 2006-10-25 | Paper |
Algorithms – ESA 2005 | 2006-06-27 | Paper |
Reductions, completeness and the hardness of approximability | 2006-05-16 | Paper |
Computing and Combinatorics | 2006-01-11 | Paper |
COMPLETENESS IN DIFFERENTIAL APPROXIMATION CLASSES | 2005-12-15 | Paper |
Computing and Combinatorics | 2005-06-15 | Paper |
Partially dynamic maintenance of minimum weight hyperpaths | 2005-05-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4448373 | 2004-02-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4536452 | 2002-11-25 | Paper |
Algorithms for the on-line travelling salesman | 2002-02-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4503935 | 2001-11-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4258216 | 1999-09-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4218092 | 1999-07-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4370204 | 1998-02-05 | Paper |
Approximate solution of NP optimization problems | 1997-02-28 | Paper |
On-line algorithms for satisfiability problems with uncertainty | 1997-02-28 | Paper |
Local search, reducibility and approximability of NP-optimization problems | 1997-02-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4871057 | 1996-09-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q3138872 | 1994-01-02 | Paper |
On-line computation of minimal and maximal length paths | 1992-06-28 | Paper |
Incremental algorithms for minimal length paths | 1992-06-28 | Paper |
On-line algorithms for polynomially solvable satisfiability problems | 1992-06-25 | Paper |
Dynamic maintenance of directed hypergraphs | 1990-01-01 | Paper |
LIMITING POLYNOMIAL APPROXIMATION OF COMPLEXITY CLASSES | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3792253 | 1988-01-01 | Paper |
Chordality properties on graphs and minimal conceptual connections in semantic data models | 1986-01-01 | Paper |
Minimal Representation of Directed Hypergraphs | 1986-01-01 | Paper |
On the existence of acyclic views in a database scheme | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5187320 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3680277 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3687754 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3691064 | 1984-01-01 | Paper |
Graph Algorithms for Functional Dependency Manipulation | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3341929 | 1983-01-01 | Paper |
Inclusion and equivalence between relational database schemata | 1982-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3902552 | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3920645 | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3923600 | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3923601 | 1981-01-01 | Paper |
Structure preserving reductions among convex optimization problems | 1980-01-01 | Paper |
Toward a unified approach for the classification of NP-complete optimization problems | 1980-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3891804 | 1980-01-01 | Paper |
Combinatorial problems over power sets | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3721810 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4187291 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4133133 | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4138129 | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4198057 | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4122773 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4141221 | 1976-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4085713 | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4100067 | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3863866 | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4776816 | 1974-01-01 | Paper |
Una introduzione alla manipolazione algebrica | 1972-01-01 | Paper |
Teorie della complessità di calcolo | 1971-01-01 | Paper |
Abstract computational complexity and cycling computations | 1971-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4057563 | 1971-01-01 | Paper |