| Publication | Date of Publication | Type |
|---|
| Local graph partitioning using PageRank vectors | 2026-05-29 | Paper |
| Random evolution in massive graphs | 2026-05-08 | Paper |
Stochastically evolving graphs via edit semigroups
Proceedings of the National Academy of Sciences of the United States of America | 2026-03-13 | Paper |
Lower bounds for online scheduling on four processors
Journal of Scheduling | 2025-11-01 | Paper |
Ricci curvatures in random clustering graphs
Journal of Combinatorics | 2025-09-26 | Paper |
Fan-complete Ramsey numbers
Advances in Applied Mathematics | 2025-09-09 | Paper |
Quasi-random Boolean functions
The Electronic Journal of Combinatorics | 2024-07-18 | Paper |
Forest formulas of discrete Green's functions
Journal of Graph Theory | 2023-10-06 | Paper |
A random graph model for clustering graphs
Lecture Notes in Computer Science | 2023-10-04 | Paper |
| Quasi-Random Influences of Boolean Functions | 2022-09-08 | Paper |
| Fan-complete Ramsey numbers | 2022-08-11 | Paper |
Solving local linear systems with boundary conditions using heat kernel pagerank
Internet Mathematics | 2021-04-26 | Paper |
A local clustering algorithm for connection graphs
Internet Mathematics | 2021-04-26 | Paper |
Hypergraph Coloring Games and Voter Models
Internet Mathematics | 2021-04-23 | Paper |
Ranking and sparsifying a connection graph
Internet Mathematics | 2021-04-23 | Paper |
Permanental generating functions and sequential importance sampling
Advances in Applied Mathematics | 2021-04-23 | Paper |
Regularity lemmas for clustering graphs
Advances in Applied Mathematics | 2021-04-23 | Paper |
Multicommodity allocation for dynamic demands using PageRank vectors
Internet Mathematics | 2021-04-23 | Paper |
Efficient packings of unit squares in a large square
Discrete & Computational Geometry | 2020-10-23 | Paper |
Slow Fibonacci walks
Journal of Number Theory | 2020-01-31 | Paper |
A semi-supervised heat kernel pagerank MBO algorithm for data classification
Communications in Mathematical Sciences | 2018-12-20 | Paper |
The maximum relaxation time of a random walk
Advances in Applied Mathematics | 2018-10-16 | Paper |
The Digraph Drop Polynomial
Connections in Discrete Mathematics | 2018-10-09 | Paper |
Sum sequences modulo \(n\)
Journal of Combinatorial Theory. Series A | 2018-07-18 | Paper |
Well dispersed sequences in \([0,1]^{d}\)
Journal of Number Theory | 2018-05-02 | Paper |
A strong Harnack inequality for graphs
Communications in Analysis and Geometry | 2018-01-09 | Paper |
Computing heat kernel PageRank and a local clustering algorithm
European Journal of Combinatorics | 2017-11-14 | Paper |
| Descent polynomials for permutations with bounded drop size | 2017-11-14 | Paper |
Juggling card sequences
Journal of Combinatorics | 2017-09-20 | Paper |
The drop polynomial of a weighted digraph
Journal of Combinatorial Theory. Series B | 2017-08-22 | Paper |
The spectral gap of graphs arising from substring reversals
The Electronic Journal of Combinatorics | 2017-07-26 | Paper |
Curvature aspects of graphs
Proceedings of the American Mathematical Society | 2017-02-22 | Paper |
Extreme values of the stationary distribution of random walks on directed graphs
Advances in Applied Mathematics | 2016-12-28 | Paper |
A near optimal algorithm for edge separators (preliminary version)
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
A generalized Alon-Boppana bound and weak Ramanujan graphs
The Electronic Journal of Combinatorics | 2016-07-13 | Paper |
The matrix cover polynomial
Journal of Combinatorics | 2016-05-25 | Paper |
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrum | 2016-05-04 | Paper |
On the discrepancy of circular sequences of reals
Journal of Number Theory | 2016-04-13 | Paper |
Decomposition of random graphs into complete bipartite graphs
SIAM Journal on Discrete Mathematics | 2016-02-19 | Paper |
Distributed algorithms for finding local clusters using heat kernel PageRank
Lecture Notes in Computer Science | 2016-01-08 | Paper |
Computing heat kernel Pagerank and a local clustering algorithm
Lecture Notes in Computer Science | 2015-09-15 | Paper |
Edge flipping in the complete graph
Advances in Applied Mathematics | 2015-08-21 | Paper |
Routing permutations on graphs via matchings
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Harnack inequalities for graphs with non-negative Ricci curvature
Journal of Mathematical Analysis and Applications | 2015-03-27 | Paper |
A few words on research for graduate students
ICCM Notices | 2015-02-25 | Paper |
Single-processor scheduling with time restrictions
Journal of Scheduling | 2015-01-22 | Paper |
Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank
Lecture Notes in Computer Science | 2015-01-13 | Paper |
A Local Clustering Algorithm for Connection Graphs
Lecture Notes in Computer Science | 2015-01-13 | Paper |
A random graph model for massive graphs
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Discrepancy inequalities for directed graphs
Discrete Applied Mathematics | 2014-08-29 | Paper |
A note on an alternating upper bound for random walks on semigroups
Discrete Applied Mathematics | 2014-08-29 | Paper |
From quasirandom graphs to graph limits and graphlets
Advances in Applied Mathematics | 2014-08-28 | Paper |
Generalized Eulerian sums
Journal of Combinatorics | 2014-04-11 | Paper |
Computer networks
Computer Science | 2014-02-21 | Paper |
Dirichlet PageRank and ranking algorithms based on trust and distrust
Internet Mathematics | 2013-06-28 | Paper |
Inversion-descent polynomials for restricted permutations
Journal of Combinatorial Theory. Series A | 2013-01-10 | Paper |
Braess's paradox in expanders
Random Structures & Algorithms | 2012-12-14 | Paper |
| PageRank as a discrete Green's function | 2012-11-08 | Paper |
| From continues to discrete - Yau's work on graph theory | 2012-11-08 | Paper |
Finding and visualizing graph clusters using PageRank optimization
Internet Mathematics | 2012-08-29 | Paper |
Ranking and sparsifying a connection graph
Lecture Notes in Computer Science | 2012-07-23 | Paper |
Hypergraph Coloring Games and Voter Models
Lecture Notes in Computer Science | 2012-07-23 | Paper |
Multi-commodity allocation for dynamic demands using PageRank vectors
Lecture Notes in Computer Science | 2012-07-23 | Paper |
Diameter of random spanning trees in a given graph
Journal of Graph Theory | 2012-06-13 | Paper |
Percolation in general graphs
Internet Mathematics | 2012-04-18 | Paper |
A local graph partitioning algorithm using heat kernel pagerank
Internet Mathematics | 2012-04-18 | Paper |
A local graph partitioning algorithm using heat kernel pagerank
Internet Mathematics | 2012-04-18 | Paper |
Quasi-random hypergraphs revisited
Random Structures & Algorithms | 2012-03-07 | Paper |
Small spectral gap in the combinatorial Laplacian implies Hamiltonian
Annals of Combinatorics | 2012-01-24 | Paper |
Edge flipping in graphs
Advances in Applied Mathematics | 2011-12-08 | Paper |
On the spectra of general random graphs
The Electronic Journal of Combinatorics | 2011-11-22 | Paper |
The Spectral Gap of a Random Subgraph of a Graph
Internet Mathematics | 2011-06-21 | Paper |
Dirichlet PageRank and trust-based ranking algorithms
Lecture Notes in Computer Science | 2011-06-08 | Paper |
Local partitioning for directed graphs using pagerank
Internet Mathematics | 2011-02-28 | Paper |
The spectral gap of a random subgraph of a graph
Internet Mathematics | 2011-02-28 | Paper |
| Four proofs for the Cheeger inequality and graph partition algorithms | 2011-02-18 | Paper |
Distributing antidote using PageRank vectors
Internet Mathematics | 2011-01-31 | Paper |
Finding and visualizing graph clusters using PageRank optimization
Algorithms and Models for the Web-Graph | 2011-01-21 | Paper |
A sharp PageRank algorithm with applications to edge ranking and graph sparsification
Algorithms and Models for the Web-Graph | 2011-01-21 | Paper |
| \texttt{PageRank} and random walks on graphs | 2010-12-13 | Paper |
Tiling polygons with lattice triangles
Discrete & Computational Geometry | 2010-11-08 | Paper |
Descent polynomials for permutations with bounded drop size
European Journal of Combinatorics | 2010-10-18 | Paper |
| scientific article; zbMATH DE number 5785643 (Why is no real title available?) | 2010-09-14 | Paper |
A symmetrical Eulerian identity
Journal of Combinatorics | 2010-08-30 | Paper |
Packing equal squares into a large square
Journal of Combinatorial Theory. Series A | 2009-11-26 | Paper |
Classification of weighted dual graphs with only complete intersection singularities structures
Transactions of the American Mathematical Society | 2009-06-22 | Paper |
Using PageRank to Locally Partition a Graph
Internet Mathematics | 2009-04-28 | Paper |
Primitive Juggling Sequences
The American Mathematical Monthly | 2009-02-26 | Paper |
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
Algorithms and Models for the Web-Graph | 2009-02-10 | Paper |
The Giant Component in a Random Subgraph of a Given Graph
Algorithms and Models for the Web-Graph | 2009-02-10 | Paper |
Local Partitioning for Directed Graphs Using PageRank
Algorithms and Models for the Web-Graph | 2008-04-11 | Paper |
Quasi‐random graphs with given degree sequences
Random Structures & Algorithms | 2008-01-18 | Paper |
Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm
Lecture Notes in Computer Science | 2007-11-13 | Paper |
Oblivious and adaptive strategies for the majority and plurality problems
Algorithmica | 2007-10-10 | Paper |
| Universal juggling cycles | 2007-08-22 | Paper |
The Volume of the Giant Component of a Random Graph with Given Expected Degrees
SIAM Journal on Discrete Mathematics | 2007-05-22 | Paper |
Drawing power law graphs using a local/global decomposition
Algorithmica | 2007-05-10 | Paper |
| scientific article; zbMATH DE number 5145386 (Why is no real title available?) | 2007-04-23 | Paper |
Random walks and local cuts in graphs
Linear Algebra and its Applications | 2007-04-18 | Paper |
Concentration Inequalities and Martingale Inequalities: A Survey
Internet Mathematics | 2007-04-05 | Paper |
Parallelism versus memory allocation in pipelined router forwarding engines
Theory of Computing Systems | 2007-01-25 | Paper |
| Weighted Laplacians and the sigma function of a graph | 2007-01-08 | Paper |
Maximizing data locality in distributed systems
Journal of Computer and System Sciences | 2006-12-07 | Paper |
| Complex graphs and networks | 2006-09-29 | Paper |
Explicit construction of linear sized tolerant networks. (Reprint)
Discrete Mathematics | 2006-08-04 | Paper |
Modeling the Small-World Phenomenon with Local Network Flow
Internet Mathematics | 2006-06-26 | Paper |
The diameter and Laplacian eigenvalues of directed graphs
The Electronic Journal of Combinatorics | 2006-03-22 | Paper |
The diameter and Laplacian eigenvalues of directed graphs
The Electronic Journal of Combinatorics | 2006-03-22 | Paper |
| The small world phenomenon in hybrid power law graphs | 2006-02-08 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2005-12-07 | Paper |
A Spectral Turán Theorem
Combinatorics, Probability and Computing | 2005-11-14 | Paper |
Algorithms and Models for the Web-Graph
Lecture Notes in Computer Science | 2005-08-22 | Paper |
The average distances in random graphs with given expected degrees
Proceedings of the National Academy of Sciences | 2005-07-19 | Paper |
Spectra of random graphs with given expected degrees
Proceedings of the National Academy of Sciences | 2005-07-19 | Paper |
| De Bruijn Covering Codes for Rooted Hypergraphs | 2005-05-25 | Paper |
The Average Distance in a Random Graph with Given Expected Degrees
Internet Mathematics | 2005-05-09 | Paper |
The Spectra of Random Graphs with Given Expected Degrees
Internet Mathematics | 2005-05-03 | Paper |
Coupling Online and Offline Analyses for Random Power Law Graphs
Internet Mathematics | 2005-05-03 | Paper |
Laplacians and the Cheeger inequality for directed graphs
Annals of Combinatorics | 2005-04-28 | Paper |
Guessing Secrets with Inner Product Questions
Internet Mathematics | 2005-04-11 | Paper |
| scientific article; zbMATH DE number 2133152 (Why is no real title available?) | 2005-02-09 | Paper |
| scientific article; zbMATH DE number 2119668 (Why is no real title available?) | 2004-11-29 | Paper |
| scientific article; zbMATH DE number 2062634 (Why is no real title available?) | 2004-03-29 | Paper |
| scientific article; zbMATH DE number 1996332 (Why is no real title available?) | 2003-12-08 | Paper |
| De Bruijn Cycles for Covering Codes | 2003-10-23 | Paper |
Generalizations of Polya's urn problem
Annals of Combinatorics | 2003-09-16 | Paper |
Eigenvalues of random power law graphs
Annals of Combinatorics | 2003-08-14 | Paper |
Connected components in random graphs with given expected degree sequences
Annals of Combinatorics | 2003-03-27 | Paper |
Combinatorics for the East model
Advances in Applied Mathematics | 2003-03-13 | Paper |
Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
Communications in Analysis and Geometry | 2002-12-09 | Paper |
A chip-firing game and Dirichlet eigenvalues
Discrete Mathematics | 2002-12-02 | Paper |
| scientific article; zbMATH DE number 1792101 (Why is no real title available?) | 2002-11-11 | Paper |
Sparse quasi-random graphs
Combinatorica | 2002-11-03 | Paper |
| scientific article; zbMATH DE number 1552103 (Why is no real title available?) | 2002-09-16 | Paper |
Distance realization problems with applications to internet tomography
Journal of Computer and System Sciences | 2002-07-04 | Paper |
| Guessing secrets. (Extended abstract) | 2002-01-30 | Paper |
The diameter of sparse random graphs
Advances in Applied Mathematics | 2002-01-08 | Paper |
Dynamic location problems with limited look-ahead
Theoretical Computer Science | 2001-08-23 | Paper |
A Random Graph Model for Power Law Graphs
Experimental Mathematics | 2001-07-22 | Paper |
A Random Graph Model for Power Law Graphs
Experimental Mathematics | 2001-07-22 | Paper |
Discrete Green's functions
Journal of Combinatorial Theory. Series A | 2001-06-19 | Paper |
Guessing secrets
The Electronic Journal of Combinatorics | 2001-02-19 | Paper |
Guessing secrets
The Electronic Journal of Combinatorics | 2001-02-19 | Paper |
| scientific article; zbMATH DE number 1559595 (Why is no real title available?) | 2001-01-31 | Paper |
| scientific article; zbMATH DE number 1507959 (Why is no real title available?) | 2001-01-29 | Paper |
On polynomials of spanning trees
Annals of Combinatorics | 2000-11-05 | Paper |
An upper bound for the Turán number \(t_3(n,4)\)
Journal of Combinatorial Theory. Series A | 2000-10-23 | Paper |
Weighted graph Laplacians and isoperimetric inequalities
Pacific Journal of Mathematics | 2000-06-22 | Paper |
| scientific article; zbMATH DE number 1408421 (Why is no real title available?) | 2000-05-29 | Paper |
Multidiameters and multiplicities
European Journal of Combinatorics | 2000-01-03 | Paper |
| scientific article; zbMATH DE number 1317271 (Why is no real title available?) | 1999-07-25 | Paper |
Isoperimetric Inequalities for Cartesian Products of Graphs
Combinatorics, Probability and Computing | 1999-04-23 | Paper |
Coverings, heat kernels and spanning trees
The Electronic Journal of Combinatorics | 1999-03-08 | Paper |
Coverings, heat kernels and spanning trees
The Electronic Journal of Combinatorics | 1999-03-08 | Paper |
Eigenvalue inequalities for graphs and convex subgraphs
Communications in Analysis and Geometry | 1998-09-30 | Paper |
| scientific article; zbMATH DE number 1069214 (Why is no real title available?) | 1998-06-29 | Paper |
Forced convex n-gons in the plane
Discrete & Computational Geometry | 1998-06-08 | Paper |
| Stratified random walks on then-cube | 1998-04-19 | Paper |
| scientific article; zbMATH DE number 1131467 (Why is no real title available?) | 1998-03-22 | Paper |
Random walks on generating sets for finite groups
The Electronic Journal of Combinatorics | 1998-02-15 | Paper |
Random walks on generating sets for finite groups
The Electronic Journal of Combinatorics | 1998-02-15 | Paper |
A tribute to Herbert S. Wilf in celebration of his 65th birthday
The Electronic Journal of Combinatorics | 1998-02-15 | Paper |
| scientific article; zbMATH DE number 1069215 (Why is no real title available?) | 1998-01-22 | Paper |
Optimal emulations by butterfly-like networks
Journal of the ACM | 1998-01-21 | Paper |
Logarithmic Harnack inequalities
Mathematical Research Letters | 1998-01-08 | Paper |
| Open problems of Paul Erd�s in graph theory | 1997-07-22 | Paper |
A combinatorial Laplacian with vertex weights
Journal of Combinatorial Theory. Series A | 1997-07-20 | Paper |
| On sampling with Markov chains | 1997-04-22 | Paper |
| scientific article; zbMATH DE number 981697 (Why is no real title available?) | 1997-02-25 | Paper |
| scientific article; zbMATH DE number 950708 (Why is no real title available?) | 1997-01-28 | Paper |
| scientific article; zbMATH DE number 964896 (Why is no real title available?) | 1997-01-14 | Paper |
| scientific article; zbMATH DE number 854140 (Why is no real title available?) | 1996-09-01 | Paper |
Pebbling a Chessboard
The American Mathematical Monthly | 1996-08-22 | Paper |
Eigenvalues of Graphs and Sobolev Inequalities
Combinatorics, Probability and Computing | 1996-08-13 | Paper |
| scientific article; zbMATH DE number 850069 (Why is no real title available?) | 1996-07-28 | Paper |
Maximum subsets of \((0,1]\) with no solutions to \(x+y = kz\)
The Electronic Journal of Combinatorics | 1996-07-21 | Paper |
On the cover polynomial of a digraph
Journal of Combinatorial Theory. Series B | 1996-06-05 | Paper |
| scientific article; zbMATH DE number 878889 (Why is no real title available?) | 1996-05-14 | Paper |
| scientific article; zbMATH DE number 867693 (Why is no real title available?) | 1996-04-22 | Paper |
Upper bounds for eigenvalues of the discrete and continuous Laplace operators
Advances in Mathematics | 1996-03-27 | Paper |
Salvage-Embeddings of Complete Trees
SIAM Journal on Discrete Mathematics | 1996-02-20 | Paper |
A Harnack inequality for homogeneous graphs and subgraphs
Communications in Analysis and Geometry | 1995-12-19 | Paper |
| scientific article; zbMATH DE number 747030 (Why is no real title available?) | 1995-10-08 | Paper |
Routing Permutations on Graphs via Matchings
SIAM Journal on Discrete Mathematics | 1995-05-14 | Paper |
Chordal completions of planar graphs
Journal of Combinatorial Theory. Series B | 1995-03-20 | Paper |
An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian
SIAM Journal on Discrete Mathematics | 1995-03-07 | Paper |
| scientific article; zbMATH DE number 719918 (Why is no real title available?) | 1995-02-07 | Paper |
Several generalizations of Weil sums
Journal of Number Theory | 1994-10-12 | Paper |
On hypergraphs having evenly distributed subhypergraphs
Discrete Mathematics | 1994-04-13 | Paper |
| scientific article; zbMATH DE number 475375 (Why is no real title available?) | 1994-01-13 | Paper |
Even Cycles in Directed Graphs
SIAM Journal on Discrete Mathematics | 1994-01-01 | Paper |
| scientific article; zbMATH DE number 431510 (Why is no real title available?) | 1993-12-15 | Paper |
Communication Complexity and Quasi Randomness
SIAM Journal on Discrete Mathematics | 1993-06-29 | Paper |
Universal cycles for combinatorial structures
Discrete Mathematics | 1993-05-16 | Paper |
| Cohomological Aspects of Hypergraphs | 1993-04-01 | Paper |
A note on constructive lower bounds for the Ramsey numbers \(R(3, t)\)
Journal of Combinatorial Theory. Series B | 1993-03-10 | Paper |
Graphs with small diameter after edge deletion
Discrete Applied Mathematics | 1993-01-16 | Paper |
Laplacian and vibrational spectra for homogeneous graphs
Journal of Graph Theory | 1992-12-17 | Paper |
Quasi-random subsets of \(\mathbb{Z}_ n\)
Journal of Combinatorial Theory. Series A | 1992-10-05 | Paper |
Subgraphs of a hypercube containing no small even cycles
Journal of Graph Theory | 1992-09-27 | Paper |
Efficient Embeddings of Trees in Hypercubes
SIAM Journal on Computing | 1992-06-28 | Paper |
The number of different distances determined by a set of points in the Euclidean plane
Discrete & Computational Geometry | 1992-06-28 | Paper |
A Note on Finding a Strict Saddlepoint
The American Mathematical Monthly | 1992-06-27 | Paper |
| scientific article; zbMATH DE number 16297 (Why is no real title available?) | 1992-06-26 | Paper |
| scientific article; zbMATH DE number 18979 (Why is no real title available?) | 1992-06-26 | Paper |
| scientific article; zbMATH DE number 15664 (Why is no real title available?) | 1992-06-25 | Paper |
| Quasi-Random Set Systems | 1992-06-25 | Paper |
Quasi‐random classes of hypergraphs
Random Structures & Algorithms | 1992-06-25 | Paper |
Regularity lemmas for hypergraphs and quasi-randomness
Random Structures & Algorithms | 1992-06-25 | Paper |
Partitioning circuits for improved testability
Algorithmica | 1991-01-01 | Paper |
Quasi-random tournaments
Journal of Graph Theory | 1991-01-01 | Paper |
The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
Discrete Mathematics | 1990-01-01 | Paper |
Quasi-random hypergraphs
Random Structures & Algorithms | 1990-01-01 | Paper |
Universal graphs and induced-universal graphs
Journal of Graph Theory | 1990-01-01 | Paper |
| Diameters and Eigenvalues | 1989-01-01 | Paper |
| Steiner Trees on a Checkerboard | 1989-01-01 | Paper |
Quasi-random graphs
Combinatorica | 1989-01-01 | Paper |
A dynamic location problem for graphs
Combinatorica | 1989-01-01 | Paper |
Optical orthogonal codes: design, analysis and applications
IEEE Transactions on Information Theory | 1989-01-01 | Paper |
Quasi-random hypergraphs
Proceedings of the National Academy of Sciences | 1989-01-01 | Paper |
Pebbling in Hypercubes
SIAM Journal on Discrete Mathematics | 1989-01-01 | Paper |
Universal Graphs for Bounded-Degree Trees and Planar Graphs
SIAM Journal on Discrete Mathematics | 1989-01-01 | Paper |
Graphs with small bandwidth and cutwidth
Discrete Mathematics | 1989-01-01 | Paper |
Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs
Discrete & Computational Geometry | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4070955 (Why is no real title available?) | 1988-01-01 | Paper |
Self-organizing sequential search and Hilbert's inequalities
Journal of Computer and System Sciences | 1988-01-01 | Paper |
Quasi-random graphs
Proceedings of the National Academy of Sciences | 1988-01-01 | Paper |
On induced subgraphs of the cube
Journal of Combinatorial Theory. Series A | 1988-01-01 | Paper |
Explicit construction of linear sized tolerant networks
Discrete Mathematics | 1988-01-01 | Paper |
The Diameter of a Cycle Plus a Random Matching
SIAM Journal on Discrete Mathematics | 1988-01-01 | Paper |
The average distance and the independence number
Journal of Graph Theory | 1988-01-01 | Paper |
Pursuit—Evasion games on graphs
Journal of Graph Theory | 1988-01-01 | Paper |
On the Fractional Covering Number of Hypergraphs
SIAM Journal on Discrete Mathematics | 1988-01-01 | Paper |
Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
SIAM Journal on Algebraic Discrete Methods | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4137792 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4049076 (Why is no real title available?) | 1987-01-01 | Paper |
Random walks arising in random number generation
The Annals of Probability | 1987-01-01 | Paper |
The forwarding index of communication networks
IEEE Transactions on Information Theory | 1987-01-01 | Paper |
Highly irregular graphs
Journal of Graph Theory | 1987-01-01 | Paper |
The maximum number of edges in a 3-graph not containing a given star
Graphs and Combinatorics | 1987-01-01 | Paper |
On unavoidable hypergraphs
Journal of Graph Theory | 1987-01-01 | Paper |
Minced trees, with applications to fault-tolerant VLSI processor arrays
Mathematical Systems Theory | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3959292 (Why is no real title available?) | 1986-01-01 | Paper |
Some intersection theorems for ordered sets and graphs
Journal of Combinatorial Theory. Series A | 1986-01-01 | Paper |
Monotone subsequences in (0,1)-matrices
Graphs and Combinatorics | 1986-01-01 | Paper |
On the Cutwidth and the Topological Bandwidth of a Tree
SIAM Journal on Algebraic Discrete Methods | 1985-01-01 | Paper |
Coding Strings by Pairs of Strings
SIAM Journal on Algebraic Discrete Methods | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3912403 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3914339 (Why is no real title available?) | 1985-01-01 | Paper |
Quantitative forms of a theorem of Hilbert
Journal of Combinatorial Theory. Series A | 1985-01-01 | Paper |
Strongly connected orientations of mixed multigraphs
Networks | 1985-01-01 | Paper |
On the addressing problem for directed graphs
Graphs and Combinatorics | 1985-01-01 | Paper |
Extremal subgraphs for two graphs
Journal of Combinatorial Theory. Series B | 1985-01-01 | Paper |
Cross-monotone subsequences
Order | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3902770 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3900798 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3900797 (Why is no real title available?) | 1984-01-01 | Paper |
On optimal linear arrangements of trees
Computers & Mathematics with Applications | 1984-01-01 | Paper |
Diameter bounds for altered graphs
Journal of Graph Theory | 1984-01-01 | Paper |
The number of different distances determined by n points in the plane
Journal of Combinatorial Theory. Series A | 1984-01-01 | Paper |
Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs
Discrete Mathematics | 1984-01-01 | Paper |
Perfect Storage Representations for Families of Data Structures
SIAM Journal on Algebraic Discrete Methods | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3841905 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3884200 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3861050 (Why is no real title available?) | 1983-01-01 | Paper |
Edge-colored complete graphs with precisely colored subgraphs
Combinatorica | 1983-01-01 | Paper |
On unavoidable graphs
Combinatorica | 1983-01-01 | Paper |
On Universal Graphs for Spanning Trees
Journal of the London Mathematical Society | 1983-01-01 | Paper |
A survey of bounds for classical Ramsey numbers
Journal of Graph Theory | 1983-01-01 | Paper |
Unavoidable stars in 3-graphs
Journal of Combinatorial Theory. Series A | 1983-01-01 | Paper |
On a Ramsey-type problem
Journal of Graph Theory | 1983-01-01 | Paper |
On Packing Two-Dimensional Bins
SIAM Journal on Algebraic Discrete Methods | 1982-01-01 | Paper |
On Graphs Which Contain All Sparse Graphs
Theory and Practice of Combinatorics - A collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday | 1982-01-01 | Paper |
| Tiling Rectangles with Rectangles | 1982-01-01 | Paper |
Minimal decompositions of hypergraphs into mutually isomorphic subhypergraphs
Journal of Combinatorial Theory. Series A | 1982-01-01 | Paper |
On the Decomposition of Graphs
SIAM Journal on Algebraic Discrete Methods | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3726401 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3732090 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3730190 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3733986 (Why is no real title available?) | 1981-01-01 | Paper |
Minimal decompositions of graphs into mutually isomorphic subgraphs
Combinatorica | 1981-01-01 | Paper |
On the permanents of complements of the direct sum of identity matrices
Advances in Applied Mathematics | 1981-01-01 | Paper |
On irregularities of distribution of real sequences
Proceedings of the National Academy of Sciences | 1981-01-01 | Paper |
Efficient Realization Techniques for Network Flow Patterns
Bell System Technical Journal | 1981-01-01 | Paper |
On Steiner trees for bounded point sets
Geometriae Dedicata | 1981-01-01 | Paper |
Universal caterpillars
Journal of Combinatorial Theory. Series B | 1981-01-01 | Paper |
A note on constructive methods for ramsey numbers
Journal of Graph Theory | 1981-01-01 | Paper |
On Unimodality for Linear Extensions of Partial Orders
SIAM Journal on Algebraic Discrete Methods | 1980-01-01 | Paper |
The Connection Patterns of Two Complete Binary Trees
SIAM Journal on Algebraic Discrete Methods | 1980-01-01 | Paper |
On Switching Networks and Block Designs, II
Bell System Technical Journal | 1980-01-01 | Paper |
On the coverings of graphs
Discrete Mathematics | 1980-01-01 | Paper |
On unimodal subsequences
Journal of Combinatorial Theory. Series A | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3750997 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3758388 (Why is no real title available?) | 1979-01-01 | Paper |
On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks
Bell System Technical Journal | 1979-01-01 | Paper |
On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks
Bell System Technical Journal | 1979-01-01 | Paper |
The largest minimal rectilinear steiner trees for a set of <i>n</i> points enclosed in a rectangle with given perimeter
Networks | 1979-01-01 | Paper |
Steiner Trees for Ladders
Algorithmic Aspects of Combinatorics | 1978-01-01 | Paper |
| Do Stronger Players Win More Knockout Tournaments? | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3613090 (Why is no real title available?) | 1978-01-01 | Paper |
A Lower Bound for the Steiner Tree Problem
SIAM Journal on Applied Mathematics | 1978-01-01 | Paper |
On Blocking Probabilities for a Class of Linear Graphs
Bell System Technical Journal | 1978-01-01 | Paper |
Zone-Balanced Networks and Block Designs
Bell System Technical Journal | 1978-01-01 | Paper |
A Generalization of Takagi's Theorem on Optimal Channel Graphs
Bell System Technical Journal | 1978-01-01 | Paper |
The number of Baxter permutations
Journal of Combinatorial Theory. Series A | 1978-01-01 | Paper |
Some results on hook lengths
Discrete Mathematics | 1978-01-01 | Paper |
On partitions of graphs into trees
Discrete Mathematics | 1978-01-01 | Paper |
On graphs which contain all small trees
Journal of Combinatorial Theory. Series B | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3566753 (Why is no real title available?) | 1977-01-01 | Paper |
On Blocking Probabilities for Switching Networks
Bell System Technical Journal | 1977-01-01 | Paper |
A problem on blocking probabilities in connecting networks
Networks | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3547378 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3545682 (Why is no real title available?) | 1976-01-01 | Paper |
| scientific article; zbMATH DE number 3505012 (Why is no real title available?) | 1975-01-01 | Paper |
Optimal Rearrangeable Graphs
Bell System Technical Journal | 1975-01-01 | Paper |
On multicolor Ramsey numbers for complete bipartite graphs
Journal of Combinatorial Theory. Series B | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3468882 (Why is no real title available?) | 1974-01-01 | Paper |
On the Ramsey numbers N(3,3,\dots ,3;2)
Discrete Mathematics | 1973-01-01 | Paper |
