{"entities":{"Q5090427":{"pageid":7120003,"ns":120,"title":"Item:Q5090427","lastrevid":94268849,"modified":"2026-06-05T06:23:20Z","type":"item","id":"Q5090427","labels":{"en":{"language":"en","value":"SOS lower bounds with hard constraints: think global, act local"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559092"}},"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":"Q5090427$EF274938-86EF-4C8B-A5D2-D16A59E762C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef7d8d268727da613604b93dda8bd017b0317c3","datavalue":{"value":{"entity-type":"item","numeric-id":1616618,"id":"Q1616618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$4B80DADA-6E61-4CAD-BEC5-DE0C6EE51541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3524eec4221edfc27dcb01251cc2bcd069e71002","datavalue":{"value":{"entity-type":"item","numeric-id":598256,"id":"Q598256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$504E3430-A706-4F62-93D6-B98DD086DBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df65734c99d551b23858a33bebb1de4904625a33","datavalue":{"value":{"entity-type":"item","numeric-id":2149000,"id":"Q2149000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$0E254245-CA44-4F81-87C2-7A2B86C2AB48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090427$E4CB5119-EBBB-431A-8474-F434923DC13D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae34d34e98cb4b8cc30f99a6544986bc35749616","datavalue":{"value":"https://arxiv.org/abs/1809.01207","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090427$FC9F7DE1-5E28-4B36-A667-AB58C1A96466","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090427$86655350-0637-44A5-A48F-621B7C420437","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd74cd1475d400bd20a2764469bbbd7a7e6a8d6e","datavalue":{"value":"7559092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090427$FC6FC061-04DD-44E7-B82E-965CC4CA1919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280380aec80501fdf29f4a0e8484ff3d3bf014d","datavalue":{"value":"sum-of-squares hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090427$2EA0D305-9A75-4347-9EC4-CCBD25182965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21529fe5f31eac4040312ee1c6d5ad9dfca2da1","datavalue":{"value":"random constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090427$3F97A430-A7F9-437B-A946-ACD4C20123A9","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":"Q5090427$0BB3EAF6-8823-41E0-AE2A-F20080467744","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f8636b598096daa3b840dbb3365e60f57ce1b0","datavalue":{"value":{"entity-type":"item","numeric-id":2999851,"id":"Q2999851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$E9A51BCB-A443-43E1-930F-F86DA965C25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b936c8f2cf26fbbe10595f2cbc0a778aaa8bc5a","datavalue":{"value":{"entity-type":"item","numeric-id":5415483,"id":"Q5415483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$9E1B0663-512A-4AD2-9602-34ADD69D7A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df4b95a9e86ea28f8d11b60aa3554cdef4498de","datavalue":{"value":{"entity-type":"item","numeric-id":2941493,"id":"Q2941493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$FC0AB142-41C7-42C1-82C5-B5A8467310B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9127e4b8dfa108a85bd2f9afeb20e3d30af307","datavalue":{"value":{"entity-type":"item","numeric-id":2480580,"id":"Q2480580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$38BD7790-E2CB-4AAF-8061-8DEE6E4C5C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$013757CF-E21D-4B4B-B043-650C57AA3461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a98465aa59b197fb5f6d70cdd9526566bf22d6","datavalue":{"value":{"entity-type":"item","numeric-id":5957725,"id":"Q5957725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$B7E01238-E30B-410A-8C3B-5A8FC7C17B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60239ca3157ed98d51bcfd9900afb82df0f39de2","datavalue":{"value":{"entity-type":"item","numeric-id":5941296,"id":"Q5941296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$C55B6085-C875-4069-A6B7-3A5D865084B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bcd39d4d572ce00371c8bcc7e5ce715cd1a257","datavalue":{"value":{"entity-type":"item","numeric-id":4807964,"id":"Q4807964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$6871506B-B25B-48FC-981C-437D9791DB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f12f4da6e8a6732abf53422c640e6aefb2c9c62","datavalue":{"value":{"entity-type":"item","numeric-id":5245363,"id":"Q5245363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$678370FF-E0A9-44E8-92E6-887FE515546F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$94C590CF-1A2C-42B1-B2CA-D6705F01BD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$E41AA170-DA27-46A4-B265-401AB2C94DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8d102befad5116eb78ca24148cc7687ac4f29f","datavalue":{"value":{"entity-type":"item","numeric-id":4977967,"id":"Q4977967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$CE0E52A4-2DA0-4B55-A7FD-C45E9BCC50C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf7b34c2d63a41df66ed2138c83b8599d347ba2","datavalue":{"value":{"entity-type":"item","numeric-id":5230377,"id":"Q5230377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$AA0F89D6-8301-492B-A5BD-613922163514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cc38539f7e9e3ad13d128f02d8014eb8a7ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":4638114,"id":"Q4638114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$141647FA-D4B7-461B-B968-0817F8C99FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5d19ca26f4a639b33073019cfb65f01079159f","datavalue":{"value":{"entity-type":"item","numeric-id":5415482,"id":"Q5415482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$00A0E3B3-7A72-4AED-886C-01238AB41B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de75a531df2e3e27156e05e22fe2d62155cc3bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5111411,"id":"Q5111411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$2301E8D4-235D-48AB-869D-EF087F8922E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2013da7a36b0c841b6254b17aed91599c6b8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$55A4A3DD-99FD-4F0D-9A07-EC50E422611F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c927606ead52185d58cd7a214eecf1a35e97a8e7","datavalue":{"value":{"entity-type":"item","numeric-id":5172724,"id":"Q5172724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090427$6AD7C54B-BFF6-4202-99C9-90B406916C18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d28f08671c8ab6978be6dc549d4b3283ae83d44f","datavalue":{"value":"10.4230/LIPICS.ITCS.2019.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090427$99CD7B50-FE1F-4452-BDA3-C23591F36793","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8eabee5a04af66a7f6e83c8483be3938223c67","datavalue":{"value":{"entity-type":"item","numeric-id":4977967,"id":"Q4977967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291d8e59e3546d6540a5eddf9d9d05cd720c5f1e","datavalue":{"value":{"amount":"+0.8282440900802612","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":"Q5090427$BB28C688-8D45-43A5-989D-EFA4F74A719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0024079dc36423d50029d49340fe0fabba8330c","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84bfc5e9063839bec9339868a3a9ba3a755f0ab","datavalue":{"value":{"amount":"+0.7947237491607666","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":"Q5090427$E4B64A41-BCE0-4880-966A-2BA2F5BCD22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c43b567b25e10e283f757dc787f4a845a8cf53","datavalue":{"value":{"entity-type":"item","numeric-id":5090440,"id":"Q5090440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4e6b5ea249adee32c5067199cae403dd3403b2","datavalue":{"value":{"amount":"+0.7932005524635315","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":"Q5090427$28A30C96-4996-460C-B4F8-7DDDA9491BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad552ef6cb3b74e61e1c5795376a8fa92e65bd5","datavalue":{"value":{"entity-type":"item","numeric-id":2941493,"id":"Q2941493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4608b907f209fde45ec15c9ae5db22ac543c5fb2","datavalue":{"value":{"amount":"+0.7790647745132446","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":"Q5090427$F0606891-B553-4216-A437-DABB1D604227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa878b43a9f7f2e2458043eda173c846be349300","datavalue":{"value":{"entity-type":"item","numeric-id":5091776,"id":"Q5091776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5f8469ac3c5d7739cb27c0ac16d338fd8a11f0","datavalue":{"value":{"amount":"+0.7758254408836365","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":"Q5090427$4CF35F5A-51B4-4890-B29B-EC7C9F717E6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"SOS lower bounds with hard constraints: think global, act local","badges":[]}}}}}