{"entities":{"Q3745304":{"pageid":5775210,"ns":120,"title":"Item:Q3745304","lastrevid":50980928,"modified":"2026-01-16T01:48:25Z","type":"item","id":"Q3745304","labels":{"en":{"language":"en","value":"The Complexity of Reliability Computations in Planar and Acyclic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980511"}},"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":"Q3745304$C73DA5E7-8C74-4022-AB5A-EAA78F93D7ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"939897678b2e70f5f4cbfaeec40f12566b6ad6b8","datavalue":{"value":{"text":"The Complexity of Reliability Computations in Planar and Acyclic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3745304$EF2CC913-03A7-4FC7-99CE-3E9F05333F40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bb2f2936038a6c3a513b904ce9ad791c0392187","datavalue":{"value":"0606.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745304$897F151B-C6AD-4DAB-98CC-AF8F452C75C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff4ba1aa663765d237e84b0e391fae178ff94609","datavalue":{"value":{"entity-type":"item","numeric-id":1116347,"id":"Q1116347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745304$74C71ABD-F317-42B3-8A8F-D64DA495E26E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745304$7EC3FD3B-8B93-4A2D-BAA2-ADBBE34241FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3745304$AA9FF0B9-C1E0-4814-BBF1-9A3C3B7AD438","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745304$DE03ECD8-30D6-4FC6-A6B3-1F7B294BFADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745304$20D45930-56F0-4B1B-A81A-1050F3EFDFB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae856fa2152a24c081d49671366617f4ee93bac2","datavalue":{"value":"3980511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745304$ED90B468-C949-4A2E-B062-C8B29FECAACF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ca7553590ed1fa1bc930967051ac059fc7cf9a","datavalue":{"value":"acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745304$A8099751-72D4-470D-A874-280FEF8D1E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cf37974eeddd7512fa099ef452f6ab8d41dabc","datavalue":{"value":"source-sink reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745304$A7A9A931-EBEE-4490-888B-B6DAE174A890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745304$AAF0EE22-2165-4E2B-8CCA-412039EB71DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0411ca9c92bc3ca8ee46cdd4eabe69409c584208","datavalue":{"value":"directed source-sink planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745304$0E766711-BB1D-4DC0-B855-9C5AF3B7C034","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":"Q3745304$4E4F2E10-6067-43D3-BF8C-CDA43C5978E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dbd67d106ce3c1904ca4b3f5d45135b9fa0c54a","datavalue":{"value":"https://doi.org/10.17615/b4xs-xn96","type":"string"},"datatype":"url"},"type":"statement","id":"Q3745304$383350CA-3480-4F2D-9DC2-C60A4094B194","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06e5d65059358fbc165e3e1c6a5941ba8ca565ad","datavalue":{"value":"W4298367105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745304$1C5A7510-B56B-4528-B113-D02A7F58657F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36ada700761c236848b732a5054ca0fed9b014e0","datavalue":{"value":"10.1137/0215050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745304$99DCC17E-3F18-4C24-BE5F-5ECC5201E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba2659e52d62728a11ef6ab8aa85a9d8f03419e8","datavalue":{"value":"10.17615/B4XS-XN96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745304$B9CED121-F8E9-419E-9ED0-2D1DB2301B61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c3d4b9ff6ed4a6f7d939c16bfe56096d7aec0f","datavalue":{"value":{"entity-type":"item","numeric-id":4021364,"id":"Q4021364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc33f0690eb5258973ff29003b4308a893df291","datavalue":{"value":{"amount":"+0.8535366058349609","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":"Q3745304$2EF22C16-C44C-408B-8301-BC3835E047FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77ec0dbeaeeb12b0f39d237097a81e13225cee7","datavalue":{"value":{"entity-type":"item","numeric-id":5752277,"id":"Q5752277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b727aecd8977a32363629f7c2876ad31d23ff6a","datavalue":{"value":{"amount":"+0.85251384973526","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":"Q3745304$AB9B793C-B932-4021-942D-CE853F7FEF5F","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":"d18e1f5135ac46df192a938626f54787b89a2bc3","datavalue":{"value":{"amount":"+0.824602484703064","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":"Q3745304$B0BE55EB-22F2-468B-BD1F-40B986A1AD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a378c1164b6a8d8c4993a3435b4f89b33cf194","datavalue":{"value":{"entity-type":"item","numeric-id":1183401,"id":"Q1183401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4a11798b510b63247cc20fbec26ac2b7d80093","datavalue":{"value":{"amount":"+0.8105480670928955","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":"Q3745304$53C2D81C-1EE2-4995-A509-FF5C1EED6B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a4eafc705d1362f8b05defe5741a35443f886d","datavalue":{"value":{"entity-type":"item","numeric-id":4035248,"id":"Q4035248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830537b2b968ffedc127be7a3bef395a38e2795e","datavalue":{"value":{"amount":"+0.8102437257766724","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":"Q3745304$5C84A932-CECE-4A86-992C-AF3F8C151494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3745304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3745304"}}}}}