{"entities":{"Q686520":{"pageid":688369,"ns":120,"title":"Item:Q686520","lastrevid":63718209,"modified":"2026-04-11T15:04:04Z","type":"item","id":"Q686520","labels":{"en":{"language":"en","value":"A shifting algorithm for constrained min-max partition on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428345"}},"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":"Q686520$1CFE51B9-C3C3-4403-BB9D-34DA0D74361A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60fbf30cb00d8171439e8fdfcf27d2b7b574971b","datavalue":{"value":{"text":"A shifting algorithm for constrained min-max partition on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686520$6ECA69E6-313F-4698-B3F1-DF33FFA53281","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cd7d28169ecd6c26fb482a51fc8ab1e7edc4e8f","datavalue":{"value":"0797.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686520$B85A631B-353B-4A02-9650-AC820AC1537C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bea606179b223c83b6d5dde5c4569df67ab40221","datavalue":{"value":"10.1016/0166-218X(93)90137-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686520$26594D44-D58C-4130-8D4B-79D8B3861D3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065cbe83e5640d005f08c8004bc8f1983cb56797","datavalue":{"value":{"entity-type":"item","numeric-id":686517,"id":"Q686517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$2947C60F-9265-474C-BACF-61EB20FB7361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cd2c7be0afdf2927622c7cd78b852044b59e59","datavalue":{"value":{"entity-type":"item","numeric-id":686518,"id":"Q686518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$014D648A-8047-4859-9C4B-4B4403339040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"526220134f5947b7febab96d61df622608889cb7","datavalue":{"value":{"entity-type":"item","numeric-id":686519,"id":"Q686519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$4ED39F06-C8FA-48BE-A20A-C521926D15B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$AD8A5645-1F7A-41E0-9437-8FBE0BD39B9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"205acd83874aa8c2bf307fdd663ecc3b6dbd6a56","datavalue":{"value":{"time":"+1993-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686520$7476972A-7032-4D79-8DC1-CB997A42BDFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686520$E854A6CA-395C-4253-A35E-17EF6ACA96C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686520$5105F493-74F6-4518-BEA2-8C2EB6775F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686520$CC1606A3-8282-4FE1-9DDB-2F4866D28D9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56eab68474852e705bd1ebd33838ed74c72d1da7","datavalue":{"value":"428345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686520$F2F607D9-D8BB-4697-94FC-59329044ADB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9497fadfc8bb00daf5b09a4434e04261fff4b26a","datavalue":{"value":"partition on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q686520$2DDD457D-B3F0-4C3E-8CE4-76EAA161D473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e34b2af6e9b3774359ff237a91657775419f6fbd","datavalue":{"value":"size-constrained min-max problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q686520$DBDDAFE8-76F2-4F3A-A207-FB973C096B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af7fc2b14cf8064bb77fe4e0f94f1098f0d1fcd","datavalue":{"value":"height-constrained min-max problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q686520$CEDF97DA-B674-467F-A6A2-7175FF88F142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q686520$DE20D6BF-11EF-4409-A3D8-D4977C4746FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q686520$B57BCE4A-C526-4D2C-BE8F-74A208A9BCE6","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":"Q686520$2BDC8D65-47D9-4B6B-9C57-42AF24832421","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d844b310b91902135642d810ef561d41a2da626","datavalue":{"value":{"entity-type":"item","numeric-id":3667953,"id":"Q3667953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$D3AF4BF4-6E45-4E53-9350-3A3CEAB26258","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":"Q686520$8C54859C-8742-48B5-81EC-E94EE405FCEA","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":"Q686520$6D9072EF-0815-4BCF-A743-4BA9CE77A9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$8C9BA3E6-77D5-41DA-B32B-8F797520116A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$15BD2267-2EFE-4B0D-96D2-B9536AD949B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42ee58f9827e5374e9c19ea4c070afa6055eec","datavalue":{"value":{"entity-type":"item","numeric-id":3902511,"id":"Q3902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$B0F0292B-2A04-4DDD-8FBF-D3AE2A206578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d4f235fac4d7acefe3c36349c4b87a6ff1f218","datavalue":{"value":{"entity-type":"item","numeric-id":3043168,"id":"Q3043168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$B53FABB1-AE6F-4061-A1DA-6E7D3A6DCB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f634f59a7eebe38ad7546d6996fcac07445130","datavalue":{"value":{"entity-type":"item","numeric-id":3670554,"id":"Q3670554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$CA9E39D0-0B9F-4152-8F3A-F56907374D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b6ecd4380ddb9dfbd954fc67663a6193caef19","datavalue":{"value":{"entity-type":"item","numeric-id":1070825,"id":"Q1070825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686520$E68EF365-54DB-4F26-A661-C333F167EB9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34099a75f1a2977224c9c0c8a50bf9a34d6a58e8","datavalue":{"value":{"entity-type":"item","numeric-id":3334089,"id":"Q3334089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6738f3869a4dc6961ca288ed2bddf1b2b8ef188","datavalue":{"value":{"amount":"+0.9138800501823424","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":"Q686520$B7CE5316-6B74-4993-9B2B-94DA922B7B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1855755d5c762baf614ca8aaa7b7aea3b7c09873","datavalue":{"value":{"entity-type":"item","numeric-id":3339302,"id":"Q3339302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc442e7ffcf1bc79ea88d6291fb372351232557","datavalue":{"value":{"amount":"+0.9133337140083312","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":"Q686520$01DAB890-6136-4209-98F7-FBF46232CFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91adec1a27a66672dfed5660d826a39219d22264","datavalue":{"value":{"entity-type":"item","numeric-id":3596718,"id":"Q3596718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e64092358e05da4873efcd61e2913777d617e8","datavalue":{"value":{"amount":"+0.8586887121200562","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":"Q686520$853FFDD3-A471-473B-869A-21AC7AF13047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca13e68cd8eb053f8fe02fc9b55886c1c61a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2428691,"id":"Q2428691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115874be9db1b781ae3adef6e057a6104fb0c616","datavalue":{"value":{"amount":"+0.8494852781295776","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":"Q686520$BDAB1E5B-6D9D-4AFA-BFCE-E18E98E3ECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b4ce7618f122d6ca52ad6faaca7f8884c04e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2684048,"id":"Q2684048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8a5bc647c02d7bd324c57a83b4aaf57cb96edf","datavalue":{"value":{"amount":"+0.8436040282249451","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":"Q686520$BB6690CE-2D8A-4C58-8186-6E84E23FF2E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A shifting algorithm for constrained min-max partition on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_shifting_algorithm_for_constrained_min-max_partition_on_trees"}}}}}