Approximation and Online Algorithms

Approximation and Online Algorithms
Author: Klaus Jansen
Publisher: Springer
Total Pages: 278
Release: 2004-02-03
Genre: Computers
ISBN: 3540245928

The Workshop on Approximation and Online Algorithms (WAOA 2003) focused on the design and analysis of algorithms for online and computationally hard problems. Both kinds of problems have a large number of applications ar- ing from a variety of ?elds. The workshop also covered experimental research on approximation and online algorithms. WAOA 2003 took place in Budapest, Hungary, from September 16 to September 18. The workshop was part of the ALGO 2003 event, which also hosted ESA 2003, WABI 2003, and ATMOS 2003. TopicsofinterestforWAOA2003were:competitiveanalysis,inapproximab- ityresults,randomizationtechniques,approximationclasses,scheduling,coloring and partitioning, cuts and connectivity, packing and covering, geometric pr- lems, network design, and applications to game theory and ?nancial problems. In response to our call for papers we received 41 submissions. Each submission was reviewed by at least 3 referees, who judged the papers on originality, quality, and consistency with the topics of the conference. Based on these reviews the program committee selected 19 papers for presentation at the workshop and for publication in this proceedings. This volume contains the 19 selected papers and 5 invited abstracts from an ARACNE minisymposium which took place as part of WAOA.

Fundamentals of Computation Theory

Fundamentals of Computation Theory
Author: Andrzej Lingas
Publisher: Springer
Total Pages: 444
Release: 2003-12-15
Genre: Computers
ISBN: 3540450777

This book constitutes the refereed proceedings of the 14th International Symposium Fundamentals of Computation Theory, FCT 2003, held in Malmö, Sweden in August 2003. The 36 revised full papers presented together with an invited paper and the abstracts of 2 invited talks were carefully reviewed and selected from 73 submissions. The papers are organized in topical sections on approximibility, algorithms, networks and complexity, computational biology, computational geometry, computational models and complexity, structural complexity, formal languages, and logic.

Language and Automata Theory and Applications

Language and Automata Theory and Applications
Author: Adrian-Horia Dediu
Publisher: Springer Science & Business Media
Total Pages: 565
Release: 2012-02-20
Genre: Computers
ISBN: 3642283314

This book constitutes the refereed proceedings of the 6th International Conference on Language and Automata Theory and Applications, LATA 2012, held in A Coruña, Spain in March 2012. The 41 revised full papers presented together with 3 invited talks and 2 invited tutorials were carefully reviewed and selected from 114 initial submissions. The volume features contributions from both classical theory fields and application areas; e.g. innformatics, systems biology, language technology, artificial intelligence, etc. Among the topics covered are algebraic language theory, automata and logic, systems analysis, systems verifications, computational complexity, decidability, unification, graph transformations, language-based cryptography, and applications in data mining, computational learning, and pattern recognition.

Mathematical Foundations of Computer Science 2007

Mathematical Foundations of Computer Science 2007
Author: Ludek Kucera
Publisher: Springer Science & Business Media
Total Pages: 779
Release: 2007-08-15
Genre: Computers
ISBN: 354074455X

This book constitutes the refereed proceedings of the 32nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2007, held in Ceský Krumlov, Czech Republic, August 2007. The 61 revised full papers presented together with the full papers or abstracts of five invited talks address all current aspects in theoretical computer science and its mathematical foundations.

Stochastic Algorithms: Foundations and Applications

Stochastic Algorithms: Foundations and Applications
Author: Juraj Hromkovič
Publisher: Springer Science & Business Media
Total Pages: 174
Release: 2007-09-06
Genre: Computers
ISBN: 3540748709

This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2007. The nine revised full papers and five invited papers presented were carefully selected for inclusion in the book. The contributed papers included in this volume cover both theoretical as well as applied aspects of stochastic computations with a special focus on investigating the power of randomization in algorithmics.

Computer Science - Theory and Applications

Computer Science - Theory and Applications
Author: Edward Hirsch
Publisher: Springer
Total Pages: 407
Release: 2014-06-02
Genre: Computers
ISBN: 3319066862

This book constitutes the proceedings of the 9th International Computer Science Symposium in Russia, CSR 2014, held in Moscow, Russia, in June 2014. The 27 full papers presented in this volume were carefully reviewed and selected from 76 submissions. In addition the book contains 4 invited lectures. The scope of the proposed topics is quite broad and covers a wide range of areas in theoretical computer science and its applications.

Proceedings of the 7th & 8th Asian Logic Conferences

Proceedings of the 7th & 8th Asian Logic Conferences
Author: Rod Downey
Publisher: World Scientific
Total Pages: 481
Release: 2003
Genre: Computers
ISBN: 9812382615

The 7th and the 8th Asian Logic Conferences belong to the series of logic conferences inaugurated in Singapore in 1981. This meeting is held once every three years and rotates among countries in the Asia-Pacific region, with interests in the broad area of logic, including theoretical computer science. It is now considered a major conference in this field and is regularly sponsored by the Association for Symbolic Logic.This book contains papers ? many of them surveys by leading experts ? of both the 7th meeting (in Hsi-Tou, Taiwan) and the 8th (in Chongqing, China). The volume planned for the 7th meeting was interrupted by the earthquake in Taiwan and the decision was made to combine the two proceedings. The 8th conference is also the ICM2002 Satellite Conference on Mathematical Logic.

Algorithms - ESA 2003

Algorithms - ESA 2003
Author: Giuseppe Di Battista
Publisher: Springer
Total Pages: 810
Release: 2003-10-02
Genre: Computers
ISBN: 3540396586

This book constitutes the refereed proceedings of the 11th Annual European Symposium on Algorithms, ESA 2003, held in Budapest, Hungary, in September 2003. The 66 revised full papers presented were carefully reviewed and selected from 165 submissions. The scope of the papers spans the entire range of algorithmics from design and mathematical analysis issues to real-world applications, engineering, and experimental analysis of algorithms.

Distributed Computing and Internet Technology

Distributed Computing and Internet Technology
Author: Ram Ramanujam
Publisher: Springer Science & Business Media
Total Pages: 286
Release: 2012-01-12
Genre: Computers
ISBN: 3642280722

This book constitutes the refereed proceedings of the 8th International Conference on Distributed Computing and Internet Technology, ICDCIT 2012, held in Bhubaneswar, India, in February 2012. The 17 full papers presented together with 15 short papers in this volume were carefully reviewed and selected from 89 submissions. In addition the book contains the full versions of 6 invited talks. The papers range over a spectrum of issues related to the theme, covering theoretical foundations, computational tools, and societal applications. State of the art techniques like game theoretic ones are used by authors for analyzing conceptual problems.

Automata, Languages and Programming

Automata, Languages and Programming
Author: Samson Abramsky
Publisher: Springer
Total Pages: 637
Release: 2010-07-05
Genre: Computers
ISBN: 3642141625

Annotation The two-volume set LNCS 6198 and LNCS 6199 constitutes the refereed proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP 2010, held in Bordeaux, France, in July 2010. The 106 revised full papers (60 papers for track A, 30 for track B, and 16 for track C) presented together with 6 invited talks were carefully reviewed and selected from a total of 389 submissions. The papers are grouped in three major tracks on algorithms, complexity and games; on logic, semantics, automata, and theory of programming; as well as on foundations of networked computation: models, algorithms and information management. LNCS 6199 contains 46 contributions of track B and C selected from 167 submissions as well as 4 invited talks.