{"entities":{"Q456705":{"pageid":458472,"ns":120,"title":"Item:Q456705","lastrevid":51575330,"modified":"2026-01-18T20:53:47Z","type":"item","id":"Q456705","labels":{"en":{"language":"en","value":"The parameterized complexity of \\(k\\)-flip local search for SAT and MAX SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6094039"}},"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":"Q456705$FEA6275B-5AA1-4911-8C7D-F6F5FA5493E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25585d1bc70848e2e0026a330b9f79cf50be3e17","datavalue":{"value":{"text":"The parameterized complexity of \\(k\\)-flip local search for SAT and MAX SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456705$B119C967-AA96-4104-9090-673E8C2E7FEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14baec73f14447742c50c8c4e8d3cdbc8dd5aa4e","datavalue":{"value":"1248.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456705$152F948D-4987-4C98-9189-B24397D88F67","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":"Q456705$E749F799-8823-4CD9-8149-64718D1C1ADD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$33BD6BC5-B415-46A6-B511-5BF19185B57D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456705$A1B600DC-FE4A-4868-8232-8B6F4DF1D708","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456705$5DB0CF06-8714-40EE-ABE7-7CDF19A5495A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456705$937B9549-0B9B-43A0-A160-E7EBFBE007E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d288762f746877184bd9e4946132e3d95f16b7ad","datavalue":{"value":"6094039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456705$24EDC399-A512-4F46-98FA-473AD3A6C95A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456705$C32E1948-5F5B-405F-93C7-0177F78848BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q456705$D5A01952-AE11-4D66-B903-C28BC167CE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q456705$E79ABB17-E790-4D89-B5D9-F43D35B9EAA6","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":"Q456705$D3BE173F-281E-45C2-BD43-9ADEBEC5BE90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"895c9d302f72a58b26d53fb592dae16163f0fe3a","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q456705$FD2F2636-9F6D-4EAE-917C-1F819BF84E90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c48b1fe91f86b28e7a044b6343507960800d5a4a","datavalue":{"value":"W2017619848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456705$959307F1-1D83-4011-B67A-3C79E31A1ABE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b553a03c35228ab6866223378d507c503f6dc29","datavalue":{"value":{"entity-type":"item","numeric-id":5472387,"id":"Q5472387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$F92CFB6A-B63F-461D-913F-EF18DCCDE05C","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":"Q456705$D50505E7-44AA-49D2-9543-2B8B55276C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$B3803F50-BA2C-4443-8B08-755F041C7755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6989157e41c18f8557462896243611dc2b1c55","datavalue":{"value":{"entity-type":"item","numeric-id":1853552,"id":"Q1853552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$08DA39F6-78FE-4605-BC40-1F83D91960E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7ccb54bd3438917cba0033ed31913eccc445d9","datavalue":{"value":{"entity-type":"item","numeric-id":1304388,"id":"Q1304388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$239EA533-ECFD-4FA0-AD3F-A2D92C89FB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$26081999-5C63-4CD7-B276-DC9661CCC6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05ae18ff1020db3f0db45439b92d004322b5758","datavalue":{"value":{"entity-type":"item","numeric-id":439931,"id":"Q439931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$AF2DD643-E270-4B24-93D5-3EBC0DB8BDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3126061372edf2e5578babe19c5e6ad5cb5f2359","datavalue":{"value":{"entity-type":"item","numeric-id":4706214,"id":"Q4706214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$50A01C72-B4C0-4B72-90D6-4C9499B66B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6c59c9ae923881e8e3d21635fa43f870ba5229","datavalue":{"value":{"entity-type":"item","numeric-id":3521957,"id":"Q3521957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$3D4815C5-94BC-4562-9BC7-44EA6864E364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405d71865d276487f634d98e888e430d8cacff8b","datavalue":{"value":{"entity-type":"item","numeric-id":924881,"id":"Q924881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$E3E2CC6F-12D9-4A46-AD93-BFC3D3C4904C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e80dea38730d6a4689c11a3d4ecc4d3b788e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1959726,"id":"Q1959726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$1455A38E-12F6-41BB-B71D-6A21298723F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab1015dd55135b59df2b08f1dc959111b6f3de","datavalue":{"value":{"entity-type":"item","numeric-id":3656871,"id":"Q3656871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$C4CB5EC4-4C27-4531-8370-66D3B8E1E4EF","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":"Q456705$5C266B0A-8EDA-4A3C-9A0B-72C61AF98700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$C894207B-095F-4ACE-A260-3FC9D1096542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$661EB4A3-E8EA-4414-A361-5122473729D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df538756408d7e74427c12d433dd67d6c7eb172","datavalue":{"value":{"entity-type":"item","numeric-id":293164,"id":"Q293164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$8E8E6786-3C62-4FC6-B2FB-D7D5831F0B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"badcbe4d474e19df2616b6b13b8400f5905a8dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3637173,"id":"Q3637173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$F407E1A2-8338-4B51-82D6-DD3408E8AEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea79ffe3a076af8b924158860accd261638c485","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$394FFEF2-53F9-417B-944D-F54FE64EB203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456705$674B9B44-9650-4203-8BD8-09B1211A77EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5f24d770651ebeb18273ddb3a5413e84f1857b6","datavalue":{"value":"10.1016/J.DISOPT.2010.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456705$EFB788E5-CA72-4D2F-8B72-272D82D66404","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee42a08d15c609f8f25977d1925f744639d48a36","datavalue":{"value":{"entity-type":"item","numeric-id":3637173,"id":"Q3637173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f6e1ccaeb6b0dc92cf2b8a6358eac2f0490476","datavalue":{"value":{"amount":"+0.99773508310318","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":"Q456705$D0E84C3F-A308-4BDF-A290-7913A8592B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f164a7433e131b475fec98bc33c474c1ec9eb96","datavalue":{"value":{"entity-type":"item","numeric-id":1304388,"id":"Q1304388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda033642a7b61086d4ae65e855abfb8ca4e8130","datavalue":{"value":{"amount":"+0.8593388199806213","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":"Q456705$20B40136-2872-46C2-806C-F76EFD6EB592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866939aa4374c184a80a06037bfa162e6ff4381d","datavalue":{"value":{"entity-type":"item","numeric-id":4218412,"id":"Q4218412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9341034ea42a176c2f930a43c7f7a634cadd48ef","datavalue":{"value":{"amount":"+0.8500720262527466","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":"Q456705$56B8EDFE-64F6-44CA-9F0A-2F3EBF23AE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c74f45c8f76e5335cb88d51c688100a0605829e","datavalue":{"value":{"entity-type":"item","numeric-id":1850970,"id":"Q1850970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbfb9f5e1dae2eee082461b1875686eb7dc1293","datavalue":{"value":{"amount":"+0.817198634147644","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":"Q456705$E61C0996-6B4A-492E-8C9F-AA18F0CB8AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd2d6a51802cf53f2b30fe61f09ac14a5687ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1853552,"id":"Q1853552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e37f88876bd5f45ad6ee0fcf9f4c5d0565c1c14","datavalue":{"value":{"amount":"+0.8105350136756897","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":"Q456705$F1C293E4-12ED-44A2-BE7F-F4E930FBBBB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456705"}}}}}