Sciweavers

10 search results - page 1 / 2
» siamdm 2002
Sort
View
SIAMDM
2002
75views more  SIAMDM 2002»
13 years 4 months ago
Partial Cubes and Crossing Graphs
Sandi Klavzar, Henry Martyn Mulder
SIAMDM
2002
42views more  SIAMDM 2002»
13 years 4 months ago
Testing Basic Boolean Formulae
Michal Parnas, Dana Ron, Alex Samorodnitsky
SIAMDM
2002
84views more  SIAMDM 2002»
13 years 4 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»
13 years 4 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