{"id":"https://openalex.org/W1972056074","doi":"https://doi.org/10.1007/s10878-010-9295-9","title":"Resource-sharing systems and hypergraph colorings","display_name":"Resource-sharing systems and hypergraph colorings","publication_year":2010,"publication_date":"2010-02-11","ids":{"openalex":"https://openalex.org/W1972056074","doi":"https://doi.org/10.1007/s10878-010-9295-9","mag":"1972056074"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-010-9295-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9295-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"type":"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/A5037609245","display_name":"Wu-Hsiung Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Wu-Hsiung Lin","raw_affiliation_strings":["Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","Department of Mathematics, National Taiwan University, Taipei, Taiwan 10617#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, Taiwan 10617#TAB#","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002508116","display_name":"Gerard J. Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119858","display_name":"National Center for Theoretical Sciences","ror":"https://ror.org/02mfp0b67","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210119858"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Gerard J. Chang","raw_affiliation_strings":["Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","Institute for Mathematical Sciences, National Taiwan University, Taipei, 10617, Taiwan","National Center for Theoretical Sciences, Taipei Office, Taipei, Taiwan","Department of Mathematics, National Taiwan University, Taipei, Taiwan 10617 and Institute for Mathematical Sciences, National Taiwan University, Taipei, Taiwan 10617 and National Center for Theore "],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Institute for Mathematical Sciences, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Center for Theoretical Sciences, Taipei Office, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210119858"]},{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, Taiwan 10617 and Institute for Mathematical Sciences, National Taiwan University, Taipei, Taiwan 10617 and National Center for Theore ","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5037609245"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07086908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"4","first_page":"499","last_page":"508"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9991000294685364,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9991000294685364,"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.9962999820709229,"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/T12288","display_name":"Optimization and Search Problems","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.9010935425758362},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6664520502090454},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6052570939064026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.579093337059021},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.5780167579650879},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5102090835571289},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4959605634212494},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.48119956254959106},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4132625460624695},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37300601601600647},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32899561524391174},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11486777663230896}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9010935425758362},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6664520502090454},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6052570939064026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.579093337059021},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5780167579650879},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5102090835571289},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4959605634212494},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.48119956254959106},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4132625460624695},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37300601601600647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32899561524391174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11486777663230896},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-010-9295-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9295-9","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:22:y:2011:i:4:d:10.1007_s10878-010-9295-9","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-010-9295-9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.41999998688697815,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W18476074","https://openalex.org/W50285862","https://openalex.org/W1526979981","https://openalex.org/W1530753374","https://openalex.org/W1980962492","https://openalex.org/W2011120948","https://openalex.org/W2015635736","https://openalex.org/W2023012701","https://openalex.org/W2026317686","https://openalex.org/W2040279441","https://openalex.org/W2040806866","https://openalex.org/W2061299446","https://openalex.org/W2072754757","https://openalex.org/W2075480893","https://openalex.org/W2093167710","https://openalex.org/W2105664651","https://openalex.org/W2130738665","https://openalex.org/W3105705986","https://openalex.org/W4237970067","https://openalex.org/W4245278569","https://openalex.org/W4246110625"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W1630514295","https://openalex.org/W1537073411","https://openalex.org/W2963081352","https://openalex.org/W1988533413","https://openalex.org/W1524556636","https://openalex.org/W3127534791","https://openalex.org/W2950817880"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}