| Publication | Date of Publication | Type |
|---|
Large deviation principle for random permutations
IMRN. International Mathematics Research Notices | 2024-10-23 | Paper |
Mathematical puzzles. Illustrations by Jess Johnson
| 2024-06-28 | Paper |
Leading All The Way
| 2023-12-14 | Paper |
Biased coin puzzles
The Mathematical Intelligencer | 2022-07-13 | Paper |
Large deviation principle for random permutations
| 2022-06-09 | Paper |
scientific article; zbMATH DE number 7272489 (Why is no real title available?)
| 2020-11-10 | Paper |
Mathematical Puzzles
| 2020-08-02 | Paper |
Permutations with fixed pattern densities
Random Structures \& Algorithms | 2020-06-19 | Paper |
Abelian logic gates
Combinatorics, Probability and Computing | 2020-04-06 | Paper |
Mixing of permutations by biased transpositions
Theory of Computing Systems | 2019-08-27 | Paper |
Sorting by placement and shift
| 2019-05-06 | Paper |
The minimum Manhattan distance and minimum jump of permutations
Journal of Combinatorial Theory. Series A | 2018-11-08 | Paper |
The Sleeping Beauty controversy
The American Mathematical Monthly | 2018-07-13 | Paper |
Reviews
The American Mathematical Monthly | 2018-07-13 | Paper |
Mixing of permutations by biased transposition
| 2018-04-19 | Paper |
Firefighting on geometric graphs with density bounds.
| 2017-09-06 | Paper |
Cryptogenography
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Cop vs. gambler
Discrete Mathematics | 2016-04-08 | Paper |
On a random walk problem arising in self-stabilizing token management
Proceedings of the tenth annual ACM symposium on Principles of distributed computing - PODC '91 | 2015-06-19 | Paper |
Firefighting on a random geometric graph
Random Structures \& Algorithms | 2015-05-29 | Paper |
Avoidance coupling
Electronic Communications in Probability | 2014-09-22 | Paper |
Hunter, Cauchy rabbit, and optimal Kakeya sets
Transactions of the American Mathematical Society | 2014-09-19 | Paper |
Capturing the drunk robber on a graph
The Electronic Journal of Combinatorics | 2014-09-09 | Paper |
New bounds for edge-cover by random walk
Combinatorics, Probability and Computing | 2014-08-06 | Paper |
Mixing times and moving targets
Combinatorics, Probability and Computing | 2014-05-28 | Paper |
The phase transition for dyadic tilings
Transactions of the American Mathematical Society | 2014-03-05 | Paper |
Can extra updates delay mixing?
Communications in Mathematical Physics | 2013-11-11 | Paper |
Hunter & Mole
| 2013-11-01 | Paper |
Two-Color Babylon
Integers | 2012-11-23 | Paper |
Branched polymers
| 2012-01-01 | Paper |
Maximum overhang
American Mathematical Monthly | 2012-01-01 | Paper |
Building graphs from colored trees
The Electronic Journal of Combinatorics | 2010-12-16 | Paper |
Submodular percolation
SIAM Journal on Discrete Mathematics | 2010-08-27 | Paper |
Maximum overhang
| 2010-08-06 | Paper |
scientific article; zbMATH DE number 5708568 (Why is no real title available?)
| 2010-05-17 | Paper |
On a Form of Coordinate Percolation
Combinatorics, Probability and Computing | 2009-03-04 | Paper |
scientific article; zbMATH DE number 5295327 (Why is no real title available?)
| 2008-07-01 | Paper |
Mathematical mind-benders
| 2007-11-05 | Paper |
A Solidification Phenomenon in Random Packings
SIAM Journal on Mathematical Analysis | 2007-07-31 | Paper |
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2006-07-07 | Paper |
Dominating sets in \(k\)-majority tournaments.
Journal of Combinatorial Theory. Series B | 2006-05-18 | Paper |
scientific article; zbMATH DE number 2151248 (Why is no real title available?)
| 2005-04-04 | Paper |
Building uniformly random subtrees
Random Structures \& Algorithms | 2004-08-06 | Paper |
A second threshold for the hard‐core model on a Bethe lattice
Random Structures \& Algorithms | 2004-08-06 | Paper |
scientific article; zbMATH DE number 2079419 (Why is no real title available?)
| 2004-07-28 | Paper |
scientific article; zbMATH DE number 2050057 (Why is no real title available?)
| 2004-03-03 | Paper |
On Playing Golf with Two Balls
SIAM Journal on Discrete Mathematics | 2004-01-08 | Paper |
Packing rectangles in a strip
Acta Informatica | 2003-09-01 | Paper |
scientific article; zbMATH DE number 1947420 (Why is no real title available?)
| 2003-07-08 | Paper |
Universal configurations in light-flipping games
| 2003-02-06 | Paper |
scientific article; zbMATH DE number 1789918 (Why is no real title available?)
| 2002-12-29 | Paper |
scientific article; zbMATH DE number 1787232 (Why is no real title available?)
| 2002-12-15 | Paper |
Optimality and greed in dynamic allocation
Journal of Algorithms | 2002-07-08 | Paper |
Packing random rectangles
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2002-05-02 | Paper |
Optimal linear arrangement of a rectangular grid
Discrete Mathematics | 2000-12-03 | Paper |
scientific article; zbMATH DE number 1416163 (Why is no real title available?)
| 2000-11-01 | Paper |
scientific article; zbMATH DE number 1512697 (Why is no real title available?)
| 2000-10-03 | Paper |
scientific article; zbMATH DE number 1303573 (Why is no real title available?)
| 2000-08-21 | Paper |
Graph homomorphisms and phase transitions
Journal of Combinatorial Theory. Series B | 2000-06-25 | Paper |
Gibbs measures and dismantlable graphs
Journal of Combinatorial Theory. Series B | 2000-06-25 | Paper |
Mixing times for uniformly ergodic Markov chains
Stochastic Processes and their Applications | 2000-03-01 | Paper |
Nonmonotonic behavior in hard-core and Widom-Rowlinson models
Journal of Statistical Physics | 2000-01-27 | Paper |
The Ring Loading Problem
SIAM Review | 1999-11-23 | Paper |
Reversal of Markov Chains and the Forget Time
Combinatorics, Probability and Computing | 1999-11-08 | Paper |
scientific article; zbMATH DE number 1263183 (Why is no real title available?)
| 1999-09-29 | Paper |
scientific article; zbMATH DE number 1275155 (Why is no real title available?)
| 1999-09-29 | Paper |
Ramsey Theory and Sequences of Random Variables
Combinatorics, Probability and Computing | 1999-04-23 | Paper |
scientific article; zbMATH DE number 1195779 (Why is no real title available?)
| 1999-03-02 | Paper |
The Ring Loading Problem
SIAM Journal on Discrete Mathematics | 1998-05-11 | Paper |
Computing with Snakes in Directed Networks of Automata
Journal of Algorithms | 1998-02-04 | Paper |
Shuffling biological sequences
Discrete Applied Mathematics | 1997-11-04 | Paper |
Mean distance and minimum degree
| 1997-10-07 | Paper |
Multiple cover time
| 1997-10-01 | Paper |
scientific article; zbMATH DE number 1030992 (Why is no real title available?)
| 1997-08-24 | Paper |
scientific article; zbMATH DE number 970800 (Why is no real title available?)
| 1997-03-11 | Paper |
On the number of Eulerian orientations of a graph
Algorithmica | 1996-10-13 | Paper |
scientific article; zbMATH DE number 861414 (Why is no real title available?)
| 1996-08-18 | Paper |
scientific article; zbMATH DE number 887782 (Why is no real title available?)
| 1996-07-11 | Paper |
Target shooting with programmed random variables
The Annals of Applied Probability | 1996-03-12 | Paper |
Monotone Gray codes and the middle levels problem
Journal of Combinatorial Theory. Series A | 1995-11-27 | Paper |
scientific article; zbMATH DE number 782053 (Why is no real title available?)
| 1995-11-22 | Paper |
Exact mixing in an unknown Markov chain
The Electronic Journal of Combinatorics | 1995-09-11 | Paper |
Packing random intervals
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 1995-08-15 | Paper |
On the size of a random maximal graph
Random Structures \& Algorithms | 1995-05-28 | Paper |
scientific article; zbMATH DE number 742958 (Why is no real title available?)
| 1995-04-11 | Paper |
scientific article; zbMATH DE number 742943 (Why is no real title available?)
| 1995-04-11 | Paper |
Bounding the vertex cover number of a hypergraph
Combinatorica | 1994-09-15 | Paper |
Three Thresholds for a Liar
Combinatorics, Probability and Computing | 1994-05-05 | Paper |
scientific article; zbMATH DE number 524141 (Why is no real title available?)
| 1994-04-18 | Paper |
A note on the last new vertex visited by a random walk
Journal of Graph Theory | 1993-12-10 | Paper |
Collisions Among Random Walks on a Graph
SIAM Journal on Discrete Mathematics | 1993-10-14 | Paper |
Fast information sharing in a complete network
Discrete Applied Mathematics | 1993-05-16 | Paper |
scientific article; zbMATH DE number 554184 (Why is no real title available?)
| 1993-01-01 | Paper |
Counting linear extensions
Order | 1992-06-28 | Paper |
The number of \(t\)-wise balanced designs
Combinatorica | 1992-06-27 | Paper |
Random Intervals
The American Mathematical Monthly | 1992-06-27 | Paper |
Random orders of dimension 2
Order | 1992-06-26 | Paper |
Maximum hitting time for random walks on graphs
Random Structures \& Algorithms | 1992-06-25 | Paper |
Extremal cover times for random walks on trees
Journal of Graph Theory | 1992-06-25 | Paper |
Mean distance in a tree
Discrete Applied Mathematics | 1992-06-25 | Paper |
Maximal Chains and Antichains in Boolean Lattices
SIAM Journal on Discrete Mathematics | 1990-01-01 | Paper |
On the number of k-realizations of an ordered set
Order | 1990-01-01 | Paper |
A counterexample in the theory of random orders
Order | 1989-01-01 | Paper |
Sphere orders
Order | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4120213 (Why is no real title available?)
| 1989-01-01 | Paper |
A Ramsey-Type Theorem for Orderings of a Graph
SIAM Journal on Discrete Mathematics | 1989-01-01 | Paper |
The Longest Chain Among Random Points in Euclidean Space
Proceedings of the American Mathematical Society | 1988-01-01 | Paper |
The Complexity of Metric Realization
SIAM Journal on Discrete Mathematics | 1988-01-01 | Paper |
scientific article; zbMATH DE number 4091572 (Why is no real title available?)
| 1988-01-01 | Paper |
Factoring a graph in polynomial time
European Journal of Combinatorics | 1987-01-01 | Paper |
Arithmetic progressions in partially ordered sets
Order | 1987-01-01 | Paper |
scientific article; zbMATH DE number 4012654 (Why is no real title available?)
| 1987-01-01 | Paper |
Every connected graph is a query graph
Journal of Graph Theory | 1987-01-01 | Paper |
scientific article; zbMATH DE number 4031733 (Why is no real title available?)
| 1986-01-01 | Paper |
scientific article; zbMATH DE number 3963888 (Why is no real title available?)
| 1986-01-01 | Paper |
Corrigendum to "On Isometric Embeddings of Graphs"
Transactions of the American Mathematical Society | 1986-01-01 | Paper |
On Isometric Embeddings of Graphs
| 1985-01-01 | Paper |
scientific article; zbMATH DE number 3920523 (Why is no real title available?)
| 1985-01-01 | Paper |
Random orders
Order | 1985-01-01 | Paper |
On the addressing problem for directed graphs
Graphs and Combinatorics | 1985-01-01 | Paper |
Comparability invariance of the fixed point property
Order | 1985-01-01 | Paper |
Connectedness and diameter for random orders of fixed dimension
Order | 1985-01-01 | Paper |
scientific article; zbMATH DE number 4035882 (Why is no real title available?)
| 1985-01-01 | Paper |
scientific article; zbMATH DE number 3946188 (Why is no real title available?)
| 1985-01-01 | Paper |
Isometric embedding in products of complete graphs
Discrete Applied Mathematics | 1984-01-01 | Paper |
Isometric embeddings of graphs
Proceedings of the National Academy of Sciences | 1984-01-01 | Paper |
On coverings of a finite set: Depth and subcovers
Periodica Mathematica Hungarica | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3959489 (Why is no real title available?)
| 1984-01-01 | Paper |
Vertex-to-vertex pursuit in a graph
Discrete Mathematics | 1983-01-01 | Paper |
Proof of the squashed cube conjecture
Combinatorica | 1983-01-01 | Paper |
Polynomial hyperforms
Algebra Universalis | 1983-01-01 | Paper |
On families of finite sets with bounds on unions and intersections
Discrete Mathematics | 1983-01-01 | Paper |
Correlation Among Partial Orders
SIAM Journal on Algebraic Discrete Methods | 1983-01-01 | Paper |
Existence of graphs with a given set of r-neighborhoods
Journal of Combinatorial Theory. Series B | 1983-01-01 | Paper |
scientific article; zbMATH DE number 3819770 (Why is no real title available?)
| 1983-01-01 | Paper |
Minimizing Setups for Cycle-Free Ordered Sets
| 1982-01-01 | Paper |
scientific article; zbMATH DE number 3809600 (Why is no real title available?)
| 1982-01-01 | Paper |
Average height in a partially ordered set
Discrete Mathematics | 1982-01-01 | Paper |
On computability of the mean deviation
Information Processing Letters | 1982-01-01 | Paper |
Degree sets of k-trees: Small k
Israel Journal of Mathematics | 1981-01-01 | Paper |
scientific article; zbMATH DE number 3783051 (Why is no real title available?)
| 1981-01-01 | Paper |
Classification of algebraic structures by work space
Algebra Universalis | 1980-01-01 | Paper |
On connectivity of triangulations of manifolds
Discrete Mathematics | 1980-01-01 | Paper |
scientific article; zbMATH DE number 3506669 (Why is no real title available?)
| 1975-01-01 | Paper |
Periodic orbit theory for the H\'enon-Heiles system in the continuum region
| N/A | Paper |
