{"entities":{"Q2840709":{"pageid":2851429,"ns":120,"title":"Item:Q2840709","lastrevid":42253586,"modified":"2025-06-03T15:44:34Z","type":"item","id":"Q2840709","labels":{"en":{"language":"en","value":"On the facets of the lift-and-project relaxations of graph subdivisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190243"}},"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":"Q2840709$D8A3459F-1219-4018-A20C-840B77951C04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dd888426522ee0df4d344f0c32609420e535553","datavalue":{"value":{"text":"On the facets of the lift-and-project relaxations of graph subdivisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840709$F4577969-E0C2-4C46-A55B-ADC157E7087D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baf9bf4e714f082e56a931ebfa4354580a13472b","datavalue":{"value":"1268.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840709$8A248D5E-8219-4863-B7AA-D6569AA71606","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a9f1f20dd5e2418b58b16403876315612306a0c","datavalue":{"value":{"entity-type":"item","numeric-id":730483,"id":"Q730483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$14F72167-1C65-4587-9233-00249470D12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af8119c520ed2193ab58befd581fc3ea7d2ba000","datavalue":{"value":{"entity-type":"item","numeric-id":2448870,"id":"Q2448870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$6AC09EAE-1D73-47F8-A09F-7D63873204EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1014cdbf77461169ae2fa838d633675dd3c5a326","datavalue":{"value":{"entity-type":"item","numeric-id":628326,"id":"Q628326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$BAC4ABE8-1ABF-4487-8642-E0BD4544AA3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$44AFEB05-0621-4ECD-84B3-0E781F125729","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840709$F8778B5D-6370-4EC7-A6BD-5FCDD5DE05C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840709$B2D840F3-720E-4F17-B9BD-D49E5E19C5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840709$0F368B6F-EC9D-455C-8431-517AE2D68AF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e665f90d29e27677cea982edc29aea7dde724079","datavalue":{"value":"6190243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840709$41024F16-6722-44C4-B6D0-88F9751ECF88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b3a09094024e62bc4a7e47d469b459760b5cfd","datavalue":{"value":"stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840709$E317719D-AF9D-47B6-B8D7-EED213FC551B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f193a2e41ab0ffacaf49a36e0002a67ff44d54e","datavalue":{"value":"lift-and-project","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840709$ADEA8981-DF2A-4904-90F2-79DE5BCDF9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a940d051607261ff391bf073805d1701e436df76","datavalue":{"value":"graph subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840709$DB5BB09E-AE09-42BB-A82D-5F57B5DC91D8","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":"Q2840709$E55CDCDE-8671-4BD6-B83A-38A0D2F17DB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43a657d910824d00d035b59e5fbe8e98823b96af","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840709$A99BFEB4-C32D-41BB-B7E6-C682A28549BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8533fdb49bee2db28cf640ca83cb2cd211626f7","datavalue":{"value":"W2055867321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840709$FB277A4C-75C8-4E17-9EF1-198945754724","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fedbe58446b47a9c9efe754200a627f3b3725a","datavalue":{"value":{"entity-type":"item","numeric-id":1015326,"id":"Q1015326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$B907CBE8-844D-4031-9E32-CFB53B4C1614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841ad1792c7903c801ffe0ba8570774aaf0e50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4307045,"id":"Q4307045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$BCF1E4B8-AD35-4B30-83B1-588E65DFCCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f872bf621a04be9e6aba6926eec38e3d635c25","datavalue":{"value":{"entity-type":"item","numeric-id":873649,"id":"Q873649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$056A3A6A-F92E-4426-A248-C5B415E1C1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b62b8e8d725d789a340b1f4c7fabc3633cea20","datavalue":{"value":{"entity-type":"item","numeric-id":1424302,"id":"Q1424302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$21F37541-1D11-4EAE-B211-3294D84C36AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$82D693E3-7DEC-4A9C-8C39-4F43A7856182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5006347fb0807d0501b25d6ef68cc9327e1f8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1106858,"id":"Q1106858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$45198377-E779-4F68-8A2E-4C97F541F173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a237935a097d7239508d750e7c20bbe09cf677","datavalue":{"value":{"entity-type":"item","numeric-id":4119038,"id":"Q4119038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840709$047D3055-6EF8-48E7-8C2B-1BA1D2C231B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4e955743767c2c3c461d27bc66c4193d61b4166","datavalue":{"value":"10.1016/J.ENDM.2011.05.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840709$F4589590-D051-42C1-BE24-433BCC039AFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baccbfc157cb76a6fb8ceb45e514eaa96d4f4467","datavalue":{"value":{"entity-type":"item","numeric-id":2448871,"id":"Q2448871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e01cf08126a83a0ea721fa25631f717709104ab","datavalue":{"value":{"amount":"+0.9461763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$F3B6D91F-094B-42C1-96A4-7272B4C01992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b683e454bbeb6268583a82ae4ccadf348216da0e","datavalue":{"value":{"entity-type":"item","numeric-id":1421469,"id":"Q1421469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d76eed1d04df07cc72eebbce0c96871211fae9","datavalue":{"value":{"amount":"+0.87112236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$CCB8AC3F-C969-48F4-B394-89BEAB62A2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f22fd782a27f72cb40c8fcc05683ca8e14eab4","datavalue":{"value":{"entity-type":"item","numeric-id":1424301,"id":"Q1424301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bb77102626d8d9df43b35be02aaf00ce3027a6","datavalue":{"value":{"amount":"+0.8653818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$C166E781-36E7-4391-BA10-635241402AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99af0db8c6aafd96e1046a0af0d9a32641ac0d2e","datavalue":{"value":{"entity-type":"item","numeric-id":1302172,"id":"Q1302172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1b66cc70d12f9fcb51e8049c62e2b3ac8da58e","datavalue":{"value":{"amount":"+0.86089975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$F64221E0-E415-4892-B2F9-77B70873D09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2059b29cd653c466ae9a9ace322fba289b7f72","datavalue":{"value":{"entity-type":"item","numeric-id":1306454,"id":"Q1306454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9608a640cf0161549b145da93cc807a2038d81a7","datavalue":{"value":{"amount":"+0.8536603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$B04FFCFF-50C3-41D6-8875-2F5E3FD22E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a293aa532f05af9ac90af52ba1f427a6c4d5584a","datavalue":{"value":{"entity-type":"item","numeric-id":4852576,"id":"Q4852576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fed069d688649b7e3a9451183f2b226a91b273","datavalue":{"value":{"amount":"+0.8498385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$E1E4749E-55DD-48F6-8E3F-79DECDAFF5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4cad1289a4fa60dd54fb7c620f46e7be20b02d8","datavalue":{"value":{"entity-type":"item","numeric-id":6160119,"id":"Q6160119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eacd4d6a76ebcddd8e322d1c122a087d790dd6d8","datavalue":{"value":{"amount":"+0.8458127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$AF41E228-A90D-446D-895D-E6B6E058DC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020f63fd44b5a78e89d7cb78986512091d155f26","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db37eb5622043577f4de30eb11c7fa7e09bd59f6","datavalue":{"value":{"amount":"+0.8453249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$84701937-A710-476F-9CC0-E6A5C7728EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5066b7aee6299265f5f75068298716a0ee5dc08e","datavalue":{"value":{"entity-type":"item","numeric-id":5043938,"id":"Q5043938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d33c84b56ad1cc1f9943e8f43dbe79a71630a13","datavalue":{"value":{"amount":"+0.8449408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$BD03218C-8303-4BD9-AB6C-151E8787EAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d577c316215eb413cda5f27beab7a8b1a476ab","datavalue":{"value":{"entity-type":"item","numeric-id":472974,"id":"Q472974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2daa7e385c1c0713ffcf388cd7c3133ee2b122","datavalue":{"value":{"amount":"+0.8446915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2840709$D1908ACF-D7D3-4B1C-BE15-BBD3BA43474E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840709"}}}}}