{"entities":{"Q5741801":{"pageid":7771352,"ns":120,"title":"Item:Q5741801","lastrevid":40775896,"modified":"2025-04-04T16:00:15Z","type":"item","id":"Q5741801","labels":{"en":{"language":"en","value":"Complexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055327"}},"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":"Q5741801$A89F5BAA-9B49-4350-ADAC-2EBBC1EBF5A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aacb3ce2199aa5ff9d31d3d2105fe3b60c82087","datavalue":{"value":{"text":"Complexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741801$EDB23B4D-83AB-439D-9E65-2A9CB7635B09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63197fc854d22ebbf45f3e601befda6e8be8e888","datavalue":{"value":"1423.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741801$EAAD7829-9B80-4B0F-8BD3-158B295D1F40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"075821bc79dc7c67cc7091c5f7f2b77d4d01b836","datavalue":{"value":"10.1137/1.9781611973105.92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741801$E452E0AB-DC1C-4939-A1B2-3371332F548F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741801$26397044-168B-443F-9082-43735DC4EC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e14bf9162b740554f10f249160c6a8ec7be62f28","datavalue":{"value":{"entity-type":"item","numeric-id":340557,"id":"Q340557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741801$49A842E9-0A0F-42A0-818D-0015E022D23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c33c937c340ac6625c801da5ce7dab069ee9bdd","datavalue":{"value":{"entity-type":"item","numeric-id":340558,"id":"Q340558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741801$EAEF1205-32DC-4662-9052-E1AAFA135B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02d914bccdd0ea42eea54bb1f670441623665cd0","datavalue":{"value":{"entity-type":"item","numeric-id":253987,"id":"Q253987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741801$BD24EED0-5238-465E-8376-3020CAB6DA98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741801$4ADF78FF-D7E8-4483-9C21-F8B39C11DDEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741801$69D99860-231C-4837-AE2D-971E9B04ACAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741801$60F03734-5750-4901-9ABE-1D6DE54064E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741801$BDAC7DB7-54AF-490A-A0DE-7E29A9F7B405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741801$71F2837C-BE4E-4BBA-9FB6-86B4127F6A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741801$88680A6E-731C-49CB-98BC-41485DEB7443","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1e31df48a24d7d94d9b41fe7d2adbff1cb48a65","datavalue":{"value":"7055327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741801$7E4E0899-64B8-43C4-9704-BDB39575DC74","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":"Q5741801$A756AF0B-C621-4F7E-805C-AD0D67DD5C2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af0e44ed70aab8179f938dc95fcbb54c37250e0e","datavalue":{"value":"https://doi.org/10.1137/1.9781611973105.92","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741801$BAD5259C-DBE5-45CA-8AF4-1CBB2455807A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be2f217f909944300dda609af988d2e81d17d366","datavalue":{"value":"W599692955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741801$198B834B-D7BC-4F65-9E29-790F9C6ADECA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73031b6c517a4cb27504c670a466ea4b9c51c02f","datavalue":{"value":{"entity-type":"item","numeric-id":340559,"id":"Q340559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27a395561450c697a7110d432b7996f43ba069c","datavalue":{"value":{"amount":"+0.9161074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741801$122973CB-261F-4CB5-9A63-E0353FF6C2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df684ab8201b649acc8d339dca420dbf8bf70615","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c65089303a7291563f47f7fa354b5bcd4e9a75","datavalue":{"value":{"amount":"+0.9000186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741801$5A4AC3E1-0E45-4E65-8A24-1B8CF005F9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4309a469efbeabd756e15f7b68c54262bdaab7ef","datavalue":{"value":{"entity-type":"item","numeric-id":1015812,"id":"Q1015812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd68c42fd7e00f37839b94a6e5da7d297f3af8b","datavalue":{"value":{"amount":"+0.89283985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741801$F45DEFE6-6CD0-4BBB-8F07-DF220EDB3860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67297e391cbc9eb9061939eb6c621316d9c35a44","datavalue":{"value":{"entity-type":"item","numeric-id":5492848,"id":"Q5492848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b439be91e73c7b867596f0f9614f1c87ffdde16b","datavalue":{"value":{"amount":"+0.8928398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741801$166D7373-9C6B-4DF4-8DCC-D5B716672EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b626f8d28de15d3be80c1c96e3b378807eb6bd7","datavalue":{"value":{"entity-type":"item","numeric-id":436581,"id":"Q436581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed263b97e380f72744f7af2d45e74eaaccd70b3","datavalue":{"value":{"amount":"+0.88562167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741801$21DCEEDB-33A7-4A04-A9F8-00AE8473CCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755bb9e2da3e04a3fdd2a172851bfa20892491a7","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa918cf9b449ab2bf73ed3055b548d5d1850161f","datavalue":{"value":{"amount":"+0.88219935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741801$4653A575-58AD-4A84-9F2D-43392B581F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1dbd949096a7d78f21a99ec0daba270838bba8","datavalue":{"value":{"entity-type":"item","numeric-id":5492890,"id":"Q5492890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70847234ead96ab34ec56225da6284fa27163396","datavalue":{"value":{"amount":"+0.88216954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741801$32F151B6-68DA-4D0F-B8F8-7CF1D3EE34F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba94f9d1a8e84e11fe69fd8e1e542e08d1782b7","datavalue":{"value":{"entity-type":"item","numeric-id":4924642,"id":"Q4924642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4ddc0a4d397eb6c0f96be136b83f144cc4e746","datavalue":{"value":{"amount":"+0.8813922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741801$6DE5C076-A0FC-4D76-8E98-E2FC8A2B4E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb99da77c4cad897c30658ec35cd00f2752b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":2487388,"id":"Q2487388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4292981f4e435ca8fa9a809befda81ee5886a17","datavalue":{"value":{"amount":"+0.8794309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5741801$FB6E39FD-204D-4E92-B9EF-BD06DCC66694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741801"}}}}}