{"entities":{"Q2777611":{"pageid":2788349,"ns":120,"title":"Item:Q2777611","lastrevid":47758216,"modified":"2026-01-02T15:04:59Z","type":"item","id":"Q2777611","labels":{"en":{"language":"en","value":"Improved approximation algorithms for MAX SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1717510"}},"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":"Q2777611$5C8921AC-759E-48D4-ACD4-3D929FB38AB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d90accbd349bf25ba5e7a21756f3b110cb481c31","datavalue":{"value":"0990.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777611$F64A6E5E-6E00-491E-BCBE-A8CA549549F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777611$E5D159EE-7D84-4F4C-A00C-8BCCF4DE08BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777611$4719329A-66F0-4684-8875-27CB7889487B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777611$DFD0682D-DB10-4A76-BF35-F2D073B2DFBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"255acf3f7021457d8b6e0e8696552ff857c10a13","datavalue":{"value":{"time":"+2002-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2777611$13D8DF62-9EBE-4B8A-8F7B-E7F01AEED410","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777611$341C2A4C-05F1-4CC3-8FED-65BB198A2BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777611$EC96CE81-2C6D-48F5-8E0D-03B608F78EFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"235a8dbed78d1098014f4b60639eb6bd83da9e3d","datavalue":{"value":"1717510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777611$9D8119A2-A9DD-4C21-86D8-FFAA133CDBD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec272a6895f1d9efbde6f9c4fc0d133355fbf00","datavalue":{"value":"maximum satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777611$E355C820-0BC9-4EE4-A70D-EDD946BC0344","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":"Q2777611$437A933A-ED54-438E-8909-755C06DAA095","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44e798ef5bc9a02203e0a8072e45c03ba8d0f276","datavalue":{"value":"https://doi.org/10.1006/jagm.2001.1202","type":"string"},"datatype":"url"},"type":"statement","id":"Q2777611$4541C739-664E-414C-B955-42400A052BD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7670da1c2d69e05b1ab0b011bd30d79d0fb7a4f8","datavalue":{"value":"W2018025029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777611$A4FB9432-146F-4307-925B-0E3A01C13537","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fc019528d27fde233b3a513fd3e087c127dfa47","datavalue":{"value":"10.1006/JAGM.2001.1202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777611$FCA7F1BE-935F-4C3B-A6BB-37F925A85EF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7d9a335f2b98d966e700584eb9d53b08e4f3fa5","datavalue":{"value":{"text":"Improved approximation algorithms for MAX SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2777611$BCFDB8E1-CA6F-4B13-B94D-DC3FAE7FB0CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fc36876e79a86e814f3f1f3847894981ff8d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4952605,"id":"Q4952605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab21a2a5340fdd79398494451296e2d03feb7bd","datavalue":{"value":{"amount":"+0.9955591559410096","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":"Q2777611$B37A7EC2-8439-4424-B9ED-B5833F7E3EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac7b34fa770669b9357ceb30a82e3f7751ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":4375642,"id":"Q4375642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f2b22cef533b7cfe023c7698c92697810396df","datavalue":{"value":{"amount":"+0.9299308061599731","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":"Q2777611$00A884A4-1494-489C-9AFB-63B6E0ACE63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed354d85f44cd81a47c32bf9705020080a098d97","datavalue":{"value":{"entity-type":"item","numeric-id":5898461,"id":"Q5898461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8f838bbab37b4e44a285c81cde24c30d5a6e3a","datavalue":{"value":{"amount":"+0.9180124402046204","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":"Q2777611$D8EE0E93-A13D-4CCC-AF07-55384F3411BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a74852a946417e17fb84c7771c4cbe5bbd791b7","datavalue":{"value":{"entity-type":"item","numeric-id":3129924,"id":"Q3129924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4932cd6e04e6033e986c9d3ed9370c2db8f23a","datavalue":{"value":{"amount":"+0.9054616689682008","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":"Q2777611$B707E0E6-6401-4FFE-83AF-668348FEAB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40345cf09666205ac7b84e3a219b20757a155c07","datavalue":{"value":{"entity-type":"item","numeric-id":6487958,"id":"Q6487958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91289ad0d4c2003448d8b619f2db5c3d9e21453","datavalue":{"value":{"amount":"+0.9042358994483948","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":"Q2777611$B79A3F02-9F72-4E49-87F8-615DC04789A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2777611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2777611"}}}}}