Parameterized and Exact Computation

Parameterized and Exact Computation
Author: Dimitrios M. Thilikos
Publisher: Springer
Total Pages: 283
Release: 2012-08-30
Genre: Computers
ISBN: 3642332935

This book constitutes the refereed proceedings of the 7th International Symposium on Parameterized and Exact Computation, IPEC 2012, in Ljubljana, Slovenia, in September 2012. The 21 revised full papers presented together with 2 keynote talks were carefully reviewed and selected from 37 submissions. The topics addressed cover research in all aspects of parameterized/exact algorithms and complexity including but are not limited to new techniques for the design and analysis of parameterized and exact algorithms; fixed-parameter tractability results; parameterized complexity theory; relationship between parameterized complexity and traditional complexity classifications; applications of parameterized and exact computation; and implementation issues of parameterized and exact algorithms.

Mathematical Foundations of Computer Science 2013

Mathematical Foundations of Computer Science 2013
Author: Krishnendu Chatterjee
Publisher: Springer
Total Pages: 869
Release: 2013-08-16
Genre: Computers
ISBN: 3642403131

This book constitutes the thoroughly refereed conference proceedings of the 38th International Symposium on Mathematical Foundations of Computer Science, MFCS 2013, held in Klosterneuburg, Austria, in August 2013. The 67 revised full papers presented together with six invited talks were carefully selected from 191 submissions. Topics covered include algorithmic game theory, algorithmic learning theory, algorithms and data structures, automata, formal languages, bioinformatics, complexity, computational geometry, computer-assisted reasoning, concurrency theory, databases and knowledge-based systems, foundations of computing, logic in computer science, models of computation, semantics and verification of programs, and theoretical issues in artificial intelligence.

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.

Combinatorial Pattern Matching

Combinatorial Pattern Matching
Author: Juha Kärkkäinen
Publisher: Springer
Total Pages: 466
Release: 2012-06-13
Genre: Computers
ISBN: 3642312659

This book constitutes the refereed proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM 2012, held in Helsinki, Finland, in July 2012. The 33 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 60 submissions. The papers address issues of searching and matching strings and more complicated patterns such as trees, regular expressions, graphs, point sets, and arrays. The goal is to derive non-trivial combinatorial properties of such structures and to exploit these properties in order to either achieve superior performance for the corresponding computational problems or pinpoint conditions under which searches cannot be performed efficiently. The meeting also deals with problems in computational biology, data compression and data mining, coding, information retrieval, natural language processing, and pattern recognition.

Parameterized Algorithms

Parameterized Algorithms
Author: Marek Cygan
Publisher: Springer
Total Pages: 618
Release: 2015-07-20
Genre: Computers
ISBN: 3319212753

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut & Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing the reader to the cutting edge of current research. Part III presents complexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds. All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students. Every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work.

Wireless Communications, Networking and Applications

Wireless Communications, Networking and Applications
Author: Qing-An Zeng
Publisher: Springer
Total Pages: 1265
Release: 2015-10-28
Genre: Technology & Engineering
ISBN: 8132225805

This book is based on a series of conferences on Wireless Communications, Networking and Applications that have been held on December 27-28, 2014 in Shenzhen, China. The meetings themselves were a response to technological developments in the areas of wireless communications, networking and applications and facilitate researchers, engineers and students to share the latest research results and the advanced research methods of the field. The broad variety of disciplines involved in this research and the differences in approaching the basic problems are probably typical of a developing field of interdisciplinary research. However, some main areas of research and development in the emerging areas of wireless communication technology can now be identified. The contributions to this book are mainly selected from the papers of the conference on wireless communications, networking and applications and reflect the main areas of interest: Section 1 - Emerging Topics in Wireless and Mobile Computing and Communications; Section 2 - Internet of Things and Long Term Evolution Engineering; Section 3 - Resource Allocation and Interference Management; Section 4 - Communication Architecture, Algorithms, Modeling and Evaluation; Section 5 - Security, Privacy, and Trust; and Section 6 - Routing, Position Management and Network Topologies.

Encyclopedia of Algorithms

Encyclopedia of Algorithms
Author: Ming-Yang Kao
Publisher: Springer Science & Business Media
Total Pages: 1200
Release: 2008-08-06
Genre: Computers
ISBN: 0387307702

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.

Intelligent Techniques for Warehousing and Mining Sensor Network Data

Intelligent Techniques for Warehousing and Mining Sensor Network Data
Author: Cuzzocrea, Alfredo
Publisher: IGI Global
Total Pages: 424
Release: 2009-12-31
Genre: Computers
ISBN: 1605663298

"This book focuses on the relevant research theme of warehousing and mining sensor network data, specifically for the database, data warehousing and data mining research communities"--Provided by publisher.