Search Sciweavers | Sciweavers

2294 search results - page 6 / 459

» From Path Graphs to Directed Path Graphs

click to vote

SPAA
2004
ACM

153views Distributed And Parallel Com...» more SPAA 2004»

Cache-oblivious shortest paths in graphs using buffer heap

14 years 2 months ago

Download userweb.cs.utexas.edu

We present the Buﬀer Heap (BH), a cache-oblivious priority queue that supports Delete-Min, Delete, and Decrease-Key operations in O( 1 B log2 N B ) amortized block transfers fro...

Rezaul Alam Chowdhury, Vijaya Ramachandran

claim paper

Read More »

click to vote

PAMI
2010

103views more PAMI 2010»

The Sum-over-Paths Covariance Kernel: A Novel Covariance Measure between Nodes of a Directed Graph

13 years 7 months ago

Download www.isys.ucl.ac.be

—This work introduces a link-based covariance measure between the nodes of a weighted directed graph where a cost is associated to each arc. To this end, a probability distributi...

Amin Mantrach, Luh Yen, Jérôme Callut...

claim paper

Read More »

click to vote

IPL
2008

146views more IPL 2008»

A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs

13 years 9 months ago

Download www.cpe.ku.ac.th

In this paper, we prove polynomial running time bounds for an Ant Colony Optimization (ACO) algorithm for the single-destination shortest path problem on directed acyclic graphs. ...

Nattapat Attiratanasunthron, Jittat Fakcharoenphol

claim paper

Read More »

click to vote

APPROX
2007
Springer

95views Algorithms» more APPROX 2007»

Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs

14 years 3 months ago

Download research.microsoft.com

Uriel Feige, Mohit Singh

claim paper

Read More »