{"entities":{"Q1304388":{"pageid":1315138,"ns":120,"title":"Item:Q1304388","lastrevid":67510443,"modified":"2026-04-12T18:29:25Z","type":"item","id":"Q1304388","labels":{"en":{"language":"en","value":"Analyses on the 2 and 3-flip neighborhoods for the MAX SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339731"}},"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":"Q1304388$3CFC8089-001C-41BD-A06E-8C7AB3CEB767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b44a8dabd1c6bdce6dae3cfc4a091e94cfc887c7","datavalue":{"value":{"text":"Analyses on the 2 and 3-flip neighborhoods for the MAX SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304388$188C1DD2-8446-47B8-BFE9-0846F32EBAC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"616402312d8a1ede21508265a70a7dd44b6b7dbd","datavalue":{"value":"0955.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304388$09D0D699-F519-41DD-983E-D5A03C90237D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f18bce873f32f04acf1e148a63874bb1a210e264","datavalue":{"value":"10.1023/A:1009873324187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304388$82D239F5-FB34-4542-9774-EC6AA1DC5FD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304388$1A2A864D-8B0D-49BF-91C5-0A65BB878F28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4ed9a44f7b8041b429a53d3f8e4cfd16b6f920e","datavalue":{"value":{"time":"+2001-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304388$2C178CD0-C35C-47A5-85AB-8759571B0161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304388$ECEBC650-FDCA-4956-810C-3E330D35B2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304388$7D3E8CC0-2B63-4759-B5BA-B711627249E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"095cd3a5118c604313ad9b50f641d41bf088d9cf","datavalue":{"value":"1339731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304388$D7D0B9E6-DC0F-45C9-8E61-479D05914732","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e83dee065b0d74dbb93ea17e66ac6425e098ad5","datavalue":{"value":"MAX SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304388$BEB31108-9E4A-4D33-BEDD-DD1A70FF7F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304388$2DFFE7F7-988A-4770-8071-D5CA624325FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304388$603DC619-8345-4070-9A68-9402094EF8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735b6ec78abc0c88dfdccef05cd38d12e592bd3","datavalue":{"value":"neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304388$5C7B3C0C-09E0-4DBC-B73E-07F38F1E509E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"694f8e5b23289ba4bcc1a45a25bce07de03f3270","datavalue":{"value":{"entity-type":"item","numeric-id":535011,"id":"Q535011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304388$10D250A1-CA68-4B32-9583-DF170FEFCEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304388$B174F9BE-69DB-4CEB-B10C-DEC2F8361DC2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"02aa6cae878b77a5f61151dfb914bd66eebb75db","datavalue":{"value":{"entity-type":"item","numeric-id":16507,"id":"Q16507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304388$205A2C7E-CD33-4755-86A8-2288FBD5455D","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":"Q1304388$858ECBA4-AA75-4BE8-97CF-AEC19F1AFBEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de8f209228dd80d344924046c8f34c81e21fde46","datavalue":{"value":"https://doi.org/10.1023/a:1009873324187","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304388$B211EFB1-9D30-4E50-A35A-38EFD9E92D0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"111547dbbaa6e756b75d10d600e883675b3a4de6","datavalue":{"value":"W1587355033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304388$BA7871F6-B413-4CF4-A64C-FFB37A7980B2","rank":"normal"}],"P1643":[{"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":"f489105505ca7dc539ccd6353d4860a5bc8d2aac","datavalue":{"value":{"amount":"+0.9812898635864258","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":"Q1304388$92DA4AD9-3789-4F8E-9360-8F8275C55295","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":"0b0611ec30de3bf790e6651e062eaf2e9c30bb32","datavalue":{"value":{"amount":"+0.9441161751747132","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":"Q1304388$8C61373A-384C-4E62-829E-F836FE729CC4","rank":"normal"},{"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":"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":"Q1304388$69DFF66A-F9DA-4167-8414-007C06206D9B","rank":"normal"},{"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":"09b2acd2b23b09fd233ac4c8060f10696d355b82","datavalue":{"value":{"amount":"+0.8588907122612","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":"Q1304388$9F0FA8BF-1437-4A85-8DBE-79EA0EDE0C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561e1efbfd4d42ce883d3e6f85d67b4cfc28a2d7","datavalue":{"value":{"entity-type":"item","numeric-id":5756557,"id":"Q5756557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81109ca95361730df201d761620306c097d95aa8","datavalue":{"value":{"amount":"+0.7950804233551025","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":"Q1304388$CC971FE6-2D6D-4375-88D3-8020B231F268","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analyses on the 2 and 3-flip neighborhoods for the MAX SAT","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analyses_on_the_2_and_3-flip_neighborhoods_for_the_MAX_SAT"}}}}}