Search results
From MaRDI portal
- 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 2-Atom...10 bytes (16 words) - 14:47, 12 December 2023
- mardi4nfdi.de/entity/Q4732109 1989-01-01 Paper NP-harte Probleme für minimale Polygonüberdeckungen. (NP-hard problems for minimal polygon coverings) 1988-01-01...10 bytes (18 words) - 11:41, 12 December 2023
- Paper Reductions between disjoint NP-pairs 2005-09-02 Paper Disjoint NP-Pairs 2005-02-21 Paper Bi-immunity separates strong NP-completeness notions 2004-11-23...10 bytes (19 words) - 15:16, 6 December 2023
- Necessary and Sufficient Condition and a Proof that Consensus is Decidable but NP-Hard 2015-02-09 Paper PageRank optimization by edge selection 2014-05-06 Paper...10 bytes (19 words) - 16:43, 6 December 2023
- Linear Interval Equations 2004-01-18 Paper Computing the norm ∥A∥∞,1 is NP-hard∗ 2001-06-26 Paper https://portal.mardi4nfdi.de/entity/Q4389453 1999-11-08...10 bytes (16 words) - 03:44, 10 December 2023
- unknotting 2021-03-10 Paper Embeddability in R 3 is NP-hard 2020-11-11 Paper Link crossing number is NP-hard 2020-08-27 Paper On the tree-width of knot diagrams...10 bytes (16 words) - 07:56, 9 December 2023
- Computer Science 2005-12-08 Paper Tight lower bounds for certain parameterized NP-hard problems 2005-10-10 Paper Mathematical Foundations of Computer Science 2004...10 bytes (18 words) - 16:43, 12 December 2023
- Publication Date of Publication Type NP-hard and polynomial cases for the single-item lot sizing problem with batch ordering under capacity reservation...10 bytes (16 words) - 02:33, 12 December 2023
- 1995-08-27 Paper On symmetric differences of NP-hard sets with weakly P-selective sets 1995-01-26 Paper Closeness of NP-Hard Sets to Other Complexity Classes 1994-06-16...10 bytes (17 words) - 12:16, 13 December 2023
- Publication Date of Publication Type Approximating cost-based abduction is NP-hard 2006-02-07 Paper An efficient LP-based admissible heuristic for cost-based...10 bytes (18 words) - 02:23, 13 December 2023
- second-order bounded arithmetic 2014-04-16 Paper Unshuffling a square is NP-hard 2014-02-13 Paper Alternation Trading Proofs and Their Limitations 2013-09-20...10 bytes (19 words) - 14:53, 7 December 2023
- in R 3 is NP-hard 2020-11-11 Paper Homotopy height, grid-major height and graph-drawing height 2020-10-26 Paper Link crossing number is NP-hard 2020-08-27...10 bytes (18 words) - 14:08, 10 December 2023
- Estimation of the absolute error and polynomial solvability for a classical NP-hard scheduling problem 2018-09-13 Paper Scheduling the two-way traffic on a...10 bytes (18 words) - 02:40, 11 December 2023
- BASED ON PARTIAL INFORMATION 1995-07-19 Paper Generating hard and diverse test sets for NP-hard graph problems 1995-05-17 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 18:41, 9 December 2023
- picture languages 2020-05-06 Paper Solving LP Relaxations of Some NP-Hard Problems Is As Hard As Solving Any Linear Program 2019-08-27 Paper Two-way automata...10 bytes (16 words) - 05:12, 13 December 2023
- Paper Approximate belief updating in max-2-connected Bayes networks is NP-hard 2009-09-14 Paper https://portal.mardi4nfdi.de/entity/Q3624003 2009-04-28...10 bytes (18 words) - 18:16, 11 December 2023
- mappings for balanced data distribution 1996-08-12 Paper On monadic NP vs monadic co-NP 1995-09-17 Paper Finite state verifiers I 1994-11-13 Paper Finite...10 bytes (19 words) - 09:33, 13 December 2023
- mardi4nfdi.de/entity/Q5368897 2017-10-11 Paper $(2+\varepsilon)$-Sat Is NP-hard 2017-10-06 Paper On the List-Decodability of Random Linear Codes 2017-07-27...10 bytes (19 words) - 23:46, 8 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 2-Atom...10 bytes (16 words) - 03:30, 9 December 2023
- degrees and \(P=?NP\) 1987-01-01 Paper Minimal degrees for polynomial reducibilities 1987-01-01 Paper On simple and creative sets in NP 1986-01-01 Paper...10 bytes (16 words) - 15:10, 6 December 2023
