{"entities":{"Q1807649":{"pageid":1818391,"ns":120,"title":"Item:Q1807649","lastrevid":46817310,"modified":"2025-12-25T15:58:03Z","type":"item","id":"Q1807649","labels":{"en":{"language":"en","value":"Dynamic algorithms for geometric spanners of small diameter: Randomized solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367716"}},"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":"Q1807649$699A9511-28F4-4CBC-9051-4D9FBA978C0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"735949844bcdfdfbd2b0c75015de09840a12b9e7","datavalue":{"value":{"text":"Dynamic algorithms for geometric spanners of small diameter: Randomized solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1807649$FD9FF272-D830-4DD9-8847-9F8AD1CD9D54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"962c487832cf323b04073d5d48b7e51812205469","datavalue":{"value":"0937.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807649$2917712A-0068-4AA4-AE29-2F75CEBC4A67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c43394388f7f1cd83c7892d324e2f7dca578a883","datavalue":{"value":"10.1016/S0925-7721(99)00014-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807649$C25B5376-D135-418A-8888-4590D9EB3A9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd8b7aa5abc28b023a6525a716374e0834612669","datavalue":{"value":{"entity-type":"item","numeric-id":293202,"id":"Q293202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807649$C4ED426A-FF3F-4060-9AB5-E8E661A79AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b1666229517120fc9b5665098264489960046","datavalue":{"value":{"entity-type":"item","numeric-id":202647,"id":"Q202647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807649$C26E47E6-1462-43A2-A77F-8ABF704304DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807649$C9E37BEB-6B53-4690-A232-9AFFE70FA707","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":"Q1807649$B4E34360-DA5B-46A0-AA27-4FAE6BD039DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d7a89a9428fbfeb287b4717dceb647bf93a7d57","datavalue":{"value":{"time":"+2000-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1807649$1B719D13-0463-4AB9-BE90-F8A9A7B7CDD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807649$98732A09-44FD-4417-8511-D904F84D582E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be2cff902756c7d43e7d0c2b4851e39cc4e8825f","datavalue":{"value":"1367716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807649$F552C036-0CCF-4561-8481-4AE9BC154FBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce2a0681874b6663a06d6dcc85eed3765b10a4d","datavalue":{"value":"\\(t\\)-spanner path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807649$4168CFBA-0346-4D15-AFD9-B5C9302A4AE6","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":"Q1807649$7870E829-3E0F-4920-AF53-B5618A464A69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b75c9ebd540176de9578487577f4890d5b3cda9","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(99)00014-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1807649$DA137E4E-CDD0-407F-B8BD-FC868EAAFCE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70a505c4ca5a009d0c4ad74445c1970213070cea","datavalue":{"value":"W2082551413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807649$5235FC91-0B95-479A-8341-6618B90C5273","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64f9181f5257b7051b83a9c1307e233067a25dd","datavalue":{"value":{"entity-type":"item","numeric-id":5920251,"id":"Q5920251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a9ad48eafaaed435922d08155871b9018a0b3b","datavalue":{"value":{"amount":"+0.8577436208724976","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":"Q1807649$B4416C12-1456-4B4D-9A38-9756DBF1336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab93d84728995da652b00ac2fda3c475f5daa0","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e95c8b0aae9a927acb0e7930cd47904471d73db","datavalue":{"value":{"amount":"+0.8055570721626282","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":"Q1807649$CE7B6D68-67C5-473A-8567-10385CAF0D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b5326b050b718e9c7dab90988942ce403751cb","datavalue":{"value":{"entity-type":"item","numeric-id":3149878,"id":"Q3149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e5ba50fc00a3c353d2b8b62aea6e0e2041bab6","datavalue":{"value":{"amount":"+0.7998271584510803","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":"Q1807649$367BD89F-FD83-4D34-B572-859871F8AEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ceb0d8fb36467f845c8981bef1a631924e2835","datavalue":{"value":{"entity-type":"item","numeric-id":5370698,"id":"Q5370698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0023ae6de245a07f96db0b8709fc610a2ff6f45","datavalue":{"value":{"amount":"+0.7995481491088867","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":"Q1807649$853230C6-2465-4924-8FC2-823C72A09146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf68b7b778c5c2e4199594b43070acd94d4afc9","datavalue":{"value":{"entity-type":"item","numeric-id":540440,"id":"Q540440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974f779e70307ea4945e3424589effe0b2115c78","datavalue":{"value":{"amount":"+0.7969554662704468","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":"Q1807649$8F2089DE-D604-4247-95FF-82D539BC8C82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1807649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1807649"}}}}}