Algorithm Theory – SWAT 2002

Free Download

Authors:

Size: 7 MB (7165313 bytes)

Pages: 455/455

File format:

Language:

Publishing Year:

Category:

Penttonen M., Schmidt E.M.

This book constitutes the refereed proceedings of the 8th Scandinavian Workshop on Algorithm Theory, SWAT 2002, held in Turku, Finland, in July 2002.The 43 revised full papers presented together with two invited contributions were carefully reviewed and selected from 103 submissions. The papers are organized in topical sections on scheduling, computational geometry, graph algorithms, robotics, approximation algorithms, data communication, computational biology, and data storage and manipulation.

Table of contents :
buffy.lib.unimelb.edu.au……Page 0
Springer LINK: Lecture Notes in Computer Science……Page 1
Introduction……Page 8
Amortized Complexity of Single Operations……Page 13
Bulk Insertions into AVL-Trees……Page 17
Solving Treewidth with Prime Graphs That Are Cycles……Page 18
A Reflector Placement Algorithm……Page 19
Bulk Deletion……Page 20
The Bounded-Error Approximative Algorithm……Page 21
Tag Sizes……Page 22
Conclusion……Page 23
APMs vs. PPMs……Page 24
23680019……Page 26
23680020……Page 27
23680030……Page 37
Introduction……Page 47
Preliminaries……Page 49
Preemption and Makespan with Equal Release Dates……Page 50
Properties of an Optimal Preemptive Solution……Page 51
The Pseudopolynomial Algorithm for 1 |lazy ,pmtnII |C max……Page 53
Multiple Bureaucrats……Page 54
Conclusion……Page 56
References……Page 57
23680051……Page 58
An Algorithm for IDP……Page 61
Rounding the Strongly-Optimal Fractional Assignment……Page 62
The Weighted Case……Page 63
23680060……Page 67
23680069……Page 76
23680080……Page 87
Problem Definition……Page 97
Our Results……Page 98
Techniques and Related Results……Page 99
23680100……Page 107
23680110……Page 117
23680121……Page 128
23680131……Page 138
23680140……Page 147
A Facility Location Type LP……Page 154
23680150……Page 157
23680160……Page 167
23680170……Page 177
23680180……Page 187
23680190……Page 197
23680200……Page 207
23680210……Page 217
Algorithm Details……Page 224
23680220……Page 227
23680230……Page 237
23680240……Page 247
23680249……Page 256
23680260……Page 267
23680270……Page 277
23680280……Page 287
23680288……Page 295
23680298……Page 305
Introduction……Page 315
General Networks……Page 318
Trees with Arbitrary Capacities……Page 319
Trees of Rings with Unit Capacities……Page 321
References……Page 324
23680318……Page 325
Conclusions and Remarks……Page 331
Discussion……Page 333
23680328……Page 335
23680338……Page 345
23680348……Page 355
23680358……Page 365
23680368……Page 375
23680378……Page 385
23680388……Page 395
23680398……Page 405
23680408……Page 415
23680418……Page 425
23680428……Page 435
23680439……Page 446

Reviews

There are no reviews yet.

Be the first to review “Algorithm Theory – SWAT 2002”
Shopping Cart
Scroll to Top