{"entities":{"Q1354111":{"pageid":1364850,"ns":120,"title":"Item:Q1354111","lastrevid":46724466,"modified":"2025-12-25T11:37:53Z","type":"item","id":"Q1354111","labels":{"en":{"language":"en","value":"The rank facets of the stable set polytope for claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1006483"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354111$07B17B47-90BD-4543-B12C-7F1D7B3B1524","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"021d7367abc071520af792006321060c30df9402","datavalue":{"value":{"text":"The rank facets of the stable set polytope for claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1354111$F56B443A-7A4A-43BC-A906-A892ECE89E70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cae4875249729c16027057737148673756f467d9","datavalue":{"value":"0867.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354111$5C21D726-E541-48A3-838D-DE6EA0B8FCA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354111$F843B5F8-FD12-4052-89E6-BAC974C91040","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc0e0e7ebaa95b3948bc79d7988de1005fc49bc0","datavalue":{"value":{"time":"+1997-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1354111$F3EA4EC5-9985-4E76-8008-E6EC32A38C1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a673a6508632bf56304af1112b594bd7b2edb23","datavalue":{"value":"This paper provides a complete characterization of the rank facets of the stable set polytope \\(\\text{STAB}(G)\\) associated with a claw-free graph \\(G\\). In particular, it is shown that a claw-free graph \\(G\\) produces a rank facet of \\(\\text{STAB}(G)\\) if and only if it can be obtained by means of two simple lifting procedures from three basic classes of graphs: (i) cliques, (ii) line graphs of minimal 2-connected hypomatchable graphs, and (iii) circulant graphs \\(C^{\\omega-1}_{\\alpha\\omega+1}\\). As a by-product, a characterization of the rank facets of \\(\\text{STAB}(G)\\) having right-hand side 2 is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354111$F29178A2-9550-4A81-BBC2-100479B29BE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354111$57F34197-1FD5-464B-8F57-9DDBB936EC39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aa231a50f979330b7d0566efb99595f02329179","datavalue":{"value":"1006483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354111$6DF41E41-341A-4391-B905-37FB95B290CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354111$49755889-41D6-4F33-815A-5D3B63D43140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354111$34895AF2-3553-48FF-92EA-A4D8445E33CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354111$322D7CCC-7C63-4463-A011-A7B669DC0F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41378e6e6b23146743ebdfedd46f11c4ac89fa1a","datavalue":{"value":"hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354111$31348C47-0F3A-49AC-8C2C-97A7BFF0E2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92505f21d44eaf00201b024b77e579070d2c5b44","datavalue":{"value":"rank facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354111$3C60C013-13D3-4670-86A1-E2F2D6627C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354111$4C6E8F86-29CD-4DCA-BF22-DD46DED2FA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354111$E82DD73C-DEDF-4138-8025-3A89FD49945A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42b3be3fd84ab4e46e98f17275cc4a0c654521b5","datavalue":{"value":{"entity-type":"item","numeric-id":185365,"id":"Q185365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354111$F91C845C-7ED3-4789-B84C-876B6147CAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3de34c40bbd436145163ee502934245d6246cef6","datavalue":{"value":{"entity-type":"item","numeric-id":173870,"id":"Q173870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354111$F945073F-6C88-4EEB-9836-B3ADF675A1C9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354111$77BBA52F-E7A5-41C7-AC9B-C66C82FB83E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7606fa79b4f00d589d242b3899c145b175f70901","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.1715","type":"string"},"datatype":"url"},"type":"statement","id":"Q1354111$ADDEB7A2-8DA4-44FE-8011-ABEB09853CC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5bba34bf18b8ec5e9a05420c286945c73a51029","datavalue":{"value":"W2159149445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354111$21EE52D7-EF0B-4EB6-91CE-5FE3A4FEF6A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ed80f4f1c975763994f8efe83d0bddbee317edd","datavalue":{"value":"10.1006/JCTB.1996.1715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354111$11C065B9-AD72-4475-8F21-0C20461EB458","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9def75efe4864079571e139831dfcbabbd9e23","datavalue":{"value":{"entity-type":"item","numeric-id":1880259,"id":"Q1880259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90699d4087e5176908d4884a70766d2c6bb1f6f5","datavalue":{"value":{"amount":"+0.8592637181282043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1354111$55227E29-7D18-4507-B188-C4D4A11DEA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f148ef4dfa20d63210960722e70e7608779977","datavalue":{"value":{"entity-type":"item","numeric-id":948961,"id":"Q948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41b1c89a919a6ff829a3734dc9f39aa788439ee","datavalue":{"value":{"amount":"+0.8339065909385681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1354111$05858E4E-D191-43D0-AF6A-E1C992B3508E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4285dad5865aab3dea27973782f7595ef522b23e","datavalue":{"value":{"entity-type":"item","numeric-id":960958,"id":"Q960958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e11e0031538aa82d9b4930f26ebfac8458c2c1","datavalue":{"value":{"amount":"+0.8197460174560547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1354111$D0F417E7-2823-4801-A53C-FD26F368F8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05555f35ef164370e226ceac9c5fa9001f360d2","datavalue":{"value":{"entity-type":"item","numeric-id":3439583,"id":"Q3439583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06901cf15dd62e737e9007464e1e159292d31e9e","datavalue":{"value":{"amount":"+0.8141388893127441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1354111$DF196D6F-D087-418D-A033-9044183EA030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c007ccc2039064eca079cc3496f5bcf43d5f963d","datavalue":{"value":{"entity-type":"item","numeric-id":852709,"id":"Q852709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0184575a52850750e4828cce795be91ad2bab605","datavalue":{"value":{"amount":"+0.8088232278823853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1354111$20FBC55D-C6D6-47F2-AF24-C8A0826639B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1354111","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1354111"}}}}}