Matches in SemOpenAlex for { <https://semopenalex.org/work/W4377199965> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W4377199965 endingPage "305" @default.
- W4377199965 startingPage "291" @default.
- W4377199965 abstract "In the optimal general factor problem, given a graph $$G=(V, E)$$ and a set $$B(v) subseteq mathbb Z$$ of integers for each $$v in V$$ , we seek for an edge subset F of maximum cardinality subject to $$d_F(v) in B(v)$$ for $$v in V$$ , where $$d_F(v)$$ denotes the number of edges in F incident to v. A recent crucial work by Dudycz and Paluch shows that this problem can be solved in polynomial time if each B(v) has no gap of length more than one. While their algorithm is very simple, its correctness proof is quite complicated. In this paper, we formulate the optimal general factor problem as the jump system intersection, and reveal when the algorithm by Dudycz and Paluch can be applied to this abstract form of the problem. By using this abstraction, we give another correctness proof of the algorithm, which is simpler than the original one. We also extend our result to the valuated case." @default.
- W4377199965 created "2023-05-22" @default.
- W4377199965 creator A5074548000 @default.
- W4377199965 date "2023-01-01" @default.
- W4377199965 modified "2023-09-25" @default.
- W4377199965 title "Optimal General Factor Problem and Jump System Intersection" @default.
- W4377199965 cites W1531556973 @default.
- W4377199965 cites W1978185401 @default.
- W4377199965 cites W1988936512 @default.
- W4377199965 cites W2000743971 @default.
- W4377199965 cites W2026225389 @default.
- W4377199965 cites W2032599405 @default.
- W4377199965 cites W2043507681 @default.
- W4377199965 cites W2054076729 @default.
- W4377199965 cites W2066894529 @default.
- W4377199965 cites W2067665587 @default.
- W4377199965 cites W2077574397 @default.
- W4377199965 cites W2079530391 @default.
- W4377199965 cites W2084792817 @default.
- W4377199965 cites W2087404129 @default.
- W4377199965 cites W2154451802 @default.
- W4377199965 cites W2694964299 @default.
- W4377199965 cites W4206054140 @default.
- W4377199965 cites W4233756358 @default.
- W4377199965 doi "https://doi.org/10.1007/978-3-031-32726-1_21" @default.
- W4377199965 hasPublicationYear "2023" @default.
- W4377199965 type Work @default.
- W4377199965 citedByCount "0" @default.
- W4377199965 crossrefType "book-chapter" @default.
- W4377199965 hasAuthorship W4377199965A5074548000 @default.
- W4377199965 hasConcept C111472728 @default.
- W4377199965 hasConcept C11413529 @default.
- W4377199965 hasConcept C114614502 @default.
- W4377199965 hasConcept C118615104 @default.
- W4377199965 hasConcept C121332964 @default.
- W4377199965 hasConcept C124101348 @default.
- W4377199965 hasConcept C127413603 @default.
- W4377199965 hasConcept C132525143 @default.
- W4377199965 hasConcept C138885662 @default.
- W4377199965 hasConcept C146978453 @default.
- W4377199965 hasConcept C162307627 @default.
- W4377199965 hasConcept C199360897 @default.
- W4377199965 hasConcept C2780586882 @default.
- W4377199965 hasConcept C2780695682 @default.
- W4377199965 hasConcept C2780990831 @default.
- W4377199965 hasConcept C2781039887 @default.
- W4377199965 hasConcept C311688 @default.
- W4377199965 hasConcept C33923547 @default.
- W4377199965 hasConcept C41008148 @default.
- W4377199965 hasConcept C55439883 @default.
- W4377199965 hasConcept C62520636 @default.
- W4377199965 hasConcept C64543145 @default.
- W4377199965 hasConcept C76155785 @default.
- W4377199965 hasConcept C87117476 @default.
- W4377199965 hasConceptScore W4377199965C111472728 @default.
- W4377199965 hasConceptScore W4377199965C11413529 @default.
- W4377199965 hasConceptScore W4377199965C114614502 @default.
- W4377199965 hasConceptScore W4377199965C118615104 @default.
- W4377199965 hasConceptScore W4377199965C121332964 @default.
- W4377199965 hasConceptScore W4377199965C124101348 @default.
- W4377199965 hasConceptScore W4377199965C127413603 @default.
- W4377199965 hasConceptScore W4377199965C132525143 @default.
- W4377199965 hasConceptScore W4377199965C138885662 @default.
- W4377199965 hasConceptScore W4377199965C146978453 @default.
- W4377199965 hasConceptScore W4377199965C162307627 @default.
- W4377199965 hasConceptScore W4377199965C199360897 @default.
- W4377199965 hasConceptScore W4377199965C2780586882 @default.
- W4377199965 hasConceptScore W4377199965C2780695682 @default.
- W4377199965 hasConceptScore W4377199965C2780990831 @default.
- W4377199965 hasConceptScore W4377199965C2781039887 @default.
- W4377199965 hasConceptScore W4377199965C311688 @default.
- W4377199965 hasConceptScore W4377199965C33923547 @default.
- W4377199965 hasConceptScore W4377199965C41008148 @default.
- W4377199965 hasConceptScore W4377199965C55439883 @default.
- W4377199965 hasConceptScore W4377199965C62520636 @default.
- W4377199965 hasConceptScore W4377199965C64543145 @default.
- W4377199965 hasConceptScore W4377199965C76155785 @default.
- W4377199965 hasConceptScore W4377199965C87117476 @default.
- W4377199965 hasLocation W43771999651 @default.
- W4377199965 hasOpenAccess W4377199965 @default.
- W4377199965 hasPrimaryLocation W43771999651 @default.
- W4377199965 hasRelatedWork W1969178215 @default.
- W4377199965 hasRelatedWork W1972327406 @default.
- W4377199965 hasRelatedWork W1993082496 @default.
- W4377199965 hasRelatedWork W2026672981 @default.
- W4377199965 hasRelatedWork W2388103776 @default.
- W4377199965 hasRelatedWork W2528333032 @default.
- W4377199965 hasRelatedWork W2950756227 @default.
- W4377199965 hasRelatedWork W2998961919 @default.
- W4377199965 hasRelatedWork W4213252296 @default.
- W4377199965 hasRelatedWork W4221160330 @default.
- W4377199965 isParatext "false" @default.
- W4377199965 isRetracted "false" @default.
- W4377199965 workType "book-chapter" @default.