{"entities":{"Q3002564":{"pageid":3013288,"ns":120,"title":"Item:Q3002564","lastrevid":79753142,"modified":"2026-05-06T14:38:02Z","type":"item","id":"Q3002564","labels":{"en":{"language":"en","value":"On the Chv\u00e0tal rank of linear relaxations of the stable set polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5898768"}},"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":"Q3002564$219E473B-14EF-4087-A9C4-547A149A6E44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72e6ba69c540b0cd6beb6a7fa0e2eae9485ffc32","datavalue":{"value":{"text":"On the Chv\u00e1tal rank of linear relaxations of the stable set polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3002564$7D1A8196-916E-4277-B891-A8B63332E824","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8cb0ab887d1360fd77793e6a14a310426294d5a","datavalue":{"value":"1231.05260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002564$B418B140-1725-49CE-8303-77B60ACC3921","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40fac8c39a63a4cefb2873a8c30c71fbd6b43300","datavalue":{"value":{"entity-type":"item","numeric-id":2840739,"id":"Q2840739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$3AD4E3A3-9527-4E79-8A91-01E1E69E35E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7015bfa43a36f76c884c3d11dda34fc0cfa8c202","datavalue":{"value":{"entity-type":"item","numeric-id":299091,"id":"Q299091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$B85813B2-1CBC-4E86-8F1D-F2C125737F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037cd2f57be990495ee0f509d6fb5b2fddad9f1","datavalue":{"value":{"entity-type":"item","numeric-id":324733,"id":"Q324733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$5B5E947A-1786-406C-9B42-46E2C6408B64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$EFBB213E-15DE-48A6-B0D9-84C440F1C763","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23509de5c7feb3395e8d4ed166a79efee3c6d7bd","datavalue":{"value":{"time":"+2011-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002564$7A69026C-50E6-4E71-A9FF-F49510EED96E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002564$6CA95581-1BF0-459C-B306-5F555ECA0210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f04f2cb529d7085d818ca1d78efe0b6ea811cad5","datavalue":{"value":"52B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002564$3ECCA606-1572-445E-9AC1-74BE0046C5E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4815c1d116bb2e26d34b67409dafd6782cdccca7","datavalue":{"value":"5898768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002564$CCA57289-A93B-4528-8983-68AFD58E9CB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002564$4038C923-F332-4BCF-8945-028F976A58C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a89353b1e707c5844772388e4c4f1a75569fe5f","datavalue":{"value":"Chv\u00e0tal rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002564$8812C945-02CB-497E-9AD2-80461BBC8970","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":"Q3002564$EA9F5E00-731F-48D5-BFD0-43C4751C9F11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6817f2eae98c3c7643ec6a8a143f1fd168ed29ad","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.2009.00744.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002564$3C5BA558-B5A3-48A2-8EC6-5839105F9E67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72b1bb287a19684100ffdb17d2996b334be213b6","datavalue":{"value":"W2077130519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002564$DB2E9D9E-B658-4BF1-9B6D-7B7A771A7416","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$5F5B21C2-036F-4EA6-AB34-13CE58A60E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$16588D31-6B28-419F-A02A-3076E7B4AE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54723723fa204d746ee536bf31ad3e21f36a80d0","datavalue":{"value":{"entity-type":"item","numeric-id":1123134,"id":"Q1123134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$DD0504CD-17A9-487D-A612-677DB22F95AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$ADDBA579-063A-4FB2-B05F-8C2B632279E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$C24E4320-AA51-4D6A-952F-2A97293C125C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$AD1D00CB-17B7-465C-B960-F628FFC1D591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b93f8e116857da1c2d9e0d6cc4d460b9a69e44f","datavalue":{"value":{"entity-type":"item","numeric-id":3328286,"id":"Q3328286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$A3D61B94-0410-4597-85BA-80BF4838602F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5be0e0d0c376d677457c9b463d81fbe4838db3","datavalue":{"value":{"entity-type":"item","numeric-id":4093221,"id":"Q4093221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$EB29104A-AA8B-41EE-ACF7-A599936AAA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$354F69D8-B55D-4BB5-A031-83F5563BD8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76172149a966585202564d5b493abbad67d26f0","datavalue":{"value":{"entity-type":"item","numeric-id":1885339,"id":"Q1885339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$8FAFE014-AFD5-4DA0-8BD3-F1C29FA19505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f73dbf5a3f335a57c605dc71c8f67adcfbf00c2","datavalue":{"value":{"entity-type":"item","numeric-id":2507503,"id":"Q2507503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002564$8363C7F6-2867-4FA7-A3D6-913162E69C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"747fafcd9e6a68a399bcc987f67318ecc7fe0618","datavalue":{"value":"10.1111/J.1475-3995.2009.00744.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002564$217958EC-5E7F-4F5A-AE08-41DF7891523C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af8fa69ca94da5231fd3822f2c54b83bc37d12d","datavalue":{"value":{"entity-type":"item","numeric-id":2840740,"id":"Q2840740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219a7aa1038cecb6fda3a75a1dbcd7f6e6a531bb","datavalue":{"value":{"amount":"+0.809603214263916","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":"Q3002564$8BE6D4D8-28CC-4DE8-9353-6E939CFF2D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47210fe9ce0d362ca9048ed804072b814552546","datavalue":{"value":{"entity-type":"item","numeric-id":2883565,"id":"Q2883565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e19108e2f80a32dde353065bdd804e657c9e7f","datavalue":{"value":{"amount":"+0.8048763871192932","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":"Q3002564$CB8E5C3A-8AD7-4A85-9C71-8F1CA446E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413a71a05291ea0bf639be629156a04832c3fc04","datavalue":{"value":{"entity-type":"item","numeric-id":3004203,"id":"Q3004203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab58566ab53d9e956faac44131389cb02bbaab8d","datavalue":{"value":{"amount":"+0.8038669228553772","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":"Q3002564$56DD1960-C9D5-4B88-90D4-FC1166C75F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6011875873e16d4f3d6b0bba712f5b03043c1d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1416165,"id":"Q1416165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf960ff10baec3e213cda38eec361c75f55d89f","datavalue":{"value":{"amount":"+0.796140730381012","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":"Q3002564$2554900A-8712-4CF1-9E83-211C7F65DAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1840d1bce5016ee9bdc56a36d9d00529719179","datavalue":{"value":{"entity-type":"item","numeric-id":1961231,"id":"Q1961231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf960ff10baec3e213cda38eec361c75f55d89f","datavalue":{"value":{"amount":"+0.796140730381012","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":"Q3002564$AEFA4883-21AF-4DA4-BD58-3D7FACDCE78C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Chv\u00e0tal rank of linear relaxations of the stable set polytope","badges":[]}}}}}