{"entities":{"Q732313":{"pageid":734162,"ns":120,"title":"Item:Q732313","lastrevid":63914313,"modified":"2026-04-11T16:24:01Z","type":"item","id":"Q732313","labels":{"en":{"language":"en","value":"Finding an anti-risk path between two nodes in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612783"}},"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":"Q732313$9BD21316-61FF-4BA2-A989-2A3CA2B6BDB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c32adcfe1ef0b4ea324f00f9be01cde9eaf65c7d","datavalue":{"value":{"text":"Finding an anti-risk path between two nodes in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732313$E8AD8288-435F-41E5-BED9-440CE40E4455","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94cfe30b08b521ba5d8d22320547a39dd1b7f9e3","datavalue":{"value":"1180.90352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732313$C5D8D974-281C-49C3-A8D6-11317E7ED057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aea7ee82a6ec09869ee5f8d79bf2649165fd7d77","datavalue":{"value":{"entity-type":"item","numeric-id":362245,"id":"Q362245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732313$4FDB8004-456F-40CF-AD13-8D690554BF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1084ae1d3233d140a2175e96d64da21b3606dc24","datavalue":{"value":{"entity-type":"item","numeric-id":400516,"id":"Q400516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732313$DBF4899A-7F33-4B12-81F8-43291FA51F16","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":"Q732313$EA29094B-1474-45F1-A4FB-19DFA6CFF43E","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":"Q732313$2FBFF8E2-A208-48D7-BAFD-A65988678104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732313$D74CA97E-6693-4C0E-BA56-C323C2121FA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732313$15DB3F55-40FE-415B-9DB8-69EB827D5996","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f010c17c63707c7b55ca0ca4d5436b6bf24dcf3","datavalue":{"value":"5612783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732313$92EF144C-D792-491C-BF0E-D9CC7498A1AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q732313$9B3313B5-631D-4D25-8A57-28EB5FF018B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149718b4226dca9093bdd1a4cbc4b2bb7bb396f","datavalue":{"value":"shortest path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q732313$BAFD97F8-6CB9-4D81-B6A6-6AB65D6ED285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6033ed77ff14600d8a53e17cc0eca2abc0afaf5f","datavalue":{"value":"most vital real time edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q732313$83D3C76C-2A7A-4C16-B713-CCA4B239E21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3a3012d04791dce72ff7ebedf6c2e7417ce612","datavalue":{"value":"anti-risk path","type":"string"},"datatype":"string"},"type":"statement","id":"Q732313$32868148-288E-4F26-8172-7AD678B2392B","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":"Q732313$7FC36160-17B0-4955-994F-BB261D2BB177","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0de2d9393a48ec05427c13f89feaa7c6a0d6043a","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9110-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q732313$D58BC386-3C74-4A94-BD9B-416E99E933CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"833dff047b8667ca9550d8f517d2e6d54f9f79f2","datavalue":{"value":"W2056436175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732313$331B9AED-DC42-40F2-8952-7A13FEA6300D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8539fdb445257a8f84f6b22096a7afa3a3cb3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1823164,"id":"Q1823164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732313$0A7F5067-343D-495F-A0A5-DB7CCB87132D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24921caef4a8e930569f3f4a14e5f5584ae6795d","datavalue":{"value":{"entity-type":"item","numeric-id":1166425,"id":"Q1166425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732313$0BBE8068-8424-4C4F-9BA2-0F417B49491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88ee86779a4a424eb54bc652b162c5012a80d72","datavalue":{"value":{"entity-type":"item","numeric-id":4418662,"id":"Q4418662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732313$26E59A08-62BC-4999-926A-1FFF95E527FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732313$A4156A67-A204-422E-B2DE-02EF88E94F3D","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":"Q732313$2C482A2F-9189-43BD-8ED5-35233C5A887D","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":"Q732313$B05289E2-507F-4A78-9CF4-7403E573575A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732313$213F2C76-3650-4F3E-B590-9B1C2682E9B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9728441c6bff92bc1a3f2720cb3b92f5e8f02931","datavalue":{"value":"10.1007/S10878-007-9110-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732313$3FA3B2AC-9CD0-46B5-B053-8899AB01E396","rank":"normal"}],"P1643":[{"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":"fa2c4269637c854453ffae64e3d17ff71a8c30fc","datavalue":{"value":{"amount":"+0.8948759436607361","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":"Q732313$873BE4D5-ADF1-4776-B859-09D7A9DB4226","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":"1507eea30e70d778be95ea0c9b561d686713c881","datavalue":{"value":{"amount":"+0.8865366578102112","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":"Q732313$B42458C7-695F-4327-8666-38A6F487AC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11373dacedb7350775ea2a17fa28f3d0ae5e479","datavalue":{"value":{"entity-type":"item","numeric-id":5405922,"id":"Q5405922"},"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":"Q732313$BAA1AF34-0AA8-430F-BAAD-25AED735BD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3177b4bb0a471faca5dabd94f49d785ddd5b375","datavalue":{"value":{"entity-type":"item","numeric-id":3611907,"id":"Q3611907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe008ae396c20c0cf2958a66fb0b513728376d2","datavalue":{"value":{"amount":"+0.7541732788085938","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":"Q732313$2CE2A9E8-2304-4757-93F5-7DFF6905B553","rank":"normal"},{"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":"63a795d5b3fb76193da55e3643fb413e82f991b3","datavalue":{"value":{"amount":"+0.7525266408920288","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":"Q732313$A78D31C6-66B2-42A9-B01C-12E455F5DFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding an anti-risk path between two nodes in undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_an_anti-risk_path_between_two_nodes_in_undirected_graphs"}}}}}