{"entities":{"Q6152185":{"pageid":13286492,"ns":120,"title":"Item:Q6152185","lastrevid":58715892,"modified":"2026-04-06T10:58:03Z","type":"item","id":"Q6152185","labels":{"en":{"language":"en","value":"SAT backdoors: depth beats size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7815426"}},"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":"Q6152185$E74414BD-49CB-4EE1-8D2D-98E67E2867F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"429ccb07ff119afda42acd2f1a7cbbc04d26a7c6","datavalue":{"value":{"text":"SAT backdoors: depth beats size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6152185$13BA5F49-A0E6-4B81-BBFD-DA9E86047E4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff8a303ebc3572d959dd3aa68966491e3a754df1","datavalue":{"value":{"entity-type":"item","numeric-id":2065918,"id":"Q2065918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$4945379F-D87E-45CB-99C3-4BC24DA44293","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":"Q6152185$7C8DAB5C-764D-4AFC-AD41-87B4AC1A9E26","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":"Q6152185$1AA9B287-5815-4689-B8DB-76F2DDCC4109","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$90724853-9B4B-44D0-ABD1-9917A8392DC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"012ca77457e4fcb067f81b39e263aa01ef27144d","datavalue":{"value":{"time":"+2024-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6152185$D71EBD8A-3F0E-4B05-9A4D-86FB9F3CFCDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"848a3e17e904b1cc0d3b7748a9475c54bda7f4cf","datavalue":{"value":"https://arxiv.org/abs/2202.08326","type":"string"},"datatype":"url"},"type":"statement","id":"Q6152185$2CF6B6AD-A1CD-49F4-9812-107E67D58FC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152185$4ABED064-2A86-4EDC-B2EE-1505CAB4B256","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ece0911051f415100b51b5274fdf495effd071d","datavalue":{"value":"7815426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152185$63FCA417-BC03-4CCE-B30A-2E7A8743664D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152185$6763D627-D8B7-4E42-8126-61C6644D990E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152185$3B51D652-12C9-4CB5-A737-5CF487D8D93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c981183a96554cc245248333a2e44b98de3cafb5","datavalue":{"value":"backdoor","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152185$11FA80CA-C7D3-472F-BA3C-CF661A26908F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198286a7e253ecd2505aa48f61ddc2ddbb939324","datavalue":{"value":"elimination distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152185$492588B7-6225-4424-B3A0-9A705D4B85D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152185$A08C10A7-887F-4409-BC4A-7CD901B80358","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":"Q6152185$6865FEB5-08BE-4CE0-B380-664EB1BBAA2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73bda2de01948b6a5e3a6c8f487f9d6ab8c3a01c","datavalue":{"value":"W4391018231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152185$E4021667-F1FC-4B31-8313-411C8D870011","rank":"normal"}],"P223":[{"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":"Q6152185$7094A369-1CC1-49A2-A0F2-243FB9E7710E","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":"Q6152185$D3A32D6A-C0FE-435C-BA99-9B0D41C5373D","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":"Q6152185$4BB5CDA2-0A66-4B17-A000-396973390B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcc720e81076215285ce9e084ac21c40ffca3f1","datavalue":{"value":{"entity-type":"item","numeric-id":309797,"id":"Q309797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$4E920751-6808-4C73-BDF7-0D89AE1074BD","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":"Q6152185$2BDDE1EA-0ADD-4225-9AC4-6624276F39D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73f079fad88596351ff709cf186cec234a2805","datavalue":{"value":{"entity-type":"item","numeric-id":3723723,"id":"Q3723723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$C648BA1D-5FE2-497D-A7BE-02615A101E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e81ba9b58af61b8bcc943cf5c02f3b445e0a77","datavalue":{"value":{"entity-type":"item","numeric-id":5039701,"id":"Q5039701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$5242AAF6-A862-44D8-9D33-95CFBFE22CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537db9a91e5a6fcd4adb540b28d0aea115139469","datavalue":{"value":{"entity-type":"item","numeric-id":5027291,"id":"Q5027291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$A894666E-F357-4458-B5E6-882994FBE992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b985a9e4251ee71fa4416d998db13a46257110d","datavalue":{"value":{"entity-type":"item","numeric-id":1680239,"id":"Q1680239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$12D59838-6D16-4A67-9976-D60287C5A003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6829bd5eb9bb3d178f1b40e06150bd54064ca22","datavalue":{"value":{"entity-type":"item","numeric-id":4636635,"id":"Q4636635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$2401CF1A-734E-4939-92F6-6EFA216CF823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205968fff7047b49a176a3ed15b5106bc64861c9","datavalue":{"value":{"entity-type":"item","numeric-id":4962659,"id":"Q4962659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$1387BB99-A6DA-4BAC-A1C6-60279654DC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c6421ef631dafa0216aadc2a9c3afe9500e2d2","datavalue":{"value":{"entity-type":"item","numeric-id":730498,"id":"Q730498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$C4559063-9133-4F3D-8724-4B6B525B50A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dba8570567ca6bf166b2cf8fdd2228bad91e6ee","datavalue":{"value":{"entity-type":"item","numeric-id":261394,"id":"Q261394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$2E352A1D-65BC-475C-9B84-9A6DDF112A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb35696373cedb65b23a9c1f23955e8ed120359","datavalue":{"value":{"entity-type":"item","numeric-id":3184604,"id":"Q3184604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$005383FD-5E54-4978-962F-367377EB0DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$469C4F93-D16D-4170-91CA-7E22093A85D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$06544336-8DA8-45C4-90A8-51720DF38EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53b2a912789bc01bcc367e2ec8fdeb05d25a696","datavalue":{"value":{"entity-type":"item","numeric-id":4554936,"id":"Q4554936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$651B51B1-DFD0-44E8-ADF3-8C3FF04B27E8","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":"Q6152185$46799FFA-52AB-4AE7-A2BC-7AFB843BB4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6550ec5d8cdaf90918aaf8a3cc7ce574778029","datavalue":{"value":{"entity-type":"item","numeric-id":847262,"id":"Q847262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$134F486A-63B6-4D24-A44E-C895D75F03B1","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":"Q6152185$71405A10-4587-4B40-8F06-F2C28FA5BBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23604afcb0364f670f2bc60da96b028577190ba","datavalue":{"value":{"entity-type":"item","numeric-id":5325861,"id":"Q5325861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$5095B957-D20B-45B0-86EB-5ED7BC5EEC23","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d93dea73be174e78f93dd718aee4dae069f1b73f","datavalue":{"value":"Q129687810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152185$99F4DAF4-2D36-45CE-82C1-8EA68DB52E11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d792fc95d4408a645e5821d10eeb56e0504cff7","datavalue":{"value":"10.1016/J.JCSS.2024.103520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152185$2DBFE536-7F62-473C-9E7D-2CA355DBDCFA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152185$463F729B-8636-4111-A51C-9B169CE202E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6152185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6152185"}}}}}