{"entities":{"Q4268894":{"pageid":6298495,"ns":120,"title":"Item:Q4268894","lastrevid":41535063,"modified":"2025-05-05T14:05:51Z","type":"item","id":"Q4268894","labels":{"en":{"language":"en","value":"A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354531"}},"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":"Q4268894$38406AFF-375A-474D-B6CC-011E4010FDF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8038c0adf3fe3bc28b06eea019d4de0c76971ab","datavalue":{"value":{"text":"A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268894$81064797-2E84-493A-B71B-66C6E112ED38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94950245e4752c9ed2494cea4e1cee50da0a093b","datavalue":{"value":"0937.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$03D4D1B6-6523-465A-97FD-C8816C9221A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db9fb1b39950a908fd2e31975b493f7658aba19b","datavalue":{"value":"10.1137/S0097539796298340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$7ED3D8AC-38FF-4735-A7CB-C8EC620F2A66","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":"Q4268894$480B0FEA-AA46-4932-B5C2-C86DCFDFAC07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-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":"Q4268894$66FD0B58-CF6C-4C7A-8F80-8356C165637F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$A189E8FB-C837-4109-9EA5-C87981BE1C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$C37402EB-D390-431F-B854-204A0BAB6D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$EEF1B1D3-F57C-4F8B-A165-30E7ECD26711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$9FA4C3CA-8BEB-4566-B772-BA1F7659A762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$0B2AA9B8-05B8-4D0C-B201-1724752EC1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$A97F5460-00DC-4121-82A4-A660A0C9C4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$05823852-5428-470E-B843-064F8B7879E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f562ce4e21d3200e335656c437c3316e51901a24","datavalue":{"value":"1354531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$60693105-DAD2-4AE1-9F01-40C5CE98A665","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268894$FFB65DF3-C059-4D07-938F-CD43BF9FBE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268894$BAAC2C41-5E76-422E-B33B-C51C6C67DCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268894$6626D3DC-0A6A-4417-A926-7F1042F0AC51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268894$8336DFDF-31AD-4F07-AFFD-F1177F8AEA5E","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":"Q4268894$4B37188D-5C12-44FD-B21B-5DE59E26519C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"678b39fcded7de3f2ad135081726d0b07bc69188","datavalue":{"value":"https://doi.org/10.1137/s0097539796298340","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268894$5B183508-78F4-4013-BD52-71EDC0D74E81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b73ddd9d4be7925378fd965945e3444d1f03b18","datavalue":{"value":"W2014682451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268894$E6687DB5-F24E-4AF4-B8A2-52E865E2A0CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095bc590f8358e701daad4d78ba637a7d1b8934f","datavalue":{"value":{"entity-type":"item","numeric-id":2753004,"id":"Q2753004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268894$DA69BDAC-4791-438E-9A76-A2E39B11C9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57adfb3603d562a488776b380b042a41b8d75d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4234046,"id":"Q4234046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a25b521342c76a3130bead47c70209659a374be","datavalue":{"value":{"amount":"+0.99909383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268894$3B8AD3CB-5DE4-40A3-9412-16167B2EA88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c99792ff8ac946de9ba20c564cf9a676cf26a02","datavalue":{"value":{"entity-type":"item","numeric-id":5232317,"id":"Q5232317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6376fc8cdd6cb660ad6cc5908edea266a51759e4","datavalue":{"value":{"amount":"+0.9724028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268894$EB658A9E-7388-4A43-8917-AB9F5D5FDAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f43ba39ed434274f5d3a29ed7e01a5ea4e0d1c","datavalue":{"value":{"entity-type":"item","numeric-id":5002746,"id":"Q5002746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f602448f7a1d75297680650d7dcc37755f374e31","datavalue":{"value":{"amount":"+0.97240263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268894$F81E223F-A670-454B-B1AA-6A742C4B4CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008165208cbd568bada59b556d423402d34584fc","datavalue":{"value":{"entity-type":"item","numeric-id":4862892,"id":"Q4862892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b6bc4b5fddba3a9724be7efb1ccbf1f85e65c4","datavalue":{"value":{"amount":"+0.8847201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268894$4C507BEB-FB89-45E8-9FE4-9D91D61A8E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a66af2741a9da28179e0e15844c6faae1bf4b22","datavalue":{"value":{"entity-type":"item","numeric-id":1183334,"id":"Q1183334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966824ac57170c4ed15f244b7bbb7fdd76869a0f","datavalue":{"value":{"amount":"+0.87968045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268894$9EA64F67-2005-4342-88D9-A9A2272EC923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47d5bc0d0babbdb1b735906c89999537cf46c5d","datavalue":{"value":{"entity-type":"item","numeric-id":5288661,"id":"Q5288661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8fb5ef2be67f78f45aecc0a4f66eae998c48e7","datavalue":{"value":{"amount":"+0.8794553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4268894$A20513CA-796D-4C43-9DFF-5018D2452265","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268894"}}}}}