Sciweavers

3708 search results - page 76 / 742
» Approximating Betweenness Centrality
Sort
View
ATAL
2007
Springer
15 years 6 months ago
Subjective approximate solutions for decentralized POMDPs
A problem of planning for cooperative teams under uncertainty is a crucial one in multiagent systems. Decentralized partially observable Markov decision processes (DECPOMDPs) prov...
Anton Chechetka, Katia P. Sycara
97
Voted
WADS
2007
Springer
145views Algorithms» more  WADS 2007»
15 years 6 months ago
Approximate Shortest Paths Guided by a Small Index
Distance oracles and graph spanners are excerpts of a graph that allow to compute approximate shortest paths. Here, we consider the situation where it is possible to access the ori...
Jörg Derungs, Riko Jacob, Peter Widmayer
105
Voted
ECCV
2010
Springer
15 years 5 months ago
Manifold Valued Statistics, Exact Principal Geodesic Analysis and the Effect of Linear Approximations
Manifolds are widely used to model non-linearity arising in a range of computer vision applications. This paper treats statistics on manifolds and the loss of accuracy occurring wh...
CVPR
2006
IEEE
16 years 2 months ago
Equivalence of Non-Iterative Algorithms for Simultaneous Low Rank Approximations of Matrices
Recently four non-iterative algorithms for simultaneous low rank approximations of matrices (SLRAM) have been presented by several researchers. In this paper, we show that those a...
Kohei Inoue, Kiichi Urahama
102
Voted
TAMC
2009
Springer
15 years 7 months ago
Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems
In this paper, we present a survey of the approximability and fixed-parameter tractability results for some Exemplar Genomic Distance problems. We mainly focus on three problems: ...
Binhai Zhu