{"entities":{"Q1001904":{"pageid":1003752,"ns":120,"title":"Item:Q1001904","lastrevid":50575298,"modified":"2026-01-14T11:01:12Z","type":"item","id":"Q1001904","labels":{"en":{"language":"en","value":"All-pairs nearly 2-approximate shortest paths in \\(O(n^2 \\text{ polylog } n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509591"}},"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":"Q1001904$9D4FF7CD-9795-4FBC-99E8-5B8EC0769F02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64592c78b02bd8c1897c173b4254987d45836104","datavalue":{"value":{"text":"All-pairs nearly 2-approximate shortest paths in \\(O(n^2 \\text{ polylog } n)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1001904$DE57083D-2703-490F-B6B9-472263C2F1FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a989ada0774affb3e04680d25b93fd40fdeb6a1e","datavalue":{"value":"1161.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001904$DBCE23EF-EBD4-45DA-8C79-B08DFDF7A3D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$F00B8987-F121-4AE4-9A1E-3972D881D67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b355fdc9fce9ae73ca65fec31b60ac9dd901ac","datavalue":{"value":{"entity-type":"item","numeric-id":1001903,"id":"Q1001903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$50175D8B-0CBA-44AD-8935-4071D3E8C6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$7474005A-3128-4960-8797-6DF01CD234A8","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":"Q1001904$D2F7D114-202C-40A4-80AE-DD833AAE5EC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac46482d9614bc70cdfafc33c9b07360ae890aa","datavalue":{"value":{"time":"+2009-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1001904$FF93890C-FB8C-407B-AFBC-5EBAA3BFE5DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001904$6A937B01-E157-48DC-94B9-48066C00C711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001904$EB872FD8-EE5C-4473-8E74-57FA5F46A02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001904$F2FF2452-3B61-4B31-A37C-5B1190F79493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001904$55F190C8-3098-4ECD-A4F2-9DFE946B55B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001904$671A824B-69D8-4D8B-B92E-4F04BB60D7F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95340f6ba70af02ea6fbf0b0271b03e22fc7880b","datavalue":{"value":"5509591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001904$C0EDFD22-952A-4069-87A3-47B30E486A4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001904$71716003-A9A9-4F0B-A632-A4CA00E442DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001904$614CE407-E5E3-4A36-A90F-4BCBBACBACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001904$2EEABA4C-8059-4C27-86E8-563232C79836","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":"Q1001904$267CF08D-D076-46AA-8C5E-7D341BFF53F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cba7bd2a8c8c92563944ac84912ee69a05e068d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.10.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1001904$B8997288-1247-4CF5-A071-F792E63068A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c49849d11c0afd0fc4c4942bdb5e2bdbb0e14a32","datavalue":{"value":"W2060877994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001904$1236664E-8594-4189-9663-6AFFC3A13DAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$CD84D5F5-EA63-46D7-8D3D-829F59B9EB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$134518B9-378E-4A25-AF04-5DD43EE8C4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$8A9ED4BC-3FCB-4A1B-BC9D-927CA2DD4B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a9dd4d0baf2f0086a8eaf23790e5e54c117c15","datavalue":{"value":{"entity-type":"item","numeric-id":5501268,"id":"Q5501268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$43FA2B9D-93F6-44DE-B83B-9A2000EB500D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c217485bc0ab30f919890e7edec651d67807f5","datavalue":{"value":{"entity-type":"item","numeric-id":3603556,"id":"Q3603556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$F10BBEEB-8798-4BB8-8E0E-A0BE8CE18E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$5082A4FC-CBCC-41C9-83AC-29BA7AADC783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$762CF216-776D-4B75-8458-CDE33815BFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd76a4a23fd717f0882a13aa86a7f9be30dc49a3","datavalue":{"value":{"entity-type":"item","numeric-id":4406310,"id":"Q4406310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$2F23F890-FFA3-49F2-B6D1-28B3FCEA289C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363cfcb8c523b773bf0fb5cf5a59747896c7d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$432AE984-CBA9-432D-B490-5FCE81FBAB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$FC969AB3-F03F-4A00-8650-81A8B0209B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$A4EE1EB5-1E67-4611-B6B5-3DFB3A456B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36a6310d0cc4d46ce55e0a998abce80214928d2","datavalue":{"value":{"entity-type":"item","numeric-id":5892152,"id":"Q5892152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$48170EC0-FAEF-4162-8051-73C9CB842C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$69DF08FB-C0F6-4CEC-B3D4-598C4AD7401A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$F4D46631-EFCC-4B1D-B036-89095D7DFC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$DBAA5341-CAD4-4225-BCD3-D5BC66FED676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5170656f2008f829ea9426c7a20aa64bab97d24f","datavalue":{"value":{"entity-type":"item","numeric-id":1386340,"id":"Q1386340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$CBC56FDA-DF47-491E-B40A-D3BE7E2DBDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$B950A015-4C42-4892-953D-1C7A3B2A12CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$DA593598-61E5-46D9-8BBA-38057AE0FD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001904$EE917AF3-0E27-42E5-81F5-ED1CA04F7D0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b235de485b322ed761fca5a5d39883b91ad449d","datavalue":{"value":"10.1016/J.TCS.2008.10.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001904$791523E6-0839-4693-9A19-97CB40498965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efd6c6cf82d4e8548b3dd75d6505ba2e6fb2c38","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa99d5ef26bf79f400814ddc33806f98ffbd51e","datavalue":{"value":{"amount":"+0.9918630123138428","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":"Q1001904$B4EB4809-A358-4CD6-9650-6E66191B8728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767b1d27810d89eb4b7e42807d846b7afaed6a25","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40cd6f72f3a67683685af6a6a354af3e0286656","datavalue":{"value":{"amount":"+0.8748634457588196","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":"Q1001904$BDD6D8F4-E8A3-4F16-94D8-514CDBE4F093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0050a8edb251739236fcc96164da3a7efaba0759","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdb3f9148000aa9cd41ce30834f954f3559b637","datavalue":{"value":{"amount":"+0.8629516363143921","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":"Q1001904$C620631C-4C4A-40B5-B6B5-57C49864096B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d2303e6dff433d48b7126cec1f5329f4b4fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac0d3a8a232a81b3f60e11eb12607e8fe171b8a","datavalue":{"value":{"amount":"+0.8590267300605774","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":"Q1001904$8FAA3B2E-BD9F-490E-9D51-8D6CA325C317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ad05128dac829d5f88334c9231e24db7bc9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac0d3a8a232a81b3f60e11eb12607e8fe171b8a","datavalue":{"value":{"amount":"+0.8590267300605774","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":"Q1001904$C7441323-FA00-44EA-AB98-590336137D23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1001904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1001904"}}}}}