{"entities":{"Q326494":{"pageid":328261,"ns":120,"title":"Item:Q326494","lastrevid":60982092,"modified":"2026-04-10T20:24:37Z","type":"item","id":"Q326494","labels":{"en":{"language":"en","value":"Finding a contra-risk path between two nodes in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6637641"}},"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":"Q326494$8A6CA7C1-8B5A-46A8-8EC0-48E8E43A91B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d937c95d16f4c84594ddbff8f1573525f8617d29","datavalue":{"value":{"text":"Finding a contra-risk path between two nodes in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q326494$D180CDC8-61E5-48C7-9CE5-4D72282D8E94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"059d87056fde595aa2d1f7d9047efef585caf709","datavalue":{"value":"1354.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326494$60125172-BEE2-4F84-B3B9-AFC2A913016B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"542b7f8a2923494f68727a8fe972bbd9a4778797","datavalue":{"value":{"entity-type":"item","numeric-id":326492,"id":"Q326492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326494$CA3DF568-1EEC-47FF-A906-FDC381E4B255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea8887bec3a4629f09b2f2726d79193e735243fa","datavalue":{"value":{"entity-type":"item","numeric-id":326493,"id":"Q326493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326494$95ADF3E5-E031-4042-9312-97B8906410A7","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":"Q326494$8885DBB4-84AF-4F7E-BD73-4658105BCBC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3345943144ad3fdbe1546c68ad17e7cf0375253c","datavalue":{"value":{"time":"+2016-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q326494$31E4CF01-225C-465A-B289-D3397BBF3F35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326494$D4369996-61A2-4C86-B43A-2E6F2E87BCAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8892b59c0faabea9565783297a5c95bd29453d7","datavalue":{"value":"6637641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326494$E9146AB0-EA61-49E2-9F66-75A012ACB51F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q326494$781848CA-7D40-49BF-8B9A-9E7286604A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3a3012d04791dce72ff7ebedf6c2e7417ce612","datavalue":{"value":"anti-risk path","type":"string"},"datatype":"string"},"type":"statement","id":"Q326494$1996B61B-398C-4345-A2D8-29380047BBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q326494$269BC2E0-7265-41E4-A7B5-65C79268A3DC","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":"Q326494$76ED90B0-3657-4BBB-8CB1-A48DD1DA904D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c257b2eea10d7f6b75fb8aa2bafd4df5a7748bd6","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9912-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q326494$C95939F1-BFB6-4F96-A89D-DF0B35182846","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f92bff8870d0a79380e63635a5d47281da25c88d","datavalue":{"value":"W755651516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326494$6FA32EA4-C494-4E66-A7A3-F91F85D7B278","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326494$CD19F26D-8283-43FE-811F-AE801EED0DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac209648b79b10422e407cea1206739f1dd9d68","datavalue":{"value":{"entity-type":"item","numeric-id":2015812,"id":"Q2015812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326494$EEE37B53-E9DA-41B2-9583-27042C920473","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":"Q326494$AD314C0B-5978-4AC4-A60A-F5263939AD21","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":"Q326494$B8D8BF76-EEDE-4ABC-8386-527A957E8177","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":"Q326494$171FD799-7B88-44A0-9F2C-D91694E4B336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e7a042ee46b75d342360ab52060f4f06106dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4551366,"id":"Q4551366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326494$C5B113A1-EDB0-492A-B693-977BDACE9D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796fb0422237d5ba1571c41af75e9f748ec50ae","datavalue":{"value":{"entity-type":"item","numeric-id":2819541,"id":"Q2819541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326494$83884A48-84B0-4F33-8B17-B983CE820D6E","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":"Q326494$038FA8AD-7D95-456B-A5A5-6C0405800770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"790bce01256e8302def74de5392b152ca04d920b","datavalue":{"value":{"entity-type":"item","numeric-id":2343975,"id":"Q2343975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326494$4867C54D-D0C4-4051-8C42-8955A45F26EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42c2f931b230e2a994b8b38aba675e059cee9041","datavalue":{"value":"10.1007/S10878-015-9912-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326494$3439F878-A473-4FD9-8B88-F9400002FD1D","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":"8ae3f635f5f3b268298aa4245501451394581900","datavalue":{"value":{"amount":"+0.9736775","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":"Q326494$4C98DB40-5CB4-4A2F-BCF4-A75D5F8700D7","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":"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":"Q326494$171170AB-0663-4EC1-BC3F-FD88CCF0AAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a9425cea5c0e03f2ed15792388a5dd7f45c17c","datavalue":{"value":{"entity-type":"item","numeric-id":1861577,"id":"Q1861577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b61b289431e5e7633e6e4b869ce6863e8244e9","datavalue":{"value":{"amount":"+0.8540652","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":"Q326494$42295F00-400E-4FE0-A521-95287E45A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbb26d82d27e459942d5dbe2cd52e86f6c36cac","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0fe32d1b61dfced3a95eb1af8a5c86da446635","datavalue":{"value":{"amount":"+0.84122527","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":"Q326494$E7F45F37-6107-4CF2-8BE5-91F65A2CD550","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":"da33a2920d9d19ab422808642b9191f325baa58c","datavalue":{"value":{"amount":"+0.8411732","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":"Q326494$11109E32-74B6-4789-949D-F77ED6B7F82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9354ef536efc450de2e3a7e35e463ec989a53877","datavalue":{"value":{"entity-type":"item","numeric-id":5357510,"id":"Q5357510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f935354edfbdf57a03fcfb782cca22e8d9086a","datavalue":{"value":{"amount":"+0.8411525","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":"Q326494$FF49ACDF-D38F-4FD7-B7E8-368DB6EAB75B","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":"185bde55f242d94df4a7f9d870570cc9de1f9714","datavalue":{"value":{"amount":"+0.8406317","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":"Q326494$A98C17CA-9B5F-4D6A-8DF4-5DB9AAF32DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51978e1e1e239a2585bf499866f2fb86b683d8fe","datavalue":{"value":{"entity-type":"item","numeric-id":293313,"id":"Q293313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08a1996c8ac58ba9265985af413ec0fdaa209aa","datavalue":{"value":{"amount":"+0.8387881","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":"Q326494$579026E9-0F1C-45A3-A14B-9E1CAD1610A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4a3b99496df1f5ac58e2f3b467020f06dea809","datavalue":{"value":{"entity-type":"item","numeric-id":2153564,"id":"Q2153564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbdd695726d635339de2467729578676f722ccf6","datavalue":{"value":{"amount":"+0.83848226","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":"Q326494$F2E3B961-35FB-4869-8A2F-BFB2BC217334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8bf13086e6ac315699fd8326f6724a5480fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":632873,"id":"Q632873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e54d39daebb1c8c7a2b409221417003c1436e85","datavalue":{"value":{"amount":"+0.8380946","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":"Q326494$52D67554-7AFD-47D5-B7B9-9DEAF138AC22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a contra-risk path between two nodes in undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_contra-risk_path_between_two_nodes_in_undirected_graphs"}}}}}