Sciweavers

17 search results - page 1 / 4
» cocoon 2003
Sort
View
COCOON
2003
Springer
13 years 10 months ago
Cylindrical Hierarchy for Deforming Necklaces
Sergei Bespamyatnikh
COCOON
2003
Springer
13 years 10 months ago
Perturbation of the Hyper-Linked Environment
Hyun Chul Lee, Allan Borodin
COCOON
2003
Springer
13 years 10 months ago
The Structure and Number of Global Roundings of a Graph
Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi T...
COCOON
2003
Springer
13 years 10 months ago
The Complexity of Boolean Matrix Root Computation
Abstract. We show that finding roots of Boolean matrices is an NPhard problem. This answers a twenty year old question from semigroup theory. Interpreting Boolean matrices as dire...
Martin Kutz