{"entities":{"Q261394":{"pageid":263161,"ns":120,"title":"Item:Q261394","lastrevid":60458613,"modified":"2026-04-10T17:08:35Z","type":"item","id":"Q261394","labels":{"en":{"language":"en","value":"Backdoors to q-Horn"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559792"}},"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":"Q261394$623B6AB4-39FB-4A7F-901C-BA0C13EE6F2D","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":"Q261394$D2BBCC45-F0D5-4430-8CE2-641F14412E3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3050acf35d9cb4f83234f3f2b50ec8a38f6148e","datavalue":{"value":"1336.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261394$D132C1D1-2EFF-47E1-BF67-35E2D556042B","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":"Q261394$8A933945-0D6E-4930-BCF5-3F92BD60E403","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":"Q261394$4D0253BF-E640-41C7-92D2-F440CFFADA88","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":"Q261394$4E2D8710-7D77-4B75-9B0F-EA27D078C33F","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":"Q261394$C7AF3794-6F14-476B-B6AC-160470D4125A","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":"Q261394$5B5FDD86-239B-48E7-9A2E-11DA392025D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$CF8E43A1-BC1E-405B-BCA8-1933381CEF9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q261394$4786C9D3-613F-4468-AEED-7DC420CD3F05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261394$8EBE564F-5379-4825-83AD-4E218A2B407B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261394$74718311-46E1-4217-B122-AD86E309F688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261394$25975262-5A5B-487D-8A90-06B9AC644B5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9097e58d0a6d1dbdb2ab093175dc189aecf47164","datavalue":{"value":"6559792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261394$A5CAAA3D-C7E8-4A67-B41B-CFCFED60D791","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q261394$EA5635DA-486A-453E-8F65-60A1E2F1AD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q261394$E69A2A7C-4AE0-4EB7-B541-3EA6FC911D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66c90c48c1ab2c02d986907d0aa131d14fcd63ef","datavalue":{"value":"backdoor sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q261394$AAC60C94-E3C8-4761-B88C-FBEB23316B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q261394$54C22592-95A5-40EF-9BBA-A9F2088D64D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q261394$29716C58-F660-40D0-A7CA-E10C0636A4B0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7670c1e69038094257a7fc4279dcbbf8d01775a7","datavalue":{"value":{"entity-type":"item","numeric-id":25287,"id":"Q25287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$6F23CAFD-545A-480F-B22A-30F934C54F46","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":"Q261394$FB695AD3-906F-41AF-A379-87785B64B64F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94280e45154d4296484c86596bc4dc904eaf667a","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9958-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q261394$6638BE40-6945-4A22-A972-868980C70B44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00b230de5970689eb469244dbdc6fdb6a35fb164","datavalue":{"value":"W2162347299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261394$87597060-3D44-43EF-A011-F77DB0289319","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8e50187a51221a00e96148d3b4590c3646576b","datavalue":{"value":{"entity-type":"item","numeric-id":430830,"id":"Q430830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$65C34B13-CCB2-48AA-8674-508F865FBF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$BF98847E-2604-48E0-B057-CF0A3D872D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3e59c111d12cf14599d3ca95b269f4dfc54948","datavalue":{"value":{"entity-type":"item","numeric-id":4140416,"id":"Q4140416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$FAD8A5A3-C88B-4E0D-BC8E-3F9B5B003040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f814032017aa40390d4c6f26a550d62bb08ff374","datavalue":{"value":{"entity-type":"item","numeric-id":5503674,"id":"Q5503674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$23BB6577-1CCE-4BA9-8109-F31C9F29E3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3199ee993e7659b1e87a4f739fb4a0238b116c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4553262,"id":"Q4553262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$14D6592A-5DD6-491C-A5EA-316B60EC0DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c88b6cc73c03c7f6e59b9df82ee73d81dfba54a","datavalue":{"value":{"entity-type":"item","numeric-id":1356205,"id":"Q1356205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$3EDBF658-91C0-42EA-8FD1-E5B4195D9273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eacefc5e1c594f98798d4d7c96b5f584d4ce46a","datavalue":{"value":{"entity-type":"item","numeric-id":1337669,"id":"Q1337669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$D5F9BF9A-FE1C-4049-ABBA-7D344085A3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$2A1C7F02-80D7-43A8-8C24-FA7B0D844625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a3e0be83c0e8ac3c380da47298a5b77b23dba1","datavalue":{"value":{"entity-type":"item","numeric-id":1363769,"id":"Q1363769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$AC88B1E6-FE0F-43AC-8CCD-9EF0D9883526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ab62cdb6d75d9b5ac015227e2e589b840dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3499730,"id":"Q3499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$390CD3C7-EC61-4D16-9F0C-420D1C16FB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b1a3469bcf85c5bdc034429e87442cc51f8c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2473047,"id":"Q2473047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$A1CA1989-D8E8-4E05-A57B-22F09564AA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$26AEE997-F0DC-43B7-A5B7-43E3A297D9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$EBEBCC41-4671-4066-91E5-7457D5454A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a959c0c9fb31a8f3a465d6ab6fe5b00d0657166","datavalue":{"value":{"entity-type":"item","numeric-id":2908838,"id":"Q2908838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$2C9399ED-9CD5-4B4C-AD29-8704D24FFF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb4a7f58a23801d9c3d7a1c0649cda52d4ab049","datavalue":{"value":{"entity-type":"item","numeric-id":2908542,"id":"Q2908542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$68098981-E417-45DE-A55F-17182ACB91F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$040870D2-4F01-45EF-88F2-1B655CBFF496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b214ea1f95b79b085d716a252d51b4fb9033d2a","datavalue":{"value":{"entity-type":"item","numeric-id":5384088,"id":"Q5384088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$8565FBA8-1A31-4706-BCC2-8462811BD844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$64C3BCB7-97D1-4744-A3F4-22841286B381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744cc06de39b4daf6419488822f8874eccb75b23","datavalue":{"value":{"entity-type":"item","numeric-id":2266937,"id":"Q2266937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$0F33A69C-22D4-422F-BFF1-EFD80D1F6E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$E4EC2ECB-8BE9-481E-A61C-D5D97AE41785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91bb97c2998b2f3aaa74365048a9cdcc1fac9f37","datavalue":{"value":{"entity-type":"item","numeric-id":1426130,"id":"Q1426130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261394$9BC8E909-200A-4BDC-B6D2-3BF4F30BAE67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a82a0633c39edd27d25448928d1c1823d678b445","datavalue":{"value":"10.1007/S00453-014-9958-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261394$A393FBE4-1FBD-4D71-A074-DA27B989588E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5a1bc64221ec5d80832681fdaafad70458f596","datavalue":{"value":{"entity-type":"item","numeric-id":2957872,"id":"Q2957872"},"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":"Q261394$4E28F545-B82E-477C-B523-5D1DB688DAC3","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":"a877dbfaa5f9b3717c880e71570bdd7d7421991c","datavalue":{"value":{"amount":"+0.8127301335334778","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":"Q261394$5C07090F-7DC9-4233-B1B4-2874F3A495C1","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":"b1d57e4dc8b5a393d7b5e18e06810c69f2a73420","datavalue":{"value":{"amount":"+0.8069441318511963","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":"Q261394$F2B7C945-5AB0-4AEE-A854-7AFD31BA71DF","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":"221776cc019686e3a8dc2ec03fc9fd1ddc26fb25","datavalue":{"value":{"amount":"+0.7896942496299744","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":"Q261394$CAD5E4B2-F3FF-4631-9A91-22361E39E3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306fa3cd301919796db9c05ebdeb7944377ab479","datavalue":{"value":{"entity-type":"item","numeric-id":1680239,"id":"Q1680239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"361f4469e4deb472d369f0bfe088bf650bae521d","datavalue":{"value":{"amount":"+0.7715775370597839","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":"Q261394$74FB25AF-AE53-4474-A1C1-6FDD5507A65B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Backdoors to q-Horn","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Backdoors_to_q-Horn"}}}}}