Sciweavers

2854 search results - page 97 / 571
» A Study of the Genus of a Group
Sort
View
STOC
2009
ACM
171views Algorithms» more  STOC 2009»
14 years 8 months ago
On the geometry of graphs with a forbidden minor
We study the topological simplification of graphs via random embeddings, leading ultimately to a reduction of the Gupta-Newman-Rabinovich-Sinclair (GNRS) L1 embedding conjecture t...
James R. Lee, Anastasios Sidiropoulos
FSTTCS
2009
Springer
14 years 2 months ago
Subexponential Algorithms for Partial Cover Problems
Partial Cover problems are optimization versions of fundamental and well studied problems like Vertex Cover and Dominating Set. Here one is interested in covering (or dominating) ...
Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman...
BIBE
2010
IEEE
143views Bioinformatics» more  BIBE 2010»
13 years 9 months ago
The Effect of Sequence Error and Partial Training Data on BLAST Accuracy
- Metagenomics is the study of environmental samples. Because few tools exist for metagenomic analysis, a natural step has been to utilize the popular homology tool, BLAST, to sear...
Steven D. Essinger, Gail L. Rosen
CHI
2009
ACM
14 years 8 months ago
Wii all play: the console game as a computational meeting place
In this paper, we present results from a qualitative study of collocated group console gaming. We focus on motivations for, perceptions of, and practices surrounding the shared us...
Amy Voida, Saul Greenberg
CORR
2010
Springer
91views Education» more  CORR 2010»
13 years 8 months ago
Invariance properties of the multidimensional matching distance in Persistent Topology and Homology
Abstract. Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising i...
Andrea Cerri, Patrizio Frosini