Search results
From MaRDI portal
- Weighted #CSP: An Effective Complexity Dichotomy 2016-12-21 Paper Gadgets and anti-gadgets leading to a complexity dichotomy 2016-10-07 Paper Holant problems...10 bytes (18 words) - 02:08, 10 December 2023
- 2022-03-24 Paper Complexity-separating graph classes for vertex, edge and total colouring 2020-05-29 Paper On the computational complexity of closest genome...10 bytes (22 words) - 10:24, 8 December 2023
- Paper On the power of parity polynomial time 2022-08-16 Paper https://portal.mardi4nfdi.de/entity/Q5071022 2022-04-19 Paper The complexity of online bribery...10 bytes (18 words) - 15:10, 6 December 2023
- 2014-02-17 Paper A dichotomy in the complexity of consistent query answering for queries with two atoms 2012-03-09 Paper Computational complexity of simultaneous...10 bytes (18 words) - 01:39, 10 December 2023
- An Effective Complexity Dichotomy 2016-12-21 Paper Erratum to: ``Signature theory in holographic algorithms 2016-05-31 Paper A dichotomy for real weighted...10 bytes (16 words) - 16:49, 24 September 2023
- 2022-03-15 Paper Sublinear Longest Path Transversals 2021-08-20 Paper A Dichotomy Theorem for First-Fit Chain Partitions 2020-03-04 Paper Online coloring...10 bytes (18 words) - 19:43, 11 December 2023
- Matroid 2011-07-06 Paper A Complexity Dichotomy for Partition Functions with Mixed Signs 2011-04-04 Paper A complexity dichotomy for hypergraph partition...10 bytes (19 words) - 02:08, 10 December 2023
- Paper The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems 2016-09-09 Paper A Complete Dichotomy Rises from...10 bytes (16 words) - 03:36, 25 September 2023
- 2015-05-20 Paper Narrowing the Complexity Gap for Colouring (C s ,P t )-Free Graphs 2015-05-20 Paper The computational complexity of disconnected cut and \(2...10 bytes (16 words) - 13:28, 8 December 2023
- 2020-02-24 Paper On the parameterized complexity of party nominations 2020-01-27 Paper On the parameterized complexity of edge-linked paths 2019-10-22 Paper...10 bytes (16 words) - 13:40, 7 October 2023
- Paper Parameterized complexity dichotomy for \textsc{Steiner Multicut} 2016-06-13 Paper New Deterministic Algorithms for Solving Parity Games 2016-05-03 Paper...10 bytes (17 words) - 03:04, 7 October 2023
- The complexity of facets (and some facets of complexity) 1984-01-01 Paper Is distributed locking harder? 1984-01-01 Paper Communication complexity 1984-01-01...10 bytes (19 words) - 02:05, 9 December 2023
- improvable? 2013-07-19 Paper Complexity and approximability of the cover polynomial 2012-08-24 Paper Exponential Time Complexity of the Permanent and the Tutte...10 bytes (16 words) - 09:42, 7 October 2023
- represent parity and Descartes' rule of signs 2009-06-17 Paper The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies 2009-03-12...10 bytes (16 words) - 20:11, 6 October 2023
- Promise Constraint Satisfaction: Algebraic Structure and a Symmetric Boolean Dichotomy 2022-08-17 Paper https://portal.mardi4nfdi.de/entity/Q5091226 2022-07-21...10 bytes (17 words) - 21:31, 8 December 2023
- discretized sum-product and projection theorems 2011-03-10 Paper On the parity of k-th powers modulo p. A generalization of a problem of Lehmer 2011-03-04...10 bytes (17 words) - 13:16, 8 December 2023
- counting modulo 2; parity complexity dichotomy Mathematics Subject Classification ID 68Q25: Analysis of algorithms and problem complexity 68R10: Graph theory...15 bytes (99 words) - 16:00, 2 May 2024
- zbMATH Keywords graph homomorphisms; counting complexity; counting modulo 2; parity complexity dichotomy Mathematics Subject Classification ID 68Q25: Analysis...15 bytes (76 words) - 11:14, 8 February 2024
- counting modulo 2; parity complexity dichotomy Mathematics Subject Classification ID 68Q25: Analysis of algorithms and problem complexity 05C30: Enumeration...15 bytes (95 words) - 19:47, 3 February 2024
- the BANG abstract directory tree 2016-06-01 Paper Linear complexity profiles and jump complexity 2016-06-01 Paper A regeneration scheme for generating extensions...10 bytes (15 words) - 00:59, 25 September 2023
