Randomization and approximation techniques in computer science : 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002 : proceedings

>> Google Books

所蔵情報QRコード

Randomization and approximation techniques in computer science : 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002 : proceedings / José D.P. Rolim, Salil Vadhan (eds.)

資料種別:

図書

出版情報:

Berlin : Springer, c2002

形態:

viii, 275 p. ; 24 cm

シリーズ名:

Lecture notes in computer science ; 2483 <BA00009279>

著者名:

ISBN:

9783540441472 [3540441476]

書誌ID:

BA58891169

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

Includes bibliographical references and index

主題:

器械計算．計算器

言語:

英語

目次情報:

Counting Distinct Elements in a Data Stream / Ziv Bar-Yossef ; T.S. Jayram ; Ravi Kumar ; D. Sivakumar ; Luca Trevisan

On Testing Convexity and Submodularity / Michal Parnas ; Dana Ron ; Ronitt Rubinfeld

ω-Regular Languages Are Testable with a Constant Number of Queries / Hana Chockler ; Orna Kupferman

Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes / Kenji Obata

Counting and Sampling H-Colourings / Martin Dyer ; Leslie A. Goldberg ; Mark Jerrum

Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs / Eric Vigoda

On the 2-Colorability of Random Hypergraphs / Dimitris Achlioptas ; Cristopher Moore

Percolation on Finite Cayley Graphs / Christopher Malon ; Igor Pak

Computing Graph Properties by Randomized Subcube Partitions / Ehud Friedgut ; Jeff Kahn ; Avi Wigderson

Bisection of Random Cubic Graphs / J. Díaz ; N. Do ; M.J. Serna ; N.C. Wormald

Small k-Dominating Sets of Regular Graphs / William Duckworth ; Bernard Mans

Finding Sparse Induced Subgraphs of Semirandom Graphs / Amin Coja-Oghlan

Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View / Alistair Sinclair ; Dror Weitz

Quantum Walks on the Hypercube / Alexander Russell

Randomness-Optimal Characterization of Two NP Proof Systems / Alfredo De Santis ; Giovanni Di Crescenzo ; Giuseppe Persiano

A Probabilistic-Time Hierarchy Theorem for ôSlightly Non-uniformö Algorithms / Boaz Barak

Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good / Oded Goldreich

Is Constraint Satisfaction Over Two Variables Always Easy? / Lars Engebretsen ; Venkatesan Guruswami

Dimensionality Reductions That Preserve Volumes and Distance to Affine Spaces, and Their Algorithmic Applications / Avner Magen

On the Eigenvalue Power Law / Milena Mihail ; Christos Papadimitriou

Classifying Special Interest Groups in Web Graphs / Colin Cooper

Author Index

Counting Distinct Elements in a Data Stream / Ziv Bar-Yossef ; T.S. Jayram ; Ravi Kumar ; D. Sivakumar ; Luca Trevisan

On Testing Convexity and Submodularity / Michal Parnas ; Dana Ron ; Ronitt Rubinfeld

ω-Regular Languages Are Testable with a Constant Number of Queries / Hana Chockler ; Orna Kupferman

Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes / Kenji Obata

Counting and Sampling H-Colourings / Martin Dyer ; Leslie A. Goldberg ; Mark Jerrum

Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs / Eric Vigoda

続きを見る

東工大ブックレビュー

類似資料:

1 電子ブック Randomization and Approximation Techniques in Computer Science International Workshop on Randomization and Approximation Techniques in Computer Science, Rolim, José D. P., Vadhan, … SpringerLink Books - AutoHoldings, Springer Berlin Heidelberg	7 図書 Approximation, randomization, and combinatorial optimization : algorithms and techniques : 7th International Workshop on Approximation Algorithms for … Workshop on Approximation Algorithms for Combinatorial Optimization Problems, International Workshop on Randomization … Springer
2 図書 Approximation, randomization, and combinatorial optimization : algorithms and techniques : 8th International Workshop on Approximation Algorithms for … Workshop on Approximation Algorithms for Combinatorial Optimization Problems, International Workshop on Randomization … Springer	8 電子ブック Randomization and Approximation Techniques in Computer Science RANDOM '98, Luby, Michael George, Rolim, José D. P., Serna, Maria, Rolim, José SpringerLink Books - AutoHoldings, Springer Berlin Heidelberg
3 図書 Approximation, randomization and combinatorial optimization : algorithms and techniques : 9th International Workshop on Approximation Algorithms for … Workshop on Approximation Algorithms for Combinatorial Optimization Problems, Rolim, José D. P., Jansen, Klaus, … Springer	9 図書 Randomization and approximation techniques in computer science : Second International Workshop, RANDOM '98, Barcelona, Spain, October 8-10, 1998 : proceedings Workshop on Randomization and Approximation Techniques in Computer Science, Luby, Michael, Rolim, José D. P., Serna, … Springer
4 電子ブック Randomization and Approximation Techniques in Computer Science José Rolim, Rolim, José D. P. SpringerLink Books - AutoHoldings, Springer Berlin Heidelberg	10 図書 Formal methods in computer-aided design : 4th International Conference, FMCAD 2002, Portland, OR, USA, November 6-8, 2002 : proceedings FMCAD (Conference), Aagaard, Mark D., O'Leary, John W. Springer
5 図書 Randomization and approximation techniques in computer science : International Workshop RANDOM '97, Bologna, Italy, July 11-12, 1997 : proceedings Workshop on Randomization and Approximation Techniques in Computer Science, Rolim, José D. P. Springer	11 図書 Algorithmic Aspects of Wireless Sensor Networks : Second International Workshop, ALGOSENSORS 2006, Venice, Italy, July 15, 2006 : revised selected papers ALGOSENSORS, Nikoletseas, Sotiris E., Rolim, José D. P. Springer
6 図書 Approximation, randomization, and combinatorial optimization : algorithms and techniques : 4th International Workshop on Approximation Algorithms for … Workshop on Approximation Algorithms for Combinatorial Optimization Problems, Workshop on Randomization and … Springer	12 図書 Algorithmic aspects of wireless sensor networks : first International Workshop, ALGOSENSORS 2004, Turku, Finland, July 16, 2004 : proceedings Nikoletseas, Sotiris, Rolim, José D. P. Springer