Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083103669> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2083103669 endingPage "24" @default.
- W2083103669 startingPage "1" @default.
- W2083103669 abstract "The cutwidth of a graph G is the smallest integer k such that the vertices of G can be arranged in a linear layout [v1,...,vn] in such a way that, for every i=1,...,n-1, there are at most k edges with one endpoint in {v1,...,vi} and the other in {vi+1,...,vn}. In this paper we provide, for any constant k, a linear time algorithm that for any input graph G, answers whether G has cutwidth at most k and, in the case of a positive answer, outputs the corresponding linear layout." @default.
- W2083103669 created "2016-06-24" @default.
- W2083103669 creator A5032730524 @default.
- W2083103669 creator A5033912650 @default.
- W2083103669 creator A5085447779 @default.
- W2083103669 date "2005-07-01" @default.
- W2083103669 modified "2023-10-18" @default.
- W2083103669 title "Cutwidth I: A linear time fixed parameter algorithm" @default.
- W2083103669 cites W1484794585 @default.
- W2083103669 cites W1980008391 @default.
- W2083103669 cites W2005079828 @default.
- W2083103669 cites W2011538048 @default.
- W2083103669 cites W2036263637 @default.
- W2083103669 cites W2043344835 @default.
- W2083103669 cites W2059372025 @default.
- W2083103669 cites W2065528988 @default.
- W2083103669 cites W2079966248 @default.
- W2083103669 cites W2097333141 @default.
- W2083103669 cites W2097550055 @default.
- W2083103669 cites W2098879666 @default.
- W2083103669 cites W2101400962 @default.
- W2083103669 cites W2125058377 @default.
- W2083103669 cites W2143314829 @default.
- W2083103669 cites W4248251133 @default.
- W2083103669 doi "https://doi.org/10.1016/j.jalgor.2004.12.001" @default.
- W2083103669 hasPublicationYear "2005" @default.
- W2083103669 type Work @default.
- W2083103669 sameAs 2083103669 @default.
- W2083103669 citedByCount "59" @default.
- W2083103669 countsByYear W20831036692012 @default.
- W2083103669 countsByYear W20831036692013 @default.
- W2083103669 countsByYear W20831036692014 @default.
- W2083103669 countsByYear W20831036692015 @default.
- W2083103669 countsByYear W20831036692016 @default.
- W2083103669 countsByYear W20831036692017 @default.
- W2083103669 countsByYear W20831036692018 @default.
- W2083103669 countsByYear W20831036692019 @default.
- W2083103669 countsByYear W20831036692020 @default.
- W2083103669 countsByYear W20831036692021 @default.
- W2083103669 countsByYear W20831036692022 @default.
- W2083103669 countsByYear W20831036692023 @default.
- W2083103669 crossrefType "journal-article" @default.
- W2083103669 hasAuthorship W2083103669A5032730524 @default.
- W2083103669 hasAuthorship W2083103669A5033912650 @default.
- W2083103669 hasAuthorship W2083103669A5085447779 @default.
- W2083103669 hasConcept C11413529 @default.
- W2083103669 hasConcept C114614502 @default.
- W2083103669 hasConcept C311688 @default.
- W2083103669 hasConcept C33923547 @default.
- W2083103669 hasConcept C41008148 @default.
- W2083103669 hasConceptScore W2083103669C11413529 @default.
- W2083103669 hasConceptScore W2083103669C114614502 @default.
- W2083103669 hasConceptScore W2083103669C311688 @default.
- W2083103669 hasConceptScore W2083103669C33923547 @default.
- W2083103669 hasConceptScore W2083103669C41008148 @default.
- W2083103669 hasIssue "1" @default.
- W2083103669 hasLocation W20831036691 @default.
- W2083103669 hasOpenAccess W2083103669 @default.
- W2083103669 hasPrimaryLocation W20831036691 @default.
- W2083103669 hasRelatedWork W1587224694 @default.
- W2083103669 hasRelatedWork W1979597421 @default.
- W2083103669 hasRelatedWork W2007980826 @default.
- W2083103669 hasRelatedWork W2061531152 @default.
- W2083103669 hasRelatedWork W2077600819 @default.
- W2083103669 hasRelatedWork W2748952813 @default.
- W2083103669 hasRelatedWork W2899084033 @default.
- W2083103669 hasRelatedWork W3002753104 @default.
- W2083103669 hasRelatedWork W4225152035 @default.
- W2083103669 hasRelatedWork W4245490552 @default.
- W2083103669 hasVolume "56" @default.
- W2083103669 isParatext "false" @default.
- W2083103669 isRetracted "false" @default.
- W2083103669 magId "2083103669" @default.
- W2083103669 workType "article" @default.