Algorithm Theory - SWAT 2012

13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012, Proceedings

By: Fedor V. Fomin (Editor), Petteri Kaski (Editor)

Write A Review

Paperback | 22 June 2012

At a Glance

Paperback
418 Pages

Dimensions(cm)
22.86 x 15.24 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This book constitutes the refereed proceedings of the 13th International Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2012, held in Helsinki, Finland, in July 2012, co-located with the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM 2012. The 34 papers were carefully reviewed and selected from a total of 127 submissions. The papers present original research and cover a wide range of topics in the field of design and analysis of algorithms and data structures.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Mathematics Calculus & Mathematical Analysis Numerical Analysis Discrete Mathematics Databases Data Capture & Analysis Graphical & Digital Media Applications 3D Graphics & Modelling

Computer Science Mathematical Theory of Computation Maths for Computer Scientists Artificial Intelligence

-Visibility	p. 1
Partial Matching between Surfaces Using Fréchet Distance	p. 13
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares	p. 24
Watchman Routes for Lines and Segments	p. 36
Kinetic Pie Delaunay Graph and Its Applications	p. 48
Higher Order City Voronoi Diagrams	p. 59
On Minimum Sum of Radii and Diameters Clustering	p. 71
A Simple Framework for the Generalized Nearest Neighbor Problem	p. 83
Deterministic Parameterized Connected Vertex Cover	p. 95
Faster Parameterized Algorithms for Deletion to Split Graphs	p. 107
A Single-Exponential FPT Algorithm for the K₄-Minor Cover Problem	p. 119
An O(n³ log log n/ log² n) Time Algorithm for All Pairs Shortest Paths	p. 131
Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths	p. 142
Induced Disjoint Paths in AT-Free Graphs	p. 153
Effective Computation of Immersion Obstructions for Unions of Graph Classes	p. 165
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain	p. 177
Annotating Simplices with a Homology Basis and Its Applications	p. 189
Do Directional Antennas Facilitate in Reducing Interferences?	p. 201
Minimum Convex Partitions and Maximum Empty Polytopes	p. 213
A Probabilistic Analysis of Christofides' Algorithm	p. 225
New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem	p. 237
Non-preemptive Speed Scaling	p. 249
A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs	p. 261
Sorted Range Reporting	p. 271
String Indexing for Patterns with Wildcards	p. 283
Linear-Space Data Structures for Range Minority Query in Arrays	p. 295
Asynchronous Rumor Spreading in Preferential Attachment Graphs	p. 307
Connectivity Oracles for Planar Graphs	p. 316
Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis	p. 328
Competitive Analysis of Maintaining Frequent Items of a Stream	p. 340
Kernel Bounds for Structural Parameterizations of Pathwidth	p. 352
Kernel Lower Bounds Using Co-nondeterminism: Finding Induced Hereditary Subgraphs	p. 364
Testing Formula Satisfaction	p. 376
Reconstructing Strings from Substrings with Quantum Queries	p. 388
Author Index	p. 399
Table of Contents provided by Ingram. All Rights Reserved.

Algorithm Theory - SWAT 2012

13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Databases

Designing Data-Intensive Applications

The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Navigating the AI Frontier in Business

Balancing Economy, Ecology, and Inclusion

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Architecting an Apache Iceberg Lakehouse

A Scalable, Open-Source Data Platform

Proceedings of the 6th International Conference on Big Data Analytics for Cyber-Physical System in Smart City, Volume 1

BDCPS 2024, December 7-8, Ji'an, China

Python All-in-One For Dummies

3rd Edition

Hands-On Programming with R

Write Your Own Functions and Simulations

Social Research Methods

4th Edition

The Art of Explanation

How to Communicate with Clarity and Confidence

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Microsoft 365 Access For Dummies

Access for Dummies

The Value of People Analytics

Using HR Data to Drive Business Results

Microsoft Excel 365 Bible

Bible

SPSS Survival Manual

7th Edition - A step by step guide to data analysis using IBM SPSS

Coding All-in-One For Dummies

2nd Edition

Confident Data Skills

Master the Fundamentals of Working with Data and Supercharge Your Career

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

Data-driven BIM for Energy Efficient Building Design

1st Edition

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Fundamentals of Data Engineering

Plan and Build Robust Data Systems

Analytics Engineering with SQL and Dbt

Building Meaningful Data Models at Scale

SQL Essentials For Dummies

For Dummies (Computer/Tech)

This product is categorised by