Sciweavers

1129 search results - page 61 / 226
» Modular Ranking Abstraction
Sort
View
IWOCA
2009
Springer
152views Algorithms» more  IWOCA 2009»
14 years 4 months ago
Better Polynomial Algorithms on Graphs of Bounded Rank-Width
Abstract. Although there exist many polynomial algorithms for NPhard problems running on a bounded clique-width expression of the input graph, there exists only little comparable w...
Robert Ganian, Petr Hlinený
ESA
2007
Springer
105views Algorithms» more  ESA 2007»
14 years 3 months ago
Finding Branch-Decompositions and Rank-Decompositions
Abstract. We present a new algorithm that can output the rankdecomposition of width at most k of a graph if such exists. For that we use an algorithm that, for an input matroid rep...
Petr Hlinený, Sang-il Oum
LICS
2006
IEEE
14 years 3 months ago
PSPACE Bounds for Rank-1 Modal Logics
aic semantics, which conveniently abstracts from the details of a given model class and thus allows covering a broad range of logics in a uniform way. Categories and Subject Descri...
Lutz Schröder, Dirk Pattinson
AIRS
2005
Springer
13 years 11 months ago
On Effectiveness Measures and Relevance Functions in Ranking INEX Systems
Abstract. This paper investigates the effect of performance measures and relevance functions in comparing retrieval systems in INEX, an evaluation forum dedicated to XML retrieval....
Huyen-Trang Vu, Patrick Gallinari
TSP
2008
103views more  TSP 2008»
13 years 9 months ago
Low-Rank Variance Approximation in GMRF Models: Single and Multiscale Approaches
Abstract--We present a versatile framework for tractable computation of approximate variances in large-scale Gaussian Markov random field estimation problems. In addition to its ef...
Dmitry M. Malioutov, Jason K. Johnson, Myung Jin C...