{"entities":{"Q6499221":{"pageid":14077994,"ns":120,"title":"Item:Q6499221","lastrevid":38018342,"modified":"2024-12-03T13:40:05Z","type":"item","id":"Q6499221","labels":{"en":{"language":"en","value":"Streaming Euclidean MST to a constant factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844580"}},"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":"Q6499221$3EDDE292-4169-43AD-902D-3F5A561923CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6106cb0789187b83703b6666c78b13d66d7abdee","datavalue":{"value":{"text":"Streaming Euclidean MST to a constant factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499221$A78CEC02-FF26-4444-8197-F95259157666","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8aa5e1440dc78e70c61aa68a2f41aa802cdf1b92","datavalue":{"value":"10.1145/3564246.3585168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499221$35BB3478-B358-45EC-9D44-3C2C65E66BDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$F0B914AF-E0C0-4D5E-831B-43B9CF141D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$B3C49A23-49A3-4146-9C49-42021D162A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9db03e17835f8c4e38b334e92ca229ef69d2616","datavalue":{"value":{"entity-type":"item","numeric-id":5056437,"id":"Q5056437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$DC76D62B-A1EF-4980-B3D4-87C9BFB5BBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6259f5d890c0e44bd6c7556c6f84e33893cfa373","datavalue":{"value":{"entity-type":"item","numeric-id":4593250,"id":"Q4593250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$5F37C5AB-640D-4F9D-9ADB-1C53481A041E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d13d272ea79400ec57c154fc5d56dfb07406a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1623266,"id":"Q1623266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$706C9250-86CC-4560-AF25-4AB9DAB6CBB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499221$20E9E51B-1852-46EB-A948-88E07EBCB306","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499221$82A1FFCB-762B-44FC-BDE1-3C934E3B33D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2091c802f39ad0dee00b5577616c4424f3df78b","datavalue":{"value":"7844580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499221$2A271D9C-706A-46D1-BE7D-F67AD72855D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c67578bd4c0f13048ccecfbf3deeee679b67254","datavalue":{"value":"theory of computation \\(\\rightarrow\\) streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499221$7A701B8B-3CC2-449F-9AA6-31620F94FA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d269597ae591993f1df72b0dc60208def7fcea2","datavalue":{"value":"sublinear and near linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499221$A7862C9E-C36F-4314-911B-726D43158318","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":"Q6499221$18FB447B-3430-457C-AC18-2555DB464A5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13334f0e8b2188c06f8d73bc34722e35844ddcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$9D480676-1FDD-4C28-8890-F7A60FB4BC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689d44c0f349a69d6ebc2a13041e8d9e6224c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2800579,"id":"Q2800579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$3B7F2926-C6C0-4072-9ADB-09FCE25EAA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a457aa9fdd05c8d546e6fbeadcf10a7e548a1ace","datavalue":{"value":{"entity-type":"item","numeric-id":5171183,"id":"Q5171183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$90DDB408-877D-4C8D-81EF-0BA6E4C939A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad297948164e1726c8f8dbbb022449b995c8031d","datavalue":{"value":{"entity-type":"item","numeric-id":3579398,"id":"Q3579398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$6E3946A3-FEF6-4C11-A8C2-E5E8105664ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f134469e1f05cf8970082d6781e14207b3e18510","datavalue":{"value":{"entity-type":"item","numeric-id":5494976,"id":"Q5494976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$834AB62A-3443-4984-AF64-97F10C57380B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5aa4c2ad5f04539275e8954cc3b22e4cbc9530","datavalue":{"value":{"entity-type":"item","numeric-id":4575737,"id":"Q4575737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$100E705E-C009-43AD-AB2C-307DA75C444D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e1ca06024955dc3f55018437345ac59343b714","datavalue":{"value":{"entity-type":"item","numeric-id":5259593,"id":"Q5259593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$CF60E1A1-0354-44DD-A6A5-74AD33A948D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b715e2859a65b94d4e410717ab716861535e0064","datavalue":{"value":{"entity-type":"item","numeric-id":3580963,"id":"Q3580963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$C3F98EBB-42C6-4502-9B99-D3A12D678A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eab223e895a5ef7eeade59566c53e3eae34e4e8","datavalue":{"value":{"entity-type":"item","numeric-id":3452791,"id":"Q3452791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$BE5F5B09-3722-4757-8ED3-3FF22832CCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58c54a631503d7948fbb9f6b6829af41490136","datavalue":{"value":{"entity-type":"item","numeric-id":4737200,"id":"Q4737200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$91E79FA2-88B3-4C32-A2DA-661E75E668E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$E2D308FC-D0DA-4422-A785-AB6EDC578FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949410736278198bdec74a1dfe302452a4c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$F3898A16-29C7-407C-B047-40FCD90F051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f0fa7de50848402933d0655246f23aba663d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5700570,"id":"Q5700570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$CD12326B-1572-44D3-AB3F-0429096F5BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b83d72ee9d285ea4630a47d3229350c589ae3b1","datavalue":{"value":{"entity-type":"item","numeric-id":5741832,"id":"Q5741832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$D243F58D-1656-4F06-9B3D-9319E65356CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703c5b8a9650f993cf3e4edc74b8555ad2250648","datavalue":{"value":{"entity-type":"item","numeric-id":3580967,"id":"Q3580967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$8FC74AA3-8E1A-43AE-9F87-CE1E0B769994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06ec683c8dbb939a831716b85b91cdd4b47222b","datavalue":{"value":{"entity-type":"item","numeric-id":3575153,"id":"Q3575153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$40744D65-FFB8-40B8-AF94-BB01B09298F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$A0D00783-C33A-4158-A8B2-A23A285A6756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95144466bfbe49a0b0391cba8122289dec3c989","datavalue":{"value":{"entity-type":"item","numeric-id":5370606,"id":"Q5370606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$72A805C9-FA52-4E62-B67C-95AAC6257935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa661e4bca2c6433a66cc2201ba6301ecf2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3581392,"id":"Q3581392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$5B7212E5-115A-47AA-AC43-1840E1D3705F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5323da7349a261acc3733f77b63000e8f156cb49","datavalue":{"value":{"entity-type":"item","numeric-id":3549651,"id":"Q3549651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$6AD2BFCA-089B-4B41-9B3D-170F713D112D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c677e6ce616448e8e47a4ed08a6f7234133be2","datavalue":{"value":{"entity-type":"item","numeric-id":2913814,"id":"Q2913814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$E71EA096-7343-490E-9D08-C8C4E187FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602caad15f55bd6f6a43910dec4b765833c98278","datavalue":{"value":{"entity-type":"item","numeric-id":5741765,"id":"Q5741765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$7C5F43E4-6D4C-40E4-B5DD-431F9D7FDEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$79E25EF2-B06D-40E4-B571-DE9E0F7B05EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c86a43de305fe969f146bbf6b892f19dce1e57d","datavalue":{"value":{"entity-type":"item","numeric-id":3580982,"id":"Q3580982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$235116CA-775A-493A-8A0B-A4304C40EB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964751b09f5927347b2ac2721901caae13e59b66","datavalue":{"value":{"entity-type":"item","numeric-id":3455212,"id":"Q3455212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$C36E68FE-182E-487A-8E05-AC5AAA659C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b130cbc5f46b1aa7719b24fd40198ebc3d408bd","datavalue":{"value":{"entity-type":"item","numeric-id":5858643,"id":"Q5858643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$AE563062-D048-44EC-9FB5-B09AB8FA1C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612b05c1d87d208faedb9660569706121fd0d7d0","datavalue":{"value":{"entity-type":"item","numeric-id":4608063,"id":"Q4608063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$6CBDF918-F2B4-454C-9D7F-9772FFE18FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$E9129F91-0C03-4E5C-8058-71D2E9FC33E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbbb34cf801d839aab73f96d696b8c9863b367b","datavalue":{"value":{"entity-type":"item","numeric-id":3541125,"id":"Q3541125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$21C1E19D-11F1-4CAA-988A-E36E7ED116C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4402d23b165ef7be6cc2ed2ac01bb77a135002","datavalue":{"value":{"entity-type":"item","numeric-id":2943898,"id":"Q2943898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$38976B10-6D8E-49AE-8125-733EEB9A62BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593e3705b4e890abb96279467ba62c2f8099570f","datavalue":{"value":{"entity-type":"item","numeric-id":5175991,"id":"Q5175991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$DE072DD4-5F85-4B0F-87D0-6D650DA52E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5e800699205cce9a723f236d467b196680e563","datavalue":{"value":{"entity-type":"item","numeric-id":5365017,"id":"Q5365017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499221$117A341B-8F67-4BCB-BFC8-22CFF19587C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499221"}}}}}