790 search results - page 28 / 158 » Subexponential Parameterized Algorithms |
106
click to vote
CPHYSICS
2011
14 years 9 months ago
2011
We developed new parameterized Particle-in-Cell algorithms and data structures for emerging multi-core and many-core architectures. Four parameters allow tuning of this PIC code t...
108
click to vote
CJ
2008
15 years 2 months ago
2008
The article surveys parameterized algorithms and complexities for computational tasks on biopolymer sequences, including the problems of longest common subsequence, shortest commo...
117
click to vote
TCS
2010
15 years 25 days ago
2010
Iterative Compression has recently led to a number of breakthroughs in parameterized complexity. Here, we show that the technique can also be useful in the design of exact exponen...
142
click to vote
LATA
2009
Springer
15 years 9 months ago
2009
Springer
The parameterized pattern matching problem is a kind of pattern matching problem, where a pattern is considered to occur in a text when there exists a renaming bijection on the alp...
124
click to vote
ESA
2001
Springer
15 years 7 months ago
2001
Springer
We consider graph drawings in which vertices are assigned to layers and edges are drawn as straight line-segments between vertices on adjacent layers. We prove that graphs admittin...