Space lower bounds for online pattern matching von Clifford, Raphaël, Jalsenius, Markus, Porat, Ely, Sach, Benjamin

Volltext

Sampling colourings of the triangular lattice von Jalsenius, Markus

Volltext

The complexity of weighted and unweighted # CSP von Bulatov, Andrei, Dyer, Martin, Goldberg, Leslie Ann, Jalsenius, Markus, Jerrum, Mark, Richerby, David

Volltext

The complexity of approximating bounded-degree Boolean #CSP von Dyer, Martin, Goldberg, Leslie Ann, Jalsenius, Markus, Richerby, David

Volltext

Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice von Jalsenius, Markus

Volltext

Pattern Matching under Polynomial Transformation von Butman, Ayelet, Clifford, Peter, Clifford, Raphael, Jalsenius, Markus, Lewenstein, Noa, Porat, Benny, Porat, Ely, Sach, Benjamin

Volltext

The complexity of weighted Boolean #CSP with mixed signs von Bulatov, Andrei, Dyer, Martin, Goldberg, Leslie Ann, Jalsenius, Markus, Richerby, David

Volltext

The Complexity of Flood Filling Games von Clifford, Raphaël, Jalsenius, Markus, Montanaro, Ashley, Sach, Benjamin

Volltext

Space Lower Bounds for Online Pattern Matching von Clifford, Raphaël, Jalsenius, Markus, Porat, Ely, Sach, Benjamin

Volltext

Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model von Clifford, Raphaël, Jalsenius, Markus

Volltext

Pattern Matching in Multiple Streams von Clifford, Raphaël, Jalsenius, Markus, Porat, Ely, Sach, Benjamin

Volltext

The complexity of computation in bit streams von Clifford, Raphael, Jalsenius, Markus, Sach, Benjamin

Volltext bestellen

Sampling Colourings of the Triangular Lattice von Jalsenius, Markus

Volltext bestellen

Time Bounds for Streaming Problems von Clifford, Raphael, Jalsenius, Markus, Sach, Benjamin

Volltext bestellen

Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice von Jalsenius, Markus

Volltext bestellen

Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z 2 von Goldberg, Leslie Ann, Jalsenius, Markus, Martin, Russell, Paterson, Mike

Volltext

Tight Cell-Probe Bounds for Online Integer Multiplication and Convolution von Clifford, Raphael, Jalsenius, Markus

Volltext bestellen

Sampling Colourings of the Triangular Lattice von Jalsenius, Markus

Volltext

Cell-Probe Bounds for Online Edit Distance and Other Pattern Matching Problems von Clifford, Raphael, Jalsenius, Markus, Sach, Benjamin

Volltext bestellen

Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2 von Goldberg, Leslie Ann, Jalsenius, Markus, Martin, Russell, Paterson, Mike

Volltext