Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023415190> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W3023415190 endingPage "176" @default.
- W3023415190 startingPage "176" @default.
- W3023415190 abstract "Using the minimal cost flow algorithm of Ford and Fulkerson and the notion of orthogonality between chain and antichain families András Frank could give common access (and proof) to some famous results in the theory of finite posets: (1) Theorem of Greene and Kleitman, (2) Theorem of Greene, (3) the t-phenomenon, (4) the conjugacy of the partitions associated with the k antichain and l chain families.Some new insight into the behaviour of the minimum cost flow algorithm on the special networks associated with posets and digraphs enables us to exhibit orthogonal structures in arbitrary digraphs. The role of k antichain families is taken by families of k disjoint l-weightings, a family of disjoint paths and cycles including l paths takes care of the role of l chain families. We then show how the orthogonal structures can be used to generalize the Greene Kleitman theory to acyclic directed graphs and partly even to arbitrary directed graphs." @default.
- W3023415190 created "2020-05-13" @default.
- W3023415190 creator A5070484493 @default.
- W3023415190 date "2006-03-01" @default.
- W3023415190 modified "2023-09-25" @default.
- W3023415190 doi "https://doi.org/10.1016/j.aanat.2005.11.002" @default.
- W3023415190 hasPublicationYear "2006" @default.
- W3023415190 type Work @default.
- W3023415190 sameAs 3023415190 @default.
- W3023415190 citedByCount "0" @default.
- W3023415190 crossrefType "journal-article" @default.
- W3023415190 hasAuthorship W3023415190A5070484493 @default.
- W3023415190 hasConcept C114614502 @default.
- W3023415190 hasConcept C118615104 @default.
- W3023415190 hasConcept C132525143 @default.
- W3023415190 hasConcept C136134351 @default.
- W3023415190 hasConcept C17137986 @default.
- W3023415190 hasConcept C180645754 @default.
- W3023415190 hasConcept C197657726 @default.
- W3023415190 hasConcept C2524010 @default.
- W3023415190 hasConcept C2779145032 @default.
- W3023415190 hasConcept C33923547 @default.
- W3023415190 hasConcept C45340560 @default.
- W3023415190 hasConceptScore W3023415190C114614502 @default.
- W3023415190 hasConceptScore W3023415190C118615104 @default.
- W3023415190 hasConceptScore W3023415190C132525143 @default.
- W3023415190 hasConceptScore W3023415190C136134351 @default.
- W3023415190 hasConceptScore W3023415190C17137986 @default.
- W3023415190 hasConceptScore W3023415190C180645754 @default.
- W3023415190 hasConceptScore W3023415190C197657726 @default.
- W3023415190 hasConceptScore W3023415190C2524010 @default.
- W3023415190 hasConceptScore W3023415190C2779145032 @default.
- W3023415190 hasConceptScore W3023415190C33923547 @default.
- W3023415190 hasConceptScore W3023415190C45340560 @default.
- W3023415190 hasIssue "2" @default.
- W3023415190 hasLocation W30234151901 @default.
- W3023415190 hasOpenAccess W3023415190 @default.
- W3023415190 hasPrimaryLocation W30234151901 @default.
- W3023415190 hasRelatedWork W2015060188 @default.
- W3023415190 hasRelatedWork W2051750559 @default.
- W3023415190 hasRelatedWork W2145358719 @default.
- W3023415190 hasRelatedWork W2535689316 @default.
- W3023415190 hasRelatedWork W3025390008 @default.
- W3023415190 hasRelatedWork W3047972345 @default.
- W3023415190 hasRelatedWork W3083664609 @default.
- W3023415190 hasRelatedWork W3136894362 @default.
- W3023415190 hasRelatedWork W3213974985 @default.
- W3023415190 hasRelatedWork W4221079921 @default.
- W3023415190 hasVolume "188" @default.
- W3023415190 isParatext "false" @default.
- W3023415190 isRetracted "false" @default.
- W3023415190 magId "3023415190" @default.
- W3023415190 workType "article" @default.