{"entities":{"Q4818586":{"pageid":6848166,"ns":120,"title":"Item:Q4818586","lastrevid":74740797,"modified":"2026-04-15T00:08:03Z","type":"item","id":"Q4818586","labels":{"en":{"language":"en","value":"BALANCED PARTITION OF MINIMUM SPANNING TREES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104287"}},"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":"Q4818586$AE8EA2B8-639C-4617-8506-790DFB5E13E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5d1cf6c6995a589f57145120166146ebd5820ad","datavalue":{"value":{"text":"BALANCED PARTITION OF MINIMUM SPANNING TREES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818586$1DB6597D-98CA-4D5F-8156-5D4014BCDF10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f998a015d6c46199b3cdc011116b44301d3f19d","datavalue":{"value":"1093.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818586$22BC7750-E9B0-4370-9F11-C57423AFB262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62fae6d6bb42d7e7dbfb0e86d238d24398e12782","datavalue":{"value":"10.1142/S0218195903001190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818586$4CAC8E9B-5795-465C-8F38-0B98C9220BD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c471a57fa54a37409cb42578f114743a97980b4","datavalue":{"value":{"entity-type":"item","numeric-id":705544,"id":"Q705544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818586$F21091BE-F3E2-430B-8F2F-5FC77869FC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818586$2F8B5E79-A368-4177-803A-15E930511DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca5f1c873ac4219270445309072bf83f6c59b9d","datavalue":{"value":{"entity-type":"item","numeric-id":176423,"id":"Q176423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818586$C8C2891A-A86B-4A77-8115-1C6F5C0F68A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818586$365F145C-038F-4164-98F8-E1754E3ACF88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818586$9FF7DADE-1CB6-42C4-A860-C68C9ACE7411","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818586$6346BEE8-737E-400E-BBCF-84F7D9E90342","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818586$B7623500-3BD8-46D5-89DF-B60C1292661E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818586$720FEE98-8EF2-4CE2-94D0-5CEBCBDBD876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818586$48E34B2E-8366-4FB6-A242-A331664F9C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818586$32009FAD-B52A-4E00-BAC4-8586B54658E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818586$78C084C8-A235-4B87-A6EF-A3FEEBE01EAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f9e5333944f0b4f418cc45e47888e6633d793b6","datavalue":{"value":"2104287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818586$83EFB645-3F0D-44B4-B141-290BE21C5D17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818586$250E64F3-419F-4579-88B4-70D22424D745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818586$40FC7C69-E9AC-4D38-9170-9251A69D4253","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":"Q4818586$1AF9C27E-F84C-4E58-A4CC-A40893683219","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818586$D03F3C45-FE32-41F9-8690-0FFCEEA24396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc4a0c974c8d69e00fdbe82fbf3a207c65e56f0","datavalue":{"value":{"entity-type":"item","numeric-id":3933759,"id":"Q3933759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818586$4574CB1B-D84E-4334-A22D-B3974FBDEE5F","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":"Q4818586$F8F5DA20-A7C8-4A03-9DD4-71E76E3AF54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2a6558e19384aace541cfa81e3b78a29d55819","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818586$C1B0D8A9-8994-4054-AE65-54A8E0DF7618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818586$0DA417BD-4F4F-4D4C-BD1E-0C115E95DF8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd2c93993c02d5625ddd47cd6140e30335068c43","datavalue":{"value":"https://doi.org/10.1142/s0218195903001190","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818586$6CE1D394-486C-4481-8A85-857891F6386C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86095b82b3dcd06c9d822356cff461b431fb5841","datavalue":{"value":"W2127317202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818586$ED2AAA59-63FF-46BC-89A5-6D65CF39DD08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7466290b30a0874f3a01a3b177368b9872346643","datavalue":{"value":{"entity-type":"item","numeric-id":4739324,"id":"Q4739324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35849bb82545847b7485551ee2457eb76a047f5a","datavalue":{"value":{"amount":"+0.9657779335975648","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":"Q4818586$BC54B275-E00B-4D08-8787-B5AF60AC7337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4535b03bd9d2f753b86461f5126be2e05919ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1270776,"id":"Q1270776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bffcce0e8edc5abde840ff2eb76a925c2e4382","datavalue":{"value":{"amount":"+0.8227035999298096","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":"Q4818586$59CAD5D2-9B1E-4D1E-A955-400F8136E660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3073abf58ff6d74867bff9a14f7c0a193753ceea","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7b3074b021db7e9203cc935c06adea2437eef7","datavalue":{"value":{"amount":"+0.8216571807861328","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":"Q4818586$4A807E5B-FD72-416C-9E3F-72DD65C878AC","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":"f1f0fe32499ae9b88aa53bd9db7af4a422becd0a","datavalue":{"value":{"amount":"+0.8012984395027161","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":"Q4818586$1A51FFBC-A5AD-46B4-B24C-C333B37505DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5964f710a5f9bb8488fc4b8d67aede25ee3174","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5508ec74b2fd8052c2ab15ccba752e64712d5f","datavalue":{"value":{"amount":"+0.7872989177703857","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":"Q4818586$38C9976A-4D2B-400F-B98C-ED44A1F2C791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"BALANCED PARTITION OF MINIMUM SPANNING TREES","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/BALANCED_PARTITION_OF_MINIMUM_SPANNING_TREES"}}}}}