Følg
Alex Scott
Alex Scott
Professor of Mathematics, University of Oxford
Verifisert e-postadresse på maths.ox.ac.uk - Startside
Tittel
Sitert av
Sitert av
År
The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
AD Scott, AD Sokal
Journal of Statistical Physics 118, 1151-1261, 2005
2112005
Approximation hardness of short symmetric instances of MAX-3SAT
P Berman, M Karpinski, A Scott
1882004
A survey of ‐boundedness
A Scott, P Seymour
Journal of Graph Theory 95 (3), 473-504, 2020
1102020
Problems and results on judicious partitions
B Bollobás, AD Scott
Random Structures & Algorithms 21 (3‐4), 414-430, 2002
1042002
Induced trees in graphs of large chromatic number
AD Scott
Journal of Graph Theory 24 (4), 297-311, 1997
1011997
A bound for the cops and robbers problem
A Scott, B Sudakov
SIAM Journal on Discrete Mathematics 25 (3), 1438-1442, 2011
952011
Better bounds for Max Cut
B Bollobás, AD Scott
Contemporary combinatorics 10, 185, 2002
872002
Exact bounds for judicious partitions of graphs
B Bollobás, AD Scott
Combinatorica 19 (4), 473-486, 1999
741999
Induced subgraphs of graphs with large chromatic number. I. Odd holes
A Scott, P Seymour
Journal of Combinatorial Theory, Series B 121, 68-84, 2016
682016
Szemerédi's regularity lemma for matrices and sparse graphs
A Scott
Combinatorics, Probability and Computing 20 (3), 455-466, 2011
682011
Judicious partitions and related problems.
AD Scott
BCC, 95-117, 2005
652005
Reversals and transpositions over finite alphabets
AJ Radcliffe, AD Scott, EL Wilmer
SIAM journal on discrete mathematics 19 (1), 224-244, 2005
642005
Tournaments and colouring
E Berger, K Choromanski, M Chudnovsky, J Fox, M Loebl, A Scott, ...
Journal of Combinatorial Theory, Series B 103 (1), 1-20, 2013
592013
Approximation hardness and satisfiability of bounded occurrence instances of SAT
PR Berman, AD Scott, M Karpinski
SIS-2003-269, 2003
592003
Feedback from nature: an optimal distributed algorithm for maximal independent set selection
A Scott, P Jeavons, L Xu
Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013
472013
On separating systems
B Bollobás, A Scott
European Journal of Combinatorics 28 (4), 1068-1071, 2007
462007
Linear-programming design and analysis of fast algorithms for Max 2-CSP
AD Scott, GB Sorkin
Discrete Optimization 4 (3-4), 260-287, 2007
442007
Max cut for random graphs with a planted partition
B Bollobás, AD Scott
Combinatorics, Probability and Computing 13 (4-5), 451-474, 2004
432004
Faster Algorithms for MAX CUT and MAX CSP, with Polynomial Expected Time for Sparse Instances
AD Scott, GB Sorkin
Approximation, Randomization, and Combinatorial Optimization.. Algorithms …, 2003
422003
Induced subgraphs of graphs with large chromatic number. III. Long holes
M Chudnovsky, A Scott, P Seymour
Combinatorica 37 (6), 1057-1072, 2017
412017
Systemet kan ikke utføre handlingen. Prøv på nytt senere.
Artikler 1–20