Data Portal @ linkeddatafragments.org

Matches in Harvard for { <http://id.lib.harvard.edu/aleph/008524416/catalog> ?p ?o. }

• catalog abstract "The papers in this volume were presented at SWAT 2000, the Seventh Scandi- vian Workshop on Algorithm Theory. The workshop, which is really a conference, has been held biennially since 1988, rotating between the ve Nordic countries (Sweden, Norway, Finland, Denmark, and Iceland). It also has a loose assoc- tion with the WADS (Workshop on Algorithms and Data Structures) conference that is held in odd numbered years. SWAT is intended as a forum for researchers in the area of design and analysis of algorithms. The SWAT conferences are co- dinated by the SWAT steering committee, which consists of B. Aspvall (Bergen), S. Carlsson (Lule a), H. Hafsteinsson (U. Iceland), R. Karlsson (Lund), A. Lingas (Lund), E. Schmidt (Aarhus), and E. Ukkonen (Helsinki). The call for papers sought contributions in all areas of algorithms and data structures, including computational geometry, parallel and distributed comp- ing, graph theory, and computational biology. A total of 105 papers were s- mitted, out of which the program committee selected 43 for presentation. In addition, invited lectures were presented by Uriel Feige (Weizmann), Mikkel Thorup (AT&T Labs-Research), and Esko Ukkonen (Helsinki). SWAT 2000 was held in Bergen, July 5-7, 2000, and was locally organized by a committee consisting of Pinar Heggernes, Petter Kristiansen, Fredrik Manne, and Jan Arne Telle (chair), all from the department of informatics, University of Bergen.".
• catalog alternative "SWAT 2000".
• catalog contributor b11925083.
• catalog contributor b11925084.
• catalog created "c2000.".
• catalog date "2000".
• catalog date "c2000.".
• catalog dateCopyrighted "c2000.".
• catalog description "Efficient Expected-Case Algorithms for Planar Point Location -- A New Competitive Strategy for Reaching the Kernel of an Unknown Polygon -- Strings and Algorithm Engineering -- The Enhanced Double Digest Problem for DNA Physical Mapping -- Generalization of a Suffix Tree for RNA Structural Pattern Matching -- Efficient Computation of All Longest Common Subsequences -- A Blocked All-Pairs Shortest-Paths Algorithm -- External Memory Algorithms -- On External-Memory MST, SSSP, and Multi-way Planar Graph Separation -- I/O-Space Trade-Offs -- Optimization -- Optimal Flow Aggregation -- On the Complexities of the Optimal Rounding Problems of Sequences and Matrices -- On the Complexity of the Sub-permutation Problem -- Parallel Attribute-Efficient Learning of Monotone Boolean Functions -- Distributed Computing and Fault-Tolerance -- Max- and Min-Neighborhood Monopolies -- Optimal Adaptive Fault Diagnosis of Hypercubes -- Fibonacci Correction Networks -- ".
• catalog description "Includes bibliographical references and index.".
• catalog description "Invited Talks -- Dynamic Graph Algorithms with Applications -- Coping with the NP-Hardness of the Graph Bandwidth Problem -- Toward Complete Genome Data Mining in Computational Biology -- Data Structures -- A New Trade-Off for Deterministic Dictionaries -- Improved Upper Bounds for Pairing Heaps -- Maintaining Center and Median in Dynamic Trees -- Dynamic Planar Convex Hull with Optimal Query Time and O(log n · log log n) Update Time -- Graph Algorithms -- A Dynamic Algorithm for Maintaining Graph Partitions -- Data Structures for Maintaining Set Partitions -- Graph Algorithms -- Fixed Parameter Algorithms for Planar Dominating Set and Related Problems -- Embeddings of k-Connected Graphs of Pathwidth k -- On Graph Powers for Leaf-Labeled Trees -- Recognizing Weakly Triangulated Graphs by Edge Separability -- Online Algorithms -- Caching for Web Searching -- On-Line Scheduling with Precedence Constraints -- Scheduling Jobs Before Shut-Down -- ".
• catalog description "Least Adaptive Optimal Search with Unreliable Tests.".
• catalog description "Resource Augmentation in Load Balancing -- Fair versus Unrestricted Bin Packing -- Approximation Algorithms -- A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs -- Approximation Algorithms for the Label-Cover MAX and Red-Blue Set Cover Problems -- Approximation Algorithms for Maximum Linear Arrangement -- Approximation Algorithms for Clustering to Minimize the Sum of Diameters -- Matchings -- Robust Matchings and Maximum Clustering -- The Hospitals/Residents Problem with Ties -- Network Design -- Incremental Maintenance of the 5-Edge-Connectivity Classes of a Graph -- On the Minimum Augmentation of an ?-Connected Graph to a k-Connected Graph -- Locating Sources to Meet Flow Demands in Undirected Networks -- Improved Greedy Algorithms for Constructing Sparse Geometric Spanners -- Computational Geometry -- Computing the Penetration Depth of Two Convex Polytopes in 3D -- Compact Voronoi Diagrams for Moving Convex Polygons -- ".
• catalog description "The papers in this volume were presented at SWAT 2000, the Seventh Scandi- vian Workshop on Algorithm Theory. The workshop, which is really a conference, has been held biennially since 1988, rotating between the ve Nordic countries (Sweden, Norway, Finland, Denmark, and Iceland). It also has a loose assoc- tion with the WADS (Workshop on Algorithms and Data Structures) conference that is held in odd numbered years. SWAT is intended as a forum for researchers in the area of design and analysis of algorithms. The SWAT conferences are co- dinated by the SWAT steering committee, which consists of B. Aspvall (Bergen), S. Carlsson (Lule a), H. Hafsteinsson (U. Iceland), R. Karlsson (Lund), A. Lingas (Lund), E. Schmidt (Aarhus), and E. Ukkonen (Helsinki). The call for papers sought contributions in all areas of algorithms and data structures, including computational geometry, parallel and distributed comp- ing, graph theory, and computational biology. A total of 105 papers were s- mitted, out of which the program committee selected 43 for presentation. In addition, invited lectures were presented by Uriel Feige (Weizmann), Mikkel Thorup (AT&T Labs-Research), and Esko Ukkonen (Helsinki). SWAT 2000 was held in Bergen, July 5-7, 2000, and was locally organized by a committee consisting of Pinar Heggernes, Petter Kristiansen, Fredrik Manne, and Jan Arne Telle (chair), all from the department of informatics, University of Bergen.".
• catalog extent "xi, 564 p. :".
• catalog identifier "3540676902".
• catalog isPartOf "Lecture notes in computer science, 0302-9743 ; 1851".
• catalog issued "2000".
• catalog issued "c2000.".
• catalog language "eng".
• catalog publisher "Berlin ; New York : Springer,".
• catalog subject "Algorithms Congresses.".
• catalog subject "Combinatorics.".
• catalog subject "Computational complexity Congresses.".
• catalog subject "Computer Communication Networks.".
• catalog subject "Computer graphics.".
• catalog subject "Computer science.".
• catalog subject "Computer software.".
• catalog subject "Data structures (Computer science).".
• catalog tableOfContents "Efficient Expected-Case Algorithms for Planar Point Location -- A New Competitive Strategy for Reaching the Kernel of an Unknown Polygon -- Strings and Algorithm Engineering -- The Enhanced Double Digest Problem for DNA Physical Mapping -- Generalization of a Suffix Tree for RNA Structural Pattern Matching -- Efficient Computation of All Longest Common Subsequences -- A Blocked All-Pairs Shortest-Paths Algorithm -- External Memory Algorithms -- On External-Memory MST, SSSP, and Multi-way Planar Graph Separation -- I/O-Space Trade-Offs -- Optimization -- Optimal Flow Aggregation -- On the Complexities of the Optimal Rounding Problems of Sequences and Matrices -- On the Complexity of the Sub-permutation Problem -- Parallel Attribute-Efficient Learning of Monotone Boolean Functions -- Distributed Computing and Fault-Tolerance -- Max- and Min-Neighborhood Monopolies -- Optimal Adaptive Fault Diagnosis of Hypercubes -- Fibonacci Correction Networks -- ".
• catalog tableOfContents "Invited Talks -- Dynamic Graph Algorithms with Applications -- Coping with the NP-Hardness of the Graph Bandwidth Problem -- Toward Complete Genome Data Mining in Computational Biology -- Data Structures -- A New Trade-Off for Deterministic Dictionaries -- Improved Upper Bounds for Pairing Heaps -- Maintaining Center and Median in Dynamic Trees -- Dynamic Planar Convex Hull with Optimal Query Time and O(log n · log log n) Update Time -- Graph Algorithms -- A Dynamic Algorithm for Maintaining Graph Partitions -- Data Structures for Maintaining Set Partitions -- Graph Algorithms -- Fixed Parameter Algorithms for Planar Dominating Set and Related Problems -- Embeddings of k-Connected Graphs of Pathwidth k -- On Graph Powers for Leaf-Labeled Trees -- Recognizing Weakly Triangulated Graphs by Edge Separability -- Online Algorithms -- Caching for Web Searching -- On-Line Scheduling with Precedence Constraints -- Scheduling Jobs Before Shut-Down -- ".
• catalog tableOfContents "Least Adaptive Optimal Search with Unreliable Tests.".
• catalog tableOfContents "Resource Augmentation in Load Balancing -- Fair versus Unrestricted Bin Packing -- Approximation Algorithms -- A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs -- Approximation Algorithms for the Label-Cover MAX and Red-Blue Set Cover Problems -- Approximation Algorithms for Maximum Linear Arrangement -- Approximation Algorithms for Clustering to Minimize the Sum of Diameters -- Matchings -- Robust Matchings and Maximum Clustering -- The Hospitals/Residents Problem with Ties -- Network Design -- Incremental Maintenance of the 5-Edge-Connectivity Classes of a Graph -- On the Minimum Augmentation of an ?-Connected Graph to a k-Connected Graph -- Locating Sources to Meet Flow Demands in Undirected Networks -- Improved Greedy Algorithms for Constructing Sparse Geometric Spanners -- Computational Geometry -- Computing the Penetration Depth of Two Convex Polytopes in 3D -- Compact Voronoi Diagrams for Moving Convex Polygons -- ".
• catalog title "Algorithm theory-- SWAT 2000 : 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000 : proceedings / Magnús M. Halldórsson, (ed.).".
• catalog title "SWAT 2000".
• catalog type "text".