{"entities":{"Q398785":{"pageid":400552,"ns":120,"title":"Item:Q398785","lastrevid":52067072,"modified":"2026-01-20T21:08:32Z","type":"item","id":"Q398785","labels":{"en":{"language":"en","value":"An efficient algorithm for rare-event probability estimation, combinatorial optimization, and counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330955"}},"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":"Q398785$C2782AAB-DFC8-4375-87A7-BD1D16175177","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8ab3edd3c32893f601381c762bd3e07d7443b78","datavalue":{"value":{"text":"An efficient algorithm for rare-event probability estimation, combinatorial optimization, and counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q398785$94FA7F9D-5843-4D93-9504-44AD44B1AF03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"899e0bbb979d6924ffb0cfa53dfbf924a0d94bac","datavalue":{"value":"1293.65004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398785$F27BC9BF-33F3-4815-B49D-C41ED2EC197D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01fb509fa53e700b424d4a47422dbcdf0338cf30","datavalue":{"value":{"entity-type":"item","numeric-id":122057,"id":"Q122057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$FBF69B3B-1C91-4A1A-9CF8-A67682C676D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746b3931938a650df98ea567e296fd652727bf40","datavalue":{"value":{"entity-type":"item","numeric-id":182630,"id":"Q182630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$A6F01B27-2307-4D51-A4D7-298A28165190","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"099403f2f765b8dfe6a490332864c73f3ac00aa6","datavalue":{"value":{"entity-type":"item","numeric-id":77770,"id":"Q77770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$58E9C45C-E053-4606-A30B-9A5CEAF338FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccaf7859ab032289d4f4362a17897d19128605fa","datavalue":{"value":{"time":"+2014-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q398785$832AA5E3-8BF6-45F9-8BA8-B2968FCF65E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398785$B9830E16-1E90-4C85-8AA3-1FD78ADD1E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398785$31396460-ABD2-4FA7-A77F-61BD33190ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398785$A3E9EC8E-36E4-4412-B15D-735600C7ADC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398785$9B12EC15-F134-40A3-B34F-845EB82EF3FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"538ab8213c114444bd89c3f5de5517df7dea6235","datavalue":{"value":"6330955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398785$F097F84E-CA82-47AF-A5FB-44092342E681","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76bf79e3934577fc5ef4e6ce118ddbee5c78006e","datavalue":{"value":"likelihood ratio degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q398785$F33CFBD4-8D94-424E-95D6-8B32AE1ED9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab6294b2970b7d5cf8f531f53eb8cb9adac5ff6","datavalue":{"value":"kernel density estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q398785$A3AA4B21-346E-4174-B85B-1F3E3A4EAA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3b9a2c122dd89be72ecbd4dd046019cd3c25be","datavalue":{"value":"importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q398785$426671BE-645F-475F-A9A2-D6A3A8851B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59641ba03827ad35f8af0ca525150965816d008b","datavalue":{"value":"exact sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q398785$4C4A0184-25B4-420B-8A71-5D76C8B971B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe46c4cec0cb90944bcafb647ec5b4d2f7b82b7","datavalue":{"value":"rare-event probability estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q398785$F207A98A-8183-4D89-9DB0-B09116802021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5a4d974f5490765bc367b957324236c53f5f07","datavalue":{"value":"combinatorial counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q398785$1CA27518-7115-401D-9E6C-7A24C95DF489","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"350de707fa2d5c6d1cc18bd5a0ff40ca0b353cbe","datavalue":{"value":"Q56689537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398785$E441BFBE-AEF5-4B71-B67B-9FAD0C991D8F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7900fe04407f20dbff4b79a64724a8c46d46d38d","datavalue":{"value":{"entity-type":"item","numeric-id":15038,"id":"Q15038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$E23B05FF-55D2-4742-BF9F-4E03054940BB","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":"Q398785$F8C01F9B-3DC2-4110-9F6D-395761BD1AD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26be3afdf9b349868e8c2f579f8608d8050ebc65","datavalue":{"value":"https://doi.org/10.1007/s11009-008-9073-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q398785$2CCF694A-07AC-473B-8F52-DEEE5A6E4DD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d0d5c6f0a8b8cf70388427b536544cf96c2d821","datavalue":{"value":"W2055755416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398785$12E4F541-DE05-46BD-A554-62CF991A1E61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b77fdb2aa9687717e24bf11dc50ef3789d3ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1883268,"id":"Q1883268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$C21A3F02-CD24-4551-926C-047577483E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5162e20f525969f1bb86ad112e597268f40e51f6","datavalue":{"value":{"entity-type":"item","numeric-id":3723577,"id":"Q3723577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$E3B2CE40-BDB5-4752-B355-55DDB9E2E2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc75ddeab97c35ba89f0fdc42263faaa16a36338","datavalue":{"value":{"entity-type":"item","numeric-id":4845258,"id":"Q4845258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$71D0906A-3EF3-41CB-95B9-4AB206F7F340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7107271d2f1fa14d9fff182e395c60401f7d78a","datavalue":{"value":{"entity-type":"item","numeric-id":2734599,"id":"Q2734599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$C164783F-86B2-4742-947C-2545A98A3A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0cfa5a5e0dbf8e2313262de4822ec4da982a15","datavalue":{"value":{"entity-type":"item","numeric-id":861537,"id":"Q861537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$2EACAD46-708D-4AD0-9651-7CB576BAD807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb7f850229c31999bbb922a586e0ba0185c9632","datavalue":{"value":{"entity-type":"item","numeric-id":1431343,"id":"Q1431343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$4A5117C1-075D-426C-B8AE-8F26C61C45C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710598297d100378ab62ed6849a29c909d99fe14","datavalue":{"value":{"entity-type":"item","numeric-id":4894611,"id":"Q4894611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$F92AACD0-94BB-4BBD-B3AE-77CC005299CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497ecb1857dfa30877055f6ba9457bbd21fc290b","datavalue":{"value":{"entity-type":"item","numeric-id":4828566,"id":"Q4828566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$FA148804-CB85-4E27-8C01-BC43EEB13D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecce04d77d247072c0ce31a4052da03b55f4f77f","datavalue":{"value":{"entity-type":"item","numeric-id":1961837,"id":"Q1961837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$AEEA3DC3-6584-41B4-BB35-4DBA21F1D58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65ab2cd7c7fa8cdbb51eae8813a1ad2db8c7969","datavalue":{"value":{"entity-type":"item","numeric-id":2487758,"id":"Q2487758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$55A3F333-6420-428C-BF46-352243F48146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9eb5065f2a67646277533ff15bb93da4c983073","datavalue":{"value":{"entity-type":"item","numeric-id":2433252,"id":"Q2433252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$5DC69B44-5B7B-49E4-9C9E-BE95B6F6DBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678312c8b4e749153ccb8e4cf3bdd8418a9378c9","datavalue":{"value":{"entity-type":"item","numeric-id":4828558,"id":"Q4828558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$1689353E-620A-4A73-8340-8B44989B467D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bab937d282906b17b29656204b093ff59e4b64","datavalue":{"value":{"entity-type":"item","numeric-id":858425,"id":"Q858425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398785$D8BC8029-A8A0-4466-8DA8-EB6DAF926BCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac3fdd5b9e6e48a0d56aae59cbd9c47aa495085f","datavalue":{"value":"10.1007/S11009-008-9073-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398785$91878BC7-ACCB-4E2F-8644-A95D213CFE49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1449eb611206b2d59ff68edd56786c1fdc26751","datavalue":{"value":{"entity-type":"item","numeric-id":746273,"id":"Q746273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59984c6396b72a04b69de0bcb53e787420a6ca0c","datavalue":{"value":{"amount":"+0.8259804248809814","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":"Q398785$33523C7D-4942-4FFC-B142-6CCCB522A4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c293a3367127628eb0bb54484629ac49861582db","datavalue":{"value":{"entity-type":"item","numeric-id":2892351,"id":"Q2892351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d939a6e4746c3c8997671bebc45078ae83e87db","datavalue":{"value":{"amount":"+0.8238979578018188","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":"Q398785$099F24FE-B714-4C44-9675-AC2E3FACE5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e27422de334255261621c44693d0176ba2272528","datavalue":{"value":{"entity-type":"item","numeric-id":1371002,"id":"Q1371002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf38f3cd12514b8d5ff18eed826887fec3acd85d","datavalue":{"value":{"amount":"+0.8212475180625916","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":"Q398785$79B199D6-526E-4999-9DE9-B3A75A8A5A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ad1adde4d252785e3764cf0fb5c1cf1d56fa3b","datavalue":{"value":{"entity-type":"item","numeric-id":693334,"id":"Q693334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71b10a7be32dfe1943959173632ca2c011da478","datavalue":{"value":{"amount":"+0.8187575936317444","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":"Q398785$D3C46917-8D78-4D48-ACF8-FABED6418238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ce179fa2c4147a31b4b17e8d37c0ea1371aff4","datavalue":{"value":{"entity-type":"item","numeric-id":3629714,"id":"Q3629714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca9dd5ba0b5af7fc1239beaafde48077d7bbc28","datavalue":{"value":{"amount":"+0.8099812865257263","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":"Q398785$9AEE7EF0-BD43-4CE4-B55F-AE8760B75A79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:398785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:398785"}}}}}