Wonder Club world wonders pyramid logo
×

Algorithm Theory - SWAT '96, Vol. 109 Book

Algorithm Theory - SWAT '96, Vol. 109
Algorithm Theory - SWAT '96, Vol. 109, , Algorithm Theory - SWAT '96, Vol. 109 has a rating of 4 stars
   2 Ratings
X
Algorithm Theory - SWAT '96, Vol. 109, , Algorithm Theory - SWAT '96, Vol. 109
4 out of 5 stars based on 2 reviews
5
50 %
4
0 %
3
50 %
2
0 %
1
0 %
Digital Copy
PDF format
1 available   for $99.99
Original Magazine
Physical Format

Sold Out

  • Algorithm Theory - SWAT '96, Vol. 109
  • Written by author Rolf Karlsson
  • Published by Springer-Verlag New York, LLC, January 2008
  • This book constitutes the refereed proceedings of the Fifth Scandinavian Workshop on Algorithm Theory, SWAT '96, held in Reykjavik, Iceland, in July 1996.The 35 full papers included in the book in revised version were carefully selected from a total o
Buy Digital  USD$99.99

WonderClub View Cart Button

WonderClub Add to Inventory Button
WonderClub Add to Wishlist Button
WonderClub Add to Collection Button

Book Categories

Authors

Derandomization Via Small Sample Spaces1
The Randomized Complexity of Maintaining the Minimum4
Faster Algorithms for the Nonemptiness of Streett Automata and for Communication Protocol Pruning16
Service-Constrained Network Design Problems28
Approximate Hypergraph Coloring41
Facility Dispersion and Remote Subgraphs53
The Constrained Minimum Spanning Tree Problem66
Randomized Approximation of the Constraint Satisfaction Problem76
On the Hardness of Global and Local Approximation88
Approximation Algorithms for the Maximum Satisfiability Problem100
On the Hardness of Approximating the Minimum Consistent OBDD Problem112
Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time124
Greedily Finding a Dense Subgraph136
Using Sparsification for Parametric Minimum Spanning Tree Problems149
Vertex Partitioning Problems On Partial k-Trees161
Making an Arbitrary Filled Graph Minimal by Removing Fill Edges173
Sorting and Searching Revisited185
Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parantheses Matching198
Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees212
Neighborhood Graphs and Distributed [Delta] + 1-Coloring223
Communication Complexity of Gossiping by Packets234
Optimal Cost-Sensitive Distributed Minimum Spanning Tree Algorithm246
A Linear Time Algorithm for the Feasibility of Pebble Motion on Trees259
Linear-Time Heuristics for Minimum Weight Rectangulation271
Visibility with Multiple Reflections284
A Fast Heuristic for Approximating the Minimum Weight Triangulation296
Neighbours on a Grid309
On Two Dimensional Packing321
Optimal Orthogonal Drawings of Triconnected Plane Graphs333
Walking Streets Faster345
Safe and Efficient Traffic Laws for Mobile Robots357
Progress in Selection368
Probabilistic Ancestral Sequences and Multiple Alignments380
Efficient Algorithms for Lempel-Ziv Encoding392
The Deterministic Complexity of Parallel Multisearch404
Priority Queues on Parallell Machines416
Binary Search Trees: How Low Can You Go?428
Boolean Analysis of Incomplete Examples440
Author Index453


Login

  |  

Complaints

  |  

Blog

  |  

Games

  |  

Digital Media

  |  

Souls

  |  

Obituary

  |  

Contact Us

  |  

FAQ

CAN'T FIND WHAT YOU'RE LOOKING FOR? CLICK HERE!!!

X
WonderClub Home

This item is in your Wish List

Algorithm Theory - SWAT '96, Vol. 109, , Algorithm Theory - SWAT '96, Vol. 109

X
WonderClub Home

This item is in your Collection

Algorithm Theory - SWAT '96, Vol. 109, , Algorithm Theory - SWAT '96, Vol. 109

Algorithm Theory - SWAT '96, Vol. 109

X
WonderClub Home

This Item is in Your Inventory

Algorithm Theory - SWAT '96, Vol. 109, , Algorithm Theory - SWAT '96, Vol. 109

Algorithm Theory - SWAT '96, Vol. 109

WonderClub Home

You must be logged in to review the products

E-mail address:

Password: