{"entities":{"Q2941492":{"pageid":2952212,"ns":120,"title":"Item:Q2941492","lastrevid":58081710,"modified":"2026-04-03T17:46:20Z","type":"item","id":"Q2941492","labels":{"en":{"language":"en","value":"Sum-of-squares Lower Bounds for Planted Clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474710"}},"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":"Q2941492$6E4AFAFA-BC39-412B-93B9-D34C589CE84A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebe729c65b67fdfb88757803c8a489bca7816eda","datavalue":{"value":{"text":"Sum-of-squares Lower Bounds for Planted Clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941492$5E26E408-914A-45DB-B4DF-3D37E7874530","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a3878a7ea9737932f361ed92f87de583db871e9","datavalue":{"value":"1321.05241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$E0522ED0-3B3B-4399-82E5-3ADA2F7568B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b03429fab2b61ac3bee38d5495692af2c947fb5","datavalue":{"value":"10.1145/2746539.2746600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$A1D72738-0CF6-45DE-9B53-D536F26CFBFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b995923257852405258fd9fe72cb5465920a8c05","datavalue":{"value":{"entity-type":"item","numeric-id":354647,"id":"Q354647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$0573A7B9-16BF-4DFD-9C2F-0200CC7A02C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5dbc3e0dba371ecc2c05c00cba6891c9165c1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1008981,"id":"Q1008981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$55A12A9B-2943-401A-A602-B5FB35870D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$00D15813-68FB-4962-85EB-AB3B32C88C20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$6DC70203-7A99-442C-841E-536BEF9AE319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941492$DD1BFD95-92BD-4E29-BDC3-E3652B7A46E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce26c40ad5583279472780f9e81a6cab3ee86628","datavalue":{"value":"https://arxiv.org/abs/1503.06447","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941492$422D60CB-7459-4095-AC6C-76B4AE0639EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$E4DE65D2-AF03-493C-B2B1-CE3FC9D1BA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$876679D7-16D4-4BBC-9BE5-5263B139E694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$69A57BA5-642C-484D-B960-0591F1F3AA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$208BBF6B-4314-477D-9CC4-4751D6532C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$DDF6BA45-2E93-49C2-A05E-9D3D944B7EEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"923ae9c9d4b1ed8b7a2fb811451cd348c61f8a94","datavalue":{"value":"6474710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$A708747E-4252-4632-80E1-87EE8D355D46","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"51fb4506d8c4be510737ac3be204125d24b68ba3","datavalue":{"value":"Q56210431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$CF5B4C44-F3B7-4369-9459-3158E87467B7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$D66FB62B-D59F-4666-A36B-728824DC6997","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":"Q2941492$E31361B3-ED49-45A6-A1F7-ED0FC2A9BA5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba8b87f363409349375b536ef6060aa0c4835285","datavalue":{"value":"W2033515640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941492$A140FF9F-710F-46A2-80AE-692F09323865","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$F0F1A5AD-F7BA-4456-A4B8-74BD89817982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$E6B24A0D-30B5-454B-A20E-4899BB25FB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$16FD39AD-5BC9-4A1C-AAAE-1E80E4C2F814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$8AE08C71-2684-48FB-8276-C9F1D0CBDD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$44AC9CA0-61CA-4927-9031-E5F535802510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$57696012-829D-46AF-9EF9-197D3A4761C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$18F7033F-D1DF-471E-A165-41DEFF455C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$EB14F157-7772-4710-8552-70988E4EF71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$6D0336F4-D44D-4461-9734-5BBA63ACE95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$672AB65E-B5C5-4167-A80A-69A4297AE0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$66AB5843-44DE-4116-8A05-C1819337FB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941492$3AACF4A3-8006-4E90-A69A-E0622D91464C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f605933d8a9676c8b05ba1ad7d812b48d07d9549","datavalue":{"value":{"entity-type":"item","numeric-id":4634034,"id":"Q4634034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3cf220fadb89d041581725bb90c2fbcdee854b","datavalue":{"value":{"amount":"+0.97329545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$B7306AA3-A5AD-437A-B6EE-9FE3EBA16300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd8a954dbf2c235210a86167eec9b7007783419","datavalue":{"value":{"entity-type":"item","numeric-id":6115389,"id":"Q6115389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7dbef4fc5431db95245c8d669bf69412469e184","datavalue":{"value":{"amount":"+0.9078729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$C83280A5-DE27-40EC-B4F9-29C4CB8586B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2908ba1b72447d35bde8921c8f62822816114b10","datavalue":{"value":{"entity-type":"item","numeric-id":4575656,"id":"Q4575656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4ee0557469afae597a35d6e4497939c3c02666","datavalue":{"value":{"amount":"+0.89374447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$0BDED0C6-72AB-4764-B462-A477D8F0BC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a266edd5f175242e364aaa1d42394755377ea8","datavalue":{"value":{"entity-type":"item","numeric-id":4554356,"id":"Q4554356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4ee0557469afae597a35d6e4497939c3c02666","datavalue":{"value":{"amount":"+0.89374447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$CA174D66-7052-40D3-BB5A-B7934ECD6D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f6b378d434a169e4dad8b0e188944b86746a86","datavalue":{"value":{"entity-type":"item","numeric-id":2947167,"id":"Q2947167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f635d0cfa33bb21f55c8a53734a3ff8a4e6528","datavalue":{"value":{"amount":"+0.8851254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$27B668AC-1368-4780-923E-C194C57FB0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6480964ee128c5c92217410d2d74ff842171a60a","datavalue":{"value":{"entity-type":"item","numeric-id":966428,"id":"Q966428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd83c88530d73265ed4b644c167a80795e6509cb","datavalue":{"value":{"amount":"+0.8811165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$8B7E32A3-38C8-4811-8381-8909E99CB198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf472a42fe2bd9d8d9af33ad43a0bfad84f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41f8089f09bd92ee479b04d7366199dfd422b20","datavalue":{"value":{"amount":"+0.87899536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$D923A207-F6F3-41D9-91D6-39F1C5B60329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4436c98da2c84d61201bfe673f1d34e66251d526","datavalue":{"value":{"entity-type":"item","numeric-id":3165958,"id":"Q3165958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f0617fbbe972036568aa9fcf532ec9ad66f995","datavalue":{"value":{"amount":"+0.8779625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$BB8C0436-333E-4F59-9289-9008E5640939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88cfc7db24025495c4fb80ecbbd0e573af2f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488079350de75cf1a5a1d788e21030c59060c472","datavalue":{"value":{"amount":"+0.8752891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$72293A9C-CB58-44FE-A3B0-63FDDFCD7861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c263293a18b0da0d72ffb181268c3880d0488d59","datavalue":{"value":{"entity-type":"item","numeric-id":5495836,"id":"Q5495836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5166458cc048eeb13100bf79adb96a143018385","datavalue":{"value":{"amount":"+0.87208056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2941492$729FB725-908B-4124-AC27-F67206C580C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941492"}}}}}