{"entities":{"Q2311370":{"pageid":2322113,"ns":120,"title":"Item:Q2311370","lastrevid":57840621,"modified":"2026-04-02T18:28:11Z","type":"item","id":"Q2311370","labels":{"en":{"language":"en","value":"On the linear extension complexity of stable set polytopes for perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7078533"}},"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":"Q2311370$08DCF7D6-084B-4213-815F-C2D587A7E098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9c198e1c2d787e3ed80dc301283449beb9bc322","datavalue":{"value":{"text":"On the linear extension complexity of stable set polytopes for perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2311370$D25899B5-53D6-4F4E-A15C-96990795AC22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dba534d1821e45d952776d2b9387df18d2f6ca07","datavalue":{"value":"1416.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311370$3FB674B7-CCC0-4961-ADFC-4B4ECA010580","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e7f137e40940584560af1d9d92c3b2db2ff7df","datavalue":{"value":{"entity-type":"item","numeric-id":328009,"id":"Q328009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$ACE2BF5A-FBC5-4706-B087-895191ABA24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$40E2A1EE-360A-4DEB-BE67-F2290513EADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$8362B3E2-FEB1-41A6-B65E-8F0E5DB7F7E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4c5ce9058e70e86b27db6383241102ef321cb0","datavalue":{"value":{"time":"+2019-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2311370$1F20AA92-77E2-4537-997D-F157B9579DE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a6a789c4a59ae79978f88cafbca33b6ddf96e9","datavalue":{"value":"https://arxiv.org/abs/1706.05496","type":"string"},"datatype":"url"},"type":"statement","id":"Q2311370$707DA5AB-DB91-48C0-BDED-F9D97BA26AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecc4b0fd4a73d368a982417d16ccb38b305d45be","datavalue":{"value":"https://ir.cwi.nl/pub/27494","type":"string"},"datatype":"url"},"type":"statement","id":"Q2311370$2DFA9AD4-EFA1-46E9-BA53-1B4702C3908E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311370$08E43597-A6F2-41E2-B072-73A0C9091F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311370$00AF9F3A-6F3B-42FF-92B2-53AF4B3EEE1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57b1e3922366e99deb1044096e1822389caef472","datavalue":{"value":"7078533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311370$53565C3A-0CD1-4CF2-AAB1-D2E1F8A30CE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb48ff3378a486ada8d79656b565459868ccd93e","datavalue":{"value":"basic perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311370$D4E457D5-3F72-409B-B916-C5F70EF13503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1625d58496cf76a0ba739d9b1e2042ce0b8f6718","datavalue":{"value":"stable set polytopes of perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2311370$9916449B-3BF6-4C81-A287-7CA2637DA91E","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":"Q2311370$0D2948D1-9C53-4960-9884-E8C90A1D29A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dee132022b66464845dc90e4495cfade7fdc9056","datavalue":{"value":"W1436457511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311370$B1CCEA2C-A956-4E07-AB43-50B2A2204829","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da7d14df94444cb14edea759f035b6c36031905","datavalue":{"value":{"entity-type":"item","numeric-id":1687905,"id":"Q1687905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$6A12E069-86AF-418A-90D1-A77038E10B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc060b4d3f00a3a958d609f7d45dfc4664a87e0","datavalue":{"value":{"entity-type":"item","numeric-id":3344031,"id":"Q3344031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$66C4E448-B4E9-4B41-97A5-D95855BDFF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f57ee27c1e98893d8e31c050c36e8476a353c4","datavalue":{"value":{"entity-type":"item","numeric-id":5487777,"id":"Q5487777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$66442D56-BF13-4B44-A42C-56A33A4E04CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3fede1e358343eb0295d0a1b96dd27f499db14","datavalue":{"value":{"entity-type":"item","numeric-id":345123,"id":"Q345123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$DA2EF6D8-7200-41C0-B262-4F8B64621811","rank":"normal"},{"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":"Q2311370$30F895B4-42C5-4298-AE09-3A60098EA98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12d4f8deeae10b07c212f0e487dbedf54579d3","datavalue":{"value":{"entity-type":"item","numeric-id":490982,"id":"Q490982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$AEF21A1D-1ECC-4563-849C-FFFFD22A05FD","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":"Q2311370$982E647E-5974-4829-BDF7-0D322F19CD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$57373656-4931-49D8-8E6A-16A1A8C3F7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$13E034C7-C4A5-4CF1-AAA6-9B5DBB5CAB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0f6e66b7d51e378effc60619a2e3a617209e8b","datavalue":{"value":{"entity-type":"item","numeric-id":745687,"id":"Q745687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$51452DE6-9EA6-4185-AB79-6AAF1ACB7E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16545e9f886cc1aaeee9edfe775f0f02f55730a","datavalue":{"value":{"entity-type":"item","numeric-id":2266722,"id":"Q2266722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$DE75A697-E9B8-4E8C-B154-EE792B57737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74e2ed89e403009f54a72e385ad2f986b561062","datavalue":{"value":{"entity-type":"item","numeric-id":1759811,"id":"Q1759811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$68D520DA-D1D8-4E84-9AC9-01668D90B0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ab1b9e3e864f7e21639c713ef301d8c967d09","datavalue":{"value":{"entity-type":"item","numeric-id":2796404,"id":"Q2796404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$9AB164CD-A703-4866-B171-D0D391437B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f21fd59bee4ba49182ffa7cf54008070c57289","datavalue":{"value":{"entity-type":"item","numeric-id":745678,"id":"Q745678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$3765DDEC-37CD-4A46-AECA-A9BBE02BF9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99457eb3d271dd61db43f0ba6aa392a357279478","datavalue":{"value":{"entity-type":"item","numeric-id":5169664,"id":"Q5169664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$E87259DD-A5D4-4F8C-B0C7-339052A1862C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$D92CF6CE-F4A1-475B-A097-C217C2543D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d00fcf1a7638e805f3907d0be16e29e22d4318","datavalue":{"value":{"entity-type":"item","numeric-id":5302744,"id":"Q5302744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$4F51DEBE-A7C2-4E9C-B825-7E6B4D1933A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e298a931e0c93a24b1c505b967cd369ebd13bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178714,"id":"Q1178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$1585FB25-FFDC-420B-B731-CBD838047687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f6f89245450ef48356e88e9e89c0a4fa42ab3","datavalue":{"value":{"entity-type":"item","numeric-id":2941550,"id":"Q2941550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$045F465B-D525-4554-874B-9433C1B0AD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$659E10CD-0F28-45C1-B77B-1FFF59AAA187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$74BF02AD-5188-4963-84B1-3CB295FCCFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ecc018fdb7c46440581e7f9a880e328ca21441","datavalue":{"value":{"entity-type":"item","numeric-id":1248633,"id":"Q1248633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$A8C42713-9BED-4552-B34F-FD73D8AA6D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4211a2fb256efab75e1b8f203cc1e2c6b518a386","datavalue":{"value":{"entity-type":"item","numeric-id":2434987,"id":"Q2434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$D1C8F82E-72A9-4D4A-A664-FBB71E5508F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0234ffb948d05b3bb4de7342c82d9794ad824ef5","datavalue":{"value":{"entity-type":"item","numeric-id":765197,"id":"Q765197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2311370$91A54C08-726F-4239-8FAB-9262162A00A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14c2a6e3c30d503f1df740a405d44be645849731","datavalue":{"value":"10.1016/J.EJC.2018.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2311370$351CB421-16C3-4A04-A2C7-AC0CC6412670","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eaa18260fd6eca59606b827bfff7e40e86d465c","datavalue":{"value":{"entity-type":"item","numeric-id":1687905,"id":"Q1687905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a150084d046132812818a36634e615850a8920","datavalue":{"value":{"amount":"+0.7929654121398926","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":"Q2311370$E4F2744A-B5D7-40F1-BE6D-EA76AD405EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d728c9c85cc58cb82be4aa5d1e1d5e6f8a16bd02","datavalue":{"value":{"entity-type":"item","numeric-id":4606697,"id":"Q4606697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c79535eb1d9765b76893c2fe2631d6b50f9729","datavalue":{"value":{"amount":"+0.7847998142242432","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":"Q2311370$44C2CC99-7D33-414C-A866-BBE728A4BE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a69b26772cb208c31c3a9041a0ad2053b29bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2294265,"id":"Q2294265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29540d2d3ceddfb3d2b001aa81f9a38a30bcdd03","datavalue":{"value":{"amount":"+0.7745723724365234","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":"Q2311370$037A07DA-BBC7-412C-B5E8-8DC5A0A5CF2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2311370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2311370"}}}}}