Search results
From MaRDI portal
- planar graphs 2006-06-30 Paper Robotic-cell scheduling: special polynomially solvable cases of the traveling salesman problem on permuted Monge matrices...10 bytes (18 words) - 06:30, 9 December 2023
- queue over the full range of system parameters 2009-05-19 Paper A polynomially solvable special case of the unbounded knapsack problem 2001-12-05 Paper...10 bytes (18 words) - 11:19, 9 December 2023
- spatial voting games 1992-06-26 Paper A problem in vision that is polynomially solvable 1991-01-01 Paper...10 bytes (19 words) - 00:52, 13 December 2023
- intersection graphs of paths on a grid 2023-03-29 Paper Complexity and Polynomially Solvable Special Cases of QUBO 2022-11-15 Paper Linearizable special cases...10 bytes (16 words) - 01:01, 10 December 2023
- problem: A solvable case 1994-09-05 Paper Small and large TSP: Two polynomially solvable cases of the traveling salesman problem 1993-01-01 Paper Solvable Cases...10 bytes (18 words) - 01:18, 13 December 2023
- motivated by rank estimators in robust regression 2022-08-01 Paper A new polynomially solvable class of quadratic optimization problems with box constraints 2021-08-19...10 bytes (16 words) - 13:55, 24 September 2023
- finite residue fields 2019-05-17 Paper Polynomially solvable special cases of the quadratic bottleneck assignment problem 2018-05-23 Paper A Note on Analytically...10 bytes (16 words) - 10:20, 6 October 2023
- and Scheduling with Multi-machine Technologies 2016-05-19 Paper Polynomially solvable cases of the project scheduling problem with changing consumption...10 bytes (18 words) - 03:35, 10 December 2023
- Publication Date of Publication Type On the polynomially solvable problem of designing behavior of the intelligent robot 2005-06-17 Paper...10 bytes (18 words) - 19:47, 24 September 2023
- Publication Date of Publication Type A polynomially solvable special case of the unbounded knapsack problem 2001-12-05 Paper...10 bytes (16 words) - 02:16, 25 September 2023
- heuristics for the traveling salesman problem 2002-06-24 Paper New polynomially solvable classes and a new heuristic for the traveling salesman problem and...10 bytes (18 words) - 07:06, 9 December 2023
- assignment problem: complexity and polynomially solvable special cases 2017-12-01 Paper On a linearization technique for solving the quadratic set covering problem...10 bytes (18 words) - 21:56, 10 December 2023
- 2019-01-11 Paper The travelling salesman and the PQ-tree 2019-01-11 Paper Polynomially solvable special cases of the quadratic bottleneck assignment problem 2018-05-23...10 bytes (19 words) - 12:45, 8 December 2023
- Generalizations of the hidden Minkowski property 2008-10-06 Paper A class of polynomially solvable linear complementarity problems 2006-06-14 Paper On semimonotone...10 bytes (18 words) - 17:16, 6 October 2023
- de/entity/Q4518138 2001-08-29 Paper Classes of directed graded graphs with polynomially solvable cardinality Steiner problem 2001-08-02 Paper...10 bytes (19 words) - 20:53, 26 December 2023
- Publication Date of Publication Type Polynomially solvable subcases for the approximate solution of multi-machine scheduling problems 2024-04-03 Paper...10 bytes (16 words) - 10:47, 6 October 2023
- strategy for the vertex cover problem 1989-01-01 Paper A Class of Polynomially Solvable Set-Covering Problems 1988-01-01 Paper An O(m n) algorithm for regular...10 bytes (16 words) - 18:14, 9 December 2023
- acyclic Petri nets by cell enumeration approach 2011-11-03 Paper Polynomially Solvable Cases of Binary Quadratic Programs 2010-12-08 Paper Advances in Artificial...10 bytes (16 words) - 16:25, 6 October 2023
- recoverable robust spanning tree problem with interval costs is polynomially solvable 2017-06-29 Paper...10 bytes (16 words) - 09:06, 25 September 2023
- random time dependent shortest paths 2000-07-09 Paper Hierarchies of polynomially solvable satisfiability problems 1998-07-19 Paper Lower bounds for the quadratic...10 bytes (16 words) - 12:29, 12 December 2023
