{"entities":{"Q476443":{"pageid":478210,"ns":120,"title":"Item:Q476443","lastrevid":62110650,"modified":"2026-04-11T03:49:54Z","type":"item","id":"Q476443","labels":{"en":{"language":"en","value":"Fast sequential importance sampling to estimate the graph reliability polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375645"}},"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":"Q476443$443C88E7-AE48-40A4-9512-471BF08A97C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87721e16704cad88c0fb4a9f3c9442070ff2007e","datavalue":{"value":{"text":"Fast sequential importance sampling to estimate the graph reliability polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476443$F195D65C-A95E-4928-882E-B7B32CC0F0B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e39b914ad3b0918173c00e0cd49a549a44d62303","datavalue":{"value":"1303.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476443$1FF703D9-6FB1-48B5-B8C7-8F214164B18C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41ba6f4df62dedbba7cbafdb6fab7c6ba62b5178","datavalue":{"value":{"entity-type":"item","numeric-id":398285,"id":"Q398285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$554C971E-3576-475D-8247-12E28904B323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$061E765E-B5C9-424C-86C2-B0F2B2C7B799","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":"Q476443$FD631E68-2C3F-4DEC-9949-27ED95203CC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476443$0169778C-6041-4E07-BC00-43A74C2F0123","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476443$D365DA54-7833-4F9F-AC08-A37E9AAD0E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476443$71F13CD1-0EE2-4C5B-A097-FB7434BA5766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476443$E710F76A-F9DE-4E7F-A7C5-966F5611B90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476443$E1B050DA-8355-4DBD-95B0-28B0AFE91304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebf31eebe2ffda4335faa8d14ed6c4a414a67f38","datavalue":{"value":"6375645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476443$B45F2860-F740-45D7-8B5B-305A1593742E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f59aa1c1d3899b630f0b74b076d0040c9afa94","datavalue":{"value":"reliability polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q476443$06DDC9A5-EF17-4F17-B3F6-A82E8D6676FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82dc234d5b322db5a24290e6b212d8708ab44969","datavalue":{"value":"fully-polynomial relative approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q476443$0DCE990B-0B2D-4347-90D3-57A90FDE1581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf395b16b756624b0fdf3e2024689e6ddd710b7","datavalue":{"value":"FPRAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q476443$3ED13DFD-E153-4DF2-87A5-A79DE1D3AC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q476443$6895B21B-E85C-453F-9C62-8DB955199375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f37476e2c96937c70ed82cd325dc61e988c132","datavalue":{"value":"sequential importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q476443$83D0A17D-D34F-478E-B224-83A6EAB9AB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476443$374B38B1-1AB2-49F2-A17F-E81A0E478EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ada20b0e068751cf8a9af73408fd1af62fcbcb","datavalue":{"value":"incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476443$F8910B0B-5FC2-46F9-8483-2B9C13A8D0C6","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":"Q476443$4D99DAC5-2C15-49D2-B045-24C72386BF4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80e45fb00f98e0ff55f4e9cf1ff61f5ba7eb7a4c","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9703-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q476443$CA2CE465-0870-46F4-9800-FB2F82649270","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"359b47892e4d8805ceb46d284dcdde7ce066652c","datavalue":{"value":"W1981755798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476443$83BB21E8-5E7C-45C6-AAAE-B2568FB14CA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3766684f4545a4ba469cd101b85ea8be547b9338","datavalue":{"value":{"entity-type":"item","numeric-id":3581881,"id":"Q3581881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$32CD699F-28CD-4D30-8E0F-965FF975CA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef21be3d9a2ebf74ce08f911408033e9fb1f86f3","datavalue":{"value":{"entity-type":"item","numeric-id":3587444,"id":"Q3587444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$00BAEBA9-2353-44C6-BA66-99CCA59CC0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93aed2258f49644de892b462c7126f40179abf16","datavalue":{"value":{"entity-type":"item","numeric-id":3813587,"id":"Q3813587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$307F3311-DD48-4D93-A2DB-3253F8B610A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc1813ff6f2d745923dc20a54703a8eff34af9d","datavalue":{"value":{"entity-type":"item","numeric-id":4876694,"id":"Q4876694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$2E592632-EBA7-4659-8D8B-22743EB0BAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86a8df561cf13097d12a5891bd09fec2b63fa45","datavalue":{"value":{"entity-type":"item","numeric-id":3026106,"id":"Q3026106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$4C7F6145-CB66-425D-B0F8-77303379D33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae9b4d0e2ab4291ff7eadc5c0944745329618af","datavalue":{"value":{"entity-type":"item","numeric-id":4027863,"id":"Q4027863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$575CCC2E-3690-4FAC-90B7-4196ACD8BECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e92c85efd20eaefb6a09ca62b392a1e154bf1860","datavalue":{"value":{"entity-type":"item","numeric-id":1103693,"id":"Q1103693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$B32F8017-823F-4CEA-9556-A841500919C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b3d8ab54311186835eb9369a9b3ece336900d1","datavalue":{"value":{"entity-type":"item","numeric-id":4228482,"id":"Q4228482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$EE429EBD-BD14-4FD2-927C-8BA30F227521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba5d390e0c040ceb505eb2a1758b4f920903c58","datavalue":{"value":{"entity-type":"item","numeric-id":4234046,"id":"Q4234046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$2CFD0DE8-D21D-4CF7-9620-55BFF1FEA865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a469bb0d87620efda8931748c1b6acff43d42cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4022730,"id":"Q4022730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$424A7F02-6FE2-469E-B1CA-53C27530737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ea84a3d1b94bfc10b89900896bc9b8b872e17f","datavalue":{"value":{"entity-type":"item","numeric-id":4943881,"id":"Q4943881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$8E1F2E48-9919-42A3-A873-790135F6D87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$7A61D09D-A04B-4E47-93D6-DAE98810C0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae82381083bedb2cad06dada6fc9691c7d43998","datavalue":{"value":{"entity-type":"item","numeric-id":3768663,"id":"Q3768663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$B5C9B324-07DC-49B1-9C70-38C042358A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$C62F46D7-EDAB-42BF-BE27-46E454BA1873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476443$D1F3FF24-25AE-45C4-AE07-7425F7521FF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb83eb0119d528730e35558ff6301d086766d9cb","datavalue":{"value":"10.1007/S00453-012-9703-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476443$38528104-9187-49D9-9959-FD291BDBDB70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6fbb74b6a1964b4f2c0dbb06e10cfe84de47d6","datavalue":{"value":{"entity-type":"item","numeric-id":5351909,"id":"Q5351909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc731fc7e748e6200a0a4ab4b1b17d84c07cc815","datavalue":{"value":{"amount":"+0.9263105392456056","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":"Q476443$E125687F-21E2-4FD4-BD3D-E2AC4911DB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ab3315ae597a5a7073f8be7e94482b9c852b12","datavalue":{"value":{"entity-type":"item","numeric-id":3813587,"id":"Q3813587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4dbc0407c722a2993f1c13c25ec5c494ed9959","datavalue":{"value":{"amount":"+0.8330212235450745","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":"Q476443$7AC1B223-73CF-47F2-A2BF-73CF5DE80B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab777543423309901e3923d4627ef7dfab0aaf7e","datavalue":{"value":{"entity-type":"item","numeric-id":3581881,"id":"Q3581881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4e7285e6b009515b4b2977fc52f80d8ca16886","datavalue":{"value":{"amount":"+0.8105155825614929","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":"Q476443$56EE77E9-1CE1-4EB7-AF62-8D0BA317AD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e24d43573a074d7fec993245518a365883fbe5","datavalue":{"value":{"entity-type":"item","numeric-id":3110122,"id":"Q3110122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15dd022bccc6a7039e17b5cb9a1442d27dc4f20","datavalue":{"value":{"amount":"+0.8052111268043518","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":"Q476443$899547AF-4940-4349-8909-2E43AA62FFB4","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":"30d84a2ddda002ca53b965d46f222518e006709e","datavalue":{"value":{"amount":"+0.7759247422218323","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":"Q476443$45454D27-4585-4274-9764-135FEFF7517F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast sequential importance sampling to estimate the graph reliability polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_sequential_importance_sampling_to_estimate_the_graph_reliability_polynomial"}}}}}