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, Lokshtanov, D., Saurabh, S. & Zehavi, M., 2019 jul 1, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 132. 24

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

Andreas Björklund, Kaski, P. & Williams, R., 2019 jul 1, 46th International Colloquium on Automata, Languages, and Programming: ICALP 2019. Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 132. s. 26:1-26:13 26. (Leibniz International Proceedings in Informatics (LIPIcs)).

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

Andreas Björklund & Williams, R., 2019 jul, 46th International Colloquium on Automata, Languages, and Programming: ICALP 2019. Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 132. s. 25:1–25:14 14 s. 25. (Leibniz International Proceedings in Informatics (LIPIcs)).

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

Visa alla (58)