Sciweavers

250 search results - page 20 / 50
» Stochastic Kronecker Graphs
Sort
View
SOFSEM
2009
Springer
14 years 7 months ago
The Shortcut Problem - Complexity and Approximation
During the last years, speed-up techniques for DIJKSTRA’s algorithm have been developed that make the computation of shortest paths a matter of microseconds even on huge road net...
Reinhard Bauer, Gianlorenzo D'Angelo, Daniel Delli...
CORR
2008
Springer
126views Education» more  CORR 2008»
13 years 11 months ago
Path following algorithm for the graph matching problem
We propose a convex-concave programming approach for the labeled weighted graph matching problem. The convex-concave programming formulation is obtained by rewriting the weighted ...
Mikhail Zaslavskiy, Francis Bach, Jean-Philippe Ve...
SDM
2011
SIAM
414views Data Mining» more  SDM 2011»
13 years 1 months ago
Clustered low rank approximation of graphs in information science applications
In this paper we present a fast and accurate procedure called clustered low rank matrix approximation for massive graphs. The procedure involves a fast clustering of the graph and...
Berkant Savas, Inderjit S. Dhillon
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
14 years 9 days ago
Quantitative stochastic parity games
We study perfect-information stochastic parity games. These are two-player nonterminating games which are played on a graph with turn-based probabilistic transitions. A play resul...
Krishnendu Chatterjee, Marcin Jurdzinski, Thomas A...
ICMCS
2006
IEEE
170views Multimedia» more  ICMCS 2006»
14 years 5 months ago
3D Model Search Based on Stochastic ARG Matching
Due to the high performance of recent computer graphics hardware, 3D CG and CG animations have become in great demand for various applications. Many 3D models have already been cr...
Naoto Nakamura, Yoshihiro Okada, Koichi Niijima