Combinatorics and Computer Science

Combinatorics and Computer Science
Author: M. Deza
Publisher: Springer Science & Business Media
Total Pages: 436
Release: 1996-08-07
Genre: Computers
ISBN: 9783540615767

This book presents a collection of 33 strictly refereed full papers on combinatorics and computer science; these papers have been selected from the 54 papers accepted for presentation at the joint 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics in Computer Science, CCS '96, held in Brest, France in July 1995. The papers included in the book have been contributed by authors from 10 countries; they are organized in sections entitled graph theory, combinatorial optimization, selected topics, and parallel and distributed computing.

Efficient Approximation and Online Algorithms

Efficient Approximation and Online Algorithms
Author: Evripidis Bampis
Publisher: Springer Science & Business Media
Total Pages: 355
Release: 2006-02-06
Genre: Computers
ISBN: 3540322124

This book provides a good opportunity for computer science practitioners and researchers to get in sync with current state-of-the-art and future trends in the field of combinatorial optimization and online algorithms. Recent advances in this area are presented focusing on the design of efficient approximation and on-line algorithms. One central idea in the book is to use a linear program relaxation of the problem, randomization and rounding techniques.

Task Scheduling in Parallel and Distributed Systems

Task Scheduling in Parallel and Distributed Systems
Author: Hesham El-Rewini
Publisher:
Total Pages: 314
Release: 1994
Genre: Computers
ISBN:

El-Rewini and Lewis were among the first researchers to recognize the problem of resource allocation (scheduling) inherent in parallel and distributed programs. Here they offer a clear explanation of the problems, methods to solve the problems under a variety of conditions, and an evaluation of the "goodness" of the solutions.

Industrial Mathematics

Industrial Mathematics
Author: Mohan C. Joshi
Publisher: Alpha Science Int'l Ltd.
Total Pages: 528
Release: 2006
Genre: Mathematics
ISBN: 9788173195778

This monograph contains results of recent research interests concerning solution strategies employed for solving real life problems pertaining to modelling and scientific computing, control and optimizations, and financial mathematics.

Scheduling and Load Balancing in Parallel and Distributed Systems

Scheduling and Load Balancing in Parallel and Distributed Systems
Author: Behrooz A. Shirazi
Publisher: Wiley-IEEE Computer Society Press
Total Pages: 524
Release: 1995-05-14
Genre: Computers
ISBN:

This book focuses on the future directions of the static scheduling and dynamic load balancing methods in parallel and distributed systems. It provides an overview and a detailed discussion of a wide range of topics from theoretical background to practical, state-of-the-art scheduling and load balancing techniques.

Assignment Problems in Parallel and Distributed Computing

Assignment Problems in Parallel and Distributed Computing
Author: Shahid H. Bokhari
Publisher: Springer Science & Business Media
Total Pages: 167
Release: 2012-12-06
Genre: Computers
ISBN: 1461320038

This book has been written for practitioners, researchers and stu dents in the fields of parallel and distributed computing. Its objective is to provide detailed coverage of the applications of graph theoretic tech niques to the problems of matching resources and requirements in multi ple computer systems. There has been considerable research in this area over the last decade and intense work continues even as this is being written. For the practitioner, this book serves as a rich source of solution techniques for problems that are routinely encountered in the real world. Algorithms are presented in sufficient detail to permit easy implementa tion; background material and fundamental concepts are covered in full. The researcher will find a clear exposition of graph theoretic tech niques applied to parallel and distributed computing. Research results are covered and many hitherto unpublished spanning the last decade results by the author are included. There are many unsolved problems in this field-it is hoped that this book will stimulate further research.

Flexible Query Answering Systems

Flexible Query Answering Systems
Author: Troels Andreasen
Publisher: Springer
Total Pages: 397
Release: 2003-06-30
Genre: Computers
ISBN: 354036109X

ThisvolumeconstitutestheproceedingsoftheFifthInternationalConferenceon Flexible Query Answering Systems, FQAS 2002, held in Copenhagen, Denmark on October 27–29, 2002. FQAS is the premier conference for researchers and practitioners concerned with the vital task of providing easy, ?exible, and intuitive access to information for every type of need. This multidisciplinary conference draws on several re- arch areas, including databases, information retrieval, knowledge representation, soft computing, multimedia, and human–computer interaction. Previous FQAS events were held in 1994, 1996, 1998, and 2000. The overall theme of the FQAS conferences is innovative query systems - medatprovidingeasy,?exible,andintuitiveaccesstoinformation.Suchsystems are intended to facilitate retrieval from information repositories such as data- ses,libraries,andtheWorld-WideWeb.Theserepositoriesaretypicallyequipped with standard query systems which are often inadequate, and the focus of FQAS is the development of query systems that are more expressive, informative, c- perative, and productive. These proceedings contain 29 original papers that relate to the topic of users posing queries and systems producing answers. The papers cover the ?elds: - tabase Management, Information Retrieval, Domain Modeling, Knowledge - presentation and Ontologies, Knowledge Discovery and Data Mining, Arti?cial Intelligence, Classical and Non-classical Logics, Computational Linguistics and Natural Language Processing, Multimedia Information Systems, and Human– Computer Interaction. We wish to thank the contributors for their excellent papers and the referees, publisher, and sponsors for their e?ort. Special thanks also to the invited sp- kers, members of the Advisory Board, and members of the Program Committee. They made the success of FQAS 2002 possible.

Robotics

Robotics
Author: Nicholas Roy
Publisher: MIT Press
Total Pages: 501
Release: 2013-07-05
Genre: Computers
ISBN: 0262519682

Robotics: Science and Systems VIII spans a wide spectrum of robotics, bringing together contributions from researchers working on the mathematical foundations of robotics, robotics applications, and analysis of robotics systems.

Scheduling Divisible Loads in Parallel and Distributed Systems

Scheduling Divisible Loads in Parallel and Distributed Systems
Author: Veeravalli Bharadwaj
Publisher: John Wiley & Sons
Total Pages: 320
Release: 1996-10-14
Genre: Computers
ISBN: 9780818675218

This book provides an in-depth study concerning a claqss of problems in the general area of load sharing and balancing in parallel and distributed systems. The authors present the design and analysis of load distribution strategies for arbitrarily divisible loads in multiprocessor/multicomputer systems subjects to the system constraints in the form of communication delays. In particular, two system architecture-single-level tree or star network, and linear network-are thoroughly analyzed. The text studies two different cases, one of processors with front-ends and the other without. It concentrates on load distribution strategies and performance analysis, and does not cover issues related to implementation of these strategies on a specific system. The book collates research results developed mainly by two groups at the Indian Institute of Science and the State University of New York at Stony Brook. It also covers results by other researchers that have either appeared or are due to appear in computer science literature. The book also provides relevant but easily understandable numerical examples and figures to illustrate important concepts. It is the first book in this area and is intended to spur further research enabling these ideas to be applied to a more general class of loads. The new methodology introduced here allows a close examination of issues involving the integration of communication and computation. In fact, what is presented is a new "calculus" for load sharing problems.