Search results
From MaRDI portal
- \(N\)th maximum order complexity and the expansion complexity of a Rudin-Shapiro-like sequence 2020-09-30 Paper On the maximum order complexity of subsequences...10 bytes (13 words) - 09:25, 7 October 2023
- Paper On the maximum order complexity of Thue-Morse and Rudin-Shapiro sequences along polynomial values 2022-04-22 Paper Maximum order complexity of the sum...10 bytes (13 words) - 00:35, 25 September 2023
- first-order formulas with infinite spectra 2020-06-23 Paper Threshold for weak saturation stability 2020-06-11 Paper On the First-Order Complexity of Induced...10 bytes (14 words) - 00:44, 10 December 2023
- for first-order logic with disjoint paths predicates in proper minor-closed graph classes 2024-05-14 Paper Fixed-parameter tractability of maximum colored...10 bytes (17 words) - 22:54, 9 December 2023
- \(\mathbb{F}_4\) 2017-04-25 Paper Maximum-order Complexity and Correlation Measures 2017-03-27 Paper Expansion complexity and linear complexity of sequences over finite...10 bytes (14 words) - 10:54, 8 December 2023
- The complexity of facets (and some facets of complexity) 1984-01-01 Paper Permuting Elements Within Columns of a Matrix in Order to Minimize Maximum Row...10 bytes (15 words) - 22:51, 11 December 2023
- inapproximable problems 2017-11-14 Paper Complexity and approximability of parameterized MAX-CSPs 2017-10-10 Paper Complexity and Approximability of Parameterized...10 bytes (13 words) - 18:22, 6 October 2023
- Paper On the Parameterized Complexity of Maximum Degree Contraction Problem. 2023-11-13 Paper On the Parameterized Complexity Of Grid Contraction 2023-11-02...10 bytes (14 words) - 01:43, 25 September 2023
- parameterized complexity of the expected coverage problem 2022-05-09 Paper Parameterized Complexity of Elimination Distance to First-Order Logic Properties...10 bytes (17 words) - 22:54, 9 December 2023
- 2019-03-11 Paper On the maximum number of minimum dominating sets in forests 2019-02-20 Paper On the maximum number of maximum independent sets 2019-01-11...10 bytes (15 words) - 19:52, 8 December 2023
- Constructive -- non-constructive approximation and maximum independent set problem 2024-07-05 Paper Average-case complexity of a branch-and-bound algorithm for \textsc{Min...10 bytes (17 words) - 09:53, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q6168471 2023-08-08 Paper Complexity Dichotomies for the Maximum Weighted Digraph Partition Problem 2023-07-03 Paper The...10 bytes (13 words) - 09:09, 8 December 2023
- for first-order logic with connectivity under vertex failures 2024-06-24 Paper Twin-width and types 2024-06-24 Paper Simple and tight complexity lower bounds...10 bytes (15 words) - 01:52, 7 October 2023
- Satisfaction 2023-01-09 Paper Complexity Classification Transfer for CSPs via Algebraic Products 2022-11-07 Paper Fine-Grained Time Complexity of Constraint Satisfaction...10 bytes (13 words) - 13:05, 7 October 2023
- Parameterized algorithms for fixed-order book drawing with few crossings per edge 2024-07-09 Paper Study of the effects of fractional order and damping coefficient...10 bytes (16 words) - 09:22, 11 December 2023
- subsequence 2020-02-11 Paper The maximum number of induced open triangles in graphs of a given order 2019-12-03 Paper On the complexity of some problems of searching...10 bytes (16 words) - 06:11, 9 December 2023
- characterisation, classical complexity, parameterised complexity and approximability 2020-05-18 Paper Descriptional complexity of matrix simple semi-conditional...10 bytes (15 words) - 02:32, 9 December 2023
- parameterized complexity of the geodesic hull number 2019-09-10 Paper https://portal.mardi4nfdi.de/entity/Q5377222 2019-05-23 Paper The maximum infection time...10 bytes (15 words) - 01:38, 10 December 2023
- is in NP 2020-10-22 Paper On the exact complexity of polyomino packing 2020-09-03 Paper On the Exact Complexity of Polyomino Packing 2020-08-11 Paper Computing...10 bytes (17 words) - 06:47, 9 December 2023
- Paper Grid intersection graphs and order dimension 2018-07-27 Paper Planar bus graphs 2018-07-25 Paper On the maximum crossing number 2018-06-15 Paper Ham-sandwich...10 bytes (15 words) - 12:47, 8 December 2023
