{"entities":{"Q2942439":{"pageid":2953159,"ns":120,"title":"Item:Q2942439","lastrevid":85267814,"modified":"2026-06-03T06:33:38Z","type":"item","id":"Q2942439","labels":{"en":{"language":"en","value":"Parameterized and subexponential-time complexity of satisfiability problems and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480677"}},"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":"Q2942439$703AF09C-473A-4392-901F-C2606B9405F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb4861e63165f43c7520d5c3cc932d9e510e64c6","datavalue":{"value":{"text":"Parameterized and Subexponential-Time Complexity of Satisfiability Problems and Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942439$DC7187DB-53B1-4941-93D0-B55D4FD5F6B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a61bf859205ce72ef162e1368e627dd253d94c9","datavalue":{"value":"1332.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942439$87B343F9-644A-4086-BE8A-05945A5E071A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8265bfb8266602025e79120fffa034c250ca8897","datavalue":{"value":"10.1007/978-3-319-12691-3_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942439$E6BC163C-6587-4896-B5D9-5C18ECD039BC","rank":"normal"}],"P16":[{"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":"Q2942439$49B126C4-17AD-403E-A7EC-25F76E199A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$775E2FFF-DBA9-4AA2-A5EA-41073B9EE0BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$BE5D26B2-90AB-4CD3-86B3-5E2E4816476B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-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":"Q2942439$22C0A070-4149-44A7-9134-78C9328418CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942439$91D9FD63-0A84-4CC7-88B2-C3D11CEC4B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942439$B90C1997-A5ED-4DBC-A11D-D8C934F8928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942439$13EF1201-DE46-48F1-B3D9-288C92EED6DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83f9853f3db5415d4a7ab4e01955deffeb2f3a6f","datavalue":{"value":"6480677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942439$974BAB76-06AE-4557-A7CF-B019586905FB","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":"Q2942439$23444CD0-6B13-4403-A0FD-A966515F721E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65e9e0ec1be73d8f5669f73e0d6755dce59c17fe","datavalue":{"value":"https://doi.org/10.1007/978-3-319-12691-3_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942439$0199068D-2F6F-48E6-84C6-6C33091AB1D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3c97cc9d37054063a2e4f4e1eb55ec9cf0fd534","datavalue":{"value":"W2173621488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942439$67283279-C583-41D4-BD0A-A63E3BBAEBD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$09FE6A7F-443C-42C8-9A19-CF2DCDF8F71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc870744846575072bf5ee045339dd2dafe30a6f","datavalue":{"value":{"entity-type":"item","numeric-id":706635,"id":"Q706635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$F920E00C-F3BE-4723-897B-691EF86D0975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$6B741215-31F8-49E4-8F49-24CEC3A26813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$2E1A7F5A-B479-4A37-925C-9754ABD16035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$5A3897ED-A478-4B29-BA9E-F87FF4CD8D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732aeef3b639d5f00e03f9a457b0e553193a7855","datavalue":{"value":{"entity-type":"item","numeric-id":2908538,"id":"Q2908538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$405116DB-C317-4ADF-B1DC-2904CA087ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf4efc7d00585a01879b0dfc6544a863b93d403","datavalue":{"value":{"entity-type":"item","numeric-id":1029333,"id":"Q1029333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$A99D91F9-A79E-4248-953D-84598985C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1385753193ddfe983d60e7319e238babfbf28887","datavalue":{"value":{"entity-type":"item","numeric-id":820145,"id":"Q820145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$C60A4F98-B633-4C96-9CDB-165F116C0A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17407f4a0a39599489ee3c28e47194748d5a0197","datavalue":{"value":{"entity-type":"item","numeric-id":3611723,"id":"Q3611723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$9247D7D9-2A38-4BC1-B466-197C64FD3E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dab900d88270abf52294152b48172149a0feb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3519395,"id":"Q3519395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$8BB6B9B0-8D8A-432E-9694-6D2A398BD5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$EE365DC2-7B1C-44EA-87F3-34F51D15665A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$993FB4F4-0099-439F-A42B-07CA4AD457A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$263D7F28-BAD2-4EE5-BCE5-FAC88DCC2263","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":"Q2942439$B3EC10D7-9AB7-49BD-A88B-42117BDEA02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$03F97164-D30E-42D9-8E00-A7F5F566816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$2411DE32-39D5-4FBC-9124-0D403FD35D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21848069efac2a47f27e38d913c717cf8ab7bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":5365079,"id":"Q5365079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$98BD2A7A-53C5-4355-A8F0-954B46776787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$7DED52D3-9695-4512-ABC7-202DCDE243B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$F2C27591-C482-4A81-A1ED-B0A6A6BF8EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1332480a44c70901bfbfe2818e0f17408db01e9","datavalue":{"value":{"entity-type":"item","numeric-id":456705,"id":"Q456705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942439$AA56C8B9-7FB0-4E62-93CA-4FBCD0E7CF4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1527314967d9e0606d598c234aa494f3e88b630b","datavalue":{"value":{"entity-type":"item","numeric-id":896108,"id":"Q896108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e41904005fe7a4012a642a4cfb5f698f78200f1","datavalue":{"value":{"amount":"+0.9585213661193848","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":"Q2942439$EFDBFF46-A1C8-43C8-918D-2C6D954DB694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f59f56b071786ee9d0675acca9c2fa18395f8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2843338,"id":"Q2843338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f4b127cb113139fb8215ebdfa4871c33682f10","datavalue":{"value":{"amount":"+0.832893431186676","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":"Q2942439$A9A8DF5B-C447-427D-A018-A8975A82AEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e987e322d499293cd1b14bfc9bf944ea0254eb5c","datavalue":{"value":{"entity-type":"item","numeric-id":2805407,"id":"Q2805407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2da5406d5417007f41799e14a02d3b7d166f017","datavalue":{"value":{"amount":"+0.8128654360771179","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":"Q2942439$1BEC2258-A973-41A9-BA29-AB29B6EC44BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdd94bd2686470d7f1487d4066bfe4aa53a0a31","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531477e1a94557fb636f19df3c8f09ba9eff5c35","datavalue":{"value":{"amount":"+0.8085343837738037","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":"Q2942439$435C8DC6-5B1E-422E-A846-1422748CE430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cb07bc4ce60b5d17450e70cd67cefe1ffb45a5","datavalue":{"value":{"entity-type":"item","numeric-id":5111231,"id":"Q5111231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c9653465efb7977a0fc0f4f72b35fa474c1385","datavalue":{"value":{"amount":"+0.80260169506073","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":"Q2942439$BB6CCA0C-EFF1-4221-80BF-B6E9E900D509","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized and subexponential-time complexity of satisfiability problems and applications (scientific article; zbMATH DE number 6480677)","badges":[]}}}}}