{"entities":{"Q6610348":{"pageid":14221505,"ns":120,"title":"Item:Q6610348","lastrevid":95617034,"modified":"2026-06-05T09:25:08Z","type":"item","id":"Q6610348","labels":{"en":{"language":"en","value":"Random Max-CSPs inherit algorithmic hardness from spin glasses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7918398"}},"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":"Q6610348$1E7A8790-E408-497E-8E1B-777E0CC02433","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc2d8c326c88d66918a55db27cebfbfac337255c","datavalue":{"value":{"text":"Random Max-CSPs inherit algorithmic hardness from spin glasses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6610348$C60D2C1F-4B32-4506-AE52-AA42EAD1E41C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2477a16508b409b0133da332c280d208be8b74ab","datavalue":{"value":{"entity-type":"item","numeric-id":4694143,"id":"Q4694143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610348$F3EAA11C-1095-457E-A9A7-B7E4F983645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a606d08fde26609ff9c1f5a05b66150aa3504828","datavalue":{"value":{"entity-type":"item","numeric-id":6126237,"id":"Q6126237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610348$6BEDF1A9-7A87-47C7-AD50-D7FB2F5A64E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf2133cb7f1eeae4404d8c54d4af8281dad1d0aa","datavalue":{"value":{"entity-type":"item","numeric-id":6413120,"id":"Q6413120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610348$B319BEA2-B053-4792-9A58-F017C6A49902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63b2f44cbb964699fc265f0a466ef28ba32e187c","datavalue":{"value":{"entity-type":"item","numeric-id":2878661,"id":"Q2878661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610348$007B5F6A-740C-4F1F-83D4-796C9E90ABE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd8865887ed774f6229caf289dc334855c91553d","datavalue":{"value":{"time":"+2024-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6610348$07BB911B-6A7E-4A19-8892-C2740C6641D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610348$54BF9ACF-4849-4576-A582-B65335A373B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84f4cbd0701b8247b37129b74d8327282b445a66","datavalue":{"value":"7918398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610348$A93FD8CC-C5EE-4379-93D5-F7AA9D10266E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f2bdba99958f190dea17997e9b44779ed0776e","datavalue":{"value":"spin Glass","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610348$EA85F97A-373B-4A0B-88FA-5B94FBB65A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeb813de4de15a4d8a0347a12a8be12bae0b3a60","datavalue":{"value":"overlap gap property","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610348$0D4BF95E-5DAB-49BB-A20E-028A0EDF769A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610348$38903371-F341-4A08-8737-E25D8AA7C25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e870d71a0c764b58474d294b2c2f3018fa491d","datavalue":{"value":"guerra-toninelli interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610348$EB6F2175-845E-4415-B0D1-51FCB91688B7","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":"Q6610348$851DC9C0-3C2B-4CA1-953A-1176D21C55E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c198388e411967f58236f93e1a12a8bfbcd0418","datavalue":{"value":"10.4230/LIPICS.ITCS.2023.77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610348$B601FE1E-96C7-4224-BD27-2182C28A9259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random Max-CSPs inherit algorithmic hardness from spin glasses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_Max-CSPs_inherit_algorithmic_hardness_from_spin_glasses"}}}}}