{"entities":{"Q5405922":{"pageid":7435496,"ns":120,"title":"Item:Q5405922","lastrevid":51964889,"modified":"2026-01-20T15:47:40Z","type":"item","id":"Q5405922","labels":{"en":{"language":"en","value":"The optimal rescue path set problem in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6279067"}},"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":"Q5405922$F973A70A-3712-4537-A4B8-A7EED187E794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eac69202c8abe2e13dc19836478de00d3f36a67d","datavalue":{"value":{"text":"The Optimal Rescue Path Set Problem in Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405922$A4753121-34D7-4CC1-9389-53EDFB93F1B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e4b99fc51f626ef7f1d4704b0e3e55f3315a129","datavalue":{"value":"1303.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405922$11080F92-BB16-43D4-82C0-BC0CCF731960","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdab518114dd72112b67eb54a960429367548250","datavalue":{"value":"10.1007/978-3-642-38756-2_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405922$AF359B09-7BC1-4CD8-97D9-2EE6A9CACEDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405922$16AEF7CE-279D-420E-A0D3-2C9C465A7C8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-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":"Q5405922$904DFB9F-9DB4-4338-9604-B121D66E54DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405922$486472FA-974D-4C46-B9AA-32BDEFEE23B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405922$5266331C-676D-487F-B5F1-293417C91C14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7d0dd25ddaeef3154538505eee82ce005bb34b5","datavalue":{"value":"6279067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405922$9C49453D-3E3B-4721-A3A9-A756E6AE220E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405922$2C9B3D36-3969-4E7B-8553-B0326B27A69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62e86314d0fb4d07c43376c21dd56c442ad7bf6","datavalue":{"value":"joint replacement path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405922$D77DB14C-B9AE-40D0-B9C6-DE56F6AA9AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3017be4512e6c8bfd843b7c6824324ba30c2b071","datavalue":{"value":"optimal rescue path set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405922$E3856D99-4EBE-42E0-9172-2437F1503212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4796616334d398a69984fe6021a927afbeb12e67","datavalue":{"value":"multiple vehicles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405922$D879F037-53BF-4EF9-820F-B0517DF4987F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a72e6d9ae039996334f865c1882623c3a717f8b","datavalue":{"value":{"entity-type":"item","numeric-id":636630,"id":"Q636630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405922$E9AF33D4-713B-46F6-87F3-1167649E6202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405922$BD140E16-6C62-4394-B195-21572C06EFB7","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":"Q5405922$BC2351C0-9803-4177-9111-FB85EB627505","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e17e7405551af393174068ede769002deac3dc78","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38756-2_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405922$1260EECE-DE39-4D52-A7D8-E48672511AB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"925171a6948ba304b7010a03a920e6ad722765fc","datavalue":{"value":"W94163034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405922$4250B946-D270-43DF-BBBC-858645BF634A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6e7a0cae126b6cd95aefd88dc0ca67ef6a338d","datavalue":{"value":{"entity-type":"item","numeric-id":2343975,"id":"Q2343975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15c0d3a0417e6d0086767ecd3c1ebfb97009add","datavalue":{"value":{"amount":"+0.8968522548675537","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":"Q5405922$9C6BCCDA-7EEB-4E26-83E4-C1D0ED68CF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f45e767ab530b445d79f579ed9292c33673dd9","datavalue":{"value":{"entity-type":"item","numeric-id":732313,"id":"Q732313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d60abae4afaef7e7f7b3b62ac1a8f8d7f1d7657","datavalue":{"value":{"amount":"+0.7764750123023987","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":"Q5405922$B170F4B7-4868-43EC-8825-AB426078EDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42183a5e8fa4c7f632500901696903eeeb388c68","datavalue":{"value":{"entity-type":"item","numeric-id":326494,"id":"Q326494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994678453cfbd2230b2bc45d2a90058fd1af884a","datavalue":{"value":{"amount":"+0.762615442276001","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":"Q5405922$302BF95B-BDB5-4108-8374-1563735FB7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a3ba8ac4363b0b985e8bc92a28c58f42c0f936","datavalue":{"value":{"entity-type":"item","numeric-id":3439300,"id":"Q3439300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406bcb23e8d8a69e6aa8ef9126b87c9182ae4774","datavalue":{"value":{"amount":"+0.7584757804870605","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":"Q5405922$95529AA5-13CC-40CE-B234-E24E458794D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898f173ba050baa4db7582399675545a5345ae45","datavalue":{"value":{"entity-type":"item","numeric-id":2015812,"id":"Q2015812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40375e1d82a7feffba5285c18a16d233c535c784","datavalue":{"value":{"amount":"+0.7518101930618286","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":"Q5405922$8B402957-1F67-41E2-92AC-C2074D38D6FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405922"}}}}}