My Wish Lists Login / Join

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 $79.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

Social Research Methods

4th Edition

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Social Network Analytics

Empowering Data Engineering with Deep Learning and Large Language Models

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Dynamics of Marine Structures

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

Code

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

Soccer Analytics with Machine Learning

Learning Predictive Modeling Techniques with Sports Data

Python All-in-One For Dummies

3rd Edition

Data Empire

How information shaped human history

The Value of People Analytics

Using HR Data and AI to Drive Business Results

SPSS Survival Manual

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

Database Systems 6ed

A Practical Approach to Design, Implementation, and Management, Global Edition

DAMA-DMBOK

Data Management Body of Knowledge

Storytelling with Data

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

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Microsoft 365 Access For Dummies

Access for Dummies

Analytics Engineering with SQL and Dbt

Building Meaningful Data Models at Scale

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Coding All-in-One For Dummies

2nd Edition

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Data Analytics for Accounting ISE

3rd Edition

This product is categorised by