Alan M. Frieze

From MaRDI portal
Revision as of 16:12, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Person:228771 to Person:583109: Duplicate)

Person:1577015

Available identifiers

zbMath Open frieze.alan-mDBLPf/AlanMFriezeWikidataQ4707185 ScholiaQ4707185MaRDI QIDQ1577015

List of research outcomes

PublicationDate of PublicationType
Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\)2024-03-14Paper
On the Concentration of the Maximum Degree in the Duplication-Divergence Models2024-03-14Paper
Rainbow powers of a Hamilton cycle in Gn,p2024-02-23Paper
Hamilton cycles in random digraphs with minimum degree at least one2023-12-11Paper
Weighted tree games2023-11-18Paper
Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds2023-11-09Paper
Corrigendum to “Online purchasing under uncertainty”2023-10-12Paper
A scaling limit for the length of the longest cycle in a sparse random digraph2023-10-12Paper
Finding maximum matchings in random regular graphs in linear expected time2023-10-11Paper
Spanners in randomly weighted graphs: Euclidean case2023-10-10Paper
Maker Breaker on digraphs2023-10-04Paper
The bright side of simple heuristics for the TSP2023-10-04Paper
Giant Rainbow Trees in Sparse Random Graphs2023-08-27Paper
Rainbow Greedy Matching Algorithms2023-07-02Paper
Sequentially constrained Hamilton cycles in random graphs2023-05-01Paper
Colorful Hamilton Cycles in Random Graphs2023-03-30Paper
The concentration of the maximum degree in the duplication-divergence models2023-03-30Paper
Multitrees in random graphs2023-02-17Paper
On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs2023-02-03Paper
Random Graphs and Networks: A First Course2023-01-30Paper
On the chromatic number of random regular hypergraphs2022-12-30Paper
Degree distribution for duplication-divergence graphs: large deviations2022-12-21Paper
Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs2022-09-21Paper
Hamilton cycles in a semi-random graph model2022-07-30Paper
On the Cover Time of the Emerging Giant2022-07-28Paper
Fast construction on a restricted budget2022-07-14Paper
Giant descendant trees, matchings, and independent sets in age-biased attachment graphs2022-07-08Paper
A Randomly Weighted Minimum Arborescence with a Random Cost Constraint2022-06-27Paper
Subexponential mixing for partition chains on grid-like graphs2022-06-01Paper
A note on spanning \(K_r\)-cycles in random graphs2022-04-25Paper
Spanners in randomly weighted graphs: independent edge lengths2022-01-13Paper
Localization game for random graphs2022-01-13Paper
Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects2021-12-13Paper
Multitrees in random graphs2021-10-17Paper
The game chromatic number of a random hypergraph2021-10-04Paper
A note on randomly colored matchings in random bipartite graphs2021-10-04Paper
Hamiltonicity of Random Graphs in the Stochastic Block Model2021-08-20Paper
Shortest paths with a cost constraint: a probabilistic analysis2021-08-02Paper
https://portal.mardi4nfdi.de/entity/Q50026512021-07-28Paper
Rank of the vertex-edge incidence matrix of $r$-out hypergraphs2021-07-12Paper
The cover time of a biased random walk on a random cubic graph2021-06-15Paper
The Effect of Adding Randomly Weighted Edges2021-06-10Paper
Long Paths in Random Apollonian Networks2021-04-26Paper
Some Typical Properties of the Spatial Preferred Attachment Model2021-04-23Paper
Some Properties of Random Apollonian Networks2021-04-23Paper
Rainbow Thresholds2021-04-12Paper
A scaling limit for the length of the longest cycle in a sparse random graph2021-03-08Paper
Isomorphism for random \(k\)-uniform hypergraphs2021-02-04Paper
A randomly weighted minimum spanning tree with a random cost constraint2021-02-02Paper
Minimum-weight combinatorial structures under random cost-constraints2021-01-29Paper
A randomly weighted minimum spanning tree with a random cost constraint2021-01-29Paper
Hamilton cycles in random graphs with minimum degree at least 3: An improved analysis2021-01-05Paper
On the existence of Hamilton cycles with a periodic pattern in a random digraph2020-12-03Paper
On the connectivity of proper colorings of random graphs and hypergraphs2020-10-26Paper
Random volumes in d-dimensional polytopes2020-10-20Paper
On random multi-dimensional assignment problems2020-10-14Paper
Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects2020-09-07Paper
How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?2020-07-17Paper
Karp's patching algorithm on dense digraphs2020-06-18Paper
Rainbow Hamilton Cycles in Random Geometric Graphs2020-03-05Paper
Minors of a random binary matroid2020-02-14Paper
Random Graphs with a Fixed Maximum Degree2020-01-09Paper
Near-perfect token distribution2019-12-04Paper
Traveling in randomly embedded random graphs2019-11-28Paper
A note on the rank of a sparse random matrix2019-11-21Paper
Notes on growing a tree in a graph2019-11-07Paper
On the rank of a random binary matrix2019-10-15Paper
On the rank of a random binary matrix2019-10-14Paper
The cover time of a biased random walk on Gn,p2019-09-18Paper
Analyzing Walksat on Random Formulas2019-09-17Paper
A note on log-concave random graphs2019-09-12Paper
A Random Variant of the Game of Plates and Olives2019-08-29Paper
On the Cover Time of Dense Graphs2019-08-29Paper
On the insertion time of random walk cuckoo hashing2019-08-14Paper
https://portal.mardi4nfdi.de/entity/Q46338102019-05-06Paper
https://portal.mardi4nfdi.de/entity/Q46338272019-05-06Paper
https://portal.mardi4nfdi.de/entity/Q46338542019-05-06Paper
Perfect matchings and Hamiltonian cycles in the preferential attachment model2019-05-02Paper
Separating effect from significance in Markov chain tests2019-04-08Paper
Pattern Colored Hamilton Cycles in Random Graphs2019-03-20Paper
A note on dispersing particles on a line2019-02-20Paper
A note on the localization number of random graphs: diameter two case2019-02-08Paper
Hamilton Cycles in Random Graphs: a bibliography2019-01-21Paper
Coloring bipartite hypergraphs2019-01-11Paper
Assessing significance in a Markov chain without mixing2019-01-11Paper
Diffusion limited aggregation on the Boolean lattice2018-12-17Paper
Discordant Voting Processes on Finite Graphs2018-10-18Paper
Online purchasing under uncertainty2018-09-25Paper
A greedy algorithm for finding a large 2‐matching on a random cubic graph2018-08-16Paper
The Distribution of Minimum-Weight Cliques and Other Subgraphs in Graphs with Random Edge Weights2018-08-15Paper
Packing Hamilton Cycles Online2018-07-24Paper
Elegantly Colored Paths and Cycles in Edge Colored Random Graphs2018-07-18Paper
On the insertion time of random walk cuckoo hashing2018-07-16Paper
On rainbow Hamilton cycles in random hypergraphs2018-06-27Paper
On the rank of a random binary matrix2018-06-13Paper
Constraining the clustering transition for colorings of sparse random graphs2018-05-25Paper
On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph2018-05-24Paper
On the trace of random walks on random graphs2018-05-03Paper
On the connectivity threshold for colorings of random graphs and hypergraphs2018-03-14Paper
Discordant Voting Processes on Finite Graphs2017-12-19Paper
Balanced allocation through random walk2017-12-13Paper
Greedy algorithms for the shortest common superstring that are asymtotically optimal2017-12-05Paper
https://portal.mardi4nfdi.de/entity/Q53711982017-10-25Paper
Separating subadditive euclidean functionals2017-10-24Paper
Adding random edges to create the square of a Hamilton cycle2017-10-07Paper
Loose Hamilton Cycles in Regular Hypergraphs2017-10-04Paper
On the Length of a Random Minimum Spanning Tree2017-10-04Paper
Separating subadditive euclidean functionals2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650902017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651112017-09-29Paper
Randomly coloring simple hypergraphs with fewer colors2017-06-30Paper
Looking for vertex number one2017-05-03Paper
On randomk-out subgraphs of large graphs2017-04-18Paper
Minimum Cost Matching in a Random Graph with Random Costs2017-03-16Paper
https://portal.mardi4nfdi.de/entity/Q29598922017-02-10Paper
Embedding the Erdős-Rényi hypergraph into the random regular hypergraph and Hamiltonicity2016-11-25Paper
Square of a Hamilton cycle in a random graph2016-11-20Paper
Rainbow Arborescence in Random Digraphs2016-11-16Paper
Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs2016-07-06Paper
Square of Hamilton cycle in a random graph2016-06-24Paper
Rainbow matchings and Hamilton cycles in random graphs2016-06-10Paper
Scalefree hardness of average-case Euclidean TSP approximation2016-04-15Paper
A note on the vacant set of random walks on the hypercube and other regular graphs of high degree2016-04-13Paper
Vacant Sets and Vacant Nets: Component Structures Induced by a Random Walk2016-02-05Paper
Rainbow Connection of Random Regular Graphs2015-11-18Paper
An almost linear time algorithm for finding Hamilton cycles in sparse random graphs with minimum degree at least three2015-10-12Paper
Introduction to Random Graphs2015-10-05Paper
Walker-Breaker Games2015-09-02Paper
On-line list colouring of random graphs2015-08-26Paper
Maker‐breaker games on random geometric graphs2015-06-22Paper
Cover time of a random graph with a degree sequence II: Allowing vertices of degree two2015-06-22Paper
The height of random k‐trees and related branching processes2015-06-22Paper
On the chromatic number of a random hypergraph2015-06-10Paper
Random triangle removal2015-05-29Paper
Efficient algorithms for three‐dimensional axial and planar random assignment problems2015-02-20Paper
Between 2- and 3-colorability2015-02-19Paper
Power of \(k\) choices and rainbow spanning trees in random graphs2015-02-19Paper
https://portal.mardi4nfdi.de/entity/Q29346892014-12-18Paper
On a greedy 2-matching algorithm and Hamilton cycles in random graphs with minimum degree at least three2014-11-17Paper
Analyzing Walksat on Random Formulas2014-11-14Paper
https://portal.mardi4nfdi.de/entity/Q29216812014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29216822014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217592014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217652014-10-13Paper
The \(t\)-tone chromatic number of random graphs2014-09-19Paper
Packing tree factors in random and pseudo-random graphs2014-09-04Paper
The topology of competitively constructed graphs2014-09-04Paper
Expanders via Random Spanning Trees2014-07-30Paper
https://portal.mardi4nfdi.de/entity/Q54200102014-06-11Paper
Rainbow hamilton cycles in random graphs2014-05-13Paper
Approximate counting of regular hypergraphs2014-04-14Paper
On the Non-Planarity of a Random Subgraph2014-02-24Paper
The cover times of random walks on random uniform hypergraphs2014-01-13Paper
On a sparse random graph with minimum degree three: likely Pósa sets are large2013-11-05Paper
Randomly coloring constant degree graphs2013-10-09Paper
On the Game Chromatic Number of Sparse Random Graphs2013-09-26Paper
Rainbow connection of sparse random graphs2013-06-07Paper
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs2013-06-07Paper
Tight Hamilton cycles in random uniform hypergraphs2013-05-28Paper
Separating populations with wide data: a spectral analysis2013-05-27Paper
Randomly coloring simple hypergraphs2013-04-04Paper
Component structure of the vacant set induced by a random walk on a random graph2013-03-12Paper
On the chromatic number of simple triangle-free triple systems2012-11-15Paper
Rainbow Connectivity of Sparse Random Graphs2012-11-02Paper
Cops and Robbers on Geometric Graphs2012-10-31Paper
Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables2012-10-31Paper
https://portal.mardi4nfdi.de/entity/Q31659582012-10-19Paper
Cover time of a random graph with given degree sequence2012-10-16Paper
Packing Tight Hamilton Cycles in Uniform Hypergraphs2012-09-12Paper
Packing hamilton cycles in random and pseudo-random hypergraphs2012-08-30Paper
Some Typical Properties of the Spatial Preferred Attachment Model2012-07-23Paper
On Certain Properties of Random Apollonian Networks2012-07-23Paper
Variations on cops and robbers2012-06-13Paper
Rainbow Hamilton cycles in uniform hypergraphs2012-06-12Paper
Packing tight Hamilton cycles in 3-uniform hypergraphs2012-05-14Paper
Stationary distribution and cover time of random walks on random digraphs2012-05-04Paper
Hypergraphs with independent neighborhoods2011-12-19Paper
Karp–Sipser on Random Graphs with a Fixed Degree Sequence2011-12-08Paper
Random greedy triangle-packing beyond the 7/4 barrier2011-08-08Paper
An Analysis of Random-Walk Cuckoo Hashing2011-07-29Paper
A note on the random greedy triangle-packing algorithm2011-06-27Paper
Flips in Graphs2011-06-17Paper
Random Walks with Look-Ahead in Scale-Free Random Graphs2011-06-17Paper
Loose Hamilton cycles in random uniform hypergraphs2011-06-01Paper
The cover time of random geometric graphs2011-05-11Paper
Hamilton Cycles in Random Graphs with a Fixed Degree Sequence2011-04-15Paper
Ramsey games with giants2011-01-17Paper
Multiple Random Walks in Random Regular Graphs2010-12-03Paper
An Efficient Sparse Regularity Concept2010-12-03Paper
Coloring H-free hypergraphs2010-11-10Paper
Randomly coloring random graphs2010-11-10Paper
Hamilton cycles in 3-out2010-11-09Paper
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem2010-08-16Paper
Logconcave random graphs2010-08-12Paper
Crawling on web graphs2010-08-05Paper
Finding a maximum matching in a sparse random graph in O ( n ) expected time2010-07-14Paper
Loose Hamilton cycles in random 3-uniform hypergraphs2010-06-16Paper
Memoryless Rules for Achlioptas Processes2010-06-01Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Line-of-Sight Networks2010-04-23Paper
Anti-Ramsey properties of random graphs2010-04-21Paper
An Analysis of Random-Walk Cuckoo Hashing2009-10-28Paper
Average-Case Analyses of Vickrey Costs2009-10-28Paper
Multiple Random Walks and Interacting Particle Systems2009-07-14Paper
Hamilton Cycles in Random Lifts of Directed Graphs2009-05-27Paper
A Geometric Preferential Attachment Model of Networks II2009-04-28Paper
Corrigendum: The cover time of the giant component of a random graph, Random Structures and Algorithms 32 (2008), 401-4392009-04-08Paper
Random \(k\)-sat: the limiting probability for satisfiability for moderately growing \(k\)2009-04-07Paper
On rainbow trees and cycles2009-04-07Paper
On the chromatic number of simple triangle-free triple systems2009-04-07Paper
The Cover Time of Random Digraphs2009-02-17Paper
https://portal.mardi4nfdi.de/entity/Q53021032009-01-05Paper
Game chromatic index of graphs with given restrictions on degrees2008-11-18Paper
On two Hamilton cycle problems in random graphs2008-10-16Paper
Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time2008-08-28Paper
The cover time of the giant component of a random graph2008-07-21Paper
https://portal.mardi4nfdi.de/entity/Q34995082008-06-02Paper
https://portal.mardi4nfdi.de/entity/Q53876702008-05-27Paper
Separating Populations with Wide Data: A Spectral Analysis2008-05-27Paper
The Influence of Search Engines on Preferential Attachment2008-04-29Paper
A Geometric Preferential Attachment Model of Networks II2008-04-11Paper
The game chromatic number of random graphs2008-03-28Paper
On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem2008-02-22Paper
On the Chromatic Number of Random Graphs with a Fixed Degree Sequence2008-02-22Paper
Fast monte-carlo algorithms for finding low-rank approximations2008-01-14Paper
The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems2007-10-22Paper
A Geometric Preferential Attachment Model of Networks2007-08-20Paper
Random 2-SAT with prescribed literal degrees2007-08-20Paper
Adversarial Deletion in a Scale-Free Random Graph Process2007-07-30Paper
Product rule wins a competitive game2007-07-27Paper
The diameter of randomly perturbed digraphs and some applications2007-07-18Paper
https://portal.mardi4nfdi.de/entity/Q34472792007-06-28Paper
First-Order Definability of Trees and Sparse Random Graphs2007-05-15Paper
Codes identifying sets of vertices in random networks2007-03-15Paper
The cover time of the preferential attachment graph2007-02-13Paper
The cover time of sparse random graphs2007-02-07Paper
Randomly generated intersecting hypergraphs II2007-02-07Paper
Randomly coloring sparse random graphs with fewer colors than the maximum degree2007-02-07Paper
Hamilton cycles in random lifts of graphs2006-11-15Paper
Almost universal graphs2006-09-06Paper
The satisfiability threshold for randomly generated binary constraint satisfaction problems2006-06-06Paper
The Strong Chromatic Index of Random Graphs2006-06-01Paper
On the random 2-stage minimum spanning tree2006-03-24Paper
Random \(k\)-SAT: A tight threshold for moderately growing \(k\)2006-01-26Paper
The Game of JumbleG2005-11-14Paper
On Random Symmetric Travelling Salesman Problems2005-11-11Paper
High Degree Vertices and Eigenvalues in the Preferential Attachment Graph2005-10-27Paper
The Cover Time of Random Regular Graphs2005-09-16Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques2005-08-25Paper
Algorithms and Models for the Web-Graph2005-08-22Paper
Perfect matchings in random bipartite graphs with minimal degree at least 22005-06-01Paper
Crawling on Simple Models of Web Graphs2005-05-09Paper
On packing Hamilton cycles in \(\varepsilon\)-regular graphs2005-05-04Paper
Random Deletion in a Scale-Free Random Graph Process2005-05-03Paper
Clustering large graphs via the singular value decomposition2005-01-19Paper
https://portal.mardi4nfdi.de/entity/Q31546682005-01-14Paper
https://portal.mardi4nfdi.de/entity/Q48289482004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q48289492004-11-29Paper
Efficient communication in an ad-hoc network2004-11-23Paper
On the $b$ -Independence Number of Sparse Random Graphs2004-09-24Paper
The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence2004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44712882004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44712892004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44619092004-05-18Paper
Adding random edges to dense graphs2004-03-29Paper
The emergence of a giant component in random subgraphs of pseudo-random graphs2004-02-03Paper
Randomly coloring graphs with lower bounds on girth and maximum degree2003-11-10Paper
On randomly generated intersecting hypergraphs2003-09-24Paper
Concurrent threads and optimal parallel minimum spanning trees algorithm2003-06-25Paper
Arc-Disjoint Paths in Expander Digraphs2003-06-19Paper
A general model of web graphs2003-05-11Paper
On graph irregularity strength2003-03-19Paper
How many random edges make a dense graph hamiltonian?2003-03-19Paper
https://portal.mardi4nfdi.de/entity/Q47961982003-03-02Paper
Random Regular Graphs of Non-Constant Degree: Connectivity and Hamiltonicity2003-02-11Paper
Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs2003-01-05Paper
Hamilton cycles in random subgraphs of pseudo-random graphs2002-12-02Paper
G-Intersecting Families2002-11-24Paper
Addendum to ‘avoiding a giant component’2002-11-17Paper
Random Regular Graphs of Non-Constant Degree: Independence and Chromatic Number2002-11-12Paper
https://portal.mardi4nfdi.de/entity/Q43850842002-11-11Paper
On Counting Independent Sets in Sparse Graphs2002-09-29Paper
https://portal.mardi4nfdi.de/entity/Q45425512002-09-17Paper
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems2002-06-12Paper
Avoiding a giant component2002-06-06Paper
Vertex covers by edge disjoint cliques2002-02-13Paper
Hamilton cycles in the union of random permutations2001-09-04Paper
Mixing properties of the Swendsen–Wang process on the complete graph and narrow grids2001-08-30Paper
On Markov Chains for Randomly H-Coloring a Graph2001-07-29Paper
Edge-Disjoint Paths in Expander Graphs2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q45006922001-03-07Paper
https://portal.mardi4nfdi.de/entity/Q45270202001-02-28Paper
Optimal Construction of Edge-Disjoint Paths in Random Regular Graphs2001-01-23Paper
https://portal.mardi4nfdi.de/entity/Q27683602001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q49433522000-12-12Paper
On the number of perfect matchings and Hamilton cycles in \(\varepsilon\)-regular non-bipartite graphs2000-11-30Paper
Splitting an Expander Graph2000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q47047922000-10-05Paper
A note on random minimum length spanning trees2000-09-14Paper
Min-wise independent permutations2000-08-27Paper
Edge disjoint Hamilton cycles in sparse random graphs of minimum degree at leastk2000-06-21Paper
min-wise independent linear permutations2000-05-11Paper
https://portal.mardi4nfdi.de/entity/Q49526922000-05-10Paper
A note on sparse random graphs and cover graphs2000-04-16Paper
Log-Sobolev inequalities and sampling from log-concave distributions2000-02-07Paper
https://portal.mardi4nfdi.de/entity/Q47053521999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q42471941999-12-13Paper
Quick approximation to matrices and applications1999-12-08Paper
https://portal.mardi4nfdi.de/entity/Q42523071999-09-15Paper
On Perfect Matchings and Hamilton Cycles in Sums of Random Trees1999-06-27Paper
Average-case analysis of the merging algorithm of Hwang and Lin1999-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42523001999-06-17Paper
Random minimum length spanning trees in regular graphs1999-05-18Paper
A simple algorithm for constructing Szemerédi's regularity partition1999-03-31Paper
https://portal.mardi4nfdi.de/entity/Q42264491999-01-27Paper
A polynomial-time algorithm for learning noisy linear threshold functions1998-11-11Paper
Optimal Construction of Edge-Disjoint Paths in Random Graphs1998-09-21Paper
Approximately Counting Hamilton Paths and Cycles in Dense Graphs1998-09-20Paper
Greedy algorithms for the shortest common superstring that are asymptotically optimal1998-05-24Paper
https://portal.mardi4nfdi.de/entity/Q43352041998-01-25Paper
Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION1997-10-09Paper
https://portal.mardi4nfdi.de/entity/Q31229051997-08-19Paper
https://portal.mardi4nfdi.de/entity/Q43478861997-08-11Paper
https://portal.mardi4nfdi.de/entity/Q31289231997-08-03Paper
https://portal.mardi4nfdi.de/entity/Q31288931997-04-23Paper
Perfect Matchings in Random r-regular, s-uniform Hypergraphs1997-03-06Paper
Analysis of parallel algorithms for finding a maximal independent set in a random hypergraph1997-03-06Paper
The worst-case running time of the random simplex algorithm is exponential in the height1997-02-27Paper
Generating and Counting Hamilton Cycles in Random Regular Graphs1996-12-16Paper
https://portal.mardi4nfdi.de/entity/Q48751931996-12-11Paper
On the Connectivity of Random k-th Nearest Neighbour Graphs1996-09-29Paper
Perfect matchings in random s‐uniform hypergraphs1996-06-05Paper
Covering the edges of a random graph by cliques1996-06-05Paper
On the Best Case of Heapsort1996-06-04Paper
Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case1996-05-28Paper
Analysis of Two Simple Heuristics on a Random Instance ofk-sat1996-05-06Paper
When Is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem?1996-03-18Paper
Probabilistic analysis of an algorithm in the theory of markets in indivisible goods1996-03-12Paper
Multicoloured Hamilton cycles in random graphs; an anti-Ramsey threshold1995-10-19Paper
Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs1995-08-27Paper
https://portal.mardi4nfdi.de/entity/Q46974551995-07-23Paper
An analysis of Monte Carlo algorithm for estimating the permanent1995-07-23Paper
Sampling from log-concave distributions1995-05-30Paper
Multicoloured Hamilton cycles1995-05-22Paper
Randomized greedy matching. II1995-05-09Paper
Broadcasting in random graphs1995-05-03Paper
Finding hidden hamiltonian cycles1995-03-20Paper
Existence and Construction of Edge-Disjoint Paths on Expander Graphs1995-03-09Paper
On key storage in secure networks1995-01-01Paper
On the independence number of random cubic graphs1994-12-11Paper
https://portal.mardi4nfdi.de/entity/Q31404361994-11-29Paper
Near‐perfect token distribution1994-11-08Paper
On the complexity of computing the diameter of a polytope1994-10-30Paper
Hamilton Cycles in Random Regular Digraphs1994-10-24Paper
Multicolored trees in random graphs1994-09-15Paper
Hamilton cycles in a class of random directed graphs1994-09-13Paper
A random polynomial-time algorithm for approximating the volume of convex bodies1994-08-21Paper
On Subgraph Sizes in Random Graphs1994-08-10Paper
Random walks, totally unimodular matrices, and a randomised dual simplex algorithm1994-08-10Paper
On the problem of approximating the number of bases of a matroid1994-05-26Paper
A Mildly Exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem1994-04-28Paper
https://portal.mardi4nfdi.de/entity/Q31404381993-12-15Paper
The average performance of the greedy matching algorithm1993-10-28Paper
Polychromatic Hamilton cycles1993-10-17Paper
Probabilistic analysis of the generalised assignment problem1992-12-17Paper
Counting the Number of Hamilton Cycles in Random Digraphs1992-10-18Paper
https://portal.mardi4nfdi.de/entity/Q40143221992-10-06Paper
On the expected performance of a parallel algorithm for finding maximal independent subsets of a random graph1992-06-28Paper
On the independence and chromatic numbers of random regular graphs1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39750021992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39750031992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39750041992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39764081992-06-26Paper
Randomized greedy matching1992-06-25Paper
Spanning maximal planar subgraphs of random graphs1992-06-25Paper
On the length of the longest monotone subsequence in a random permutation1992-06-25Paper
On patching algorithms for random asymmetric travelling salesman problems1992-06-25Paper
Edge disjoint spanning trees in random graphs1992-06-25Paper
Occupancy problems and random algebras1991-01-01Paper
Probabilistic analysis of a parallel algorithm for finding the lexicographically first depth first search tree in a dense random graph1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q52022061990-01-01Paper
Greedy Matching on the Line1990-01-01Paper
Probabilistic analysis of a parallel algorithm for finding maximal independent sets1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33552351990-01-01Paper
On an optimization problem with nested constraints1990-01-01Paper
The limiting probability that \(\alpha\)-in, \(\beta\)-out is strongly connected1990-01-01Paper
On the independence number of random graphs1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47298261989-01-01Paper
On the number of hamilton cycles in a random graph1989-01-01Paper
Probabilistic Analysis of the Multidimensional Knapsack Problem1989-01-01Paper
The solution of some random NP-hard problems in polynomial expected time1989-01-01Paper
Random graph orders1989-01-01Paper
Survival time of a random graph1989-01-01Paper
On random minimum length spanning trees1989-01-01Paper
A new integer programming formulation for the permutation flowshop problem1989-01-01Paper
A randomized algorithm for fixed-dimensional linear programming1989-01-01Paper
An algorithm for finding hamilton cycles in random directed graphs1988-01-01Paper
Reconstructing Truncated Integer Variables Satisfying Linear Congruences1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38161141988-01-01Paper
On the Complexity of Computing the Volume of a Polyhedron1988-01-01Paper
Finding Hamilton cycles in sparse random graphs1988-01-01Paper
Partitioning random graphs into large cycles1988-01-01Paper
On the random construction of heaps1988-01-01Paper
Edge-colouring random graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37942211987-01-01Paper
On the Exact Solution of Random Travelling Salesman Problems with Medium Size Integer Coefficients1987-01-01Paper
An algorithm for finding Hamilton paths and cycles in random graphs1987-01-01Paper
Parallel algorithms for finding Hamilton cycles in random graphs1987-01-01Paper
Large holes in sparse random graphs1987-01-01Paper
Large induced trees in sparse random graphs1987-01-01Paper
On the Lagarias-Odlyzko Algorithm for the Subset Sum Problem1986-01-01Paper
On linear programs with random costs1986-01-01Paper
Planar 3DM is NP-complete1986-01-01Paper
Expected Behaviour of Line-Balancing Heuristics1986-01-01Paper
A probabilistic analysis of the next fit decreasing bin packing heuristic1986-01-01Paper
On large matchings and cycles in sparse random graphs1986-01-01Paper
Maximum matchings in a class of random graphs1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37206441985-01-01Paper
A simple heuristic for the p-centre problem1985-01-01Paper
On the complexity of partitioning graphs into connected subgraphs1985-01-01Paper
Analysis of heuristics for finding a maximum weight planar subgraph1985-01-01Paper
On the value of a random minimum spanning tree problem1985-01-01Paper
An algorithm for finding a matroid basis which maximizes the product of the weights of the elements1985-01-01Paper
Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs1985-01-01Paper
The shortest-path problem for graphs with random arc-lengths1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36838491984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36916981984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32228611984-01-01Paper
Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses1984-01-01Paper
A partitioning algorithm for minimum weighted Euclidean matching1984-01-01Paper
Partitioning heuristics for two geometric maximization problems1984-01-01Paper
Hamiltonian cycles in random regular graphs1984-01-01Paper
On the quadratic assignment problem1983-01-01Paper
Complexity of a 3-dimensional assignment problem1983-01-01Paper
An extension of Christofides heuristic to the k-person travelling salesman problem1983-01-01Paper
On the existence of Hamiltonian cycles in a class of random graphs1983-01-01Paper
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem1982-01-01Paper
Algebraic Linear Programming1982-01-01Paper
On the connectivity of random m-orientable graphs and digraphs1982-01-01Paper
An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice1981-01-01Paper
Probabilistic analysis of some Euclidean clustering problems1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41918561979-01-01Paper
An algorithm for algebraic assignment problems1979-01-01Paper
A Partitioned Inverse in Linear Programming1978-01-01Paper
Minimum Paths in Directed Graphs1977-01-01Paper
Shortest path algorithms for knapsack type problems1976-01-01Paper
Bottleneck Linear Programming1975-01-01Paper
A cost function property for plant location problems1974-01-01Paper
A bilinear programming formulation of the 3-dimensional assignment problem1974-01-01Paper
On the rank of a random binary matrix0001-01-03Paper
Rainbow Hamilton Cycles in Random Geometric Graphs0001-01-03Paper
Subexponential mixing for partition chains on grid-like graphs0001-01-03Paper
Karp's patching algorithm on random perturbations of dense digraphs0001-01-03Paper
On the intersecting family process0001-01-03Paper
Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p0001-01-03Paper
A note on the chromatic number of the square of a sparse random gra0001-01-03Paper
Diffusion limited aggregation in the layers model0001-01-03Paper
O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold0001-01-03Paper
The maximum degree of the $r$th power of a sparse random graph0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alan M. Frieze