{"entities":{"Q3637173":{"pageid":5667079,"ns":120,"title":"Item:Q3637173","lastrevid":49738471,"modified":"2026-01-09T20:58:32Z","type":"item","id":"Q3637173","labels":{"en":{"language":"en","value":"The Parameterized Complexity of k-Flip Local Search for SAT and MAX\u00a0SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576293"}},"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":"Q3637173$2339B4D4-5A4F-460E-9B23-3812945C689A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39eca7c89a958d5cdce0700858e20c5c93ba0536","datavalue":{"value":{"text":"The Parameterized Complexity of k-Flip Local Search for SAT and MAX\u00a0SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637173$A6FB88BD-22D6-4102-B4DB-96F689C41CF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbfb5e10ce826b84404d06862ed24929616c42f8","datavalue":{"value":"1247.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637173$176180B1-14C0-4F3E-81E5-2545EBF2443C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0131a617327d46fa7f90150e495c342ab1a79af3","datavalue":{"value":"10.1007/978-3-642-02777-2_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637173$FF5B5975-853E-48F5-89E4-511DBC27C430","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":"Q3637173$29FF2C6E-A594-4EAA-BB00-ED15F15E4BA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637173$B13A840B-6F0A-4CBE-93C3-789289A801A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637173$23680692-D3A9-47FF-A744-53C6259A37E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637173$B1D11ADC-9517-4F1D-AA39-D2C8D8223AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637173$2B3C0A7F-BC17-4D91-9CDD-2858771C87D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1aa1bfbaef1833121862448cc60582b56b1a9f25","datavalue":{"value":"5576293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637173$829C62FB-050F-4FEE-B3EE-C311D0C85642","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":"Q3637173$8EBF3A85-CA7E-4D47-9642-4625E44ACEE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b2eeeccf814b74cde1dfc02893269186c9452f8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02777-2_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637173$C0810019-FC6E-40DB-AEC2-6BAF7FC144E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5752b760f398ce7d0a3f28864a1eea6d1a9de653","datavalue":{"value":"W184791457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637173$1B947D5B-2836-42CF-9378-8819A50D7DBC","rank":"normal"}],"P223":[{"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":"Q3637173$585C718E-27D7-45FF-BE53-34718BD90667","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":"Q3637173$29C43F8A-F138-4416-B72A-7A0A0592434A","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":"Q3637173$C85D865B-CDA0-4384-A733-BBD3FBFEE8C5","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":"Q3637173$C752EF7F-5A42-4B43-9C2D-2A41D6E2A354","rank":"normal"},{"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":"Q3637173$95A7F511-E68B-4C90-B599-D1E2F786DC14","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":"Q3637173$C8D83B30-0DA0-4BC5-852D-44457A1FD98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637173$22116464-8B5A-4543-9737-A48176583917","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":"Q3637173$9C804E4F-624F-460D-87EB-80D0CD392338","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":"Q3637173$35CFB2F4-AB5F-45BB-AD44-0230564AC1D8","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":"Q3637173$0958A316-C0BA-4E9E-AA7E-8CBDB21111E9","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":"Q3637173$C566C752-D6E3-4405-8308-2F0FF9B5FE7A","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":"Q3637173$9F3C4396-A423-49E6-8A39-616959BEA193","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b3f6f1457bc7e988375c21f76f82efb72198db","datavalue":{"value":{"entity-type":"item","numeric-id":456705,"id":"Q456705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$553983E0-8AD2-4C09-A93D-D57E30F5E292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20fc3c596a9edb8e5583cac032889717c67ce3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1711421,"id":"Q1711421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f040981762d95033dad9be3e8cd5190696d6d1ad","datavalue":{"value":{"amount":"+0.89600396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$00361404-D2FA-41D8-A185-88338E674583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d8b1a19a4e702327fd280e75f53f91008dd41d","datavalue":{"value":{"entity-type":"item","numeric-id":1408379,"id":"Q1408379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94f90063b3bdc051750f936efecde46bb9233f1","datavalue":{"value":{"amount":"+0.8829298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$18A97241-61A3-4F95-8611-26E0D555C84C","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":"b92205573956d9257e7d22a646b863c5e2988663","datavalue":{"value":{"amount":"+0.8809946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$88B43C69-3675-4799-B69B-367FB3006F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6f05c7f936080fafc0469aaab72d27e0b72fda","datavalue":{"value":{"entity-type":"item","numeric-id":3087938,"id":"Q3087938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162cf215698423288fce5f5a7457ec8ba20f3bce","datavalue":{"value":{"amount":"+0.87862134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$46ABBCA9-1716-4137-82E8-B7A9A6358A49","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":"b9681d3eb33e0134f7a1e36c541e6d5808596986","datavalue":{"value":{"amount":"+0.87775415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$324C9143-41B8-47ED-BADE-481404988B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bceae4237efa51b7fbdb1cfc32da03ca2619361","datavalue":{"value":{"entity-type":"item","numeric-id":4930591,"id":"Q4930591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19e52dc85a727a84eb005239e59141670066c3b","datavalue":{"value":{"amount":"+0.87595266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$957A15C5-E163-4D8F-890F-DD53EB407A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ddd00df20bd3147ed44ca7043edeabd0ff2dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4779137,"id":"Q4779137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2481f2fcf7942783df81f75f4b8a5d5ba9e28361","datavalue":{"value":{"amount":"+0.87534887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$B0E3AC29-F95A-4B11-A6A0-3175378442C7","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":"4022307e8f826c1334bb443ca0d2e6e549eafe20","datavalue":{"value":{"amount":"+0.8725796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$B368F8C3-F70D-4FF5-BBCC-F2FC7807A033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dc384fd05d7907223865f4b8d6f9f37f191771","datavalue":{"value":{"entity-type":"item","numeric-id":4799255,"id":"Q4799255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d1941234bdbeee9e614d14f92e2cc5fb8f2857","datavalue":{"value":{"amount":"+0.87064874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637173$CBE28B44-41A9-4325-AF99-B264EE6A0FE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3637173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3637173"}}}}}