{"entities":{"Q4601910":{"pageid":6631493,"ns":120,"title":"Item:Q4601910","lastrevid":53000435,"modified":"2026-01-24T00:18:33Z","type":"item","id":"Q4601910","labels":{"en":{"language":"en","value":"Improved approximation algorithms for balanced partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829399"}},"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":"Q4601910$6B9B5AB3-BC1A-4B34-81C1-D25D5C367328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83f2a86bd3f5ee8e8a5080fe1709708c86dcab9f","datavalue":{"value":"1388.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601910$1C17124E-FA75-421A-A1CA-A6C1E56EF0E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6050700d2cde5608f476810bbcd8effd0b05d0","datavalue":{"value":{"entity-type":"item","numeric-id":693766,"id":"Q693766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601910$1647BA5D-5666-4F41-B9AC-C04ACF8F08A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a197be933cb99fa9a38c9b880127615c8b764908","datavalue":{"value":{"entity-type":"item","numeric-id":1680504,"id":"Q1680504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601910$EF9A17E7-272B-4157-8EC3-83AB96F8BDD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601910$4D752F87-E895-4E4C-ACBC-17A19E6E5D1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601910$648A5375-3F36-4FDD-99CF-1FBF64294C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601910$D04EAF3C-2FF9-47D4-948A-43526F7792B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601910$E197F6E1-DC9D-410F-A005-AA36AD7767E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601910$D4C494DF-8C8C-456D-A538-39F9E4F061AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601910$C231274F-A362-427B-A3AE-B36E11511036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6755e4e3de84336c8c6da33a57a2978e85cbdbf1","datavalue":{"value":"6829399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601910$5EF00D87-D139-412A-8406-24D12EF4D5C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601910$D2082CA3-0546-4EA6-B272-922DD0ADD94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601910$CEFD80A9-D480-4696-83A5-D5DF46246842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601910$0BEE7278-5FF9-46C6-8577-63F7062DDBE5","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":"Q4601910$896520FE-77B2-4AFC-BE79-E27C6EFFB5A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95c3012e13405c5a0ea442576cf1d99acc3a534d","datavalue":{"value":"10.4230/LIPICS.STACS.2016.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601910$DA7E51E6-ABA4-412F-8911-DFB762F4055F","rank":"normal"}],"P1643":[{"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":"d0256c282913e9019a86307ef04cd0ff8b11ab74","datavalue":{"value":{"amount":"+0.8639882802963257","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":"Q4601910$42B729FF-CA22-40B2-A7CA-D064ABA94F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefab09e2a52bfb90d9f161e3a43a654fa1c1c6f","datavalue":{"value":{"entity-type":"item","numeric-id":4633907,"id":"Q4633907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23676fedab9eec99ac3e2af2eaa20d0d5241d49e","datavalue":{"value":{"amount":"+0.8590162396430969","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":"Q4601910$80B9B064-3741-45CE-B8A0-A76E0F018884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d785facf0f2cf9280d21bf2f9e83dcdc5394bf12","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e28770998c94ceb8e91e144b95ad93798499d45","datavalue":{"value":{"amount":"+0.8470051884651184","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":"Q4601910$26336DBA-0654-4C89-8839-4073AB520C07","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":"d7a0e42007a0f9de6a671b708503a26a1fb346c6","datavalue":{"value":{"amount":"+0.829990565776825","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":"Q4601910$CB6466DA-CAE6-4713-BDB0-ECC684BD8A96","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":"7de5f0408805049fbb14b0196c1c64af61199f9f","datavalue":{"value":{"amount":"+0.8220164179801941","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":"Q4601910$69A43CE1-974C-4C44-80D6-616718527E5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601910"}}}}}