{"entities":{"Q2015812":{"pageid":2026554,"ns":120,"title":"Item:Q2015812","lastrevid":43476201,"modified":"2025-07-28T11:11:14Z","type":"item","id":"Q2015812","labels":{"en":{"language":"en","value":"Faster algorithm to find anti-risk path between two nodes of an undirected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6307089"}},"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":"Q2015812$342603D1-ED98-43A7-8A27-2FEA48C1033B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"324d3f5efb69c26db191db9d2cc08da4e667fc67","datavalue":{"value":{"text":"Faster algorithm to find anti-risk path between two nodes of an undirected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015812$C977A98E-4510-48A1-AF90-7CBF5C3F93D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac01c05e6f38d83cc8f502b4a851811c0557c1b9","datavalue":{"value":"1291.90287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015812$847B370B-C784-457D-AB21-9ED198AF8590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa804d0819ba363e8ead01ae71d8f6ee45bd70fb","datavalue":{"value":{"entity-type":"item","numeric-id":396684,"id":"Q396684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$78451040-A8B7-4DA7-9A18-FDC6372C820E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$50944656-573C-4EDF-AF20-1C098239F6F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$1504B587-8C0F-4ABF-A1EB-33B561991E7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4162171d534841eaba82df8e339e73a24ff6ed5c","datavalue":{"value":{"time":"+2014-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2015812$3327C893-3E3D-4BAE-8174-CA4CA9B96080","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015812$271D29C7-874C-46A3-8D0C-8F725DF8AFDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d23b1c14107827c0d5dacfc9ea463595785c2fd","datavalue":{"value":"6307089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015812$3E02D8A0-0489-4A20-B36E-463F7D9A115F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015812$B4DBD0DA-6A3D-4057-8142-E6359BD715DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953cc03cf01dea230d45f661971eb740d86cbd40","datavalue":{"value":"edge failure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015812$DFBE638F-16B1-4C53-96DF-1BF81AEC1A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3a3012d04791dce72ff7ebedf6c2e7417ce612","datavalue":{"value":"anti-risk path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015812$160AE060-8E7B-4EB6-B959-6A218BE5B37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015812$4376634F-36BC-41F1-9EA1-E69F0EACA7C1","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":"Q2015812$5D2CB743-AAE9-4F9B-9DA5-BB5BBCD314CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d4ca3d80f4d74f20886e75cdbed08ea17ee1d9a","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9553-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015812$B87E83CD-5B83-46B5-8272-E16A60C87CA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72cd1fc7b4eae99a0a0be307c6c7e83e7616b2f7","datavalue":{"value":"W1995714268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015812$CFC4773A-4006-47DC-9614-50C98BCA8B21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$5D021474-224C-4C36-BD2D-2C35D32DA43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$3B8ABB0A-B27C-47A7-B058-4516F9DE92F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$20E5F9A6-F62F-481F-BE57-F00D3F84B64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$E0D9A37D-6180-46D7-A8F0-A70F0430317A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608003fdd73b95c087b384f92eb65af57732fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$DB692C1F-3473-4D7E-9A6A-CC50874D8032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7d1ff10a771a801be34d777acfe0f21f9e12b2","datavalue":{"value":{"entity-type":"item","numeric-id":293313,"id":"Q293313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$407864EA-04B1-4055-B460-7912F9AA8FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b4b5b1c0c41a7d66ec830b2751879c6483a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":5417614,"id":"Q5417614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$1B463229-9ED4-439F-A983-56B36E60B49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$FBC257F4-F638-41F1-8414-CFA86EC50096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a900baef8ef8fdcc525069ef7033a53daa99ee9","datavalue":{"value":{"entity-type":"item","numeric-id":732313,"id":"Q732313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015812$891A3888-1AC4-44F0-9370-FD86ED8885B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38fa067dc98406c9a05afdaec9d5407fd3ebd2ea","datavalue":{"value":"10.1007/S10878-012-9553-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015812$5127A90E-F7A8-49C8-AB60-E122B5B5B1A2","rank":"normal"}],"P1643":[{"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":"1f11f376ce8dc3949be8d4a158a9044ed1893dc9","datavalue":{"value":{"amount":"+0.94336426","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":"Q2015812$73C50128-90BD-4795-A1E3-7BE1A6855F66","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":"3e7b3c8228f3f9f0b621a06c4dc19a83fd08af32","datavalue":{"value":{"amount":"+0.9180959","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":"Q2015812$C02AA780-0CE7-4B6B-8899-3A906C36E7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b2522772fae1d266053ea1afc2ce63418390e2","datavalue":{"value":{"entity-type":"item","numeric-id":4243049,"id":"Q4243049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c0537d5669cb66d09a0714c093e0cb75e8e8fc","datavalue":{"value":{"amount":"+0.84127665","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":"Q2015812$439001F1-F430-4EB0-9EF8-629AFD13AB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96133065fc83d3fc533898cff6ff106197799593","datavalue":{"value":{"entity-type":"item","numeric-id":1201855,"id":"Q1201855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c254e40603e704af18cc3107267923e541cfa1d","datavalue":{"value":{"amount":"+0.8375844","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":"Q2015812$5FFDB9A0-2576-43A8-85FB-AA705948BA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93045744afe182b0b79193c4e1f5159e6a919446","datavalue":{"value":{"entity-type":"item","numeric-id":5042231,"id":"Q5042231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84345f77c04f9a73720923400fbded7812da837","datavalue":{"value":{"amount":"+0.837048","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":"Q2015812$304A443E-D458-4AEA-BC2A-FBBD0B7B5CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10c8deeb4c3608ac6a46b72205bbc22daa94fe2","datavalue":{"value":{"entity-type":"item","numeric-id":296816,"id":"Q296816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64b3de83721977e0c174dd484e2b938d1b75ee3","datavalue":{"value":{"amount":"+0.83681715","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":"Q2015812$D04723B1-A421-47E2-9EA6-91127109FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09de53ca50a3f3b5c8409f583bd0fe0fea945717","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6437b7c9bc670681107a335f2eea761f6e78331","datavalue":{"value":{"amount":"+0.83675164","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":"Q2015812$BB548D16-8B2D-4235-B44B-EDCFDC71744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372755e95b0ad1a2b0a8e38544bcb4ab05cc6697","datavalue":{"value":{"entity-type":"item","numeric-id":2367409,"id":"Q2367409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f18eee46310d9bf2a1bbc190fcb3351b0edcdc9","datavalue":{"value":{"amount":"+0.8356394","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":"Q2015812$E86200B7-3E76-49E7-9AB5-2942EE4001D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74a7d827e1565141a3a61729b5de22f15b43870","datavalue":{"value":{"entity-type":"item","numeric-id":916679,"id":"Q916679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96ff9090b4c86a5900e76472352a2deed808ef2","datavalue":{"value":{"amount":"+0.8325365","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":"Q2015812$A701A1D2-2572-4687-B726-E2459489AFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89474d6b1d11e092c59a7ae3a4a63212f26c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":5390579,"id":"Q5390579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f4f49ffe1ca2dee41203bdebd8f046b1097d49","datavalue":{"value":{"amount":"+0.83131826","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":"Q2015812$5B310498-6992-40B0-8181-BC6FB4F4D951","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2015812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2015812"}}}}}