Shortcuts
Top of page (Alt+0)
Page content (Alt+9)
Page menu (Alt+8)
Your browser does not support javascript, some WebOpac functionallity will not be available.
.
Default
.
PageMenu
-
Main Menu
-
Simple Search
.
Advanced Search
.
Journal Search
.
Refine Search Results
.
Preferences
.
Search Menu
Simple Search
.
Advanced Search
.
New Items Search
.
Journal Search
.
Refine Search Results
.
Bottom Menu
Help
Italian
.
English
.
German
.
New Item Menu
New Items Search
.
New Items List
.
Links
SISSA Library
.
ICTP library
.
Italian National web catalog (SBN)
.
Trieste University web catalog
.
Udine University web catalog
.
© LIBERO v6.4.1sp220816
Page content
You are here
:
Catalogue Display
Catalogue Display
Probabilistic Methods for Algorithmic Discrete Mathematics
.
Bookmark this Record
Catalogue Record 47198
.
.
LibraryThing
.
.
Google Books
.
.
Amazon Books
.
Catalogue Information
Catalogue Record 47198
.
Reviews
Catalogue Record 47198
.
British Library
Resolver for RSN-47198
Google Scholar
Resolver for RSN-47198
WorldCat
Resolver for RSN-47198
Catalogo Nazionale SBN
Resolver for RSN-47198
GoogleBooks
Resolver for RSN-47198
ICTP Library
Resolver for RSN-47198
.
Share Link
Jump to link
Catalogue Information
Field name
Details
Dewey Class
511.1
Title
Probabilistic Methods for Algorithmic Discrete Mathematics ([EBook] /) / edited by Michel Habib, Colin McDiarmid, Jorge Ramirez-Alfonsin, Bruce Reed.
Added Personal Name
Habib, Michel
editor.
McDiarmid, Colin
editor.
Ramirez-Alfonsin, Jorge
editor.
Reed, Bruce
editor.
Other name(s)
SpringerLink (Online service)
Publication
Berlin, Heidelberg : : Springer Berlin Heidelberg : : Imprint: Springer, , 1998.
Physical Details
XVII, 325 p. : online resource.
Series
Algorithms and Combinatorics
0937-5511 ; ; 16
ISBN
9783662127889
Summary Note
The book gives an accessible account of modern pro- babilistic methods for analyzing combinatorial structures and algorithms. Each topic is approached in a didactic manner but the most recent developments are linked to the basic ma- terial. Extensive lists of references and a detailed index will make this a useful guide for graduate students and researchers. Special features included: - a simple treatment of Talagrand inequalities and their applications - an overview and many carefully worked out examples of the probabilistic analysis of combinatorial algorithms - a discussion of the "exact simulation" algorithm (in the context of Markov Chain Monte Carlo Methods) - a general method for finding asymptotically optimal or near optimal graph colouring, showing how the probabilistic method may be fine-tuned to explit the structure of the underlying graph - a succinct treatment of randomized algorithms and derandomization techniques.:
Contents note
The Probabilistic Method -- Probabilistic Analysis of Algorithms -- An Overview of Randomized Algorithms -- Mathematical Foundations of the Markov Chain Monte Carlo Method -- Percolation and the Random Cluster Model: Combinatorial and Algorithmic Problems -- Concentration -- Branching Processes and Their Applications in the Analysis of Tree Structures and Tree Algorithms -- Author Index.
System details note
Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site
http://dx.doi.org/10.1007/978-3-662-12788-9
Links to Related Works
Subject References:
Combinatorics
.
Computation by Abstract Devices
.
Computer Science
.
Computers
.
Discrete Mathematics
.
Mathematics
.
Probabilities
.
Probability theory and stochastic processes
.
Symbolic and Algebraic Manipulation
.
Authors:
Habib, Michel
.
McDiarmid, Colin
.
Ramirez-Alfonsin, Jorge
.
Reed, Bruce
.
Corporate Authors:
SpringerLink (Online service)
.
Series:
Algorithms and Combinatorics
.
Classification:
511.1
.
.
ISBD Display
Catalogue Record 47198
.
Tag Display
Catalogue Record 47198
.
Related Works
Catalogue Record 47198
.
Marc XML
Catalogue Record 47198
.
Add Title to Basket
Catalogue Record 47198
.
Catalogue Information 47198
Beginning of record
.
Catalogue Information 47198
Top of page
.
Download Title
Catalogue Record 47198
Export
This Record
As
Labelled Format
Bibliographic Format
ISBD Format
MARC Format
MARC Binary Format
MARCXML Format
User-Defined Format:
Title
Author
Series
Publication Details
Subject
To
File
Email
Reviews
This item has not been rated.
Add a Review and/or Rating
47198
1
47198
-
2
47198
-
3
47198
-
4
47198
-
5
47198
-
Quick Search
Search for