{"entities":{"Q4843881":{"pageid":6873461,"ns":120,"title":"Item:Q4843881","lastrevid":91439546,"modified":"2026-06-04T23:10:19Z","type":"item","id":"Q4843881","labels":{"en":{"language":"en","value":"A spanning tree heuristic for regional clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 787241"}},"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":"Q4843881$06D57320-B305-4258-8CD4-C39A22913F86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58de6f49d5611c954a8f9ed607b12c380d4a4706","datavalue":{"value":{"text":"A spanning tree heuristic for regional clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4843881$27EBE03A-031A-4A41-8952-11BE56A75A96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6300ae976f026b417dbfef89ce9ce75bf96defd3","datavalue":{"value":"0825.62291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843881$4DDA0ECF-DD30-41A0-AC17-AA94F1248554","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d520720a873717604fc445d546e5140ed68d5d6f","datavalue":{"value":"10.1080/03610929508831512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843881$58F0CB12-BDFC-4B39-BDEB-546E61A5D56F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"849c290700562a0151ef1af9f7e0a6d42df73297","datavalue":{"value":{"entity-type":"item","numeric-id":1028426,"id":"Q1028426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843881$1C7D087F-6F39-4C25-8AD8-5DC94160CB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843881$98896174-C385-454C-9DE7-188D0EA70FE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1944e31358dfffdefe3a33d6a27ef17d9916b4","datavalue":{"value":{"time":"+1995-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4843881$7F318BCA-E6A7-4CBC-A2F4-C7E8CD36E5A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"923277c2ca15164b9d1e9edd451ca037b356ac9e","datavalue":{"value":"62-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843881$4AB347C8-CC53-462C-BD88-B4138F94AC48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9bf7f7b7c81f88f53a5f7259ff8b73b9d04d0f6","datavalue":{"value":"787241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843881$4992309D-CD6B-47B2-BBA5-97BF39C7ABA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542ca58be19cbea3251dbc8bcab991a315689f1e","datavalue":{"value":"contiguity-constrained clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843881$712D0BDA-2ED2-43A9-A584-DC29EFD4F41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4ba53eac75ed9b9aa0388b05514021be4ae7f9","datavalue":{"value":"inertia minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843881$04B71518-453F-4BC4-AF33-CBE149C82713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843881$315276C8-14B4-42D5-AB0D-1C3592EA3EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843881$37482668-AE74-4A00-997F-7676BC880F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843881$41DC49F5-AC43-4F8F-90D7-DAE41F669FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193ea01e95fbd324b729fc9a3ea1631577998427","datavalue":{"value":"regional districting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843881$0054174D-173A-4EF5-8D72-3F2862AC916A","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":"Q4843881$42ED5772-C776-474F-8B78-3B9072E9B121","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ee5974b43a36e8ec41799336ff8a8847382a08c","datavalue":{"value":"https://doi.org/10.1080/03610929508831512","type":"string"},"datatype":"url"},"type":"statement","id":"Q4843881$512DB9AB-CF3D-4B1D-B6B3-8B6CACC6A828","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad1ed39fe8afe940b2bb047acc03172aed0b6900","datavalue":{"value":"W2119865296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843881$E6B6E3B0-1C87-48CA-8F72-3EE10854EEE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7857aa75f43cb523906c8d1acdc973ae33ed49","datavalue":{"value":{"entity-type":"item","numeric-id":4054519,"id":"Q4054519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843881$F9D87F33-198A-466A-9A5C-FC97EA61F31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843881$1F6B0E1B-00C7-481F-BE7E-325A510C5888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05d5f39de839b9f6663541b37ace668c6dccc7c","datavalue":{"value":{"entity-type":"item","numeric-id":799059,"id":"Q799059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843881$ECFE4A35-26B2-4890-953C-768EA5DC2F90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d2b4399b6d08fdb88c52c217812e12064df916e","datavalue":{"value":{"entity-type":"item","numeric-id":4540548,"id":"Q4540548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843881$F9E0C3E2-92B5-43D0-AC57-37ABB655F2DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c454a2b8e5ee004edf287e1083e48aff2dcfc9c","datavalue":{"value":{"entity-type":"item","numeric-id":1762820,"id":"Q1762820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ac7358cb86de62e8bdcbddf34d1127e69841b2","datavalue":{"value":{"amount":"+0.7995556592941284","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":"Q4843881$0C9D8A9F-93A9-45A6-B44B-F38D14121CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa874c14e7c57126f0029478f0c8f2c90d571a9e","datavalue":{"value":{"entity-type":"item","numeric-id":3183734,"id":"Q3183734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ca6e8f37a0f9fddfdfa77099ab0da3bf24827a","datavalue":{"value":{"amount":"+0.7886341214179993","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":"Q4843881$DD5E78B3-4F2E-478A-AB8E-884951CDBE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6c2b7905b1e65bbb9232bcf22d87531179fc36","datavalue":{"value":{"entity-type":"item","numeric-id":2741498,"id":"Q2741498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b08d32cf2b7acc518553020e1960f241e161ac","datavalue":{"value":{"amount":"+0.7866259813308716","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":"Q4843881$E63D51AB-756F-4041-9A3A-8BFE6DE4C62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0384767f4e0cde3fe54d20cdf55ed118674dc73f","datavalue":{"value":{"entity-type":"item","numeric-id":1028427,"id":"Q1028427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408faa8e7d6e7eb21a76901f2b05e124eb2474e2","datavalue":{"value":{"amount":"+0.7671235203742981","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":"Q4843881$4CE34F83-1CA7-408F-8A88-1B62225C171E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0684287e85d89491cebc12cbabe4f5ba97963e","datavalue":{"value":{"entity-type":"item","numeric-id":1392041,"id":"Q1392041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92113298dfb75e87b48456ef237788e3a7baeb5","datavalue":{"value":{"amount":"+0.7656643986701965","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":"Q4843881$919C536F-A6ED-4ED2-84FA-37A2B8C26725","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A spanning tree heuristic for regional clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_spanning_tree_heuristic_for_regional_clustering"}}}}}