Source: STACS 2024 - 41st International Symposium on Theoretical Aspects of Computer Science ; https://hal.science/hal-04531675 ; STACS 2024 - 41st International Symposium on Theoretical Aspects of Computer

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي

Conference

First Order Logic and Twin-Width in Tournaments

Authors : Geniet, Colin; Thomassé, Stéphan;

Subjects: Tournaments; twin-width; first-order logicAmsterdam; Netherlands

Source: Leibniz International Proceedings in Informatics (LIPIcs) ; 31st Annual European Symposium on Algorithms (ESA 2023) ; https://hal.science/hal-04249625 ; 31st Annual European Symposium on Algorithms

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي

Report

( #» P 6 , triangle)-free digraphs have bounded dichromatic number

Authors : Aboulker, Pierre; Aubian, Guillaume; Charbit, Pierre ...

Subjects: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Source: https://hal.science/hal-03985871 ; 2023.

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي

Conference

Twin-width IV: ordered graphs and matrices

Authors : Bonnet, Édouard; Giocanti, Ugo; Ossona de Mendez, Patrice ...

Subjects: [INFO]Computer Science [cs]; [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]; [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]Rome; Italy

Source: STOC 2022 ; https://hal.science/hal-03714452 ; STOC 2022, Jun 2022, Rome, Italy

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي

Conference

Twin-width VI: the lens of contraction sequences

Authors : Bonnet, Édouard; Kim, Eun Jung; Reinald, Amadeus ...

Subjects: [INFO]Computer Science [cs]Alexandria; United States

Source: SODA 2022 ; https://hal.science/hal-03430581 ; SODA 2022, Jan 2022, Alexandria, United States

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي

Conference

Twin-width III: Max Independent Set, Min Dominating Set, and Coloring

Authors : Bonnet, Edouard; Geniet, Colin; Kim, Eun Jung ...

Subjects: [INFO]Computer Science [cs]Glasgow; United Kingdom

Source: 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021)https://hal.science/hal-0310757148th International Colloquium on Automata, Languages, and Programming

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي

Conference

Twin-width II: small classes

Authors : Bonnet, Edouard; Geniet, Colin; Kim, Eun Jung ...

Subjects: [INFO]Computer Science [cs]Alexandria; United States

Source: ACM-SIAM Symposium on Discrete Algorithms (SODA21) ; https://hal.science/hal-03107577 ; ACM-SIAM Symposium on Discrete Algorithms (SODA21), Jan 2021, Alexandria, United States

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي

Conference

Twin-width and polynomial kernels

Authors : Bonnet, Édouard; Kim, Eun Jung; Reinald, Amadeus ...

Subjects: Twin-width; kernelization; Dominating SetLisbon; Portugal

Source: IPEC 2021 ; https://hal.science/hal-03430542 ; IPEC 2021, Sep 2021, Lisbon, Portugal

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي

Conference

Testing Balanced Splitting Cycles in Complete Triangulations

Authors : Despré, Vincent; Rao, Michaël; Thomassé, Stéphan ...

Subjects: Computational topology; embedded graphs; randomized algorithmSaskatchewan/OnlineSaskatchewan/Online, Canada

Source: Canadian Conference on Computational Geometry (CCCG 2020) ; https://hal.science/hal-03059811 ; Canadian Conference on Computational Geometry (CCCG 2020), Aug 2020, Saskatchewan/Online, Canada.

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي

Conference

Twin-width I: tractable FO model checking

Authors : Bonnet, Edouard; Kim, Eun Jung; Thomassé, Stéphan ...

Subjects: [INFO]Computer Science [cs]online; United States

Source: FOCS 2020 ; https://hal.science/hal-03107581 ; FOCS 2020, Nov 2020, online, United States

تفاصيل العنوان

اقرأ أكثر حفظ في قائمتي