{"entities":{"Q388790":{"pageid":390557,"ns":120,"title":"Item:Q388790","lastrevid":61471062,"modified":"2026-04-10T23:35:18Z","type":"item","id":"Q388790","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 6243128"}},"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":"Q388790$2E02E2D3-6B26-4AC0-9FB6-590A311BA85B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d022a8c91366a0cf436d3d760a342499ebb0fd2b","datavalue":{"value":{"text":"Fast balanced partitioning is hard even on grids and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388790$19DB7836-4609-4FD8-8D23-ABB77D21C53B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c01cae9cdc6ee11d9b69a5af9f90c37543ebc2f","datavalue":{"value":"1292.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388790$22945C13-A3A3-4897-86C2-024DF1182E22","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":"Q388790$695B0ECF-F90E-4D8D-A5D4-B17B6DC124B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$E0C324B1-8CCD-4653-A5D4-9EAD9E5C01CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b62054087ecfdb4f075fe42226b4bf080bcbce33","datavalue":{"value":{"time":"+2014-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388790$F40379FB-8D57-4EB6-98B0-2B18AAE0D357","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09f2474857214775df20ec109cb0f6e7f09215ce","datavalue":{"value":"https://arxiv.org/abs/1111.6745","type":"string"},"datatype":"url"},"type":"statement","id":"Q388790$3BCCF48A-7B21-46FF-80F8-49196C031506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388790$5B7266CC-9C77-4D6C-829E-E2F935F951AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388790$E217BBF2-F888-4EDD-AEBF-864749D58B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388790$3B302363-7308-4DEA-ADA1-3E16895F7316","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14ef487e191a177a31b6878478395b646a54335d","datavalue":{"value":"6243128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388790$587D5679-19CB-4B6A-8E1A-28174DC0409F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cbeaddd477930501d41ebef13bb7b33b8c51561","datavalue":{"value":"balanced partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q388790$67F6479F-1865-4E07-A708-5C742EB10C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b85d11d0914e6d66750f7384874b6f8a60155a","datavalue":{"value":"bicriteria approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q388790$35051FCD-F5A9-4FB4-8502-4B84D861DB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q388790$6EA1BEE2-EAFA-4F68-B249-E38677C793E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q388790$89ED2ADC-68DD-4C03-91A4-419C0C5263C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q388790$5D2317E2-22CC-46A2-8189-AA74F49F32EE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a65b384ffe1c960294b7ce2081abf2bd6d6f2943","datavalue":{"value":{"entity-type":"item","numeric-id":16276,"id":"Q16276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$727E7DD5-61CC-4126-96A6-CE165930F7D9","rank":"normal"},{"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":"Q388790$4131A1CF-BF4E-4F9F-B611-E742464B2B7A","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":"Q388790$7C87F1C4-6DC7-407C-BB91-CCAA4960FE67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f94e05e3d8a86cbdbfa6291f70252f1143383812","datavalue":{"value":"W2005606079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388790$77607FE0-8F90-4751-8B6E-52FDE047BAC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fb05e27ea246f0fea2ab2448918a862f7ea11b","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$9CD169E5-3020-4C97-B118-B6DFA8D237CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea4b9b933c22188d0ab6b123b0bbb2c01e8699d","datavalue":{"value":{"entity-type":"item","numeric-id":3623144,"id":"Q3623144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$7BD9A7CD-7189-4914-B724-21082920F553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$89798EB6-E536-4E5E-B028-515C85F39E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$BC36FAC7-F800-474F-9D5D-910B0C4641F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86045b2cd6c756f75dc109ea969779283900cea5","datavalue":{"value":{"entity-type":"item","numeric-id":1924999,"id":"Q1924999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$64DE0DAC-8891-4D7D-A604-48BCCF52D932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$932C5B76-0F8E-44C2-9C63-5431F7B8FF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0766c5c344589e2ced39ddabbc2e3b4e82cebd","datavalue":{"value":{"entity-type":"item","numeric-id":4033768,"id":"Q4033768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$005241FA-15CF-4727-AD03-F731283FB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9ad92c2612013dec17f4b2be147c1f4bbcf14c","datavalue":{"value":{"entity-type":"item","numeric-id":5702543,"id":"Q5702543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$17E42E02-7A0F-4340-B230-CCBAA7589B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112da79d3a9cc862d0ec9cbd47c44c50eb5ed8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$172168AE-6EEF-4540-8AD4-8F61E2DC13C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea2f9efcb1c544c06fd732bcf71c8268b5d2842","datavalue":{"value":{"entity-type":"item","numeric-id":2912736,"id":"Q2912736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$DDF79F61-4365-46EB-99FC-45D505FEC925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba9d9a4bab92c616a542e7f686c5453de1baa5","datavalue":{"value":{"entity-type":"item","numeric-id":3104772,"id":"Q3104772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$DF4D8C61-0630-4644-B028-F29E03431BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bc6081a90bce8a6ac79b02465afbffc1f5b58e","datavalue":{"value":{"entity-type":"item","numeric-id":2904753,"id":"Q2904753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$8C4BDEBC-57DD-41F2-A0C9-D15A2133BEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e5661da29c0c8d8e48a8c6276ebe8dfc898e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3092224,"id":"Q3092224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$75D14476-F7FA-48EB-AC3B-79F9F7F3C4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$2274F3FD-DB30-4D2C-A826-EBD05ECD88D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$9C3DEC76-16B3-4172-A6B8-E7283E64D693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$F4AC0592-4339-4503-BEB7-244CE889590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$296AEFCB-6A5E-4607-B6E0-DF2360076B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fa176f073a8c424512f1162bf933a62530ae77","datavalue":{"value":{"entity-type":"item","numeric-id":4633907,"id":"Q4633907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$F745E28C-83B4-45A4-806E-F5602B1F15B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$5E8CA2B3-5AAB-4DF6-A742-98816B3EC15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$3129A3FD-9336-44D9-94DF-1F8AEE603D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf5f350d371d79094fe6803144ac782153f67f2","datavalue":{"value":{"entity-type":"item","numeric-id":4866677,"id":"Q4866677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$381857B3-11BF-44F4-9339-B60D0DE97FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353593c26e0ac696cb6cd6dc64d0a9d925d744e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248548,"id":"Q5248548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$97813DAE-79E6-4783-81CC-9B07A89007A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$6AFF1356-30F6-448E-ADCF-1598DE29B451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628246d13f3c268a57b129ad941bc8fa5a81216","datavalue":{"value":{"entity-type":"item","numeric-id":4376226,"id":"Q4376226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388790$3CF977CB-11C3-4E38-AF5B-2F0845911B0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c43eb882ee561a90a57c60fffbf3328f0e53760d","datavalue":{"value":"10.1016/J.TCS.2013.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388790$2F05B20F-2FF8-4940-89B6-A3DAF0A6E3CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612630b5cc642458690c9c7acd70b97c3578f05d","datavalue":{"value":{"entity-type":"item","numeric-id":2912736,"id":"Q2912736"},"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":"Q388790$BAEA203A-4E84-4F77-AEF0-7AFF2E61D67F","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":"e04afbd00a7defa6a61f1c9024d2c5f7174d0df1","datavalue":{"value":{"amount":"+0.8902589082717896","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":"Q388790$19E4B8C6-C62A-49EC-B58A-5D4F054D7DBA","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":"ac3c88be2520b650002aebe13063f5ca7fca3dee","datavalue":{"value":{"amount":"+0.8670876622200012","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":"Q388790$4C345958-AA58-445C-8B21-5D41C4443F51","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":"61d8dc4a82c6ab4d92b30044d801def3be3fa9b2","datavalue":{"value":{"amount":"+0.8391234874725342","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":"Q388790$3CCA4058-BE2F-46FD-B19F-A2FB74C5F760","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":"218830e887bc25ba4b1cf0a74f36221672447522","datavalue":{"value":{"amount":"+0.8130320310592651","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":"Q388790$2CD1584C-3E57-49ED-96E5-785AEBB07C63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast balanced partitioning is hard even on grids and trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_balanced_partitioning_is_hard_even_on_grids_and_trees"}}}}}