{"entities":{"Q607006":{"pageid":608782,"ns":120,"title":"Item:Q607006","lastrevid":51133292,"modified":"2026-01-16T20:46:14Z","type":"item","id":"Q607006","labels":{"en":{"language":"en","value":"Size-constrained graph partitioning polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817541"}},"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":"Q607006$992739CE-57F1-4697-AB45-8500641E8961","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"872dd4829281423320f74b4b9571a9be12aaa15b","datavalue":{"value":{"text":"Size-constrained graph partitioning polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607006$05F8456E-12CE-4033-AE58-B6D360315683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88ce8267e5c204348e8b5b56be5fc75fa516d35c","datavalue":{"value":"1219.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607006$58DFA7EE-FF40-4C7A-B212-6494D540701B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a94b485108f4c62f0bed7983fe15f9e7d8f372b6","datavalue":{"value":{"entity-type":"item","numeric-id":607005,"id":"Q607005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$B7757E19-7890-42B1-8A6B-EC784939E9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$98C696E5-B685-4800-A45B-53B7B5970833","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":"Q607006$DFA58A72-E6DD-482A-9A34-CF10F72382BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8b0b4410e75478f392738ec80b73d0645c344","datavalue":{"value":{"time":"+2010-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607006$61D92327-A34E-4ADE-8675-C0F360BAB43D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607006$1ED07576-169B-41E1-9FF1-1EA030D2C8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607006$DEF23807-518B-445B-A610-D89E71377D9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6427d638cac23c07728b3a1622fe494de4bd5328","datavalue":{"value":"5817541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607006$0E1892DF-5B15-4C9B-936C-18F6CA0E8144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q607006$72F86ED1-1E08-483D-807C-A7523081B681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17c71598f8773071d4500b187b186825af57759a","datavalue":{"value":"size constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q607006$4A2F474B-9E3C-426A-9C5B-CACF10BF556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55aeeb601b094296ae777d3000cdafec0487568b","datavalue":{"value":"polyhedral analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q607006$771AFF06-824F-4425-B25D-95E56558694A","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":"Q607006$0C8BAFE7-FAFD-44F5-A503-065DEA0DF7B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85d8f3448999c71f79802595bfbddb79c9ebba6d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q607006$05732862-B531-4D70-A6DC-C0E7F8E0BDE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"767b35ad70ab6289eb59ee4c97ae2844ef2080b2","datavalue":{"value":"W2018573643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607006$F3F8A959-6F25-4162-9953-82724E338905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63594061efcd97bf947e355380c460a4f5f378c3","datavalue":{"value":{"entity-type":"item","numeric-id":1306454,"id":"Q1306454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$92DB375A-3FF3-4DDC-A7C1-8F79FEEB91E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1d0d24062525058a4831ab04c6029b40001c10","datavalue":{"value":{"entity-type":"item","numeric-id":709201,"id":"Q709201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$2A3CD82E-08C6-4E9A-A126-EA6C4EBE8F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$F448F594-6A13-4DA4-8169-CFC99345634D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8d7df28ef2adafb071115113b731f148103e6","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$E327FF76-A720-4023-9959-0600C34150B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6862ec6a29c3bb69f1c730fbdce7ad234e241ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2639780,"id":"Q2639780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$882CD3D0-476B-473F-9E55-09D8B2C57D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f254aa4beacf34682044b841e9233d8cd989881a","datavalue":{"value":{"entity-type":"item","numeric-id":4027782,"id":"Q4027782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$B41A2083-FE6F-4052-B17F-627895422184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85857ee216ce1b8e11f657fec7bc09f58f8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$BBBFC585-A62D-434E-A996-EF5C2A420E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14052dc03171666177ca836f5999d2e30666ba89","datavalue":{"value":{"entity-type":"item","numeric-id":1290618,"id":"Q1290618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$BE64F508-3D5A-40A6-AEB9-04F628382FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$55FBA9D2-0514-4070-BE4C-AB79BB2E8A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$5A0382A4-14B6-4697-B066-483B754AE8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a137c5c11e0558aa603f25fc9b3de6a2f96ec5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2471278,"id":"Q2471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$590C9F59-1D9F-4E2B-ACBA-A0519543EE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$E3C3D823-3498-443D-B75F-690AAA937EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac6a37565af8242c4d2e8c542dd64958c80bacb","datavalue":{"value":{"entity-type":"item","numeric-id":1411631,"id":"Q1411631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$E9A39F48-9677-428B-AD62-78B932FC7928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188f3fac79ec0f88f5f91fabe273729b6e39e85f","datavalue":{"value":{"entity-type":"item","numeric-id":4456091,"id":"Q4456091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$4D47899E-36F0-4555-B47A-CE6FBCD9CEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$AF50C0B3-1849-444C-BBD5-A894143F4F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7455950c4dabd29365b24575667c861c2a810bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1856701,"id":"Q1856701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$C8B971DD-C0CA-409D-84C7-6A9E8D897FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6584c3971d0a8715924a591f1871c8de4e3f020","datavalue":{"value":{"entity-type":"item","numeric-id":4537609,"id":"Q4537609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$A1F7CA88-C1CC-4747-8DA4-A09EEB445264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2275fb120a3790709df41dad80f3a2c1691aaac9","datavalue":{"value":{"entity-type":"item","numeric-id":2497271,"id":"Q2497271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$9EFDFA5A-2828-43FA-909F-7F85F24CB927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e0dee421071071c2bb81ec74dde03a1480fdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1768607,"id":"Q1768607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$24C23133-A421-421C-A369-5E692C058B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67921f79db0db6762bf1088f3e1339af19173edd","datavalue":{"value":{"entity-type":"item","numeric-id":2467133,"id":"Q2467133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607006$AD3269B6-37BD-4BAF-97FC-EFE60BFBCFC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b27cb61b32e7a5d3fa0eab2ea1816da1903fa9e4","datavalue":{"value":"10.1016/J.DISC.2010.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607006$0B22237E-9140-475E-AE45-A38568080297","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a655a699c11e13f2eafcf9fce43157f3d2a437e6","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f74674caa4f05e20a7f87f7ead4f4c35925e35","datavalue":{"value":{"amount":"+0.7917940616607666","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":"Q607006$11AF5CD9-9EEC-4BA8-A9AC-40AB05E0097F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c887fa3c03957a800f2db3ac1bd7c4769203ce96","datavalue":{"value":{"entity-type":"item","numeric-id":3167633,"id":"Q3167633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f4c63e898c2e051153f471e911c456f20b0cfb","datavalue":{"value":{"amount":"+0.7907321453094482","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":"Q607006$D804B1AC-E06F-440F-8488-8756F4643247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8478bcb70497a9cc3d5ff09b6d78e49150d1e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2467133,"id":"Q2467133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65fe8ece35edd9122d879184c9f65f96bd94be2","datavalue":{"value":{"amount":"+0.7895923256874084","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":"Q607006$8247A1B0-8FD0-43E7-9975-FED9BAEECFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1323ac3794298b14cffb954c2497d30c363f278","datavalue":{"value":{"entity-type":"item","numeric-id":2959182,"id":"Q2959182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bd13b0b4d57652e71bab8dd420b2de60657cb6","datavalue":{"value":{"amount":"+0.7895044088363647","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":"Q607006$57354E49-1F56-4881-9AB7-4031918ADBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a91ff713846de4394b19b6524a0100f9c2fdc7f","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbddaea1c7f14664e828aec3cc6ecfa89673887b","datavalue":{"value":{"amount":"+0.7837725281715393","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":"Q607006$A3EA69CE-4B91-4D3C-A8FB-27E8247A7A7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:607006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:607006"}}}}}