Found: 107
Select item for more details and to access through your institution.
Giant descendant trees, matchings, and independent sets in age-biased attachment graphs.
- Published in:
- Journal of Applied Probability, 2022, v. 59, n. 2, p. 299, doi. 10.1017/jpr.2021.59
- By:
- Publication type:
- Article
A Randomly Weighted Minimum Arborescence with a Random Cost Constraint.
- Published in:
- Mathematics of Operations Research, 2022, v. 47, n. 2, p. 1664, doi. 10.1287/moor.2021.1184
- By:
- Publication type:
- Article
On Random Symmetric Travelling Salesman Problems.
- Published in:
- Mathematics of Operations Research, 2004, v. 29, n. 4, p. 878, doi. 10.1287/moor.1040.0105
- By:
- Publication type:
- Article
PROBABILISTIC ANALYSIS OF A RELAXATION FOR THE k-MEDIAN PROBLEM.
- Published in:
- Mathematics of Operations Research, 1988, v. 13, n. 1, p. 1, doi. 10.1287/moor.13.1.1
- By:
- Publication type:
- Article
CORRIGENDUM: ALGEBRAIC LINEAR PROGRAMMING.
- Published in:
- 1983
- By:
- Publication type:
- Correction notice
Packing Hamilton Cycles Online.
- Published in:
- Combinatorics, Probability & Computing, 2018, v. 27, n. 4, p. 475, doi. 10.1017/S0963548318000159
- By:
- Publication type:
- Article
On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph.
- Published in:
- Combinatorics, Probability & Computing, 2018, v. 27, n. 2, p. 228, doi. 10.1017/S0963548317000426
- By:
- Publication type:
- Article
On the Length of a Random Minimum Spanning Tree.
- Published in:
- Combinatorics, Probability & Computing, 2016, v. 25, n. 1, p. 89, doi. 10.1017/S0963548315000024
- By:
- Publication type:
- Article
On the Non-Planarity of a Random Subgraph.
- Published in:
- Combinatorics, Probability & Computing, 2013, v. 22, n. 5, p. 722, doi. 10.1017/S0963548313000308
- By:
- Publication type:
- Article
Cops and Robbers on Geometric Graphs.
- Published in:
- Combinatorics, Probability & Computing, 2012, v. 21, n. 6, p. 816, doi. 10.1017/S0963548312000338
- By:
- Publication type:
- Article
Karp–Sipser on Random Graphs with a Fixed Degree Sequence.
- Published in:
- Combinatorics, Probability & Computing, 2011, v. 20, n. 5, p. 721, doi. 10.1017/S0963548311000265
- By:
- Publication type:
- Article
Line-of-Sight Networks.
- Published in:
- Combinatorics, Probability & Computing, 2009, v. 18, n. 1/2, p. 145, doi. 10.1017/S0963548308009334
- By:
- Publication type:
- Article
On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem.
- Published in:
- Combinatorics, Probability & Computing, 2007, v. 16, n. 5, p. 713, doi. 10.1017/S096354830600798X
- By:
- Publication type:
- Article
On the Chromatic Number of Random Graphs with a Fixed Degree Sequence.
- Published in:
- Combinatorics, Probability & Computing, 2007, v. 16, n. 5, p. 733, doi. 10.1017/S0963548306008388
- By:
- Publication type:
- Article
First-Order Definability of Trees and Sparse Random Graphs.
- Published in:
- Combinatorics, Probability & Computing, 2007, v. 16, n. 3, p. 375, doi. 10.1017/S0963548306008376
- By:
- Publication type:
- Article
Adversarial Deletion in a Scale-Free Random Graph Process.
- Published in:
- Combinatorics, Probability & Computing, 2007, v. 16, n. 2, p. 261, doi. 10.1017/S0963548306007681
- By:
- Publication type:
- Article
The Game of JumbleG.
- Published in:
- Combinatorics, Probability & Computing, 2005, v. 14, n. 5/6, p. 783, doi. 10.1017/s0963548305006851
- By:
- Publication type:
- Article
On the b-Independence Number of Sparse Random Graphs.
- Published in:
- Combinatorics, Probability & Computing, 2004, v. 13, n. 3, p. 295, doi. 10.1017/s0963548304006108
- By:
- Publication type:
- Article
The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence.
- Published in:
- Combinatorics, Probability & Computing, 2004, v. 13, n. 3, p. 319, doi. 10.1017/s096354830400611x
- By:
- Publication type:
- Article
Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs.
- Published in:
- Combinatorics, Probability & Computing, 2002, v. 11, n. 2, p. 129, doi. 10.1017/S0963548301005004
- By:
- Publication type:
- Article
Optimal Construction of Edge-Disjoint Paths in Random Regular Graphs.
- Published in:
- Combinatorics, Probability & Computing, 2000, v. 9, n. 3, p. 241, doi. 10.1017/s0963548300004284
- By:
- Publication type:
- Article
Perfect Matchings in Random r-regular, s-uniform Hypergraphs.
- Published in:
- Combinatorics, Probability & Computing, 1996, v. 5, n. 1, p. 1, doi. 10.1017/S0963548300001796
- By:
- Publication type:
- Article
On the Connectivity of Random k-th Nearest Neighbour Graphs.
- Published in:
- Combinatorics, Probability & Computing, 1995, v. 4, n. 4, p. 343, doi. 10.1017/S0963548300001711
- By:
- Publication type:
- Article
Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs.
- Published in:
- Combinatorics, Probability & Computing, 1995, v. 4, n. 1, p. 47, doi. 10.1017/S0963548300001474
- By:
- Publication type:
- Article
Hamilton Cycles in Random Regular Digraphs.
- Published in:
- Combinatorics, Probability & Computing, 1994, v. 3, n. 1, p. 39, doi. 10.1017/S096354830000095X
- By:
- Publication type:
- Article
A Mildly Exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem.
- Published in:
- Combinatorics, Probability & Computing, 1993, v. 2, n. 3, p. 271, doi. 10.1017/S0963548300000675
- By:
- Publication type:
- Article
On Subgraph Sizes in Random Graphs.
- Published in:
- Combinatorics, Probability & Computing, 1992, v. 1, n. 2, p. 123, doi. 10.1017/S0963548300000146
- By:
- Publication type:
- Article
Rainbow powers of a Hamilton cycle in G<sub>n,p</sub>.
- Published in:
- Journal of Graph Theory, 2024, v. 105, n. 4, p. 491, doi. 10.1002/jgt.23054
- By:
- Publication type:
- Article
Spanners in randomly weighted graphs: Euclidean case.
- Published in:
- Journal of Graph Theory, 2023, v. 104, n. 1, p. 87, doi. 10.1002/jgt.22950
- By:
- Publication type:
- Article
Maker Breaker on digraphs.
- Published in:
- Journal of Graph Theory, 2021, v. 98, n. 4, p. 653, doi. 10.1002/jgt.22719
- By:
- Publication type:
- Article
How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?
- Published in:
- Journal of Graph Theory, 2019, v. 92, n. 4, p. 405, doi. 10.1002/jgt.22461
- By:
- Publication type:
- Article
A greedy algorithm for finding a large 2‐matching on a random cubic graph.
- Published in:
- Journal of Graph Theory, 2018, v. 88, n. 3, p. 449, doi. 10.1002/jgt.22224
- By:
- Publication type:
- Article
Rainbow Arborescence in Random Digraphs.
- Published in:
- Journal of Graph Theory, 2016, v. 83, n. 3, p. 251, doi. 10.1002/jgt.21995
- By:
- Publication type:
- Article
Variations on cops and robbers.
- Published in:
- Journal of Graph Theory, 2012, v. 69, n. 4, p. 383, doi. 10.1002/jgt.20591
- By:
- Publication type:
- Article
On graph irregularity strength.
- Published in:
- Journal of Graph Theory, 2002, v. 41, n. 2, p. 120, doi. 10.1002/jgt.10056
- By:
- Publication type:
- Article
On the trace of random walks on random graphs.
- Published in:
- Proceedings of the London Mathematical Society, 2018, v. 116, n. 4, p. 1, doi. 10.1112/plms.12083
- By:
- Publication type:
- Article
The t-Tone Chromatic Number of Random Graphs.
- Published in:
- Graphs & Combinatorics, 2014, v. 30, n. 5, p. 1073, doi. 10.1007/s00373-013-1341-9
- By:
- Publication type:
- Article
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems.
- Published in:
- Mathematical Programming, 2002, v. 92, n. 1, p. 1, doi. 10.1007/s101070100271
- By:
- Publication type:
- Article
Hamilton cycles in random graphs and directed graphs.
- Published in:
- Random Structures & Algorithms, 2000, v. 16, n. 4, p. 369, doi. 10.1002/1098-2418(200007)16:4<369::AID-RSA6>3.0.CO;2-J
- By:
- Publication type:
- Article
Average-case complexity of shortest-paths problems in the vertex-potential model.
- Published in:
- Random Structures & Algorithms, 2000, v. 16, n. 1, p. 33, doi. 10.1002/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0
- By:
- Publication type:
- Article
Mixing properties of the Swendsen-Wang process on classes of graphs.
- Published in:
- Random Structures & Algorithms, 1999, v. 15, n. 3/4, p. 242, doi. 10.1002/(SICI)1098-2418(199910/12)15:3/4<242::AID-RSA4>3.0.CO;2-C
- By:
- Publication type:
- Article
Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach.
- Published in:
- Random Structures & Algorithms, 1999, v. 14, n. 1, p. 87, doi. 10.1002/(SICI)1098-2418(1999010)14:1<87::AID-RSA5>3.0.CO;2-O
- By:
- Publication type:
- Article
Maximum Matchings in Sparse Random Graphs-Karp-Sipser Revisited
- Published in:
- Random Structures & Algorithms, 1998, v. 12, n. 2, p. 1
- By:
- Publication type:
- Article
Algorithmic theory of random graphs.
- Published in:
- Random Structures & Algorithms, 1997, v. 10, n. 1/2, p. 5, doi. 10.1002/(SICI)1098-2418(199701/03)10:1/2<5::AID-RSA2>3.0.CO;2-Z
- By:
- Publication type:
- Article
Perfect matchings in random s-uniform hypergraphs.
- Published in:
- Random Structures & Algorithms, 1995, v. 7, n. 1, p. 41, doi. 10.1002/rsa.3240070104
- By:
- Publication type:
- Article
Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case.
- Published in:
- Random Structures & Algorithms, 1995, v. 6, n. 4, p. 459, doi. 10.1002/rsa.3240060409
- By:
- Publication type:
- Article
Randomized greedy matching. II.
- Published in:
- Random Structures & Algorithms, 1995, v. 6, n. 1, p. 55, doi. 10.1002/rsa.3240060107
- By:
- Publication type:
- Article
On the independence number of random cubic graphs.
- Published in:
- Random Structures & Algorithms, 1994, v. 5, n. 5, p. 649, doi. 10.1002/rsa.3240050504
- By:
- Publication type:
- Article
Finding hidden hamiltonian cycles.
- Published in:
- Random Structures & Algorithms, 1994, v. 5, n. 3, p. 395, doi. 10.1002/rsa.3240050303
- By:
- Publication type:
- Article
Introduction.
- Published in:
- Random Structures & Algorithms, 1994, v. 5, n. 1, p. 1, doi. 10.1002/rsa.3240050102
- By:
- Publication type:
- Article