Sciweavers

7129 search results - page 132 / 1426

» Approximation Algorithms for Treewidth

152

FOCS
2009
IEEE

109views Theoretical Computer Science» more FOCS 2009»

An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design

15 years 10 months ago

An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design

Download www.cis.upenn.edu

Julia Chuzhoy, Sanjeev Khanna

claim paper

Read More »

143

CIKM
2006
Springer

97views Information Technology» more CIKM 2006»

An approximate multi-word matching algorithm for robust document retrieval

15 years 10 months ago

An approximate multi-word matching algorithm for robust document retrieval

Download www.ldear.nii.ac.jp

Atsuhiro Takasu

claim paper

Read More »

152

COMPGEOM
2006
ACM

141views Discrete Geometry» more COMPGEOM 2006»

Efficient algorithm for approximating maximum inscribed sphere in high dimensional polytope

15 years 10 months ago

Efficient algorithm for approximating maximum inscribed sphere in high dimensional polytope

Download www.cse.yorku.ca

Yulai Xie, Jack Snoeyink, Jinhui Xu

claim paper

Read More »

144

CP
2000
Springer

98views Artificial Intelligence» more CP 2000»

An Efficient Approximate Algorithm for Winner Determination in Combinatorial Auctions

15 years 10 months ago

An Efficient Approximate Algorithm for Winner Determination in Combinatorial Auctions

Download www.kecl.ntt.co.jp

Yuko Sakurai, Makoto Yokoo, Koji Kamei

claim paper

Read More »

150

FSTTCS
2000
Springer

98views Software Engineering» more FSTTCS 2000»

Approximation Algorithms for Bandwidth and Storage Allocation Problems under Real Time Constraints

15 years 10 months ago

Approximation Algorithms for Bandwidth and Storage Allocation Problems under Real Time Constraints

Download www.dis.uniroma1.it

Stefano Leonardi, Alberto Marchetti-Spaccamela, An...

claim paper

Read More »

« Prev « First page 132 / 1426 Last » Next »