Sciweavers

511 search results - page 13 / 103

» TSP with bounded metrics

14

HYBRID
2009
Springer

123views Control Systems» more HYBRID 2009»

Bounded and Unbounded Safety Verification Using Bisimulation Metrics

14 years 2 months ago

Bounded and Unbounded Safety Verification Using Bisimulation Metrics

Download www.rennes.supelec.fr

Gang Zheng, Antoine Girard

claim paper

Read More »

19

FOCS
2008
IEEE

91views Theoretical Computer Science» more FOCS 2008»

Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via Flows

14 years 1 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 »

21

INFOCOM
1996
IEEE

72views Communications» more INFOCOM 1996»

Bounds on Finite Horizon QoS Metrics with Application to Call Admission

13 years 11 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 »

18

SODA
2010
ACM

121views Algorithms» more SODA 2010»

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

13 years 6 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 »

22

STOC
2004
ACM

126views Algorithms» more STOC 2004»

Bypassing the embedding: algorithms for low dimensional metrics

14 years 7 months 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 »