{"entities":{"Q2900316":{"pageid":2911041,"ns":120,"title":"Item:Q2900316","lastrevid":84953048,"modified":"2026-06-03T05:18:32Z","type":"item","id":"Q2900316","labels":{"en":{"language":"en","value":"Complexity dichotomies of counting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059335"}},"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":"Q2900316$180B97E8-5CBC-4E36-A234-0FA3A8280638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71db5636542ba104fd4e59eb7e2167c1d682e170","datavalue":{"value":"1253.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900316$8F7344D8-BCDB-4A80-A55F-E2266593EF54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5a91702d69101f31c0baa8315611e16313465","datavalue":{"value":{"entity-type":"item","numeric-id":260400,"id":"Q260400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2900316$B4EA2C74-8B1D-4DF6-A249-1B66BAFBD058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"353965bc45cf735bd425cd8186611e94cb8a4c71","datavalue":{"value":{"time":"+2012-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2900316$3C6C466B-B2A1-4BA1-BF36-74C01448DA08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900316$7D1CE8D7-5434-4D91-A6F5-36A16FB36C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900316$AC3565B0-3B04-46EB-BC9A-48CAB1910FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900316$5DFC8F1A-CE05-4288-9B45-86BB0EEB6F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900316$2CC93385-7319-415D-9FD5-3A751DF0EBD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d844d063c76ad0dd707a8ea211eb9866db08aae","datavalue":{"value":"6059335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900316$C6850115-DE65-4B9C-A39C-5CBA9179DB8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900316$3A1FA7EB-C41E-4153-B95C-49BCCC80E1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900316$7C0A31A9-4F35-4584-B7F1-44EDEC6302CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900316$70FC1477-16C7-4BB2-9970-E2BBBC6ACFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900316$A393A7C0-B846-4A57-BC25-319F0F2EA4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3923a403d5aaf5ae90a29402e40daa24288ec161","datavalue":{"value":"Holant problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900316$71D97856-CCD0-4E42-B967-43012BBE4238","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":"Q2900316$3F3687F8-5A37-42FB-9AE8-A6CE9C678B92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c491fd2696025833b27bffae5cc97e7fc47cf472","datavalue":{"value":{"entity-type":"item","numeric-id":4910437,"id":"Q4910437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1bd68577955f291578d53fcb09cb03f7490b0c","datavalue":{"value":{"amount":"+0.99206257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$16FE855D-850F-40AD-9655-F090424218CF","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":"c63635a9279b9b4ad59a067512d9f2eb5e448262","datavalue":{"value":{"amount":"+0.9657218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$6E75800F-F8EA-48DA-8777-8268E3B65BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c2c14f4e8da08f4d7e27605009054d7215af68","datavalue":{"value":{"entity-type":"item","numeric-id":3798240,"id":"Q3798240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7990ec4297dcac1dd4e2a70fcfd3b37be6304700","datavalue":{"value":{"amount":"+0.94862115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$0A78E47B-29D2-4543-B4D5-D3EC173F3AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccfe10b7ecbb92559bd327a044cafce9eca3442","datavalue":{"value":{"entity-type":"item","numeric-id":4359457,"id":"Q4359457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618535d507780893bb3efbd656027a20662a7536","datavalue":{"value":{"amount":"+0.9463945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$AA9FF46A-3F40-4046-97B8-5EB6323743D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886a1e5d7b9f02302bb0efc0514dee3f97f4c5bb","datavalue":{"value":{"entity-type":"item","numeric-id":4866091,"id":"Q4866091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03991cca2c4cb8a9e609e133386dab2bb56e96e5","datavalue":{"value":{"amount":"+0.93974215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$81AD3D81-D7D0-4C19-9EC1-08E6A48E61C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d49bf36ba9bc4e15ea2520848f0ed2cf1b54d4","datavalue":{"value":{"entity-type":"item","numeric-id":5009461,"id":"Q5009461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330dc3774713976f76be3bdf412c0351292fb761","datavalue":{"value":{"amount":"+0.9347253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$726CBA13-02AC-41FD-AEEC-77B740644D29","rank":"normal"},{"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":"d755bbeb3f8c82dd9040b45de79c40e798393ded","datavalue":{"value":{"amount":"+0.9313216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$5344BF64-D0DE-4645-9098-9C3362A3A49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b806fb21d327b42297f6e6edc17ee2bdc61b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fb5227ef6fdcd73e0b8a99ed34ca12bba58b43","datavalue":{"value":{"amount":"+0.9257831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$3C07B29D-6A63-40A1-B30B-5A610B2412A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338f318897d3507dbf365d33fa3e6fa9ab32e26d","datavalue":{"value":{"entity-type":"item","numeric-id":3804682,"id":"Q3804682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ba4c2cbc90bf1c5d7824c261a104e233410421","datavalue":{"value":{"amount":"+0.9228375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$2431DDD8-1A49-45C1-BC3B-80D36755436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b38e32d73f4e13817d6b235b8ea344801bace19","datavalue":{"value":{"entity-type":"item","numeric-id":4599359,"id":"Q4599359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748d66f7b0c79de1db689fd12b05874964eda9bf","datavalue":{"value":{"amount":"+0.9175127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2900316$D3837DC4-9B06-472D-AC3C-A688BB786DEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"012baebf1b417f52c04041dfbf4d81898deed33d","datavalue":{"value":{"text":"Complexity dichotomies of counting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2900316$677A7B7C-9476-49C9-BFD2-54B8999BEE28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity dichotomies of counting problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_dichotomies_of_counting_problems"}}}}}