FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3195265556> ?p ?o ?g. }

• W3195265556 endingPage "151" @default.
• W3195265556 startingPage "117" @default.
• W3195265556 abstract "A large number of NP-hard graph problems become polynomial-time solvable on graph classes where the mim-width is bounded and quickly computable. Hence, when solving such problems on special graph classes, it is helpful to know whether the graph class under consideration has bounded mim-width. We first extend the toolkit for proving (un)boundedness of mim-width of graph classes. This enables us to initiate a systematic study into bounding mim-width from the perspective of hereditary graph classes. For a given graph $H$, the class of $H$-free graphs has bounded mim-width if and only if it has bounded clique-width. We show that the same is not true for $(H_1,H_2)$-free graphs. We find several general classes of $(H_1,H_2)$-free graphs having unbounded clique-width, but the mim-width is bounded and quickly computable. We also prove a number of new results showing that, for certain $H_1$ and $H_2$, the class of $(H_1,H_2)$-free graphs has unbounded mim-width. Combining these with known results, we present summary theorems of the current state of the art for the boundedness of mim-width for $(H_1,H_2)$-free graphs." @default.
• W3195265556 created "2021-08-30" @default.
• W3195265556 creator A5027487467 @default.
• W3195265556 creator A5052721755 @default.
• W3195265556 creator A5054949871 @default.
• W3195265556 creator A5074057468 @default.
• W3195265556 creator A5084259822 @default.
• W3195265556 date "2021-08-25" @default.
• W3195265556 modified "2023-09-30" @default.
• W3195265556 title "Bounding the mim‐width of hereditary graph classes" @default.
• W3195265556 cites W1511942180 @default.
• W3195265556 cites W1785928421 @default.
• W3195265556 cites W1964095725 @default.
• W3195265556 cites W1993328543 @default.
• W3195265556 cites W1994331970 @default.
• W3195265556 cites W2021102038 @default.
• W3195265556 cites W2040593601 @default.
• W3195265556 cites W2042269609 @default.
• W3195265556 cites W2047871605 @default.
• W3195265556 cites W2059372025 @default.
• W3195265556 cites W2059738021 @default.
• W3195265556 cites W2063951771 @default.
• W3195265556 cites W2067264828 @default.
• W3195265556 cites W2070790034 @default.
• W3195265556 cites W2077936668 @default.
• W3195265556 cites W2079306871 @default.
• W3195265556 cites W2082819223 @default.
• W3195265556 cites W2089686090 @default.
• W3195265556 cites W2097725094 @default.
• W3195265556 cites W2103512591 @default.
• W3195265556 cites W2149785904 @default.
• W3195265556 cites W2154682992 @default.
• W3195265556 cites W2182805349 @default.
• W3195265556 cites W2569520194 @default.
• W3195265556 cites W2623827933 @default.
• W3195265556 cites W2763059940 @default.
• W3195265556 cites W2768829599 @default.
• W3195265556 cites W2949284609 @default.
• W3195265556 cites W2962055031 @default.
• W3195265556 cites W2963232359 @default.
• W3195265556 cites W2963233231 @default.
• W3195265556 cites W2963520829 @default.
• W3195265556 cites W2972989051 @default.
• W3195265556 cites W3000119614 @default.
• W3195265556 cites W3004925707 @default.
• W3195265556 cites W3047788453 @default.
• W3195265556 cites W3122713457 @default.
• W3195265556 cites W3171819820 @default.
• W3195265556 doi "https://doi.org/10.1002/jgt.22730" @default.
• W3195265556 hasPublicationYear "2021" @default.
• W3195265556 type Work @default.
• W3195265556 sameAs 3195265556 @default.
• W3195265556 citedByCount "5" @default.
• W3195265556 countsByYear W31952655562021 @default.
• W3195265556 countsByYear W31952655562022 @default.
• W3195265556 countsByYear W31952655562023 @default.
• W3195265556 crossrefType "journal-article" @default.
• W3195265556 hasAuthorship W3195265556A5027487467 @default.
• W3195265556 hasAuthorship W3195265556A5052721755 @default.
• W3195265556 hasAuthorship W3195265556A5054949871 @default.
• W3195265556 hasAuthorship W3195265556A5074057468 @default.
• W3195265556 hasAuthorship W3195265556A5084259822 @default.
• W3195265556 hasBestOaLocation W31952655562 @default.
• W3195265556 hasConcept C101837359 @default.
• W3195265556 hasConcept C114614502 @default.
• W3195265556 hasConcept C118615104 @default.
• W3195265556 hasConcept C132525143 @default.
• W3195265556 hasConcept C132569581 @default.
• W3195265556 hasConcept C134306372 @default.
• W3195265556 hasConcept C154945302 @default.
• W3195265556 hasConcept C203776342 @default.
• W3195265556 hasConcept C22149727 @default.
• W3195265556 hasConcept C33923547 @default.
• W3195265556 hasConcept C34388435 @default.
• W3195265556 hasConcept C41008148 @default.
• W3195265556 hasConcept C43517604 @default.
• W3195265556 hasConcept C5737132 @default.
• W3195265556 hasConcept C63584917 @default.
• W3195265556 hasConceptScore W3195265556C101837359 @default.
• W3195265556 hasConceptScore W3195265556C114614502 @default.
• W3195265556 hasConceptScore W3195265556C118615104 @default.
• W3195265556 hasConceptScore W3195265556C132525143 @default.
• W3195265556 hasConceptScore W3195265556C132569581 @default.
• W3195265556 hasConceptScore W3195265556C134306372 @default.
• W3195265556 hasConceptScore W3195265556C154945302 @default.
• W3195265556 hasConceptScore W3195265556C203776342 @default.
• W3195265556 hasConceptScore W3195265556C22149727 @default.
• W3195265556 hasConceptScore W3195265556C33923547 @default.
• W3195265556 hasConceptScore W3195265556C34388435 @default.
• W3195265556 hasConceptScore W3195265556C41008148 @default.
• W3195265556 hasConceptScore W3195265556C43517604 @default.
• W3195265556 hasConceptScore W3195265556C5737132 @default.
• W3195265556 hasConceptScore W3195265556C63584917 @default.
• W3195265556 hasFunder F4320319993 @default.
• W3195265556 hasIssue "1" @default.
• W3195265556 hasLocation W31952655561 @default.
• W3195265556 hasLocation W31952655562 @default.
• W3195265556 hasLocation W31952655563 @default.

• next