Scientific Papers and Essays Dedicated to Paul Spirakis on the Occasion of His 60th Birthday

Algorithms, Probability, Networks, and Games: Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday (Lecture Notes in Computer Science Book 9295)

by Bob Lingard

5 out of 5

Language	:	English
File size	:	15060 KB
Text-to-Speech	:	Enabled
Screen Reader	:	Supported
Enhanced typesetting	:	Enabled
Print length	:	727 pages

FREE

This volume contains the scientific papers and essays dedicated to Paul Spirakis on the occasion of his 60th birthday.

Paul Spirakis is a world-renowned computer scientist who has made significant contributions to the fields of algorithms, complexity theory, distributed computing, and networking. He is a member of the National Academy of Sciences and the American Academy of Arts and Sciences, and he has received numerous awards for his research, including the Gödel Prize and the Knuth Prize.

The papers in this volume cover a wide range of topics in computer science, including:

• Algorithms for combinatorial optimization problems
• Complexity theory and its applications
• Distributed computing and fault tolerance
• Networking and communication protocols

The essays in this volume provide personal reflections on Paul Spirakis's life and work from his colleagues, friends, and students.

This volume is a fitting tribute to a выдающийся scholar and a great friend.

Table of Contents

1. Algorithms for Combinatorial Optimization Problems
2. Complexity Theory and Its Applications
3. Distributed Computing and Fault Tolerance
4. Networking and Communication Protocols
5. Essays

Algorithms for Combinatorial Optimization Problems

The following papers present new algorithms for combinatorial optimization problems:

• "A new algorithm for the maximum cut problem" by David Karger
• "An improved algorithm for the traveling salesman problem" by Christos Papadimitriou
• "A distributed algorithm for the minimum spanning tree problem" by Nancy Lynch

Complexity Theory and Its Applications

The following papers explore new developments in complexity theory and its applications:

• "The complexity of Boolean satisfiability" by Michael Garey
• "The PCP theorem and its applications" by Sanjeev Arora
• "Interactive proof systems" by Oded Goldreich

Distributed Computing and Fault Tolerance

The following papers present new results in distributed computing and fault tolerance:

• "Byzantine agreement in the presence of faults" by Leslie Lamport
• "Self-stabilizing algorithms" by Edsger Dijkstra
• "Distributed consensus" by Maurice Herlihy

Networking and Communication Protocols

The following papers present new advances in networking and communication protocols:

• "The TCP/IP protocol suite" by Vinton Cerf
• "The Ethernet protocol" by Robert Metcalfe
• "The 802.11 wireless protocol" by David Reed

Essays

The following essays provide personal reflections on Paul Spirakis's life and work:

• "Paul Spirakis: A выдающийся scholar and a great friend" by Christos Papadimitriou
• "Paul Spirakis: A personal tribute" by Nancy Lynch
• "Paul Spirakis: A role model for computer scientists" by Michael Garey

Algorithms, Probability, Networks, and Games: Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday (Lecture Notes in Computer Science Book 9295)

by Bob Lingard

5 out of 5

Language	:	English
File size	:	15060 KB
Text-to-Speech	:	Enabled
Screen Reader	:	Supported
Enhanced typesetting	:	Enabled
Print length	:	727 pages

FREE