{"entities":{"Q5009551":{"pageid":7039128,"ns":120,"title":"Item:Q5009551","lastrevid":55961773,"modified":"2026-02-21T13:24:59Z","type":"item","id":"Q5009551","labels":{"en":{"language":"en","value":"On the testability of graph partition properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378665"}},"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":"Q5009551$6C8190EC-A662-483A-A506-B67C5D1739A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99aa06f0b8eeb7db7be7888d0b1757a6af16dd43","datavalue":{"value":{"entity-type":"item","numeric-id":5009550,"id":"Q5009550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$88D50C1D-AF1F-4B82-A5AC-9CFA5E668C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$369FDB3A-9BEE-4A66-AC40-6F63F5A75FE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009551$F5ADCEC5-28E8-430B-9125-7036CC79ECD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009551$53A6AFB6-318E-4DE6-83B7-3918B094B4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009551$60DB87A8-25A5-4CC8-9D19-A6B7F014162E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009551$4436887A-F050-4198-8474-E3404915CAB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5b44e92df6600b29bc1e24616eace5cc6c99f3b","datavalue":{"value":"7378665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009551$700259DB-F69B-4F9A-BA5D-47B6A48BBA9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706b633b9b58e1713e98b900d7843eff67077871","datavalue":{"value":"graph partition properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009551$6FFF2B42-37DB-4D3E-9BDC-4E1781415943","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":"Q5009551$98D8E321-B1C2-468A-A39E-58A51F3368DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7a4a51e6a1986c4df63b78efb7f2d977b0c541","datavalue":{"value":{"entity-type":"item","numeric-id":4798173,"id":"Q4798173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$7ABA92E7-4E0E-4BEE-8588-D5981F1433F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7de5d55578203c3562c63a97941b0aa4ccf15e","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$E113220C-90AE-4161-B039-4182CF460D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1f8e9c118d1e3bb8d77c6bdf6c175f2d1660e","datavalue":{"value":{"entity-type":"item","numeric-id":5189542,"id":"Q5189542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$1ECC9115-655D-4BCB-AD46-11B1E976B3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3457de1e7afbdf3b1ab8a57a41eccb3470874f0e","datavalue":{"value":{"entity-type":"item","numeric-id":5364250,"id":"Q5364250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$27A9B15E-274E-4455-9866-546B4756DE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4150c3b1120e48da64088d137689d488bc03f14b","datavalue":{"value":{"entity-type":"item","numeric-id":2784512,"id":"Q2784512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$79636752-B8D8-4867-9AF1-7CA892731A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2925b4475fabaed734f110d2eea50b1b4259bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5917574,"id":"Q5917574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$CAED121E-97B9-4AEC-BFFD-BFF71AAE1A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a188f9894fe7b4ee76e9ef4ba098439962387ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5501357,"id":"Q5501357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$49BC7945-F6E5-4CC2-BE0C-827EFD123CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cc17ffbf1c54d8c4e6d82ad0ec57c9cccdad27","datavalue":{"value":{"entity-type":"item","numeric-id":3549321,"id":"Q3549321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$8FC2AB74-B394-4253-B5D3-B541244176B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17dd7dd1a30fcbcd5f25d08d685338a21edaab89","datavalue":{"value":{"entity-type":"item","numeric-id":2931391,"id":"Q2931391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$EB6F91B8-6DC1-435D-AB5F-6E1E7F898A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b00b9e2cf4bd182a7660f375217808b452a292","datavalue":{"value":{"entity-type":"item","numeric-id":2875854,"id":"Q2875854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$7C59E11B-511B-4D01-B391-0AD2D93F6713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$06811651-FA2D-4F91-978B-BF15AC661EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b737d49ccbe83d3b251ed98894611161565732","datavalue":{"value":{"entity-type":"item","numeric-id":4417002,"id":"Q4417002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009551$8AE245E9-85F4-4984-A83A-DD5C6F08DA47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab8102129968b3921cbdba40270800ff9fae5315","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2018.53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009551$E0B658A8-DC36-447F-99A5-C125417F70A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2aafbd19101bddc2b65662113f55cd7370fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4d2dee78728e8975391b151cadb15897628dc1","datavalue":{"value":{"amount":"+0.8185033202171326","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":"Q5009551$72FF8561-A0D1-4C58-8EE7-F0AE271F34EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440448891d1750629d390b050f57cba9df9dc004","datavalue":{"value":{"entity-type":"item","numeric-id":3549321,"id":"Q3549321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ceeec805ebdd74e6c95d4e321c8ca276f8eb25","datavalue":{"value":{"amount":"+0.8180428147315979","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":"Q5009551$17666DB0-3F5F-4B28-922A-6B06B38CBE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d95e39c2a4c1b3241941cbb4f91499f2f67a4d","datavalue":{"value":{"entity-type":"item","numeric-id":4680410,"id":"Q4680410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f8ebd16dc1f9265dda778f0e46c0f2abefaf86","datavalue":{"value":{"amount":"+0.8153215646743774","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":"Q5009551$E62780A2-5642-48F0-AF4F-87D9ED10D154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b995e8541d53c177ccabe4df020f8d5e0c195e3","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0dea14ddd16c098f65c8f18b2a488d4675b3fc","datavalue":{"value":{"amount":"+0.8095030188560486","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":"Q5009551$ACD6A16B-688B-4E34-9F51-414E0009D4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daafcff0c00a7bb1778f0473936fbe383af120ee","datavalue":{"value":{"entity-type":"item","numeric-id":4224925,"id":"Q4224925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8c93238609e4d4b142334a305489ed18f2ccc4","datavalue":{"value":{"amount":"+0.7952754497528076","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":"Q5009551$8CB6AF01-2905-49CD-9147-BC0158EFE933","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009551","badges":[]}}}}}