Sciweavers

2356 search results - page 101 / 472
» Characterizations of postman sets
Sort
View
KES
2005
Springer
15 years 11 months ago
Generalized Composite Motif Discovery
This paper discusses a general algorithm for the discovery of motif combinations. From a large number of input motifs, discovered by any single motif discovery tool, our algorithm ...
Geir Kjetil Sandve, Finn Drabløs
ITC
2000
IEEE
93views Hardware» more  ITC 2000»
15 years 10 months ago
Stuck-fault tests vs. actual defects
This paper studies some manufacturing test data collected for an experimental digital IC. Test results for a large variety of single-stuck fault based test sets are shown and comp...
Edward J. McCluskey, Chao-Wen Tseng
PODS
1997
ACM
117views Database» more  PODS 1997»
15 years 10 months ago
On the Analysis of Indexing Schemes
We consider the problem of indexing general database workloads (combinations of data sets and sets of potential queries). We de ne a framework for measuring the eciency of an ind...
Joseph M. Hellerstein, Elias Koutsoupias, Christos...
COMBINATORICS
2006
156views more  COMBINATORICS 2006»
15 years 6 months ago
Total Domination and Matching Numbers in Claw-Free Graphs
A set M of edges of a graph G is a matching if no two edges in M are incident to the same vertex. The matching number of G is the maximum cardinality of a matching of G. A set S o...
Michael A. Henning, Anders Yeo
DCG
2006
163views more  DCG 2006»
15 years 6 months ago
Isometry-Invariant Valuations on Hyperbolic Space
Abstract. Hyperbolic area is characterized as the unique continuous isometry invariant simple valuation on convex polygons in H2 . We then show that continuous isometry invariant s...
Daniel A. Klain