{"entities":{"Q5363094":{"pageid":7392668,"ns":120,"title":"Item:Q5363094","lastrevid":100916579,"modified":"2026-06-05T23:26:25Z","type":"item","id":"Q5363094","labels":{"en":{"language":"en","value":"A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786409"}},"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":"Q5363094$253390C2-A40C-4D0F-91D0-3D525100A036","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00cc754d6e6ed03ac13a33bd4ee3a77a9f4a3312","datavalue":{"value":{"text":"A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363094$BF91CC47-A7A4-441E-B23C-ABC48B00D8E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d336e85ae8ce78e55d016abbb7952ee42cebbbd2","datavalue":{"value":"1372.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363094$31510299-B9F5-4C47-9D02-674D7E705EC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"987333c34eb14198a79ba5bb4620b65f94e6581f","datavalue":{"value":"10.1137/1.9781611973730.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363094$C43FF049-8A89-423D-8B96-D88A15AD0006","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363094$E5118C42-6DF6-402B-9C07-393162A5AD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363094$D09A3124-DB19-4113-96BE-0B941C15495C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363094$DAB51F6C-7832-4B63-98EC-EE49139E765C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363094$A6E74CB5-7405-451B-9745-4F7173B49336","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ad3d2ea77304b473732be2178c97a45cfed7ee4","datavalue":{"value":"https://arxiv.org/abs/1506.08392","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363094$F026DEB1-FD55-4470-85B4-2BAEDAA8F1B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363094$D088C794-8DB5-4CBE-B2A4-AA0F3E510915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363094$F1E43EE5-4E9B-4760-81B9-F4C85A9FA1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363094$1FA919EF-C120-442E-94E1-A4AB8F3EA7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363094$A7F2DE44-AA66-469B-851D-337C1D5D53DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"453b1f998ff346b747318f8916537169a424c3b1","datavalue":{"value":"6786409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363094$56762637-ECF7-4700-B17F-9D72098A5D5C","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":"Q5363094$527F3213-9684-45F2-A044-F464AE250BF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1b4b1991c91db9522ed38e2478b14565142f61a","datavalue":{"value":"W2951161514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363094$DA94264D-89C4-4232-A4BC-EF802126C4F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a9590373ce775f070b768e7f78bc387055be1c","datavalue":{"value":{"entity-type":"item","numeric-id":4962628,"id":"Q4962628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$12D97EDB-E35F-49E8-B9A8-FB372C904AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9d4cd1e594c24e0621340d5c5d02b489a6f660","datavalue":{"value":{"entity-type":"item","numeric-id":5925609,"id":"Q5925609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6327fbaf46336acb75998213ba6169cbd41b42a7","datavalue":{"value":{"amount":"+0.89160705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$83CD8244-D7C6-43F1-90F7-4FCDF3B02322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852631849efa52f74cd24fc1e20aef8966067970","datavalue":{"value":{"entity-type":"item","numeric-id":5972260,"id":"Q5972260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6327fbaf46336acb75998213ba6169cbd41b42a7","datavalue":{"value":{"amount":"+0.89160705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$DC428E64-7440-4B44-9731-A47DE58DA3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab5ee94a8bb0bb34b781dd1e50b92ae9a33ea6c","datavalue":{"value":{"entity-type":"item","numeric-id":517013,"id":"Q517013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a4faf00f3f3045643edd86ae48bb96cafaf5f3","datavalue":{"value":{"amount":"+0.88887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$E0D2DDF5-C591-4CF4-9827-0AAE91F34E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ab152ab097306510cfd8b6a2b88c96bbe6bd7a","datavalue":{"value":{"entity-type":"item","numeric-id":3012798,"id":"Q3012798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca9c4742e63109ca94c7dbc4807bc50b48c09ac","datavalue":{"value":{"amount":"+0.876564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$02FA0066-5A24-4388-993E-785701B2EB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be2d557885a36c6441eae317443971d253e5742","datavalue":{"value":{"entity-type":"item","numeric-id":4411340,"id":"Q4411340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a350fa3cb067c39aeeeeadba0a5fda463b670e","datavalue":{"value":{"amount":"+0.8671835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$84216EC9-94DB-4EF6-8B1C-CF562CD5C7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476cbb186e8937f506c1e6a353e4c53122d79c43","datavalue":{"value":{"entity-type":"item","numeric-id":5741748,"id":"Q5741748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0021741e44464c8db369bc3a4aa12c582d50ed51","datavalue":{"value":{"amount":"+0.8660441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$FEAE7996-EF92-42E0-BB63-FDB87CAC1B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e834959f117719b4d4e7bb126a147b64fe118918","datavalue":{"value":{"entity-type":"item","numeric-id":2921393,"id":"Q2921393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd6450eb4e26bb398c1fc6ffd94ef9270360895","datavalue":{"value":{"amount":"+0.8658675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$98C92420-2AEE-4090-AE79-42F4C4B3F56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333eb2a5ea157c94077534db456f196e645bd645","datavalue":{"value":{"entity-type":"item","numeric-id":3527255,"id":"Q3527255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0627de7f906c25c5868ac96dfd0d501ff1166244","datavalue":{"value":{"amount":"+0.86427504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$698EF926-8E74-4D7D-B5CC-6D8BEA3903AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc838552deb86b7f5968a7fb3c21623c2eec5cb","datavalue":{"value":{"entity-type":"item","numeric-id":2827756,"id":"Q2827756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692a5bd5a95dad1acbabf1e41d6af04de02ca26f","datavalue":{"value":{"amount":"+0.86373854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363094$B5B7B741-E4BE-4C9D-8B5C-D9B7C8116878","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs","badges":[]}}}}}