{"entities":{"Q2488210":{"pageid":2498953,"ns":120,"title":"Item:Q2488210","lastrevid":72740319,"modified":"2026-04-14T07:20:31Z","type":"item","id":"Q2488210","labels":{"en":{"language":"en","value":"Approximating \\(k\\)-hop minimum-spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198543"}},"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":"Q2488210$239F6C50-F918-4B26-A36F-9FA9A66FAEE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a937cd704f47cd784d75a7e4e5525f2e0affdf1","datavalue":{"value":{"text":"Approximating \\(k\\)-hop minimum-spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488210$5ED30B3C-B18E-4F6C-A02B-D9D107009DD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"147efa47862bcfa7c747e943473d582ac230f41e","datavalue":{"value":"1099.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488210$5D7AC505-EFD1-430F-ACC4-B8A029C9D2E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04acc05b3a4f51c0bec3f2b03209a12d37faf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":393122,"id":"Q393122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$DF696B60-EC06-410F-9A66-384D1FC0D9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1feb7d74535aa56c870d1061d2da8c1a1883800","datavalue":{"value":{"entity-type":"item","numeric-id":639289,"id":"Q639289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$7DE60E4C-F380-481A-B7F9-75B124AA2CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$63CEC3F8-81B4-4396-9F08-72D142200BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$BE6C818D-BE41-4BF7-A31C-5DEEA68C7F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6c1da39b118f668d1654e71c9663cb2cfdd567","datavalue":{"value":{"entity-type":"item","numeric-id":848855,"id":"Q848855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$029108E3-F6D3-4499-8245-86BA94D40913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$0D9134B9-D7EF-40BF-9C67-A9A7942B8D5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$0D47E6B2-00AF-4198-8C7E-6BC5C295BECB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aca40131a4b359e0412a5ddeceecc24f8a40f1e6","datavalue":{"value":{"time":"+2005-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2488210$67311A39-4EE7-4BC7-865A-4543B4D60195","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488210$DDD762F6-0846-4657-8B05-B56727BDE74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488210$5247BD5D-5FEB-49B5-A8D5-7AD4CC730F8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c414762e0bd84c3ff70e4b49bfb73834ab1cdb94","datavalue":{"value":"2198543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488210$7F2B1C4F-BAAD-499C-8AF0-A763641EA272","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488210$E161479C-3EB2-453F-94D2-0AF64226B0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde90a5bb944c1327fbc39a7593844e0f3de2011","datavalue":{"value":"Minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488210$289C636E-6586-4CE1-A1E2-6D1FB961869B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d089425242064f541db3678329d35d85128f4c","datavalue":{"value":"Depth restriction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488210$9F568386-C1FC-4028-991F-85BE16F96B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cef39971fa617342319027fe5c6b15c5d44349af","datavalue":{"value":"Metric space approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488210$6B4930CE-3647-474C-87CC-ABDB48BA2BF9","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":"Q2488210$61C8AF74-488D-4862-AB9A-CFBCE9F1EF7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"523a194cad0f8517f2ae99d3b8c7db01d556315b","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2488210$5E80E6C1-9572-4D5A-BFC9-A6E90A7C5AA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be254ed3f4248c3cfb7e4e6e867fbbd30308980d","datavalue":{"value":"W1991421283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488210$7A660089-64B5-4818-8DC9-0BBDFCFDA846","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad5760c1c21d82cbe8d89ea4a568c820427411e","datavalue":{"value":{"entity-type":"item","numeric-id":1607016,"id":"Q1607016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$3B48E08C-F768-48D7-B2DD-2CEDB5544651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e588ce498a2d9a45a2321c1cd13549de86ea852","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$1F989479-3519-4B58-9FFA-671B75CDBEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$4F68F618-0D56-430D-ABBC-30A5949DA1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$22C3856E-78E4-4B19-910E-6A917C90964D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$16043539-01A1-4660-AE69-A66E951EEC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$DF760087-2177-46B0-B025-E608D4B9E334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4079b37e82325ff98fc6b6c72b0ba8f867fc6a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4458878,"id":"Q4458878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$512B9995-FBC9-42CC-9A0C-DF51B1A34B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488210$D8FF7220-1ECB-42F3-BD28-408659ED2678","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"544b5acdb8d5eaafc98c19053e3290d1067b251c","datavalue":{"value":"10.1016/J.ORL.2004.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488210$AEB86DE9-5441-45B4-8E95-6511832C39C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de05871952067e2835ee77073637ec53228612a4","datavalue":{"value":{"entity-type":"item","numeric-id":963410,"id":"Q963410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6705e033128a3c81366a996e50c6031070ee48c","datavalue":{"value":{"amount":"+0.8832195997238159","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":"Q2488210$523005E6-31A4-4752-B47D-D2D49A49F5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a644d8431ed1afea93ebdc933c4e97211cdefe","datavalue":{"value":{"entity-type":"item","numeric-id":4458878,"id":"Q4458878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bb92ba0e7826c65c4f3939c4155dcce546b42d","datavalue":{"value":{"amount":"+0.8391174077987671","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":"Q2488210$4C60469C-6281-47A5-9271-011CC621D0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff63212e932bbc5449f78758ab5785f99fe5c06","datavalue":{"value":{"entity-type":"item","numeric-id":3798263,"id":"Q3798263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6287ed685a8a0029bbd07ddc0ffb4bc8340f28d4","datavalue":{"value":{"amount":"+0.8050397634506226","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":"Q2488210$CDA86766-6C3C-424F-A4F5-57019F223F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fdb7b1dbd99b1cec10c63ed43a21a90f74a3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba3e72c88953d01500e36608405ee6d5a138e4e","datavalue":{"value":{"amount":"+0.8012616634368896","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":"Q2488210$497271DD-58BB-4973-9A10-8D09AE193963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d554e8709b49fc6298869d02b6e936a0da0e168","datavalue":{"value":{"entity-type":"item","numeric-id":2382669,"id":"Q2382669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d89cbf8105f02ddb32169ba2d90ea671b845bb","datavalue":{"value":{"amount":"+0.7979328036308289","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":"Q2488210$3205C4E3-F839-43E1-8057-364A9679C5D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating \\(k\\)-hop minimum-spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_%5C(k%5C)-hop_minimum-spanning_trees"}}}}}