{"entities":{"Q2913804":{"pageid":2924524,"ns":120,"title":"Item:Q2913804","lastrevid":56707353,"modified":"2026-03-19T01:51:59Z","type":"item","id":"Q2913804","labels":{"en":{"language":"en","value":"Regularity lemmas and combinatorial algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087396"}},"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":"Q2913804$55B9AA39-B060-478E-937F-5080BBF9E055","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4856580e69db2dda2746c5c255923dac500d5e5","datavalue":{"value":"1253.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913804$0912CE7E-BAF6-4E48-BAF0-43288786C49D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913804$F9EA5226-3B1E-4CE5-BEFA-B611BFB3DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913804$66C23186-BE24-43D5-9F21-7116B5B9139A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913804$14BFEF66-9B1C-4BE7-992F-CB93B2D13B43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fc6cf2e793ffe0cfa0f8a10182fc08299b3419d","datavalue":{"value":{"time":"+2012-09-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":"Q2913804$FCFD6DED-4DF8-43ED-AEC6-0DEA7FFBD9E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913804$051A5BE6-3737-40FC-85DD-3A666A167C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913804$87DC877D-FDC4-4926-B7A4-909C952167DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913804$3F4C9E87-21D0-4388-8FC8-FC0AB57B3BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913804$D7E33397-3BCF-409D-8883-DCE377E2E110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913804$05FCDBC9-90F9-42CD-B4AE-FEEE1E80D255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"222e1be373c99ba8e6c45ec6064596c2fe34f8ab","datavalue":{"value":"6087396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913804$1AE4F322-A2A6-4B7B-AC84-ECF46A7120B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba72f7a50c6331fc87e2da0e7087379a0bbc676","datavalue":{"value":"Boolean matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913804$6679760F-B052-446F-B744-05A41DA89DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913804$3CF219A7-D95A-40E5-82F7-0ACE8FC5086C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387619ca5dce0ae3a869254375ae959269d348ff","datavalue":{"value":"``four Russians''","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913804$E67DF95A-8A7C-4A91-8250-55109C7228BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d30f69c9722e9b4bfea46ce079a32712db25a66","datavalue":{"value":"regularity lemmas for graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913804$DF31BA6B-84D3-46DE-B123-EAC06CC83BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4844b41e4b2995fad44f4259cf20f4d4a5a01f14","datavalue":{"value":"triangle removal lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913804$2AAA9045-8B07-4700-B610-E15078AAF52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6175ec2f29ab681fb67a08b20b31ab1705e7733","datavalue":{"value":"weak regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913804$DFF519C5-B267-48FC-BF92-08AB0747B7CB","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":"Q2913804$3B4F0172-CDB8-4CEE-9E2B-D677069602FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bd1bd7aaae02ff0478d3985884c612c479f616e","datavalue":{"value":"https://doi.org/10.4086/toc.2012.v008a004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2913804$327A485C-D094-4FD6-B3B4-75251D4987A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a87a15f66fed203887c9fd9337b0cf7e47f72287","datavalue":{"value":"W2395349147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913804$E80FFAB3-A766-452F-BD7D-366412137576","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913804$2A90BC7D-8A41-477F-9053-B2482D700202","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":"Q2913804$547B37EE-8958-4635-BE89-6B3480E150F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2794bde10565f47eb054a450e079f5efb843d2","datavalue":{"value":{"entity-type":"item","numeric-id":4427871,"id":"Q4427871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913804$D40F259F-3473-4FD5-B184-C19B600873F1","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":"Q2913804$3887E64C-FE54-4B0D-8D03-B5C8CFD7D7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d4ed8388f5bc6b9907b07191ce55da1c665437","datavalue":{"value":{"entity-type":"item","numeric-id":4175585,"id":"Q4175585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913804$04343612-E650-4A45-8DEC-9C23A2066136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913804$DFBD3AB0-CB82-4B76-B19C-2AEB9556559A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913804$6BE3443F-31F5-44AD-B6FF-D348AB2E1D57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a22a3a57d89618e46ce5f01a9a4e332b9ce51909","datavalue":{"value":"10.4086/TOC.2012.V008A004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913804$88668968-02D0-4F91-878D-860E8FB265AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"048e24fbabf173d26095bcbe208ce76ec1568457","datavalue":{"value":{"text":"Regularity lemmas and combinatorial algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2913804$60F6CC98-0FD1-4E4D-801B-FAE2CB0214FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a02ff24d617bd3953bd64004a18de783bf7891","datavalue":{"value":{"entity-type":"item","numeric-id":5366957,"id":"Q5366957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07dc4a2a223e55859b5877d2f76e00da39f7bb0","datavalue":{"value":{"amount":"+0.8173883557319641","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":"Q2913804$740D8850-C28D-4551-9F80-9ED3D039D054","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":"6936be2a28d66f30e526db53983d3552a953801a","datavalue":{"value":{"amount":"+0.8016337752342224","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":"Q2913804$E0B3553E-03C6-4457-A8F1-723C2DD7C16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb2efe3a7992830a8c684f518d36e8cab807bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3304119,"id":"Q3304119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6936be2a28d66f30e526db53983d3552a953801a","datavalue":{"value":{"amount":"+0.8016337752342224","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":"Q2913804$63DD5415-3FCB-4A41-B893-78108DDE6B2F","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":"2da726d1d2ba904490117882c7d4f723a63912e7","datavalue":{"value":{"amount":"+0.7875979542732239","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":"Q2913804$A5455936-E87B-44E0-8249-A3614A86A520","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":"db0d22b688eea5d732a1d4449bc2acee8f2a7058","datavalue":{"value":{"amount":"+0.7847264409065247","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":"Q2913804$59239592-973E-4D82-AC59-5A9FA50A3BC7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913804$03F8459F-4035-496C-8274-9E33DE051F48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2913804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2913804"}}}}}