Sciweavers

17 search results - page 1 / 4
» cocoon 2003
Sort
View
COCOON
2003
Springer
13 years 9 months ago
Cylindrical Hierarchy for Deforming Necklaces
Sergei Bespamyatnikh
COCOON
2003
Springer
13 years 9 months ago
Perturbation of the Hyper-Linked Environment
Hyun Chul Lee, Allan Borodin
COCOON
2003
Springer
13 years 9 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 9 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