Sciweavers

11740 search results - page 117 / 2348
» More Problems in Rewriting
Sort
View
81
Voted
DCC
2006
IEEE
16 years 10 days ago
Time-Sharing Vs. Source-Splitting in the Slepian-Wolf Problem: Error Exponents Analysis
We discuss two approaches for decoding at arbitrary rates in the Slepian-Wolf problem - time sharing and source splitting - both of which rely on constituent vertex decoders. We c...
Michelle Effros, Muriel Médard, Todd P. Col...
ESA
2009
Springer
151views Algorithms» more  ESA 2009»
15 years 7 months ago
Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem
Abstract. We evaluate the performance of FPT algorithms for the directed feedback vertex set problem (DFVS). We propose several new data reduction rules for DFVS. which can signi...
Rudolf Fleischer, Xi Wu, Liwei Yuan
ISMIR
2005
Springer
170views Music» more  ISMIR 2005»
15 years 6 months ago
Applications of Binary Classification and Adaptive Boosting to the Query-By-Humming Problem
In the “query-by-humming” problem, we attempt to retrieve a specific song from a target set based on a sung query. Recent evaluations of query-by-humming systems show that th...
Charles L. Parker
81
Voted
BIRTHDAY
2004
Springer
15 years 6 months ago
Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs
del based on (overlap) graphs. The latter is more abstract because the translation of legal strings into overlap graphs is not injective. In this paper we consider and solve the ov...
Tero Harju, Ion Petre, Grzegorz Rozenberg
100
Voted
CCCG
2007
15 years 2 months ago
On the Fewest Nets Problem for Convex Polyhedra
Given a convex polyhedron with n vertices and F faces, what is the fewest number of pieces, each of which unfolds to a simple polygon, into which it may be cut by slices along edg...
Val Pinciu