{"entities":{"Q1370933":{"pageid":1381673,"ns":120,"title":"Item:Q1370933","lastrevid":46497096,"modified":"2025-12-24T22:13:10Z","type":"item","id":"Q1370933","labels":{"en":{"language":"en","value":"Faster geometric \\(k\\)-point MST approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1080145"}},"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":"Q1370933$693FDD5C-B6C6-4E06-8A14-13F5B85CD628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32fcce179aaddd1a1072685aaac3d68eead5ce41","datavalue":{"value":{"text":"Faster geometric \\(k\\)-point MST approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1370933$3722C652-5B87-4781-A907-E255344F5D67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daa27ddb5c3e911c03816be2003f3770002b574d","datavalue":{"value":"0889.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370933$9A8991E8-7334-4B3D-9292-19537BEC504D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bce786fa1d1c356d214f977b1cd2dbf2c847c9c9","datavalue":{"value":"10.1016/S0925-7721(96)00021-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370933$444CC893-34FC-4FEA-B913-3B50BDF8EB9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$C23B95A1-15B3-4A0C-9B99-05CA3FCD3122","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$A00A6FB3-0B42-4794-A8CF-76E0DF2DFC4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d90d85b920e511ea1943635a009d3bb8b683c3bf","datavalue":{"value":{"time":"+1997-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1370933$2414F138-E202-4562-8533-18FF7E6E7244","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370933$D3B60A7C-75C1-41B0-B373-8123D581BF69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c665371bfbda2aa1c379a0f2d15de31dc413197e","datavalue":{"value":"1080145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370933$F8D14CFB-DBA4-4975-B8BF-F9103E8B57C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1370933$C642E2BF-41E3-4097-9C1B-85A56F2795DB","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":"Q1370933$18DC6753-9AE3-4C46-9A0B-4D4A2F6ECC29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2474867a193a3a287def5f404aa256dfe69b7ef","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$FD0AB361-FE09-4D8F-9532-D63A0A193032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242af3058694a357b1af05dcd33d6773ff3ca936","datavalue":{"value":{"entity-type":"item","numeric-id":4234074,"id":"Q4234074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$9C7E3101-44AC-4AE7-8B0A-A452691B82E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648a5f17866e7e8e9efd5dde4d5502fdaf476cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5060112,"id":"Q5060112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$F9CC6183-B5B8-4CE0-8A1E-074862F4915E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2098fd3e629aeffae372593427bb0ef5971190","datavalue":{"value":{"entity-type":"item","numeric-id":4234076,"id":"Q4234076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$4463AFB2-1FBA-460D-A766-537BC367FD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81fb383fa5653fdf63527ae14c9ca32daafe3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$26EF89AE-9D6C-4E35-8EEE-C007C114F677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7055bbcd6e498382a8e3e450777a59245b7a23a","datavalue":{"value":{"entity-type":"item","numeric-id":5060119,"id":"Q5060119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$FFD4A372-5E08-49F2-BCE0-4E2F80E888FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$4357809B-D1A1-4AF4-916C-EEBAB601430D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb95838cc9a5bc491c615756bf93f479c238bf66","datavalue":{"value":{"entity-type":"item","numeric-id":2817634,"id":"Q2817634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$F5161712-3F6F-4461-B774-49D72E7FBF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$1DF49473-AB0C-475D-8876-47DECA9FD74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1f8e25d1a67eb42ec555eb9d528594188c2f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4875213,"id":"Q4875213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$EF884597-C34F-4A57-9FAD-E0C6BFD7DE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b749ebf584198bb4c82e66605c0f6208cf2dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3128917,"id":"Q3128917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370933$22276659-39F9-4366-A52A-83D1CC8E6471","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ae5c744abd814a7eebb1bb62a4965b4f06998b2","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(96)00021-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1370933$82B9A5DD-FCE6-4F04-8669-5552E19F4BD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"865eb6c6b0c659422a98ba4f9a237d83d5f05e40","datavalue":{"value":"W2010303431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370933$95794828-EF80-4D12-81CC-8DFD44B6950B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8629e6e3351e7841888bc00cb40bccdc3440cab","datavalue":{"value":{"entity-type":"item","numeric-id":4234076,"id":"Q4234076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b767e8f193a16a690e69120381c9fe3cc63e375","datavalue":{"value":{"amount":"+0.860859215259552","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":"Q1370933$70918019-83F7-4D97-A758-4C17CE03B1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83c5ece18d4748ba48c16c9cab2111a3755c44a","datavalue":{"value":{"entity-type":"item","numeric-id":679454,"id":"Q679454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddd65198ba7c0779d8a736dcc32784228cf33fc","datavalue":{"value":{"amount":"+0.858364462852478","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":"Q1370933$127618DF-F2C5-4BC5-8CE2-1227D55BCF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8222ceb38be41b3c2e6f8a54668ec346bf6b41e9","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5ce0bbcddea0078877232813ea46a3e820c09f","datavalue":{"value":{"amount":"+0.8428091406822205","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":"Q1370933$95C41586-1342-4107-8516-D864EB4477D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1370933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1370933"}}}}}