{"entities":{"Q5351913":{"pageid":7381487,"ns":120,"title":"Item:Q5351913","lastrevid":96016193,"modified":"2026-06-05T10:14:23Z","type":"item","id":"Q5351913","labels":{"en":{"language":"en","value":"Approximating dense MAX 2-CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767539"}},"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":"Q5351913$0AF1AC14-9030-4176-BCB7-A12D4901F2A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1b5651fa694f8d98870aa779ee4cb13367ac31f","datavalue":{"value":"1375.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351913$396C0E18-21A5-43B1-A02E-CD2F0AFE5F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351913$A643CDB3-633B-44DD-949E-6FDB2BC943E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e2365a3edaf805031cb0dfd0ebd23256ca4b96d","datavalue":{"value":{"entity-type":"item","numeric-id":513282,"id":"Q513282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351913$EE209878-8B72-4449-B6AE-ED67CC53407D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351913$0855F9D3-1656-47FF-B574-C5A244C6FDA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a61a1456dfe440cabafb08ba94d3cb3d51dd2c2","datavalue":{"value":"https://arxiv.org/abs/1507.08348","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351913$E04489D4-1C75-4846-8C62-E8AE9D9BB6F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351913$F93F8DD1-2361-46D4-9EDD-AD34155F10F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351913$383B6CFA-DD9A-4344-B12D-D517CD8CE6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351913$27D6AB47-6CDB-4A1C-92EB-BE9043EFA8B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a34e942a6ed19170707c8fc0e28ea1e1e939ca22","datavalue":{"value":"6767539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351913$36AF2875-14D5-43F9-83CD-1A4BE2A7A702","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ecd10183deb2b714bf37613e204a1b8164df61","datavalue":{"value":"MAX 2-CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351913$515016D7-B358-4BE0-B7A5-17CB0D522275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351913$F60C06C7-1A5D-4A72-85A4-B9DE1B255ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d5d5c6631c3449598b2306bfdc6ffc0df98dfb","datavalue":{"value":"densest \\(k\\)-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351913$B4437F9C-56F9-4672-9EA2-B6E51B4BD790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96859a74a006672ad67ca41ced00d083dc90dc1b","datavalue":{"value":"QPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351913$717B4FD4-03F0-46CD-9ABE-3AD9786E65C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"140e472ed257749a843295a5af4f7139560bf125","datavalue":{"value":"free games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351913$183EA8FA-A16A-4F71-AC18-EBC31FB52A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201b9a8b133aec3c1647b8f22182428962fc6bed","datavalue":{"value":"projection games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351913$3D9C7F87-6A90-4FBA-BE68-4BC837C13101","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":"Q5351913$04B892A1-7F41-4536-BCCA-93453351CDB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf3de7daf8aec8a4e7c80bed3d4079613dd3af9f","datavalue":{"value":"W2964138573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351913$855617AD-86DB-472E-A5CD-43F00199E094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb4090abf3221ac78d4907d500382d950545e2b8","datavalue":{"value":{"text":"Approximating Dense Max 2-CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351913$D645F056-6784-4257-B70F-BD90078C935B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"801dfc43c454c7ba6ca21e045ca485ad7d13d82c","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351913$9BC89369-2AA7-4A7C-BB8D-A87F0815BEEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f600b1e580d917b54f0305a2a5b10446f46c56e","datavalue":{"value":{"entity-type":"item","numeric-id":4601889,"id":"Q4601889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f07ee0b486faf5925bf438378ccf2e171a45002","datavalue":{"value":{"amount":"+0.8394109606742859","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":"Q5351913$93560099-3535-4993-B5E3-410F4BC0510A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83d9840132d918c0248899f1df00c76ab18b405","datavalue":{"value":{"entity-type":"item","numeric-id":4575701,"id":"Q4575701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663d106b740deb3d42790caa75f5024829afabb4","datavalue":{"value":{"amount":"+0.8281360268592834","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":"Q5351913$1A5B080F-2203-4B9D-BCA4-5E74DF995542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3b7a5422fdb54e4ab841a2e7c4a042dba7b286","datavalue":{"value":{"entity-type":"item","numeric-id":2934583,"id":"Q2934583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74aeb2bcd84dc10b141535ffabc12f242ee2330c","datavalue":{"value":{"amount":"+0.8127979636192322","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":"Q5351913$8CE7DC52-A210-4B8F-8F71-8897FAACDEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675f07747bc7bcf2bf7d7be05c1a14b04f08b705","datavalue":{"value":{"entity-type":"item","numeric-id":4417004,"id":"Q4417004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f64c9fec8eb6e0dd040886da50358700ab0a5d6","datavalue":{"value":{"amount":"+0.8116098046302795","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":"Q5351913$87EF0CA2-6475-4433-9A77-5EF81C5D4B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e77c74a59931676a6330b4b95338018ab3f3381","datavalue":{"value":{"entity-type":"item","numeric-id":3167401,"id":"Q3167401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518506ed938dd709d7f0f064ebc10ea204ba7c47","datavalue":{"value":{"amount":"+0.8070909380912781","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":"Q5351913$39344FD8-883B-4021-88AC-C921831DEA9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating dense MAX 2-CSPs","badges":[]}}}}}