Sciweavers

18 search results - page 2 / 4
» cocoon 2010
Sort
View
COCOON
2010
Springer
13 years 9 months ago
Counting Paths in VPA Is Complete for #NC1
Andreas Krebs, Nutan Limaye, Meena Mahajan
COCOON
2010
Springer
13 years 10 months ago
The Curse of Connectivity: t-Total Vertex (Edge) Cover
Henning Fernau, Fedor V. Fomin, Geevarghese Philip...
COCOON
2010
Springer
13 years 10 months ago
Finding Maximum Edge Bicliques in Convex Bipartite Graphs
Doron Nussbaum, Shuye Pu, Jörg-Rüdiger S...
COCOON
2010
Springer
13 years 10 months ago
Faster Generation of Shorthand Universal Cycles for Permutations
A universal cycle for the k-permutations of n = {1, 2, ..., n} is a circular string of length nk that contains each k-permutation exactly once as a substring. Jackson (Discrete Mat...
Alexander E. Holroyd, Frank Ruskey, Aaron Williams
COCOON
2010
Springer
13 years 10 months ago
Imbalance Is Fixed Parameter Tractable
In the Imbalance Minimization problem we are given a graph G = (V, E) and an integer b and asked whether there is an ordering v1 . . . vn of V such that the sum of the imbalance of...
Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh