{"entities":{"Q6875138":{"pageid":20747404,"ns":120,"title":"Item:Q6875138","lastrevid":84224819,"modified":"2026-05-13T19:48:07Z","type":"item","id":"Q6875138","labels":{"en":{"language":"en","value":"An FPRAS for two terminal reliability in directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144524"}},"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":"Q6875138$B459B120-D74B-457A-98E3-6E02E8987435","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"622d9e95530663cec4dd978704ae596165986054","datavalue":{"value":{"text":"An FPRAS for two terminal reliability in directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875138$BA265D26-B51C-493F-955C-B8ACC38C4400","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfaaf879ce2ffa052d1f51f1d45c930995c748cc","datavalue":{"value":"10.4230/LIPICS.ICALP.2024.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875138$1EDE4B08-D9ED-47F8-BE71-248BB175CCC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bcc4446d48d2d7956b505224f3296f38dd6b83","datavalue":{"value":{"entity-type":"item","numeric-id":2189169,"id":"Q2189169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$86752511-BC4E-4A97-8E8E-272E9786D01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ede3f94fd83feddb4b6b73a54b6ebbb7e149adb","datavalue":{"value":{"entity-type":"item","numeric-id":269466,"id":"Q269466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$A28A4D02-9195-418A-A205-F5885324BBDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875138$74B9B723-005F-4409-8238-F67CA1BFC4A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875138$3E1AD6F2-68E3-4F7A-97BC-6886A9F963FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875138$88CA59BC-4BA1-4440-9C91-BF8662B08E42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e90fba7945112d0d17d25c87ea92e470ff8c1acb","datavalue":{"value":"8144524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875138$C7B615EA-40FA-4DC3-B637-C1E81C7516A9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$82DE08AA-D4D1-41D5-8F0A-6D3CB111EB50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875138$E4D7743A-2C5A-4D2E-85EC-E54F418A0FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875138$6E6209E7-0314-43F6-B15D-9C87ADCB004D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0961db7a93fa22c88c6bdc3493d202a29646b9c6","datavalue":{"value":"sampling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875138$B7D2726D-5D19-4EFB-B811-F308D63893EF","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":"Q6875138$AF9E23E1-072A-4DC3-BB7A-57F939C5F2F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed3243c6b21e043dc5a853f5918981fadd596b8","datavalue":{"value":{"entity-type":"item","numeric-id":1208403,"id":"Q1208403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$F4F5F949-872D-4144-AF61-F32E1488F953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5e556687cbde2b89522a78f11a1de55061b0cc","datavalue":{"value":{"entity-type":"item","numeric-id":5212742,"id":"Q5212742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$B55B2802-336C-46A6-B0E8-E0F5AA24BABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b417ba15b510f910a716214781648a75ed5bf926","datavalue":{"value":{"entity-type":"item","numeric-id":6087012,"id":"Q6087012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$EC87D35F-137C-4D6E-AD1F-EB50BEC7B0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a1c9d06293635e643b0c55b6757bbfd26a4329","datavalue":{"value":{"entity-type":"item","numeric-id":5056438,"id":"Q5056438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$AFD47148-9E38-45FB-B701-BA9132955DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d088edec30904c6837b8337e1444e29ac6e07fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3887194,"id":"Q3887194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$6A4719E1-E99E-4802-8DB4-2E050529CAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3b42937ff3b6f4a5dbb58dec1b858f4e3934b6","datavalue":{"value":{"entity-type":"item","numeric-id":3738890,"id":"Q3738890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$E1FED9C0-C365-4D75-A662-7C2BE166E7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9128591bedd9f799226a001918ad0487b45253a3","datavalue":{"value":{"entity-type":"item","numeric-id":3686053,"id":"Q3686053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$8DB4A4AA-8EEF-4492-823C-42F071E005D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7fc145db9f3a04755d144a448661a5a4960bfa","datavalue":{"value":{"entity-type":"item","numeric-id":2227722,"id":"Q2227722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$9F43E203-A5BE-4CD1-A4E7-C1E4E5FE4B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$3FB674B4-E2EA-4B25-B44E-55F8FE17F109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a5c91abb80d5de7cd875d7b1536f84c45dd731","datavalue":{"value":{"entity-type":"item","numeric-id":1363787,"id":"Q1363787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$20BCA08B-6C02-4A87-8C8F-C4E466CEA6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264c654b107b73e8ceba420be9f1a01e47d5dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":5136919,"id":"Q5136919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$3CBA218B-6428-440E-BC41-7308D5282F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cb997cdd918f99a5c497beca5ee9aad96915a7","datavalue":{"value":{"entity-type":"item","numeric-id":5232317,"id":"Q5232317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$EB40DB2D-9408-4922-86B9-106AAB1555E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919ff28953b621a411a98f305946c7b79ad4c4c4","datavalue":{"value":{"entity-type":"item","numeric-id":5244390,"id":"Q5244390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$593D5784-74AB-4347-AA79-BAB300DE7550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e083abf882457c62d3260da764e24684289788","datavalue":{"value":{"entity-type":"item","numeric-id":4601442,"id":"Q4601442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$DDEEBA00-8B82-447B-939E-7E45FC8D5D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$5C5BBDCE-B1F5-48EE-A1C0-2B39240B1AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ee4517509ffa7407cb24c16ee1b6eaab95c4ca","datavalue":{"value":{"entity-type":"item","numeric-id":4268894,"id":"Q4268894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$AC6A3B43-3D7E-4ADD-8EAD-47CBCE6CF878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454ef92f7f3650bf9a64bf151e77ec0985fd45b8","datavalue":{"value":{"entity-type":"item","numeric-id":5144936,"id":"Q5144936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$91E8C5DE-1C46-4165-9793-F913F35E7BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45558739a1380325e41235ea81c2d7698843ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":1079111,"id":"Q1079111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$78BCBFC9-1241-424C-8826-1067EC5CAA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feb08de34ad3aa597fc5008850a73c3a78897ae","datavalue":{"value":{"entity-type":"item","numeric-id":3834934,"id":"Q3834934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$1139F544-3AFE-4457-930E-25292BA0760F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a74f78e394da894fee17707b5a5f09c05559a27","datavalue":{"value":{"entity-type":"item","numeric-id":3745304,"id":"Q3745304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$87B51697-D7EC-4852-B5C5-67B01ED1FDCD","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":"Q6875138$E81A31A2-3F08-4881-97C8-A32AE2ED8D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$F95D1FD8-2388-470D-8BAF-BCE05665358D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938116c0e1b43f05fbe5ebb75771820d656b3cc1","datavalue":{"value":{"entity-type":"item","numeric-id":3087625,"id":"Q3087625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875138$F40E4CF0-CB77-4EDE-9709-481BF106B315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPRAS for two terminal reliability in directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPRAS_for_two_terminal_reliability_in_directed_acyclic_graphs"}}}}}