{"entities":{"Q5415488":{"pageid":7445062,"ns":120,"title":"Item:Q5415488","lastrevid":58566969,"modified":"2026-04-05T19:08:08Z","type":"item","id":"Q5415488","labels":{"en":{"language":"en","value":"Approximation algorithms for semi-random partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294582"}},"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":"Q5415488$3BDB5C88-56BE-422E-91A7-926883D4AB43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4644f4dba7dcc2f1aa811d2ee9ae9600e68df26","datavalue":{"value":{"text":"Approximation algorithms for semi-random partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415488$FF7F8A75-7515-46DB-9211-42A171BB0CD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ab8472d957cf21ae290872e786bfe6dab08f13a","datavalue":{"value":"1286.68504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415488$B373A4F3-ADE8-49E0-ACB9-0213DCEBB671","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"215c0bd972f1453335ea001a54a7d2f38a47f850","datavalue":{"value":"10.1145/2213977.2214013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415488$FF91B69B-5AF6-48EB-B4E5-087771821044","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415488$DF02F5DC-C143-4051-9E41-80313847DCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415488$B290B9A8-A80C-4666-8F33-336D1F558BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41246b93d99f1eeec3732a85a3b0fa9b8428edba","datavalue":{"value":{"entity-type":"item","numeric-id":2144542,"id":"Q2144542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415488$AFB78924-3432-4E78-A72D-E35A5BDEEAEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415488$5FEDCDF4-E78D-4732-9448-13A638243F47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415488$F50A9C4A-780B-491E-A4D0-A05AAE8F0376","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e5563bbdfefaceb6281ffe2500b0606b1e6b9a5","datavalue":{"value":"https://arxiv.org/abs/cs/0510029","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415488$D646AF25-4313-4EC2-8D1B-6E2332F737BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415488$633AF845-A05F-4EAA-B95F-C8C3D0F387DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415488$21462E78-6437-44AE-AAF9-BBF4DC1ED72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415488$CB2B4CA4-BAA4-47B0-9E20-AB23DA20FB92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4556d0955d672cb3172f7d8f568c49b093f69b02","datavalue":{"value":"6294582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415488$CF3B1472-B7A4-482A-9548-EE3A48ED70F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415488$F95CDC72-BAC6-4D12-AB03-71175A8F2C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415488$2B8AB5BA-E96E-4FBC-A96F-EA75060107A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415488$B975C0A0-8810-4F84-8FBC-DE8D44E06603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce165825691f03c6db0b001171dec56630457b4","datavalue":{"value":"random planted model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415488$2BC6CA7E-1962-40BA-BF34-D76BAF8278D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2328964183b70ede02b9f8f30e46c95b3075ffb3","datavalue":{"value":"semi-random model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415488$38E54A65-CF83-4458-B567-3B32375976A6","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":"Q5415488$451BB057-1078-42FA-9D84-DB66B3806023","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfb9d83321631929d779322f6c30fe545dd36746","datavalue":{"value":"W2039759060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415488$FB20AECA-A7AD-42B8-BED1-13E04C420A6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01bd84396b8715ca9d1c221cbb74c60375a5e32b","datavalue":{"value":{"entity-type":"item","numeric-id":5002784,"id":"Q5002784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c26dd0aedef283b4eeae2ebefaf4dc08550b4f","datavalue":{"value":{"amount":"+0.8045626878738403","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":"Q5415488$61717F78-E47B-4D32-BF0F-AAB37B8E9B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1008ad1e2bcdcc00ae73b8ef762204ab269e21e","datavalue":{"value":{"entity-type":"item","numeric-id":5259537,"id":"Q5259537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a769597e24a55b98f3b362490684b047aad60ebb","datavalue":{"value":{"amount":"+0.7944666743278503","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":"Q5415488$9BE4B8C6-757B-4F6B-90D8-722CAC783D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6100010db002b6ba8f54dcb5e4a247179eb4fba1","datavalue":{"value":{"entity-type":"item","numeric-id":1604213,"id":"Q1604213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243a1bfc3bfcce2b4118f879879fb4778fd6580b","datavalue":{"value":{"amount":"+0.7906643152236938","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":"Q5415488$B7CAB46E-F860-4DF0-8A4C-0B39772D8D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2bf2a6a541b197ecfc4adc510ae51234e5877","datavalue":{"value":{"entity-type":"item","numeric-id":5465866,"id":"Q5465866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fd381335e2c55ffc9bf5ce9be91decbb702f16","datavalue":{"value":{"amount":"+0.7904356718063354","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":"Q5415488$4B8AD725-4782-4BA3-B1DF-C822CFEABE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7202c37ed1b053dbce8f491370450dcaafdde074","datavalue":{"value":{"entity-type":"item","numeric-id":4941836,"id":"Q4941836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9c635826891899624b78a25c4c5b65db6aee3e","datavalue":{"value":{"amount":"+0.779628336429596","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":"Q5415488$CBCB6E58-40FF-4D45-90D4-6A51F6529A17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415488"}}}}}