Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007990089> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2007990089 endingPage "6" @default.
- W2007990089 startingPage "1" @default.
- W2007990089 abstract "We define a fractional version of the notion of “kernels” in digraphs and prove that every clique–acyclic digraph (i.e., one in which no clique contains a cycle) has a fractional kernel. Using this we give a short proof of a recent result of Boros and Gurvich (proving a conjecture of Berge and Duchet) that every clique–acyclic orientation of a perfect graph has a kernel." @default.
- W2007990089 created "2016-06-24" @default.
- W2007990089 creator A5027529325 @default.
- W2007990089 creator A5059026447 @default.
- W2007990089 date "1998-05-01" @default.
- W2007990089 modified "2023-09-30" @default.
- W2007990089 title "Fractional Kernels in Digraphs" @default.
- W2007990089 cites W1983523720 @default.
- W2007990089 cites W1998964930 @default.
- W2007990089 cites W2076086747 @default.
- W2007990089 cites W2159241449 @default.
- W2007990089 cites W4235234911 @default.
- W2007990089 doi "https://doi.org/10.1006/jctb.1997.1731" @default.
- W2007990089 hasPublicationYear "1998" @default.
- W2007990089 type Work @default.
- W2007990089 sameAs 2007990089 @default.
- W2007990089 citedByCount "30" @default.
- W2007990089 countsByYear W20079900892012 @default.
- W2007990089 countsByYear W20079900892013 @default.
- W2007990089 countsByYear W20079900892014 @default.
- W2007990089 countsByYear W20079900892016 @default.
- W2007990089 countsByYear W20079900892017 @default.
- W2007990089 countsByYear W20079900892018 @default.
- W2007990089 countsByYear W20079900892019 @default.
- W2007990089 countsByYear W20079900892020 @default.
- W2007990089 countsByYear W20079900892021 @default.
- W2007990089 crossrefType "journal-article" @default.
- W2007990089 hasAuthorship W2007990089A5027529325 @default.
- W2007990089 hasAuthorship W2007990089A5059026447 @default.
- W2007990089 hasBestOaLocation W20079900891 @default.
- W2007990089 hasConcept C114614502 @default.
- W2007990089 hasConcept C118615104 @default.
- W2007990089 hasConcept C132525143 @default.
- W2007990089 hasConcept C189239283 @default.
- W2007990089 hasConcept C203776342 @default.
- W2007990089 hasConcept C22149727 @default.
- W2007990089 hasConcept C2777035058 @default.
- W2007990089 hasConcept C2779145032 @default.
- W2007990089 hasConcept C2780990831 @default.
- W2007990089 hasConcept C32972407 @default.
- W2007990089 hasConcept C33923547 @default.
- W2007990089 hasConcept C43517604 @default.
- W2007990089 hasConcept C74193536 @default.
- W2007990089 hasConcept C74197172 @default.
- W2007990089 hasConceptScore W2007990089C114614502 @default.
- W2007990089 hasConceptScore W2007990089C118615104 @default.
- W2007990089 hasConceptScore W2007990089C132525143 @default.
- W2007990089 hasConceptScore W2007990089C189239283 @default.
- W2007990089 hasConceptScore W2007990089C203776342 @default.
- W2007990089 hasConceptScore W2007990089C22149727 @default.
- W2007990089 hasConceptScore W2007990089C2777035058 @default.
- W2007990089 hasConceptScore W2007990089C2779145032 @default.
- W2007990089 hasConceptScore W2007990089C2780990831 @default.
- W2007990089 hasConceptScore W2007990089C32972407 @default.
- W2007990089 hasConceptScore W2007990089C33923547 @default.
- W2007990089 hasConceptScore W2007990089C43517604 @default.
- W2007990089 hasConceptScore W2007990089C74193536 @default.
- W2007990089 hasConceptScore W2007990089C74197172 @default.
- W2007990089 hasIssue "1" @default.
- W2007990089 hasLocation W20079900891 @default.
- W2007990089 hasOpenAccess W2007990089 @default.
- W2007990089 hasPrimaryLocation W20079900891 @default.
- W2007990089 hasRelatedWork W1783742161 @default.
- W2007990089 hasRelatedWork W1860357779 @default.
- W2007990089 hasRelatedWork W1967577687 @default.
- W2007990089 hasRelatedWork W1993482781 @default.
- W2007990089 hasRelatedWork W2007990089 @default.
- W2007990089 hasRelatedWork W2039582986 @default.
- W2007990089 hasRelatedWork W2091160220 @default.
- W2007990089 hasRelatedWork W2186006531 @default.
- W2007990089 hasRelatedWork W2952315311 @default.
- W2007990089 hasRelatedWork W4300773042 @default.
- W2007990089 hasVolume "73" @default.
- W2007990089 isParatext "false" @default.
- W2007990089 isRetracted "false" @default.
- W2007990089 magId "2007990089" @default.
- W2007990089 workType "article" @default.