{"entities":{"Q2566034":{"pageid":2576777,"ns":120,"title":"Item:Q2566034","lastrevid":72795066,"modified":"2026-04-14T07:53:15Z","type":"item","id":"Q2566034","labels":{"en":{"language":"en","value":"Subtractive reductions and complete problems for counting complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207196"}},"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":"Q2566034$CF91F9D3-5DB6-42F0-BE87-EDF44CDD8BAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da609f94fb63f493487764435b94d96ca02b0956","datavalue":{"value":{"text":"Subtractive reductions and complete problems for counting complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566034$2D25AEA9-7F43-4E59-89A6-5A8C1B9D2905","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a435410de4d7d8801ea77eb7038697aff5829163","datavalue":{"value":"1077.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566034$6051A03F-5C6A-405E-9A3B-E10F37D0D424","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b82a23595fbcb5b1156c148fd35f761f8929ef","datavalue":{"value":{"entity-type":"item","numeric-id":235688,"id":"Q235688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$27ADFC43-D24B-4A86-89C7-09BBD48150F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e92e0e03478e58d040be69827ae9c62731f981e8","datavalue":{"value":{"entity-type":"item","numeric-id":235689,"id":"Q235689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$89CA1475-F41D-4138-BBA4-4298D1AE0869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03a244f3a3971e8ae5c09ca1ba10c024a323f6db","datavalue":{"value":{"entity-type":"item","numeric-id":269316,"id":"Q269316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$BAC2EB42-4FA1-4329-ACB6-67FC395F14C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$4C2FE993-F7E9-4BF1-8F7B-A7EE82FBAF8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566034$399376E1-5596-4618-961B-5FF80706CC5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566034$517AE156-37D4-4F88-85A3-EB2C15C4B09C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc25b2fdcd7e13335d2119d4eafbf36731e52fb8","datavalue":{"value":"2207196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566034$00D54F63-F829-4251-A92E-E0DF99CE08B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec9e1e88512733220635f00c868df50c917b3c7","datavalue":{"value":"Counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566034$8273C225-1994-46C7-AD5A-A9B625C73769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad08b2adde5842dac568491697d026743cb1dc02","datavalue":{"value":"Complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566034$6FBB4F8E-0DDA-4C5C-8DB4-75E304D9D523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15a5279887c0c0fd6f0060764910abdc5fb3d6cd","datavalue":{"value":"Subtractive reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566034$0CCC0D7A-9295-461D-884E-CD1EED111C33","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":"Q2566034$6F46A675-AC76-4C02-8177-0CF38385DF45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11f07f47ce5c17797d68331c895d4750e892849f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566034$DBB92F32-0960-4061-BF4A-B9947001653B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f9be8d3f4b9c0760cb48573ab37bc686823f4d6","datavalue":{"value":"W4230626603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566034$1FBD0075-5C7F-4648-B4CF-97DF54C617BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93864aec7824361eaf84afd94a1a6d700ad7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1205713,"id":"Q1205713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$7A940C6B-4D9C-4AA1-84AC-80A073659A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fce77f927961def59c3709c976235c70e51fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4005188,"id":"Q4005188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$9651F232-BDC2-4ED7-9811-9E1466550ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433e22c9128e227be169c2577555ac6053b7232a","datavalue":{"value":{"entity-type":"item","numeric-id":4938414,"id":"Q4938414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$79ED4B75-9EF4-4BE4-8703-86BCCEEB83C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$854F4ADE-AD8D-400F-B432-8F860D7A41F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db059b0a8a64dc3d3cb765bd766be93207b0f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1114675,"id":"Q1114675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$4B17A513-C768-4456-8D29-3792027EAA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07fb145c190b934a8c9134d7ebb9e5f3699a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3730017,"id":"Q3730017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$FF32D536-1BB0-4069-8030-01F06231D4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423afc99b15b62a04b1a8a934c14a449f9640ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1140440,"id":"Q1140440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$6501C8D7-9BDF-4A65-9A8C-D394D9D0A790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecc3b6d7dd71b319d9179536e3a71e5676e3a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2366687,"id":"Q2366687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$34D08D8F-85D1-44DD-B71C-8BBBE17843A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$585596E2-D3E6-4FEE-85B5-1C2360BDB602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1528d37f878caeb234570bf65b28188caa7847f","datavalue":{"value":{"entity-type":"item","numeric-id":1894456,"id":"Q1894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$D4934168-CE3A-4C92-B597-E4A177011142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$7E87CDA9-2FEA-4380-8A57-E7514CCE792D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$A3FB887D-B273-44A8-AF2B-53CF8AE9D78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b71c369fb8d3c656ece2d0814dcb2ca79a02975","datavalue":{"value":{"entity-type":"item","numeric-id":1193633,"id":"Q1193633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$7F8E79FB-42FC-4D08-8077-7B4551881634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$CCE519FC-22B8-423C-9BA9-EE4675C98A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$CE2B4FB2-8AC4-4ECD-854A-EE723D283BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$DC296ED1-66F4-4E3B-A4BC-67E1DB64A743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fe1787e2aa96eb740aa6a9f0eb2fadba2960d6","datavalue":{"value":{"entity-type":"item","numeric-id":1098837,"id":"Q1098837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$9397D76D-892A-4F7A-8B28-40DC59CACF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$4CF83F78-4B1F-415D-8A7F-F2AF424E7364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545492fe5b90a8bdc3b84305e0a51751baaff8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3988836,"id":"Q3988836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566034$3F830F0B-A117-40A8-A1D2-9ECD50AC615D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d1bac47f7ba94bc42f43c7345918a246682330d","datavalue":{"value":"10.1016/J.TCS.2005.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566034$27EB1201-E321-49A5-A7EA-14AAC696C27B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54af61141ab48cabdd396e6203c12621d86e4d7e","datavalue":{"value":{"entity-type":"item","numeric-id":4536368,"id":"Q4536368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b1dd40898fd0fd90c3ba84c9ff53ebe33af9ac","datavalue":{"value":{"amount":"+0.995136022567749","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":"Q2566034$FE1AB500-0577-457C-B9AB-8E3FBAA787A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9418f5a90fcaecf815c5c989c0831f4ad7511a","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82f9684f5409fb3b4cf232f7dc8f4e160ab494b","datavalue":{"value":{"amount":"+0.7833462953567505","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":"Q2566034$6A45350D-26FB-47ED-A7FF-3137BE64FA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4e23733f89d6910b515d60ae68355205ddac74","datavalue":{"value":{"entity-type":"item","numeric-id":1318473,"id":"Q1318473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fafe9fd4103609f9b5ba186c1a86869c1ec86af","datavalue":{"value":{"amount":"+0.7747260332107544","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":"Q2566034$8285B1D6-41F5-44E5-8FC0-5F352DE52828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ecd180d3ecfe2479f28bacb1691fc838b4b97e","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a627a3a06613f1641a1bde9dcd997ad3246212","datavalue":{"value":{"amount":"+0.7746096849441528","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":"Q2566034$3D6D5867-2603-4B8F-B14F-48C6023BA498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69251b0e5f195b14fc5ea6bab8d7465eb8e5766c","datavalue":{"value":{"entity-type":"item","numeric-id":4005188,"id":"Q4005188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb8edf67ebe4036090de9dd46692953683593be","datavalue":{"value":{"amount":"+0.7743289470672607","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":"Q2566034$23C256FD-FD41-4D96-8D1A-9C4CC2F01626","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subtractive reductions and complete problems for counting complexity classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subtractive_reductions_and_complete_problems_for_counting_complexity_classes"}}}}}