Suchergebnisse - Jerrum, Mark 1955-

Complementary partial orders and rectangle packing

von Jerrum, Mark 1955-

Applications of algebraic completeness to problems of network reliability and monomer-dimer systems

von Jerrum, Mark 1955-

The elusiveness of large cliques in a random graph

von Jerrum, Mark 1955-

When is a graphical sequence stable?

von Jerrum, Mark 1955-, MacKay, Brendan, Sinclair, Alistair

Fast uniform generation of regular graphs

von Jerrum, Mark 1955-, Sinclair, Alistair

A data structure for systems of orthogonal, non-overlapping rectangles

von Jerrum, Mark 1955-

On the complexity of evaluating multivariate polynomials

von Jerrum, Mark 1955-

Simple translation-invariant concepts are hard to learn

von Jerrum, Mark 1955-

Polynomial-time approximation algorithms for the Ising model

von Jerrum, Mark 1955-, Sinclair, Alistair

Random generation of combinatorial structures from a uniform distribution

von Jerrum, Mark 1955-, Valiant, Leslie G., Vazirani, Vijay V. 1957-

The complexity of finding minimum-length generator sequences

von Jerrum, Mark 1955-

Families of fixed degree graphs for processor interconnection

von Jerrum, Mark 1955-, Skyum, Sven

Some exact complexity results for straight-line computations over semirings

von Jerrum, Mark 1955-, Snir, Marc

Counting, sampling and integrating: algorithms and complexity

von Jerrum, Mark 1955-

Inhaltsverzeichnis
Per Fernleihe bestellen

Computational Pólya theory

von Jerrum, Mark 1955-

Per Fernleihe bestellen

A quasi-polynomial-time algorithm for sampling words from a context-free language

von Gore, Vivek, Jerrum, Mark 1955-

Per Fernleihe bestellen

The computational complexity of counting

von Jerrum, Mark 1955-

Per Fernleihe bestellen

Counting, sampling and integrating: algorithms and complexity

von Jerrum, Mark 1955-

Inhaltsverzeichnis
Per Fernleihe bestellen

A polynomial-time algorithm for deciding bisimulation equivalence of normed basic parallel processes

von Hirshfeld, Yoram, Jerrum, Mark 1955-, Moller, Faron

Per Fernleihe bestellen

Improved approximation algorithms for MAX k-CUT and MAX BISECTION

von Frieze, Alan 1945-, Jerrum, Mark 1955-

Per Fernleihe bestellen