Del i serien Lecture Notes in Computer Science

Randomization and Approximation Techniques in Computer Science

International Workshop RANDOM'97, Bologna, Italy, July 11-12, 1997 Proceedings

Häftad, Engelska, 1997

AvJose Rolim

739 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (2)

Häftad

739 kr

Skickas inom 10-15 vardagar

Häftad

739 kr

Skickas inom 10-15 vardagar

This book constitutes the refereed proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'97, held as a satelite meeting of ICALP'97, in Bologna, Italy, in July 1997.The volume presents 14 thoroughly revised full papers selected from 37 submissions; also included are four invited contributions by leading researchers. The book focuses on algorithms and complexity aspects arising in the development of efficient randomized solutions to computationally difficult problems. The papers are organized in sections on approximation, randomness, algorithms, and complexity.

Produktinformation

Utgivningsdatum1997-06-25
Mått155 x 235 x 14 mm
Vikt376 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor236
Upplaga1997
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540632481

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT

Polynomial time approximation schemes for some dense instances of NP-hard optimization problems.- Average-case complexity of shortest-paths problems in the vertex-potential model.- Approximation algorithms for covering polygons with squares and similar problems.- Greedily approximating the r-independent set and k-center problems on random instances.- Nearly linear time approximation schemes for Euclidean TSP and other geometric problems.- Random sampling of Euler tours.- A combinatorial consistency lemma with application to proving the PCP theorem.- Super-bits, demi-bits, and NP/qpoly-natural proofs.- Sample spaces with small bias on neighborhoods and error-correcting communication protocols.- Approximation on the web: A compendium of NP optimization problems.- Random-based scheduling new approximations and LP lower bounds.- ‘Go with the winners’ generators with applications to molecular modeling.- Probabilistic approximation of some NP optimization problems by finite-state machines.- Using hard problems to derandomize algorithms: An incomplete survey.- Weak and strong recognition by 2-way randomized automata.- Tally languages accepted by Monte Carlo pushdown automata.- Resource-bounded randomness and compressibility with respect to nonuniform measures.- Randomness, stochasticity and approximations.

Mer från samma författare

Parallel Algorithms for Irregular Problems: State of the Art

Afonso Ferreira, Alfonso Ferreira, José Rolim

Inbunden, 1995

2 149 kr

Parallel Algorithms for Irregular Problems: State of the Art

Alfonso Ferreira, José Rolim

Häftad, 2010

2 209 kr

Handbook of Randomized Computing

Sanguthevar Rajasekaran, Panos M. Pardalos, J.H. Reif, José Rolim

Häftad, 2013

719 kr

Algorithmic Aspects of Wireless Sensor Networks

Sotiris Nikoletseas, Jose Rolim

Häftad, 2004

739 kr

Parallel Algorithms for Irregularly Structured Problems

Afonso Ferreira, Jose Rolim

Häftad, 1995

739 kr

Parallel Algorithms for Irregularly Structured Problems

Alfonso Ferreira, Jose Rolim, Yousef Saad, Tao Yang

Häftad, 1996

739 kr

Solving Irregularly Structured Problems in Parallel

Gianfranco Bilardi, Afonso Ferreira, Reinhard Lüling, Jose Rolim

Häftad, 1997

739 kr

Parallel and Distributed Processing

Jose Rolim

Häftad, 1998

1 479 kr

Approximation Algorithms for Combinatorial Optimization

Klaus Jansen, Jose Rolim

Häftad, 1998

739 kr

Solving Irregularly Structured Problems in Parallel

Afonso Ferreira, Jose Rolim, Horst Simon, Shang-Hua Teng

Häftad, 1998

739 kr

Mer från samma serie

Compiler Construction

Albert Cohen

Häftad, 2014

709 kr

Del 16375

Interactive Storytelling

María Cecilia Reyes, Frank Nack

Häftad, 2025

719 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

739 kr

Theory of Cryptography

Yehuda Lindell

Häftad, 2014

739 kr

Computer Science Logic

Dirk van Dalen, Marc Bezem

Häftad, 1997

739 kr

Reliable Software Technology – Ada-Europe 2005

Tullio Vardanega, Andy Wellings

Häftad, 2005

739 kr

Spyridon Bakas, Emily Dennis, Mehdi Astaraki, Ujjwal Baid, Gian Marco Conte, Martha Foltyn-Dumitru, Zhifan Jiang, Dominic Labella, Marie-Christin Metz, Udunna Anazodo, Maria Correia de Verdier, Florian Kofler, Hongwei Bran Li, Marius George Linguraru, Nazanin Maleki - Segmentation, Classification, and Synthesis for Brain Tumors and Traumatic Brain Injuries, Häftad

Del 16376

Segmentation, Classification, and Synthesis for Brain Tumors and Traumatic Brain Injuries

Spyridon Bakas, Emily Dennis, Mehdi Astaraki, Ujjwal Baid, Gian Marco Conte, Martha Foltyn-Dumitru, Zhifan Jiang, Dominic Labella, Marie-Christin Metz, Udunna Anazodo, Maria Correia de Verdier, Florian Kofler, Hongwei Bran Li, Marius George Linguraru, Nazanin Maleki

Häftad, 2026

1 209 kr

Objects and Databases

Alan Dearle, Roberto V. Zicari

Häftad, 2010

739 kr

Anna Schroder, Xiang Li, Tanveer Syeda-Mahmood, Neil P. Oxtoby, Alexandra Young, Alessa Hering, Tejas S. Mathai, Pritam Mukherjee, Sven Kuckertz, Tiantian He, Isaac Llorente-Saguer, Andreas Maier, Satyananda Kashyap, Hayit Greenspan, Anant Madabhushi - Medical Image Computing and Computer Assisted Intervention – MICCAI 2024 Workshops, Häftad

Del 15401

Medical Image Computing and Computer Assisted Intervention – MICCAI 2024 Workshops

Anna Schroder, Xiang Li, Tanveer Syeda-Mahmood, Neil P. Oxtoby, Alexandra Young, Alessa Hering, Tejas S. Mathai, Pritam Mukherjee, Sven Kuckertz, Tiantian He, Isaac Llorente-Saguer, Andreas Maier, Satyananda Kashyap, Hayit Greenspan, Anant Madabhushi

Häftad, 2025

959 kr

Del 16625

Web Engineering

Andrea Mauri, Lola Burgueño, Riccardo Tommasini

Häftad, 2026

1 099 kr

Du kanske också är intresserad av