{"entities":{"Q3335483":{"pageid":3346191,"ns":120,"title":"Item:Q3335483","lastrevid":48729739,"modified":"2026-01-05T17:49:32Z","type":"item","id":"Q3335483","labels":{"en":{"language":"en","value":"An <i>O</i>(|<i>E</i>|) Time Algorithm for Computing the Reliability of a Class of Directed Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867023"}},"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":"Q3335483$B31BEAE9-998B-4FE5-ADB9-587EFDEA85D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fb307b8b5eba3f2b7f8c7d2782a21bf4b8fe25d","datavalue":{"value":{"text":"An <i>O</i>(|<i>E</i>|) Time Algorithm for Computing the Reliability of a Class of Directed Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3335483$CF05826E-F4A8-4215-9463-1D8ADE4D2439","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f51c16c5cc4d74ad4fb5fb7bc43c41aa7a71a3d1","datavalue":{"value":"0544.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335483$0AD6789C-D4AB-4EE6-88A8-7A7B83BBA227","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335483$CACCDB96-815F-4322-8A81-5CF971989246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3335483$0136EB61-D439-484F-87BE-5BA27A49D5D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335483$429BA780-A630-4BE2-ABDD-F09BB5992C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335483$5CC9DC99-CD73-4C71-89C9-E12D0A07C0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335483$6F25FC58-7485-4A90-9C2F-06AF18600616","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de3ac1525db22130e39e6eda2e520947b9341c5f","datavalue":{"value":"3867023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335483$E22A59E7-C0A4-4498-8393-D099317298E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8119d01e72eb287b051ed03f61d3b75e2784e37","datavalue":{"value":"source-to-terminal reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335483$D85DB3F1-F6D4-4D9A-AFF4-984253475FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5cada3c2961c924a84c871ade917549e21ed24","datavalue":{"value":"reliability-preserving reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335483$BFD3A971-631A-4CED-AA4E-E7914D672A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91621953081692dcc3918ce84518315f0d39301b","datavalue":{"value":"directed networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335483$CD987897-7DE5-4F90-9BB1-928080575E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335483$AA7CA7C9-F942-4C53-92F5-E8948A2D2928","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":"Q3335483$6CAAE832-7F4A-4739-B8D4-5055EA1DD683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d9b182ed7fc2b553f54cd12a9ca022f6dd533d1","datavalue":{"value":"https://doi.org/10.1287/opre.32.3.493","type":"string"},"datatype":"url"},"type":"statement","id":"Q3335483$F93CBD32-B1D6-463F-BA6D-3DF041E38BE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ded5fd7003145fb64346be754df780162d6c000c","datavalue":{"value":"W2023059211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335483$8C99F00C-EE2C-4253-B8EA-D0BB3E5D8BDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ea9fdbbb71614871842376e00bae1d00bea40fb","datavalue":{"value":"10.1287/OPRE.32.3.493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335483$753C5B81-920A-4E12-8AB4-E7C1A270BAD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0afb4ce9b931f785739664bb92d6bb4f45dd706b","datavalue":{"value":{"entity-type":"item","numeric-id":3712105,"id":"Q3712105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb9b178b9a2e902950b6309fa1eaf228c9363db","datavalue":{"value":{"amount":"+0.8332324624061584","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":"Q3335483$EEE8F270-2BE6-4C2E-A425-488246A164BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862bbf1daf3e17b0329cef92e736f74db9ff83bc","datavalue":{"value":{"entity-type":"item","numeric-id":3978609,"id":"Q3978609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e0c37614776041f4f087081c7af299694fbcf6","datavalue":{"value":{"amount":"+0.8294441103935242","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":"Q3335483$F2DE0CB7-2A57-4EA9-BC8E-D4ED3AF16A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8046923eb79527bf1c9150226bb961f93933fcec","datavalue":{"value":{"entity-type":"item","numeric-id":3823399,"id":"Q3823399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f98113621248f584853c9291b8567b508f8879a","datavalue":{"value":{"amount":"+0.8256512880325317","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":"Q3335483$314C20FA-F64F-49A0-B3F1-87598F35CE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00b3bd2fbda8dfdd61685fe3863e4e8f9a6bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3694715,"id":"Q3694715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47034717ec462c268e0f66c92cbcb4b37e9aa081","datavalue":{"value":{"amount":"+0.8155106902122498","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":"Q3335483$D4496110-D4B2-4524-A094-1C2003DE8B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e39d4f08b24c7c73fbda684563b3b0130f4e618","datavalue":{"value":{"entity-type":"item","numeric-id":3730315,"id":"Q3730315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc154702fad6353a63a679cc55d440029e379257","datavalue":{"value":{"amount":"+0.8069137334823608","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":"Q3335483$D7181600-77FE-41FC-9CD2-0A19B8B461E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3335483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3335483"}}}}}