Sciweavers

24 search results - page 4 / 5
» cocoa 2008
Sort
View
CHI
2008
ACM
14 years 6 months ago
The buzz: supporting user tailorability in awareness applications
Information awareness applications offer the exciting potential to help people to better manage the data they encounter on a routine basis, but customizing these applications is a...
James R. Eagan, John T. Stasko
COCOA
2008
Springer
13 years 8 months ago
Parameterized Graph Editing with Chosen Vertex Degrees
We study the parameterized complexity of the following problem: is it possible to make a given graph r-regular by applying at most k elementary editing operations; the operations a...
Luke Mathieson, Stefan Szeider
COCOA
2008
Springer
13 years 8 months ago
New Algorithms for k-Center and Extensions
The problem of interest is covering a given point set with homothetic copies of several convex containers C1,...,Ck, while the objective is to minimize the maximum over the dilatat...
René Brandenberg, Lucia Roth
COCOA
2008
Springer
13 years 8 months ago
Strong Formulations for 2-Node-Connected Steiner Network Problems
Abstract. We consider a survivable network design problem known as the 2-NodeConnected Steiner Network Problem (2NCON): we are given a weighted undirected graph with a node partiti...
Markus Chimani, Maria Kandyba, Ivana Ljubic, Petra...
COCOA
2008
Springer
13 years 8 months ago
On Recovering Syntenic Blocks from Comparative Maps
A genomic map is represented by a sequence of gene markers, and a gene marker can appear in several different genomic maps, in either positive or negative form. A strip (syntenic b...
Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu