SIAM Journal on Computing, 0097-5397

Tidskrift

Fler filtreringsmöjligheter
  1. 2020
  2. Supercritical space-width trade-offs for resolution

    Christoph Berkholz & Jakob Nordström, 2020, I: SIAM Journal on Computing. 49, 1, s. 98-118 21 s.

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  3. 2019
  4. Shortest two disjoint paths in polynomial time

    Andreas Björklund & Thore Husfeldt, 2019 nov 19, I: SIAM Journal on Computing. 48, 6, s. 1698-1710 13 s.

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  5. 2015
  6. Space complexity in polynomial calculus

    Yuval Filmus, Massimo Lauria, Jakob Nordström, Noga Ron-Zewi & Neil Thapen, 2015, I: SIAM Journal on Computing. 44, 4, s. 1119-1153 35 s.

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  7. 2014
  8. Determinant Sums for Undirected Hamiltonicity

    Andreas Björklund, 2014, I: SIAM Journal on Computing. 43, 1, s. 280-299

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  9. 2012
  10. The complexity of inferring a minimally resolved phylogenetic supertree

    Jesper Jansson, Richard S. Lemence & Andrzej Lingas, 2012, I: SIAM Journal on Computing. 41, 1, s. 272-291

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  11. 2009
  12. Finding a heaviest vertex-weighted triangle is not harder than matrix multiplication

    Artur Czumaj & Andrzej Lingas, 2009, I: SIAM Journal on Computing. 39, 2, s. 431-444

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  13. Narrow proofs may be spacious: Separating space and width in resolution

    Jakob Nordström, 2009, I: SIAM Journal on Computing. 39, 1, s. 59-121 63 s.

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  14. Set partitioning via inclusion-exclusion

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

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  15. 2005
  16. Polynomial time approximation schemes for max-bisection on planar and geometric graphs

    K Jansen, M Karpinski, Andrzej Lingas & E Seidel, 2005, I: SIAM Journal on Computing. 35, 1, s. 110-119

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  17. 2003
  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. New lower bound techniques for dynamic partial sums and related problems

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

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

  20. 2002
  21. Fast greedy algorithms for constructing sparse geometric spanners

    J Gudmundsson, Christos Levcopoulos & G Narasimhan, 2002, I: SIAM Journal on Computing. 31, 5, s. 1479-1500

    Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift