29 search results - page 3 / 6 » soda 1997 |
ICDAR
1997
IEEE
14 years 2 months ago
1997
IEEE
ICDAR
1997
IEEE
14 years 2 months ago
1997
IEEE
GREC
1997
Springer
14 years 1 months ago
1997
Springer
SODA
1997
ACM
13 years 11 months ago
1997
ACM
We give a polynomial-time algorithm for the following problem: Given a degree sequence in which each degree is bounded from above by a constant, select, uniformly at random, an un...
SODA
1997
ACM
13 years 11 months ago
1997
ACM
We study the generation of uniformly distributed linear extensions using Markov chains. In particular we show that monotone coupling from the past can be applied in the case of lin...