Sciweavers

2356 search results - page 101 / 472
» Characterizations of postman sets
Sort
View
KES
2005
Springer
15 years 10 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 8 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 8 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 4 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 4 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