Matches in SemOpenAlex for { <https://semopenalex.org/work/W3000603721> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W3000603721 abstract "Given a (vertex)-coloring C = C 1 , C 2 , ...C m of P a digraph D and a positive integer k, the k-norm of C is defined as C k = m i=1 min C i, k. A coloring C is k-optimal if its k-norm C k is minimum over all colorings. A (path) k-pack P k is a collection of at most k vertex-disjoint paths. A coloring C and a k-pack P k are orthogonal if each color class intersects as many paths as possible in P k , that is, if C i k, C i P j = 1 for every path P j P k , otherwise each vertex of C i lies in a different path of P k . In 1982, Berge conjectured that for every k-optimal coloring C there is a k-pack P k orthogonal to C. This conjecture is false for arbitrary digraphs, having a counterexample with odd cycle. In this paper we prove this conjecture for bipartite digraphs." @default.
- W3000603721 created "2020-01-23" @default.
- W3000603721 creator A5031845583 @default.
- W3000603721 creator A5051242064 @default.
- W3000603721 creator A5072743877 @default.
- W3000603721 date "2019-07-02" @default.
- W3000603721 modified "2023-10-04" @default.
- W3000603721 title "A proof for Berges Dual Conjecture for Bipartite Digraphs" @default.
- W3000603721 doi "https://doi.org/10.5753/etc.2019.6398" @default.
- W3000603721 hasPublicationYear "2019" @default.
- W3000603721 type Work @default.
- W3000603721 sameAs 3000603721 @default.
- W3000603721 citedByCount "0" @default.
- W3000603721 crossrefType "proceedings-article" @default.
- W3000603721 hasAuthorship W3000603721A5031845583 @default.
- W3000603721 hasAuthorship W3000603721A5051242064 @default.
- W3000603721 hasAuthorship W3000603721A5072743877 @default.
- W3000603721 hasBestOaLocation W30006037211 @default.
- W3000603721 hasConcept C114614502 @default.
- W3000603721 hasConcept C118615104 @default.
- W3000603721 hasConcept C132525143 @default.
- W3000603721 hasConcept C138885662 @default.
- W3000603721 hasConcept C197657726 @default.
- W3000603721 hasConcept C2780980858 @default.
- W3000603721 hasConcept C2780990831 @default.
- W3000603721 hasConcept C33923547 @default.
- W3000603721 hasConcept C41895202 @default.
- W3000603721 hasConceptScore W3000603721C114614502 @default.
- W3000603721 hasConceptScore W3000603721C118615104 @default.
- W3000603721 hasConceptScore W3000603721C132525143 @default.
- W3000603721 hasConceptScore W3000603721C138885662 @default.
- W3000603721 hasConceptScore W3000603721C197657726 @default.
- W3000603721 hasConceptScore W3000603721C2780980858 @default.
- W3000603721 hasConceptScore W3000603721C2780990831 @default.
- W3000603721 hasConceptScore W3000603721C33923547 @default.
- W3000603721 hasConceptScore W3000603721C41895202 @default.
- W3000603721 hasLocation W30006037211 @default.
- W3000603721 hasOpenAccess W3000603721 @default.
- W3000603721 hasPrimaryLocation W30006037211 @default.
- W3000603721 hasRelatedWork W1963587742 @default.
- W3000603721 hasRelatedWork W1976047512 @default.
- W3000603721 hasRelatedWork W2030738635 @default.
- W3000603721 hasRelatedWork W2031909596 @default.
- W3000603721 hasRelatedWork W2073207596 @default.
- W3000603721 hasRelatedWork W2160743561 @default.
- W3000603721 hasRelatedWork W2205961284 @default.
- W3000603721 hasRelatedWork W2275229969 @default.
- W3000603721 hasRelatedWork W2569351764 @default.
- W3000603721 hasRelatedWork W2581351234 @default.
- W3000603721 hasRelatedWork W2736070951 @default.
- W3000603721 hasRelatedWork W2783849959 @default.
- W3000603721 hasRelatedWork W2950389551 @default.
- W3000603721 hasRelatedWork W2963985217 @default.
- W3000603721 hasRelatedWork W2964207558 @default.
- W3000603721 hasRelatedWork W3008443434 @default.
- W3000603721 hasRelatedWork W3102310920 @default.
- W3000603721 hasRelatedWork W3110938123 @default.
- W3000603721 hasRelatedWork W3210279424 @default.
- W3000603721 hasRelatedWork W933405741 @default.
- W3000603721 isParatext "false" @default.
- W3000603721 isRetracted "false" @default.
- W3000603721 magId "3000603721" @default.
- W3000603721 workType "article" @default.