{"entities":{"Q5897292":{"pageid":7938169,"ns":120,"title":"Item:Q5897292","lastrevid":50918960,"modified":"2026-01-15T18:19:19Z","type":"item","id":"Q5897292","labels":{"en":{"language":"en","value":"Geometric speed-up techniques for finding shortest paths in large sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677174"}},"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":"Q5897292$A622F0FC-84BA-4E6D-A422-B55EAD0BB946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897292$7210F8AE-841C-49B3-9B94-CD753C09C1CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18fee4bce701f697a81036a8518447a064264a22","datavalue":{"value":"1266.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897292$6C8B3AA1-8644-4B97-8C9C-06B1DE48CEEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897292$6F547AB8-3697-4518-8E12-A400E6CB912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2af3b871198ae2b07e1f9526bb653351b3138d","datavalue":{"value":{"entity-type":"item","numeric-id":826121,"id":"Q826121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897292$B1DA9E05-58C8-441D-A943-0C9996CEA261","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897292$4D753F28-AF1E-4839-B5E3-63797C4F1BED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897292$FBC41E57-2AF7-4199-8F77-F7C74F0FC4E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897292$264993F7-0C79-4804-8B2D-FF66177FEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897292$BCBEB978-6C4E-4024-AB35-964C6D12753C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897292$DF207223-0A87-4CCA-B796-119D20A0DDBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc9c821ddec5e4cd2a30d8d9b85c06728d1246b1","datavalue":{"value":"5677174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897292$F41189BB-2775-4501-89F1-D4109FAC6D39","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897292$79F8C497-E954-4229-BC59-9B025B5D340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d7b978208e1cbd14fc8065ebef8d698f5964cdf7","datavalue":{"value":{"entity-type":"item","numeric-id":22006,"id":"Q22006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897292$9BD6DF6B-BB14-4A37-8CF5-1C5D62225DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897292$43591DEC-4F1C-4F4F-BB29-85F5D292E4C2","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":"Q5897292$ADDF9DD0-650A-4F67-8398-7BC2F206D877","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897292$D8FE3D6A-B67B-4B25-A9C3-5BAA4B775AF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897292$D81D6FFD-DC9A-46F6-B103-F078CCF267FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897292$AD72DA38-E92D-422B-8CED-19779B97A889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516cd1696f41eb97184179917b650c62877b1bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5710017,"id":"Q5710017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132d609b20f1aa017fd052bcfeecf1e3222ca25b","datavalue":{"value":{"amount":"+0.8284003734588623","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":"Q5897292$7CF88CB1-5A88-4476-8A9C-0539F426DB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4685a7bcc3f7240d008163d5b4d357e8fbdf12ea","datavalue":{"value":{"entity-type":"item","numeric-id":5689632,"id":"Q5689632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842753492d53d2c747153276714473f2b69e6536","datavalue":{"value":{"amount":"+0.8154439330101013","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":"Q5897292$C5352AC4-3738-450E-9494-80CD1AE6A00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26353ed3ff0ac14fc66c4db259f5fc4dc8534d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5406210,"id":"Q5406210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603cac6e24222a3a292eb1f28c5536ade52402bc","datavalue":{"value":{"amount":"+0.8150907158851624","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":"Q5897292$97A67672-CA35-4419-9ABF-6F24D8C8BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb518834f71fb2e423aab1cecc9befa324d04a1c","datavalue":{"value":{"entity-type":"item","numeric-id":5718630,"id":"Q5718630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6261462a6af9aa00091e555df2bd464246eccd","datavalue":{"value":{"amount":"+0.8143553137779236","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":"Q5897292$E4B70F83-4A5D-4042-8A21-A9BFAD3CFC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d4552be8b93a24c2c624cd9a88d315600adfa7","datavalue":{"value":{"entity-type":"item","numeric-id":3590919,"id":"Q3590919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6448919d6eb864172bcb7ad36658b39f98bb4b","datavalue":{"value":{"amount":"+0.8079822659492493","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":"Q5897292$2EE208F3-CC1E-47AA-AB11-B1BAEDC599D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897292"}}}}}