{"entities":{"Q2433252":{"pageid":2443995,"ns":120,"title":"Item:Q2433252","lastrevid":49955335,"modified":"2026-01-12T07:01:32Z","type":"item","id":"Q2433252","labels":{"en":{"language":"en","value":"How many needles are in a haystack, or how to solve \\#P-complete counting problems fast"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068153"}},"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":"Q2433252$824B4498-282F-41A2-AC06-9DB535AD10AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"085b4b85bee11c9e74e55c67c7d9633c58219f03","datavalue":{"value":{"text":"How many needles are in a haystack, or how to solve \\#P-complete counting problems fast","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433252$FCCF22C1-5975-4192-AD26-3CE288A73061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd992786da6e33b4b6cd5fb67fb077833298ca5a","datavalue":{"value":"1103.65070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433252$9B452500-AB5C-458D-84D9-EC935D450FDF","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":"Q2433252$5EC0AAD8-51DA-4EB4-9568-963E756A2A19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50b7fd0a0c44a7cc6c2f9a66104698377fd376f1","datavalue":{"value":{"time":"+2006-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433252$68E8E1BF-201C-418C-9E9F-5CDFB9F24AD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433252$4E3514AC-EA05-499E-869F-E981D1D2F678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433252$03D61063-AD62-468B-8ED6-33C0671EF254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433252$7915669F-95E6-4194-8B29-2FBE8EDE82C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"00612fed7ce39b2b11435682afcc06ba25f13d62","datavalue":{"value":"65C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433252$C6F3DAD0-FE32-4F2D-B3A9-C4529B3D9B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772afcc76afc6ed455612e61ae15c7b17b2b953a","datavalue":{"value":"60H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433252$62C1FA46-5B9B-47F1-8DFA-9F67186B497F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a9e11288ca504ec41543ead67bbeec179be34d8","datavalue":{"value":"5068153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433252$0A886541-E431-4B5E-9507-4CFF9C1A507E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381cc2240a82382175ffcff7e06c5d63ca06bde7","datavalue":{"value":"Cross-entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$8F151A89-7C37-4857-9792-FC6FF3446795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2285fa7227af7222f5d2fe12d7a576d5023b24f","datavalue":{"value":"Rare-event probability estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$38A45AB6-DF1C-458A-968B-28C3DD1C1D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$28A64222-76F1-47B7-B9BF-4C0D3028A3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5df2be8a5299ce60e26adaa0f1b48d44f4f5b0c0","datavalue":{"value":"Self-avoiding walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$69B88B4D-BFF5-40F4-B7B0-8C142A4F8EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dffc8ed0e9d4fcb6c24471f6b59e12c995652ec","datavalue":{"value":"Stochastic and simulation-based optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$B863A855-197D-4B19-8D12-79307FFCCAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$DB7D60E4-C20C-40BB-9619-A2B15D054903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$8B4232B0-C4FD-498B-A5DA-FDEB297EE17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd2f86bb0d0822691397dfac40b018cf4f40d068","datavalue":{"value":"dynamic importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$9EF0AF02-E226-41E8-9BB0-D5376D1E2C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3814ec20e3f6520f41acb3b14c56505960423aad","datavalue":{"value":"minimum entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$373C707A-4EB1-40C4-8300-346ECA235C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$5E370041-E4EE-4E0C-88B7-70889CF4DE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae2d8b9aa5e9a7ecf59488657a24df2833e8ac8","datavalue":{"value":"confidence intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433252$641F2012-FACD-4447-8CC5-E336E26882EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333cf7bf2c2922a877c23eac9709d7bc3dd04ec8","datavalue":{"value":{"entity-type":"item","numeric-id":679023,"id":"Q679023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433252$24619773-DF78-4EDE-BD0D-CBC9A6DDED36","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":"Q2433252$A59CC5B0-FDFA-4640-A1B6-C1777D5A79C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"452c08af4abc2005e46288f330c68e23ef949d9e","datavalue":{"value":"https://doi.org/10.1007/s11009-006-7287-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433252$6C6C9E64-3F83-4911-9937-0B6E413FA2C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6be622c8827ce4b8bd774b4273b98c98e947ab51","datavalue":{"value":"W2048356341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433252$087BAD1F-E141-471B-BD7A-693EB6B5B212","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433252$4175E0A6-0047-4272-9FC3-C73582F2F0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97a3f5b2e06bc6b715af2ba5e5d4c830c2863ef","datavalue":{"value":{"entity-type":"item","numeric-id":2485925,"id":"Q2485925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433252$B28E4A58-CEF1-4D1A-B6A2-B50DB435BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be1a020ebb4cdbf33ff14dcf9168d8b0e101c04","datavalue":{"value":{"entity-type":"item","numeric-id":4210094,"id":"Q4210094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433252$4B8B843C-D3DE-4F67-8F9E-E3BE78872914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433252$34076994-E17B-4490-91AD-60F33A8203D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a9a2e6d4b90cfe3cbe5fb810c8718b98960700","datavalue":{"value":{"entity-type":"item","numeric-id":5750089,"id":"Q5750089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433252$E6F09860-4D9D-445E-9065-2ADDCA864420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433252$38074E3E-FEFC-4CCA-BE6C-E245C1F3F886","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":"Q2433252$0321013B-F430-453D-8DA4-B55F9113ED09","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":"Q2433252$981C6590-60EE-4E4D-9EC1-F32A3F3DE268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c68bf5abc8c018d5a127f05ed2dc6f65037dd90","datavalue":{"value":{"entity-type":"item","numeric-id":4384475,"id":"Q4384475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433252$5A85F5AD-498A-40E3-834C-29898D70AF10","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":"Q2433252$A328A536-E3CA-4D85-B26F-9BAAA21504B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433252$7D324202-8AC9-487A-B27F-A2098DE66B32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d94656ef52e385932c7dcf72b5d4b91e41703cf","datavalue":{"value":"10.1007/S11009-006-7287-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433252$C37A01C7-DC6C-48B4-9C9D-3D67C4C5684D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080a6129d01dca085a7b6ed182453740595da71b","datavalue":{"value":{"entity-type":"item","numeric-id":352890,"id":"Q352890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7c47938a0b19f65e334fd3f99470d2f52a06b1","datavalue":{"value":{"amount":"+0.8111466765403748","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":"Q2433252$0074E162-1B9B-4900-A9B3-67B0BF4F8068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b4c7b0d8973a74c601b869e7334fb8e606802f","datavalue":{"value":{"entity-type":"item","numeric-id":3128893,"id":"Q3128893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559c198d49b21026b760ee4b55545da9a3dc9be4","datavalue":{"value":{"amount":"+0.7867526412010193","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":"Q2433252$AAA9CE24-5074-41DA-9FE0-947D90EF9A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f50ee5abe00dae99eea41ae0aa33d6287c669cb","datavalue":{"value":{"entity-type":"item","numeric-id":1083200,"id":"Q1083200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35964eb1a8f1fa88ee1a62705a2027ab55c82217","datavalue":{"value":{"amount":"+0.7828453183174133","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":"Q2433252$043B0512-1611-4318-80FC-F7B116039CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de908fe2e959cbd47008832a6ee0e3a2bed9b966","datavalue":{"value":{"entity-type":"item","numeric-id":4210094,"id":"Q4210094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35db4223d99ed2c96a5e6195bc57107a5dbeb49","datavalue":{"value":{"amount":"+0.7799025774002075","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":"Q2433252$CD605E63-5FB8-4AB8-B71E-E93EB7E1470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82ac228b5e8a041ae5a24b9f84f62e53c2290f9","datavalue":{"value":{"entity-type":"item","numeric-id":620956,"id":"Q620956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff671f92bf86fdfde3a031574688bab6f3e1bbf6","datavalue":{"value":{"amount":"+0.7744313478469849","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":"Q2433252$73F60064-1828-47C5-B047-27474811F6BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433252"}}}}}