{"entities":{"Q3087938":{"pageid":3098653,"ns":120,"title":"Item:Q3087938","lastrevid":85749230,"modified":"2026-06-03T11:22:00Z","type":"item","id":"Q3087938","labels":{"en":{"language":"en","value":"Tight bounds on local search to approximate the maximum satisfiability problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5939997"}},"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":"Q3087938$9FD51A0A-B865-4811-8D91-88AEB77D5E6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09b0c5afd286c2816b783af35328143ddac1d86c","datavalue":{"value":{"text":"Tight Bounds on Local Search to Approximate the Maximum Satisfiability Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3087938$6A728DC1-56FB-4E1F-85DC-EC5E6FF55A2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fc24dd8a394727a8901e950b0d5a1002bb2d9e3","datavalue":{"value":"1348.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087938$0ECDA460-0AE6-4FE7-B8C0-60EEE9A3AB07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef94886b0cb713fc85deddb163f1fbfb826d63ac","datavalue":{"value":"10.1007/978-3-642-22685-4_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087938$4529ABAB-5FB1-4AA9-8C0B-6B35A8CA19FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087938$E84EA4F2-8DF2-4846-9FBE-2A60640A4FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e32ea6421ae36036230677d50ef065b81524263","datavalue":{"value":{"entity-type":"item","numeric-id":208311,"id":"Q208311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087938$0655E56C-9DB9-4C13-A6CE-CA76AC2DBE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1e040b6af588c462416cf1e73bd1da950330d05","datavalue":{"value":{"entity-type":"item","numeric-id":259634,"id":"Q259634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087938$066DD3DD-D924-40EC-B51C-57E17D50AAED","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":"Q3087938$18A4A7F0-B787-478B-B34E-EE8A68AAEBAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3087938$D0F2D411-F6C6-4968-A039-BFEA6D0470B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087938$3B58D810-A1D2-4F23-BFFD-5007C79CFED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc1fce5d68d51eef6ebe26818b704a6a1503f7d","datavalue":{"value":"5939997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087938$501E7F1A-F055-4A4E-9AEC-3D35F91D62CF","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":"Q3087938$5E0D9A35-9E35-410E-B14D-1CB88260170E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41ea6e8dc5454fd4ab98e5742ea2c0e3760d18b4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22685-4_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3087938$855C069B-C226-4ADE-84D8-FAEB812B22DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b189e6ebb979a7a883e3f46fcc6ab8cbd2f66c8","datavalue":{"value":"W173813963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087938$FA18BBE8-DF56-424B-8B68-1BE7AF55A937","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feabacff04aa1235b1b114ef65de6a74bd31ccba","datavalue":{"value":{"entity-type":"item","numeric-id":1351586,"id":"Q1351586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9eb96fb4c1eb879b77f2d5763a9b902b71b42f","datavalue":{"value":{"amount":"+0.8355941772460938","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":"Q3087938$55990E50-9DF1-4295-91E5-17FFCD25C940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb56269419517fdbbf368cf98297e5e34da18a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1977754,"id":"Q1977754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92cde2ebdba005099dece9fddb7e6caf8e602da0","datavalue":{"value":{"amount":"+0.8318545818328857","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":"Q3087938$1213B2C5-EF0A-42B6-A3C3-6A8F12271D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d34bf71cd487dad6092010ea1e766454989893","datavalue":{"value":{"entity-type":"item","numeric-id":3452574,"id":"Q3452574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23bb3852f8785c844356be78e41c34ffe625574c","datavalue":{"value":{"amount":"+0.8276587724685669","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":"Q3087938$FA832C60-9490-4883-A1B5-265D73AC6160","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":"e6f204c5ce31d02b1aef186914fced4143a111bf","datavalue":{"value":{"amount":"+0.8255412578582764","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":"Q3087938$34B55980-E588-48B2-BB2F-D09C0100F924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3825a16bb86fabb2e27f5d54d19934ccf8612224","datavalue":{"value":{"entity-type":"item","numeric-id":507440,"id":"Q507440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a60b010739b7727149e8c53f737ca1fe00fb60f","datavalue":{"value":{"amount":"+0.8208975791931152","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":"Q3087938$1758A915-E428-4D55-BDCB-F66617372384","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on local search to approximate the maximum satisfiability problems","badges":[]}}}}}