Toggle navigation
Campus Access
About MPG.eBooks
Skip to content
Search Tips
Home
>
Search: "approximate counting"
Language
English
Deutsch
Español
Français
Italiano
日本語
Nederlands
Português
Português (Brasil)
中文(简体)
中文(繁體)
Türkçe
עברית
Gaeilge
Cymraeg
Ελληνικά
Català
Euskara
Русский
Čeština
Suomi
Svenska
polski
Dansk
slovenščina
اللغة العربية
বাংলা
Galego
Tiếng Việt
Hrvatski
हिंदी
All Fields
Title
Person
Topic
ISBN/ISSN
Year
Collection
Advanced
Retain my current filters
product_txtF_mv:"Springer Book Archives -2004"
Search alternatives
:
"approximate counting" »
"approximate computing"
,
"approximate string"
,
"approximate matching"
Showing
1
-
11
of
11
Search:
'"approximate counting"'
,
query time: 0.12s
Book List
0
Sort:
Relevance
Year Descending
Year Ascending
Author
Title
Read Now
1
Randomized Algorithms: Approximation, Generation, and Counting
by
Bubley, Russ
Published 2001
Springer London
Table of Contents:
“
... Direct Sampling -- 2.3 Markov Chain Method -- 3
Approximate
Counting
-- 3.1 Parsimonious Reductions...
”
Read Now
2
Approximation Algorithms for Combinatorial Optimization : Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5-8, 2000 Proceedings
Published 2000
Springer Berlin Heidelberg
Table of Contents:
“
... -- On the Relative Complexity of
Approximate
Counting
Problems -- On the Hardness of Approximating NP Witnesses...
”
Read Now
3
Algorithms for Random Generation and Counting: A Markov Chain Approach
by
Sinclair, A.
Published 1993
Birkhäuser
Table of Contents:
“
... Concluding remarks -- 4 Indirect Applications -- 4.1 A robust notion of
approximate
counting
-- 4.2 Self...
”
Read Now
4
Graph-Theoretic Concepts in Computer Science : International Workshop WG '87, Kloster Banz/Staffelstein, FRG, June 29 - July 1, 1987. Proceedings
Published 1988
Springer Berlin Heidelberg
Table of Contents:
“
... and transitive reductions of graphs -- Upward drawings of acyclic digraphs --
Approximate
counting
, uniform...
”
Read Now
5
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques : 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Probl...
Published 2004
Springer Berlin Heidelberg
Table of Contents:
“
...-Free Connectivity Testing -- Testing the Independence Number of Hypergraphs -- A Note on
Approximate
...
”
Read Now
6
STACS 2000 : 17th Annual Symposium on Theoretical Aspects of Computer Science Lille, France, February 17-19, 2000 Proceedings
Published 2000
Springer Berlin Heidelberg
Table of Contents:
“
... Transductions -- Languages of Dot-Depth 3/2 -- Random Generation and
Approximate
Counting
of Ambiguously...
”
Read Now
7
Counting, Sampling and Integrating: Algorithms and Complexity
by
Jerrum, Mark
Published 2003
Birkhäuser Basel
“
... computationally equivalent to
approximate
counting
via efficient reductions), evaluating partition functions...
”
Read Now
8
Modern Cryptography, Probabilistic Proofs and Pseudorandomness
by
Goldreich, Oded
Published 1999
Springer Berlin Heidelberg
Table of Contents:
“
... in Complexity Theory -- B.2.1 Reducing (
Approximate
)
Counting
to Deciding -- B.2.2 Two-sided Error Versus One...
”
Read Now
9
Algorithmic Number Theory : Third International Symposium, ANTS-III, Portland, Orgeon, USA, June 21-25, 1998, Proceedings
Published 1998
Springer Berlin Heidelberg
Table of Contents:
“
... -- An algorithm for
approximate
counting
of points on algebraic sets over finite fields -- S-integral points...
”
Read Now
10
Algorithms - ESA 2003 : 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings
Published 2003
Springer Berlin Heidelberg
Table of Contents:
“
...Multisampling: A New Approach to Uniform Sampling and
Approximate
Counting
-- Multicommodity Flow...
”
Read Now
11
Algorithmic Number Theory : 4th International Symposium, ANTS-IV Leiden, The Netherlands, July 2-7, 2000 Proceedings
Published 2000
Springer Berlin Heidelberg
Table of Contents:
“
...Factorization in the Composition Algebras -- A Fast Algorithm for
Approximately
Counting
Smooth...
”
Back
Narrow Search
Remove Filters
Clear Filter
Collection: Springer Book Archives -2004
Year of Publication
From:
To:
Classification
004 - Data processing & computer science
4
005 - Computer programming, programs & data
3
003 - Systems
1
511 - General principles of mathematics
1
512 - Algebra
1
518 - Numerical analysis
1
more ...
519 - Probabilities & applied mathematics
1
see all ...
less ...
Language
English
11
Collection
Springer Book Archives -2004
Author
Jansen, Klaus
2
Bosma, Wieb
1
Bubley, Russ
1
Buhler, Joe P.
1
Di Battista, Giuseppe
1
Goldreich, Oded
1
more ...
Göttler, Herbert
1
Jerrum, Mark
1
Khanna, Sanjeev
1
Khuller, Samir
1
Reichel, Horst
1
Rolim, José D. P.
1
Ron, Dana
1
Schneider, Hans-Jürgen
1
Sinclair, A.
1
Tison, Sophie
1
Zwick, Uri
1
see all ...
less ...
Search Tools
Get RSS Feed
Share Search
https://ebooks.mpdl.mpg.de/ebooks/Search/Results?filter%5B%5D=product_txtF_mv%3A%22Springer+Book+Archives+-2004%22&lookfor=%22approximate+counting%22&type=AllFields
Send by Email
×
Loading...