Sciweavers

18 search results - page 2 / 4
» cocoon 2010
Sort
View
COCOON
2010
Springer
13 years 8 months ago
Counting Paths in VPA Is Complete for #NC1
Andreas Krebs, Nutan Limaye, Meena Mahajan
COCOON
2010
Springer
13 years 8 months ago
The Curse of Connectivity: t-Total Vertex (Edge) Cover
Henning Fernau, Fedor V. Fomin, Geevarghese Philip...
COCOON
2010
Springer
13 years 9 months ago
Finding Maximum Edge Bicliques in Convex Bipartite Graphs
Doron Nussbaum, Shuye Pu, Jörg-Rüdiger S...
COCOON
2010
Springer
13 years 9 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 9 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