{"entities":{"Q1698725":{"pageid":1709466,"ns":120,"title":"Item:Q1698725","lastrevid":75906339,"modified":"2026-04-21T13:01:01Z","type":"item","id":"Q1698725","labels":{"en":{"language":"en","value":"Faster shortest paths in dense distance graphs, with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6839807"}},"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":"Q1698725$D2A1EF64-8787-4317-A1A4-070429C63709","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"893e0624e16c4ea0ce4aa14809f95c7a7e3f9e34","datavalue":{"value":{"text":"Faster shortest paths in dense distance graphs, with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698725$E9CA3D95-6702-494F-86AB-A509B5584E96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93878777c1581be8f9fb0c848f2bfd4c83499381","datavalue":{"value":"1387.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698725$D3872A0C-0D49-412E-A567-D1E3622D7C9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$1F63293D-F295-4B48-9AF5-A2D0FDF6E9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f56556a97e87fc0217702d1bb617b9be319e15","datavalue":{"value":{"entity-type":"item","numeric-id":634674,"id":"Q634674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$4FF4D77C-E028-4B69-B263-A414CEFC7EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$6C87E581-2ED7-4325-B866-6D8EA5B33EE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$2A412C06-6D89-43C4-8E7B-75DF17AB3256","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"026fcddfc7ebe5ada2146aa6bcd14393afcc73e1","datavalue":{"value":{"time":"+2018-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1698725$4F87E3EC-5EE3-4FBC-818B-91E855FE3910","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0180eaa59c99d488825b5e20d7310b8cd1ca2431","datavalue":{"value":"https://arxiv.org/abs/1404.0977","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698725$B12AC8E7-0581-42A1-A3C8-1EB53937858F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698725$5AE0841D-6367-47A8-9EBE-59C8BEA1CD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698725$FA1DDABA-0528-4B3D-B16A-A0327F3BC572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698725$78AC6479-01ED-4ABF-8187-E8097784CD5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9657ab9a3ca7df0d95cc9a948dfc1eed1c27eb1a","datavalue":{"value":"6839807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698725$8D99F10C-3842-428F-A1CC-3EBB76873B36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698725$BCA13770-A0A4-453D-A8E0-41E51FB8B88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698725$B20E05C6-2E04-4075-B748-F44A487D5B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be66e3566640c62291f87701655378e7d08a1098","datavalue":{"value":"recursive \\(r\\)-divisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698725$9D2589B7-4505-48F6-BAEF-F898CD11CC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d18da1fedc2915b2e71dc07c980424a984f053","datavalue":{"value":"dynamic range minimum queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698725$86B0DFE0-DC53-4549-93C7-C3A55633A94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"317408e13213a3279149fbcbe6a15de91cc0b11a","datavalue":{"value":"Monge heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698725$AFDEEFDB-4CD5-467C-8B2C-F3FF14CD4309","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":"Q1698725$A32F890F-5779-48A6-BB31-02E15F66B920","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b79770a7e71a12df7980dcb5e86057fc42f1fcbb","datavalue":{"value":"W2107848307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698725$959640AB-3F6F-4E58-BE79-0EE65DAF81DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2c37228090219dea9765c75c657ef3d8a1c539e6","datavalue":{"value":"Q60142999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698725$1B0FD18E-3B8C-4A89-80D7-D7C1E5EE1154","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19da442af4b8e9a785f355f408e836b48933f1a5","datavalue":{"value":{"entity-type":"item","numeric-id":5741773,"id":"Q5741773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$C90A0CB8-B6CE-4938-AC72-4F3F31DCDDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"addeaf317f9d2d4df16fb0258a0defd377e4a6dd","datavalue":{"value":{"entity-type":"item","numeric-id":2870049,"id":"Q2870049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$A88549B8-14A0-462C-80B3-4223BC92B0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06be13ca30be7d149d5d69718aaf35d326810f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3452205,"id":"Q3452205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$0059BC6C-F541-4192-83AD-CA0CE23D380A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e6a17509117a14bd386c798404b15d064afc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5348455,"id":"Q5348455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$C1884A49-E2EB-4ACC-A40E-164846730636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b961e75e38eb13b476b5a541b738471ae3669b","datavalue":{"value":{"entity-type":"item","numeric-id":4962174,"id":"Q4962174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$B87CCDFE-76F4-4E22-A076-69D45131717C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdb0a0dcbfae63cb5109db717f24bcb5e0c7f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5920250,"id":"Q5920250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$885E8E4B-0E5F-4EE1-BAB9-4E9DF00EA237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a1486019bb85af0afde4b3e44763817f97ca05","datavalue":{"value":{"entity-type":"item","numeric-id":2862202,"id":"Q2862202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$061F9E26-EF85-4CBE-A2C5-5FA1A22F98B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6233961bb744043606dbc7d139e967ba09d435","datavalue":{"value":{"entity-type":"item","numeric-id":5501344,"id":"Q5501344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$8D2C7B60-1723-40A0-9CC5-120BD6708D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$1BE1D82D-BF79-48D1-8C4E-B0A465D95ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fac3e3e114e489a8f2ec75066c2622501ef852","datavalue":{"value":{"entity-type":"item","numeric-id":5495844,"id":"Q5495844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$8A7ECC70-72D5-4F39-80E6-AD5C3FB72F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6db8b08e925b887eda3b930a7cd0f2236e27f0","datavalue":{"value":{"entity-type":"item","numeric-id":5417668,"id":"Q5417668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$C3121E98-2722-43C1-B824-8572585429A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$2161F9C2-B830-4A8C-8E8D-6B05823A7AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$112AAAD7-EC3C-4A34-B3C9-B613EB5DA789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$F9F135AB-1FEA-42C1-8452-2019A24E9F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d52863ca89f7a492bd719e566a0877c4a83971","datavalue":{"value":{"entity-type":"item","numeric-id":5167770,"id":"Q5167770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$73889BA6-777A-4D80-AC00-682FFC078911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$17DF897C-710A-44CD-B577-B0E26EDF5415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bc5c8ffa78bd6cebd371505560da8f3a4e2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3853414,"id":"Q3853414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$B5E957A0-FA14-4A4F-B862-5E07F869BA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359f518aaf5e9c8f6461b8160f025eab4affeba5","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$9143FF65-CD9A-4750-994A-673381A312DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae90d6cb5e5d51e8d5766b8f50694a0a5732ba71","datavalue":{"value":{"entity-type":"item","numeric-id":4962663,"id":"Q4962663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$9DC1E879-3D87-432A-97BA-87DDDAEE90BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c843b048a3f7432a3beb09f509bd5364e02d53","datavalue":{"value":{"entity-type":"item","numeric-id":634675,"id":"Q634675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$C4FF6695-A928-4CE6-A1FE-A871ABEEB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb652f9261e5a6dd3d548cf31863e4c3d24ebe75","datavalue":{"value":{"entity-type":"item","numeric-id":3113677,"id":"Q3113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$86116DE3-5A53-4C46-A962-A7DBF65AACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b0262609b3bad1e57e31275a3e551b2d7bd5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3136618,"id":"Q3136618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$AA560311-60B4-437D-B56F-211D2CC2D1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71156f7137b2862c9dccb9b50b8d996720202a04","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$6B789C9D-960C-4715-9D1B-451F46991200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce43b8bad4af545fd7b15550ff0bc2b57f90a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495821,"id":"Q5495821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$9BE5F6E2-7E6A-4D2E-84D2-EED29EDBE940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24dfd0f6b8a1d944386cadd355eac185deb2f800","datavalue":{"value":{"entity-type":"item","numeric-id":6486937,"id":"Q6486937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$9501FF75-ED55-4E20-ACD4-2B7979F9E7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c4596b34765fba74af60eb359893b05bc0e004","datavalue":{"value":{"entity-type":"item","numeric-id":3092225,"id":"Q3092225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$3EDE013C-AA08-443E-AEB0-CCE336362406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a002b7e5b14c75025fbb8e08395629a6fa83f312","datavalue":{"value":{"entity-type":"item","numeric-id":1805468,"id":"Q1805468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$38D82BFE-AA86-4982-9C35-38377E24B225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822fba3bf07334d37364c3af9475128e4d956445","datavalue":{"value":{"entity-type":"item","numeric-id":4607913,"id":"Q4607913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$1CE7A373-BC51-40D1-B65D-1B97D66D3BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a7e0ab1f772086869a05f11662e42a171b5340","datavalue":{"value":{"entity-type":"item","numeric-id":3586397,"id":"Q3586397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$77EA3A6F-26D4-47B2-A3B1-4A5D1433D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1ec67343b80405ae9791fb37d99e50c1514db2","datavalue":{"value":{"entity-type":"item","numeric-id":5199280,"id":"Q5199280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$8B0A7345-27FC-4EAA-AF42-267F1514DFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ee26c3f02a87692952463d3238e136349cd3c6","datavalue":{"value":{"entity-type":"item","numeric-id":3967060,"id":"Q3967060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$C40E7B06-4CEB-418B-8214-B72E1855E7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c72f925049cd84ec78322f93e21a58911072074","datavalue":{"value":{"entity-type":"item","numeric-id":1028460,"id":"Q1028460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$3A2D3F6C-6683-441B-8487-EA5781FEADFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698725$91F866AC-95E6-43D4-B398-B127B68B2CF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ee9f3865d3eadeabc83e7e8c04231f92f21b327","datavalue":{"value":"10.1016/J.TCS.2017.10.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698725$E3BB611D-5A8F-4D93-9BEA-9804F71A05DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd2883b89a0c829b0bb9d163e470ead1eb5a8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f343807bd35acfdbad6243b209df531c19cf84ed","datavalue":{"value":{"amount":"+0.8949533700942993","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":"Q1698725$A1D47D67-C911-43BF-9718-9A48A8B1F5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d0268ac5842762c29658ff557d9d959f6c1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0427be8271ec7dfe505753fb793262151aae5530","datavalue":{"value":{"amount":"+0.893643856048584","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":"Q1698725$FCDD091A-C5B0-4013-AA30-BFB563AEFC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a5dd052d245af3e1dff80f0a20c7f63c89f498","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4acc5adc889fec648635c1bca1ce37608efc10","datavalue":{"value":{"amount":"+0.8872466683387756","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":"Q1698725$8130C2EE-860F-4201-A065-F804B148FBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7d7f0c90b4ec1aa763913ed884ffd149772d6c","datavalue":{"value":{"entity-type":"item","numeric-id":5002738,"id":"Q5002738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2e61376bd74f7c64a5712c3064fdbd88077866","datavalue":{"value":{"amount":"+0.8681952953338623","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":"Q1698725$C1FD2338-ACBF-4A97-984E-CA5DB80D15E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f91d205f7abe1328867e32385e5f4a5c5732645","datavalue":{"value":{"entity-type":"item","numeric-id":4633831,"id":"Q4633831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404eb89f75a9095e7aba5a2da6f5cf2c162ade03","datavalue":{"value":{"amount":"+0.8577315807342529","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":"Q1698725$3555CCC1-508F-462E-B1C1-7E5287044C9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster shortest paths in dense distance graphs, with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_shortest_paths_in_dense_distance_graphs,_with_applications"}}}}}