{"entities":{"Q3581284":{"pageid":5611188,"ns":120,"title":"Item:Q3581284","lastrevid":51057542,"modified":"2026-01-16T10:36:05Z","type":"item","id":"Q3581284","labels":{"en":{"language":"en","value":"Approximate counting by dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771038"}},"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":"Q3581284$EE4F6F0C-2EAB-4C17-ADDC-2860CACAA965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bae6bcbab7a08e78e01bc62b983b2adb3e225365","datavalue":{"value":{"text":"Approximate counting by dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581284$B0DE35B2-4915-44D7-842A-CD009BA151C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"845d7dca75596186cdd3fd8dd79518ba398b13cf","datavalue":{"value":"1192.90242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581284$0CCA6F1C-ECE7-45E5-A053-EBCF8A882A75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5d0a4a33cce5ac3c5ce32a7523418217f959a10","datavalue":{"value":"10.1145/780542.780643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581284$EDAA955C-6900-46B3-9864-98112E6E254C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581284$CEA80282-F10A-47B1-8360-2B1105497E4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581284$EA0131C5-F033-4C47-8895-2895417717E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581284$6CD47DEB-0600-40F8-BAE0-4B628816B58A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581284$F8E6573C-D292-4EBB-A0AE-8DE2929FADF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581284$498733ED-A276-4573-89B2-D346DB14D56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581284$2F42879E-9BA5-457B-A812-14EA387F7042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8ac2de82fdefc9db2f6363293c33e345a254430","datavalue":{"value":"5771038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581284$B5BE9EF3-3EB7-4994-94AD-98C6EC2F88C1","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":"Q3581284$83DEAD60-F329-4056-AC1D-10B9FDF46808","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93fc5b17cb94b57db74421c1e96037d9593546eb","datavalue":{"value":"https://doi.org/10.1145/780542.780643","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581284$1373FDE0-0A96-4B0D-BBF1-A5D05F1C6418","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e55a1ddc80dade96fc930c7ea658107858e2b76","datavalue":{"value":"W2003554015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581284$04C2AFF4-34D6-4729-9669-A1DD6EEFE2BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc447d39715f753c17860d7d56e0e7054ed283c2","datavalue":{"value":{"entity-type":"item","numeric-id":2903521,"id":"Q2903521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b0e6e1f861491c82e97f86364fdab30fa1fca6","datavalue":{"value":{"amount":"+0.8582421541213989","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":"Q3581284$7DE3F4D0-A644-4245-8151-5D4AB1FB93F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b062a162550d49198ebfac23c3e4b9e44a262f71","datavalue":{"value":{"entity-type":"item","numeric-id":2921460,"id":"Q2921460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f70a6fd6921302961c6783afb73cb559c1b2b97","datavalue":{"value":{"amount":"+0.8433516621589661","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":"Q3581284$3F49D24C-C9A1-4291-A4A0-DCDE165B16D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90c7c0a68a5f188cfd474f60f82be230b8517e5","datavalue":{"value":{"entity-type":"item","numeric-id":2417856,"id":"Q2417856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58c0066483082a95e2af72aba225e3fcbe97c87","datavalue":{"value":{"amount":"+0.8419321775436401","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":"Q3581284$AD81C94E-1C50-4713-B5F2-E38190BC08BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4a1ad3410327b2369dbcf93d9c1a53d99b76eb","datavalue":{"value":{"entity-type":"item","numeric-id":4636439,"id":"Q4636439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c5cd4779b65fd2f8938dfa0d38de69b7294b07","datavalue":{"value":{"amount":"+0.8385930061340332","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":"Q3581284$B4C82954-AB69-4234-9EF3-9B554A02EBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e18b812501f2d2b3c9e75a617ac6aa5161ea686","datavalue":{"value":{"entity-type":"item","numeric-id":306252,"id":"Q306252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d95eee8073d4424cf6fd230238bc97b6640457e","datavalue":{"value":{"amount":"+0.8378538489341736","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":"Q3581284$2B7744F7-F256-4C90-90A3-390A5B1607A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581284"}}}}}