{"entities":{"Q2817633":{"pageid":2828371,"ns":120,"title":"Item:Q2817633","lastrevid":52611059,"modified":"2026-01-23T02:37:42Z","type":"item","id":"Q2817633","labels":{"en":{"language":"en","value":".878-approximation algorithms for MAX CUT and MAX 2SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621813"}},"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":"Q2817633$68C89D3F-33FD-4D8D-8B00-CB977F53B7D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15951bd79d06ded8733954ef212359466ff886f6","datavalue":{"value":"1345.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817633$319C8C0D-B816-4E19-B86A-AD401F002F1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20f2af8598784e38c5a6c1f9c9048cfce4e75741","datavalue":{"value":"10.1145/195058.195216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817633$B646A018-E0C7-45BB-9BA6-29A63E309EAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817633$AB45CBBD-BAD1-450F-92DC-A3F55F336355","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":"Q2817633$6DE03CDF-FB40-4515-9A2E-037BFE78802B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817633$5795E5EA-93AB-4EA8-82A0-6610E5182504","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817633$822EA9A4-911B-413B-AAC4-994EB644BE11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817633$ED97D440-A71F-4D13-A66A-4BFEF32AB271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817633$FE4611C3-27A7-4EEB-930E-289AA7B7573D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817633$4951B042-CB0F-4B34-8D03-DF86D1BC38E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4c5d5a0dc06bf60e35a065cc64902eff39c32d","datavalue":{"value":"6621813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817633$6A804F6D-D8D6-4089-8363-06E192641F65","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":"Q2817633$3ECA7D8F-30EB-4652-8DA0-B7E4743AE37B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2a062085647e7b33687f10138b4e41d36e5b8ed","datavalue":{"value":"https://doi.org/10.1145/195058.195216","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817633$A15FA004-402E-499E-A7B9-B42349C79555","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aa56ba1857960027e8f887e991e6dc2c91e87ce","datavalue":{"value":"W2080905757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817633$068923B8-8CF8-47A8-8C3A-9C6DB2295802","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8af72be4cef69fbf1f48c99f7d4b942bfdcc7955","datavalue":{"value":{"text":".878-approximation algorithms for MAX CUT and MAX 2SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817633$8AC47CE3-69A9-437C-95EE-C97A36553A2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403351c1e98aaa26d88bc73ec427a1a625738d59","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ef27820c44f46c4226c53a187dd8a9c99b7792","datavalue":{"value":{"amount":"+0.9763312935829164","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":"Q2817633$236237F0-65D9-4E7C-B9A7-5039B9ACD39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c738ec63f78d51b23d5c40458fc2dfe548459d","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c2d036c59ad6ec66f888f040a69f1a4445c59a","datavalue":{"value":{"amount":"+0.8926146626472473","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":"Q2817633$7E2AB84E-91B9-4A2C-8750-572DDC22EDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ac609965a5c3e951b22d00bc9926b2b89f8779","datavalue":{"value":{"entity-type":"item","numeric-id":4446321,"id":"Q4446321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bb78d379c50f35a73476ee57fbc1c57a5c0a24","datavalue":{"value":{"amount":"+0.8741557598114014","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":"Q2817633$663A9139-7131-4F77-ADF2-86E983421607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30620223161215bb25b930fb42ae05f55f9c606d","datavalue":{"value":{"entity-type":"item","numeric-id":5282656,"id":"Q5282656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91f29ab1fe2b6460ff11e350488a054d84ffa20","datavalue":{"value":{"amount":"+0.8728931546211243","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":"Q2817633$EEB49A2B-C6BC-4878-9502-BDAC949E9AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d5ccf1c3f40f961100dc5995ce5db5c1e5236f","datavalue":{"value":{"entity-type":"item","numeric-id":4537629,"id":"Q4537629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33aa762711e9c7ca0b8708db67238cac3d538f1d","datavalue":{"value":{"amount":"+0.8728491067886353","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":"Q2817633$881AB3A4-2030-453F-8F5A-AEC94BCB42EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817633"}}}}}