Travelled to:
1 × Iceland
1 × Latvia
1 × Spain
1 × USA
Collaborated with:
P.Heggernes F.V.Fomin H.Fernau P.A.Golovach D.Kratsch C.Paul J.A.Telle
Talks about:
edg (2) combinator (1) treewidth (1) multivari (1) increment (1) algorithm (1) polynomi (1) problem (1) complet (1) analysi (1)
Person: Yngve Villanger
DBLP: Villanger:Yngve
Contributed to:
Wrote 4 papers:
- ICALP-v1-2013-GolovachHKV #algorithm #incremental #polynomial #set
- An Incremental Polynomial Time Algorithm to Enumerate All Minimal Edge Dominating Sets (PAG, PH, DK, YV), pp. 485–496.
- LATA-2013-FernauHV #analysis #automaton #multi #problem
- A Multivariate Analysis of Some DFA Problems (HF, PH, YV), pp. 275–286.
- ICALP-A-2008-FominV #combinator
- Treewidth Computation and Extremal Combinatorics (FVF, YV), pp. 210–221.
- STOC-2007-HeggernesPTV
- Interval completion with few edges (PH, CP, JAT, YV), pp. 374–381.