Browsing Mathematics by Issue Date

An important tool in the study of the complexity of Constraint Satisfaction Problems (CSPs) is the notion of a relational clone, which is the set of all relations expressible using primitive positive formulas over a ...

The Expressibility of Functions on the Boolean Domain, with Applications to Counting CSPs

Bulatov, AA; Dyer, M; Goldberg, LA; Jerrum, M; Mcquillan, C (2013-10)

Browsing Mathematics by Issue Date

Density-dependent diffusion in the periodic Lorentz gas ﻿

Connected rigidity matroids and unique realizations of graphs ﻿

Quasiequilibrium models for triaxially deformed rotating compact stars ﻿

Measuring the neutron star equation of state with gravitational wave observations ﻿

Iteration stability for simple Newtonian stellar systems ﻿

Orchestrated transcription of biological processes in the marine picoeukaryote Ostreococcus exposed to light/dark cycles ﻿

Thermodynamics of magnetized binary compact objects ﻿

Quasi-equilibrium models of magnetized compact objects ﻿

Intersecting families of permutations ﻿

Stability for t-intersecting families of permutations ﻿

Non-Hermitian Ensembles ﻿

Maximal-entropy random walks in complex networks with limited information ﻿

Magnetohydrodynamics in stationary and axisymmetric spacetimes: A fully covariant approach ﻿

On the dynamics of planetesimals embedded in turbulent protoplanetary discs with dead zones ﻿

Induced Ginibre ensemble of random matrices and quantum operations ﻿

Constructing a Stochastic Model of Bumblebee Flights from Experimental Data ﻿

Selection for Replicases in Protocells ﻿

Matter effects on binary neutron star waveforms ﻿

The expressibility of functions on the Boolean domain, with applications to Counting CSPs ﻿

The Expressibility of Functions on the Boolean Domain, with Applications to Counting CSPs ﻿

Density-dependent diffusion in the periodic Lorentz gas

Connected rigidity matroids and unique realizations of graphs

Quasiequilibrium models for triaxially deformed rotating compact stars

Measuring the neutron star equation of state with gravitational wave observations

Iteration stability for simple Newtonian stellar systems

Orchestrated transcription of biological processes in the marine picoeukaryote Ostreococcus exposed to light/dark cycles

Thermodynamics of magnetized binary compact objects

Quasi-equilibrium models of magnetized compact objects

Intersecting families of permutations

Stability for t-intersecting families of permutations

Non-Hermitian Ensembles

Maximal-entropy random walks in complex networks with limited information

Magnetohydrodynamics in stationary and axisymmetric spacetimes: A fully covariant approach

On the dynamics of planetesimals embedded in turbulent protoplanetary discs with dead zones

Induced Ginibre ensemble of random matrices and quantum operations

Constructing a Stochastic Model of Bumblebee Flights from Experimental Data

Selection for Replicases in Protocells

Matter effects on binary neutron star waveforms

The expressibility of functions on the Boolean domain, with applications to Counting CSPs

The Expressibility of Functions on the Boolean Domain, with Applications to Counting CSPs