Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations (Q2947879): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(6 intermediate revisions by 5 users not shown) | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6991621 | ||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1416.90040 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
10 December 2018
| |||||||||||||||
Property / publication date: 10 December 2018 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / full work available at URL | |||||||||||||||
Property / full work available at URL: https://dmtcs.episciences.org/4150/pdf / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 90C27 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6991621 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2156789973 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1506.03282 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
parameterized complexity | |||||||||||||||
Property / zbMATH Keywords: parameterized complexity / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
kernel | |||||||||||||||
Property / zbMATH Keywords: kernel / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
above guarantee parameterization | |||||||||||||||
Property / zbMATH Keywords: above guarantee parameterization / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
AND-cross composition | |||||||||||||||
Property / zbMATH Keywords: AND-cross composition / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
multidimensional binary vector assignment | |||||||||||||||
Property / zbMATH Keywords: multidimensional binary vector assignment / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
wafer-to-wafer integration | |||||||||||||||
Property / zbMATH Keywords: wafer-to-wafer integration / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
locally encoded multidimensional matching | |||||||||||||||
Property / zbMATH Keywords: locally encoded multidimensional matching / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Kernelization Lower Bounds by Cross-Composition / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On Multiway Cut Parameterized above Lower Bounds / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Approximation Algorithms for the Wafer to Wafer Integration Problem / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Multi-dimensional vector assignment problems / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Fundamentals of parameterized complexity / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the Complexity of Wafer-to-Wafer Integration / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: The Linear Arrangement Problem Parameterized Above Guaranteed Value / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Which problems have strongly exponential complexity? / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4904144 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q5365079 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Faster Parameterized Algorithms Using Linear Programming / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Parameterizing above Guaranteed Values: MaxSat and MaxCut / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Parameterizing above or below guaranteed values / rank | |||||||||||||||
Normal rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 19:41, 10 July 2024
scientific article; zbMATH DE number 6991621
Language | Label | Description | Also known as |
---|---|---|---|
English | Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations |
scientific article; zbMATH DE number 6991621 |
Statements
Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations (English)
0 references
29 September 2015
0 references
10 December 2018
0 references
parameterized complexity
0 references
kernel
0 references
above guarantee parameterization
0 references
AND-cross composition
0 references
multidimensional binary vector assignment
0 references
wafer-to-wafer integration
0 references
locally encoded multidimensional matching
0 references
0 references