Sciweavers

152 search results - page 10 / 31
» acid 2006
Sort
View
ACID
2006
239views Algorithms» more  ACID 2006»
13 years 11 months ago
Stable Marriage with Ties and Bounded Length Preference Lists
We consider variants of the classical stable marriage problem in which preference lists may contain ties, and may be of bounded length. Such restrictions arise naturally in practic...
Robert W. Irving, David Manlove, Gregg O'Malley
ACID
2006
237views Algorithms» more  ACID 2006»
13 years 11 months ago
Parameterized Complexity of Finding Regular Induced Subgraphs
The r-Regular Induced Subgraph problem asks, given a graph G and a nonnegative integer k, whether G contains an r-regular induced subgraph of size at least k, that is, an induced ...
Hannes Moser, Dimitrios M. Thilikos
ACID
2006
236views Algorithms» more  ACID 2006»
13 years 11 months ago
Kernelization for Convex Recoloring
The Convex Recoloring (CR) problem measures how far a tree of characters differs from exhibiting a so-called "perfect phylogeny". For input consisting of a vertex-colored...
Hans L. Bodlaender, Michael R. Fellows, Michael A....
NAR
2000
123views more  NAR 2000»
13 years 10 months ago
Update of AMmtDB: a database of multi-aligned Metazoa mitochondrial DNA sequences
The AMmtDB database (http://bio-www.ba.cnr.it:8000/ srs6/ ) has been updated by collecting the multi-aligned sequences of Chordata mitochondrial genes coding for proteins and tRNA...
Cecilia Lanave, Sabino Liuni, Flavio Licciulli, Ma...
NAR
2000
65views more  NAR 2000»
13 years 10 months ago
PLMItRNA, a database for tRNAs and tRNA genes in plant mitochondria: enlargement and updating
The current version of PLMItRNA has been realized to constitute a database for tRNA molecules and genes identified in the mitochondria of all green plants (Viridiplantae). It is t...
Vito Volpetti, Raffaele Gallerani, Caterina De Ben...