{"id":"https://openalex.org/W2007764776","doi":"https://doi.org/10.1017/s096354830800922x","title":"Generating All Sets With Bounded Unions","display_name":"Generating All Sets With Bounded Unions","publication_year":2008,"publication_date":"2008-07-08","ids":{"openalex":"https://openalex.org/W2007764776","doi":"https://doi.org/10.1017/s096354830800922x","mag":"2007764776"},"language":"en","primary_location":{"id":"doi:10.1017/s096354830800922x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s096354830800922x","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0711.2998","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108078314","display_name":"Yannick Frein","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210094718","display_name":"Laboratoire des Sciences pour la Conception, l'Optimisation et la Production","ror":"https://ror.org/00rv5x925","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210094718","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I177483745","display_name":"Universit\u00e9 Joseph Fourier","ror":"https://ror.org/02aj0kh94","country_code":"FR","type":"education","lineage":["https://openalex.org/I177483745"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"YANNICK FREIN","raw_affiliation_strings":["Laboratoire G-SCOP, INPG, UJF, CNRS, 46, avenue Felix Viallet, 38031 Grenoble Cedex, France (e-mail:","Laboratoire g-scop, inpg, ujf, cnrs, 46, avenue felix viallet, 38031 grenoble cedex, france (e-mail: yannick.frein.benjamin.leveque.andras.sebo@g-scop.inpg.fr)#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire G-SCOP, INPG, UJF, CNRS, 46, avenue Felix Viallet, 38031 Grenoble Cedex, France (e-mail:","institution_ids":["https://openalex.org/I177483745","https://openalex.org/I4210094718","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire g-scop, inpg, ujf, cnrs, 46, avenue felix viallet, 38031 grenoble cedex, france (e-mail: yannick.frein.benjamin.leveque.andras.sebo@g-scop.inpg.fr)#TAB#","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063411955","display_name":"Benjamin L\u00e9v\u00eaque","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094718","display_name":"Laboratoire des Sciences pour la Conception, l'Optimisation et la Production","ror":"https://ror.org/00rv5x925","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210094718","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I177483745","display_name":"Universit\u00e9 Joseph Fourier","ror":"https://ror.org/02aj0kh94","country_code":"FR","type":"education","lineage":["https://openalex.org/I177483745"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"BENJAMIN L\u00c9V\u00caQUE","raw_affiliation_strings":["Laboratoire G-SCOP, INPG, UJF, CNRS, 46, avenue Felix Viallet, 38031 Grenoble Cedex, France (e-mail:","Laboratoire g-scop, inpg, ujf, cnrs, 46, avenue felix viallet, 38031 grenoble cedex, france (e-mail: yannick.frein.benjamin.leveque.andras.sebo@g-scop.inpg.fr)#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire G-SCOP, INPG, UJF, CNRS, 46, avenue Felix Viallet, 38031 Grenoble Cedex, France (e-mail:","institution_ids":["https://openalex.org/I177483745","https://openalex.org/I4210094718","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire g-scop, inpg, ujf, cnrs, 46, avenue felix viallet, 38031 grenoble cedex, france (e-mail: yannick.frein.benjamin.leveque.andras.sebo@g-scop.inpg.fr)#TAB#","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109588085","display_name":"Andr\u00e1s Seb\u0151","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210094718","display_name":"Laboratoire des Sciences pour la Conception, l'Optimisation et la Production","ror":"https://ror.org/00rv5x925","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210094718","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I177483745","display_name":"Universit\u00e9 Joseph Fourier","ror":"https://ror.org/02aj0kh94","country_code":"FR","type":"education","lineage":["https://openalex.org/I177483745"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"ANDR\u00c1S SEB\u0150","raw_affiliation_strings":["Laboratoire G-SCOP, INPG, UJF, CNRS, 46, avenue Felix Viallet, 38031 Grenoble Cedex, France (e-mail:","Laboratoire g-scop, inpg, ujf, cnrs, 46, avenue felix viallet, 38031 grenoble cedex, france (e-mail: yannick.frein.benjamin.leveque.andras.sebo@g-scop.inpg.fr)#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire G-SCOP, INPG, UJF, CNRS, 46, avenue Felix Viallet, 38031 Grenoble Cedex, France (e-mail:","institution_ids":["https://openalex.org/I177483745","https://openalex.org/I4210094718","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire g-scop, inpg, ujf, cnrs, 46, avenue felix viallet, 38031 grenoble cedex, france (e-mail: yannick.frein.benjamin.leveque.andras.sebo@g-scop.inpg.fr)#TAB#","institution_ids":["https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108078314"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I177483745","https://openalex.org/I4210094718"],"apc_list":null,"apc_paid":null,"fwci":2.1052,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84629405,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"5","first_page":"641","last_page":"660"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9908999800682068,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9553999900817871,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/disjoint-sets","display_name":"Disjoint sets","score":0.8222675919532776},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7481823563575745},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6900801658630371},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6678535342216492},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6098468899726868},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5959123969078064},{"id":"https://openalex.org/keywords/disjoint-union","display_name":"Disjoint union (topology)","score":0.529825747013092},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39175334572792053}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.8222675919532776},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7481823563575745},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6900801658630371},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6678535342216492},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6098468899726868},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5959123969078064},{"id":"https://openalex.org/C7655956","wikidata":"https://www.wikidata.org/wiki/Q5282259","display_name":"Disjoint union (topology)","level":2,"score":0.529825747013092},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39175334572792053},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s096354830800922x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s096354830800922x","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:0711.2998","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0711.2998","pdf_url":"https://arxiv.org/pdf/0711.2998","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-00189041v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00189041","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorics, Probability and Computing, 2008, 17, pp.641-660. ⟨10.1017/S096354830800922X⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0711.2998","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0711.2998","pdf_url":"https://arxiv.org/pdf/0711.2998","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5699999928474426,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W788200807","https://openalex.org/W2004751842","https://openalex.org/W2011039300","https://openalex.org/W2126370145"],"related_works":["https://openalex.org/W2982468021","https://openalex.org/W1974317370","https://openalex.org/W55187247","https://openalex.org/W2058834578","https://openalex.org/W1891636518","https://openalex.org/W264408731","https://openalex.org/W2073363580","https://openalex.org/W411819533","https://openalex.org/W2067430117","https://openalex.org/W2004734763"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,6,53,59,62,66,82,101,104,131],"problem":[3,45,120],"of":[4,8,11,17,30,35,55,64,68,75,84,103,124,130,158],"minimizing":[5],"size":[7],"a":[9,27,48,110],"family":[10],"sets":[12,86],"such":[13],"that":[14,72],"every":[15,73],"subset":[16,74],"{1,.":[18,76],".":[19,77,162],".,":[20,78],"n":[21,40,79,125,144,150,159],"}":[22,80],"can":[23],"be":[24,116],"written":[25],"as":[26],"disjoint":[28],"union":[29,83],"at":[31,52],"most":[32],"k":[33,38,127,146,152,161],"members":[34],",":[36,145],"where":[37],"and":[39,92,97,126,128,154,160],"are":[41],"given":[42],"numbers.":[43],"This":[44],"originates":[46],"in":[47,87,138],"real-world":[49],"application":[50],"aiming":[51],"diversity":[54],"industrial":[56],"production.":[57],"At":[58],"same":[60],"time,":[61],"question":[63],"finding":[65],"minimum":[67],"|":[69,70],"so":[71],"is":[81,113],"two":[85],"was":[88],"asked":[89],"by":[90,95],"Erd\u0151s":[91],"studied":[93],"recently":[94],"F\u00fcredi":[96],"Katona":[98],"without":[99],"requiring":[100],"disjointness":[102,132],"sets.":[105],"A":[106],"simple":[107],"construction":[108],"providing":[109],"feasible":[111],"solution":[112],"conjectured":[114],"to":[115],"optimal":[117],"for":[118,121,148],"this":[119,136],"all":[122,142],"values":[123,157],"regardless":[129],"requirement;":[133],"we":[134],"prove":[135],"conjecture":[137],"special":[139],"cases":[140],"including":[141],"(":[143],")":[147],"which":[149],"\u22643":[151],"holds,":[153],"some":[155],"individual":[156]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2016-06-24T00:00:00"}