Sciweavers

10 search results - page 1 / 2
» siamdm 2002
Sort
View
SIAMDM
2002
75views more  SIAMDM 2002»
14 years 10 months ago
Partial Cubes and Crossing Graphs
Sandi Klavzar, Henry Martyn Mulder
SIAMDM
2002
42views more  SIAMDM 2002»
14 years 10 months ago
Testing Basic Boolean Formulae
Michal Parnas, Dana Ron, Alex Samorodnitsky
SIAMDM
2002
84views more  SIAMDM 2002»
14 years 10 months ago
Multicovering Bounds from Relative Covering Radii
The multicovering radii of a code are recently introduced natural generalizations of the covering radius measuring the smallest radius of balls around codewords that cover all m-t...
Iiro S. Honkala, Andrew Klapper
SIAMDM
2002
85views more  SIAMDM 2002»
14 years 10 months ago
Finding a 2-Core of a Tree in Linear Time
Let T be an edge-weighted tree. A p-core of T is a set of p mutually disjoint paths in T that minimizes the sum of the distances of all vertices in T from any of the p paths, where...
Biing-Feng Wang