{"entities":{"Q4685131":{"pageid":6714712,"ns":120,"title":"Item:Q4685131","lastrevid":89991779,"modified":"2026-06-04T18:48:32Z","type":"item","id":"Q4685131","labels":{"en":{"language":"en","value":"Computational complexity of counting and sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6948072"}},"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":"Q4685131$0BA46611-7489-4372-A6EB-4CE990422CB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c8470b631efae8baa0a3a45c46bca1bb26cd890","datavalue":{"value":{"text":"Computational Complexity of Counting and Sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4685131$79196083-A4BF-4450-A22E-7FD6759C7B6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbb81f6cd43bdaa236bb95b7671ef149c28e938a","datavalue":{"value":"1423.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$3C508456-794D-4901-AED2-1274FF05622C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aceb36402978b7b9f7bbe2418819becc88d7d8f1","datavalue":{"value":{"entity-type":"item","numeric-id":253273,"id":"Q253273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4685131$6B94D3ED-0F07-453B-BFEA-C74BC39F5DBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a90c83859b430a6e74790db9dff6b41d0d6cb3da","datavalue":{"value":{"time":"+2018-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4685131$1399BEC9-A3CD-44CA-BC85-1CBCEB7668F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$970663CD-F01B-4E5B-8EE8-39801619755F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d23e99ab3237cbb74d63823de9454a2c94db590f","datavalue":{"value":"05Axx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$2691FAF0-F944-4E36-A320-36C0C42AAA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$3BDB6949-B318-4CA6-8412-8314B56A831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$9549A6DF-15CE-4029-A41C-36F7B1F8D80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$4945323F-DAA2-4216-B4E7-8D0A93600E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$45776B28-A89F-417A-B187-872DB5A54EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$0FB08DAE-3F23-4FEB-91BF-776D63FB7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$DE9A085B-7166-415D-8D7E-38049020FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$5BA2F2F9-4D7C-4051-923D-5B90912D81DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$A88FFDE6-8E76-43DE-A682-3F3DF1490639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$A207AFF8-5E72-4AC3-AB29-273AE5BE46CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3511ca44a5d18e633b4982896bd7c05e041db3fd","datavalue":{"value":"6948072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$1DAB4C3D-7EFD-4781-9C25-1C4D5DFB4216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4685131$EF2609FF-FFCE-4FCE-9489-4958A3028212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4685131$3D6095AC-6066-42AD-8EBD-957F2ED1A19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f755c0fb13dc83f2cbbcdd8907d4d4aa2ad0d4f3","datavalue":{"value":"algebraic dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4685131$8650E2B3-48C8-45A9-B0CB-7EDA65DF49AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ef7db62ea690b4e5062dfc499cec745f9bc958","datavalue":{"value":"linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4685131$E1A0DF57-E361-4A9F-9D9D-5826F61550B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d7aa01d442c38c5463bbaeeed90b10c6b745d6","datavalue":{"value":"\\#P-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4685131$3BE9395B-5965-4125-AD1F-7B518D1AC782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a04d5a3b271cf4ee88ea054640cb51b6a1a19cc","datavalue":{"value":"holographic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4685131$CB39C232-6E17-4770-B636-3B9F11BB407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4685131$26210BDF-599C-4DB6-BDC9-E9389744318C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q4685131$58D23ED7-38F8-4E2D-A354-79DBC7A361F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4685131$2D0A5FFE-3CE5-47AA-AC98-C1D533FC1C69","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":"Q4685131$56EE0AAC-CB97-42AC-AC94-3E9DF905540D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee6e2540c08cced7276e8438dbb4b9121e7bbe5b","datavalue":{"value":"https://doi.org/10.1201/b22024","type":"string"},"datatype":"url"},"type":"statement","id":"Q4685131$3F309FAF-8742-49AC-BDF8-06A2D6210431","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd0c3bef16527b00a2e7d910daf3011b682d45c9","datavalue":{"value":"W2920542041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$02884AD2-948A-4E6A-8AF7-D45D1499D4F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7a267fb2418afc7df4ecf5149151e57fbfd05cc","datavalue":{"value":"10.1201/B22024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4685131$81650123-DBED-401E-93CA-821FF25C6BF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c16971dbd76a0485542a3069985cb7d14792594","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705f63a88ee28430272f750c946a369edb66aca3","datavalue":{"value":{"amount":"+0.7859107255935669","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":"Q4685131$347CA02F-592B-4FF9-9BEE-58A0130BC184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"254bd62a7f6b598411b968f44420c71256ee8524","datavalue":{"value":{"entity-type":"item","numeric-id":2701738,"id":"Q2701738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768c1f7c147298fab93ebef07b46ca1d57160f89","datavalue":{"value":{"amount":"+0.7511032819747925","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":"Q4685131$40A9716A-3E4D-4B04-8119-CD0146FA70C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db66d7e45a23e632c2d47a01efe722c5187bf3d","datavalue":{"value":{"entity-type":"item","numeric-id":4534877,"id":"Q4534877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93de77685719e99efd832e917a07ce1cc69b8b8","datavalue":{"value":{"amount":"+0.7491117119789124","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":"Q4685131$7D1AA20E-74E6-4C24-86BE-6E8114628141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32fd5cf91dacafa10c0d11cd34aba7fcc239678","datavalue":{"value":{"entity-type":"item","numeric-id":2776272,"id":"Q2776272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9beb244c09ed365a45be04556ab158b6e4c24a35","datavalue":{"value":{"amount":"+0.7336333394050598","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":"Q4685131$6917A02D-D4FC-4665-8DC3-A5CB89184CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b563fdc0f42d86749294b5f88be787007e317026","datavalue":{"value":{"entity-type":"item","numeric-id":4993601,"id":"Q4993601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc743ca0b484b41ef106d6a23347ed10da78b76","datavalue":{"value":{"amount":"+0.7308372259140015","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":"Q4685131$8A838768-E830-47BA-ADB9-96E81F4D1F99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of counting and sampling","badges":[]}}}}}