Sciweavers

29908 search results - page 577 / 5982
» On the Complexity of
Sort
View
WEBDB
2001
Springer
92views Database» more  WEBDB 2001»
15 years 11 months ago
Generating Synthetic Complex-Structured XML Data
Synthetically generated data has always been important for evaluating and understanding new ideas in database research. In this paper, we describe a data generator for generating ...
Ashraf Aboulnaga, Jeffrey F. Naughton, Chun Zhang
WG
2001
Springer
15 years 11 months ago
The Complexity of the Matching-Cut Problem
Maurizio Patrignani, Maurizio Pizzonia
BMAS
2000
IEEE
15 years 11 months ago
Combining Models of Physical Effects for Describing Complex Electromechanical Devices
In contrast to classical object-oriented electromechanical modeling, i.e. describing plates, suspensions, drives etc. [4], this paper proposes to combine models of basic physical ...
Lars M. Voßkämper, Rainer Schmid, Georg...
FOCS
2000
IEEE
15 years 11 months ago
Pseudorandom Generators in Propositional Proof Complexity
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...