{"entities":{"Q3637046":{"pageid":5666952,"ns":120,"title":"Item:Q3637046","lastrevid":88825478,"modified":"2026-06-04T15:34:32Z","type":"item","id":"Q3637046","labels":{"en":{"language":"en","value":"A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576160"}},"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":"Q3637046$16480B05-38B9-48CD-B8D5-D5D89B4DE0FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31abe652e5e4a2d001d15921a2d6abe55ff54ce5","datavalue":{"value":{"text":"A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637046$287C178F-A8C9-4683-81B2-A15FDBBF5645","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49ced15b098f6856041028e9237c24faaaa0ac94","datavalue":{"value":"1246.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637046$D05D3FC0-A9BB-4DC2-8DB2-48089BD42D4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1c1e51587fb9ae918c2fdae4d6c02e8f0711bd0","datavalue":{"value":"10.1007/978-3-642-02026-1_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637046$0DB8C0A3-9B78-41CE-A2CA-18CC48DD3870","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":"Q3637046$DD481825-1BF3-45A8-B7AA-07BB09FE3CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637046$861CFE72-A794-40DD-B844-9E01A42BA3BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637046$D3467AC4-76D6-401D-A87A-FA7EA8D99E6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637046$B8B43658-B085-448B-9DDF-A320C890CB37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637046$6D5D667B-7EBD-4ED7-AB42-D7385FAD0E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637046$1001401C-DE28-4A75-BA6F-5F0DB97D5F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637046$8A2768D5-FF48-4AC3-8E1B-1756F63C564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637046$54C04303-6414-4029-9462-4DEA64C45CE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"115408a97cc26dbce91ba6cfc0ded98402ed870e","datavalue":{"value":"5576160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637046$2B08CD90-03C6-44C8-8883-81C318947D06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad5b535523a3e92f0e32405578bc6207682cb155","datavalue":{"value":"most reliable source","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637046$A2DB73F4-E145-4D85-A3EE-96A559CD1D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f77d369fd6888edbff572ce712c08fed29f8c7","datavalue":{"value":"transmitting probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637046$EAC04A8F-3611-433D-9EF7-0AB30B1ACF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e1abee5a00c31b32d5fd6a27710c4267068bf5","datavalue":{"value":"receiving probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637046$2662D8CA-4D30-4A00-B5AA-3DFE95141B7C","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":"Q3637046$AD6B7BAF-3797-4250-A9BA-FEB27E3DBE81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08ac1a0fe13bdf8a5a19059cb3eaf83dbf3ee27e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02026-1_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637046$A4A45813-90CC-4620-B8C7-0FA5D3BF63AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71dd57c1edac89576e5920f4ecdd487bc3be2094","datavalue":{"value":"W1594568188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637046$238317A2-1D43-4F07-89EF-EC17C03D9E46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e085afd0beab8b8ee50df9a7a6bdf634097f9a37","datavalue":{"value":{"entity-type":"item","numeric-id":621840,"id":"Q621840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5e1f6378f89dc06fbcb08f43a01bbd8b099592","datavalue":{"value":{"amount":"+0.9622219204902648","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":"Q3637046$03B382F2-DF1A-47AA-AF7E-1866A33FDC02","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":"90e8249c8afae6d474a1e439c5644e5b0ece32b4","datavalue":{"value":{"amount":"+0.9067203998565674","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":"Q3637046$08271827-43BD-4CF4-B1F3-1304F3341029","rank":"normal"},{"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":"8320a64c63d1c51c2fa98ef86c29556ac051bb12","datavalue":{"value":{"amount":"+0.9067203402519226","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":"Q3637046$20CA5DF9-BE3F-40E7-B98F-8D73932F288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6ccdf0fbe53866e5c11c1dafdf94c8630e41ee","datavalue":{"value":{"entity-type":"item","numeric-id":1274933,"id":"Q1274933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40ab23c9683547dd15f344c2a61b99cbfbcf266","datavalue":{"value":{"amount":"+0.8838067650794983","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":"Q3637046$43274C2F-42DB-4706-B28A-3FB6006B8AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a2b9e38d45aa0defdd9eed0e5be3e8fa4b3270","datavalue":{"value":{"entity-type":"item","numeric-id":3335483,"id":"Q3335483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5ff2228ef79e0eb23da92cd46e639f13beddf7","datavalue":{"value":{"amount":"+0.8796743154525757","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":"Q3637046$8AAB5715-D545-4DF6-9890-2B293B37D2A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Linear_Time_Algorithm_for_Computing_the_Most_Reliable_Source_on_a_Tree_with_Faulty_Vertices"}}}}}