Wesley Pegden - RankMe

55 papers A* 4A 1Journal 49Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Aspects of a randomly growing cluster in R d , d ≥ 2. Discret. Appl. Math. Alan M. Frieze, Ravi Kannan, Wesley Pegden
2026	J	`jnl`	The intersection of a random geometric graph with an Erdős-Rényi graph. Discret. Appl. Math. Patrick Bennett, Alan M. Frieze, Wesley Pegden
2025	J	`jnl`	Cover time of random subgraphs of the hypercube. CoRR Colin Cooper, Alan M. Frieze, Wesley Pegden
2025	J	`jnl`	Sampling tree-weighted partitions without sampling trees. CoRR Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
2025	J	`jnl`	The Moran Process on a Random Graph. Random Struct. Algorithms Alan M. Frieze, Wesley Pegden
2024	J	`jnl`	On the Intersecting Family Process. Electron. J. Comb. Alan M. Frieze, Patrick Bennett, Andrew Newman, Wesley Pegden
2024	A*	`conf`	Sampling Balanced Forests of Grids in Polynomial Time. STOC Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
2024	J	`jnl`	The Bright Side of Simple Heuristics for the TSP. Electron. J. Comb. Alan M. Frieze, Wesley Pegden
2023	J	`jnl`	Direct sampling of short paths for contiguous partitioning. CoRR Wesley Pegden, Anish Sevekari
2023	J	`jnl`	Multitrees in Random Graphs. Electron. J. Comb. Alan M. Frieze, Wesley Pegden
2023	J	`jnl`	Sampling Balanced Forests of Grids in Polynomial Time. CoRR Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
2023	J	`jnl`	Spanners in randomly weighted graphs: Euclidean case. J. Graph Theory Alan M. Frieze, Wesley Pegden
2023	A*	`conf`	Subexponential mixing for partition chains on grid-like graphs. SODA Alan M. Frieze, Wesley Pegden
2023	J	`jnl`	The bright side of simple heuristics for the TSP. CoRR Alan M. Frieze, Wesley Pegden
2022	J	`jnl`	On the Cover Time of the Emerging Giant. SIAM J. Discret. Math. Alan M. Frieze, Wesley Pegden, Tomasz Tkocz
2022	J	`jnl`	Spanners in randomly weighted graphs: Independent edge lengths. Discret. Appl. Math. Alan M. Frieze, Wesley Pegden
2022	J	`jnl`	Subexponential mixing for partition chains on grid-like graphs. CoRR Alan M. Frieze, Wesley Pegden
2021	J	`jnl`	Maker Breaker on digraphs. J. Graph Theory Alan M. Frieze, Wesley Pegden
2021	J	`jnl`	Minimum-Weight Combinatorial Structures Under Random Cost-Constraints. Electron. J. Comb. Alan M. Frieze, Wesley Pegden, Gregory B. Sorkin, Tomasz Tkocz
2021	J	`jnl`	Spanners in randomly weighted graphs: independent edge lengths. CoRR Alan M. Frieze, Wesley Pegden
2020	J	`jnl`	Comb inequalities for typical Euclidean TSP instances. CoRR Wesley Pegden, Anish Sevekari
2020	J	`jnl`	On random multi-dimensional assignment problems. Discret. Appl. Math. Alan M. Frieze, Wesley Pegden, Tomasz Tkocz
2020	A	`conf`	Semi-bandit Optimization in the Dispersed Setting. UAI Travis Dick, Wesley Pegden, Maria-Florina Balcan
2019	J	`jnl`	A note on the localization number of random graphs: Diameter two case. Discret. Appl. Math. Andrzej Dudek, Alan M. Frieze, Wesley Pegden
2019	J	`jnl`	Minors of a random binary matroid. Random Struct. Algorithms Colin Cooper, Alan M. Frieze, Wesley Pegden
2019	J	`jnl`	On random multi-dimensional assignment problems. CoRR Alan M. Frieze, Wesley Pegden, Tomasz Tkocz
2019	J	`jnl`	On the Cover Time of Dense Graphs. SIAM J. Discret. Math. Colin Cooper, Alan M. Frieze, Wesley Pegden
2019	J	`jnl`	On the Rank of a Random Binary Matrix. Electron. J. Comb. Colin Cooper, Alan M. Frieze, Wesley Pegden
2019	A*	`conf`	On the rank of a random binary matrix. SODA Colin Cooper, Alan M. Frieze, Wesley Pegden
2019	J	`jnl`	Semi-bandit Optimization in the Dispersed Setting. CoRR Maria-Florina Balcan, Travis Dick, Wesley Pegden
2019	J	`jnl`	Traveling in randomly embedded random graphs. Random Struct. Algorithms Alan M. Frieze, Wesley Pegden
2018	J	`jnl`	A note on dispersing particles on a line. Random Struct. Algorithms Alan M. Frieze, Wesley Pegden
2018	J	`jnl`	Constraining the Clustering Transition for Colorings of Sparse Random Graphs. Electron. J. Comb. Michael Anastos, Alan M. Frieze, Wesley Pegden
2018	J	`jnl`	On the cover time of dense graphs. CoRR Colin Cooper, Alan M. Frieze, Wesley Pegden
2018	J	`jnl`	Online purchasing under uncertainty. Random Struct. Algorithms Alan M. Frieze, Wesley Pegden
2018	J	`jnl`	The Distribution of Minimum-Weight Cliques and Other Subgraphs in Graphs with Random Edge Weights. SIAM J. Discret. Math. Alan M. Frieze, Wesley Pegden, Gregory B. Sorkin
2017	J	`jnl`	A partisan districting protocol with provably nonpartisan outcomes. CoRR Wesley Pegden, Ariel D. Procaccia, Dingli Yu
2017	J	`jnl`	Separating subadditive euclidean functionals. Random Struct. Algorithms Alan M. Frieze, Wesley Pegden
2017	—	`conf`	Traveling in Randomly Embedded Random Graphs. APPROX-RANDOM Alan M. Frieze, Wesley Pegden
2016	J	`jnl`	Online purchasing under uncertainty. CoRR Alan M. Frieze, Wesley Pegden
2016	J	`jnl`	Scalefree hardness of average-case Euclidean TSP approximation. CoRR Alan M. Frieze, Wesley Pegden
2016	A*	`conf`	Separating subadditive euclidean functionals. STOC Alan M. Frieze, Wesley Pegden
2015	J	`jnl`	Between 2- and 3-Colorability. Electron. J. Comb. Alan M. Frieze, Wesley Pegden
2015	J	`jnl`	Separating subadditive Euclidean functionals. CoRR Alan M. Frieze, Wesley Pegden
2015	J	`jnl`	Walker-Breaker Games. SIAM J. Discret. Math. Lisa Espig, Alan M. Frieze, Michael Krivelevich, Wesley Pegden
2014	J	`jnl`	An Extension of the Moser-Tardos Algorithmic Local Lemma. SIAM J. Discret. Math. Wesley Pegden
2014	J	`jnl`	Looking for vertex number one. CoRR Alan M. Frieze, Wesley Pegden
2014	J	`jnl`	The Topology of Competitively Constructed Graphs. Electron. J. Comb. Alan M. Frieze, Wesley Pegden
2013	J	`jnl`	Critical graphs without triangles: An optimum density construction. Comb. Wesley Pegden
2012	J	`jnl`	The lefthanded local lemma characterizes chordal dependency graphs. Random Struct. Algorithms Wesley Pegden
2011	J	`jnl`	A finite goal set in the plane which is not a Winner CoRR Wesley Pegden
2011	J	`jnl`	An improvement of the Moser-Tardos algorithmic local lemma CoRR Wesley Pegden
2011	J	`jnl`	Highly nonrepetitive sequences: Winning strategies from the local lemma. Random Struct. Algorithms Wesley Pegden
2008	J	`jnl`	A finite goal set in the plane which is not a winner. Discret. Math. Wesley Pegden
2006	J	`jnl`	Distance Sequences In Locally Infinite Vertex-Transitive Digraphs. Comb. Wesley Pegden