14054 search results - page 209 / 2811 » P |
135
click to vote
PCI
2005
Springer
15 years 10 months ago
2005
Springer
Abstract. In this paper, we address the problem of computing a maximum-size subgraph of a P4-sparse graph which admits a perfect matching; in the case where the graph has a perfect...
ECAI
2000
Springer
15 years 9 months ago
2000
Springer
130
click to vote
FUIN
2002
15 years 4 months ago
2002
We present a direct universal P system based on splicing. Our approach differs from those shown in previous papers as the P system we construct takes as input an encoding of anothe...
112
click to vote
NAR
1998
15 years 4 months ago
1998
Ribonuclease P is the endoribonuclease responsible for the removal of leader sequences from tRNA precursors. Ribonuclease P is a ribonucleoprotein, and in bacteria the RNA alone i...
127
click to vote
ISAAC
2009
Springer
15 years 11 months ago
2009
Springer
We provide a certifying algorithm for the problem of deciding whether a P5-free graph is 3-colorable by showing there are exactly six finite graphs that are P5-free and not 3-colo...