{"entities":{"Q1427182":{"pageid":1437922,"ns":120,"title":"Item:Q1427182","lastrevid":68678136,"modified":"2026-04-13T01:22:17Z","type":"item","id":"Q1427182","labels":{"en":{"language":"en","value":"Divider-based algorithms for hierarchical tree partitioning."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055507"}},"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":"Q1427182$CD1207F6-2AB4-4314-B99B-283133A4AF6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"822b24d789fceb81b15c3b155a3baaeabae123a7","datavalue":{"value":{"text":"Divider-based algorithms for hierarchical tree partitioning.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1427182$86C07360-D791-4075-B984-D7A3B4BC59AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5bb3e588156b0347a07a2c97f227c3928333efa","datavalue":{"value":"1035.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427182$F80B2E8E-62FD-4A10-9C34-B713D9D6E3EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00fdc8a5b6bfd1caa22f5cb2ca63fb03ac2dee00","datavalue":{"value":"10.1016/S0166-218X(03)00443-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427182$E1D33FBB-BD43-40DF-B745-CF1615C8D282","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07cacb689dad075a5d52ecb2add6d768e5bc4297","datavalue":{"value":{"entity-type":"item","numeric-id":458450,"id":"Q458450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$FB22754F-89E6-49A1-9857-7FE753597CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc059d624e08de4d2dbe18a862042f4ee3ef5e7","datavalue":{"value":{"entity-type":"item","numeric-id":259076,"id":"Q259076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$40067F77-B798-4D65-9612-81F3268E0BD7","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":"Q1427182$9209C011-4B18-40C9-8DC0-5F945A7E86D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1427182$714D7B71-72C3-46D3-9A70-1D476926BADA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427182$BA4740E6-E087-417C-BFFF-1B0B15FE4729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427182$183BF85C-50FD-4D0C-A228-DE6A18D40E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427182$E015017F-976B-4676-B0AF-C3783FB53B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427182$111537CC-1B00-43D7-9492-028A60DC89F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92c9789c3fc47781b997d1062c34c51b1ca9d5af","datavalue":{"value":"2055507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427182$29EC3511-928C-46FE-A9A5-4C5A8D6FEBB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6860d1c1d8a02b5eacee9a2b4ccc2526e5de36","datavalue":{"value":"Graph partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427182$7EBF9D94-0EAE-4D0E-82F7-C24B2A0D4C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a3344fcd3d504705c0f22d29ad81ef89bd7a05","datavalue":{"value":"Hierarchical decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427182$717A36BA-A2B4-4009-9E06-9C66C209B613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73370bca98b245fc04a970fd8098b8719db8ad2","datavalue":{"value":"Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427182$E77C237A-4683-4095-A157-BDA37A3DC079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3168a5ab346c76aca8dc5df5b61b94571313eadd","datavalue":{"value":"Centroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427182$24996616-8FD0-4C6C-A916-D8BCB893DC2F","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":"Q1427182$DA582752-648F-439D-A473-2273D68C47EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc924856c00da163720e9b0839658d921b72bc3","datavalue":{"value":{"entity-type":"item","numeric-id":686520,"id":"Q686520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$7CED5829-D832-42B5-AC5B-671CFA0F50AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6694fe32626c72dbba799badaac00a2f813ab745","datavalue":{"value":{"entity-type":"item","numeric-id":1900135,"id":"Q1900135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$31CDC0DD-FE1E-4151-996D-6CED4EC13A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f74d282bf0ecc5512bfda0ec62f76dd39a13f9","datavalue":{"value":{"entity-type":"item","numeric-id":4952671,"id":"Q4952671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$1819166C-5F65-478F-BDE9-929534BCA018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$1B04C541-0759-484B-99B9-6D077E305B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409dda4475bd5f5a2358d7eaa9bdcaa35fb35551","datavalue":{"value":{"entity-type":"item","numeric-id":4551376,"id":"Q4551376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$F05267FF-F996-4301-A3BC-A7E286371E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25e326c803ed4dd23b5bf58a2ee36778c2daff88","datavalue":{"value":{"entity-type":"item","numeric-id":4801185,"id":"Q4801185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$AEED2663-E497-4993-ACE4-D2247E01EB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$6399FE16-D9E0-4B9C-AA56-13B2F44D44F5","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":"Q1427182$86669313-005A-484B-841A-911065254ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$0F4F756B-8572-40A7-A1B4-3A1AB6EF39D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0386c56f15edace00e27cc9060edb828675047c","datavalue":{"value":{"entity-type":"item","numeric-id":2701746,"id":"Q2701746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$3B49B611-3B08-4FC1-9C38-81E7B160D4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7130c33436d037fcfc8cdfffbce1d943908d132","datavalue":{"value":{"entity-type":"item","numeric-id":4286229,"id":"Q4286229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$07E2BF99-B358-4C3C-81DA-9594CB001C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$0B7F356A-5982-4A33-A073-B9F48172B0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$18B4C9D8-90AC-4580-81C6-BCC577676317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$206D0831-51CB-4C6B-9155-0B598F720E39","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":"Q1427182$9C87BF3E-2129-4E72-8D81-3FCD474B127A","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":"Q1427182$819EFE61-4E82-4D3A-ADAA-5D203C6B89B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6eb275c74572cda0673aa1ea040825d6ba4479a","datavalue":{"value":{"entity-type":"item","numeric-id":1056227,"id":"Q1056227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427182$856B8730-37E6-42BF-B90C-EBD1CB3E478C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5c1c293d72eef234ec1a108dd92c8319f496711","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00443-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1427182$990F30BB-22E0-483C-BD47-5D1208B55A69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d249bd22fa5245a49daa714055a5e0bdf5f1b0f1","datavalue":{"value":"W2053343528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427182$81FCD480-0753-4659-8EB2-583791D5EDE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3236cef06d8729bae443294086bf3dad80045d7e","datavalue":{"value":{"entity-type":"item","numeric-id":4801185,"id":"Q4801185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649b1d24121d0f9fa0fa1185b952f0fefad4de68","datavalue":{"value":{"amount":"+0.8560722470283508","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":"Q1427182$B8B35062-0841-4D74-BB7C-A3268B80B809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da189c5c725bff18131cb3771de9e9d72612e8fc","datavalue":{"value":{"entity-type":"item","numeric-id":2816023,"id":"Q2816023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1029e61a5dc69d7c082e38548aaa4ce810fd1c4","datavalue":{"value":{"amount":"+0.8342868089675903","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":"Q1427182$B2FF025F-E12E-4FF2-B75C-A5BFAAA8E8B0","rank":"normal"},{"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":"446da4d38be1fb5ad4f74b1dc20f8b58b049e441","datavalue":{"value":{"amount":"+0.7589293718338013","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":"Q1427182$8F9CD734-2F81-4029-B6F6-C24FE2E5474C","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":"f2e9891b16332db95d4a73e09af6fd56e87a155a","datavalue":{"value":{"amount":"+0.757095456123352","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":"Q1427182$96D10071-B01F-450C-81F9-0B85F607C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f101b99620db61e5b8e32d3c2c05615678cad23f","datavalue":{"value":{"entity-type":"item","numeric-id":686520,"id":"Q686520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7cca33f6475ddb8ea4ff7671f6cfa78270d2bdf","datavalue":{"value":{"amount":"+0.7472651600837708","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":"Q1427182$DBD4902C-690E-49F2-B8B3-7482FF193FD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Divider-based algorithms for hierarchical tree partitioning.","badges":[]}}}}}