Открытый каталог публикаций OpenAlex 198 документов

• Combinatorial Algorithms
  авторы: Veli Mäkinen; Simon J. Puglisi; Leena Salmela год: 2016 источник: Lecture notes in computer science тип: книга
  Полный текстПодробнее
• 8th international colloquium on automata, languages and programming (ICALP 81)
  год: 1980 источник: Discrete Applied Mathematics тип: статья из журнала
  Полный текстПодробнее
• NP is as easy as detecting unique solutions
  авторы: Leslie G. Valiant; Vijay V. Vazirani год: 1986 источник: Theoretical Computer Science тип: статья из журнала
  Страница публикацииПодробнее
• On the computational complexity of the Jones and Tutte polynomials
  авторы: François Jaeger; Dirk Vertigan; Dominic Welsh год: 1990 источник: Mathematical Proceedings of the Cambridge Philosophical Society тип: статья из журнала
  Страница публикацииПодробнее
• Path coupling: A technique for proving rapid mixing in Markov chains
  авторы: Russ Bubley; Martin Dyer год: 2002 тип: статья
  Полный текстПодробнее
• 8th International Colloquium on Automata, Languages and Programming (ICALP 81)
  год: 1981 источник: IEEE Transactions on Software Engineering тип: статья из журнала
  Полный текстПодробнее
• Counting, Sampling and Integrating: Algorithm and Complexity
  автор: Mark Jerrum год: 2003 источник: Birkhäuser Basel eBooks тип: книга
  Страница публикацииПодробнее
• The Markov chain Monte Carlo revolution
  автор: Persi Diaconis год: 2008 источник: Bulletin of the American Mathematical Society тип: статья из журнала
  Полный текстПодробнее
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
  автор: Alistair Sinclair год: 1992 источник: Combinatorics Probability Computing тип: статья из журнала
  Страница публикацииПодробнее
• Polynomial bounds for VC dimension of sigmoidal neural networks
  авторы: Marek Karpiński; Angus Macintyre год: 1995 тип: статья
  Полный текстПодробнее
• Lectures on finite Markov chains
  автор: Laurent Saloff‐Coste год: 1997 источник: Lecture notes in mathematics тип: глава из книги
  Страница публикацииПодробнее
• Approximating the number of monomer-dimer coverings of a lattice
  авторы: Claire Kenyon; Dana Randall; Alistair Sinclair год: 1996 источник: Journal of Statistical Physics тип: статья из журнала
  Страница публикацииПодробнее
• The matching problem for bipartite graphs with polynomially bounded permanents is in NC
  авторы: Dima Yu. Grigoriev; Marek Karpiński год: 1987 тип: статья
  Страница публикацииПодробнее
• Polynomial Bounds for VC Dimension of Sigmoidal and General Pfaffian Neural Networks
  авторы: Marek Karpiński; Angus Macintyre год: 1997 источник: Journal of Computer and System Sciences тип: статья из журнала
  Полный текстПодробнее
• Random Regular Graphs: Asymptotic Distributions and Contiguity
  автор: Svante Janson год: 1995 источник: Combinatorics Probability Computing тип: статья из журнала
  Полный текстПодробнее