Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078268532> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2078268532 endingPage "2514" @default.
- W2078268532 startingPage "2498" @default.
- W2078268532 abstract "Berge's conjecture from 1982 on path partitions in directed graphs generalizes and extends Dilworth's theorem and the Greene–Kleitman theorem which are well known for partially ordered sets. The conjecture relates path partitions to a collection of k independent sets, for each k⩾1. The conjecture is still open and intriguing for all k>1.1 In this paper, we will survey partial results on the conjecture, look into different proof techniques for these results, and relate the conjecture to other theorems, conjectures and open problems of Berge and other mathematicians." @default.
- W2078268532 created "2016-06-24" @default.
- W2078268532 creator A5067054745 @default.
- W2078268532 date "2006-10-01" @default.
- W2078268532 modified "2023-10-10" @default.
- W2078268532 title "Berge's conjecture on directed path partitions—a survey" @default.
- W2078268532 cites W1969592750 @default.
- W2078268532 cites W1969719366 @default.
- W2078268532 cites W1971760358 @default.
- W2078268532 cites W1973199140 @default.
- W2078268532 cites W1981468140 @default.
- W2078268532 cites W1990731595 @default.
- W2078268532 cites W1997073280 @default.
- W2078268532 cites W2004594020 @default.
- W2078268532 cites W2018575973 @default.
- W2078268532 cites W2019162302 @default.
- W2078268532 cites W2021115540 @default.
- W2078268532 cites W2026120709 @default.
- W2078268532 cites W2030550589 @default.
- W2078268532 cites W2042626467 @default.
- W2078268532 cites W2042798396 @default.
- W2078268532 cites W2043162283 @default.
- W2078268532 cites W2045473475 @default.
- W2078268532 cites W2048237589 @default.
- W2078268532 cites W2064001513 @default.
- W2078268532 cites W2068382351 @default.
- W2078268532 cites W2075109066 @default.
- W2078268532 cites W2076025721 @default.
- W2078268532 cites W2078959432 @default.
- W2078268532 cites W2079430407 @default.
- W2078268532 cites W2092643075 @default.
- W2078268532 cites W2101464558 @default.
- W2078268532 cites W2198730936 @default.
- W2078268532 cites W2565120033 @default.
- W2078268532 cites W2913637164 @default.
- W2078268532 cites W3190838300 @default.
- W2078268532 cites W4254807835 @default.
- W2078268532 doi "https://doi.org/10.1016/j.disc.2005.12.039" @default.
- W2078268532 hasPublicationYear "2006" @default.
- W2078268532 type Work @default.
- W2078268532 sameAs 2078268532 @default.
- W2078268532 citedByCount "13" @default.
- W2078268532 countsByYear W20782685322015 @default.
- W2078268532 countsByYear W20782685322016 @default.
- W2078268532 countsByYear W20782685322017 @default.
- W2078268532 countsByYear W20782685322020 @default.
- W2078268532 countsByYear W20782685322021 @default.
- W2078268532 countsByYear W20782685322022 @default.
- W2078268532 countsByYear W20782685322023 @default.
- W2078268532 crossrefType "journal-article" @default.
- W2078268532 hasAuthorship W2078268532A5067054745 @default.
- W2078268532 hasConcept C114614502 @default.
- W2078268532 hasConcept C118615104 @default.
- W2078268532 hasConcept C128814272 @default.
- W2078268532 hasConcept C199360897 @default.
- W2078268532 hasConcept C2777735758 @default.
- W2078268532 hasConcept C2780990831 @default.
- W2078268532 hasConcept C33923547 @default.
- W2078268532 hasConcept C41008148 @default.
- W2078268532 hasConceptScore W2078268532C114614502 @default.
- W2078268532 hasConceptScore W2078268532C118615104 @default.
- W2078268532 hasConceptScore W2078268532C128814272 @default.
- W2078268532 hasConceptScore W2078268532C199360897 @default.
- W2078268532 hasConceptScore W2078268532C2777735758 @default.
- W2078268532 hasConceptScore W2078268532C2780990831 @default.
- W2078268532 hasConceptScore W2078268532C33923547 @default.
- W2078268532 hasConceptScore W2078268532C41008148 @default.
- W2078268532 hasIssue "19-20" @default.
- W2078268532 hasLocation W20782685321 @default.
- W2078268532 hasOpenAccess W2078268532 @default.
- W2078268532 hasPrimaryLocation W20782685321 @default.
- W2078268532 hasRelatedWork W1782528665 @default.
- W2078268532 hasRelatedWork W1973978937 @default.
- W2078268532 hasRelatedWork W2097887535 @default.
- W2078268532 hasRelatedWork W2100234888 @default.
- W2078268532 hasRelatedWork W2163633449 @default.
- W2078268532 hasRelatedWork W2511159242 @default.
- W2078268532 hasRelatedWork W2950288113 @default.
- W2078268532 hasRelatedWork W4213178788 @default.
- W2078268532 hasRelatedWork W4283323077 @default.
- W2078268532 hasRelatedWork W4291209671 @default.
- W2078268532 hasVolume "306" @default.
- W2078268532 isParatext "false" @default.
- W2078268532 isRetracted "false" @default.
- W2078268532 magId "2078268532" @default.
- W2078268532 workType "article" @default.