Twin-width IV: ordered graphs and matrices

Article Properties
  • Language
    English
  • DOI (url)
    10.1145/3651151
  • Publication Date
    2024/03/11
  • Journal
    Journal of the ACM
  • Indian UGC (journal)
  • Refrences
    44
  • Édouard Bonnet ENS de Lyon, LIP UMR5668, Lyon, France
  • Ugo Giocanti ENS de Lyon, LIP UMR5668, Lyon, France
  • Patrice Ossona de Mendez CAMS CNRS UMR 8557, Paris, France and Charles University, Praha, Czech Republic
  • Pierre Simon UC Berkeley, Berkeley, USA
  • Stéphan Thomassé ENS de Lyon, LIP UMR5668, Lyon, France
  • Szymon Toruńczyk University of Warsaw, Warsaw, Poland
Abstract
Cite
Bonnet, Édouard, et al. “Twin-Width IV: Ordered Graphs and Matrices”. Journal of the ACM, 2024, https://doi.org/10.1145/3651151.
Bonnet, Édouard, Giocanti, U., Ossona de Mendez, P., Simon, P., Thomassé, S., & Toruńczyk, S. (2024). Twin-width IV: ordered graphs and matrices. Journal of the ACM. https://doi.org/10.1145/3651151
Bonnet, Édouard, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, and Szymon Toruńczyk. “Twin-Width IV: Ordered Graphs and Matrices”. Journal of the ACM, 2024. https://doi.org/10.1145/3651151.
Bonnet Édouard, Giocanti U, Ossona de Mendez P, Simon P, Thomassé S, Toruńczyk S. Twin-width IV: ordered graphs and matrices. Journal of the ACM. 2024;.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Science
Science (General)
Cybernetics
Information theory
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
On Growth Rates of Permutations, Set Partitions, Ordered Graphs and Other Objects 2008
Recovering Sparse Graphs. In 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018
First-Order Queries on Finite Abelian Groups. In 24th EACSL Annual Conference on Computer Science Logic (CSL 2015
First Conference of the Centre for Discrete Mathematics and Theoretical Computer Science, DMTCS 1996
Baldwin and Saharon Shelah 1985