{"entities":{"Q621840":{"pageid":623616,"ns":120,"title":"Item:Q621840","lastrevid":63128571,"modified":"2026-04-11T10:46:54Z","type":"item","id":"Q621840","labels":{"en":{"language":"en","value":"A linear time algorithm for computing a most reliable source on a tree network with faulty nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842803"}},"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":"Q621840$47F5303A-B348-422C-BD56-40B856202835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba7e225addfee6f152adf84f007ba24b59f52194","datavalue":{"value":{"text":"A linear time algorithm for computing a most reliable source on a tree network with faulty nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621840$3DCF8FF8-5FF2-41DD-A862-9926B0F9A0BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a22d145c1635d433841e0f4c7c2b026ef6e61fff","datavalue":{"value":"1207.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621840$BA5181C5-6006-4484-8618-5CCDE9A1EC59","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":"Q621840$05815615-7A5C-4977-9FC8-9073AF35CAC0","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":"Q621840$B899F565-5126-47EC-A8CB-7BEE3D81F177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621840$512E17A5-92B7-4205-9F68-D34552CE4291","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621840$033C9BDD-3F83-4690-B4D7-84A0107B0765","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621840$8DDF8B2F-7F28-4E7C-AE59-72391C227DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621840$F661E91E-84D4-49AF-9034-2B27B4EA0FF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a44d953e0794f37d91febe9190b05491a923d6eb","datavalue":{"value":"5842803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621840$469FF4F8-0705-48AD-9520-257A06E91BA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad5b535523a3e92f0e32405578bc6207682cb155","datavalue":{"value":"most reliable source","type":"string"},"datatype":"string"},"type":"statement","id":"Q621840$9BDD9105-0D3B-41B5-AFC0-2196563D979B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f77d369fd6888edbff572ce712c08fed29f8c7","datavalue":{"value":"transmitting probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q621840$7F1DDEB2-0A7A-41D1-9F91-C2426677C8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e1abee5a00c31b32d5fd6a27710c4267068bf5","datavalue":{"value":"receiving probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q621840$01264178-8A40-4B87-96B3-76F90641679B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c7004137bc01018e3647a52a9c92dc51f52df510","datavalue":{"value":"Q62043109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621840$C3F28728-42AC-4374-BA35-DEB0EBC4ACEF","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":"Q621840$E7465649-5EC2-457B-8604-5ECEAC82CC54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55b8f49fd20fb9e4fd36eb16261646b5e66174bd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q621840$883F4A5A-C8BD-4C4D-8970-1A83B37D0440","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"565762fde0ff862dd7b54754b1cc7ee6ecd4b9e3","datavalue":{"value":"W1996969231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621840$AFE787F5-35ED-43DD-B758-5FA1F872B4B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b72842de55dce434a09a4f1114dce581c110f76","datavalue":{"value":{"entity-type":"item","numeric-id":5288136,"id":"Q5288136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621840$0D41541E-51E9-4818-8C14-2401A9D88165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06da44ed98e1b32c12320458f8eafb2d2ed634e4","datavalue":{"value":{"entity-type":"item","numeric-id":3971580,"id":"Q3971580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621840$41B34C9D-918A-42C3-AC51-A10BD0C4A6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621840$8A006204-F713-4DEC-9A4F-F4B066163DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583e744558ecf1a497407f70eb42a005ac1b5ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274933,"id":"Q1274933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621840$A5CB4C21-8EB9-4A21-8EE4-9DF5F647206A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5798df98fdb2126cacdb6bf30f4e5a7387a55062","datavalue":{"value":{"entity-type":"item","numeric-id":3993631,"id":"Q3993631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621840$C3BCE071-34E9-4A1F-8A70-7C5EDAA90AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1717c763360b3fb26d27d91d5a1ddfdb4163a7","datavalue":{"value":{"entity-type":"item","numeric-id":4887754,"id":"Q4887754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621840$29DEB892-52EF-4B0A-B15F-A97112044480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d570bc46bc62802d6d2aba5c0d25fe30376598e","datavalue":{"value":{"entity-type":"item","numeric-id":5750710,"id":"Q5750710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621840$8F23F0CB-5216-4C28-988B-4356496CBA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aafa421f130f94d0c384821365019e24c7686c5","datavalue":{"value":{"entity-type":"item","numeric-id":4355484,"id":"Q4355484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621840$5955412B-1D84-46B4-A9EE-B07B6F31C353","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"662dc6c990729e4a83820b65ea0f918098c63ccc","datavalue":{"value":"10.1016/J.TCS.2009.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621840$88AD0BD6-4F29-4D23-9304-ACEA4B6AEB53","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6da90e6afdfc880505f73896379872afa6d617da","datavalue":{"value":"journals/tcs/DingX11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621840$B744AFAF-5568-4036-B6AF-6C7A1E1CC8C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234065be1b707940473241d90d8b32e5d5b8a670","datavalue":{"value":{"entity-type":"item","numeric-id":3637046,"id":"Q3637046"},"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":"Q621840$45C65E39-8EB2-47A0-ADA1-28298B3A6F73","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":"c5951045a3685c69facf8b9150d6beabcaf8e4c9","datavalue":{"value":{"amount":"+0.8917850255966187","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":"Q621840$1187602C-2ADD-4145-8A7A-595F65ADE974","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":"e2d69fcb320ab26e9590b45da6dfbb21714e4b47","datavalue":{"value":{"amount":"+0.8917849063873291","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":"Q621840$3BB304FD-1345-491C-A94A-EEF1D7666468","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":"7643e80718275ec311c2984a9397799376a17602","datavalue":{"value":{"amount":"+0.8659254908561707","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":"Q621840$242A1939-A4C9-4250-A4A4-26AF6B8D7987","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":"018d95197e84aab00e3b2e4ae1104b3e1d98876e","datavalue":{"value":{"amount":"+0.8592879176139832","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":"Q621840$531AE92E-1D91-4D54-A6D4-82D1E0D8A948","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for computing a most reliable source on a tree network with faulty nodes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_computing_a_most_reliable_source_on_a_tree_network_with_faulty_nodes"}}}}}