{"entities":{"Q2275456":{"pageid":2286199,"ns":120,"title":"Item:Q2275456","lastrevid":51311678,"modified":"2026-01-17T17:19:36Z","type":"item","id":"Q2275456","labels":{"en":{"language":"en","value":"Partitioning a graph into convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937074"}},"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":"Q2275456$2323DAF5-C011-49E8-9754-1F6A6D354AEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cfe9fa2da071d84d963d7c4e04729c622f086ca","datavalue":{"value":{"text":"Partitioning a graph into convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275456$CD29D903-4570-4ADF-B5F1-D457081CA497","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fad80e246028175f40de1730774d8780ae65b372","datavalue":{"value":"1223.05220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275456$EC713579-0A15-4A9B-ADEC-F31BCA0110A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d812c4bb22579429dc74c9ea164d710728fcbce5","datavalue":{"value":{"entity-type":"item","numeric-id":324793,"id":"Q324793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$FB31AC5E-BFA7-4A4D-9178-93D878ED2582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$9F382AC7-8DF7-4318-9D71-34EB3918FA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc47ace17f1b2870aca70eb88a88e134b28d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":277611,"id":"Q277611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$6D1D1AA0-861F-419C-A91F-3E9DBD76875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$8BBD376C-A30D-48F9-8305-2F13CDD3C6A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$B46D7429-A82F-44EE-9745-D4E9DB7E29BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"399bbc4a0282c300647b51764f24de75dbb073cc","datavalue":{"value":{"time":"+2011-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275456$BE47C383-600C-403F-8CC2-D366764AE6CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275456$C61F035D-23D8-48F0-ABE1-26D36FCD5FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275456$C24CDACD-64B9-4D76-98DD-4DC1EF4FEAD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1517fd0c953b9e30e651045a25bc24f1de102b9","datavalue":{"value":"5937074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275456$A072F897-90C9-4717-9C56-85968FD92525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275456$E0689E18-9A56-4BD8-9760-982DDD340569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275456$E0A5A3AC-826C-4D9A-BDC6-6DEC6FC42345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef821abc014df04f139466808bc27f31c62b1ef6","datavalue":{"value":"convex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275456$AA2D4C1E-F8FA-450B-A810-ED93C2D604A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275456$1FC74E6A-2F48-460A-B918-3DFD0347517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12f9fbe727a9637085997924afee2531549592f","datavalue":{"value":"powers of cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275456$B49BB7EE-A32C-430A-9D0F-3D1131BC8495","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":"Q2275456$983EEE63-5090-43E9-AC1A-232ECA59C631","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f60aab5282bad7025b1678a6ae023ce6d102369","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.05.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275456$CF6C04E1-4F01-4BE0-92B5-8802A72F2208","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b49bafb132f7534a7766d3c8049f21730ebf94b","datavalue":{"value":"W2124563183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275456$59875D08-96CE-437A-9881-C968843A6E64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d582d68ac30c23231cce239aa3846057d5e43c00","datavalue":{"value":{"entity-type":"item","numeric-id":3503464,"id":"Q3503464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$6F5B7CF2-56BB-4786-83E2-F97F7E2DC967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$29703665-F2D2-45B5-B10C-9B939B93C8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45af94487317a229d0f8edc5c798e74da851737","datavalue":{"value":{"entity-type":"item","numeric-id":1363684,"id":"Q1363684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$8FAC3EA9-C372-4755-8527-0CB128710FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655ee3679a0bfeb1a2a2e76c856f71338c762fb1","datavalue":{"value":{"entity-type":"item","numeric-id":819808,"id":"Q819808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$83403C24-3854-400E-ABDC-02780FC720B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a95c91862ee9cc0715a3016267ef3d17b94a17b","datavalue":{"value":{"entity-type":"item","numeric-id":5900086,"id":"Q5900086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$A4069AD9-0079-44F1-ADD6-9146D52B7228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf2695208e683455febea6a05aa70ab3ccd7468","datavalue":{"value":{"entity-type":"item","numeric-id":875593,"id":"Q875593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$EFBE7ED7-DFF3-4682-9AC4-66E0231630BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600c034c22426a3b76457b4a72a4de3347c22a29","datavalue":{"value":{"entity-type":"item","numeric-id":1304810,"id":"Q1304810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$0284390C-7E4B-4292-9088-018F8AABA6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e361bb91abc6198fde0ca3e4a8c63e399336cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1331267,"id":"Q1331267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$6AE56697-19DB-4376-A416-02510DCA8D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428f44a83195b6a9223bfdab9ba2b957eb63e886","datavalue":{"value":{"entity-type":"item","numeric-id":3677791,"id":"Q3677791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$8E36C92B-88D4-406B-B56E-015F6B3E977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$521C76B7-163D-434F-ACCD-FBF2D0E357BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$45D1C781-4FCA-4706-8CB4-28BF82C1C6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f580586af7f503a03c11e1294334d3b1ec9dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1045055,"id":"Q1045055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$ABD2E6AA-1DA2-4263-A827-A39300A0EF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1527516624f1c003c8e5a00011fe4fa545d974a","datavalue":{"value":{"entity-type":"item","numeric-id":965962,"id":"Q965962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$9AF62D87-8412-4ED6-964C-4E75DE7773E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d28c2de2d3a56eeadb172af0262af06768133","datavalue":{"value":{"entity-type":"item","numeric-id":987671,"id":"Q987671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$A54E9A9D-90F7-4C53-9CA7-3A3D9E3ACAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$B11E03CF-AA98-4366-84BB-85982B44303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f2e3d82820106fc514d7d814538e710ef0f956","datavalue":{"value":{"entity-type":"item","numeric-id":2562867,"id":"Q2562867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$FE0DF30B-2F54-4082-883C-94B53A0E9A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$785ED586-B537-461A-AD23-BAD846E3EE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8405aa904e38bb5fa3399eea83335480ed434943","datavalue":{"value":{"entity-type":"item","numeric-id":1089354,"id":"Q1089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$76CD6874-2A0D-4115-800D-4B93397C523E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$4B6DFB0F-54A5-474A-9640-FD223038505B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddaa18b81b48e8f2d3eee4148016578f849e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":1168332,"id":"Q1168332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$D8CCF35F-CEDF-49EE-B8C2-752B5FC55500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200d293aa311ff44d7d830ab82753fcaad9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":707025,"id":"Q707025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275456$4C54A296-2991-4422-9EC5-AA31716786A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20ea23c6343bde66218bcb54e06408cd05a1b27a","datavalue":{"value":"10.1016/J.DISC.2011.05.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275456$EBFF8544-9835-4AF9-B143-767C165C50DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea1bfeb3dea87cd1b033ba70ad85f3dab96f053","datavalue":{"value":{"entity-type":"item","numeric-id":3503464,"id":"Q3503464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2f0618f86d1167b7583e886164253f36590fde","datavalue":{"value":{"amount":"+0.91453355550766","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":"Q2275456$58962B2D-2760-44E4-84B6-C7C275BE51EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2640fd815a5725d94d26d4e9be3443ab1e2e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5396751,"id":"Q5396751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4fdfb22948197d22b0a84bba31e434b0eea21da","datavalue":{"value":{"amount":"+0.8708155751228333","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":"Q2275456$8EEE5874-50C7-4BDC-AE42-51E73E18B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aac2b66afd0af7a7e8cd26e39c7313b6b956073","datavalue":{"value":{"entity-type":"item","numeric-id":2918471,"id":"Q2918471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa95ea78067bb9108f7c7cbeaf845a02c748d93","datavalue":{"value":{"amount":"+0.8704177737236023","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":"Q2275456$5B730AC8-0E3C-467E-AAD4-4F0EB30424DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35119182cd09045e4fbdc176be48a90f3a2adad8","datavalue":{"value":{"entity-type":"item","numeric-id":897926,"id":"Q897926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a678b45104c2e7d2c673a416ab798aed88f3e8","datavalue":{"value":{"amount":"+0.8473106622695923","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":"Q2275456$B894CF0F-F59D-4C3B-A178-6C48501FD568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e355ef3cc20a4c5762bf5c70dfd2d2a019ff5cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1926045,"id":"Q1926045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25cef5d736368240aeb8bef75b286a4f4b0b5e3","datavalue":{"value":{"amount":"+0.8248595595359802","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":"Q2275456$E3844399-7D7D-41FC-AED7-78D23AE75E3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275456"}}}}}