Thore Husfeldt

Professor
Fler filtreringsmöjligheter
  1. Artikel i vetenskaplig tidskrift
  2. Computing the permanent modulo a prime power

    Andreas Björklund, Thore Husfeldt & Lyckberg, I., 2017 sep 1, I : Information Processing Letters. 125, s. 20-25 6 s.

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  3. Guest Editorial: Special Issue on Parameterized and Exact Computation

    Thore Husfeldt & Kanj, I., 2017 sep 1, I : Algorithmica. 79, 1, s. 1-2 2 s.

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  4. Narrow sieves for parameterized paths and packings

    Andreas Björklund, Thore Husfeldt, Kaski, P. & Koivisto, M., 2017 aug, I : Journal of Computer and System Sciences. 87, s. 119-139

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  5. Exponential Time Complexity of the Permanent and the Tutte Polynomial

    Dell, H., Thore Husfeldt, Marx, D., Taslaman, N. & Wahlén, M., 2014, I : ACM Transactions on Algorithms. 10, 4, s. 21

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  6. Exponential Algorithms: Algorithms and Complexity Beyond Polynomial Time

    Thore Husfeldt, Paturi, R., Sorkin, G. B. & Williams, R., 2013, I : Dagstuhl Reports. 3, 8, s. 40-72

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  7. The Traveling Salesman Problem in Bounded Degree Graphs

    Andreas Björklund, Thore Husfeldt, Kaski, P. & Koivisto, M., 2012, I : ACM Transactions on Algorithms. 8, 2, s. 18

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  8. Covering and packing in linear space

    Andreas Björklund, Thore Husfeldt, Petteri, K. & Mikko, K., 2011, I : Information Processing Letters. 111, 21–22, s. 1033-1036

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  9. Evaluation of permanents in rings and semirings

    Andreas Björklund, Thore Husfeldt, Kaski, P. & Koiviso, M., 2010, I : Information Processing Letters. 110, 20, s. 867-870

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  10. Trimmed moebius inversion and graphs of bounded degree

    Andreas Björklund, Thore Husfeldt, Kaski, P. & Koivisto, M., 2010, I : Theory of Computing Systems. 47, s. 637-654

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  11. Narrow sieves for parameterized paths and packings

    Andreas Björklund, Thore Husfeldt, Petteri, K. & Mikko, K., 2010, (Unpublished) I : Computing Research Repository. abs/1007.1161

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  12. Set partitioning via inclusion-exclusion

    Andreas Björklund, Thore Husfeldt & Koivisto, M., 2009, I : SIAM Journal on Computing. 39, 2, s. 546-563

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  13. Exact algorithms for exact satisfiability and number of perfect matchings

    Andreas Björklund & Thore Husfeldt, 2008, I : Algorithmica. 52, 2, s. 226-249

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  14. Black box for constant-time insertion in priority queues

    Alstrup, S., Thore Husfeldt, Rauhe, T. & Thorup, M., 2005, I : ACM Transactions on Algorithms. 1, 1, s. 102-106

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  15. Dynamic nested brackets

    Alstrup, S., Thore Husfeldt & Rauhe, T., 2004, I : Information and Computation. 193, 2, s. 75-83

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  16. Approximating longest directed paths and cycles

    Andreas Björklund, Thore Husfeldt & Khanna, S., 2004, I : Lecture Notes in Computer Science. 3142, s. 222-233

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  17. New lower bound techniques for dynamic partial sums and related problems

    Thore Husfeldt & Rauhe, T., 2003, I : SIAM Journal on Computing. 32, 3, s. 736-753

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  18. Finding a path of superlogarithmic length

    Andreas Björklund & Thore Husfeldt, 2003, I : SIAM Journal on Computing. 32, 6, s. 1395-1402

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  19. Lower bounds for approximate polygon decomposition and minimum gap

    Gudmundsson, J., Thore Husfeldt & Christos Levcopoulos, 2002, I : Information Processing Letters. 81, 3, s. 137-141

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  20. Kapitel samlingsverk
  21. Graph colouring algorithms

    Thore Husfeldt, 2015, Topics in Chromatic Graph Theory. Lowell B., B. & Robin J., W. (red.). Cambridge University Press, s. 277-303

    Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKapitel samlingsverk

  22. Exact graph coloring using inclusion–exclusion

    Andreas Björklund & Thore Husfeldt, 2008, Encyclopedia of Algorithms. Kao, M-Y. (red.). Springer, s. 289-290

    Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKapitel samlingsverk

  23. Konferenspaper i proceeding
  24. Multivariate Analysis of Orthogonal Range Searching and Graph Distances

    Bringmann, K., Thore Husfeldt & Magnusson, M., 2019 feb 6, 13th International Symposium on Parameterized and Exact Computation, IPEC 2018: August 20-24, 2018, Helsinki, Finland. Paul, C. & Philipczuk, M. (red.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 115. s. 1–13 13 s. 4. (LIPIcs; vol. 115).

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

  25. Extensor-Coding

    Brand, C., Dell, H. & Thore Husfeldt, 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery (ACM), s. 535-544 10 s.

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

  26. Counting Connected Subgraphs with Maximum-Degree-Aware Sieving

    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

  27. Counting Shortest Two Disjoint Paths in Cubic Planar Graphs with an NC Algorithm

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

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

  28. Computing Graph Distances Parameterized by Treewidth and Diameter

    Thore Husfeldt, 2017 jan 31, 11th International Symposium on Parameterized and Exact Computation (IPEC 2016). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 63. s. 1–11 11 s. 16. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 63).

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

Föregående 1 2 Nästa