FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111363006> ?p ?o ?g. }

• W2111363006 endingPage "67" @default.
• W2111363006 startingPage "45" @default.
• W2111363006 abstract "It is a long standing open problem to find an explicit description of the stable set polytope of claw-free graphs. Yet more than 20 years after the discovery of a polynomial algorithm for the maximum stable set problem for claw-free graphs, there is even no conjecture at hand today. Such a conjecture exists for the class of quasi-line graphs. This class of graphs is a proper superclass of line graphs and a proper subclass of claw-free graphs for which it is known that not all facets have 0/1 normal vectors. The Ben Rebea conjecture states that the stable set polytope of a quasi-line graph is completely described by clique-family inequalities. Chudnovsky and Seymour recently provided a decomposition result for claw-free graphs and proved that the Ben Rebea conjecture holds, if the quasi-line graph is not a fuzzy circular interval graph. In this paper, we give a proof of the Ben Rebea conjecture by showing that it also holds for fuzzy circular interval graphs. Our result builds upon an algorithm of Bartholdi, Orlin and Ratliff which is concerned with integer programs defined by circular ones matrices." @default.
• W2111363006 created "2016-06-24" @default.
• W2111363006 creator A5000598657 @default.
• W2111363006 creator A5004834428 @default.
• W2111363006 creator A5009089187 @default.
• W2111363006 creator A5041307632 @default.
• W2111363006 date "2008-01-01" @default.
• W2111363006 modified "2023-10-17" @default.
• W2111363006 title "The stable set polytope of quasi-line graphs" @default.
• W2111363006 cites W1558167226 @default.
• W2111363006 cites W1582786162 @default.
• W2111363006 cites W1934495080 @default.
• W2111363006 cites W1963707128 @default.
• W2111363006 cites W1994598153 @default.
• W2111363006 cites W2001258629 @default.
• W2111363006 cites W2009683816 @default.
• W2111363006 cites W2010730730 @default.
• W2111363006 cites W2011805810 @default.
• W2111363006 cites W2012329067 @default.
• W2111363006 cites W2017095313 @default.
• W2111363006 cites W2018198126 @default.
• W2111363006 cites W2034266713 @default.
• W2111363006 cites W2039986023 @default.
• W2111363006 cites W2051302547 @default.
• W2111363006 cites W2090245139 @default.
• W2111363006 cites W2099553740 @default.
• W2111363006 cites W2100440346 @default.
• W2111363006 cites W2109985371 @default.
• W2111363006 cites W2113011069 @default.
• W2111363006 cites W2119874970 @default.
• W2111363006 cites W2145243417 @default.
• W2111363006 cites W2159149445 @default.
• W2111363006 cites W2327315803 @default.
• W2111363006 cites W2505968561 @default.
• W2111363006 cites W4233756358 @default.
• W2111363006 doi "https://doi.org/10.1007/s00493-008-2244-x" @default.
• W2111363006 hasPublicationYear "2008" @default.
• W2111363006 type Work @default.
• W2111363006 sameAs 2111363006 @default.
• W2111363006 citedByCount "60" @default.
• W2111363006 countsByYear W21113630062012 @default.
• W2111363006 countsByYear W21113630062013 @default.
• W2111363006 countsByYear W21113630062014 @default.
• W2111363006 countsByYear W21113630062015 @default.
• W2111363006 countsByYear W21113630062016 @default.
• W2111363006 countsByYear W21113630062017 @default.
• W2111363006 countsByYear W21113630062018 @default.
• W2111363006 countsByYear W21113630062019 @default.
• W2111363006 countsByYear W21113630062020 @default.
• W2111363006 countsByYear W21113630062021 @default.
• W2111363006 countsByYear W21113630062022 @default.
• W2111363006 countsByYear W21113630062023 @default.
• W2111363006 crossrefType "journal-article" @default.
• W2111363006 hasAuthorship W2111363006A5000598657 @default.
• W2111363006 hasAuthorship W2111363006A5004834428 @default.
• W2111363006 hasAuthorship W2111363006A5009089187 @default.
• W2111363006 hasAuthorship W2111363006A5041307632 @default.
• W2111363006 hasBestOaLocation W21113630062 @default.
• W2111363006 hasConcept C114614502 @default.
• W2111363006 hasConcept C118615104 @default.
• W2111363006 hasConcept C122818955 @default.
• W2111363006 hasConcept C132525143 @default.
• W2111363006 hasConcept C145691206 @default.
• W2111363006 hasConcept C160446614 @default.
• W2111363006 hasConcept C18359143 @default.
• W2111363006 hasConcept C203776342 @default.
• W2111363006 hasConcept C2780990831 @default.
• W2111363006 hasConcept C32972407 @default.
• W2111363006 hasConcept C33923547 @default.
• W2111363006 hasConcept C43517604 @default.
• W2111363006 hasConcept C51044901 @default.
• W2111363006 hasConcept C59824394 @default.
• W2111363006 hasConcept C74133993 @default.
• W2111363006 hasConcept C8554925 @default.
• W2111363006 hasConceptScore W2111363006C114614502 @default.
• W2111363006 hasConceptScore W2111363006C118615104 @default.
• W2111363006 hasConceptScore W2111363006C122818955 @default.
• W2111363006 hasConceptScore W2111363006C132525143 @default.
• W2111363006 hasConceptScore W2111363006C145691206 @default.
• W2111363006 hasConceptScore W2111363006C160446614 @default.
• W2111363006 hasConceptScore W2111363006C18359143 @default.
• W2111363006 hasConceptScore W2111363006C203776342 @default.
• W2111363006 hasConceptScore W2111363006C2780990831 @default.
• W2111363006 hasConceptScore W2111363006C32972407 @default.
• W2111363006 hasConceptScore W2111363006C33923547 @default.
• W2111363006 hasConceptScore W2111363006C43517604 @default.
• W2111363006 hasConceptScore W2111363006C51044901 @default.
• W2111363006 hasConceptScore W2111363006C59824394 @default.
• W2111363006 hasConceptScore W2111363006C74133993 @default.
• W2111363006 hasConceptScore W2111363006C8554925 @default.
• W2111363006 hasIssue "1" @default.
• W2111363006 hasLocation W21113630061 @default.
• W2111363006 hasLocation W21113630062 @default.
• W2111363006 hasLocation W21113630063 @default.
• W2111363006 hasLocation W21113630064 @default.
• W2111363006 hasLocation W21113630065 @default.
• W2111363006 hasOpenAccess W2111363006 @default.
• W2111363006 hasPrimaryLocation W21113630061 @default.

• next