Publications
- Projective invariants of vector configurations
Berget A Fink A
Discrete Mathematics and Theoretical Computer Science, 284-296.
01-12-2012 - The Complexity of Computing Minimal Unidirectional Covering Sets
Baumeister D Brandt F Fischer F Hoffmann J Rothe J
Theory of Computing Systems, Springer Nature vol. 53 (3), 467-502.
18-11-2012 - The price of neutrality for the ranked pairs method
Proceedings of the National Conference on Artificial Intelligence. vol. 2, 1299-1305.
07-11-2012 - Probably Intersecting Families are Not Nested
RUSSELL PA WALTERS M
Combinatorics, Probability and Computing, Cambridge University Press (Cup) vol. 22 (1), 146-160.
09-10-2012 - A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint
Filmus Y Ward J
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science., 659-668.
01-10-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 - Sharpness in the k-Nearest-Neighbours Random Geometric Graph Model
Falgas-Ravry V Walters M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 44 (3), 617-634.
01-09-2012 - Sharpness in the k-Nearest-Neighbours Random Geometric Graph Model
Falgas-Ravry V Walters M
Advances in Applied Probability, Cambridge University Press (Cup) vol. 44 (03), 617-634.
01-09-2012 - Small components in -nearest neighbour graphs
Walters M
Discrete Applied Mathematics, Elsevier Bv vol. 160 (13-14), 2037-2047.
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 - Group actions on stacks and applications to equivariant string topology
for stacks
Ginot G Noohi B
25-06-2012 - Payment rules through discriminant-based classifiers
Proceedings of the 13th ACM Conference on Electronic Commerce., 477-494.
04-06-2012 - Homotopy types of topological stacks
Noohi B
Advances in Mathematics vol. 230 (4-6), 2014-2047.
01-05-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 - Transitive sets in Euclidean Ramsey theory
Leader I Russell PA Walters M
Journal of Combinatorial Theory, Series A, Elsevier Bv vol. 119 (2), 382-396.
01-02-2012 - A (k+3)/2-approximation algorithm for monotone submodular k-set packing and general k-exchange systems
Ward J Dürr C Wilke T
29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France. vol. 14, 42-53.
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 - An algorithm for semistandardising homomorphisms
Fayers M
Journal of Algebra vol. 364, 38-51.
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 - Approximating the Partition Function of the Ferromagnetic Potts Model
Goldberg LA
Journal of The Acm vol. 59 (5)
01-01-2012 - Homotopy types of topological stacks
Noohi B
Advances in Mathematics vol. 230 (4-6), 2014-2047.
01-01-2012 - Inapproximability of the Tutte polynomial of a planar graph
Goldberg LA
Computational Complexity vol. 21 (4), 605-642.
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 - Irreducible Specht modules for Iwahori-Hecke algebras of type B
FAYERS M
Represent. Theory vol. 16, 108-126.
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 - K-classes for matroids and equivariant localization
Fink A Speyer DE
Duke Mathematical Journal vol. 161 (14), 2699-2723.
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 - Possible and necessary winners of partial tournaments
11th International Conference on Autonomous Agents and Multiagent Systems 2012 Aamas 2012 Innovative Applications Track. vol. 1, 136-143.
01-01-2012 - Some new decomposable Specht modules
Dodge CJ
Journal of Algebra vol. 357, 235-262.
01-01-2012 - String topology for stacks
NOOHI B Behrend K Ginot G
Asterisque vol. 343, 1-160.
01-01-2012 - STRING TOPOLOGY FOR STACKS
Behrend K Ginot G Noohi B
Asterisque (343), IX-+.
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 - 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 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 - The Power of Local Search: Maximum Coverage over a Matroid
Filmus Y Ward J Dürr C Wilke T
29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France. vol. 14, 601-612.
01-01-2012 - The Price of Neutrality for the Ranked Pairs Method
Proceedings of the 26th Aaai Conference on Artificial Intelligence Aaai 2012., 1299-1305.
01-01-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