Search results
From MaRDI portal
- the complexity of the {k}-packing function problem 2017-03-16 Paper NP-completeness of the \(\{k \}\)-packing function problem in graphs 2016-10-17 Paper...10 bytes (18 words) - 10:10, 11 December 2023
- Publication Date of Publication Type The NP-completeness of the \(n/m/parallel/C_{\max}\) preemptive due-date scheduling problem 1990-01-01 Paper A state-of-the-art...10 bytes (20 words) - 12:50, 28 January 2024
- Publication Date of Publication Type NP-completeness of the Hamming salesman problem 1985-01-01 Paper Estimating the length of minimal spanning trees in...10 bytes (16 words) - 22:30, 12 December 2023
- expected utility as a universal decision rule 2006-02-07 Paper On the NP-completeness of finding an optimal strategy in games with common payoffs 2003-11-23...10 bytes (18 words) - 02:23, 13 December 2023
- Publication Date of Publication Type An NP-completeness result of edge search in graphs 2014-06-16 Paper On a group testing problem: characterization of...10 bytes (16 words) - 20:49, 11 December 2023
- Irreducible Triangulations 2010-06-17 Paper NP-completeness of st-orientations for plane graphs 2010-03-09 Paper NP-Completeness of st-Orientations for Plane Graphs...10 bytes (16 words) - 10:31, 6 October 2023
- Reductions and Isomorphism of Complete Sets 2008-04-24 Paper Partial bi-immunity, scaled dimension, and NP-completeness 2008-04-03 Paper Online Learning...10 bytes (18 words) - 10:24, 7 October 2023
- approximable sets, and parallel queries to NP 2016-06-16 Paper Solvable Group Isomorphism Is (Almost) in NP ∩ coNP 2015-09-24 Paper Graph Isomorphism is Not...10 bytes (16 words) - 03:51, 9 December 2023
- graphe II 1985-01-01 Paper On linear k-arboricity 1984-01-01 Paper NP-completeness of some problems of partitioning and covering in graphs 1984-01-01 Paper...10 bytes (16 words) - 11:09, 12 December 2023
- de/entity/Q4790073 2003-01-27 Paper Partitioning a square into rectangles: NP-Completeness and approximation algorithms 2002-12-01 Paper Linear interval tolerance...10 bytes (16 words) - 12:28, 28 January 2024
- game parameterized by the vertex cover number 2016-10-17 Paper Beyond NP-completeness for problems of bounded width (extended abstract) 2016-09-01 Paper An...10 bytes (19 words) - 14:23, 28 January 2024
- 1998-11-04 Paper \(R_{1-tt}^{{\mathcal SN}}\)(NP) distinguishes robust many-one and Turing completeness 1998-10-01 Paper A Downward Collapse within the...10 bytes (18 words) - 15:10, 6 December 2023
- 2020-09-22 Paper NP-hardness of quadratic Euclidean 1-mean and 1-median 2-clustering problem with constraints on the cluster sizes 2020-06-24 Paper NP-completeness...10 bytes (17 words) - 19:53, 13 December 2023
- regulation problem for multi‐input multi‐output systems 2023-12-16 Paper NP-completeness results for partitioning a graph into total dominating sets 2020-04-07...10 bytes (16 words) - 12:33, 24 September 2023
- 2011-06-17 Paper NP-completeness of the energy barrier problem without pseudoknots and temporary arcs 2011-05-23 Paper NP-Completeness of the Direct Energy...10 bytes (18 words) - 01:13, 10 December 2023
- tomography is \(\mathbb{NP}\)-hard 2012-11-21 Paper Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the...10 bytes (16 words) - 03:30, 9 December 2023
- Publication Date of Publication Type On the structure of sets in NP and other complexity classes 1981-01-01 Paper Properties of Conflict-Free and Persistent...10 bytes (19 words) - 11:07, 13 December 2023
- Paper Taking it to the limit: On infinite variants of NP-complete problems 1997-03-13 Paper Completeness results for recursive data bases 1996-11-26 Paper...10 bytes (16 words) - 08:45, 9 December 2023
- Paper https://portal.mardi4nfdi.de/entity/Q4697159 1993-06-29 Paper NP-completeness properties about linear extensions 1987-01-01 Paper On the greedy dimension...10 bytes (17 words) - 09:17, 12 December 2023
- Publication Date of Publication Type NP-completeness and APX-completeness of restrained domination in graphs 2012-08-09 Paper Detecting All-Zero Coefficient...10 bytes (16 words) - 08:02, 7 October 2023
