{"entities":{"Q5366957":{"pageid":7396531,"ns":120,"title":"Item:Q5366957","lastrevid":58543530,"modified":"2026-04-05T16:34:44Z","type":"item","id":"Q5366957","labels":{"en":{"language":"en","value":"On regularity lemmas and their algorithmic applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6788962"}},"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":"Q5366957$034C60D0-3F8F-4C95-B0DE-DE72DE8E40A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"501d3ee45381cd2a44adbf7cd754312a67c2cabe","datavalue":{"value":{"text":"On Regularity Lemmas and their Algorithmic Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5366957$6462AFFC-86BF-466A-BB92-D4701477FE43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88f0259d7031ab80971358c09442341c1637692a","datavalue":{"value":"1371.05286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5366957$A0BCE975-16A1-418F-A1B5-A94D6C414F5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"423ce3871811cbdde851feeb42b86546d02916be","datavalue":{"value":"10.1017/S0963548317000049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5366957$B82DD96E-C460-4E63-A587-414CED6D656D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"576bcceabff8dce115427e52f43e894dfd6284df","datavalue":{"value":{"entity-type":"item","numeric-id":290804,"id":"Q290804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$309B06E9-DB62-4285-9EA9-C6A98A2ED075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b76ac3d9893dc6ead08b0f75745b1a64ec2b6ed","datavalue":{"value":{"entity-type":"item","numeric-id":461726,"id":"Q461726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$58C547A0-4C3F-4042-99D6-62E6E8523A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3b97e694f1c0183072772e553f1d69897d3a62","datavalue":{"value":{"entity-type":"item","numeric-id":398995,"id":"Q398995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$B1FA6D7A-3C00-4FB2-99D9-4DEC82F2D4F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$04275446-7A2F-4A5A-859C-ACE4F6DBEB5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5366957$1C50829E-4F4E-4E2F-A311-14AB96311C66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e172081d4bf2696e65450cca0a21c979f52b56f","datavalue":{"value":"https://arxiv.org/abs/1604.00733","type":"string"},"datatype":"url"},"type":"statement","id":"Q5366957$696AE612-C859-49AE-B821-5579295D6CB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5366957$150995C7-6397-4056-A324-E49C68D46D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5366957$2630DB49-F07E-4A54-AD41-8C49FE4E8AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5366957$95FAD3F8-030E-48F5-9B2E-F5BCC2F9D54F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7bff67ecff562ed532f4d315118c674654ce2d9","datavalue":{"value":"6788962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5366957$9113ABF3-4146-4E54-9EEA-7CDA9A384220","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d9702cfceef978a63417db03c4a5f3c4c2afb1c","datavalue":{"value":"Szemer\u00e9di's regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5366957$ED8705FD-87D8-4702-8FFF-EEB83B30CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d86947e65947f3be9122edbd23d41cd106d276b","datavalue":{"value":"weak Frieze-Kannan regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5366957$13F19808-E4A7-420B-9006-FDBF2D6E5DEF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"933215c6a965dd39ef534ac6918a7aa60c9458c1","datavalue":{"value":"Q105583898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5366957$89AEBCCD-79A4-43AB-83F9-87209F11F457","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":"Q5366957$E28B9A49-632C-4155-827E-43FF1F1603D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$AEDC1EAF-5373-4EBC-B89A-503FAE9DA251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c637d69289130f929eaa8aa31f542be90093ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5470714,"id":"Q5470714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$EA93252B-72B5-45C5-B5AA-9532739DE544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$31F52777-01BF-4255-B202-0CACA6370111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2c545884697b06ba58383220ea025f83304699","datavalue":{"value":{"entity-type":"item","numeric-id":952421,"id":"Q952421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$38AE7DE4-750D-46B9-BF71-21F61A4B1919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d22890ff53d4de721bfc54ce199de1c59be420d","datavalue":{"value":{"entity-type":"item","numeric-id":1930904,"id":"Q1930904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$3EF3C0F5-09D1-4886-BAFF-3D1F88EF4AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5123a00f753fedf23f09112f3eee79925f19f226","datavalue":{"value":{"entity-type":"item","numeric-id":819184,"id":"Q819184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$24DE936D-8BB1-4CDF-98E0-69AC6A8E722A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$01062E0C-DDBE-41C9-81C3-45F079223AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3f48cc1bf203b194faa62cc2ed84b79f314802","datavalue":{"value":{"entity-type":"item","numeric-id":2902884,"id":"Q2902884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$AC3B33BA-7643-4784-ABBB-BEDFBF7C86AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcaaac12186f13066aa09387cee54e324509273","datavalue":{"value":{"entity-type":"item","numeric-id":5364234,"id":"Q5364234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$A8F56BA5-4726-4E22-9933-B579A4D15F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf5c55fd39f47e9cdf8a13cc0fa01c5322d7b26","datavalue":{"value":{"entity-type":"item","numeric-id":4842123,"id":"Q4842123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$A27E4E7E-820E-4907-8DD1-511BEECB6BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd6d52a4af16b7900eb12cfe7518708ef660929","datavalue":{"value":{"entity-type":"item","numeric-id":5390591,"id":"Q5390591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$03B02C0B-6DAE-40A6-9218-3A2A0BBCE492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c772b2ce6745f9cf4b9a3bd97e6fa484738fc823","datavalue":{"value":{"entity-type":"item","numeric-id":1714948,"id":"Q1714948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$D28E905E-C535-4603-A780-EA42D7D393B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0db2f617417eadbcdb0fab07e8a9367f78bc085","datavalue":{"value":{"entity-type":"item","numeric-id":1125616,"id":"Q1125616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$63756497-2A85-4F64-B0B7-0A392A735C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cc223bac92d2940ff3c47d7179b6a74c954124","datavalue":{"value":{"entity-type":"item","numeric-id":1283876,"id":"Q1283876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$3D1626CF-72F5-4442-AC4A-EC23C93D5F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8baecfc04675db06c9a7aa8134ee8db9a22a91","datavalue":{"value":{"entity-type":"item","numeric-id":1355452,"id":"Q1355452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$E414F9FA-763B-42E1-889B-2EA37D444494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$9B3FE12F-3399-45BB-90AF-4ED775C7170D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5bde58d2486f5f3e577f77a5d354e8c4692090","datavalue":{"value":{"entity-type":"item","numeric-id":5916098,"id":"Q5916098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$2DFCA866-7A8B-4FE9-A55E-74AD4A81BA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a561acee4b014fd5fa303a81534b803b8f98a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4429683,"id":"Q4429683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$5C2F6E0C-30DE-457D-8808-9C70655EF203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$53A659CC-9AD3-4C69-A0DB-18B6E3D90B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$A1E2B7C1-C6B6-414B-BA7B-5AA1CA63AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$3DC329FE-DEB1-4832-8500-46C700BC9CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b746b3671154fd92ba5de264256b48d7331caac8","datavalue":{"value":{"entity-type":"item","numeric-id":879618,"id":"Q879618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$9CB74B4C-3955-4D34-AD1D-F26E92C96A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ccc1923dbddc90728973c378323bb5e54a07c7b","datavalue":{"value":{"entity-type":"item","numeric-id":682130,"id":"Q682130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$0D91D9F5-5E26-4016-B363-133911F78336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57a376d268445ee0798356c4278da358f554d97","datavalue":{"value":{"entity-type":"item","numeric-id":4101924,"id":"Q4101924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$F5465EC7-B37C-4DFC-A993-8675FBAC1966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$C8F5A314-4AD4-4BBC-A743-9BCCCA43C05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2782ad4ac37abc7377619ea398cea05cc3eaaade","datavalue":{"value":{"entity-type":"item","numeric-id":3066191,"id":"Q3066191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$7804FCE9-BE28-4751-8793-D6B8E65B6E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5366957$AC6203DA-8C8B-46AA-BCDC-E96731B2D3AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fda4837bb580f37bfefaffd9147cb3bcb33ec006","datavalue":{"value":"W2405333517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5366957$F61C594E-4EF7-49AB-899A-3973513660CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0c62fb60d9671bcf6370b4acdb794eb55adb84","datavalue":{"value":{"entity-type":"item","numeric-id":4508358,"id":"Q4508358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23396493088eb82c53891f97bd81307821868cc","datavalue":{"value":{"amount":"+0.8898190855979919","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":"Q5366957$71B92F44-BE6C-4771-A07F-1E33BE1F6B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34afce9cb6569d5b8e1b9655b70dde911e35fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef423b809ae647b30dcfb8d24e600304b3b3f85","datavalue":{"value":{"amount":"+0.8866690993309021","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":"Q5366957$F7D59410-887F-4260-80A9-1CE8AF9F58FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16509f018f86ef9540a9dd0ee7dc3a3270fb14a0","datavalue":{"value":{"entity-type":"item","numeric-id":5390591,"id":"Q5390591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8903165e3325e2287c6545a7b54e44d1084cf7f9","datavalue":{"value":{"amount":"+0.8820269703865051","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":"Q5366957$18D99AB4-D5A8-4E23-8E5E-239C9654C159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34290108d86acdef430579bf37c8130260b78887","datavalue":{"value":{"entity-type":"item","numeric-id":4230372,"id":"Q4230372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cc9ebd553ea81c4156a2940dd8559575e2484d","datavalue":{"value":{"amount":"+0.8761671781539917","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":"Q5366957$41F64E85-9958-4443-9DFF-D07C9B89B64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6d162af263a0035f5b7e5da27c1999bcf293ed","datavalue":{"value":{"entity-type":"item","numeric-id":2902884,"id":"Q2902884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cc9ebd553ea81c4156a2940dd8559575e2484d","datavalue":{"value":{"amount":"+0.8761671781539917","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":"Q5366957$7F57E474-3638-468F-BDD8-E2AFA3019E50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5366957","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5366957"}}}}}