Matches in SemOpenAlex for { <https://semopenalex.org/work/W2765346054> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2765346054 abstract "The maximum matching width is a graph width parameter that is defined on a branch-decomposition over the vertex set of a graph. In this short paper, we prove that the problem of computing the maximum matching width is NP-hard." @default.
- W2765346054 created "2017-11-10" @default.
- W2765346054 creator A5031027762 @default.
- W2765346054 creator A5065677794 @default.
- W2765346054 date "2017-10-14" @default.
- W2765346054 modified "2023-09-27" @default.
- W2765346054 title "Computing the maximum matching width is NP-hard." @default.
- W2765346054 cites W2019137761 @default.
- W2765346054 cites W2085550081 @default.
- W2765346054 cites W2144231036 @default.
- W2765346054 cites W2770155412 @default.
- W2765346054 cites W78054942 @default.
- W2765346054 hasPublicationYear "2017" @default.
- W2765346054 type Work @default.
- W2765346054 sameAs 2765346054 @default.
- W2765346054 citedByCount "0" @default.
- W2765346054 crossrefType "posted-content" @default.
- W2765346054 hasAuthorship W2765346054A5031027762 @default.
- W2765346054 hasAuthorship W2765346054A5065677794 @default.
- W2765346054 hasConcept C105795698 @default.
- W2765346054 hasConcept C11413529 @default.
- W2765346054 hasConcept C114614502 @default.
- W2765346054 hasConcept C122749075 @default.
- W2765346054 hasConcept C132525143 @default.
- W2765346054 hasConcept C165064840 @default.
- W2765346054 hasConcept C311688 @default.
- W2765346054 hasConcept C33923547 @default.
- W2765346054 hasConcept C41008148 @default.
- W2765346054 hasConcept C80899671 @default.
- W2765346054 hasConceptScore W2765346054C105795698 @default.
- W2765346054 hasConceptScore W2765346054C11413529 @default.
- W2765346054 hasConceptScore W2765346054C114614502 @default.
- W2765346054 hasConceptScore W2765346054C122749075 @default.
- W2765346054 hasConceptScore W2765346054C132525143 @default.
- W2765346054 hasConceptScore W2765346054C165064840 @default.
- W2765346054 hasConceptScore W2765346054C311688 @default.
- W2765346054 hasConceptScore W2765346054C33923547 @default.
- W2765346054 hasConceptScore W2765346054C41008148 @default.
- W2765346054 hasConceptScore W2765346054C80899671 @default.
- W2765346054 hasLocation W27653460541 @default.
- W2765346054 hasOpenAccess W2765346054 @default.
- W2765346054 hasPrimaryLocation W27653460541 @default.
- W2765346054 hasRelatedWork W1528077854 @default.
- W2765346054 hasRelatedWork W1539682630 @default.
- W2765346054 hasRelatedWork W1540768932 @default.
- W2765346054 hasRelatedWork W1606240940 @default.
- W2765346054 hasRelatedWork W1987965173 @default.
- W2765346054 hasRelatedWork W2022122931 @default.
- W2765346054 hasRelatedWork W2081642962 @default.
- W2765346054 hasRelatedWork W2133225996 @default.
- W2765346054 hasRelatedWork W2168990208 @default.
- W2765346054 hasRelatedWork W2190210389 @default.
- W2765346054 hasRelatedWork W2212241778 @default.
- W2765346054 hasRelatedWork W2257535006 @default.
- W2765346054 hasRelatedWork W2471563969 @default.
- W2765346054 hasRelatedWork W2735767732 @default.
- W2765346054 hasRelatedWork W2765379667 @default.
- W2765346054 hasRelatedWork W2809773377 @default.
- W2765346054 hasRelatedWork W2914436303 @default.
- W2765346054 hasRelatedWork W2952915478 @default.
- W2765346054 hasRelatedWork W2963520829 @default.
- W2765346054 hasRelatedWork W2963904830 @default.
- W2765346054 isParatext "false" @default.
- W2765346054 isRetracted "false" @default.
- W2765346054 magId "2765346054" @default.
- W2765346054 workType "article" @default.