{"entities":{"Q4429683":{"pageid":6459282,"ns":120,"title":"Item:Q4429683","lastrevid":48182371,"modified":"2026-01-03T21:34:34Z","type":"item","id":"Q4429683","labels":{"en":{"language":"en","value":"An Optimal Algorithm for Checking Regularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986352"}},"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":"Q4429683$FC5A3441-4E1C-45A8-B4F8-261628575A8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a25b31af96caf180605a10ce944a5fe695eb09fc","datavalue":{"value":{"text":"An Optimal Algorithm for Checking Regularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429683$05E8BDAC-BEE3-4A59-BF82-E32CB85B5A8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a0967dd70e51ce341a478451af2dbc308791b4f","datavalue":{"value":"1025.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429683$BBE16CBF-C027-4C8C-9563-9AD8CCACE352","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19fec50abfa37f1fca885d1e7e68fdb656e67a2b","datavalue":{"value":"10.1137/S0097539702408223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429683$351BAE14-4A98-461C-96EE-CBC64F7FE0D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429683$246649AE-B4C3-4E14-B7BE-640F91B27906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429683$E7C3F994-5F04-4870-AD73-D4573C210908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71e44beb8e65ec4b0b2c30fedb6822ccce4f2948","datavalue":{"value":{"entity-type":"item","numeric-id":228773,"id":"Q228773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429683$1399378C-5524-4C17-BE75-6744E97BB3DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429683$9C70B723-AF85-41D2-9C5D-82DD55ED7C54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429683$5AE85511-16AF-4D84-9603-69D3324D0CB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429683$8965D781-860E-4DE7-818B-EE4549860671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429683$EC965AE6-6C27-4EAF-8BE1-74B72116B285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429683$FFC466F1-C373-4614-A7F8-6F22E9071499","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78e8300ca5d5bf5d350624360af2b4d00ecd7936","datavalue":{"value":"1986352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429683$FF19B6D7-9A59-40D2-AEBB-1B8AAC7C4852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d9702cfceef978a63417db03c4a5f3c4c2afb1c","datavalue":{"value":"Szemer\u00e9di's regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429683$815F493C-FDDF-4247-B39C-2B8C5459EAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95b95989fa0e03afa13ac64b043c4f4e4c4b3d8","datavalue":{"value":"quasi-randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429683$5BB04065-DC31-4207-B74F-1CFF71BB7B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbd0bd2adc2ba291724cd35df0716620adbbc03d","datavalue":{"value":"deterministic sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429683$88F807E0-7F42-40E7-BE36-B9A4B308F4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527fd9bb73202f3ccbc2e98a6043eb9ea7b5dd2e","datavalue":{"value":"expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429683$C5661CF2-152F-4550-B0CD-7AF58B306CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f19dcd5b481eb10cd59a933762c771dd76b6118","datavalue":{"value":"regular pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429683$3CEDA33A-62CF-4991-9252-82401F0A5CA2","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":"Q4429683$5A0973D0-A416-4CE3-AE6F-5DA86210D3A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58eec4ff1827a1f00df2101f522dfbe1ba2dc1d5","datavalue":{"value":"https://doi.org/10.1137/s0097539702408223","type":"string"},"datatype":"url"},"type":"statement","id":"Q4429683$787614A6-C526-4CA3-932E-6F8E203C7B7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c68ddc1e2072972e514af748915fc9aa70ca3700","datavalue":{"value":"W2052318581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429683$A9893DF1-EEF5-443F-BD3B-E1FE8D5E816C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eed5b2a326a25cecc1d98aa9d059832f99e3e68","datavalue":{"value":{"entity-type":"item","numeric-id":4828944,"id":"Q4828944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7ead00b2b546a5f21d93f4d14a9f4e91192641","datavalue":{"value":{"amount":"+0.9960996508598328","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":"Q4429683$9288DF75-7790-485D-9C1F-902CC55E8EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3643323f6c49e4e33eb4cc4dfa3b3a8717092fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5364234,"id":"Q5364234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a569becf036897b906903ea0c323ebc3b85fa90","datavalue":{"value":{"amount":"+0.8364205360412598","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":"Q4429683$53FE7957-D251-4448-A84C-23F17056E0D6","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":"6651de5e225ae75e5dd87b614868ae36dfa093b0","datavalue":{"value":{"amount":"+0.8117349147796631","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":"Q4429683$AE762B1F-546F-40DF-9D8B-8E893E977429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14178a39bb2d3481f3d6d34dbb0027c9a6cd40c","datavalue":{"value":{"entity-type":"item","numeric-id":2930303,"id":"Q2930303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6651de5e225ae75e5dd87b614868ae36dfa093b0","datavalue":{"value":{"amount":"+0.8117349147796631","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":"Q4429683$00BE22C9-9FCD-4E8B-8A8D-98FEBDCF7FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6a82d43714b52946e00bcee6c76785fcb5ce58","datavalue":{"value":{"entity-type":"item","numeric-id":5222555,"id":"Q5222555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c05f1a5878e2210997fea3c016c91a9726150c","datavalue":{"value":{"amount":"+0.8104907870292664","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":"Q4429683$4A4044D8-AED1-436E-AA13-1744F1B7FBEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429683"}}}}}