{"id":"https://openalex.org/W2044011276","doi":"https://doi.org/10.1137/060652385","title":"An Algorithmic Version of the Hypergraph Regularity Method","display_name":"An Algorithmic Version of the Hypergraph Regularity Method","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2044011276","doi":"https://doi.org/10.1137/060652385","mag":"2044011276"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/060652385","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073055503","display_name":"Penny Haxell","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P. E. Haxell","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089503234","display_name":"Brendan Nagle","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B. Nagle","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109115706","display_name":"V. R\u00f6dl","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V. R\u00f6dl","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.207,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.754822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"37","issue":"6","first_page":"1728","last_page":"1776"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9957,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9939,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.8998004},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.79108584}],"concepts":[{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.8998004},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.79108584},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.670567},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.64256305},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.58883715},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.55645937},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47723272},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/060652385","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1022649828","https://openalex.org/W1974683938","https://openalex.org/W1995043396","https://openalex.org/W2004694806","https://openalex.org/W2027974205","https://openalex.org/W2034987679","https://openalex.org/W2049368166","https://openalex.org/W2052318581","https://openalex.org/W2053631808","https://openalex.org/W2058108962","https://openalex.org/W2058870462","https://openalex.org/W2059456505","https://openalex.org/W2067307986","https://openalex.org/W2072858942","https://openalex.org/W2076452042","https://openalex.org/W2083580384","https://openalex.org/W2094884500","https://openalex.org/W2099989374","https://openalex.org/W2105457218","https://openalex.org/W2107360625","https://openalex.org/W2115811550","https://openalex.org/W2153710291","https://openalex.org/W2163453622","https://openalex.org/W2163921185","https://openalex.org/W2167858467","https://openalex.org/W2528567371","https://openalex.org/W4247641533"],"related_works":["https://openalex.org/W4304755296","https://openalex.org/W2964134489","https://openalex.org/W2950157558","https://openalex.org/W2949363099","https://openalex.org/W2735923117","https://openalex.org/W2526197252","https://openalex.org/W2176262501","https://openalex.org/W2163453622","https://openalex.org/W2085708731","https://openalex.org/W1515688014"],"abstract_inverted_index":{"Extending":[0],"the":[1,86,98,111],"Szemer\u00e9di":[2],"regularity":[3,22,88,100,113],"lemma":[4,23,48,53,114],"for":[5],"graphs,":[6],"P.":[7],"Frankl":[8],"and":[9,56,70,81],"V.":[10,57],"R\u00f6dl":[11],"[Random":[12],"Structures":[13,60],"Algorithms,":[14,61],"20":[15],"(2002),":[16],"pp.":[17,64],"131\u2013164]":[18],"established":[19],"a":[20,50,74,79,122],"3-graph":[21,87,99,112],"triple":[24],"systems":[25],"${\\cal":[26],"G}_n$":[27],"admit":[28],"bounded":[29],"partitions":[30],"of":[31,37,40,46,73,92,110],"their":[32],"edge":[33],"sets,":[34],"most":[35],"classes":[36],"which":[38],"consist":[39],"regularly":[41],"distributed":[42],"triples.":[43],"Many":[44],"applications":[45,91],"this":[47,103],"require":[49],"companion":[51],"counting":[52,123],"[B.":[54],"Nagle":[55],"R\u00f6dl,":[58],"Random":[59],"23":[62],"(2003),":[63],"264\u2013332]":[65],"allowing":[66],"one":[67],"to":[68],"find":[69],"enumerate":[71],"subhypergraphs":[72],"given":[75],"isomorphism":[76],"type":[77],"in":[78],"\"dense":[80],"regular\"":[82],"environment":[83],"created":[84],"by":[85],"lemma.":[89,124],"Combined":[90],"these":[93],"lemmas":[94],"are":[95],"known":[96],"as":[97,116],"method.":[101],"In":[102],"paper,":[104],"we":[105,117],"provide":[106],"an":[107],"algorithmic":[108],"version":[109],"which,":[115],"show,":[118],"is":[119],"compatible":[120],"with":[121],"We":[125],"also":[126],"discuss":[127],"some":[128],"applications.":[129]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2044011276","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-19T13:37:40.330483","created_date":"2016-06-24"}