Search Sciweavers | Sciweavers

983 search results - page 12 / 197

» Negative-Weight Cycle Algorithms

158

click to vote

COMBINATORICA
2010

151views Machine Learning» more COMBINATORICA 2010»

A randomized embedding algorithm for trees

15 years 11 days ago

Download theory.stanford.edu

In this paper, we propose a simple and natural randomized algorithm to embed a tree T in a given graph G. The algorithm can be viewed as a "self-avoiding tree-indexed random ...

Benny Sudakov, Jan Vondrák

claim paper

Read More »

106

click to vote

ESA
2003
Springer

93views Algorithms» more ESA 2003»

Finding Short Integral Cycle Bases for Cyclic Timetabling

15 years 8 months ago

Download www.matheon.de

Christian Liebchen

claim paper

Read More »

click to vote

SODA
2008
ACM

97views Algorithms» more SODA 2008»

Finding one tight cycle

15 years 4 months ago

Download compgeom.cs.uiuc.edu

Sergio Cabello, Matt DeVos, Jeff Erickson, Bojan M...

claim paper

Read More »

129

click to vote

WASA
2010
Springer

212views Algorithms» more WASA 2010»

Interference-Aware Gossiping Scheduling in Uncoordinated Duty-Cycled Multi-hop Wireless Networks

15 years 1 months ago

Download www4.comp.polyu.edu.hk

Xianlong Jiao, Wei Lou, Xiaodong Wang, Junchao Ma,...

claim paper

Read More »

click to vote

STOC
2010
ACM

185views Algorithms» more STOC 2010»

Optimal Homologous Cycles, Total Unimodularity, and Linear Programming

16 years 11 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers