{"entities":{"Q5111409":{"pageid":7140983,"ns":120,"title":"Item:Q5111409","lastrevid":58423002,"modified":"2026-04-05T03:59:26Z","type":"item","id":"Q5111409","labels":{"en":{"language":"en","value":"A birthday repetition theorem and complexity of approximating dense CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204530"}},"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":"Q5111409$B5EBE6E3-B904-4773-8643-DC05925A9536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7f40a7cf2a687bcfb8260b1d727d07254ebc887","datavalue":{"value":"1441.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111409$7B390497-28B0-4A0F-A946-8299A64A3CC8","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":"Q5111409$EADD194F-969C-4BF2-B57F-ACB5330184CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111409$8D52956F-8628-4ADE-9187-A4F86E834C7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111409$F4C048AE-D381-4B48-8AA5-2D78BA3C8440","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed4e604423bb1cc294ba4f3917a10b76db72c992","datavalue":{"value":"https://arxiv.org/abs/1607.02986","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111409$CE621A15-147A-4F50-B3D6-E7DE49A3D57F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111409$3311148F-6022-45F0-9857-2910023ECD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111409$A146030D-4097-44AC-9FD1-202894AC69FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111409$E200BA9C-4B99-4FF3-8F7B-862A9410ED5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111409$B270FE6B-3FEC-4546-89E5-951F5A32833D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f127982672c84c043b19906049c02f83ee32483f","datavalue":{"value":"7204530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111409$564E1ED0-9428-4230-9617-9C0406F75F94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1bb00178201022a74636bd0ddf17e83b84e8f80","datavalue":{"value":"birthday repetition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111409$BA686E60-6913-49DD-87BC-29510B49EE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111409$CE6C0521-3B59-46E1-80A2-225E28409249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111409$DCC4FBCE-CA9C-4A55-A6D5-4881C23D52B2","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":"Q5111409$C350AC5B-91ED-48F2-ADF7-FAEE63AB21F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1e152f4d90399d7c7dc1d4b47be9277eb901e27","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111409$45B5368C-1273-4FF3-BC4F-CBE0DCDB8C82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c644aeb05ccede4b05f416b85bf442b9cc563b","datavalue":{"value":{"entity-type":"item","numeric-id":5351913,"id":"Q5351913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c8ddfeea491599d96910c73efe08bc2b3a9fdf","datavalue":{"value":{"amount":"+0.806008517742157","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":"Q5111409$E3A1149D-4809-4D6C-9126-F80416BF0D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bdc440bbf1a040560f7bbe4c687d3b73fc577b9","datavalue":{"value":{"entity-type":"item","numeric-id":3093622,"id":"Q3093622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8f28df8587a002402a9dacb3384d0cbd98a1f8","datavalue":{"value":{"amount":"+0.7566807866096497","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":"Q5111409$E3D211D2-4E6A-4764-BFF9-316E5819B741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f6a7e82e70ee0d2ea710d4320ab27c04771144","datavalue":{"value":{"entity-type":"item","numeric-id":4636446,"id":"Q4636446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66381501dcc933fcb34ad1a5091a58502357c4c","datavalue":{"value":{"amount":"+0.7549454569816589","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":"Q5111409$50406321-D89E-4D37-9266-89987C4445D5","rank":"normal"},{"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":"d46d78323d2de2f1d51cf1955975bfaf246f2cbc","datavalue":{"value":{"amount":"+0.7518274784088135","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":"Q5111409$C0DED171-4CB0-40C7-915B-DE217F9C9DC8","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":"5f63de24952297fb6f64e02881f16545fea6cb89","datavalue":{"value":{"amount":"+0.7497320771217346","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":"Q5111409$89927CE5-EE93-4443-8937-36353FF15F74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111409"}}}}}