{"entities":{"Q4973880":{"pageid":7003459,"ns":120,"title":"Item:Q4973880","lastrevid":98410037,"modified":"2026-06-05T17:27:15Z","type":"item","id":"Q4973880","labels":{"en":{"language":"en","value":"The limits of SDP relaxations for general-valued CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7140833"}},"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":"Q4973880$C1D8354A-542E-477E-9861-2D34C09D1976","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a94211613942d49e66113275f794148ae8914a5e","datavalue":{"value":{"text":"The Limits of SDP Relaxations for General-Valued CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973880$96C92483-3FFB-4F09-A09C-E19217B4D00D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d893e195d03a38c572702de51dc01a5c8e57a2f0","datavalue":{"value":"1427.90245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973880$C80B352C-1DB4-4260-9872-84A5610759A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bca2d97181bcb760fe2c424689b303c3ea6d19e","datavalue":{"value":"10.1145/3201777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973880$95938316-858D-43F6-BCD9-54EB702B2440","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df07401bb69795b9b011905e666ec171b007d6d","datavalue":{"value":{"entity-type":"item","numeric-id":269511,"id":"Q269511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973880$B3EF92EA-BE2F-48C8-95E1-6AB9C051E014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9806ef0ff68f04009d556da4638b11e62a584a","datavalue":{"value":{"entity-type":"item","numeric-id":606898,"id":"Q606898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973880$38D996ED-9896-492A-8DB8-041E00ADA827","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973880$4F1A56CE-A2E0-49E7-9466-5EFC3071F4F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"172a3fac4a57b71b2c0e5dd0c89e56be18cd3b6f","datavalue":{"value":{"time":"+2019-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973880$39133A54-2307-4915-9FF5-3B51838147D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9340a5a9305d0a75fdf0c3a7befe710c36f2498","datavalue":{"value":"https://arxiv.org/abs/1612.01147","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973880$1A19A6D9-6742-4214-998F-822BE0626E0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973880$DAAD8450-E4F4-4528-BFF5-F7A073923D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973880$7098DE4B-A7B2-49CC-B470-24483226E3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973880$CB0EAFD9-2BFE-4E77-90F7-C7AE67D2D490","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e282e24e84c12123e79008bc4a433488d07c6ff0","datavalue":{"value":"7140833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973880$B461D25B-3063-4A96-8E17-1BA7E033CF8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973880$F5CF156C-A0C4-473E-8AB3-0D37DC026651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f0437381aa9c975d13c01c96d28777f58ac0f6","datavalue":{"value":"Lasserre hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973880$4022F6D6-9671-450B-B932-D659C8AB8E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325000c26ecc9d5e0c0a7c69bd8b392e5fcf0b66","datavalue":{"value":"SDP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973880$B0FACF1D-1072-4429-A467-15D981108375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bff9d1a58422250c2d1e1a7be6d34a15c2f900a9","datavalue":{"value":"convex relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973880$2114B562-104A-417B-93C7-F230CDC177E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310c4e00f91f9b6278a98ec4eed6669527225bfb","datavalue":{"value":"sum of squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973880$7CAB584C-F58E-41CB-B142-ADA9A2A0C237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc84a5971ef92020205af7664ac8ea63910d772","datavalue":{"value":"valued constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973880$B1F763F0-1F77-47F2-9A00-B2657D2B8A9C","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":"Q4973880$E3DE49A4-D164-4B9C-8C1E-BAE828BDE8EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a176977ca618d6f4c58200d5accdd7267777ad1","datavalue":{"value":"W2560316516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973880$3136DDB0-EF04-47D8-9F7D-248091591873","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d81f84a377f86748ab736903b639b76ced6333","datavalue":{"value":{"entity-type":"item","numeric-id":5144633,"id":"Q5144633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9c1264ea025fbaa9ed9bedb7791aea65f9dc9a","datavalue":{"value":{"amount":"+0.9967473149299622","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":"Q4973880$1F50C868-E1D0-4177-857A-68015E16A1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ebf686abbc809fc9d8ee6801d2d9a908527952","datavalue":{"value":{"entity-type":"item","numeric-id":5348454,"id":"Q5348454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16c8ab343e4ce3d8c613f6bf8a41f5eb664f52d","datavalue":{"value":{"amount":"+0.8719237446784973","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":"Q4973880$63FCED05-D6FF-44BC-B3F6-8B636B0CC845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542f9a8710c45e8ab94131cb5675435c2e53a523","datavalue":{"value":{"entity-type":"item","numeric-id":3448860,"id":"Q3448860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d613f3dede934401c73105712e87247366f8ba93","datavalue":{"value":{"amount":"+0.8622145056724548","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":"Q4973880$8763A2B2-D8A9-47C1-BA49-2BE8A5B4C967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0192d9f96cafd43e5df8b580c135e5dc31ce7fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5144655,"id":"Q5144655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23231bb31ce762130f4692547b71dfb7ec7415e6","datavalue":{"value":{"amount":"+0.8316732048988342","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":"Q4973880$BF727C9A-CB4F-48AB-ADBA-A8DC99187DC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The limits of SDP relaxations for general-valued CSPs","badges":[]}}}}}