ESA 2004 - PDF Preprint Papers

ESA 2004 European Symposium on Algorithms

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ESA-2004 Paper

click to vote

ESA
2004
Springer

166views Algorithms» more ESA 2004»

Super Scalar Sample Sort

14 years 4 months ago

Download rw4.cs.uni-sb.de

Sample sort, a generalization of quicksort that partitions the input into many pieces, is known as the best practical comparison based sorting algorithm for distributed memory para...

Peter Sanders, Sebastian Winkel

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	166	Super Scalar Sample Sort	claim
2	160	Optimal External Memory Planar Point Enclosure	claim
3	151	On Variable-Sized Multidimensional Packing	claim
4	145	Flows on Few Paths: Algorithms and Lower Bounds	claim
5	143	Data Migration on Parallel Disks	claim
6	139	Comparing Real Algebraic Numbers of Small Degree	claim
7	137	Fast 3-Coloring Triangle-Free Planar Graphs	claim
8	132	Seeking a Vertex of the Planar Matching Polytope in NC	claim
9	130	Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems	claim
10	129	Contraction and Treewidth Lower Bounds	claim
11	128	Incremental Algorithms for Facility Location and k-Median	claim
12	127	Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks	claim
13	127	Approximate Unions of Lines and Minkowski Sums	claim
14	126	Path Decomposition Under a New Cost Measure with Applications to Optical Network Design	claim
15	125	Approximation Algorithms for Quickest Spanning Tree Problems	claim
16	124	Code Flexibility and Program Efficiency by Genericity: Improving Cgal's Arrangements	claim
17	120	Solving Geometric Covering Problems by Data Reduction	claim
18	120	Maximum Matchings in Planar Graphs via Gaussian Elimination	claim
19	119	Approximate Parameterized Matching	claim
20	119	A Straight Skeleton Approximating the Medial Axis	claim
21	117	Classroom Examples of Robustness Problems in Geometric Computations	claim
22	109	Construction of Minimum-Weight Spanners	claim
23	106	Stable Minimum Storage Merging by Symmetric Comparisons	claim
24	106	On Rectangular Cartograms	claim
25	106	Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects	claim
26	105	Time Dependent Multi Scheduling of Multicast	claim
27	103	Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families	claim
28	103	Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems	claim
29	103	Improved Online Algorithms for Buffer Management in QoS Switches	claim
30	98	Competitive Online Approximation of the Optimal Search Ratio	claim
31	98	Fast Sparse Matrix Multiplication	claim
32	97	Radio Network Clustering from Scratch	claim
33	97	On Adaptive Integer Sorting	claim
34	96	An Experimental Study of Random Knapsack Problems	claim
35	95	An Improved Algorithm for CIOQ Switches	claim
36	95	On Dynamic Shortest Paths Problems	claim
37	94	Efficient IP Table Lookup via Adaptive Stratified Trees with Selective Reconstructions	claim
38	92	Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems	claim
39	92	Finding Dominators in Practice	claim
40	91	Maximizing Throughput in Multi-queue Switches	claim
41	89	Direct Routing: Algorithms and Complexity	claim
42	89	On the Evolution of Selfish Routing	claim
43	87	A Fast Distributed Algorithm for Approximating the Maximum Matching	claim
44	85	Hardness and Approximation Results for Packing Steiner Trees	claim
45	83	Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers