We consider two variants of the induced subgraph isomorphism problem for...
The degree-restricted random process is a natural algorithmic model for
...
Suppose that K_n is the complete graph on vertex set [n], and is a
dist...
Shamir and Spencer proved in the 1980s that the chromatic number of the
...