{"entities":{"Q882648":{"pageid":884496,"ns":120,"title":"Item:Q882648","lastrevid":65094291,"modified":"2026-04-12T00:17:12Z","type":"item","id":"Q882648","labels":{"en":{"language":"en","value":"The geometric generalized minimum spanning tree problem with grid clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5156789"}},"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":"Q882648$7D1ABA96-915C-4A4C-A366-02FA64CB6727","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"473088dc32ef0cd47ea5b86e7e8540aa81cfdd9d","datavalue":{"value":{"text":"The geometric generalized minimum spanning tree problem with grid clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q882648$D590CC80-0930-46A2-9B90-2E73165A4C8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"186b33c3c623d223b43d0a1f9e57809b9e308acb","datavalue":{"value":"1115.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882648$E96DC23C-1B3A-48E9-91F3-8F76DE675E29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d85e562e9ee9909772d78afa0fc28ce40066ec6e","datavalue":{"value":{"entity-type":"item","numeric-id":208351,"id":"Q208351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$C0361209-A467-46D8-BE28-1037E499F3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4142bbe145e326eac7e9d6e7abd52a0d1d5a5c","datavalue":{"value":{"entity-type":"item","numeric-id":423944,"id":"Q423944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$E14DD303-7193-4D6D-94F5-674CCAB592F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$EAD85B64-9FBD-4541-8965-15D768649A49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$6442DD10-33EA-493E-A8E5-92449D385272","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecce73f4884f6a2fe871988edb8b3687afc90a97","datavalue":{"value":{"time":"+2007-05-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":"Q882648$11AB8415-ED74-41E2-A473-9233886468E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882648$AE354F02-C79D-47E1-AEA7-22A89C3CB0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882648$0BC7B6C2-02AE-4DE2-AC20-CBD5D7132D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882648$6F95D175-6016-47C9-B305-7DBE65A6B5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882648$4578244F-AA4B-48F1-9ACB-286262850471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aad6246a0d33b72ec6bfd9ea3eb894bdeaeaefbe","datavalue":{"value":"5156789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882648$0351A895-BAAB-402D-B5DC-7232679764B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9228d471c3666472d1763fd50662b27d632ba099","datavalue":{"value":"generalized minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q882648$1A95E637-E753-4E3F-8D1E-9619AEB76EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q882648$AD99638D-4F10-457B-8728-A5B8766D402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc88a85eafc98bb9677b264fb73e786eec79ad85","datavalue":{"value":"approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q882648$90E699F3-0A22-4497-B4B0-B7BDB1556F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239fb8db7a0aec3e028aeb7f279685db3aaa8c8d","datavalue":{"value":"grid clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q882648$6C7D408E-4052-4512-B9B4-1239F2C9A7DB","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":"Q882648$E7DC2563-0227-4818-9D4C-4A9220AB1E83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faad939ae487a5309c9613c008955724d19f4e5d","datavalue":{"value":"https://doi.org/10.1007/s10288-006-0012-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q882648$58DDE0B6-9DB9-462C-8BCC-E9C4C51DA066","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b72ded3cbe6db3f62c90d596f7ffe839c6709b87","datavalue":{"value":"W2100115208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882648$CD361E6E-D243-4D11-9B4E-1D34073AD4C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1a069a9a59501c457a2cce7ee2fa831f5feb03","datavalue":{"value":{"entity-type":"item","numeric-id":1420439,"id":"Q1420439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$F7D9F7D1-2EDA-4A50-9AAB-2283DC3C6F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2996a4e1dfbe34515b08b6590e033ce0cd46f","datavalue":{"value":{"entity-type":"item","numeric-id":5945860,"id":"Q5945860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$AB2D350F-2FD5-475C-8A32-02BC878C9A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605d9163ab5cc198adf559fab3f6f1399931d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":1810478,"id":"Q1810478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$8FA15988-F2F7-4133-B841-F485732706F6","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":"Q882648$AD87FB54-4B8D-4612-9FAA-FBDB282D07AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$FA329B35-11CC-4E7D-9918-4C401B95F226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b4408053333644d43173a16afa75626ab7834","datavalue":{"value":{"entity-type":"item","numeric-id":4448919,"id":"Q4448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$B29606C3-A1A8-4A83-BC4E-BC24CCD2ED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16223b826eb25d18ead79f656bb9320d3337d104","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882648$A1071550-0DE1-4E05-A390-D3FB33F7D8C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49f3608d95f4fc6dfb4c74abbc64220909069cb5","datavalue":{"value":"10.1007/S10288-006-0012-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882648$56CFB8EA-E0AA-4C5B-BE9E-5523452E3834","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6481dc080bbb0ef3955532acc70ccbdafd81f247","datavalue":{"value":{"amount":"+0.8456116318702698","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":"Q882648$3E5FBD26-67B6-4473-8905-55523E065EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649afd4cf722a7f1f5eeb3fcd602b710daa3db97","datavalue":{"value":{"amount":"+0.8372364044189453","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":"Q882648$7A5CB360-18B0-4AEB-BE4B-8325D1A2F1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d48d1df0b146e6ff8303f34d11a483140d350f","datavalue":{"value":{"entity-type":"item","numeric-id":2286911,"id":"Q2286911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3795fffd9574271438c6ea474205f87e3f45bf11","datavalue":{"value":{"amount":"+0.8347631096839905","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":"Q882648$686CAEBF-0906-49EA-A265-07F175B45F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910a918ebb9bddc7b45aedd99ee3bb9b773b560c","datavalue":{"value":{"entity-type":"item","numeric-id":817552,"id":"Q817552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb85d100208bf80713dc684c0e5d316711d4c9c7","datavalue":{"value":{"amount":"+0.8277287483215332","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":"Q882648$639DC48E-97EA-40C9-8F32-92F51EA280C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700c0d36788b7ed2701e74acede22348d419bf7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475550,"id":"Q5475550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752d6e0b1153d487dbb0075a93692e3059f6daad","datavalue":{"value":{"amount":"+0.8259387612342834","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":"Q882648$E5A0C534-CF9C-4C92-892B-11AFF7E878D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The geometric generalized minimum spanning tree problem with grid clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_geometric_generalized_minimum_spanning_tree_problem_with_grid_clustering"}}}}}