Sciweavers

COCOON
2010
Springer
13 years 11 months ago
On Sorting Permutations by Double-Cut-and-Joins
The problem of sorting permutations by double-cut-and-joins (SBD) arises when we perform the double-cut-and-join (DCJ) operations on pairs of unichromosomal genomes without the gen...
Xin Chen
COCOON
2010
Springer
14 years 2 months ago
The Cover Time of Deterministic Random Walks
Tobias Friedrich, Thomas Sauerwald
COCOON
2010
Springer
14 years 3 months ago
Counting Paths in VPA Is Complete for #NC1
Andreas Krebs, Nutan Limaye, Meena Mahajan
COCOON
2010
Springer
14 years 3 months ago
Contention Resolution in Multiple-Access Channels: k-Selection in Radio Networks
Antonio Fernández Anta, Miguel A. Mosteiro
COCOON
2010
Springer
14 years 4 months ago
A Three-String Approach to the Closest String Problem
Given a set of n strings of length L and a radius d, the closest string problem (CSP for short) asks for a string tsol that is within a Hamming distance of d to each of the given ...
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
COCOON
2010
Springer
14 years 4 months ago
The Curse of Connectivity: t-Total Vertex (Edge) Cover
Henning Fernau, Fedor V. Fomin, Geevarghese Philip...
COCOON
2010
Springer
14 years 4 months ago
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems
Piotr Berman, Marek Karpinski, Andrzej Lingas
COCOON
2010
Springer
14 years 5 months ago
Auspicious Tatami Mat Arrangements
The main purpose of this paper is to introduce the idea of tatami tilings, and to present some of the many interesting and fun questions that arise when studying them. Roughly spea...
Alejandro Erickson, Frank Ruskey, Mark Schurch, Je...
COCOON
2010
Springer
14 years 5 months ago
Optimal Binary Space Partitions in the Plane
Mark de Berg, Amirali Khosravi
COCOON
2010
Springer
14 years 5 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