JakubGajarský

Name: Jaiung Jun (전재웅), The Hall algebra of the category of matroids
Start: 2019-12-26T16:30:00+09:00
End: 2019-12-26T17:30:00+09:00
Location: Room 1401, Bldg. E6-1, KAIST

S	M	T	W	T	F	S
0 events 1 0 events, 1	0 events 2 0 events, 2	0 events 3 0 events, 3	0 events 4 0 events, 4	0 events 5 0 events, 5	0 events 6 0 events, 6	0 events 7 0 events, 7
0 events 8 0 events, 8	0 events 9 0 events, 9	1 event 10 1 event, 10 4:30 PM - 5:30 PM Jakub Gajarský, First-order interpretations of bounded expansion classes Tuesday, December 10, 2019 @ 4:30 PM - 5:30 PM KST Jakub Gajarský, First-order interpretations of bounded expansion classes The notion of bounded expansion captures uniform sparsity of graph classes and renders various algorithmic problems that are hard in general tractable. In particular, the model-checking problem for first-order logic is fixed-parameter tractable over such graph classes. With the aim of generalizing such results to dense graphs, we introduce classes of graphs with structurally bounded expansion, defined as first-order interpretations of … Continue Reading	0 events 11 0 events, 11	0 events 12 0 events, 12	0 events 13 0 events, 13	0 events 14 0 events, 14
0 events 15 0 events, 15	0 events 16 0 events, 16	0 events 17 0 events, 17	0 events 18 0 events, 18	0 events 19 0 events, 19	0 events 20 0 events, 20	0 events 21 0 events, 21
0 events 22 0 events, 22	0 events 23 0 events, 23	0 events 24 0 events, 24	0 events 25 0 events, 25	0 events 26 0 events, 26	0 events 27 0 events, 27	0 events 28 0 events, 28
0 events 29 0 events, 29	0 events 30 0 events, 30	0 events 31 0 events, 31

There are no events on this day.

December 10 Tuesday

Tuesday, December 10, 2019 @ 4:30 PM - 5:30 PM KST

Jakub Gajarský, First-order interpretations of bounded expansion classes

There are no events on this day.

DIMAG on YouTube

We use YouTube Live to broadcast seminar talks live if the speaker agrees.

Calendar of Events

Jakub Gajarský, First-order interpretations of bounded expansion classes