Sciweavers

511 search results - page 13 / 103

» TSP with bounded metrics

65

HYBRID
2009
Springer

123views Control Systems» more HYBRID 2009»

Bounded and Unbounded Safety Verification Using Bisimulation Metrics

15 years 6 months ago

Bounded and Unbounded Safety Verification Using Bisimulation Metrics

Download www.rennes.supelec.fr

Gang Zheng, Antoine Girard

claim paper

Read More »

63

Voted

FOCS
2008
IEEE

91views Theoretical Computer Science» more FOCS 2008»

Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows

15 years 6 months ago

Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows

Download www.cs.washington.edu

Punyashloka Biswal, James R. Lee, Satish Rao

claim paper

Read More »

57

INFOCOM
1996
IEEE

72views Communications» more INFOCOM 1996»

Bounds on Finite Horizon QoS Metrics with Application to Call Admission

15 years 3 months ago

Bounds on Finite Horizon QoS Metrics with Application to Call Admission

Download hal.inria.fr

Zhen Liu, Philippe Nain, Donald F. Towsley

claim paper

Read More »

59

SODA
2010
ACM

121views Algorithms» more SODA 2010»

Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities

14 years 10 months ago

Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities

Download people.csail.mit.edu

Alexandr Andoni, T.S. Jayram, Mihai Patrascu

claim paper

Read More »

98

STOC
2004
ACM

126views Algorithms» more STOC 2004»

Bypassing the embedding: algorithms for low dimensional metrics

16 years 1 days ago

Bypassing the embedding: algorithms for low dimensional metrics

Download www.cs.ust.hk

The doubling dimension of a metric is the smallest k such that any ball of radius 2r can be covered using 2k balls of raThis concept for abstract metrics has been proposed as a na...

Kunal Talwar

claim paper

Read More »

« Prev « First page 13 / 103 Last » Next »