Sciweavers

WG
2000
Springer
13 years 11 months ago
New Spectral Lower Bounds on the Bisection Width of Graphs
Sergei L. Bezrukov, Robert Elsässer, Burkhard...
WG
2000
Springer
13 years 11 months ago
Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs
Edson Cáceres, Albert Chan, Frank K. H. A. ...
GI
1997
Springer
13 years 11 months ago
Persistent Object Systems: From Technology to Market
Abstract. This text describes how persistent object system technology developed in European basic research is being used by a small German startup software company to realize innov...
Andreas Gawecki, Florian Matthes, Joachim W. Schmi...
STACS
2000
Springer
13 years 11 months ago
Multi-linearity Self-Testing with Relative Error
We investigate self-testing programs with relative error by allowing error terms proportional to the function to be computed. Until now, in numerical computation, error terms were ...
Frédéric Magniez
STACS
2000
Springer
13 years 11 months ago
The CNN Problem and Other k-Server Variants
Elias Koutsoupias, David Scot Taylor
STACS
2000
Springer
13 years 11 months ago
Hereditary History Preserving Bisimilarity Is Undecidable
Marcin Jurdzinski, Mogens Nielsen
STACS
2000
Springer
13 years 11 months ago
Simulation and Bisimulation over One-Counter Processes
Petr Jancar, Antonín Kucera, Faron Moller
STACS
2000
Springer
13 years 11 months ago
The Complexity of Poor Man's Logic
Motivated by description logics, we investigate what happens to the complexity of modal satisfiability problems if we only allow formulas built from literals, , 3, and 2. Previous...
Edith Hemaspaandra