乐胖代购免代理版

{"id":"https://openalex.org/W3167034228","doi":"https://doi.org/10.1137/19m1299128","title":"From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces","display_name":"From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3167034228","doi":"https://doi.org/10.1137/19m1299128","mag":"3167034228"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1299128","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_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":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol151-itcs2020/LIPIcs.ITCS.2020.8/LIPIcs.ITCS.2020.8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082638698","display_name":"Xiaohui Bei","orcid":"https://orcid.org/0000-0002-0870-5019"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU","CN","SG"],"is_corresponding":false,"raw_author_name":"Xiaohui Bei","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Australia","Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003095336","display_name":"Shiteng Chen","orcid":"https://orcid.org/0000-0002-0658-628X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU","CN","SG"],"is_corresponding":false,"raw_author_name":"Shiteng Chen","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Australia","Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081435269","display_name":"Ji Guan","orcid":"https://orcid.org/0000-0002-3490-0029"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU","CN","SG"],"is_corresponding":false,"raw_author_name":"Ji Guan","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Australia","Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054605479","display_name":"Youming Qiao","orcid":"https://orcid.org/0000-0003-4334-1449"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU","CN","SG"],"is_corresponding":false,"raw_author_name":"Youming Qiao","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Australia","Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000241520","display_name":"Xiaoming Sun","orcid":"https://orcid.org/0000-0002-0281-1670"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU","CN","SG"],"is_corresponding":false,"raw_author_name":"Xiaoming Sun","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Australia","Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.529,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":5,"citation_normalized_percentile":{"value":0.769905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":78,"max":81},"biblio":{"volume":"50","issue":"3","first_page":"924","last_page":"971"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997,"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.9997,"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.9996,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9994,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/maximal-independent-set","display_name":"Maximal independent set","score":0.5919071}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.80899036},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6694062},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.5919071},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5319239},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.507906},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4876081},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.364586},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2163279},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.15613303}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1299128","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_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},{"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2020.8","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol151-itcs2020/LIPIcs.ITCS.2020.8/LIPIcs.ITCS.2020.8.pdf","source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":["Schloss Dagstuhl \u2013 Leibniz Center for Informatics"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10453/148878","pdf_url":"https://opus.lib.uts.edu.au/bitstream/10453/148878/2/LIPIcs-ITCS-2020-8.pdf","source":{"id":"https://openalex.org/S4306401629","display_name":"Open Publications Of UTS Scholars (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":["University of Technology Sydney"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2020.8","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol151-itcs2020/LIPIcs.ITCS.2020.8/LIPIcs.ITCS.2020.8.pdf","source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":["Schloss Dagstuhl \u2013 Leibniz Center for Informatics"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61702489"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61832015"},{"funder":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council","award_id":"DECRA DE150100720"}],"datasets":[],"versions":[],"referenced_works_count":77,"referenced_works":["https://openalex.org/W1666394328","https://openalex.org/W1781417686","https://openalex.org/W1905051757","https://openalex.org/W1964504124","https://openalex.org/W1966991151","https://openalex.org/W1967069465","https://openalex.org/W1967971164","https://openalex.org/W1969557621","https://openalex.org/W1977706735","https://openalex.org/W1979412257","https://openalex.org/W1985012506","https://openalex.org/W1985061810","https://openalex.org/W1985413993","https://openalex.org/W1987631685","https://openalex.org/W1988642505","https://openalex.org/W1990283121","https://openalex.org/W1991813962","https://openalex.org/W2006114752","https://openalex.org/W2007200873","https://openalex.org/W2007940874","https://openalex.org/W2009819193","https://openalex.org/W2011170321","https://openalex.org/W2013568176","https://openalex.org/W2015332959","https://openalex.org/W2015540166","https://openalex.org/W2015555828","https://openalex.org/W2026036943","https://openalex.org/W2031385132","https://openalex.org/W2034592750","https://openalex.org/W2055472648","https://openalex.org/W2055940287","https://openalex.org/W2057753596","https://openalex.org/W2063292248","https://openalex.org/W2064232744","https://openalex.org/W2068243918","https://openalex.org/W2072903686","https://openalex.org/W2073034188","https://openalex.org/W2073595705","https://openalex.org/W2074359677","https://openalex.org/W2076795871","https://openalex.org/W2078637176","https://openalex.org/W2079460463","https://openalex.org/W2079722433","https://openalex.org/W2080132708","https://openalex.org/W2082002555","https://openalex.org/W2085236919","https://openalex.org/W2086416553","https://openalex.org/W2087392392","https://openalex.org/W2089417393","https://openalex.org/W2093776691","https://openalex.org/W2094752431","https://openalex.org/W2112046594","https://openalex.org/W2122639972","https://openalex.org/W2124240997","https://openalex.org/W2160030737","https://openalex.org/W2200115418","https://openalex.org/W2326898909","https://openalex.org/W2329328639","https://openalex.org/W2396964413","https://openalex.org/W2399980850","https://openalex.org/W2409645877","https://openalex.org/W2610479830","https://openalex.org/W2610680804","https://openalex.org/W2610729871","https://openalex.org/W2763302490","https://openalex.org/W2787337287","https://openalex.org/W2942921829","https://openalex.org/W2962732920","https://openalex.org/W2962745033","https://openalex.org/W2962789909","https://openalex.org/W2962817959","https://openalex.org/W2963597942","https://openalex.org/W2963989485","https://openalex.org/W3098943549","https://openalex.org/W3103419625","https://openalex.org/W3104123394","https://openalex.org/W3160627641"],"related_works":["https://openalex.org/W4283803822","https://openalex.org/W3199257895","https://openalex.org/W2963009577","https://openalex.org/W2903402681","https://openalex.org/W2788975631","https://openalex.org/W2063494850","https://openalex.org/W2029336174","https://openalex.org/W1994963913","https://openalex.org/W1966320878","https://openalex.org/W1555816812"],"abstract_inverted_index":{"In":[0,71],"the":[1,14,39,43,76,88,122,128,134,140,173,186,196,203,206,210,244],"1970s,":[2],"Lov\u00e1sz":[3],"built":[4],"a":[5,35,238],"bridge":[6,80],"between":[7,28,81,205,219],"graphs":[8,30,82],"and":[9,31,61,83,93,106,115,127,139,151,156,165,181,202,209,222,232,235],"alternating":[10,84,100],"matrix":[11,32,85,101],"spaces,":[12,86],"in":[13,38,87,99,112,243],"context":[15,89,245],"of":[16,20,42,52,90,198,240,246],"perfect":[17],"matchings":[18],"[Proceedings":[19],"FCT,":[21],"1979,":[22],"pp.":[23,55,69],"565--574].":[24],"A":[25],"similar":[26],"connection":[27],"bipartite":[29,179],"spaces":[33,102,105,164],"plays":[34],"key":[36],"role":[37],"recent":[40],"resolutions":[41],"noncommutative":[44],"rank":[45],"problem":[46,126,131,138,177],"[A.":[47],"Garg":[48],"et":[49],"al.,":[50],"Proceedings":[51],"FOCS,":[53],"2016,":[54],"109--117;":[56],"G.":[57],"Ivanyos,":[58],"Y.":[59],"Qiao,":[60],"K.":[62],"V.":[63],"Subrahmanyam,":[64],"Comput.":[65],"Complexity,":[66],"26":[67],"(2017),":[68],"717--763].":[70],"this":[72],"paper,":[73],"we":[74,146,236,251],"lay":[75],"foundation":[77],"for":[78,162,178,185,256],"another":[79],"independent":[91,124,154,175,200],"sets":[92,155],"vertex":[94,129,157],"colorings.":[95],"The":[96],"corresponding":[97],"structures":[98,111,242],"are":[103],"isotropic":[104,107,136,141,163],"decompositions,":[108],"both":[109],"useful":[110],"group":[113,230],"theory":[114,221,231],"manifold":[116,233],"theory.":[117,249],"We":[118],"first":[119],"show":[120,147],"that":[121,148],"maximum":[123,135,174,207],"set":[125,176],"$c$-coloring":[130],"reduce":[132],"to":[133,216,229],"space":[137],"$c$-decomposition":[142],"problem,":[143],"respectively.":[144],"Next,":[145],"several":[149,253],"topics":[150],"results":[152,225],"about":[153],"colorings":[158],"have":[159,226],"natural":[160],"correspondences":[161],"decompositions.":[166],"These":[167,213],"include":[168],"algorithmic":[169],"problems,":[170],"such":[171,194],"as":[172,189,191,195],"graphs,":[180],"exact":[182],"exponential-time":[183],"algorithms":[184],"chromatic":[187,211],"number,":[188],"well":[190],"mathematical":[192],"questions,":[193],"number":[197],"maximal":[199],"sets,":[201],"relation":[204],"degree":[208],"number.":[212],"connections":[214],"lead":[215],"new":[217],"interactions":[218],"graph":[220],"algebra.":[223],"Some":[224],"concrete":[227],"applications":[228],"theory,":[234],"initiate":[237],"variant":[239],"these":[241],"quantum":[247],"information":[248],"Finally,":[250],"propose":[252],"open":[254],"questions":[255],"further":[257],"exploration.":[258]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3167034228","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-01-02T07:14:37.923874","created_date":"2021-06-22"}