{"entities":{"Q1879253":{"pageid":1889995,"ns":120,"title":"Item:Q1879253","lastrevid":48347728,"modified":"2026-01-04T10:49:06Z","type":"item","id":"Q1879253","labels":{"en":{"language":"en","value":"Computing a \\((1+\\varepsilon)\\)-approximate geometric minimum-diameter spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101913"}},"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":"Q1879253$E9DBAF1C-7ABB-4156-9BAA-4E2415C8ADEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9d97c1927eac1598eb4936ff9bd07edb2b875d4","datavalue":{"value":{"text":"Computing a \\((1+\\varepsilon)\\)-approximate geometric minimum-diameter spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879253$0CE77749-3C0F-49BD-A9B4-019102F32A91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"887df9c8891924365b0aa6f1ff27f2f560b56946","datavalue":{"value":"1138.68477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879253$435B335F-5DB7-4F2A-A45F-D90E575FEE63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01adfa41bccdfdb58d7ce20249f1d94924c005f6","datavalue":{"value":{"entity-type":"item","numeric-id":1025294,"id":"Q1025294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$A1D4D1BC-FE46-4276-A40A-961962DB70CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$63499D4A-F19E-4798-843F-C276BA5F9CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf379d50f9eb02b32fb4883a13ca18103a7fb9be","datavalue":{"value":{"entity-type":"item","numeric-id":294805,"id":"Q294805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$F3BC28AA-E063-483E-8E50-7ED14AE2D6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3be05e7019cba1deb06c0d84ba9ba6095f96fc","datavalue":{"value":{"entity-type":"item","numeric-id":293192,"id":"Q293192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$600F984F-9BE7-4E32-A3E5-6C86D84146C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$EAC38E63-43F7-42C4-8FCD-AFB3D336F0EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$6C7FF741-45D4-4100-B1A3-E627481AFE21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879253$322A9A2B-913C-4B44-B1FE-48C2D5FDB5D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879253$C39613A5-3B0C-45D3-81AC-6193BDA70B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879253$78E04946-5A32-4B82-8173-01F486A13216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879253$791DA9FC-B062-47DB-96E9-36175A685863","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf2fc24d4e1cd38690bc6d3aca629d5d827146b1","datavalue":{"value":"2101913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879253$D4FA9BF2-7EA0-47EE-B65F-0C974AC50475","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8cba8fef7e596bd37b38e4d23b29914c1e4c6d7","datavalue":{"value":"Minimum diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879253$51AA21DF-8DD7-4D5B-BDFD-EE4D0EFFD755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879253$24E2F0A1-344C-4E3B-B5EA-ABEE565768B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6607b8e1ae08f81e0818c4ff59fafb8f24d207f5","datavalue":{"value":"Geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879253$6371B1A3-BA51-4962-BB54-E8357889A931","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":"Q1879253$2538371F-6713-4A83-9A9F-116BF3537244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dd992c393c6239b2f9c06ff90623bd2ced2419c","datavalue":{"value":"https://doi.org/10.1007/s00453-003-1056-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879253$3D1B4A52-FCF7-4A88-8386-E7C9282696DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d1b89bd8c4dca009a84390533c85a86e98c1d2a","datavalue":{"value":"W2086252334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879253$1D0FDBF5-6654-4044-A8B4-289156163F21","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8c88af36e7e37419a3a5a1b77304739f5e56a3e","datavalue":{"value":"Q56970579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879253$6C6E326E-3645-4A49-91B1-58C7E82FC582","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$472F2362-8760-4DEB-B598-0DEA941193D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1429168f0b2d0f7dd5b4fd410296014223f9b108","datavalue":{"value":{"entity-type":"item","numeric-id":1145635,"id":"Q1145635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$3C4432CB-9221-4E9B-9DB8-72D4593D0FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0898b80bb99f2a8f0d7ca619e35320843e63baac","datavalue":{"value":{"entity-type":"item","numeric-id":4828971,"id":"Q4828971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$7FEC9F2A-498F-45E8-AC1C-5660FFBF0F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb5cdc62301bfba91e577695a6bf1aa3acf97ec","datavalue":{"value":{"entity-type":"item","numeric-id":3122470,"id":"Q3122470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$3779FB53-10F3-41D5-AB6F-8069BDF6B359","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":"Q1879253$357BA0DC-6CD4-49E7-A05B-F1745067EE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c071873485879b7d8bb2a53dae56084ce9526cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4411284,"id":"Q4411284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$C975DA35-3BEE-4349-A228-15D18BEAD616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$70D8ECBA-2577-4A94-B3F5-D3EDA0FEBA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c58f8643852f693922632c3d4f0a3f6f86cd26","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$C22C8764-931B-4834-90BC-9F2E55CD9848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879253$F060D212-0B87-46BC-8BE8-65DBCFF82C62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"625e65f93f36713e5a107d136c790f7c8672cc45","datavalue":{"value":"10.1007/S00453-003-1056-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879253$F960EFF4-EE00-4175-814D-A6DF74453A39","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"76c4504b30db5e35305aa00baa91fdcc6838a68b","datavalue":{"value":"journals/algorithmica/SpriggsKBSS04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879253$0F160868-89A8-43CA-9949-03EB4E4159F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ac11614a4d04a124dbb6a1e307a1dbbbe09bbb","datavalue":{"value":{"amount":"+0.853448212146759","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":"Q1879253$66FCC2DB-ECAB-4F24-A745-122EE5634EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d54347935cb8a0c3bde14e3b7f7ac2038227c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4948733,"id":"Q4948733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6805fba43854a0fa8ca2a3afa4b813242de30ac","datavalue":{"value":{"amount":"+0.852855384349823","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":"Q1879253$D67B9B0C-7B85-4FEF-A76C-D3A122F8ACEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df21b6c5bb127c939ae81534fa6bed250bdedaa7","datavalue":{"value":{"entity-type":"item","numeric-id":4411284,"id":"Q4411284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77147e28f3e550de246be2ddb2706ee841cd30e0","datavalue":{"value":{"amount":"+0.8255650997161865","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":"Q1879253$C3E6F82C-FEBD-45F3-AADF-B2880D128909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8ae4f607ba7a3b25bab1cd092e44dcf2ea87d4","datavalue":{"value":{"entity-type":"item","numeric-id":1421033,"id":"Q1421033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5df3fed3d5e8ef02222be0edf047882a6c42955","datavalue":{"value":{"amount":"+0.8255465626716614","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":"Q1879253$563BC84E-B91C-40DB-8BFC-5B204547547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4067cfd49c06b3777a7d7fc7ef872faea13a5f0","datavalue":{"value":{"entity-type":"item","numeric-id":826104,"id":"Q826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0117d303d5a0d25a2ed73866676209bcf33bafb4","datavalue":{"value":{"amount":"+0.8244878053665161","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":"Q1879253$C551FEEF-E859-479C-9C6D-F3F74FBA5462","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1879253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1879253"}}}}}