Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080437598> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2080437598 endingPage "26" @default.
- W2080437598 startingPage "19" @default.
- W2080437598 abstract "The SIMPLE MAX-CUT problem can be solved in linear time for unit interval graphs. We show also that for each constant q, the SIMPLE MAX-CUT problem can be solved in polynomial time for (q, q − 4)-graphs." @default.
- W2080437598 created "2016-06-24" @default.
- W2080437598 creator A5032730524 @default.
- W2080437598 creator A5033021388 @default.
- W2080437598 creator A5049113552 @default.
- W2080437598 date "1999-05-01" @default.
- W2080437598 modified "2023-09-26" @default.
- W2080437598 title "SIMPLE MAX-CUT for unit interval graphs and graphs with few P4s" @default.
- W2080437598 cites W1985562179 @default.
- W2080437598 cites W2030087828 @default.
- W2080437598 cites W2040514941 @default.
- W2080437598 cites W2044936198 @default.
- W2080437598 cites W2045027193 @default.
- W2080437598 cites W2063410295 @default.
- W2080437598 cites W2065581757 @default.
- W2080437598 cites W2073705438 @default.
- W2080437598 cites W2087405099 @default.
- W2080437598 cites W2106754157 @default.
- W2080437598 cites W2113292309 @default.
- W2080437598 cites W59383121 @default.
- W2080437598 doi "https://doi.org/10.1016/s1571-0653(05)80014-9" @default.
- W2080437598 hasPublicationYear "1999" @default.
- W2080437598 type Work @default.
- W2080437598 sameAs 2080437598 @default.
- W2080437598 citedByCount "12" @default.
- W2080437598 countsByYear W20804375982015 @default.
- W2080437598 countsByYear W20804375982017 @default.
- W2080437598 countsByYear W20804375982020 @default.
- W2080437598 countsByYear W20804375982021 @default.
- W2080437598 countsByYear W20804375982022 @default.
- W2080437598 countsByYear W20804375982023 @default.
- W2080437598 crossrefType "journal-article" @default.
- W2080437598 hasAuthorship W2080437598A5032730524 @default.
- W2080437598 hasAuthorship W2080437598A5033021388 @default.
- W2080437598 hasAuthorship W2080437598A5049113552 @default.
- W2080437598 hasConcept C111472728 @default.
- W2080437598 hasConcept C114614502 @default.
- W2080437598 hasConcept C118615104 @default.
- W2080437598 hasConcept C122637931 @default.
- W2080437598 hasConcept C128394911 @default.
- W2080437598 hasConcept C132525143 @default.
- W2080437598 hasConcept C138885662 @default.
- W2080437598 hasConcept C145420912 @default.
- W2080437598 hasConcept C160446614 @default.
- W2080437598 hasConcept C199360897 @default.
- W2080437598 hasConcept C203776342 @default.
- W2080437598 hasConcept C2777027219 @default.
- W2080437598 hasConcept C2778067643 @default.
- W2080437598 hasConcept C2780586882 @default.
- W2080437598 hasConcept C2993105083 @default.
- W2080437598 hasConcept C33923547 @default.
- W2080437598 hasConcept C41008148 @default.
- W2080437598 hasConcept C43517604 @default.
- W2080437598 hasConcept C74133993 @default.
- W2080437598 hasConceptScore W2080437598C111472728 @default.
- W2080437598 hasConceptScore W2080437598C114614502 @default.
- W2080437598 hasConceptScore W2080437598C118615104 @default.
- W2080437598 hasConceptScore W2080437598C122637931 @default.
- W2080437598 hasConceptScore W2080437598C128394911 @default.
- W2080437598 hasConceptScore W2080437598C132525143 @default.
- W2080437598 hasConceptScore W2080437598C138885662 @default.
- W2080437598 hasConceptScore W2080437598C145420912 @default.
- W2080437598 hasConceptScore W2080437598C160446614 @default.
- W2080437598 hasConceptScore W2080437598C199360897 @default.
- W2080437598 hasConceptScore W2080437598C203776342 @default.
- W2080437598 hasConceptScore W2080437598C2777027219 @default.
- W2080437598 hasConceptScore W2080437598C2778067643 @default.
- W2080437598 hasConceptScore W2080437598C2780586882 @default.
- W2080437598 hasConceptScore W2080437598C2993105083 @default.
- W2080437598 hasConceptScore W2080437598C33923547 @default.
- W2080437598 hasConceptScore W2080437598C41008148 @default.
- W2080437598 hasConceptScore W2080437598C43517604 @default.
- W2080437598 hasConceptScore W2080437598C74133993 @default.
- W2080437598 hasLocation W20804375981 @default.
- W2080437598 hasOpenAccess W2080437598 @default.
- W2080437598 hasPrimaryLocation W20804375981 @default.
- W2080437598 hasRelatedWork W1989331421 @default.
- W2080437598 hasRelatedWork W2008957319 @default.
- W2080437598 hasRelatedWork W2028457162 @default.
- W2080437598 hasRelatedWork W2277851392 @default.
- W2080437598 hasRelatedWork W2910018628 @default.
- W2080437598 hasRelatedWork W2962735809 @default.
- W2080437598 hasRelatedWork W2963137092 @default.
- W2080437598 hasRelatedWork W3033067447 @default.
- W2080437598 hasRelatedWork W4287761561 @default.
- W2080437598 hasRelatedWork W4290189031 @default.
- W2080437598 hasVolume "3" @default.
- W2080437598 isParatext "false" @default.
- W2080437598 isRetracted "false" @default.
- W2080437598 magId "2080437598" @default.
- W2080437598 workType "article" @default.