wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

fine_grained_complexity_problems (365B)

      1 # Fine grained complexity problems
      2 
      3 - [orthogonal_vectors]
      4 - [omv]
      5 - [set_disjointness]
      6 - [3sum]
      7 - [all_pairs_shortest_path]
      8 - [boolean_matrix_multiplication]
      9   - [sparse_boolean_matrix_multiplication]
     10 - [vutd]
     11 - [zero_clique]
     12 - [triangle_detection] / [sparse_triangle]
     13 - [hyperclique] / [sparse_hyperclique]
     14 
     15 Up: [fine_grained_complexity], [computational_problem]