{"entities":{"Q3113776":{"pageid":3124492,"ns":120,"title":"Item:Q3113776","lastrevid":51405530,"modified":"2026-01-18T02:47:17Z","type":"item","id":"Q3113776","labels":{"en":{"language":"en","value":"Approximate shortest paths avoiding a failed vertex: optimal size data structures for unweighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999723"}},"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":"Q3113776$E2834CA3-19F2-4618-B422-CE65AA7F2601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"254aabae3f434d0559a1d36cfbc3b0c3cf12d65c","datavalue":{"value":"1230.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113776$1DDA0575-E5C8-4D26-BB42-EC1B160513AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9831c5f3a2c3fdfdae6c89c596ffe688b271fff0","datavalue":{"value":{"entity-type":"item","numeric-id":1949750,"id":"Q1949750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113776$03715D4E-6B7B-468F-A0C5-B539931B68BE","rank":"normal"},{"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":"Q3113776$3EAEB005-DD9D-42EA-9725-5FDF6567B417","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113776$A08408D9-1CEB-41A5-BA4B-BAC38EAAC6BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1aebbdfb1d6a5331f66d9c5429a6e4c58ac7543e","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_8a1a.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113776$A7C0254C-B9E5-4E22-83F1-2D284DBE77CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113776$25B1DD1F-6B09-4EA8-9083-C7FDE3162F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113776$099B0D81-FFF4-41CB-81FD-0F4501E8D856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113776$9F80A1A6-F4EB-4BF0-8747-4562CDBAE786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113776$F029E2DB-936D-4413-B706-AB6E3798A407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f62d6cd888d5c257e4d719b75197f0e6ae8acd6","datavalue":{"value":"5999723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113776$D3CDF8F3-C879-49A5-9300-B08F68CB9AE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113776$24F5CE04-9353-442A-BF44-3DDB1D4B7BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113776$D30E3164-A0BD-494B-9F48-F04CEF9A458F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09403002d4499cfc9fcd0f4a145fea3520492368","datavalue":{"value":"distance queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113776$3814FE61-28D9-44D8-9DDD-0908040B225D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113776$28150114-E9C3-4686-A705-1A51EDFFFFFC","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":"Q3113776$7505C7A0-99BA-4AE1-AC05-56FA0403C7BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faeef4c6d6a920efcaf6fa37f117765edc2ba241","datavalue":{"value":"W2166444590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113776$772D6F5A-289D-4545-8C99-ECA63BFA1EFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce1bdebb65948dfb3b047266357ebb808f41b52f","datavalue":{"value":{"text":"Approximate Shortest Paths Avoiding a Failed Vertex: Optimal Size Data Structures for Unweighted Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113776$A266656D-231C-4843-A639-6CF6FC267D72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11f276e6eca43468a9802b0f5c459c1142ee447a","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113776$3CEA5246-3666-44ED-8CAF-23EB0606C6C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3421c6741206b1c009ea7bf8ea3aa9003c525d","datavalue":{"value":{"entity-type":"item","numeric-id":1949751,"id":"Q1949751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa608c5206c5ca464de9b899b8d6dd4e6619237","datavalue":{"value":{"amount":"+0.9866073727607728","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":"Q3113776$9C6A7F11-87A4-4AA5-AC6A-ED49DAE23A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bfe59fbdc32e3d11a78b9e7aa39789d3bb5abf","datavalue":{"value":{"entity-type":"item","numeric-id":4608014,"id":"Q4608014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b91715c887cac4501c149a6a8a9213d968db8a3","datavalue":{"value":{"amount":"+0.8185750842094421","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":"Q3113776$5DBDE361-8317-4C64-A4F5-6E7FE4DF3A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6eca68a80cb20f58c65c91119d4f2fc2cd6f24","datavalue":{"value":{"entity-type":"item","numeric-id":5172703,"id":"Q5172703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087810808ad925f3b70c71624b13288004e9c96e","datavalue":{"value":{"amount":"+0.8181890845298767","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":"Q3113776$5DE6FF82-0DF7-44F3-9D76-DA5E2BCE0781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9811747f68360002fb816ebf6957c83d26fc9fba","datavalue":{"value":{"entity-type":"item","numeric-id":3460718,"id":"Q3460718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b846dfacd299323c662b62d579d1a9a381f143a9","datavalue":{"value":{"amount":"+0.8003093004226685","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":"Q3113776$3397D312-F2D9-4002-B5CF-F438B64D54A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dcdaac0c9da4af2802328af0558c0ee9a06acab","datavalue":{"value":{"entity-type":"item","numeric-id":5002751,"id":"Q5002751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004366fb722ffe7bbe8310c04edc413c304806dd","datavalue":{"value":{"amount":"+0.7868351340293884","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":"Q3113776$94FCD666-CE07-4371-91FF-7DC9E3FDE683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113776"}}}}}