{"entities":{"Q2957872":{"pageid":2968591,"ns":120,"title":"Item:Q2957872","lastrevid":85496882,"modified":"2026-06-03T09:01:20Z","type":"item","id":"Q2957872","labels":{"en":{"language":"en","value":"Backdoors to q-Horn"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678909"}},"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":"Q2957872$3C041525-B0B1-4ABC-944A-463900DE9840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a2d501ade718acb8352483399fc2c39039afdfd","datavalue":{"value":"1354.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957872$BC2CEEEC-DFD6-4CF8-A0B1-7838F64266FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957872$416C0F93-1238-4A46-BF9E-2BE69C39F459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca0a8695640e57b3adfafa5a18c2abca385906","datavalue":{"value":{"entity-type":"item","numeric-id":261390,"id":"Q261390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957872$EB3C335B-5739-47CD-A7D0-2EE339569CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957872$9FBF9F38-DBE5-4F8A-A37D-5E99742D8EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957872$3C85EDAD-8318-44CF-AEB7-A0A51D6F7780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957872$B95EEBC7-4ED0-4144-BAC1-6ABF2FE348E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957872$8A9A7F1D-9A4D-4C26-B2B8-44B23E2E51FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957872$D6726224-C2DF-4663-989C-ABE1B5E79373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957872$3775387B-3352-4A18-AD7A-C0580F7E4D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957872$4F95EA1C-4DA5-4D2D-9E82-00E163D9CF22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68f75aeda49a02f5780c1e38e9f6bf6569bd6ead","datavalue":{"value":"6678909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957872$DFE75266-F9A5-4128-AAE9-749B0A093344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957872$EA1BEEE3-0905-42AB-B541-D24FAECB62D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957872$47E95782-2F33-40EE-B826-461D9D1DA18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66c90c48c1ab2c02d986907d0aa131d14fcd63ef","datavalue":{"value":"backdoor sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957872$FFCF5373-AEE7-4F51-B84F-BE6B9E79347F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957872$F26C2B0E-A374-40FE-92B7-0D42018DBF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957872$86D3B14B-D163-4FCE-99B3-BD44D3D8E49F","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":"Q2957872$DD5486C8-C1A1-4518-85B8-B6D3BFB37F60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"597062224435429f11399463df270417c83a5dae","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.STACS.2013.67","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957872$D3219799-D071-4FC6-9761-B297ED32EF93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bbeb8a930d4514e27439f879e823953a9a03a8f","datavalue":{"value":"W2252346974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957872$6329D67F-873B-439E-AEDE-A92114F4F9DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88a7ffb034f7af65e2bf4d7ac67943c1e8d02306","datavalue":{"value":{"text":"Backdoors to q-Horn","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957872$E075D4D3-E15D-4223-A34D-8E5F98BCB21D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81fa8b11b1ac851ad6a98ba5fe92856fefeff8fe","datavalue":{"value":"10.4230/LIPICS.STACS.2013.67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957872$268F36CB-544C-4D7B-8728-AA940CE09BA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00201e619432e0b4c5bcbf701c63c11818d9644","datavalue":{"value":{"entity-type":"item","numeric-id":261394,"id":"Q261394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d173cf7b1e406c09e4d1104c6612aea0998c402","datavalue":{"value":{"amount":"+0.9952963590621948","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":"Q2957872$81DE3FC5-A45B-4611-9A64-04AF22CDB490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ec6e71b2c5d3cc40ee7410ee573300543fce30","datavalue":{"value":{"entity-type":"item","numeric-id":3612469,"id":"Q3612469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145fa71d857e835e67d37deb6dd404cb063e5a8d","datavalue":{"value":{"amount":"+0.8078667521476746","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":"Q2957872$7A016112-9759-4D8B-ACE0-3DD21C355AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc302dd244c1a1d16f8b4706f0652142e7e9e40c","datavalue":{"value":{"entity-type":"item","numeric-id":1337669,"id":"Q1337669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b493b770bd46a034fdae9a6f8d72978e94a2176","datavalue":{"value":{"amount":"+0.8040907979011536","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":"Q2957872$FA64B8E2-4A63-48F5-B3E9-67F0DD3F3D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c1a4f71d82bd7c50dc9f74dde114e2ded1ee8f","datavalue":{"value":{"entity-type":"item","numeric-id":1040783,"id":"Q1040783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b82d18d3bdf353507d1ac1eb146031f6b029eab","datavalue":{"value":{"amount":"+0.7874590158462524","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":"Q2957872$1B79DE85-A82A-4F7B-B33A-E603C5E57FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f34c1f42d4191d8923d70130e6982526f6460bf","datavalue":{"value":{"entity-type":"item","numeric-id":2908542,"id":"Q2908542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4156a34b26652607100429653e2f1004d1cdf60","datavalue":{"value":{"amount":"+0.7702606916427612","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":"Q2957872$46D74A1C-C6BA-4BB2-BCE7-4543DD8DE5A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Backdoors to q-Horn (scientific article; zbMATH DE number 6678909)","badges":[]}}}}}