{"entities":{"Q1790110":{"pageid":1800852,"ns":120,"title":"Item:Q1790110","lastrevid":56674797,"modified":"2026-03-18T16:41:14Z","type":"item","id":"Q1790110","labels":{"en":{"language":"en","value":"On the 2-MRS problem in a tree with unreliable edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6950852"}},"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":"Q1790110$CB9D9A43-0886-48E2-89D6-BA5CD26BED59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3255361516f95a7957d7e36f5f6a3aeea7ca876","datavalue":{"value":{"text":"On the 2-MRS problem in a tree with unreliable edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790110$34C7A82B-AD79-44B6-A924-955E83647296","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6736c0761fc7e940888d64e4dd25ed5da023b01b","datavalue":{"value":"1397.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790110$C7066903-8B68-415B-84C0-F919E9A38528","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08b2603c7a6033a7bc11e08b535617e407d81f08","datavalue":{"value":"10.1155/2013/743908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790110$794475C1-BB9B-4F85-9774-41BF3122CBBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790110$21664495-C0DC-44F4-B202-AC13C4912324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af059aefe9f939bb782ddabfd325b1fec8e854a4","datavalue":{"value":{"entity-type":"item","numeric-id":249170,"id":"Q249170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790110$6CFC1807-B8D3-4047-ABC8-D82C6C732A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704a11886aabc3f81d6574d800c00badf1efc22c","datavalue":{"value":{"entity-type":"item","numeric-id":313818,"id":"Q313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790110$EA436E37-31D4-42A8-A885-4A460385E827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a22b02f8be0098631ac82ff2be5405fff2f0d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1790109,"id":"Q1790109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790110$3E4D19A8-299B-4DAE-8662-81D3C421CC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2be7f07bab102f7d39cfe862a5100e8efbad8ee","datavalue":{"value":{"entity-type":"item","numeric-id":278425,"id":"Q278425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790110$A7767C2D-7465-4961-B6EB-83E33AB7ADBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790110$9717EE40-AEEB-42A6-8AB4-E5336F25075F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a9a21eafa993b72759052108b216b22ca406dd9","datavalue":{"value":{"time":"+2018-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1790110$FF028814-CE91-4879-9F29-1E76611E611F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22982e5d9cbd748c6a2e86ebe20fcd878ffec5f7","datavalue":{"value":"Summary: This paper extends the well-known most reliable source (1-MRS) problem in unreliable graphs to the 2-most reliable source (2-MRS) problem. Two kinds of reachable probability models of node pair in unreliable graphs are considered, that is, the superior probability and united probability. The 2-MRS problem aims to find a node pair in the graph from which the expected number of reachable nodes or the minimum reachability is maximized. It has many important applications in large-scale unreliable computer or communication networks. The \\#P-hardness of the 2-MRS problem in general graphs follows directly from that of the 1-MRS problem. This paper deals with four models of the 2-MRS problem in unreliable trees where every edge has an independent working probability and devises a cubic-time and quadratic-space dynamic programming algorithm, respectively, for each model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790110$1E7E323A-E4F1-4559-8C4D-BDB7DFC4A6AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790110$8653B0B5-3AF1-41AC-A7C8-FEDC7924612B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790110$C32E3F95-9451-4620-96D5-8DA8D4C60F1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afd8bf607a62b75465a4501fefca22f7b7abb75d","datavalue":{"value":"6950852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790110$06B7E6B0-223F-4552-9DB4-40869F896318","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8ead25676af0f8b8fc2e079f07919faae0990505","datavalue":{"value":"Q59004207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790110$C09714D2-C254-40CF-B470-EB46874F1E3C","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":"Q1790110$28A77774-A196-47BA-8F00-366BD941663A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61582169310f38a9fa5097ad0d3dd9a734439c6b","datavalue":{"value":"https://doi.org/10.1155/2013/743908","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790110$CC02C9E7-A619-4B95-9ECA-747AFC3E0D9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df87d17c124a5466929daf4656b870b7768662e5","datavalue":{"value":"W2002665837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790110$59A08347-052A-4789-B279-88883E9C221C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d910425c63124159f487cfe3c202229e1cd93ce","datavalue":{"value":{"entity-type":"item","numeric-id":5245845,"id":"Q5245845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a9752e87c9df7165cd2983d5c806cbc8f2f806","datavalue":{"value":{"amount":"+0.89477587","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":"Q1790110$3A6B9817-4957-41FD-9BA6-8D5469746D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a713b226e11421a2d4d01f48dea01396da0091e5","datavalue":{"value":{"entity-type":"item","numeric-id":4887754,"id":"Q4887754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd26ebd7ee0878c63de94c36277d79a15d9c3c7","datavalue":{"value":{"amount":"+0.860965","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":"Q1790110$F77A4ECC-1CFD-4D05-83D4-F22577AE915C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61db5af37c1ba2307e86902783a8762a6b0717ef","datavalue":{"value":{"entity-type":"item","numeric-id":2294142,"id":"Q2294142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484ad56506855277f2ec689f3b726e171f4e6aa8","datavalue":{"value":{"amount":"+0.8609493","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":"Q1790110$BBF485C7-8839-4A51-A543-CF81A771F89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a87bd2a8e20902152f3536b22532b466348de35","datavalue":{"value":{"entity-type":"item","numeric-id":4355484,"id":"Q4355484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b0f180279555ae7620149de0c70271e36c6b2e","datavalue":{"value":{"amount":"+0.84920454","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":"Q1790110$90BF57D5-2EAD-41F4-9BD3-FE3E6D4C8675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef86d12e50266918a3c90e149d1a54e2a1c7fc8","datavalue":{"value":{"entity-type":"item","numeric-id":2564303,"id":"Q2564303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36aa8551df9b1d27b0f78c5ea66964d034a0f3cf","datavalue":{"value":{"amount":"+0.8402245","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":"Q1790110$0061ADF2-281B-44BC-AD12-D245E59DCD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0ab49804a895ead97528e5afc250e5cb99e2f1","datavalue":{"value":{"entity-type":"item","numeric-id":1652601,"id":"Q1652601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd20fb257e228f5af7c84ee039afc697ddc46657","datavalue":{"value":{"amount":"+0.8386272","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":"Q1790110$4ADCFF5F-1D4C-4829-B4CE-DE28EBE6842C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4184de969626d975a449611fceaa17d97ee496","datavalue":{"value":{"entity-type":"item","numeric-id":3376662,"id":"Q3376662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c04c863de099cdfaf562e462fc21b90c7a7085b","datavalue":{"value":{"amount":"+0.83737767","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":"Q1790110$F1F0450D-E899-4BE8-8B58-77220FA48A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5275a90e13041896ecedee27cc3978ea4082f75","datavalue":{"value":{"entity-type":"item","numeric-id":2921759,"id":"Q2921759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c04c863de099cdfaf562e462fc21b90c7a7085b","datavalue":{"value":{"amount":"+0.83737767","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":"Q1790110$0F84FC19-EA46-4BCD-876D-B95D8079CE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89dbe9cdc69c24d72badb170301c07e4a92b8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4425949,"id":"Q4425949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56ee62f17e65d9002091e90a8c54c40cca52e83","datavalue":{"value":{"amount":"+0.8372693","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":"Q1790110$B181D08C-D835-478D-BEF1-5AFC8E10D9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e5435f320e439f903d46156d366e0a5991e033","datavalue":{"value":{"entity-type":"item","numeric-id":6067892,"id":"Q6067892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eeb1e676319c29787168d4a7009969be6e4d7b4","datavalue":{"value":{"amount":"+0.8365327","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":"Q1790110$AC9048FE-ED17-4083-9978-4A9D665AB4D0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790110$73C67687-019D-41E7-AB4A-7D0D325D07DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1790110","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1790110"}}}}}