{"entities":{"Q4910437":{"pageid":6940016,"ns":120,"title":"Item:Q4910437","lastrevid":51671225,"modified":"2026-01-19T09:43:18Z","type":"item","id":"Q4910437","labels":{"en":{"language":"en","value":"Complexity dichotomy for counting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6145851"}},"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":"Q4910437$FD81B5FF-66D8-4DDA-BED2-8BA6C6368F86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f243ebc2aaf79eefc53bfe08b5b33878f65a0514","datavalue":{"value":{"text":"Complexity Dichotomy for Counting Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910437$F2D8F0BC-BC21-4CC5-BA9C-D91BC39958FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2512526445a1f32f49afe9d5181a72470977788","datavalue":{"value":"1377.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910437$7CB534BC-878D-4FA9-A78F-896EA5789656","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd1bcb266806e36c04e75fbe0c61a6501bce78b2","datavalue":{"value":"10.1007/978-3-642-37064-9_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910437$3817D21D-7ED6-4E5D-8E66-F4E6C366A993","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910437$AE5D7F4F-3301-4213-AFF8-D084925A5B99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910437$7445109A-A0A5-4D92-877C-18027DF1ADCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"920dd144368fa573f0e857e6831217ab76e93fef","datavalue":{"value":{"time":"+2013-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910437$FEE4020D-69A9-4632-B29C-60FC390C5FC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910437$5B4A57FA-3295-4F67-8D72-FB4798147BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910437$2EF13603-F11E-41C8-B081-87AFBF82DB30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beb536e0d4be545cc650f4b78ec617e5254f537c","datavalue":{"value":"6145851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910437$CC6A4699-8767-4E96-B6D3-4002F808520C","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":"Q4910437$01CB2735-C8F6-4FF7-87F2-711936C28A0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbcfdd27bcb8dd959fb3ac25830dbecd22dea130","datavalue":{"value":"https://doi.org/10.1007/978-3-642-37064-9_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910437$6D95B188-6510-4669-AFE6-2605BE8F0DC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15f1bb653522e5de8fbe4caf040e6e61d1fc5dce","datavalue":{"value":"W2222595297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910437$E81724C3-AC65-4079-BB85-5F5CD4D0EFCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167247777405e33d9694788b13119ca31acd5130","datavalue":{"value":{"entity-type":"item","numeric-id":3004647,"id":"Q3004647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569039afb3a0b6eb53636a2a701d0b897466406d","datavalue":{"value":{"amount":"+0.9311652183532716","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":"Q4910437$588FB579-83C3-4C1E-BB30-D75A15EEE1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5615f3b7bdbee6804c2471c9fd88b96cba41e24d","datavalue":{"value":{"entity-type":"item","numeric-id":2900316,"id":"Q2900316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9105676e17f61acccd5c9b9b1b73f4a66971c190","datavalue":{"value":{"amount":"+0.8949898481369019","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":"Q4910437$CD341727-8A36-409F-B0C6-3B87D4278FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b3156eaf6a2fe1d6404e2b77ce4d6e53c98fff","datavalue":{"value":{"entity-type":"item","numeric-id":5172769,"id":"Q5172769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f888cc8a76898e5cc2b5e7dcaeb0d3f72476e0","datavalue":{"value":{"amount":"+0.8376714587211609","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":"Q4910437$0A099D4A-76D0-4B6A-B3BB-E51F0AA84A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789381074b23d6df113412ab7d18db572a89f1ae","datavalue":{"value":{"entity-type":"item","numeric-id":3096095,"id":"Q3096095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca37d3dddfe6b23c6cacfcfa80aa5bae68d24102","datavalue":{"value":{"amount":"+0.8285090327262878","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":"Q4910437$E1C57EA8-F8F4-4B21-B796-A047D460B421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76900b392cbe70cf8ae7701be869f7b728887458","datavalue":{"value":{"entity-type":"item","numeric-id":2581263,"id":"Q2581263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc5f166d51feccec17dee78e2c2404b3b79af3a","datavalue":{"value":{"amount":"+0.8111857175827026","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":"Q4910437$04C2739C-5A0E-4297-88C6-EEB63906B870","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910437"}}}}}