Search results
From MaRDI portal
- rectness Versus Average-Case Polynomial Time 2008-02-26 Paper On the Complexity of Kings 2008-02-26 Paper The Complexity of Computing the Size of an Interval...10 bytes (18 words) - 15:10, 6 December 2023
- Paper Generic complexity of undecidable problems 2008-06-09 Paper Generic Complexity of Presburger Arithmetic 2008-06-03 Paper On the strongly generic undecidability...10 bytes (18 words) - 15:19, 10 December 2023
- 2010-08-06 Paper Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization 2010-02-19 Paper A Polynomial Algorithm for...10 bytes (19 words) - 11:24, 8 December 2023
- worst-case complexity of the gradient method with exact line search for smooth strongly convex functions 2017-11-09 Paper Bound-Constrained Polynomial Optimization...10 bytes (19 words) - 14:47, 8 December 2023
- 2008-02-15 Paper THE ALEXANDER POLYNOMIAL OF (1,1)-KNOTS 2007-02-07 Paper Representations of (1,1)-knots 2006-03-14 Paper ALL STRONGLY-CYCLIC BRANCHED COVERINGS...10 bytes (16 words) - 00:19, 11 December 2023
- recursive and polynomial Boolean algebras 2019-03-13 Paper Polynomial computability of fields of algebraic numbers 2018-11-01 Paper Polynomial-time presentations...10 bytes (18 words) - 22:27, 9 December 2023
- Problem 1997-02-26 Paper On the Complexity of the Production-Transportation Problem 1996-05-13 Paper About strongly polynomial time algorithms for quadratic...10 bytes (19 words) - 20:44, 9 December 2023
- property 2022-04-27 Paper On the complexity of the {k}-packing function problem 2017-03-16 Paper Towards a Polynomial Equivalence Between $$\{k\}$$ -Packing...10 bytes (18 words) - 10:10, 11 December 2023
- matrix and graphs with integer weighted cycles 2016-04-18 Paper A strongly polynomial method for solving integer max-linear optimization problems in a generic...10 bytes (16 words) - 01:55, 10 December 2023
- Paper A Tutte polynomial for maps. II: The non-orientable case 2020-04-09 Paper A Tutte Polynomial for Maps 2018-11-09 Paper A Tutte polynomial for non-orientable...10 bytes (19 words) - 22:02, 9 December 2023
- partitioned probe problem: NP-complete versus polynomial dichotomy 2017-12-20 Paper Parameterized complexity dichotomy for \((r, \ell)\)-\textsc{Vertex Deletion}...10 bytes (16 words) - 10:24, 8 December 2023
- Parameterized complexity of configuration integer programs 2022-03-11 Paper Optimization over Young diagrams 2021-11-29 Paper A Parameterized Strongly Polynomial...10 bytes (17 words) - 01:11, 11 December 2023
- Paper https://portal.mardi4nfdi.de/entity/Q4607934 2018-03-15 Paper A strongly polynomial algorithm for bimodular integer linear programming 2017-08-17 Paper...10 bytes (16 words) - 07:14, 9 December 2023
- Sigma Partitioning: Complexity and Random Graphs 2019-01-21 Paper Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications 2018-10-18...10 bytes (17 words) - 02:43, 11 December 2023
- for non-strongly convex optimization 2019-05-17 Paper Extended formulations for order polytopes through network flows 2019-03-29 Paper Complexity of first-order...10 bytes (17 words) - 18:24, 9 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
- parallel complexity of approximating the high degree subgraph problem 1999-01-12 Paper Matching and multidimensional matching in chordal and strongly chordal...10 bytes (16 words) - 19:35, 9 December 2023
- 2012-06-15 Paper A Parameterized Complexity Tutorial 2012-06-08 Paper Kolmogorov Complexity and Solovay Functions 2012-04-24 Paper https://portal.mardi4nfdi...10 bytes (19 words) - 05:59, 9 December 2023
- the max-algebraic core of a nonnegative matrix 2015-08-14 Paper A strongly polynomial method for solving integer max-linear optimization problems in a generic...10 bytes (17 words) - 09:59, 9 December 2023
- New aspects of complexity theory for 3-manifolds 2019-05-23 Paper Sergei Vladimirovich Matveev 2019-05-23 Paper Two-variable polynomial invariants of virtual...10 bytes (18 words) - 20:48, 11 December 2023
