Matches in SemOpenAlex for { <https://semopenalex.org/work/W3127426907> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3127426907 abstract "A circle graph is a graph in which the adjacency of vertices can be represented as the intersection of chords of a circle. The problem of calculating the chromatic number is known to be NP-complete, even on circle graphs. In this paper, we propose a new integer linear programming formulation for a coloring problem on circle graphs. We also show that the linear relaxation problem of our formulation finds the fractional chromatic number of a given circle graph. As a byproduct, our formulation gives a polynomial-sized linear programming formulation for calculating the fractional chromatic number of a circle graph. We also extend our result to a formulation for a capacitated stowage stack minimization problem." @default.
- W3127426907 created "2021-02-15" @default.
- W3127426907 creator A5031287136 @default.
- W3127426907 creator A5047849518 @default.
- W3127426907 date "2022-01-01" @default.
- W3127426907 modified "2023-09-23" @default.
- W3127426907 title "New Formulation for Coloring Circle Graphs And its Application to Capacitated Stowage Stack Minimization" @default.
- W3127426907 cites W1545742906 @default.
- W3127426907 cites W1548134571 @default.
- W3127426907 cites W1575404050 @default.
- W3127426907 cites W1590662462 @default.
- W3127426907 cites W1968027460 @default.
- W3127426907 cites W1989533833 @default.
- W3127426907 cites W2001487170 @default.
- W3127426907 cites W2008836603 @default.
- W3127426907 cites W2012329067 @default.
- W3127426907 cites W2023922327 @default.
- W3127426907 cites W2032711721 @default.
- W3127426907 cites W2044935944 @default.
- W3127426907 cites W2047570770 @default.
- W3127426907 cites W2052850644 @default.
- W3127426907 cites W2055511722 @default.
- W3127426907 cites W2061944694 @default.
- W3127426907 cites W2074617595 @default.
- W3127426907 cites W2074937107 @default.
- W3127426907 cites W2076513440 @default.
- W3127426907 cites W2078289947 @default.
- W3127426907 cites W2089465933 @default.
- W3127426907 cites W2125837271 @default.
- W3127426907 cites W2143474538 @default.
- W3127426907 cites W2143668983 @default.
- W3127426907 cites W2170095639 @default.
- W3127426907 cites W2188587094 @default.
- W3127426907 cites W2561201433 @default.
- W3127426907 cites W2783200209 @default.
- W3127426907 cites W3149604617 @default.
- W3127426907 cites W338776244 @default.
- W3127426907 cites W45625111 @default.
- W3127426907 cites W86044744 @default.
- W3127426907 doi "https://doi.org/10.2139/ssrn.4056121" @default.
- W3127426907 hasPublicationYear "2022" @default.
- W3127426907 type Work @default.
- W3127426907 sameAs 3127426907 @default.
- W3127426907 citedByCount "0" @default.
- W3127426907 crossrefType "journal-article" @default.
- W3127426907 hasAuthorship W3127426907A5031287136 @default.
- W3127426907 hasAuthorship W3127426907A5047849518 @default.
- W3127426907 hasBestOaLocation W31274269072 @default.
- W3127426907 hasConcept C114614502 @default.
- W3127426907 hasConcept C126255220 @default.
- W3127426907 hasConcept C127413603 @default.
- W3127426907 hasConcept C132525143 @default.
- W3127426907 hasConcept C147764199 @default.
- W3127426907 hasConcept C199360897 @default.
- W3127426907 hasConcept C2779954943 @default.
- W3127426907 hasConcept C33923547 @default.
- W3127426907 hasConcept C41008148 @default.
- W3127426907 hasConcept C76946457 @default.
- W3127426907 hasConcept C78519656 @default.
- W3127426907 hasConcept C9395851 @default.
- W3127426907 hasConceptScore W3127426907C114614502 @default.
- W3127426907 hasConceptScore W3127426907C126255220 @default.
- W3127426907 hasConceptScore W3127426907C127413603 @default.
- W3127426907 hasConceptScore W3127426907C132525143 @default.
- W3127426907 hasConceptScore W3127426907C147764199 @default.
- W3127426907 hasConceptScore W3127426907C199360897 @default.
- W3127426907 hasConceptScore W3127426907C2779954943 @default.
- W3127426907 hasConceptScore W3127426907C33923547 @default.
- W3127426907 hasConceptScore W3127426907C41008148 @default.
- W3127426907 hasConceptScore W3127426907C76946457 @default.
- W3127426907 hasConceptScore W3127426907C78519656 @default.
- W3127426907 hasConceptScore W3127426907C9395851 @default.
- W3127426907 hasLocation W31274269071 @default.
- W3127426907 hasLocation W31274269072 @default.
- W3127426907 hasOpenAccess W3127426907 @default.
- W3127426907 hasPrimaryLocation W31274269071 @default.
- W3127426907 hasRelatedWork W1976493667 @default.
- W3127426907 hasRelatedWork W1978042415 @default.
- W3127426907 hasRelatedWork W1979843330 @default.
- W3127426907 hasRelatedWork W1982418496 @default.
- W3127426907 hasRelatedWork W2127471201 @default.
- W3127426907 hasRelatedWork W2260035625 @default.
- W3127426907 hasRelatedWork W2361879592 @default.
- W3127426907 hasRelatedWork W2392592708 @default.
- W3127426907 hasRelatedWork W2964072617 @default.
- W3127426907 hasRelatedWork W2976797620 @default.
- W3127426907 isParatext "false" @default.
- W3127426907 isRetracted "false" @default.
- W3127426907 magId "3127426907" @default.
- W3127426907 workType "article" @default.