Publications
- Rapid Mixing of the Flip Chain over Non-Crossing Spanning Trees
Anand K Feng W Freifeld G Guo H Jerrum M Wang J
Leibniz International Proceedings in Informatics Lipics. vol. 332
20-06-2025 - Asymmetry of 2-step transit probabilities in 2-coloured regular graphs
Johnson JR Gray R
Discrete Mathematics vol. 348 (12)
19-06-2025 - Projective hypersurfaces in tropical scheme theory I: the Macaulay ideal
Fink A Giansiracusa J Giansiracusa N Mundinger J
Research in The Mathematical Sciences, Springer
25-04-2025 - Extensions of transversal valuated matroids
Fink A Olarte JA
European Journal of Combinatorics, Elsevier vol. 127
19-03-2025 - Matroids and the space of torus-invariant subvarieties of the Grassmannian with given homology class
Elizondo EJ Fink A Garay López C
Journal of Pure and Applied Algebra, Elsevier vol. 229 (6)
13-03-2025 - Bounds on Fourier coefficients and global sup-norms for Siegel cusp forms of degree 2
Saha A Comtat F Marzec-Ballesteros J
Journal of The London Mathematical Society, Wiley
07-03-2025 - Spin characters of the symmetric group which are proportional to linear characters in characteristic $2$
Fayers M McDowell E
Annals of Representation Theory, Cellule Mathdoc/Centre Mersenne vol. 2 (1), 37-83.
05-03-2025 - Rigidity of Symmetric Simplicial Complexes and the Lower Bound Theorem
Jackson W Cruickshank J Tanigawa S-I
Forum of Mathematics, Sigma, Cambridge University Press
20-01-2025 - Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
Lo A Patel V Yıldız MA
Forum of Mathematics Sigma, Cambridge University Press (Cup) vol. 13
01-01-2025 - Optimal impartial correspondences
Cembrano J Fischer F Klimm M
Social Choice and Welfare
01-01-2025 - Representations of symmetric and alternating groups and their double covers that remain irreducible modulo every prime
Fayers M Morotti L
Mathematische Zeitschrift, Springer Nature vol. 309 (2), 27-27.
23-12-2024 - Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
Jenssen M Patel V Regts G
Journal of Combinatorial Theory Series B, Elsevier vol. 169, 233-252.
01-11-2024 - Global rigidity of triangulated manifolds
Cruickshank J Jackson W Tanigawa S-I
Advances in Mathematics, Elsevier
24-09-2024 - Markov chains generating random permutations and set partitions
Stark D
Stochastic Processes and Their Applications, Elsevier vol. 178, 104483-104483.
10-09-2024 - Optimal resistor networks
Johnson JR Walters M
Mathematika, Wiley vol. 70 (4)
06-09-2024 - Fundamentals of Partial Rejection Sampling
Jerrum M
Probability Surveys, Institute of Mathematical Statistics
03-09-2024 - Spanning even trees of graphs
Jackson B Yoshimoto K
Journal of Graph Theory vol. 107 (1), 95-106.
01-09-2024 - Mass equidistribution for Saito-Kurokawa lifts
Jaasaari J Lester S Saha A
Geometric and Functional Analysis, Springer
23-07-2024 - Surveys in Combinatorics 2024
Fischer F Johnson JR
13-06-2024 - Gröbner bases, symmetric matrices, and type C Kazhdan-Lusztig varieties
Fink A Escobar L Rajchgot J Woo A
Journal of The London Mathematical Society, Wiley
01-02-2024 - Decomposition numbers for abelian defect RoCK blocks of double covers of symmetric groups
Fayers M Morotti L
Journal of The London Mathematical Society, Wiley vol. 109 (2)
31-01-2024 - Hamilton cycles in dense regular digraphs and oriented graphs
Lo A Patel V Yıldız MA
Journal of Combinatorial Theory Series B, Elsevier vol. 164, 119-160.
01-01-2024 - Comparing Fock spaces in types $A^{(1)}$ and $A^{(2)}$
Fayers M
Algebraic Combinatorics, Cellule Mathdoc/Centre Mersenne vol. 6 (5), 1347-1381.
07-11-2023 - Partial Shuffles by Lazy Swaps
Janzer B Johnson JR Leader I
Siam Journal on Discrete Mathematics, Society For Industrial & Applied Mathematics (Siam) vol. 37 (4), 2544-2557.
30-10-2023 - The Manin constant and the modular degree
Cesnavicius K Neururer M Saha A
Journal of The European Mathematical Society, Ems Press
15-09-2023 - On the irreducible spin representations of symmetric and alternating groups which remain irreducible in characteristic 3
Fayers M Morotti L
Representation Theory of The American Mathematical Society, American Mathematical Society (Ams) vol. 27 (22), 778-814.
11-09-2023 - Orthogonal schedules in single round robin tournaments
Lambers R Briët J Patel V Spieksma F Yıldız MA
Operations Research Letters, Elsevier vol. 51 (5), 528-532.
01-09-2023 - Cycle Partition of Dense Regular Digraphs and Oriented Graphs
Lo A Patel V Yildiz MA
Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. (12), 717-724.
28-08-2023 - Shattering k-sets with Permutations
Johnson JR Wickes B
Order, Springer Nature vol. 41 (2), 419-436.
20-06-2023 - A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
Jerrum M Guo H Wang J
Theoretics, Episciences
15-06-2023 - The small cycle counts of random feedback shift registers
Stark D
Australasian Journal of Combinatorics, Centre For Combinatorics vol. 86 (3), 414-422.
01-06-2023 - Random permutations and queues
Gnedin A
Advances in Applied Mathematics, Elsevier vol. 149, 102549-102549.
12-05-2023 - The Weyl bound for triple product L-functions
Blomer V Jana S
Duke Mathematical Journal, Duke University Press vol. 172 (6)
15-04-2023 - Tropical Combinatorics
Rincón F Tran NM Yu J
Notices of The American Mathematical Society, American Mathematical Society (Ams) vol. 70 (01), 1-1.
01-01-2023 - Approximate counting using Taylor's theorem: a survey
Patel V Regts G
15-12-2022 - Varieties of tropical ideals are balanced
Maclagan D Rincón F
Advances in Mathematics, Elsevier vol. 410, 108713-108713.
01-12-2022 - On Fourier coefficients and Hecke eigenvalues of Siegel cusp forms of
degree 2
Paul B Saha A
International Mathematics Research Papers, Oxford University Press
15-11-2022 - The component counts of random functions
Stark D
Discrete Mathematics, Elsevier vol. 345 (9)
01-09-2022 - Minimal Partitions with a Given s-Core and t-Core
Fayers M
Annals of Combinatorics, Springer, 1-32.
25-08-2022 - INITIAL FORMS AND A NOTION OF BASIS FOR TROPICAL DIFFERENTIAL EQUATIONS
Fink A Toghani Z
Pacific Journal of Mathematics, Mathematical Sciences Publishers vol. 318 (2), 453-468.
20-08-2022 - The special values of the standard L-functions for GSp2n × GL1
Horinaga S Pitale A Saha A Schmidt R
Transactions of The American Mathematical Society, American Mathematical Society
29-07-2022 - Counting vertices of integral polytopes defined by facets
Guo H
Discrete and Computational Geometry, Springer
05-07-2022 - The second moment of Rankin–Selberg L-functions
Jana S
Forum of Mathematics Sigma, Cambridge University Press (Cup) vol. 10, e47-e47.
23-06-2022 - A POLYNOMIAL-TIME ALGORITHM TO DETERMINE (ALMOST) HAMILTONICITY OF DENSE REGULAR GRAPHS
Patel V Stroh F
Siam Journal on Discrete Mathematics, Society For Industrial and Applied Mathematics vol. 36 (2), 1363-1393.
07-06-2022 - Moduli Spaces of Codimension-One Subspaces in a Linear Variety and their Tropicalization
Jell P Markwig H Rincón F
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics vol. 29 (2)
20-05-2022 - Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution
Correa J Dütting P Fischer F Schewior K
Mathematics of Operations Research vol. 47 (2), 1287-1309.
01-05-2022 - Sampling from the low temperature Potts model through a Markov chain on flows
Huijben J Patel V Regts G
Random Structures and Algorithms, Wiley
16-04-2022 - Difference Galois theory and dynamics
Tomašić I Wibmer M
Advances in Mathematics, Elsevier Bv vol. 402, 108328-108328.
22-03-2022 - Presentations of Transversal Valuated Matroids
Fink A Olarte J
Journal of The London Mathematical Society, London Mathematical Society
29-01-2022 - The Tutte polynomial via lattice point counting
Fink A CAMERON A
Journal of Combinatorial Theory: Series A, Elsevier
17-01-2022 - Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
Buys P Galanis A Patel V Regts G
Forum of Mathematics Sigma, Cambridge University Press (Cup) vol. 10
01-01-2022 - Paving tropical ideals
Anderson N
Journal of Algebraic Combinatorics
01-01-2022 - Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution
Correa J Dütting P Fischer F Schewior K
Mathematics of Operations Research, Institute For Operations Research and Management Sciences vol. 47 (2), 1287-1309.
20-12-2021 - On zero-free regions for the anti-ferromagnetic potts model on bounded-degree graphs
Bencs F Davies E Patel V Regts G
Annales De L’Institut Henri Poincaré D, Ems Press vol. 8 (3), 459-489.
23-09-2021 - Joint equidistribution on the product of the circle and the unit cotangent bundle of the modular surface
Jana S
Journal of Number Theory, Elsevier vol. 226, 271-283.
01-09-2021 - Tropical ideals do not realise all Bergman fans
Draisma J
Research in The Mathematical Sciences vol. 8 (3), 44-44.
28-06-2021 - Applications of analytic newvectors for GL(n)
Jana S
Mathematische Annalen, Springer Nature vol. 380 (3-4), 915-952.
25-06-2021 - Counting weighted independent sets beyond the permanent
Jerrum M Dyer M Müller H
Siam Journal on Discrete Mathematics, Society For Industrial and Applied Mathematics vol. 35 (2), 1503-1524.
24-06-2021 - Structure and colour in triangle-free graphs
Aravind NR van Batenburg WC Kang RJ Cambie S de Verclos RDJ Patel V
Journal of Combinatorics, Electronic Journal of Combinatorics vol. 28 (2)
18-06-2021 - Positively hyperbolic varieties, tropicalization, and positroids
Rincón F Yu J
Advances in Mathematics vol. 383
04-06-2021 - Correction to: EQUIVARIANT CHOW CLASSES OF MATRIX VARIETIES (Transformation Groups, (2017), 22, 3, (631-643), 10.1007/s00031-016-9406-5)
Berget A Fink A
Transformation Groups
21-04-2021 - Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
Jerrum M Dyer M Heinrich M
Combinatorics, Probability and Computing, Cambridge University Press (Cup)
12-04-2021 - The asymptotic number of weighted partitions with a given number of parts
Stark D
The Ramanujan Journal: An International Journal Devoted to Areas of Mathematics Influenced by Ramanu, Springer Verlag
15-02-2021 - The Size of the Giant Joint Component in a Binomial Random Double Graph
Jerrum M
The Electronic Journal of Combinatorics vol. 28 (1)
12-02-2021 - The component counts of random injections
Stark D
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics
15-01-2021 - Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs
Buys P Galanis A Patel V Regts G
Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms., 1508-1519.
01-01-2021 - Sharp thresholds of graph properties, and the k-sat problem
Jerrum MR
Bulletin of The American Mathematical Society vol. 58 (2), 267-268.
01-01-2021 - The $Q_2$-Free Process in the Hypercube
Johnson JR Pinto T
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics vol. 27 (4)
13-11-2020 - Switch-Based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs
Kleer P Patel V Stroh F
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics vol. 27 (4)
13-11-2020 - Sup-norms of eigenfunctions in the level aspect for compact arithmetic
surfaces, II: newforms and subconvexity
Hu Y Saha A
Compositio Mathematica, Foundation Compositio Mathematica
01-11-2020 - Synchronizing Times for $k$-sets in Automata
Behague NC Johnson JR
27-08-2020 - Irreducible projective representations of the alternating group which remain irreducible in characteristic 2
Fayers M
Advances in Mathematics, Elsevier
05-08-2020 - Statistical physics approaches to Unique Games
Coulson M Davies E Kolla A Patel V Regts G
Leibniz International Proceedings in Informatics Lipics. vol. 169
01-07-2020 - Zero-one Schubert polynomials
Fink A Mészáros K St. Dizier A
Mathematische Zeitschrift, Springer (Part of Springer Nature) vol. 297 (3), 1023-1042.
10-06-2020 - Random Walks on Small World Networks
Jerrum M Galanis A Vigoda E Dyer M
Acm Transactions on Algorithms, Association For Computing Machinery vol. 16 (3)
01-06-2020 - 2-chains: an interesting family of posets
Fayers M
Discrete Mathematics, Elsevier
23-05-2020 - On the standard $L$-function for $GSp_{2n} \times GL_1$ and algebraicity
of symmetric fourth $L$-values for $GL_2$
Pitale A Saha A Schmidt R
Annales MathéMatiques Du QuéBec, Springer (Part of Springer Nature)
06-05-2020 - Decomposing tournaments into paths
Lo A Patel V Skokan J Talbot J
Proceedings of The London Mathematical Society, Wiley vol. 121 (2), 426-461.
29-04-2020 - Correlation for permutations
Johnson J Leader I Long E
Journal of Combinatorial Theory: Series A, Elsevier vol. 175
28-04-2020 - Tropical schemes, tropical cycles, and valuated matroids
Rincon F Maclagan D
Journal of The European Mathematical Society, European Mathematical Society
20-11-2019 - Sup-norms of eigenfunctions in the level aspect for compact arithmetic
surfaces
Saha A
Mathematische Annalen, Springer (Part of Springer Nature)
01-11-2019 - Chern-Schwartz-MacPherson cycles of matroids
Rincón F Shaw K
Proceedings of The London Mathematical Society, London Mathematical Society
02-08-2019 - Approximating Pairwise Correlations in the Ising Model
Jerrum M
Acm Transactions on Computation Theory, Association For Computing Machinery vol. 11 (4)
01-07-2019 - Particle production, transport, and identification in the regime of 1−7 GeV/c
Booth AC Charitonidis N Chatzidaki P Karyotakis Y Nowak E Ortega-Ruiz I Rosenthal M Sala P
Physical Review Accelerators and Beams, American Physical Society (Aps) vol. 22 (6)
03-06-2019 - A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability
Guo H
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 48 (3), 964-978.
09-05-2019 - On the order of vanishing of newforms at cusps
Corbett A Saha A
Mathematical Research Letters, International Press vol. 25 (6), 1771-1804.
25-03-2019 - On Index Policies for Stochastic Minsum Scheduling
Eberle F FISCHER F Matuschke J Megow N
Operations Research Letters
20-03-2019 - Polyhedra and parameter spaces for matroids over valuation rings
FINK A Moci L
Advances in Mathematics, Elsevier vol. 343, 448-494.
05-02-2019 - Polyhedra and parameter spaces for matroids over valuation rings
Fink A Moci L
Advances in Mathematics, Elsevier vol. 343, 448-494.
01-02-2019 - Discrepancy and large dense monochromatic subsets
Kang RJ Patel V Regts G
Journal of Combinatorics, International Press of Boston vol. 10 (1), 87-109.
01-01-2019 - Universal Tutte characters via combinatorial coalgebras
Dupont C FINK A Moci L
Journal of Algebraic Combinatorics, Springer Verlag
30-11-2018 - Compressed sensing of data with a known distribution
Diaz M Junca M Rincon F
Applied and Computational Harmonic Analysis vol. 45 (3), 486-504.
01-11-2018 - Simultaneous core multipartitions
FAYERS M
European Journal of Combinatorics, Elsevier vol. 76
29-10-2018 - Expressiveness And Robustness of First-Price Position Auctions
Dütting P FISCHER FA Parkes DC
Mathematics of Operations Research, Informs
14-09-2018 - Supnorm of an eigenfunction of finitely many Hecke operators
Jana S
The Ramanujan Journal, Springer Nature vol. 48 (3), 623-638.
10-09-2018 - Hamilton Cycles in Sparse Robustly Expanding Digraphs
Lo A Patel V
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics vol. 25 (3)
07-09-2018 - Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph
Patel V Regts G
Algorithmica, Springer Nature vol. 81 (5), 1844-1858.
05-09-2018 - Excluding Hooks and their Complements
Choromanski K Falik D Liebenau A Patel V Pilipczuk M
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics vol. 25 (3)
24-08-2018 - The probability of non-existence of a subgraph in a moderately sparse random graph
STARK D Wormald N
Combinatorics, Probability and Computing, Cambridge University Press (Cup) vol. 27, 672-715.
24-07-2018 - A polynomial-time approximation algorithm for all-terminal network reliability
Guo H Jerrum M
Leibniz International Proceedings in Informatics Lipics. vol. 107
01-07-2018 - Perfect simulation of the hard disks model by partial rejection sampling
Guo H Jerrum M
Leibniz International Proceedings in Informatics Lipics. vol. 107
01-07-2018 - Random cluster dynamics for the Ising model is rapidly mixing
Guo H JERRUM MR
Annals of Applied Probability, Institute of Mathematical Statistics
11-04-2018 - Tropical ideals
Maclagan D
Compositio Mathematica vol. 154 (3), 640-670.
01-03-2018 - Strongly étale difference algebras and Babbitt’s decomposition
TOMASIC I Wibmer M
Journal of Algebra, Elsevier
26-02-2018 - Direct twisted Galois stratification
Tomašić I
Annals of Pure and Applied Logic, Elsevier Bv vol. 169 (1), 21-53.
01-01-2018 - Impartial Selection and the Power of Up to Two Choices
Bjelde A Fischer F Klimm M
Acm Transactions on Economics and Computation, Acm Digital vol. 5 (4)
30-12-2017 - Balancing the book: Is it necessary and sufficient?
STARK D Cortis D
The Journal of Gambling Business and Economics
16-12-2017 - Irreducible projective representations of the symmetric group which remain irreducible in characteristic 2
FAYERS M
Proceedings of The London Mathematical Society, London Mathematical Society
08-12-2017 - The outercoarseness of the n-cube
FINK A GUY RK
Contributions to Discrete Mathematics, University of Calgary
01-12-2017 - Moduli of non-commutative polarized schemes
Behrend K NOOHI B
Mathematische Annalen, Springer Verlag
30-11-2017 - On sup-norms of cusp forms of powerful level
Saha A
Journal of The European Mathematical Society, European Mathematical Society vol. 19 (11)
01-11-2017 - A note on the growth of nearly holomorphic vector-valued Siegel modular forms
Pitale A SAHA A Schmidt R
Contributions in Mathematical and Computational Sciences
16-10-2017 - On a Ramsey‐type problem of Erdős and Pach
Kang RJ Long E Patel V Regts G
Bulletin of The London Mathematical Society, Wiley vol. 49 (6), 991-999.
06-10-2017 - The parameterised complexity of counting even and odd induced subgraphs
Jerrum M
Combinatorica vol. 37 (5), 965-990.
01-10-2017 - A Gröbner basis for the graph of the reciprocal plane
FINK A Speyer DE Woo A
Journal of Commutative Algebra, Rocky Mountain Mathematics Consortium
02-08-2017 - Decomposing tournaments into paths
Lo A Patel V Skokan J Talbot J
Electronic Notes in Discrete Mathematics, Elsevier vol. 61, 813-818.
01-08-2017 - Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
Patel V Regts G
Electronic Notes in Discrete Mathematics, Elsevier vol. 61, 971-977.
01-08-2017 - Hybrid sup-norm bounds for Maass newforms of powerful level
Saha A
Algebra and Number Theory, Mathematical Sciences Publishers vol. 11 (5), 1009-1045.
12-07-2017 - Uniform sampling through the Lovász Local Lemma
Guo H Jerrum M
STOC’17, Montreal, Canada. vol. Part F128415, 342-355.
19-06-2017 - Poisson approximation of counts of subgraphs in random intersection graphs
Rybarczyk K STARK D
Discrete Mathematics, Elsevier
16-05-2017 - On the switch Markov chain for perfect matchings
Dyer M JERRUM MR
Journal of The Association For Computing Machinery (Acm), Association For Computing Machinery vol. 64 (2)
12-05-2017 - Functional clones and expressibility of partition functions
Bulatov A Goldberg LA Jerrum M
Theoretical Computer Science
11-05-2017 - A complexity trichotomy for approximately counting list H-colourings
JERRUM MR Galanis A Goldberg LA
Acm Transactions on Computation Theory, Association For Computing Maachinery vol. 9 (2)
01-05-2017 - Multicolour Ramsey Numbers of Odd Cycles
JOHNSON JR Day A
Journal of Combinatorial Theory, Series B, Academic Press vol. 124, 56-63.
16-01-2017 - Local and global Maass relations
Pitale A Saha A Schmidt R
Mathematische Zeitschrift, Springer Verlag vol. 287 (1-2), 655-677.
09-01-2017 - Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
Patel V Regts G
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 46 (6), 1893-1919.
01-01-2017 - Positively oriented matroids are realizable
Ardila F Rincon F Williams L
Journal of The European Mathematical Society vol. 19 (3), 815-833.
01-01-2017 - Transitive Avoidance Games
Johnson JR Leader I Walters M
Electronic Journal of Combinatorics vol. 24 (1)
01-01-2017 - Dyck tilings and the homogeneous Garnir relations for graded Specht modules
FAYERS M
Journal of Algebraic Combinatorics: An International Journal, Springer Verlag (Germany)
27-12-2016 - (s,t)-cores: a weighted version of Armstrong's conjecture
FAYERS M
Electronic Journal of Combinatorics vol. 23 (4)
25-11-2016 - Saturated Subgraphs of the Hypercube
JOHNSON JR
Combinatorics, Probability and Computing, Cambridge University Press (Cup): Stm Journals vol. 26 (1), 52-67.
19-09-2016 - Singular chains on topological stacks, I
NOOHI B Coyne T
Advances in Mathematics, Elsevier vol. 303, 1190-1235.
13-09-2016 - A complexity trichotomy for approximately counting list H-colourings
Galanis A Jerrum M
Leibniz International Proceedings in Informatics Lipics. vol. 55
01-08-2016 - Equivariant chow classes of matrix orbit closures
BERGET A FINK A
Transformation Groups, Springer Verlag (Germany), 1-13.
19-07-2016 - Matrix Schubert varieties and Gaussian conditional independence models
Fink A Rajchgot J Sullivant S
Journal of Algebraic Combinatorics, Springer Science and Business Media Llc vol. 44 (4), 1009-1046.
15-07-2016 - APPROXIMATELY COUNTING H-COLORINGS IS #BIS-HARD
Galanis A Goldberg LA
Siam Journal on Computing vol. 45 (3), 680-711.
19-05-2016 - Generalised column removal for graded homomorphisms between Specht modules
Fayers M Speyer L
Journal of Algebraic Combinatorics, Springer Nature vol. 44 (2), 393-432.
17-03-2016 - Matroids over a ring
Fink A Moci L
Journal of The European Mathematical Society, European Mathematical Society - Ems - Publishing House vol. 18 (4), 681-731.
08-03-2016 - Bin sizes in time-inhomogeneous infinite Polya processes
Stark D
Statistics & Probability Letters vol. 113, 49-53.
04-03-2016 - Parameterized Traveling Salesman Problem: Beating the Average
Gutin G Patel V
Siam Journal on Discrete Mathematics, Society For Industrial & Applied Mathematics (Siam) vol. 30 (1), 220-238.
01-01-2016 - THE IRREDUCIBLE REPRESENTATIONS OF THE ALTERNATING GROUP WHICH REMAIN IRREDUCIBLE IN CHARACTERISTIC p
Fayers M
Transactions of The American Mathematical Society vol. 368 (8), 5807-5855.
03-12-2015 - #BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
Cai JY Galanis A Goldberg LA Guo H Jerrum M Vigoda E
Journal of Computer and System Sciences vol. 82 (5), 690-711.
02-12-2015 - Developments in the Khintchine-Meinardus Probabilistic Method for Asymptotic Enumeration
Granovsky BL Stark D
The Electronic Journal of Combinatorics, The Electronic Journal of Combinatorics vol. 22 (4)
27-11-2015 - On a Ramsey-type problem of Erdős and Pach
Kang RJ Patel V Regts G
Electronic Notes in Discrete Mathematics, Elsevier vol. 49, 821-827.
01-11-2015 - A domination algorithm for {0,1}‐instances of the travelling salesman problem
Kühn D Osthus D Patel V
Random Structures and Algorithms, Wiley vol. 48 (3), 427-453.
08-10-2015 - A complexity classification of spin systems with an external field.
Goldberg LA
Proceedings of The National Academy of Sciences of The United States of America vol. 112 (43), 13161-13166.
01-10-2015 - Large Values of Newforms on GL(2) with Highly Ramified Central Character
Saha A
International Mathematics Research Notices vol. 2016 (13), 4103-4131.
01-10-2015 - Optimal Impartial Selection
Fischer F Klimm M
Siam Journal on Computing, Society For Industrial and Applied Mathematics vol. 44 (5), 1263-1285.
01-10-2015 - Stiefel tropical linear spaces
Fink A Rincón F
Journal of Combinatorial Theory Series A, Elsevier vol. 135, 291-331.
01-10-2015 - Some Hard Families of Parameterized Counting Problems
Jerrum M Meeks K
Acm Transactions on Computation Theory, Association For Computing Machinery (Acm) vol. 7 (3), 1-18.
09-07-2015 - Positroids and non-crossing partitions
Ardila F Rincón F
Transactions of The American Mathematical Society, American Mathematical Society (Ams) vol. 368 (1), 337-363.
29-05-2015 - Finding Shortest Paths Between Graph Colourings
Johnson M Kratsch D Kratsch S Patel V Paulusma D
Algorithmica, Springer Nature vol. 75 (2), 295-321.
12-05-2015 - Mix and Match: A Strategyproof Mechanism for Multi-Hospital Kidney Exchange
Ashlagi I Fischer F Kash IA Procaccia AD
Games and Economic Behavior, Elsevier vol. 91, 284-296.
01-05-2015 - The complexity of parity graph homomorphism: An initial investigation
Faben J Jerrum M
Theory of Computing vol. 11, 35-57.
14-03-2015 - Poset limits can be totally ordered
Hladký J Máthé A Patel V Pikhurko O
Transactions of The American Mathematical Society, American Mathematical Society (Ams) vol. 367 (6), 4319-4337.
03-02-2015 - The complexity of approximating conservative counting CSPs
Chen X Goldberg LA Jerrum M Lu P McQuillan C
Journal of Computer and System Sciences vol. 81 (1), 311-329.
01-02-2015 - Galois stratification and ACFA
TOMASIC I
Annals of Pure and Applied Logic
31-01-2015 - Representations of SL_2(R) and nearly holomorphic modular forms
Pitale A Saha A Schmidt R
02-01-2015 - A Precise Threshold for Quasi-Ramsey Numbers
Kang RJ Pach J Patel V Regts G
Siam Journal on Discrete Mathematics, Society For Industrial & Applied Mathematics (Siam) vol. 29 (3), 1670-1682.
01-01-2015 - Approximately Counting H-Colourings is #BIS-Hard
Galanis A Goldberg LA Jerrum M
Lecture Notes in Computer Science. vol. 9134, 529-541.
01-01-2015 - Approximately Counting H-Colourings is #\mathrm BIS # BIS -Hard.
Galanis A Goldberg LA Halldórsson MM Iwama K Kobayashi N Speckmann B
ICALP (1). vol. 9134, 529-541.
01-01-2015 - Approximating the partition function of planar two-state spin systems.
Goldberg LA Jerrum M McQuillan C
J. Comput. Syst. Sci. vol. 81, 330-358.
01-01-2015 - Payment Rules through Discriminant-Based Classifiers
Dütting P Fischer F Jirapinyo P Lai J Lubin B Parkes DC
Acm Transactions on Economics and Computation vol. 3, 5:1-5:41.
01-01-2015 - Possible and Necessary Winners of Partial Tournaments
Aziz H Brill M Fischer F Harrenstein P Lang J Seedig HG
Journal of Artificial Intelligence Research vol. 54, 493-534.
01-01-2015 - The parameterised complexity of counting connected subgraphs and graph motifs
Jerrum M Meeks K
Journal of Computer and System Sciences vol. 81 (4), 702-716.
24-11-2014 - Transfer of Siegel cusp forms of degree 2
Pitale A Saha A Schmidt R
Memoirs of The American Mathematical Society, American Mathematical Society vol. 232 (1090)
01-11-2014 - Set Systems Containing Many Maximal Chains
JOHNSON JR LEADER I RUSSELL PA
Combinatorics Probability Computing, Cambridge University Press (Cup) vol. 24 (3), 480-485.
09-10-2014 - Mixing of the Glauber dynamics for the ferromagnetic Potts model
Bordewich M Greenhill C Patel V
Random Structures and Algorithms, Wiley vol. 48 (1), 21-52.
04-09-2014 - BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
Cai JY Galanis A Goldberg LA Guo H Jerrum M
Leibniz International Proceedings in Informatics Lipics. vol. 28, 582-595.
01-09-2014 - Tight inequalities among set hitting times in Markov chains
Griffiths S Kang RJ Oliveira RI Patel V
Proceedings of The American Mathematical Society, American Mathematical Society (Ams) vol. 142 (9), 3285-3298.
21-05-2014 - The Complexity of Approximately Counting Tree Homomorphisms
Goldberg LA Jerrum M
Acm Transactions on Computation Theory, Association For Computing Machinery (Acm) vol. 6 (2), 1-31.
01-05-2014 - Fibrations of topological stacks
Noohi B
Advances in Mathematics, Elsevier vol. 252, 612-640.
15-02-2014 - A generalisation of core partitions
Fayers M
Journal of Combinatorial Theory Series A vol. 127, 58-84.
01-01-2014 - Finding Shortest Paths Between Graph Colourings
Johnson M Kratsch D Kratsch S Patel V Paulusma D
Lecture Notes in Computer Science. vol. 8894, 221-233.
01-01-2014 - LIM is not slim
Fink A Fraenkel AS Santos C
International Journal of Game Theory vol. 43 (2), 269-281.
01-01-2014 - Minimal Retentive Sets in Tournaments
Brandt F Brill M Fischer F Harrenstein P
Social Choice and Welfare vol. 42
01-01-2014 - Proof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments
Kuehn D Lapinskas J Osthus D Patel V
Proceedings of The London Mathematical Society vol. 109, 733-762.
01-01-2014 - The Complexity of Computing the Sign of the Tutte Polynomial
Goldberg LA Jerrum M
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 43 (6), 1921-1952.
01-01-2014 - Obtaining Online Ecological Colourings by Generalizing First-Fit
Johnson M Patel V Paulusma D Trunck T
Theory of Computing Systems, Springer Nature vol. 54 (2), 244-260.
07-12-2013 - The expressibility of functions on the Boolean domain, with applications to Counting CSPs
Bulatov A Dyer M Goldberg LA Jerrum M
J. Assoc. Comput. Mach., Acm Digital Library vol. 60 (5)
01-10-2013 - Asymptotic enumeration of decomposable combinatorial structures with multiple singularities (Abstract)
Granovsky BL Stark D
Electronic Notes in Discrete Mathematics, Elsevier vol. 43, 15-20.
01-09-2013 - Bounds for Rankin--Selberg integrals and quantum unique ergodicity for
powerful levels
Nelson PD Pitale A Saha A
Journal of The American Mathematical Society, American Mathematical Society
06-08-2013 - A relation between multiplicity one and Bocherer's conjecture
Saha A
The Ramanujan Journal, Springer Verlag
02-07-2013 - Local Tropical Linear Spaces
Rincón F
Discrete & Computational Geometry, Springer Nature vol. 50 (3), 700-713.
19-06-2013 - Tight complexity bounds for FPT subgraph problems parameterized by the clique-width
Broersma H Golovach PA Patel V
Theoretical Computer Science, Elsevier vol. 485, 69-84.
01-05-2013 - Yoshida lifts and simultaneous non-vanishing of dihedral twists of modular L
-functions
Saha A Schmidt R
Journal of The London Mathematical Society, Wiley vol. 88 (1), 251-270.
18-04-2013 - Computing tropical linear spaces
Rincón F
Journal of Symbolic Computation, Elsevier vol. 51, 86-98.
01-04-2013 - On ratios of Petersson norms for Yoshida lifts
Saha A
21-03-2013 - On Toughness and Hamiltonicity of 2K2‐Free Graphs
Broersma H Patel V Pyatkin A
Journal of Graph Theory, Wiley vol. 75 (3), 244-255.
19-02-2013 - Integrating morphisms of Lie 2-algebras
Noohi B
Compositio Mathematica, Foundation Compositio Mathematica vol. 149 (2), 264-294.
04-02-2013 - Wiggles and Finitely Discontinuous k-to-1 Functions Between Graphs
Gauci JB Hilton AJW Stark D
Journal of Graph Theory vol. 74 (3), 275-308.
01-01-2013 - The complexity of approximating conservative counting CSPs.
Chen X Dyer ME Goldberg LA Jerrum M Lu P Richerby D Portier N Wilke T
STACS. vol. 20, 148-159.
01-01-2013 - Turan and Ramsey Properties of Subcube Intersection Graphs
Johnson JR Markstrom K
Combinatorics Probability & Computing vol. 22 (1), 55-70.
01-01-2013 - Tropical cycles and Chow polytopes
Fink A
Beitrage Zur Algebra Und Geometrie vol. 54 (1), 13-40.
01-01-2013 - The reducible Specht modules for the Hecke algebra HC,-1(On)
Fayers M
Journal of Algebraic Combinatorics vol. 37 (2), 201-241.
01-01-2013 - The Complexity of Computing Minimal Unidirectional Covering Sets
Baumeister D Brandt F Fischer F Hoffmann J Rothe J
Theory of Computing Systems vol. 53, 467-502.
01-01-2013 - A Polynomial-Time Algorithm for Estimating the Partition Function of the Ferromagnetic Ising Model on a Regular Matroid.
Goldberg LA Jerrum M
Siam J. Comput. vol. 42, 1132-1157.
01-01-2013 - The asymptotic number of spanning forests of complete bipartite labelled graphs
Stark D
DISCRETE MATHEMATICS. vol. 313 (11), 1256-1261.
01-01-2013 - On the Rate of Convergence of Fictitious Play
Brandt F Fischer F Harrenstein P
Theory of Computing Systems vol. 53, 41-52.
01-01-2013 - Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus
Patel V
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 42 (3), 1113-1131.
01-01-2013 - Approximating the Tutte polynomial of a binary matroid and other related combinatorial polynomials
Goldberg LA
Journal of Computer and System Sciences vol. 79 (1), 68-78.
01-01-2013 - A twisted theorem of Chebotarev
TOMASIC I
Proc. London Math. Soc., Oxford Journals vol. 2013
01-01-2013 - A NON-RECURSIVE CRITERION FOR WEIGHTS OF A HIGHEST-WEIGHT MODULE FOR AN AFFINE LIE ALGEBRA
Barshevsky O Fayers M Schaps M
Israel Journal of Mathematics vol. 197 (1), 237-261.
01-01-2013 - Projective invariants of vector configurations
Berget A Fink A
Discrete Mathematics and Theoretical Computer Science, 284-296.
01-12-2012 - A Meinardus Theorem with Multiple Singularities
Granovsky BL Stark D
Communications in Mathematical Physics, Springer Link vol. 314 (2), 329-350.
01-09-2012 - Determination of modular forms by fundamental Fourier coefficients
Saha A
30-07-2012 - The complexity of finding uniform sparsest cuts in various graph classes
Bonsma P Broersma H Patel V Pyatkin A
Journal of Discrete Algorithms. vol. 14, 136-149.
01-07-2012 - Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
Bonamy M Johnson M Lignos I Patel V Paulusma D
Journal of Combinatorial Optimization. vol. 27 (1), 132-143.
26-04-2012 - Local spectral equidistribution for Siegel modular forms and applications
Kowalski E Saha A Tsimerman J
Compositio Mathematica, Wiley vol. 148 (2), 335-384.
21-02-2012 - Lattice games without rational strategies
Fink A
Journal of Combinatorial Theory Series A vol. 119 (2), 450-459.
01-02-2012 - Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width
Broersma H Golovach PA Patel V
Lecture Notes in Computer Science. vol. 7112, 207-218.
01-01-2012 - The complexity of weighted and unweighted #CSP
Bulatov A Dyer M Goldberg LA Jalsenius M
Journal of Computer and System Sciences vol. 78 (2), 681-688.
01-01-2012 - K-classes for matroids and equivariant localization
Fink A Speyer DE
Duke Mathematical Journal vol. 161 (14), 2699-2723.
01-01-2012 - The Complexity of Computing the Sign of the Tutte Polynomial (and Consequent #P-hardness of Approximation).
Goldberg LA Czumaj A Mehlhorn K Pitts AM Wattenhofer R
ICALP (1). vol. 7391, 399-410.
01-01-2012 - The complexity of approximating conservative counting CSPs
Chen X Dyer ME Goldberg LA Jerrum M Lu P Richerby D
Corr vol. abs/1208.1783
01-01-2012 - String topology for stacks
NOOHI B Behrend K Ginot G
Asterisque vol. 343, 1-160.
01-01-2012 - Some new decomposable Specht modules
Dodge CJ
Journal of Algebra vol. 357, 235-262.
01-01-2012 - Log-supermodular functions, functional clones and counting CSPs.
Bulatov AA Dyer ME Jerrum M Dürr C Wilke T
STACS. vol. 14, 302-313.
01-01-2012 - Approximating the partition function of planar two-state spin systems
Goldberg LA Jerrum M
Corr vol. abs/1208.4987
01-01-2012 - Isotropical linear spaces and valuated Delta-matroids
Rincón F
Journal of Combinatorial Theory Series A, Elsevier vol. 119 (1), 14-32.
01-01-2012 - Irreducible Specht modules for Iwahori-Hecke algebras of type B
FAYERS M
Represent. Theory vol. 16, 108-126.
01-01-2012 - Invariants of vector configurations
Berget A Fink A
Discrete Mathematics & Theoretical Computer Science, Centre Pour La Communication Scientifique Directe (Ccsd) vol. DMTCS Proceedings vo (Proceedings)
01-01-2012 - Inapproximability of the Tutte polynomial of a planar graph
Goldberg LA
Computational Complexity vol. 21 (4), 605-642.
01-01-2012 - Homotopy types of topological stacks
Noohi B
Advances in Mathematics vol. 230 (4-6), 2014-2047.
01-01-2012 - Approximating the Partition Function of the Ferromagnetic Potts Model
Goldberg LA
Journal of The Acm vol. 59 (5)
01-01-2012 - An algorithm for semistandardising homomorphisms
Fayers M
Journal of Algebra vol. 364, 38-51.
01-01-2012 - A counterexample to rapid mixing of the Ge-Stefankovic process
Goldberg LA Jerrum M
Electronic Communications in Probability vol. 17, 1-6.
01-01-2012 - K-classes for matroids and equivariant localization
Fink A Speyer D
Fpsac 11 23rd International Conference on Formal Power Series and Algebraic Combinatorics, 339-350.
01-12-2011 - On the diameter of reconfiguration graphs for vertex colourings
Bonamy M Johnson M Lignos I Patel V Paulusma D
Electronic Notes in Discrete Mathematics, Elsevier vol. 38, 161-166.
01-12-2011 - An inductive construction for Hamilton cycles in Kneser graphs
Johnson JR
Electron J Comb vol. 18 (1)
20-09-2011 - The Edge Correlation of Random Forests
Stark D
Annals of Combinatorics, Springer Link vol. 15 (3), 529-539.
01-09-2011 - Twisted Galois stratification
Tomasic I
Cr Math vol. 349 (15-16), 827-830.
01-08-2011 - The t-core of an s-core
Fayers M
J Comb Theory A vol. 118 (5), 1525-1539.
01-07-2011 - Siegel cusp forms of degree 2 are determined by their fundamental
Fourier coefficients
Saha A
25-06-2011 - GROUP COHOMOLOGY WITH COEFFICIENTS IN A CROSSED MODULE
Noohi B
J Inst Math Jussieu vol. 10 (2), 359-404.
01-04-2011 - The Computational Complexity of Weak Saddles
Brandt F Brill M Fischer F Hoffmann J
Theory of Computing Systems vol. 49, 139-161.
01-01-2011 - On The Complexity of Iterated Weak Dominance in Constant-Sum Games
Brandt F Brill M Fischer F Harrenstein P
Theory of Computing Systems vol. 49, 162-181.
01-01-2011 - The binomial ideal of the intersection axiom for conditional probabilities
Fink A
Journal of Algebraic Combinatorics vol. 33 (3), 455-463.
01-01-2011 - Sum of Us: Strategyproof Selection from the Selectors
Alon N Fischer F Procaccia AD Tennenholtz M
proc13thtark., 101-110.
01-01-2011 - The Complexity Status of Problems Related to Sparsest Cuts
Bonsma P Broersma H Patel V Pyatkin A
Lecture Notes in Computer Science. vol. 6460, 125-135.
01-01-2011 - On braided zeta functions
TOMASIC I Majid S
Bull. Math. Sci. vol. 1 (2), 379-396.
01-01-2011 - Equilibria of Graphical Games with Symmetries
Brandt F Fischer F Holzer M
Theoretical Computer Science vol. 412, 675-685.
01-01-2011 - A Polynomial-Time Algorithm for Estimating the Partition Function of the Ferromagnetic Ising Model on a Regular Matroid.
Goldberg LA Aceto L Henzinger M Sgall J
ICALP (1). vol. 6755, 521-532.
01-01-2011 - A New Perspective on Implementation by Voting Trees
Fischer F Procaccia AD Samorodnitsky A
Random Structures and Algorithms vol. 39, 59-82.
01-01-2011 - OIL PRODUCTION MODELS WITH NORMAL RATE CURVES
Stark D
Probab Eng Inform Sc, Cambridge Journals vol. 25 (2), 205-217.
01-01-2011 - Valuations for Matroid Polytope Subdivisions
Ardila F Fink A Rincón F
Canadian Journal of Mathematics, Canadian Mathematical Society vol. 62 (6), 1228-1245.
14-12-2010 - A Complexity Dichotomy For Hypergraph Partition Functions
Dyer M Goldberg LA Jerrum M
Comput Complex vol. 19 (4), 605-633.
01-12-2010 - An LLT-type algorithm for computing higher-level canonical bases
Fayers M
J Pure Appl Algebra vol. 214 (12), 2186-2198.
01-12-2010 - Partition models for the crystal of the basic U-q((sl)over-cap(n))-module
Fayers M
J Algebr Comb vol. 32 (3), 339-370.
01-11-2010 - Butterflies II: Torsors for 2-group stacks
Aldrovandi E
Adv Math vol. 225 (2), 922-976.
01-10-2010 - POISSON APPROXIMATION OF THE NUMBER OF CLIQUES IN RANDOM INTERSECTION GRAPHS
Rybarczyk K Stark D
J Appl Probab, Applied Probability Trust vol. 47 (3), 826-840.
01-09-2010 - Technical Perspective Constraint Satisfaction Problems and Computational Complexity
Jerrum M
Commun Acm vol. 53 (9), 98-98.
01-09-2010 - Poisson Approximation of the Number of Cliques in Random Intersection Graphs
Rybarczyk K Stark D
Journal of Applied Probability, Cambridge University Press (Cup) vol. 47 (3), 826-840.
01-09-2010 - On the irreducible representations of the alternating group which remain irreducible in characteristic p p
Fayers M
Representation Theory of The American Mathematical Society, American Mathematical Society (Ams) vol. 14 (16), 601-626.
01-09-2010 - Mapping stacks of topological stacks
Noohi B
J Reine Angew Math vol. 646, 117-133.
01-09-2010 - Bijections between noncrossing and nonnesting partitions for classical reflection groups
Fink A Giraldo BI
Portugaliae Mathematica, European Mathematical Society - Ems - Publishing House vol. 67 (3), 369-401.
20-08-2010 - Prime density results for Hecke eigenvalues of a Siegel cusp form
Saha A
27-07-2010 - The Mixing Time of Glauber Dynamics for Coloring Regular Trees
Goldberg LA Jerrum M
Random Struct Algor vol. 36 (4), 464-476.
01-07-2010 - An approximation trichotomy for Boolean #CSP
Dyer M Goldberg LA Jerrum M
J Comput Syst Sci vol. 76 (3-4), 267-277.
01-05-2010 - Random Majority Percolation
Balister P Bollobas B Johnson JR Walters M
Random Struct Algor vol. 36 (3), 315-340.
01-05-2010 - Vertex Turan problems in the hypercube
Johnson JR Talbot J
J Comb Theory A, Elsevier/Science Direct vol. 117 (4), 454-465.
01-05-2010 - On the irreducible Specht modules for Iwahori-Hecke algebras of type A with q =-1
Fayers M
J Algebra vol. 323 (6), 1839-1844.
15-03-2010 - Average relational distance in linear extensions of posets
Brightwell G Patel V
Discrete Mathematics, Elsevier vol. 310 (5), 1016-1021.
01-03-2010 - Random preorders and alignments
Cameron P Kang M Stark D
DISCRETE MATHEMATICS. vol. 310 (3), 591-603.
06-02-2010 - Asymptotic enumeration of 2-covers and line graphs
Cameron P Stark D
DISCRETE MATHEMATICS. vol. 310 (2), 230-240.
28-01-2010 - Valuative invariants for polymatroids
FINK A
Adv. Math. vol. 225 (4), 1840-1892.
01-01-2010 - The minimal density of triangles in tripartite graphs
Baber R Johnson JR Talbot J
Lms J Comput Math, Cambridge Journals Online vol. 13, 388-413.
01-01-2010 - Obtaining Online Ecological Colourings by Generalizing First-Fit
Johnson M Patel V Paulusma D Trunck T
Lecture Notes in Computer Science. vol. 6072, 240-251.
01-01-2010 - Incentive Compatible Regression Learning
Dekel O Fischer F Procaccia AD
Journal of Computer and System Sciences vol. 76, 759-777.
01-01-2010 - Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus
Patel V
Lecture Notes in Computer Science. vol. 6346, 561-572.
01-01-2010 - A COMPLEXITY DICHOTOMY FOR PARTITION FUNCTIONS WITH MIXED SIGNS
Goldberg LA Grohe M
Siam J Comput vol. 39 (7), 3336-3402.
01-01-2010 - Approximating the Partition Function of the Ferromagnetic Potts Model.
Goldberg LA Abramsky S Gavoille C Kirchner C Heide FMAD Spirakis PG
ICALP (1). vol. 6198, 396-407.
01-01-2010 - A Computational Analysis of the Tournament Equilibrium Set
Brandt F Fischer F Harrenstein P Mair M
Social Choice and Welfare vol. 34, 597-609.
01-01-2010 - Approximating the Partition Function of the Ferromagnetic Potts Model
Goldberg LA Jerrum M Abramsky S Gavoille C Kirchner C MeyerAufDerHeide F Spirakis PG
AUTOMATA, LANGUAGES AND PROGRAMMING, PT I. vol. 6198, 396-407.
01-01-2010 - General runner removal and the Mullineux map
Fayers M
J Algebra vol. 322 (12), 4331-4367.
15-12-2009 - Bijections between noncrossing and nonnesting partitions for classical reflection groups
Fink A Giraldo BI
Fpsac 09 21st International Conference on Formal Power Series and Algebraic Combinatorics., 397-410.
01-12-2009 - Interactive supplements to Rick's Tricky six puzzle
Ensley D Fink A Guy R
Loci vol. 1
01-12-2009 - The limit of the statistic R/P in models of oil discovery and production
Stark D
Applied Mathematical Sciences vol. 3 (53-56), 2703-2706.
01-12-2009 - Butterflies I: Morphisms of 2-group stacks
Aldrovandi E
Adv Math vol. 221 (3), 687-773.
20-06-2009 - Fields with measure and automorphism
Tomasic I
B Lond Math Soc vol. 41, 429-440.
01-06-2009 - Pullbacks of Eisenstein series from GU(3,3) and critical L-values for
GSp(4) X GL(2)
Saha A
26-04-2009 - A twisted theorem of Chebotarev
Tomasic I
Cr Math vol. 347 (7-8), 385-388.
01-04-2009 - L-Functions for Holomorphic Forms on GSp(4) x GL(2) and Their Special Values
Saha A
International Mathematics Research Notices
13-02-2009 - Some reducible Specht modules for Iwahori-Hecke algebras of type A with q =-1
Fayers M
J Algebra vol. 321 (3), 912-933.
01-02-2009 - MATRIX NORMS AND RAPID MIXING FOR SPIN SYSTEMS
Dyer M Jerrum M
Ann Appl Probab vol. 19 (1), 71-107.
01-02-2009 - A Complexity Dichotomy for Partition Functions with Mixed Signs.
Goldberg LA Grohe M Jerrum M Albers S Marion J-Y
STACS. vol. 3, 493-504.
01-01-2009 - Explicit HRS-tilting
Noohi B
J Noncommut Geom vol. 3 (2), 223-259.
01-01-2009 - Ranking Games
Brandt F Fischer F Harrenstein P Shoham Y
Artificial Intelligence vol. 173, 221-239.
01-01-2009 - Symmetries and the Complexity of Pure Nash Equilibrium
Brandt F Fischer F Holzer M
Journal of Computer and System Sciences vol. 75, 163-177.
01-01-2009 - The Computational Complexity of Choice Sets
Brandt F Fischer F Harrenstein P
Mathematical Logic Quarterly vol. 55, 444-459.
01-01-2009 - Hilbert modular forms of weight 1/2 and theta functions
Achimescu S Saha A
Journal of Number Theory, Elsevier Bv vol. 128 (12), 3037-3062.
01-12-2008 - Regularisation and the Mullineux map
Fayers M
Electron J Comb vol. 15 (1)
24-11-2008 - Dobrushin Conditions and Systematic Scan
Dyer M Goldberg LA Jerrum M
Comb Probab Comput vol. 17 (6), 761-779.
01-11-2008 - Peak production in an oil depletion model with triangular field profiles
Stark D
Journal of Interdisciplinary Mathematics, Taru Publications vol. 11 (5), 695-706.
01-10-2008 - Meinardus' theorem on weighted partitions: Extensions and a probabilistic proof
Granovsky BL Stark D Erlihson M
Adv Appl Math, Elsevier/Science Direct vol. 41 (3), 307-328.
01-09-2008 - The Vertex Degree Distribution of Passive Random Intersection Graph Models
Jaworski J Stark D
Combinatrics, Probability & Computing, Cambirdge Journals Online vol. 17 (4), 549-558.
01-07-2008 - G-intersection theorems for matchings and other graphs
Johnson JR Talbot J
Comb Probab Comput vol. 17 (4), 559-575.
01-07-2008 - Inapproximability of the Tutte polynomial
Goldberg LA Jerrum M
Inform Comput vol. 206 (7), 908-929.
01-07-2008 - Partitioning Posets
Patel V
Order, Springer Nature vol. 25 (2), 131-152.
01-05-2008 - Weights of multipartitions and representations of Ariki-Koike algebras II: Canonical bases
Fayers M
J Algebra vol. 319 (7), 2963-2978.
01-04-2008 - Computing the Minimal Covering Set
Brandt F Fischer F
Mathematical Social Sciences vol. 56, 254-268.
01-01-2008 - Decomposition numbers for weight three blocks of symmetric groups and Iwahori-Hecke algebras
Fayers M
T Am Math Soc vol. 360 (3), 1341-1376.
01-01-2008 - Fundamental groups of topological stacks with the slice property
Noohi B
Algebr Geom Topol vol. 8 (3), 1333-1370.
01-01-2008 - THE COMPLEXITY OF WEIGHTED BOOLEAN #CSP
Dyer M Goldberg LA
Siam J Comput vol. 38 (5), 1970-1986.
01-01-2008 - James's Conjecture holds for weight four blocks of Iwahori-Hecke algebras
Fayers M
J Algebra vol. 317 (2), 593-633.
15-11-2007 - Cutting two graphs simultaneously
Patel V
Journal of Graph Theory, Wiley vol. 57 (1), 19-32.
22-10-2007 - q-Analogues of regularisation theorems for linear and projective representations of the symmetric group
Fayers M
J Algebra vol. 316 (1), 346-367.
01-10-2007 - The Number-Pad Game
Fink A Guy R
College Mathematics Journal, Taylor & Francis vol. 38 (4), 260-264.
01-09-2007 - Core blocks of Ariki-Koike algebras
Fayers M
J Algebr Comb vol. 26 (1), 47-81.
01-08-2007 - Group actions on algebraic stacks via butterflies
Noohi B
08-04-2007 - Another runner removal theorem for v-decomposition numbers of Iwahori-Hecke algebras and q-Schur algebras
Fayers M
J Algebra vol. 310 (1), 396-404.
01-04-2007 - The ordinary quiver of a weight three block of the symmetric group is bipartite
Fayers M Tan KM
Adv Math vol. 209 (1), 69-98.
15-02-2007 - An Extension of James's Conjecture
Fayers M
Int Math Res Notices
01-01-2007 - Inapproximability of the Tutte Polynomial
Goldberg LA
STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING., 459-468.
01-01-2007 - Inapproximability of the Tutte polynomial.
Goldberg LA Johnson DS Feige U
STOC., 459-468.
01-01-2007 - Notes on 2-groupoids, 2-groups and crossed modules
Noohi B
Homol Homotopy Appl vol. 9 (1), 75-106.
01-01-2007 - The complexity of ferromagnetic ising with local fields
Goldberg LA Jerrum M
Comb Probab Comput vol. 16 (1), 43-61.
01-01-2007 - Adjustment matrices for weight three blocks of Iwahori-Hecke algebras
Fayers M
J Algebra vol. 306 (1), 76-103.
01-12-2006 - p-restriction of partitions and homomorphisms between Specht modules
Fayers M Lyle S
J Algebra vol. 306 (1), 175-190.
01-12-2006 - Weights of multipartitions and representations of Ariki-Koike algebras
Fayers M
Adv Math vol. 206 (1), 112-144.
20-10-2006 - Asymptotics for incidence matrix classes
Cameron P Prellberg T Stark D
Electron J Comb vol. 13 (1)
12-10-2006 - The degree of a typical vertex in generalized random intersection graph models
Jaworski J Karonski M Stark D
Discrete Math vol. 306 (18), 2152-2165.
28-09-2006 - Weight two blocks of Iwahori-Hecke algebras of type B
Fayers M
J Algebra vol. 303 (1), 154-201.
01-09-2006 - Families of Fixed Degree Graphs for Processor Interconnection
Jerrum MR
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers (IEEE) vol. C-33 (2), 190-194.
21-08-2006 - Logical limit laws for logarithmic structures
Stark D
Math Proc Cambridge vol. 140, 537-544.
01-05-2006 - On the approximation of one Markov chain by another
Jerrum M
Probab Theory Rel vol. 135 (1), 1-14.
01-05-2006 - Asymptotic enumeration and logical limit laws for expansive multisets and selections
Granovsky BL Stark D
J Lond Math Soc vol. 73, 252-272.
01-02-2006 - Systematic scan for sampling colorings
Dyer M Goldberg LA
Ann Appl Probab vol. 16 (1), 185-230.
01-02-2006 - Rapidly mixing Markov chains for sampling contingency tables with a constant number of rows
Cryan M Dyer M Goldberg LA Jerrum M
Siam J Comput vol. 36 (1), 247-278.
01-01-2006 - Uniformization of Defigne-Mumford curves
Behrend K Noohi B
J Reine Angew Math vol. 599, 111-153.
01-01-2006 - Two remarks concerning balanced matroids
Jerrum M
Combinatorica vol. 26 (6), 733-742.
01-01-2006 - The Influence of Neighbourhood and Choice on the Complexity of Finding Pure Nash Equilibria
Fischer F Holzer M Katzenbeisser S
Information Processing Letters, Elsevier vol. 99, 239-245.
01-01-2006 - Markov chain comparison
JERRUM MR Martin R Dyer M Goldberg LA
Probability Surveys vol. 3, 89-111.
01-01-2006 - Independence, measure and pseudofinite fields
Tomasic I
Sel Math-New Ser vol. 12 (2), 271-306.
01-01-2006 - Dobrushin Conditions and Systematic Scan.
Dyer ME Goldberg LA Díaz J Jansen K Rolim JDP Zwick U
APPROX-RANDOM. vol. 4110, 327-338.
01-01-2006 - Dobrushin conditions and systematic scan
Dyer M Goldberg LA Draz J Jansen K Rolim JDP Zwick U
APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES. vol. 4110, 327-338.
01-01-2006 - Asymptotic enumeration of incidence matrices
Cameron P Prellberg T DeGier J Warnaar O
International Workshop on Statistical Mechanics and Combinatorics: Counting Complexity. vol. 42, 59-70.
01-01-2006 - Weight two blocks of Iwahori-Hecke algebras in characteristic two
Fayers M
Math Proc Cambridge vol. 139, 385-397.
01-11-2005 - q-Schur subalgebras
Fayers M
Algebr Represent Th vol. 8 (3), 415-426.
01-08-2005 - 0-Hecke algebras of finite Coxeter groups
Fayers M
J Pure Appl Algebra vol. 199 (1-3), 27-41.
01-07-2005 - Irreducible Specht modules for Hecke algebras of type A
Fayers M
Adv Math vol. 193 (2), 438-452.
01-06-2005 - Multiple-elimination knockout tournaments with the fixed-win property
Fayers M
Discrete Math vol. 290 (1), 89-97.
28-01-2005 - ACFA and measurability
Ryten M Tomasic I
Sel Math-New Ser vol. 11 (3-4), 523-537.
01-01-2005 - LOGARITHMIC COMBINATORIAL STRUCTURES: A PROBABILISTIC APPROACH (EMS Monographs in Mathematics)
Stark D
Bulletin of The London Mathematical Society, Wiley vol. 37 (1), 157-159.
01-01-2005 - Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains
Jerrum M Tetali P Vigoda E
Ann Appl Probab vol. 14 (4), 1741-1765.
01-11-2004 - Reducible Specht modules
Fayers M
J Algebra vol. 280 (2), 500-504.
15-10-2004 - Homomorphisms between Specht modules
Fayers M
Math Z vol. 248 (2), 395-421.
01-10-2004 - Convergence in distribution for subset counts between random sets
Stark D
Electron J Comb vol. 11 (1)
09-09-2004 - A new Weil cohomology theory
Tomasic I
B Lond Math Soc vol. 36, 663-670.
01-09-2004 - A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
Jerrum M Sinclair A
J Acm vol. 51 (4), 671-697.
01-07-2004 - Special issue on Isaac Newton Institute Programme - Computation, combinatorics and probability: Part I - Preface
Dyer M Jerrum M
Random Struct Algor vol. 24 (3), 233-233.
01-05-2004 - The vertex degree distribution of random intersection graphs
Stark D
Random Struct Algor vol. 24 (3), 249-258.
01-05-2004 - A disproof of the Fon-der-Flaass conjecture
Johnson JR
Comb Probab Comput vol. 13 (2), 195-201.
01-03-2004 - The relative complexity of approximate counting problems
Dyer M Goldberg LA Greenhill C
Algorithmica vol. 38 (3), 471-500.
01-03-2004 - Counting and sampling H-colourings
Dyer M Goldberg LA
Inform Comput vol. 189 (1), 1-16.
25-02-2004 - Explicit 2-Factorisations of the Odd Graph
JOHNSON JR Kierstead HA
Order vol. 21, 19-27.
01-02-2004 - Long cycles in the middle two layers of the discrete cube
Johnson JR
J Comb Theory A vol. 105 (2), 255-271.
01-02-2004 - Exponential sums in pseudofinite fields and applications
Tomasic I
Illinois J Math vol. 48 (4), 1235-1257.
01-01-2004 - Fundamental Groups of Algebraic Stacks
Noohi B
J Inst Math Jussieu vol. 3 (1), 69-103.
01-01-2004 - Constructing an almost hyperdefinable group
Ben-Yaacov I Tomasic I Wagner F
Journal of Mathematical Logic vol. 4 (2), 181-212.
01-01-2004 - A bound on the capacity of backoff and acknowledgment-based protocols
Goldberg LA Jerrum M Kannan S
Siam J Comput vol. 33 (2), 313-331.
01-01-2004 - Row and column removal theorems for homomorphisms between Specht modules
Fayers M Lyle S
J Pure Appl Algebra vol. 185 (1-3), 147-164.
01-12-2003 - Applications of the group configuration theorem in simple theories
TOMASIC I Wagner FO
Journal of Mathematical Logic vol. 3, 239-255.
01-11-2003 - The computational complexity of two-state spin systems
Goldberg LA Jerrum M
Random Struct Algor vol. 23 (2), 133-154.
01-09-2003 - General vertices in ordinary quivers for symmetric group algebras
Fayers M
J Algebra vol. 263 (1), 88-118.
01-05-2003 - On the structure of Specht modules
Fayers M
J Lond Math Soc vol. 67, 85-102.
01-02-2003 - Counting, Sampling and Integrating: Algorithm and Complexity
Jerrum M
01-01-2003 - The equality S1=D=R
Grossberg R Kolesnikov A Tomasic I Van Dieren M
Math Logic Quart vol. 49 (2), 115-128.
01-01-2003 - On weight three blocks of symmetric groups in characteristic three
Fayers M
Q J Math vol. 53, 403-419.
01-12-2002 - Information loss in top to random shuffling
Stark D
Comb Probab Comput vol. 11 (6), 607-627.
01-11-2002 - On counting independent sets in sparse graphs
Dyer M Frieze A
SIAM JOURNAL ON COMPUTING. vol. 31 (5), 1527-1541.
15-08-2002 - On the blocks of E-13 over a field of characteristic three
Fayers M
Math Proc Cambridge vol. 133, 1-29.
01-07-2002 - Schur subalgebras II
Fayers M
J Algebra vol. 252 (2), 300-321.
15-06-2002 - The group configuration in simple theories and its applications
Ben-Yaacov I Tomasic I Wagner FO
B Symb Log vol. 8 (2), 283-298.
01-06-2002 - Convergence of the iterated prisoner's dilemma game
Dyer M Goldberg LA Greenhill C
Comb Probab Comput vol. 11 (2), 135-147.
01-03-2002 - Counting and Sampling H-Colourings.
Dyer ME Goldberg LA Rolim JDP Vadhan SP
RANDOM. vol. 2483, 51-67.
01-01-2002 - Information loss in riffle shuffling
Stark D Ganesh A O'Connell N
Comb Probab Comput vol. 11 (1), 79-95.
01-01-2002 - Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs.
Dyer ME Jerrum M Rolim JDP Vadhan SP
RANDOM. vol. 2483, 68-77.
01-01-2002 - Rapidly mixing Markov chains for sampling contingency tables with a constant number of rows
Cryan M Dyer M Jerrum M
FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS., 711-720.
01-01-2002 - Spectral gap and log-Sobolev constant for balanced matroids
Jerrum M
FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS., 721-729.
01-01-2002 - The 'Burnside process' converges slowly
Goldberg LA
Comb Probab Comput vol. 11 (1), 21-34.
01-01-2002 - A Prolific Construction of Strongly Regular Graphs with the n-e.c. Property
CAMERON PJ STARK D
The Electronic Journal of Combinatorics, University of Delaware vol. 9
01-01-2002 - Schur subalgebras
Fayers M
J Algebra vol. 240 (2), 859-873.
15-06-2001 - Compound Poisson approximations of subgraph counts in random graphs
Stark D
Random Struct Algor vol. 18 (1), 39-60.
01-01-2001 - Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs.
Dyer ME Vigoda E Nesetril J Winkler P
Graphs, Morphisms and Statistical Physics. vol. 63, 87-95.
01-01-2001 - An extension of path coupling and its application to the Glauber dynamics for graph colorings
Dyer M Goldberg LA Jerrum M Mitzenmacher M
Siam J Comput vol. 30 (6), 1962-1975.
01-01-2001 - A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries.
Jerrum M Sinclair A Vitter JS Spirakis PG Yannakakis M
STOC., 712-721.
01-01-2001 - The characteristic polynomial of a random permutation matrix
Hambly BM Keevash P O'Connell N Stark D
Stochastic Processes and Their Applications, Elsevier vol. 90 (2), 335-346.
01-12-2000 - Poissonian Behavior of Ising Spin Systems in an External Field
Ganesh A Hambly BM O'Connell N Stark D Upton PJ
Journal of Statistical Physics, Springer Nature vol. 99 (1-2), 613-626.
01-04-2000 - The characteristic polynomial of a random permutation matrix
Hambly BM Keevash P O'Connell N Stark D
Hp Laboratories Technical Report vol. BRIMS (1)
17-01-2000 - Counting Unlabelled Subtrees of a Tree is #P-complete
Goldberg LA Jerrum M
Lms Journal of Computation and Mathematics, Wiley vol. 3, 117-124.
01-01-2000 - Randomly Sampling Molecules
Goldberg LA
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 29 (3), 834-853.
01-01-2000 - The asymptotic number of set partitions with unequal block sizes
Knopfmacher A Odlyzko AM Pittel B Richmond LB Stark D Szekeres G Wormald NC
Electronic Journal of Combinatorics vol. 6 (1)
01-12-1999 - Total Variation Asymptotics for Refined Poisson Process Approximations of Random Logarithmic Assemblies
STARK D
Combinatorics Probability Computing, Cambridge University Press (Cup) vol. 8 (6), 567-598.
01-11-1999 - The Swendsen–Wang Process Does Not Always Mix Rapidly
Gore VK
Journal of Statistical Physics, Springer Nature vol. 97 (1-2), 67-86.
01-10-1999 - Information loss in card shuffling
Stark D Ganesh A O'Connell N
Hp Laboratories Technical Report vol. BRIMS (5)
16-09-1999 - Poissonian behavior of Ising spin systems in an external field
Ganesh A Hambly BM O'Connell N Stark D Upton PJ
Hp Laboratories Technical Report vol. BRIMS (4)
01-06-1999 - On Approximately Counting Colorings of Small Degree Graphs
Bubley R Greenhill C
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 29 (2), 387-400.
01-01-1999 - Approximately Counting Hamilton Paths and Cycles in Dense Graphs
Dyer M Frieze A Jerrum M
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 27 (5), 1262-1272.
01-10-1998 - An $\Omega(\sqrt{\,\log\log n}\,)$ Lower Bound for Routing in Optical Networks
Goldberg LA Jerrum M
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 27 (4), 1083-1098.
01-08-1998 - An elementary analysis of a procedure for sampling points in a convex body
Bubley R Jerrum M
Random Structures and Algorithms, Wiley vol. 12 (3), 213-235.
01-05-1998 - The Metropolis algorithm for graph bisection
Jerrum M Sorkin GB
Discrete Applied Mathematics, Elsevier vol. 82 (1-3), 155-175.
01-03-1998 - Asymptotic Enumeration of Convex Polygons
Stark D Wormald NC
Journal of Combinatorial Theory Series A, Elsevier vol. 80 (2), 196-217.
01-11-1997 - Doubly Logarithmic Communication Algorithms for Optical-Communication Parallel Computers
Goldberg LA Jerrum M Leighton T
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 26 (4), 1100-1119.
01-08-1997 - Total variation asymptotics for independent process approximations of logarithmic multisets and selections
Stark D
Random Structures and Algorithms, Wiley vol. 11 (1), 51-80.
01-08-1997 - Improved approximation algorithms for MAXk-CUT and MAX BISECTION
Frieze A Jerrum M
Algorithmica, Springer Nature vol. 18 (1), 67-81.
01-05-1997 - Explicit Limits of Total Variation Distance in Approximations of Random Logarithmic Assemblies by Related Poisson Processes
STARK D
Combinatorics Probability Computing, Cambridge University Press (Cup) vol. 6 (1), 87-105.
01-03-1997 - A Darboux-Type Theorem for Slowly Varying Functions
Braaksma BLJ Stark D
Journal of Combinatorial Theory Series A, Elsevier vol. 77 (1), 51-66.
01-01-1997 - A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
Jerrum M
Random Structures and Algorithms, Wiley vol. 7 (2), 157-165.
01-09-1995 - First Occurrence in Pairs of Long Words: A Penney-ante Conjecture of Pevzner
Stark D
Combinatorics Probability Computing, Cambridge University Press (Cup) vol. 4 (3), 279-285.
01-09-1995 - Simple Translation-Invariant Concepts Are Hard to Learn
Jerrum M
Information and Computation, Elsevier vol. 113 (2), 300-311.
01-09-1994 - Counting trees in a graph is #P-complete
Jerrum M
Information Processing Letters, Elsevier vol. 51 (3), 111-116.
01-08-1994 - Three-dimensional Statistical Data Security Problems
Irving RW
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 23 (1), 170-184.
01-02-1994 - Polynomial-Time Approximation Algorithms for the Ising Model
Jerrum M
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 22 (5), 1087-1116.
01-10-1993 - Large Cliques Elude the Metropolis Process
Jerrum M
Random Structures and Algorithms, Wiley vol. 3 (4), 347-359.
01-01-1992 - Fast uniform generation of regular graphs
Jerrum M Sinclair A
Theoretical Computer Science, Elsevier vol. 73 (1), 91-100.
01-06-1990 - Two-dimensional monomer-dimer systems are computationally intractable
Jerrum M
Journal of Statistical Physics, Springer Nature vol. 59 (3-4), 1087-1088.
01-05-1990 - Approximating the Permanent
Jerrum M
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 18 (6), 1149-1178.
01-12-1989 - Approximate counting, uniform generation and rapidly mixing Markov chains
Sinclair A Jerrum M
Information and Computation, Elsevier vol. 82 (1), 93-133.
01-07-1989 - Two-dimensional monomer-dimer systems are computationally intractable
Jerrum M
Journal of Statistical Physics, Springer Nature vol. 48 (1-2), 121-134.
01-07-1987 - A compact representation for permutation groups
Jerrum M
Journal of Algorithms, Elsevier vol. 7 (1), 60-78.
01-03-1986 - Random generation of combinatorial structures from a uniform distribution
Jerrum MR Valiant LG
Theoretical Computer Science, Elsevier vol. 43, 169-188.
01-01-1986 - The complexity of finding minimum-length generator sequences
Jerrum MR
Theoretical Computer Science, Elsevier vol. 36, 265-289.
01-01-1985 - Some Exact Complexity Results for Straight-Line Computations over Semirings
Jerrum M Snir M
Journal of The Acm, Association For Computing Machinery (Acm) vol. 29 (3), 874-897.
01-07-1982