Coverart for item
The Resource Algorithms and Data Structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings, edited by Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R Salavatipour, (electronic resource)

Algorithms and Data Structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings, edited by Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R Salavatipour, (electronic resource)

Label
Algorithms and Data Structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings
Title
Algorithms and Data Structures
Title remainder
16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings
Statement of responsibility
edited by Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R Salavatipour
Contributor
Editor
Editor
Subject
Language
eng
Summary
This book constitutes the refereed proceedings of the 16th International Symposium on Algorithms and Data Structures, WADS, 2019, held in Edmonton, AB, Canada, in August 2019. The 42 full papers presented together with 3 invited lectures, we carefully reviewed and selected from a total of 88 submissions. They present original research on the theory and application of algorithms and data structures in many areas, including combinatorics, computational geometry, databases, graphics, and parallel and distributed computing
Member of
http://bibfra.me/vocab/relation/httpidlocgovvocabularyrelatorsedt
  • mI1-Gf3Ypyo
  • HdjtNY6VHMQ
  • 9uKhdB-la60
Image bit depth
0
LC call number
QA76.9.A43
Literary form
non fiction
http://library.link/vocab/relatedWorkOrContributorName
  • Friggstad, Zachary
  • Sack, Jörg-Rüdiger.
  • Salavatipour, Mohammad R.
Series statement
Theoretical Computer Science and General Issues
Series volume
11646
http://library.link/vocab/subjectName
  • Computer software
  • Data structures (Computer scienc
  • Computational complexity
  • Electronic data processing
  • Computer graphics
  • Computer Communication Networks
  • Algorithm Analysis and Problem Complexity
  • Data Structures
  • Discrete Mathematics in Computer Science
  • Numeric Computing
  • Computer Graphics
  • Computer Communication Networks
Label
Algorithms and Data Structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings, edited by Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R Salavatipour, (electronic resource)
Instantiates
Publication
Antecedent source
mixed
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Graphs in Nature -- Set Similarity - a Survey -- Concurrent Connected Components Algorithms: Recent Results and Open Problems -- Succinct Data Structures for Families of Interval Graphs -- On Polynomial-Time Combinatorial Algorithms for Maximum L-Bounded Flow -- Efficient Nearest-Neighbor Query and Clustering of Planar Curves -- Positive-Instance Driven Dynamic Programming for Graph Searching -- How to Morph a Tree on a Small Grid -- Approximating the robust bin-packing with budget uncertainty -- Rank-Select Indices Without Tears -- A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs -- A Framework for Vehicle Routing Approximation Schemes in Trees -- Avoidable Vertices and Edges in Graphs -- Plane Hop Spanners for Unit Disk Graphs -- On the Minimum Consistent Subset Problem -- Parameterized Complexity of Conict-free Graph Coloring -- Graph Isomorphism for (H1,H2)-Free Graphs: An Almost Complete Dichotomy -- Hamiltonicity for convex shape Delaunay and Gabriel graphs -- Computing Maximum Independent Set on Outerstring Graphs and Their Relatives -- Online Bin Covering with Advice -- Stackelberg Packing Games -- Range closest-pair search in higher dimensions -- Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles -- Kernelization of Graph Hamiltonicity: Proper H-Graphs -- Weighted Throughput Maximization with Calibrations -- Maximizing Dominance in the Plane and its Applications -- Extending Upward Planar Graph Drawings -- Online Circle Packing -- Guess Free Maximization of Submodular and Linear Sums -- Efficient Second-Order Shape-Constrained Function Fitting -- Dynamic Online Dictionary Matching -- Balanced Stable Marriage: How Close is Close Enough? -- Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint -- Inventory Routing Problem with Facility Location -- A Linear-Time Algorithm for Radius-Optimally Augmenting Paths in a Metric Space -- Geometric Firefighting in the Half-plane -- Most vital segment barriers -- Splaying Preorders and Postorders -- Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS -- Discrete Morse Theory for Computing Zigzag Persistence -- Optimal Offline Dynamic 2,3-Edge/Vertex Connectivity -- Zip Trees -- Improved Algorithms for the Bichromatic Two-Center Problem for Pairs of Points
Dimensions
unknown
Edition
1st ed. 2019.
Extent
XX, 594 p. 416 illus., 95 illus. in color.
File format
multiple file formats
Form of item
electronic
Isbn
9783030247669
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other control number
10.1007/978-3-030-24766-9
Other physical details
online resource.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(DE-He213)978-3-030-24766-9
Label
Algorithms and Data Structures : 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings, edited by Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R Salavatipour, (electronic resource)
Publication
Antecedent source
mixed
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Graphs in Nature -- Set Similarity - a Survey -- Concurrent Connected Components Algorithms: Recent Results and Open Problems -- Succinct Data Structures for Families of Interval Graphs -- On Polynomial-Time Combinatorial Algorithms for Maximum L-Bounded Flow -- Efficient Nearest-Neighbor Query and Clustering of Planar Curves -- Positive-Instance Driven Dynamic Programming for Graph Searching -- How to Morph a Tree on a Small Grid -- Approximating the robust bin-packing with budget uncertainty -- Rank-Select Indices Without Tears -- A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs -- A Framework for Vehicle Routing Approximation Schemes in Trees -- Avoidable Vertices and Edges in Graphs -- Plane Hop Spanners for Unit Disk Graphs -- On the Minimum Consistent Subset Problem -- Parameterized Complexity of Conict-free Graph Coloring -- Graph Isomorphism for (H1,H2)-Free Graphs: An Almost Complete Dichotomy -- Hamiltonicity for convex shape Delaunay and Gabriel graphs -- Computing Maximum Independent Set on Outerstring Graphs and Their Relatives -- Online Bin Covering with Advice -- Stackelberg Packing Games -- Range closest-pair search in higher dimensions -- Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles -- Kernelization of Graph Hamiltonicity: Proper H-Graphs -- Weighted Throughput Maximization with Calibrations -- Maximizing Dominance in the Plane and its Applications -- Extending Upward Planar Graph Drawings -- Online Circle Packing -- Guess Free Maximization of Submodular and Linear Sums -- Efficient Second-Order Shape-Constrained Function Fitting -- Dynamic Online Dictionary Matching -- Balanced Stable Marriage: How Close is Close Enough? -- Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint -- Inventory Routing Problem with Facility Location -- A Linear-Time Algorithm for Radius-Optimally Augmenting Paths in a Metric Space -- Geometric Firefighting in the Half-plane -- Most vital segment barriers -- Splaying Preorders and Postorders -- Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS -- Discrete Morse Theory for Computing Zigzag Persistence -- Optimal Offline Dynamic 2,3-Edge/Vertex Connectivity -- Zip Trees -- Improved Algorithms for the Bichromatic Two-Center Problem for Pairs of Points
Dimensions
unknown
Edition
1st ed. 2019.
Extent
XX, 594 p. 416 illus., 95 illus. in color.
File format
multiple file formats
Form of item
electronic
Isbn
9783030247669
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other control number
10.1007/978-3-030-24766-9
Other physical details
online resource.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(DE-He213)978-3-030-24766-9

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...