ESA 2005 - PDF Preprint Papers

ESA 2005 European Symposium on Algorithms

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ESA-2005 Paper

click to vote

ESA
2005
Springer

176views Algorithms» more ESA 2005»

On Degree Constrained Shortest Paths

14 years 5 months ago

Download www.ece.umd.edu

Abstract. Traditional shortest path problems play a central role in both the design and use of communication networks and have been studied extensively. In this work, we consider a...

Samir Khuller, Kwangil Lee, Mark A. Shayman

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	176	On Degree Constrained Shortest Paths	claim
2	162	Minimal Interval Completions	claim
3	162	Negative Cycle Detection Problem	claim
4	161	Cache-Oblivious Comparison-Based Algorithms on Multisets	claim
5	155	A Loopless Gray Code for Minimal Signed-Binary Representations	claim
6	155	Highway Hierarchies Hasten Exact Shortest Path Queries	claim
7	146	An Approximation Algorithm for the Minimum Latency Set Cover Problem	claim
8	145	Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs	claim
9	140	Bucket Game with Applications to Set Multicover and Dynamic Page Migration	claim
10	136	Approximating the 2-Interval Pattern Problem	claim
11	135	: Standard Template Library for XXL Data Sets	claim
12	135	Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack	claim
13	131	Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs	claim
14	128	Greedy Routing in Tree-Decomposed Graphs	claim
15	125	Online Primal-Dual Algorithms for Covering and Packing Problems	claim
16	123	Oblivious vs. Distribution-Based Sorting: An Experimental Evaluation	claim
17	114	Making Chord Robust to Byzantine Attacks	claim
18	114	Unbalanced Graph Cuts	claim
19	113	Online Bin Packing with Cardinality Constraints	claim
20	113	Online Occlusion Culling	claim
21	113	Optimal Integer Alphabetic Trees in Linear Time	claim
22	113	Online View Maintenance Under a Response-Time Constraint	claim
23	111	Delineating Boundaries for Imprecise Regions	claim
24	108	Bootstrapping a Hop-Optimal Network in the Weak Sensor Model	claim
25	108	An Algorithm for Node-Capacitated Ring Routing	claim
26	107	Workload-Optimal Histograms on Streams	claim
27	105	Matching Point Sets with Respect to the Earth Mover's Distance	claim
28	104	Generating Realistic Terrains with Higher-Order Delaunay Triangulations	claim
29	103	Fairness-Free Periodic Scheduling with Vacations	claim
30	102	Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines	claim
31	99	Optimizing a 2D Function Satisfying Unimodality Properties	claim
32	99	An Experimental Study of Algorithms for Fully Dynamic Transitive Closure	claim
33	98	Small Stretch Spanners on Dynamic Graphs	claim
34	98	Improved Approximation Algorithms for Metric Max TSP	claim
35	95	Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs	claim
36	93	New Tools and Simpler Algorithms for Branchwidth	claim
37	89	Experimental Study of Geometric t-Spanners	claim
38	88	Engineering Planar Separator Algorithms	claim
39	87	Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio	claim
40	84	Jitter Regulation for Multiple Streams	claim
41	80	Using Fractional Primal-Dual to Schedule Split Intervals with Demands	claim
42	77	On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games	claim
43	77	Designing Reliable Algorithms in Unreliable Memories	claim
44	76	The Complexity of Games on Highly Regular Graphs	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers