{"entities":{"Q1283876":{"pageid":1294626,"ns":120,"title":"Item:Q1283876","lastrevid":67232436,"modified":"2026-04-12T16:15:05Z","type":"item","id":"Q1283876","labels":{"en":{"language":"en","value":"A simple algorithm for constructing Szemer\u00e9di's regularity partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271227"}},"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":"Q1283876$ED5FF40C-6954-47D6-AC4C-C6B87B572E67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e5698787ef0b86dcf345ceabbec7fc47d6f459b","datavalue":{"value":{"text":"A simple algorithm for constructing Szemer\u00e9di's regularity partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283876$6F37CE0D-7ADD-4D7B-8285-8D74B93D81BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdcd5885185d0451245b3914ce2c12beb53fca5b","datavalue":{"value":"0917.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283876$C766636F-3847-40E4-9DD0-A86D23B2FF73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283876$868C94B5-60EB-436D-BB07-83FD24757226","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d607f739d322a64ea778572aea4e9b7df3e57f","datavalue":{"value":{"time":"+1999-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283876$62429EC3-9D40-42A0-9701-309A103F8FD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87216c7ad5963a9cee070e9bab9b142f4a71ffcd","datavalue":{"value":"https://eudml.org/doc/119828","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283876$6987552E-AC4A-4CFD-A628-DA59EB1821A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3537b4771dce7956c133edc23896f4c7cb46878","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_6/v6i1toc.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283876$13C4201C-8480-4343-B896-32835A3BC4F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"547468843813c023bf85684f2430a85464b5ee33","datavalue":{"value":"Szemer\u00e9di's regularity lemma is often used to prove the existence of certain objects and if in addition one whises to construct them, one needs a constructive version of the lemma. This was provided by \\textit{N. Alon}, \\textit{R. A. Duke}, \\textit{H. Lefmann}, \\textit{V. R\u00f6dl} and \\textit{R. Yuster} [J. Algorithms 16, No. 1, 80-109 (1994; Zbl 0794.05119)]. In this short paper, the authors give another construction based on the use of singular values of matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283876$78491BEA-3454-4FEE-8F2F-0B3824ADA7A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283876$9A0F3787-2A18-4E87-93A7-2759F3C3A0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283876$EF583F41-A106-4E59-B698-7F8686177005","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a657fdf9333fb2ad3d0c767e17fa77879ae6eca","datavalue":{"value":"1271227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283876$D2D7F7B9-5456-4747-ABD1-510608DC0C83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283876$A5BBAD92-5F89-4569-8DE8-1058E683022E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283876$0BCAECE8-CE27-4BC6-9748-72228FB78B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283876$1FC75B2C-7462-4CFA-A494-881A66D12564","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283876$517E7816-C017-494C-84D2-6EE0412A9C6D","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":"Q1283876$CC88D5E8-2602-4877-B94C-C0DE80421C63","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3860c39b7eaf539e1446fe2db8b42d8089274970","datavalue":{"value":"bafkreievvptgn6zbh6chqwhqsjpdhhwujseyvzdtqyxsit6wy6mg242sxa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283876$4F6C15F5-F623-4FA2-8BCD-AD23ADE88929","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":"fd619fe79ad209033b499aa3e01dbd8031c95338","datavalue":{"value":{"amount":"+0.8336256742477417","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":"Q1283876$30388C94-1BDF-45AC-9638-9468D1A640CF","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":"ab1dfaf77d7ff5642ac25e2ede998bb210d6296f","datavalue":{"value":{"amount":"+0.8294662237167358","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":"Q1283876$1F02C5A1-1C99-49F9-AB55-98A02661502B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818e6b1c6a735e0cd2e519b29cb4f3bc41f47495","datavalue":{"value":{"entity-type":"item","numeric-id":4564860,"id":"Q4564860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cf2595e9ab21c5bd4344025da02489917592a3","datavalue":{"value":{"amount":"+0.8291637897491455","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":"Q1283876$536B2E50-0CEF-4CA7-B619-A32A907F8669","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":"f57ca2b838ddc51cb4faaa748b33eca90d8f76ad","datavalue":{"value":{"amount":"+0.8246938586235046","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":"Q1283876$EF29EBCE-3CA7-4AF5-81E6-C598FD94C767","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm for constructing Szemer\u00e9di's regularity partition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_for_constructing_Szemer%C3%A9di%27s_regularity_partition"}}}}}