Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms PDF Author:
Publisher: SIAM
ISBN: 9780898715385
Category : Mathematics
Languages : en
Pages : 896

Get Book Here

Book Description
From the January 2003 symposium come just over 100 papers addressing a range of topics related to discrete algorithms. Examples of topics covered include packing Steiner trees, counting inversions in lists, directed scale-free graphs, quantum property testing, and improved results for directed multicut. The papers were not formally refereed, but attempts were made to verify major results. Annotation (c)2003 Book News, Inc., Portland, OR (booknews.com)

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms PDF Author:
Publisher: SIAM
ISBN: 9780898715385
Category : Mathematics
Languages : en
Pages : 896

Get Book Here

Book Description
From the January 2003 symposium come just over 100 papers addressing a range of topics related to discrete algorithms. Examples of topics covered include packing Steiner trees, counting inversions in lists, directed scale-free graphs, quantum property testing, and improved results for directed multicut. The papers were not formally refereed, but attempts were made to verify major results. Annotation (c)2003 Book News, Inc., Portland, OR (booknews.com)

Encyclopedia of Algorithms

Encyclopedia of Algorithms PDF Author: Ming-Yang Kao
Publisher: Springer Science & Business Media
ISBN: 0387307702
Category : Computers
Languages : en
Pages : 1200

Get Book Here

Book Description
One of Springer’s renowned Major Reference Works, this awesome achievement provides a comprehensive set of solutions to important algorithmic problems for students and researchers interested in quickly locating useful information. This first edition of the reference focuses on high-impact solutions from the most recent decade, while later editions will widen the scope of the work. All entries have been written by experts, while links to Internet sites that outline their research work are provided. The entries have all been peer-reviewed. This defining reference is published both in print and on line.

Automata, Languages and Programming

Automata, Languages and Programming PDF Author: Josep Díaz
Publisher: Springer Science & Business Media
ISBN: 3540228497
Category : Computers
Languages : en
Pages : 1272

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 31st International Colloquium on Automata, Languages and Programming, ICALP 2004, held in Turku, Finland, in July 2004. The 97 revised full papers presented together with abstracts of 6 invited talks were carefully reviewed and selected from 379 submissions. The papers address all current issues in theoretical computer science including algorithms, automata, complexity, cryptography, database logics, program semantics, and programming theory.

Algorithms -- ESA 2011

Algorithms -- ESA 2011 PDF Author: Camil Demetrescu
Publisher: Springer Science & Business Media
ISBN: 3642237185
Category : Computers
Languages : en
Pages : 832

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 19th Annual European Symposium on Algorithms, ESA 2011, held in Saarbrücken, Germany, in September 2011 in the context of the combined conference ALGO 2011. The 67 revised full papers presented were carefully reviewed and selected from 255 initial submissions: 55 out of 209 in track design and analysis and 12 out of 46 in track engineering and applications. The papers are organized in topical sections on approximation algorithms, computational geometry, game theory, graph algorithms, stable matchings and auctions, optimization, online algorithms, exponential-time algorithms, parameterized algorithms, scheduling, data structures, graphs and games, distributed computing and networking, strings and sorting, as well as local search and set systems.

Parameterized and Exact Computation

Parameterized and Exact Computation PDF Author: Martin Grohe
Publisher: Springer Science & Business Media
ISBN: 354079722X
Category : Computers
Languages : en
Pages : 235

Get Book Here

Book Description
This book constitutes the refereed proceedings of the Third International Workshop on Parameterized and Exact Computation, IWPEC 2008, held in Victoria, Canada, in May 2008 - co-located with the 40th ACM Symposium on Theory of Computing, STOC 2008. The 17 revised full papers presented together with 3 invited lectures were carefully reviewed and selected from 32 submissions. The topics addressed cover research in all aspects of parameterized and exact computation and complexity, including but not limited to new techniques for the design and analysis of parameterized and exact algorithms, parameterized complexity theory, relationship between parameterized complexity and traditional complexity classifications, applications of parameterized computation, implementation and experiments, high-performance computing and fixed-parameter tractability.

Automata, Languages and Programming

Automata, Languages and Programming PDF Author: Lars Arge
Publisher: Springer Science & Business Media
ISBN: 3540734198
Category : Computers
Languages : en
Pages : 969

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 34th International Colloquium on Automata, Languages and Programming, ICALP 2007, held in Wroclaw, Poland in July 2007. The 76 revised full papers presented together with 4 invited lectures were carefully reviewed and selected from 242 submissions. The papers are grouped in three major tracks on algorithms, automata, complexity and games, on logic, semantics, and theory of programming, and on security and cryptography foundations.

Dominating Sets in Planar Graphs

Dominating Sets in Planar Graphs PDF Author: Fedor V. Fomin
Publisher:
ISBN:
Category :
Languages : en
Pages : 48

Get Book Here

Book Description


Graph-Theoretic Concepts in Computer Science

Graph-Theoretic Concepts in Computer Science PDF Author: Andreas Brandstädt
Publisher: Springer
ISBN: 303000256X
Category : Computers
Languages : en
Pages : 396

Get Book Here

Book Description
This book constitutes the revised selected papers of the 44th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2018, held in Cottbus, Germany, in June 2018. The 30 full papers presented in this volume were carefully reviewed and selected from 66 submissions. They cover a wide range of areas, aiming at connecting theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. Another focus is on presenting recent results and on identifying and exploring promising directions of future research.

Combinatorial Optimization and Applications

Combinatorial Optimization and Applications PDF Author: Weili Wu
Publisher: Springer Science & Business Media
ISBN: 3642174604
Category : Computers
Languages : en
Pages : 428

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 4th International Conference on Combinatorial Optimization and Applications, COCOA 2010, held in Kailua-Kona, HI, USA, in December 2010. The 49 revised full papers were carefully reviewed and selected from 108 submissions.

Broadcast Domination Algorithms for Interval Graphs, Series-parallel Graphs, and Trees

Broadcast Domination Algorithms for Interval Graphs, Series-parallel Graphs, and Trees PDF Author: Jean R. S. Blair
Publisher:
ISBN:
Category :
Languages : en
Pages : 48

Get Book Here

Book Description