{"entities":{"Q2912736":{"pageid":2923461,"ns":120,"title":"Item:Q2912736","lastrevid":85075847,"modified":"2026-06-03T05:47:40Z","type":"item","id":"Q2912736","labels":{"en":{"language":"en","value":"Fast balanced partitioning is hard even on grids and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086236"}},"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":"Q2912736$9941FA21-4A0B-4DC0-8A5E-9E0842E7BF2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63956825a916a9fb659d7a07f8653a540200d9d5","datavalue":{"value":{"text":"Fast Balanced Partitioning Is Hard Even on Grids and Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912736$C7A6CEB6-64D5-4BE8-8E96-7AA72827AA77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"824521b3cd439b7705062201eb8a4402b49e7917","datavalue":{"value":"1365.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912736$99322B52-26A9-40D9-9A38-62876405AE00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdc7b63de303b7f74f198be2ca141b5e389fcb2d","datavalue":{"value":"10.1007/978-3-642-32589-2_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912736$DBCA88EC-4C55-47FF-84B6-E94D39428567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912736$BAD7DC6E-9B21-460C-9D02-C0268287C31B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a44cdefd4d293b27f98e09d7b2678bf03c15fa66","datavalue":{"value":{"entity-type":"item","numeric-id":2912704,"id":"Q2912704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912736$B1C632A1-5541-480C-84C2-31297EEC8E12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912736$9D54A41E-2926-42A9-8DC5-19F87E919B67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912736$72E883F7-63B2-42CC-9D3A-1530BE3E7B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912736$E96E8902-0F98-4068-BD87-372C90D3507F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912736$33DDFF92-36A1-4D14-9BFA-B9A90AD8A7E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92d3c234decad8ee00ce52625ea78b133b06867c","datavalue":{"value":"6086236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912736$3854F206-B702-4DD4-9D2C-BF9A493B81DF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ba5ef170fde75bd64428b51c03758350d5296c61","datavalue":{"value":{"entity-type":"item","numeric-id":19099,"id":"Q19099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912736$3D130ECF-B195-468A-958A-4FBC1C75784B","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":"Q2912736$ADE9F41D-34BA-4196-BA01-979F38B2A235","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"106fda186cbba18b68727660c8eac26b3187e435","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32589-2_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912736$4B4A12AD-0AAA-41F4-BC2E-393C913ED0A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34a6ccf0c3e2713371abfc61a69511fc43da06ca","datavalue":{"value":"W1607118338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912736$B9614145-DC81-4080-9C5A-E075A542EAAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf18d43a08bae6d8e23a8c26ea9377bfbdbed36","datavalue":{"value":{"entity-type":"item","numeric-id":388790,"id":"Q388790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf5019c3e46bb661231a1e122aed26d1baa9664","datavalue":{"value":{"amount":"+0.9973703026771544","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":"Q2912736$E1B4B1C5-E3C4-4545-9A82-F1D5042C3AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6d8d793d63b9d8519034cf24eef9022852489","datavalue":{"value":{"entity-type":"item","numeric-id":2346962,"id":"Q2346962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c1203c02a86bd04eb8124f59f9a23b7c2e9e87","datavalue":{"value":{"amount":"+0.8917705416679382","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":"Q2912736$FB46D0D4-98E7-4628-8424-1E5E94622313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab45122f87adab868f865d832ae196033e1b4ede","datavalue":{"value":{"entity-type":"item","numeric-id":2904753,"id":"Q2904753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03e477ab6307b2c523534b913109d46a019c58a","datavalue":{"value":{"amount":"+0.8685900568962097","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":"Q2912736$3EB98CD1-E43F-4872-A444-305875A6BD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ad5b7b9e92670afcce6f4d5a7b8a6591b59819","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23606bbd0c605b04415aa1176ff2bd564e3dc60b","datavalue":{"value":{"amount":"+0.8359061479568481","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":"Q2912736$CE34C4E4-DB33-4531-B7CA-F58439A1B980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a572021692b0d9680fa43f93ba373c177c5ed7ce","datavalue":{"value":{"entity-type":"item","numeric-id":4601910,"id":"Q4601910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902998b723bc928c267841d552aeb48acd4b656e","datavalue":{"value":{"amount":"+0.8151686787605286","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":"Q2912736$4216B3D0-181D-453D-B9AD-9E0E97A3CF45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast balanced partitioning is hard even on grids and trees (scientific article; zbMATH DE number 6086236)","badges":[]}}}}}