Neal Madras

18 papers A* 2Misc 1Journal 13Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Bounds on Kemeny's constant of a graph and the Nordhaus-Gaddum problem.
Discret. Appl. Math.
Sooyeong Kim, Neal Madras, Ada Chan, Mark Kempton, Stephen Kirkland, Adam Knudson
2025 J jnl
A Nordhaus-Gaddum Problem for the Spectral Gap of a Graph.
J. Graph Theory
Sooyeong Kim, Neal Madras
2025 — conf
On t-fold Totally-Concave Polyominoes.
CCCG
Gill Barequet, Neal Madras, Johann Peters
2024 — conf
On Totally-Concave Polyominoes.
CCCG
Gill Barequet, Noga Keren, Neal Madras, Johann Peters, Adi Rivkin
2021 J jnl
Bounded affine permutations I. Pattern avoidance and enumeration.
Discret. Math. Theor. Comput. Sci.
Neal Madras, Justin M. Troyka
2017 J jnl
Longest Monotone Subsequences and Rare Regions of Pattern-Avoiding Permutations.
Electron. J. Comb.
Neal Madras, Gökhan Yildirim
2016 J jnl
Large Deviations for Permutations Avoiding Monotone Patterns.
Electron. J. Comb.
Neal Madras, Lerna Pehlivan
2016 J jnl
Structure of random 312-avoiding permutations.
Random Struct. Algorithms
Neal Madras, Lerna Pehlivan
2014 J jnl
Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations.
Comb. Probab. Comput.
Mahshid Atapour, Neal Madras
2009 J jnl
Strong Limit Theorems for the Bayesian Scoring Criterion in Bayesian Networks.
J. Mach. Learn. Res.
Nikolai Slobodianik, Dmitry Yu. Zaporozhets, Neal Madras
2005 J jnl
Self-Avoiding Walks on Hyperbolic Graphs.
Comb. Probab. Comput.
Neal Madras, C. Chris Wu
2003 J jnl
On the swapping algorithm.
Random Struct. Algorithms
Neal Madras, Zhongrong Zheng
1996 A* conf
Factoring Graphs to Bound Mixing Rates.
FOCS
Neal Madras, Dana Randall
1992 J jnl
How Fair is Fair Queuing?
J. ACM
Albert G. Greenberg, Neal Madras
1990 Misc conf
Comparison of a Fair Queueing Discipline to Processor Sharing.
Performance
Albert G. Greenberg, Neal Madras
1989 J jnl
Monte-Carlo Approximation Algorithms for Enumeration Problems.
J. Algorithms
Richard M. Karp, Michael Luby, Neal Madras
1988 J jnl
Stability of binary exponential backoff.
J. ACM
Jonathan Goodman, Albert G. Greenberg, Neal Madras, Peter March
1985 A* conf
On the Stability of the Ethernet
STOC
Jonathan Goodman, Albert G. Greenberg, Neal Madras, Peter March