Multi-Connectivity Problems (Extended  Home/Search
Context
Related
| njit.edu/~czumaj/P...Proceedings.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: njit.edu/~czumaj/PUBLICATIONS/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Artur Czumaj 1?? and Andrzej Lingas Department of Computer and Information Science, New Jersey Institute of Technology, Newark, NJ 07102-1982, USA. czumaj@cis.njit.edu Department of Computer Science, Lund University, Box 118, S-22100 Lund, Sweden. (Update)
Similar documents (at the sentence level):
78.2%: Fast Approximation Schemes for Euclidean Multi-Connectivity.. - Czumaj, Lingas (Correct)
9.4%: Fast Approximation Schemes for Euclidean Minimum-Cost.. - Czumaj, al. (Correct)
5.3%: Approximation Schemes for Minimum-Cost k-Connectivity - Problems In Geometric (Correct)
Active bibliography (related documents): More All
0.5: On Approximability of the Minimum-Cost k-Connected Spanning.. - Czumaj, Lingas (1999) (Correct)
0.2: Fault-Tolerant Geometric Spanners - Artur Czumaj Czumaj (Correct)
0.2: A Polynomial Time Approximation Scheme for Euclidean Minimum.. - Czumaj, Lingas (1998) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ extended-fast,
author = "Multi-Connectivity Problems Extended",
title = "Fast Approximation Schemes for Euclidean",
url = "citeseer.ist.psu.edu/767310.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-co.. (context) - Garey, Johnson - 1979
318 Approximation Algorithms for NP-Hard Problems (context) - Hochbaum - 1996
187 Polynomial time approximation schemes for Euclidean travelin.. - Arora - 1998
186 The Steiner Tree Problem (context) - Hwang, Richards et al. - 1992
127 Guillotine subdivisions approximate polygonal subdivisions: .. - Mitchell - 1999
68 Steiner minimal trees (context) - Gilbert, Pollak - 1968
65 The primal-dual method for approximation algorithms and its .. (context) - Goemans, Williamson
49 Euclidean spanners: Short (context) - Arya, Das et al. - 1995
29 Computational results with a cutting plane algorithm for des.. (context) - Grotschel, Monma et al. - 1992
22 Approximation algorithms for finding highly connected subgra.. - Khuller
21 the relationship between the biconnectivity augmentation and.. (context) - Frederickson, JaJa - 1982
21 The design of minimum cost survivable networks (context) - Steiglitz, Weiner et al. - 1969
18 Handbooks in Operations Research and Management Science (context) - Grotschel, Monma et al.
13 the structure of minimum-weight k- connected spanning networ.. (context) - Bienstock, Brickell et al. - 1990
11 On approximability of the minimum-cost k-connected spanning .. - Czumaj, Lingas - 1999
10 volume 1531 of Lecture Notes in Mathematics (context) - Stoer, Survivable - 1992
8 Approximating geometrical graphs via (context) - Rao, Smith - 1998
7 Applications of network optimization (context) - Ahuja, Magnanti et al. - 1995
7 Improved greedy algorithms for constructing sparse geometric.. - Gudmundsson, Levcopoulos et al. - 2000
7 Improved approximation schemes for geometrical graphs via - Rao, Smith - 1998
7 A polynomial time approximation scheme for Euclidean minimum.. - Czumaj, Lingas - 1998
5 The minimum 2-connected subgraph of a set of points (context) - Krznaric, Levcopoulos et al. - 1997
3 On short two-connected Steiner networks with Euclidean dista.. (context) - Hsu, Hu - 1998
Documents on the same site (http://www.cis.njit.edu/~czumaj/PUBLICATIONS/): More
Selfish Routing on the Internet - Artur Czumaj Department (Correct)
Improved approximation algorithms for optimization.. - Czumaj, Lingas, Nilsson (2003) (Correct)
Perfectly Balanced Allocation - Czumaj, Riley, Scheideler (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC