Главная
Study mode:
on
1
Introduction
2
Trigraphs
3
contraction sequence
4
something more
5
unit interval
6
ktman graphs
7
Hamiltonian path
8
Bounded Twin
9
Graph Formula Checking
10
Interpretations
11
Magnetic stability
12
FO model checking
13
Dynamic programming
Description:
Explore a 24-minute IEEE conference talk on twin-width and its applications in tractable first-order model checking. Delve into concepts such as trigraphs, contraction sequences, unit intervals, and ktman graphs. Learn about Hamiltonian paths, bounded twin-width graph formula checking, and interpretations. Discover the role of magnetic stability in FO model checking and understand the dynamic programming approach used in this context. Gain insights from authors Idouard Bonnet, Eun Jung Kim, Stiphan Thomassi, and Rimi Watrigant from LIP, ENS Lyon, and LAMSADE, Paris-Dauphine University.

Twin-width I - Tractable FO Model Checking

IEEE
Add to list
0:00 / 0:00