Matches in SemOpenAlex for { <https://semopenalex.org/work/W53480340> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W53480340 endingPage "66" @default.
- W53480340 startingPage "61" @default.
- W53480340 abstract "Vertex and edge colorability are two graph problems that are NP-hard in general. We show that both problems remain difficult even for graphs without short cycles, i.e., without cycles of length at most g for any particular value of g. On the contrary, for graphs without long cycles, both problems are shown to besolvable in poynomial time." @default.
- W53480340 created "2016-06-24" @default.
- W53480340 creator A5011646983 @default.
- W53480340 creator A5081581015 @default.
- W53480340 date "2007-03-08" @default.
- W53480340 modified "2023-10-18" @default.
- W53480340 title "Coloring edges and vertices of graphs without short or long cycles" @default.
- W53480340 cites W144954708 @default.
- W53480340 cites W1550397373 @default.
- W53480340 cites W1994331970 @default.
- W53480340 cites W2003998639 @default.
- W53480340 cites W2010629352 @default.
- W53480340 cites W2037301891 @default.
- W53480340 cites W2067264828 @default.
- W53480340 cites W2067817839 @default.
- W53480340 cites W2068121436 @default.
- W53480340 cites W2085155184 @default.
- W53480340 cites W2102669784 @default.
- W53480340 cites W2118910553 @default.
- W53480340 cites W2143474538 @default.
- W53480340 cites W2159366821 @default.
- W53480340 cites W2161439427 @default.
- W53480340 cites W2798588639 @default.
- W53480340 doi "https://doi.org/10.11575/cdm.v2i1.61890" @default.
- W53480340 hasPublicationYear "2007" @default.
- W53480340 type Work @default.
- W53480340 sameAs 53480340 @default.
- W53480340 citedByCount "33" @default.
- W53480340 countsByYear W534803402012 @default.
- W53480340 countsByYear W534803402013 @default.
- W53480340 countsByYear W534803402014 @default.
- W53480340 countsByYear W534803402015 @default.
- W53480340 countsByYear W534803402016 @default.
- W53480340 countsByYear W534803402017 @default.
- W53480340 countsByYear W534803402018 @default.
- W53480340 countsByYear W534803402019 @default.
- W53480340 countsByYear W534803402020 @default.
- W53480340 crossrefType "journal-article" @default.
- W53480340 hasAuthorship W53480340A5011646983 @default.
- W53480340 hasAuthorship W53480340A5081581015 @default.
- W53480340 hasConcept C114614502 @default.
- W53480340 hasConcept C118615104 @default.
- W53480340 hasConcept C123809776 @default.
- W53480340 hasConcept C132525143 @default.
- W53480340 hasConcept C149530733 @default.
- W53480340 hasConcept C160446614 @default.
- W53480340 hasConcept C203776342 @default.
- W53480340 hasConcept C33923547 @default.
- W53480340 hasConcept C74133993 @default.
- W53480340 hasConcept C80899671 @default.
- W53480340 hasConceptScore W53480340C114614502 @default.
- W53480340 hasConceptScore W53480340C118615104 @default.
- W53480340 hasConceptScore W53480340C123809776 @default.
- W53480340 hasConceptScore W53480340C132525143 @default.
- W53480340 hasConceptScore W53480340C149530733 @default.
- W53480340 hasConceptScore W53480340C160446614 @default.
- W53480340 hasConceptScore W53480340C203776342 @default.
- W53480340 hasConceptScore W53480340C33923547 @default.
- W53480340 hasConceptScore W53480340C74133993 @default.
- W53480340 hasConceptScore W53480340C80899671 @default.
- W53480340 hasIssue "1" @default.
- W53480340 hasLocation W534803401 @default.
- W53480340 hasOpenAccess W53480340 @default.
- W53480340 hasPrimaryLocation W534803401 @default.
- W53480340 hasRelatedWork W1509433326 @default.
- W53480340 hasRelatedWork W1550397373 @default.
- W53480340 hasRelatedWork W1565326817 @default.
- W53480340 hasRelatedWork W1695953772 @default.
- W53480340 hasRelatedWork W1882281809 @default.
- W53480340 hasRelatedWork W1966769222 @default.
- W53480340 hasRelatedWork W1968069760 @default.
- W53480340 hasRelatedWork W1973199140 @default.
- W53480340 hasRelatedWork W1997543816 @default.
- W53480340 hasRelatedWork W2068121436 @default.
- W53480340 hasRelatedWork W2082242399 @default.
- W53480340 hasRelatedWork W2089191641 @default.
- W53480340 hasRelatedWork W2102669784 @default.
- W53480340 hasRelatedWork W2138290101 @default.
- W53480340 hasRelatedWork W2156678756 @default.
- W53480340 hasRelatedWork W2160153943 @default.
- W53480340 hasRelatedWork W2175372374 @default.
- W53480340 hasRelatedWork W2282776087 @default.
- W53480340 hasRelatedWork W2617354712 @default.
- W53480340 hasRelatedWork W2962956065 @default.
- W53480340 hasVolume "2" @default.
- W53480340 isParatext "false" @default.
- W53480340 isRetracted "false" @default.
- W53480340 magId "53480340" @default.
- W53480340 workType "article" @default.