Andreas Björklund

Forskare

Forskningsområden

Ämnesklassifikation (UKÄ)

  • Datavetenskap (datalogi)

Forskning

Jag forskar på värstafallsalgoritmer för beräkningssvåra kombinatoriska problem, t.e.x, att avgöra Hamiltonicitet och det kromatiska färgtalet i grafer, men också mer generella problem som satisfierbarhet av system av polynomiella ekvationer.

Senaste forskningsoutput

Andreas Björklund, Kaski, P. & Williams, R., 2018 sep 18, I : Algorithmica.

Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

Andreas Björklund, Kaski, P. & Williams, R., 2018 feb 1, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 89.

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceeding

Andreas Björklund, Thore Husfeldt, Kaski, P. & Koivisto, M., 2018, 29th International Symposium on Algorithms and Computation (ISAAC 2018). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, s. 17:1-17:12

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceeding

Visa alla (54)