{"entities":{"Q5888935":{"pageid":7918485,"ns":120,"title":"Item:Q5888935","lastrevid":55446586,"modified":"2026-02-17T16:33:50Z","type":"item","id":"Q5888935","labels":{"en":{"language":"en","value":"Approximate Single-Source Fault Tolerant Shortest Path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7678776"}},"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":"Q5888935$4C7A799D-288A-43F2-9415-E27C9D299693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98d2cb96c5ad40e8afa0e6a8bdbfce8fec345322","datavalue":{"value":{"text":"Approximate Single-Source Fault Tolerant Shortest Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5888935$CC3135E9-C532-4036-AF3E-6713EBF8D7FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78ae8197698fa3127e9c172b06792a70a9e9720a","datavalue":{"value":"10.1145/3397532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888935$0BEE6017-76CB-4C52-BDB8-768CBCF461B7","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":"Q5888935$EFC08C1D-227F-4689-AE5A-87617F24FB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3731899e3b2198b9d945f7a992e5ca9911f2414","datavalue":{"value":{"entity-type":"item","numeric-id":666657,"id":"Q666657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888935$A402C2B7-5700-4F00-BAC0-8D681656CEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"872045534e666a67e9525ee0ccdba1985adef493","datavalue":{"value":{"entity-type":"item","numeric-id":4608013,"id":"Q4608013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888935$C59B6B0F-DD95-4EE2-90B8-B9AFEAB7C87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888935$0DECC9A4-DF8F-4DAD-9B41-CC07E6CC3A66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888935$0DE589DD-0B97-4758-B398-851943F7A923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec8e3b1f4108804a66a7c1c57c88ed8f9147af25","datavalue":{"value":{"time":"+2023-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5888935$0889DD9D-0ECC-4B28-9ED8-3AF79F30F54F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c8fe0e0d9053b9c71e705326a25639cfa34093d","datavalue":{"value":"03C68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888935$B22ED664-8166-4902-A842-8ECC069DB5FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b21d743ba127a1bda90aec2b18fa0092cb2b82c2","datavalue":{"value":"7678776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888935$B1658474-DAF7-44F8-B5C9-5E3AB34FF164","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd824d1638016c8935e3e1c6a79256908c5e2beb","datavalue":{"value":"fault-tolerant","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888935$3514D687-CF5D-4B63-B1EA-AC5A8201B613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1df58a693c54aab9ad4d37c6a039783e1eb7c1fa","datavalue":{"value":"approximate-distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888935$1D41BA09-FFE7-47EF-8B49-0C6B15236899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888935$1449A4A4-61F8-4AB1-8E19-6D9F2CCCDB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888935$2820801D-68E6-4188-B0FA-3D441620052E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888935$E336839E-4F02-47B5-9B01-8996979E688D","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":"Q5888935$DA12827D-62F8-4A6D-A465-B373270522BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2d879852ea687d350feecc50c14cdfea292518c","datavalue":{"value":"https://doi.org/10.1145/3397532","type":"string"},"datatype":"url"},"type":"statement","id":"Q5888935$E278143D-E5C7-4C03-A178-817F00981C36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"860d51de0e02ba13dac12554b87cba40faaa33e6","datavalue":{"value":"W3039916789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888935$03B38A84-DEC3-4959-8C21-0C869200948C","rank":"normal"}],"P1643":[{"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":"67ca3ec8860ef51c35db2d852c9e6cd54bdca494","datavalue":{"value":{"amount":"+0.9963408708572388","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":"Q5888935$BF391F59-4895-4659-8E77-67CCC959592B","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":"917f4206282d340d93ae78542404ff7e62f6f1c0","datavalue":{"value":{"amount":"+0.85664963722229","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":"Q5888935$2050BF52-30C3-4FF0-9085-33D91DBEBFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3520b020faed949967d1f3608fea5247af3c4a71","datavalue":{"value":{"entity-type":"item","numeric-id":2072097,"id":"Q2072097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e2a4bfcb5c93474501eb1ddd4a3c2b6bf16142","datavalue":{"value":{"amount":"+0.854487955570221","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":"Q5888935$79F0E7D4-7450-4D95-BF63-776364DE128C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e122de096d8b0148a42c27baf63042b4281c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1799205,"id":"Q1799205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49a8d299041865ef95d9a410adc4eac472f5682","datavalue":{"value":{"amount":"+0.8509327173233032","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":"Q5888935$F2E9C4EA-EFF3-44A4-8079-35A25933B640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510fbce7177f51c0991112f6be62dd2d74acbf9a","datavalue":{"value":{"entity-type":"item","numeric-id":2921400,"id":"Q2921400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643b25af317485413a1937c43f638e3c2f0557d0","datavalue":{"value":{"amount":"+0.8496010899543762","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":"Q5888935$5223A1E0-34F3-4C44-9E05-536E4D7358D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5888935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5888935"}}}}}