Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations (Q2947879): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
description / endescription / 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
Timestamp+2018-12-10T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
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 / namelinks / 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
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references