Sciweavers

Share
DAM
2007
131views more  DAM 2007»
8 years 3 months ago
Haplotyping with missing data via perfect path phylogenies
Computational methods for inferring haplotype information from genotype data are used in studying the association between genomic variation and medical condition. Recently, Gusfi...
Jens Gramm, Till Nierhoff, Roded Sharan, Till Tant...
DAM
2007
108views more  DAM 2007»
8 years 4 months ago
3D-interval-filament graphs
: Gavril [GA4] defined two new families of intersection graphs: the interval-filament graphs and the subtree-filament graphs. The complements of intervalfilament graphs are the coi...
Fanica Gavril
DAM
2007
88views more  DAM 2007»
8 years 4 months ago
Hybrid one-dimensional reversible cellular automata are regular
It is shown that the set of hybrid one-dimensional reversible cellular automata (CA) with the periodic boundary condition is a regular set. This has several important consequences...
Jesse D. Bingham, Brad Bingham
DAM
2007
63views more  DAM 2007»
8 years 4 months ago
On encodings of spanning trees
Glenn H. Hurlbert
DAM
2007
129views more  DAM 2007»
8 years 4 months ago
Easy and hard instances of arc ranking in directed graphs
: In this paper we deal with the arc ranking problem of directed graphs. We give some classes of graphs for which the arc ranking problem is polynomially solvable. We prove that de...
Dariusz Dereniowski
DAM
2007
79views more  DAM 2007»
8 years 4 months ago
Necessary conditions for multistationarity in discrete dynamical systems
R. Thomas conjectured, twenty years ago, that the presence of a positive circuit in the interaction graph of a dynamical system is a necessary condition for the presence of severa...
Adrien Richard, Jean-Paul Comet
DAM
2007
67views more  DAM 2007»
8 years 4 months ago
NP-completeness of generalized multi-Skolem sequences
A Skolem sequence is a sequence a1, a2, . . . , a2n (where ai ∈ A = {1, . . . , n}), each ai occurs exactly twice in the sequence and the two occurrences are exactly ai position...
Gustav Nordh
DAM
2007
100views more  DAM 2007»
8 years 4 months ago
Memory management optimization problems for integrated circuit simulators
In hardware design, it is necessary to simulate the anticipated behavior of the integrated circuit before it is actually cast in silicon. As simulation procedures are long due to ...
Timothée Bossart, Alix Munier Kordon, Franc...
DAM
2007
106views more  DAM 2007»
8 years 4 months ago
On the generation of bicliques of a graph
This work describes a study on the generation of bicliques of a graph. We show that it is NP-complete to test whether a subset of the vertices of a graph is part of a biclique. We ...
Vânia M. F. Dias, Celina M. Herrera de Figue...
DAM
2007
76views more  DAM 2007»
8 years 4 months ago
Fire containment in grids of dimension three and higher
Mike Develin, Stephen G. Hartke
books