Works matching IS 10429832 AND DT 1997 AND VI 11 AND IP 4
Results: 7
A semidefinite bound for mixing rates of Markov chains.
- Published in:
- Random Structures & Algorithms, 1997, v. 11, n. 4, p. 299, doi. 10.1002/(SICI)1098-2418(199712)11:4<299::AID-RSA2>3.0.CO;2-U
- By:
- Publication type:
- Article
A decision procedure for well-formed linear quantum cellular automata.
- Published in:
- Random Structures & Algorithms, 1997, v. 11, n. 4, p. 381, doi. 10.1002/(SICI)1098-2418(199712)11:4<381::AID-RSA6>3.0.CO;2-V
- By:
- Publication type:
- Article
Foreword.
- Published in:
- Random Structures & Algorithms, 1997, v. 11, n. 4, p. 297, doi. 10.1002/(SICI)1098-2418(199712)11:4<297::AID-RSA1>3.0.CO;2-U
- By:
- Publication type:
- Article
Sampling to provide or to bound: With applications to fully dynamic graph algorithms.
- Published in:
- Random Structures & Algorithms, 1997, v. 11, n. 4, p. 369, doi. 10.1002/(SICI)1098-2418(199712)11:4<369::AID-RSA5>3.0.CO;2-X
- By:
- Publication type:
- Article
Randomness-optimal oblivious sampling.
- Published in:
- Random Structures & Algorithms, 1997, v. 11, n. 4, p. 345, doi. 10.1002/(SICI)1098-2418(199712)11:4<345::AID-RSA4>3.0.CO;2-Z
- By:
- Publication type:
- Article
Tiny families of functions with random properties: A quality-size trade-off for hashing.
- Published in:
- Random Structures & Algorithms, 1997, v. 11, n. 4, p. 315, doi. 10.1002/(SICI)1098-2418(199712)11:4<315::AID-RSA3>3.0.CO;2-1
- By:
- Publication type:
- Article
Approximately counting cliques.
- Published in:
- Random Structures & Algorithms, 1997, v. 11, n. 4, p. 395, doi. 10.1002/(SICI)1098-2418(199712)11:4<395::AID-RSA7>3.0.CO;2-U
- By:
- Publication type:
- Article