Combinatorial Algorithms

21st International Workshop, Iwoca 2010, London, Uk, July 26-28, 2010, Revised Selected Papers

By: Costas S. Iliopoulos (Editor), William F. Smyth (Editor)

Write A Review

Paperback | 16 March 2011

At a Glance

Paperback
432 Pages

Dimensions(cm)
24.13 x 16.51 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

or

Ships in 5 to 7 business days

This book constitutes the thoroughly referred post-proceedings of the 21st International Workshop on Combinatorial Algorithms, IWOCA 2010, held in London, UK, in July 2010.
The 31 revised full papers presented together with extended abstracts of 8 poster presentations were carefully reviewed and selected from a total of 85 submissions. A broad variety of combinatorial graph algorithms for the computations of various graph features are presented; also algorithms for network compuation, approximation, computational geometry, games, and search are presented and complexity aspects of such algorithms are discussed.

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.

More in Information theory

Nexus

A Brief History of Information Networks from the Stone Age to AI

Paperback

RRP $29.99

$24.99

17%
OFF

Psycho-Cybernetics 365

Thrive and Grow Every Day of the Year

Paperback

RRP $34.99

$28.75

18%
OFF

Psycho-Cybernetics (Updated and Expanded)

Psycho-cybernetics

Paperback

RRP $26.99

$22.99

15%
OFF

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Paperback

RRP $34.99

$28.75

18%
OFF

Thinking in Systems

A Primer

Paperback

RRP $55.00

$30.75

44%
OFF

The Infinite Alphabet

And the Laws of Knowledge

Hardcover

RRP $59.99

$45.75

24%
OFF

The Black Swan : The Impact of the Highly Improbable - Nassim Nicholas Taleb

$121.60

20%
OFF

How to Prove It

A Structured Approach

Paperback

RRP $73.95

$70.75

This Is Chaos: Embracing the Future of Magic

15 Essays on Chaos Magic for Modern Practitioners

Paperback

RRP $39.99

$33.75

16%
OFF

Handbook of Intelligent Robots

Theory, Methods and Applications

Hardcover

RRP $368.00

$315.99

14%
OFF

Quantum Artificial Intelligence

Technologies, Algorithms and Programming

Hardcover

RRP $273.00

$236.99

13%
OFF

Handbook of Systems Thinking Methods

Paperback

RRP $105.00

$88.75

15%
OFF

Advanced Techniques and Applications of Cybersecurity and Forensics - Keshav Kaushik

$271.99

14%
OFF

Leveraging Computer Vision to Biometric Applications : Chapman & Hall/Distributed Computing and Intelligent Data Analytics Series - Arvind Selwal

$271.99

14%
OFF

An Introduction to Systems Biology

Design Principles of Biological Circuits

Paperback

RRP $133.00

$110.75

17%
OFF

Parameterized algorithams for the independent set problem in some hereditary graph classes	p. 1
On the maximal Sum of Exponents of Runs in a String	p. 10
Path-Based Supports for Hypergraphs
On Improved Exact Algorithms for L(2, 1)-Labeling of Graphs
Thread graphs, linear Rank-Width and Their Algorithmic Applications	p. 38
Minimum Number of Holes in Unavoidable Sets of Partial Words of Size Three	p. 43
Shortest paths between shortest paths and independent sets	p. 56
Faster Bit-Parrallel Algorithams for Unordered Pseudo-tree Matching and Tree Homeomorphism	p. 68
Dichotomy for coloring of dart graphs	p. 82
Worst case efficient single and multiple string matching in the RAM model	p. 90
The (2,1)-Total Labelimg Number of Outerplanar Graphs is at most ¿ + 2	p. 103
Upper and lower I/O Bounds for Pebbling r-pyramids	p. 107
Single Parameter FPT-Algorithms for Non-trivial Games
The Complexity Status of Problems Related to Sparsest Cuts	p. 125
On Approximation Complexity of Metric Dimension Problem	p. 136
Collision-Free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates	p. 140
Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures	p. 154
Computing Role Assignments of Proper Interval Graphs in Polynomial Time	p. 167
Efficient Connectivity Testing of Hypercubic Networks with Faults	p. 181
Reductions of Matrices Associated with Nowhere-Zero flows	p. 192
Blocks of Hypergraphs: Applied to Hypergraphs and Outerplanarity	p. 201
Testing the Simultaneous Embeddability of Two Graphs Whose intersection Is a Biconnected Graph or a Tree	p. 212
Skip Lift: A Probabilistic Alternative to Red-Black Trees	p. 226
On a relationship between Completely Separating Systems and Antimagic labeling of Regular Graphs	p. 238
Parameterized Complexity of k-Anonymity: Hardness and Tractability	p. 242
On fast Enummeration of Pseudo Bicliques	p. 256
Efficient Chaining of seeds in Ordered Trees	p. 260
On the Computational Complexity of Degenerate Unit Distance Representations of Graphs	p. 274
Recognition of Probe Ptolemaic Graphs(Ectended Abstract)	p. 286
Graphs of Separability at Most Two: Structural Characterizations and Their Consequences	p. 291
On Antimagic Labing for Generalized Web and Flower Graphs	p. 303
Chains-into-Bins processes	p. 314
Complexity of Locality Injective Homomorphism to the Theta Graphs	p. 326
Ranking and Drawing in Suberponential Time	p. 337
Efficient Reconstruction of RC-Equivalent strings	p. 349
Improved Points Approximation Algorithms Based on Simplical Thickness Data Structures	p. 363
The Cover Time of Cartesian Product Graphs	p. 377
Dictionary-Symbolwise Flexible Parsing	p. 390
Regular Language Constrained Sequence Alignment Eevisited	p. 404
Author index	p. 417
Table of Contents provided by Ingram. All Rights Reserved.

Combinatorial Algorithms

21st International Workshop, Iwoca 2010, London, Uk, July 26-28, 2010, Revised Selected Papers

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Information theory

Nexus

A Brief History of Information Networks from the Stone Age to AI

Psycho-Cybernetics 365

Thrive and Grow Every Day of the Year

Psycho-Cybernetics (Updated and Expanded)

Psycho-cybernetics

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Thinking in Systems

A Primer

The Infinite Alphabet

And the Laws of Knowledge

The Black Swan

The Impact of the Highly Improbable

Effective Machine Learning Teams

Best Practices for ML Practitioners

How to Prove It

A Structured Approach

This Is Chaos: Embracing the Future of Magic

15 Essays on Chaos Magic for Modern Practitioners

Handbook of Intelligent Robots

Theory, Methods and Applications

Quantum Artificial Intelligence

Technologies, Algorithms and Programming

Handbook of Systems Thinking Methods

Advanced Techniques and Applications of Cybersecurity and Forensics

Computational Intelligence Applications in Cyber Security

The Law of Complex Earth and Outer Space Systems

The Cosmolegal Proposal

Multimodal Biometric Identification System

Case Study of Real-Time Implementation

Nature Inspired Robotics

Data and Model Centric Artificial Intelligence for Industry 5.0

Leveraging Computer Vision to Biometric Applications

Chapman & Hall/Distributed Computing and Intelligent Data Analytics Series

Intelligent Manufacturing Systems

Digitalization of Industrial Production

An Introduction to Systems Biology

Design Principles of Biological Circuits

Generative AI and Stochastic Thermodynamics

A Tale of Free Energies

Generative AI and Stochastic Thermodynamics

A Tale of Free Energies

This product is categorised by