Matches in SemOpenAlex for { <https://semopenalex.org/work/W1558532354> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1558532354 abstract "In this paper a greedy algorithm to detect conflict cliques in interval graphs and circular-arc graphs is analysed. In a graph, a stable set requires that at most one vertex is chosen for each edge. It is equivalent to requiring that at most one vertex for each maximal clique is chosen. We show that this algorithm finds all maximal cliques for interval graphs, i.e. it can compute the convex hull of the stable set polytope. In case of circular-arc graphs, the algorithm is not able to detect all maximal cliques, yet remaining correct. This problem occurs in the context of railway scheduling. A train requests the allocation of a railway infrastructure resource for a specific time interval. As one is looking for conflict-free train schedules, the used resource allocation intervals in a schedule must not overlap. The conflict-free choices of used intervals for each resource correspond to stable sets in the interval graph associated to the allocation time intervals." @default.
- W1558532354 created "2016-06-24" @default.
- W1558532354 creator A5006094826 @default.
- W1558532354 creator A5019674045 @default.
- W1558532354 creator A5051123931 @default.
- W1558532354 creator A5082298306 @default.
- W1558532354 date "2008-12-11" @default.
- W1558532354 modified "2023-09-27" @default.
- W1558532354 title "Performance of a greedy algorithm for edge covering by cliques in interval graphs" @default.
- W1558532354 cites W1565093882 @default.
- W1558532354 cites W2058408846 @default.
- W1558532354 cites W2100440346 @default.
- W1558532354 cites W2101834520 @default.
- W1558532354 cites W2159363368 @default.
- W1558532354 cites W82907418 @default.
- W1558532354 cites W2145798065 @default.
- W1558532354 hasPublicationYear "2008" @default.
- W1558532354 type Work @default.
- W1558532354 sameAs 1558532354 @default.
- W1558532354 citedByCount "1" @default.
- W1558532354 countsByYear W15585323542021 @default.
- W1558532354 crossrefType "posted-content" @default.
- W1558532354 hasAuthorship W1558532354A5006094826 @default.
- W1558532354 hasAuthorship W1558532354A5019674045 @default.
- W1558532354 hasAuthorship W1558532354A5051123931 @default.
- W1558532354 hasAuthorship W1558532354A5082298306 @default.
- W1558532354 hasConcept C102192266 @default.
- W1558532354 hasConcept C114614502 @default.
- W1558532354 hasConcept C118615104 @default.
- W1558532354 hasConcept C126255220 @default.
- W1558532354 hasConcept C132525143 @default.
- W1558532354 hasConcept C160446614 @default.
- W1558532354 hasConcept C206729178 @default.
- W1558532354 hasConcept C2778067643 @default.
- W1558532354 hasConcept C33923547 @default.
- W1558532354 hasConcept C67810366 @default.
- W1558532354 hasConcept C74133993 @default.
- W1558532354 hasConcept C80899671 @default.
- W1558532354 hasConceptScore W1558532354C102192266 @default.
- W1558532354 hasConceptScore W1558532354C114614502 @default.
- W1558532354 hasConceptScore W1558532354C118615104 @default.
- W1558532354 hasConceptScore W1558532354C126255220 @default.
- W1558532354 hasConceptScore W1558532354C132525143 @default.
- W1558532354 hasConceptScore W1558532354C160446614 @default.
- W1558532354 hasConceptScore W1558532354C206729178 @default.
- W1558532354 hasConceptScore W1558532354C2778067643 @default.
- W1558532354 hasConceptScore W1558532354C33923547 @default.
- W1558532354 hasConceptScore W1558532354C67810366 @default.
- W1558532354 hasConceptScore W1558532354C74133993 @default.
- W1558532354 hasConceptScore W1558532354C80899671 @default.
- W1558532354 hasLocation W15585323541 @default.
- W1558532354 hasOpenAccess W1558532354 @default.
- W1558532354 hasPrimaryLocation W15585323541 @default.
- W1558532354 hasRelatedWork W1517950463 @default.
- W1558532354 hasRelatedWork W1569442745 @default.
- W1558532354 hasRelatedWork W1732685066 @default.
- W1558532354 hasRelatedWork W1968084791 @default.
- W1558532354 hasRelatedWork W1970879474 @default.
- W1558532354 hasRelatedWork W1980531533 @default.
- W1558532354 hasRelatedWork W1992925192 @default.
- W1558532354 hasRelatedWork W2002764510 @default.
- W1558532354 hasRelatedWork W2003522749 @default.
- W1558532354 hasRelatedWork W2006861874 @default.
- W1558532354 hasRelatedWork W2038641767 @default.
- W1558532354 hasRelatedWork W2062398986 @default.
- W1558532354 hasRelatedWork W2088332251 @default.
- W1558532354 hasRelatedWork W2138857507 @default.
- W1558532354 hasRelatedWork W2282700609 @default.
- W1558532354 hasRelatedWork W2800868740 @default.
- W1558532354 hasRelatedWork W2963222815 @default.
- W1558532354 hasRelatedWork W2963809597 @default.
- W1558532354 hasRelatedWork W2971371558 @default.
- W1558532354 hasRelatedWork W3179019983 @default.
- W1558532354 isParatext "false" @default.
- W1558532354 isRetracted "false" @default.
- W1558532354 magId "1558532354" @default.
- W1558532354 workType "article" @default.