Publication | Date of Publication | Type |
---|
Ronald Lewis Graham (1935–2020) | 2022-02-15 | Paper |
On‐line balancing of random inputs | 2021-01-05 | Paper |
Ronald Louis Graham (1935 ‐ 2020) | 2020-11-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q5133647 | 2020-11-10 | Paper |
Preferential attachment when stable | 2019-12-09 | Paper |
Deterministic Random Walks | 2019-09-16 | Paper |
Existential monadic second order logic on random rooted trees | 2018-11-13 | Paper |
First Order Probabilities for Galton–Watson Trees | 2018-02-26 | Paper |
On the Length of a Random Minimum Spanning Tree | 2017-10-04 | Paper |
Galton-Watson probability contraction | 2017-03-21 | Paper |
Reflections on Paul Erdős on His Birth Centenary | 2016-06-15 | Paper |
Bounded quantifier depth spectra for random graphs | 2016-04-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q2798999 | 2016-04-07 | Paper |
Heat diffusion with frozen boundary | 2015-12-03 | Paper |
On the spectra of first-order language properties for random graphs | 2015-11-12 | Paper |
Erratum to “The Bohman‐Frieze process near criticality” | 2015-07-23 | Paper |
Deterministic discrepancy minimization | 2015-03-23 | Paper |
Queuing with future information | 2014-09-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5170269 | 2014-07-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417680 | 2014-05-22 | Paper |
The Bohman-Frieze process near criticality | 2013-10-09 | Paper |
Phase transitions for modified Erdős--Rényi processes | 2012-12-06 | Paper |
Explosive Percolation in Random Networks | 2011-11-30 | Paper |
Deterministic Discrepancy Minimization | 2011-09-16 | Paper |
Potpourri | 2011-06-27 | Paper |
LIAR! | 2011-03-18 | Paper |
Proppian random walks in \(\mathbb Z\) | 2011-02-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q3078216 | 2011-02-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q3063534 | 2011-01-03 | Paper |
Eighty Years of RamseyR(3, k)…and Counting! | 2010-12-20 | Paper |
The second largest component in the supercritical 2D Hamming graph | 2010-11-10 | Paper |
Deterministic random walks on regular trees | 2010-11-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q5747945 | 2010-09-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579495 | 2010-08-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q3576654 | 2010-07-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q3576663 | 2010-07-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q3575422 | 2010-07-27 | Paper |
Complexity and effective prediction | 2010-05-25 | Paper |
Dynamics of Stochastic Neuronal Networks and the Connections to Random Graph Theory | 2010-04-09 | Paper |
The elementary proof of the prime number theorem | 2009-09-25 | Paper |
The Maturation of the Probabilistic Method | 2009-02-12 | Paper |
Birth control for giants | 2008-10-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q3503433 | 2008-06-05 | Paper |
Deterministic Random Walks on Regular Trees | 2008-06-05 | Paper |
The complexity of random ordered structures | 2008-03-28 | Paper |
A Point Process Describing the Component Sizes in the Critical Window of the Random Graph Evolution | 2008-01-18 | Paper |
Deterministic random walks on the integers | 2007-11-21 | Paper |
Decomposable graphs and definitions with no quantifier alternation | 2007-11-21 | Paper |
First-Order Definability of Trees and Sparse Random Graphs | 2007-05-15 | Paper |
Simulating a Random Walk with Constant Error | 2007-02-07 | Paper |
Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube | 2007-01-08 | Paper |
Counting connected graphs asymptotically | 2006-11-15 | Paper |
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science | 2006-11-14 | Paper |
The liar game over an arbitrary channel | 2006-10-05 | Paper |
The Two-Batch Liar Game over an Arbitrary Channel | 2006-06-01 | Paper |
Connectivity Transitions in Networks with Super-Linear Preferential Attachment | 2006-05-09 | Paper |
Succinct definitions in the first order theory of graphs | 2006-04-28 | Paper |
Random subgraphs of finite graphs. II: The lace expansion and the triangle condition | 2005-11-14 | Paper |
Discrepancy games | 2005-11-01 | Paper |
Avoiding defeat in a balls-in-bins process with feedback | 2005-10-30 | Paper |
Random subgraphs of finite graphs: I. The scaling window under the triangle condition | 2005-09-22 | Paper |
How complex are random graphs in first order logic? | 2005-04-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4657596 | 2005-03-14 | Paper |
Finite model theory and its applications. | 2005-01-12 | Paper |
A halfliar's game | 2004-10-27 | Paper |
A scaling result for explosive processes | 2004-10-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3044308 | 2004-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4410024 | 2004-02-12 | Paper |
Branching processes with negative offspring distributions | 2003-08-14 | Paper |
The halflie problem. | 2003-07-30 | Paper |
Random dyadic tilings of the unit square | 2003-03-19 | Paper |
Crossing numbers of random graphs | 2003-03-19 | Paper |
A useful elementary correlation inequality. II | 2003-02-19 | Paper |
Counting dyadic equipartitions of the unit square | 2002-12-02 | Paper |
Combinatorics by Coin Flipping | 2002-10-17 | Paper |
The degree sequence of a scale-free random graph process | 2002-05-13 | Paper |
Packing random rectangles | 2002-05-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q2784326 | 2002-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4410019 | 2002-01-01 | Paper |
The tenacity of zero-one laws | 2001-10-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4524592 | 2001-10-02 | Paper |
The strange logic of random graphs | 2001-07-30 | Paper |
New bounds on crossing numbers | 2001-06-28 | Paper |
Ups and downs of first order sentences on random graphs | 2001-04-01 | Paper |
Packing Ferrers Shapes | 2001-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q4225314 | 2001-02-05 | Paper |
The birth of the infinite cluster: Finite-size scaling in percolation | 2001-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4508386 | 2000-10-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4263486 | 2000-02-16 | Paper |
Random unary predicates: Almost sure theories and countable models | 1999-12-19 | Paper |
Uniformly distributed distances -- a geometric application of Janson's inequality | 1999-12-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4704797 | 1999-11-25 | Paper |
An asymptotic isoperimetric inequality | 1999-03-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4221186 | 1999-01-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4381384 | 1998-04-01 | Paper |
Real time asymptotic packing | 1998-02-15 | Paper |
Nearly perfect matchings in regular simple hypergraphs | 1997-09-17 | Paper |
Enumerating graphs and Brownian motion | 1997-07-27 | Paper |
Asymptotically optimal covering designs | 1997-06-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4718201 | 1997-06-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4879099 | 1997-06-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q2785565 | 1997-02-25 | Paper |
Discrepancy in arithmetic progressions | 1997-01-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4871781 | 1997-01-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4359309 | 1997-01-01 | Paper |
Sudden emergence of a giant \(k\)-core in a random graph | 1996-10-14 | Paper |
Asymptotic packing via a branching process | 1996-09-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4866251 | 1996-04-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4845262 | 1996-03-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4866087 | 1996-03-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4841312 | 1995-11-14 | Paper |
Coloring Random and Semi-Random k-Colorable Graphs | 1995-09-17 | Paper |
Covering with Latin transversals | 1995-07-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4697454 | 1995-05-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4763387 | 1995-04-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4326389 | 1995-03-19 | Paper |
Random sparse unary predicates | 1995-03-05 | Paper |
From Erdős to algorithms | 1995-02-13 | Paper |
Randomization, derandomization and antirandomization: Three games | 1995-01-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q3142398 | 1994-07-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4284629 | 1994-07-19 | Paper |
Three Thresholds for a Liar | 1994-05-05 | Paper |
Can you feel the double jump? | 1994-04-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q3137216 | 1993-11-01 | Paper |
Zero-one laws with variable probability | 1993-08-17 | Paper |
Clique coverings of the edges of a random graph | 1993-08-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4004078 | 1992-09-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q3997075 | 1992-09-17 | Paper |
Ulam's searching game with a fixed number of lies | 1992-06-28 | Paper |
Probabilistic construction of proportional graphs | 1992-06-28 | Paper |
Nonconvergence in the theory of random orders | 1992-06-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3972761 | 1992-06-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3974970 | 1992-06-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3975013 | 1992-06-26 | Paper |
When Does the Zero-One Law Hold? | 1992-06-26 | Paper |
Set systems with no union of cardinality 0 modulo \(m\) | 1992-06-25 | Paper |
Threshold functions for extension statements | 1992-06-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3972138 | 1992-06-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3972312 | 1992-06-25 | Paper |
Countable sparse random graphs | 1992-06-25 | Paper |
Extremal subgraphs of random graphs | 1992-06-25 | Paper |
Lopsided Lovász Local lemma and Latin transversals | 1991-01-01 | Paper |
Threshold spectra via the Ehrenfeucht game | 1991-01-01 | Paper |
Infinite spectra in the first order theory of graphs | 1990-01-01 | Paper |
Note on vertex-partitions of infinite graphs | 1990-01-01 | Paper |
Counting extensions | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3474674 | 1990-01-01 | Paper |
Asymptotic behavior of the chromatic index for hypergraphs | 1989-01-01 | Paper |
Ascending waves | 1989-01-01 | Paper |
Coloring the projective plane | 1989-01-01 | Paper |
A useful elementary correlation inequality | 1989-01-01 | Paper |
Monochromatic sumsets | 1989-01-01 | Paper |
Erratum: ``Three hundred million points suffice | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3201065 | 1989-01-01 | Paper |
Explicit codes with low covering radius | 1989-01-01 | Paper |
How to make a graph bipartite | 1988-01-01 | Paper |
Three hundred million points suffice | 1988-01-01 | Paper |
Zero-One Laws for Sparse Random Graphs | 1988-01-01 | Paper |
Cutting a graph into two dissimilar halves | 1988-01-01 | Paper |
Tournament Ranking with Expected Profit in Polynomial Time | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3832606 | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3481743 | 1987-01-01 | Paper |
Balancing vectors in the max norm | 1986-01-01 | Paper |
On a method for random graphs | 1986-01-01 | Paper |
Discrepancy of set-systems and matrices | 1986-01-01 | Paper |
Functions that never agree | 1986-01-01 | Paper |
Extremal subgraphs for two graphs | 1985-01-01 | Paper |
Asymptotically good coverings | 1985-01-01 | Paper |
Probabilistic methods | 1985-01-01 | Paper |
Six Standard Deviations Suffice | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3718753 | 1985-01-01 | Paper |
Unit distances | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5186278 | 1984-01-01 | Paper |
Well-distributed 2-colorings of integers relative to long arithmetic progressions | 1984-01-01 | Paper |
Guess a Number-with Lying | 1984-01-01 | Paper |
Integral approximation sequences | 1984-01-01 | Paper |
Balancing matrices with line shifts | 1983-01-01 | Paper |
What's not inside a Cayley graph | 1983-01-01 | Paper |
Canonical configurations | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3312268 | 1983-01-01 | Paper |
Large Numbers and Unprovable Theorems | 1983-01-01 | Paper |
Ramsey theory and Ramsey theoreticians | 1983-01-01 | Paper |
Extremal uncrowded hypergraphs | 1982-01-01 | Paper |
On Graphs Which Contain All Sparse Graphs | 1982-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3967613 | 1982-01-01 | Paper |
Coloring n-sets red and blue | 1981-01-01 | Paper |
Discrete ham sandwich theorems | 1981-01-01 | Paper |
Suresums | 1981-01-01 | Paper |
Extremal problems, partition theorems, symmetric hypergraphs | 1981-01-01 | Paper |
Balancing unit vectors | 1981-01-01 | Paper |
Coping with errors in binary search procedures | 1980-01-01 | Paper |
Optimally ranking unrankable tournaments | 1980-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3903002 | 1980-01-01 | Paper |
Counting Magic Squares | 1980-01-01 | Paper |
All finite configurations are almost Ramsey | 1979-01-01 | Paper |
Evolution of the \(n\)-cube | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3912837 | 1979-01-01 | Paper |
Ramsey's Theorem for Spaces | 1979-01-01 | Paper |
A General Ramsey Product Theorem | 1979-01-01 | Paper |
Edge disjoint placement of graphs | 1978-01-01 | Paper |
Asymptotic lower bounds for Ramsey functions | 1978-01-01 | Paper |
Balancing families of sets | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4193461 | 1978-01-01 | Paper |
Balancing games | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4132626 | 1977-01-01 | Paper |
Intersection Theorems for Systems of Sets | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4163308 | 1977-01-01 | Paper |
The Number of Semigroups of Order n | 1976-01-01 | Paper |
Maximal asymmetry of graphs | 1976-01-01 | Paper |
Ramsey's theorem - a new lower bound | 1975-01-01 | Paper |
Restricted Ramsey configurations | 1975-01-01 | Paper |
Factorizing the complete graph into factors with large star number | 1975-01-01 | Paper |
Ramsey Theorems for Multiple Copies of Graphs | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4071751 | 1975-01-01 | Paper |
Optimal Doubling in Backgammon | 1975-01-01 | Paper |
Random regular tournaments | 1974-01-01 | Paper |
Puncture sets | 1974-01-01 | Paper |
A Generalized Rota Conjecture for Partitions | 1974-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4065548 | 1974-01-01 | Paper |
Euclidean Ramsey theorems. I | 1973-01-01 | Paper |
Families of \(k\)-independent sets | 1973-01-01 | Paper |
A Deception Game | 1973-01-01 | Paper |
Turan's theorem for \(k\)-graphs | 1972-01-01 | Paper |
A Remark on Coloring Integers | 1972-01-01 | Paper |
Minimal scrambling sets of simple orders | 1972-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5659540 | 1972-01-01 | Paper |
Imbalances in k‐colorations | 1972-01-01 | Paper |
Directed graphs as unions of partial orders | 1971-01-01 | Paper |
A characterization of clique graphs | 1971-01-01 | Paper |
A Constructive Solution to a Tournament Problem | 1971-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5616720 | 1971-01-01 | Paper |
Minimization of ±1 matrices under line shifts | 1971-01-01 | Paper |
Optimal ranking of tournaments | 1971-01-01 | Paper |
On cliques in graphs | 1971-01-01 | Paper |
Minimal completely separating systems | 1970-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5610938 | 1970-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5656799 | 1970-01-01 | Paper |
Maximal consistent families of triples | 1968-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5541381 | 1966-01-01 | Paper |