{"entities":{"Q1578416":{"pageid":1589156,"ns":120,"title":"Item:Q1578416","lastrevid":72236382,"modified":"2026-04-14T03:32:09Z","type":"item","id":"Q1578416","labels":{"en":{"language":"en","value":"Evaluating network reliability and 2-edge-connected reliability in linear time for bounded pathwidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1496848"}},"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":"Q1578416$0BA7DF09-B6A1-4DAC-A701-E7390549DD9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3933065e54fcfb23c1ae5bfe94df2ff0b0b326ec","datavalue":{"value":{"text":"Evaluating network reliability and 2-edge-connected reliability in linear time for bounded pathwidth graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1578416$4164CCE3-3195-4C9D-8571-A8AFED4913C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5abf67f8b20bc5c57fc6e2118907528fcdb2d9c2","datavalue":{"value":"0971.68009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578416$D0BE7585-8E95-479C-903A-993902A99E94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13ec6c45be0574f18dda187ac89135ce38a800e2","datavalue":{"value":{"entity-type":"item","numeric-id":1578415,"id":"Q1578415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578416$F222086F-5703-41B0-A275-6DD6399E475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e5783ddfaf0735bc1d568f2caf0bb5877d9d7f7","datavalue":{"value":{"entity-type":"item","numeric-id":1917265,"id":"Q1917265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578416$81961424-4580-4719-B854-76832725B5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e658c3bfa53d6b8c25e711671c26b33eef5b2243","datavalue":{"value":{"entity-type":"item","numeric-id":319365,"id":"Q319365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578416$AAEFCD28-4609-4E82-BF32-23C018E3C6C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578416$024EB679-457B-443A-84A2-6527760A36B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"751594203bc637c9523539b1699de34093fb9590","datavalue":{"value":{"time":"+2001-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1578416$7ED8336B-11D6-471B-B261-9700ACEA42F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578416$980E0D5F-B407-4D7E-BBE3-3F57F74739B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578416$74B04495-45A3-4EC2-BA64-74473AE47879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17b627088efe36b783d9a5ba0bb333426573cf28","datavalue":{"value":"1496848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578416$0AD6CD89-EBCE-4F6C-B927-255813C7454A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6c5f074f1dd9f393e88f22e2df8fc41f4775ee","datavalue":{"value":"decomposition method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578416$5DDF4046-A0C0-4FE4-9801-72B05A7D638E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84072e026f3b79713cbebb168d6938379a97bdd6","datavalue":{"value":"reliability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578416$025174C4-88C5-4E29-A7F8-F3601CF6DCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578416$6E0130AA-9F43-4163-86FD-314498210337","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":"Q1578416$800220D7-8999-4231-B504-BAE4840BC628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd9a3404b90847004bf1d911170993f522d6b117","datavalue":{"value":"https://doi.org/10.1007/s004530010022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1578416$D479B6DB-6AB9-465F-AEAF-6B0CF808FDD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22541d465481990ed60babb9bba591c2dae626ac","datavalue":{"value":"W2045193931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578416$A6BEE841-20DD-48D4-BC07-1F5697974991","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11e83877511df67c2ca06308134728c3fb24c624","datavalue":{"value":"10.1007/S004530010022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578416$A6153317-AB64-4974-B7F7-B37A640FD6B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00adc51bc1644f2f7f94e3dd2e246a125f57f352","datavalue":{"value":{"entity-type":"item","numeric-id":1917266,"id":"Q1917266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf01af0d2fa9e2559cc2c9aa867e5f694ad6ac2","datavalue":{"value":{"amount":"+0.8429062366485596","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":"Q1578416$CA42D807-7255-4877-BE35-5C1E5113789A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe30aafb9b5ff681f5723102934c24920f22ce77","datavalue":{"value":{"entity-type":"item","numeric-id":5405495,"id":"Q5405495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1c00d4a049727015dd196df78c73cccc4e7d65","datavalue":{"value":{"amount":"+0.8316292762756348","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":"Q1578416$1ADCFA4F-A9D8-4B80-8179-DF6C3D291F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06dbff840015f468faa3b1e002ab28a560c354db","datavalue":{"value":{"entity-type":"item","numeric-id":4251684,"id":"Q4251684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75df516d0dde4e29409033ffee6aaffd50efafb5","datavalue":{"value":{"amount":"+0.8259369730949402","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":"Q1578416$674D4A63-3477-4BA7-9919-8BD585B3FD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b4dc92516a11c3dd526861050e7c0d35936709","datavalue":{"value":{"entity-type":"item","numeric-id":3827780,"id":"Q3827780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de94e9a92367ac17cd6c1901aca406e14782d8f4","datavalue":{"value":{"amount":"+0.8034374117851257","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":"Q1578416$F3E9BD18-5A64-435D-98AE-8C9BA44DD35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7905d08064841f9034c9b0b903e9a26ea2e2834","datavalue":{"value":{"entity-type":"item","numeric-id":5151436,"id":"Q5151436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57eb3757db5a9e00b28a7aef0a2e26470daf5a18","datavalue":{"value":{"amount":"+0.8003183603286743","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":"Q1578416$5F42C9C9-2778-4493-8850-F8D0A7486236","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Evaluating network reliability and 2-edge-connected reliability in linear time for bounded pathwidth graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Evaluating_network_reliability_and_2-edge-connected_reliability_in_linear_time_for_bounded_pathwidth_graphs"}}}}}