Sciweavers

432 search results - page 37 / 87
» Open Problems with Part-Whole Relations
Sort
View
110
Voted
ODRL
2004
15 years 1 months ago
Nonius: Implementing a DRM Extension to an XML Browser
The paper describes experiences, ideas, and problems that were discovered while developing a digital rights management (DRM) extension to an XML browser. The supported rights desc...
Olli Pitkänen, Ville Saarinen, Jari Anttila, ...
111
Voted
ESA
2005
Springer
162views Algorithms» more  ESA 2005»
15 years 6 months ago
Minimal Interval Completions
We study the problem of adding edges to an arbitrary graph so that the resulting graph is an interval graph. Our objective is to add an inclusion minimal set of edges, which means ...
Pinar Heggernes, Karol Suchan, Ioan Todinca, Yngve...
84
Voted
ICALP
2005
Springer
15 years 6 months ago
Facility Location in Sublinear Time
Abstract. In this paper we present a randomized constant factor approximation algorithm for the problem of computing the optimal cost of the metric Minimum Facility Location proble...
Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian...
DCC
1999
IEEE
15 years 4 months ago
Distributed Source Coding Using Syndromes (DISCUS): Design and Construction
We address the problem of distributed source coding, i.e. compression of correlated sources that are not co-located and/or cannot communicatewith each other to minimize their join...
S. Sandeep Pradhan, Kannan Ramchandran
CORR
2010
Springer
167views Education» more  CORR 2010»
15 years 17 days ago
Network Flow Algorithms for Structured Sparsity
We consider a class of learning problems that involve a structured sparsityinducing norm defined as the sum of -norms over groups of variables. Whereas a lot of effort has been pu...
Julien Mairal, Rodolphe Jenatton, Guillaume Obozin...