Commits

Branch selector

 master

User selector

All users

All time

Commit History

Commits on Feb 9, 2016

• Bayesian version of Bradley-Terry model

  

  Takanori MAEHARA

  committed
  1b6369d

  Copy full SHA for 1b6369d

• Bayesian version of Bradley-Terry model

  

  Takanori MAEHARA

  committed
  2996db9

  Copy full SHA for 2996db9

Commits on Jan 28, 2016

• Rename WIP/simplex_method.cc to __WIP/simplex_method.cc

  

  Takanori MAEHARA

  committed
  3463b93

  Copy full SHA for 3463b93

• simplex_method

  

  Takanori MAEHARA

  committed
  fc8df4a

  Copy full SHA for fc8df4a

Commits on Jan 14, 2016

• Knapsack Problem (branch-and-bound with expanding core)

  

  Takanori MAEHARA

  committed
  0729e85

  Copy full SHA for 0729e85

Commits on Dec 31, 2015

• Persistent rope

  

  Takanori MAEHARA

  committed
  41a0d4c

  Copy full SHA for 41a0d4c

Commits on Dec 20, 2015

• Boolean matrix

  

  Takanori MAEHARA

  committed
  e483f91

  Copy full SHA for e483f91

Commits on Nov 28, 2015

• Fast reachability queries by interval list

  

  Takanori MAEHARA

  committed
  e97e09f

  Copy full SHA for e97e09f

Commits on Nov 21, 2015

• The 4th order Runge-Kutta ODE solver

  

  Takanori MAEHARA

  committed
  73fc704

  Copy full SHA for 73fc704

• Dormand-Prince ODE solver

  

  Takanori MAEHARA

  committed
  d9e120e

  Copy full SHA for d9e120e

• Dormand-Prince ODE solver

  

  Takanori MAEHARA

  committed
  ab2d7f9

  Copy full SHA for ab2d7f9

Commits on Nov 11, 2015

• Tarjan's offline least common ancestor

  

  Takanori MAEHARA

  committed
  955347c

  Copy full SHA for 955347c

• Least common ancestor by doubling

  

  Takanori MAEHARA

  committed
  608cae8

  Copy full SHA for 608cae8

• Least common ancestor by heavy-light decomposition

  

  Takanori MAEHARA

  committed
  bebb566

  Copy full SHA for bebb566

• Least common ancestor by euler tour + sparse table

  

  Takanori MAEHARA

  committed
  41bc0bb

  Copy full SHA for 41bc0bb

• Least common ancestor by euler tour + sparse table

  

  Takanori MAEHARA

  committed
  cdb1b73

  Copy full SHA for cdb1b73

Commits on Nov 8, 2015

• Rename misc/tick.cc to _misc/tick.cc

  

  Takanori MAEHARA

  committed
  5bb336d

  Copy full SHA for 5bb336d

• Rename misc/parse_args.hh to _misc/parse_args.hh

  

  Takanori MAEHARA

  committed
  7d20fc6

  Copy full SHA for 7d20fc6

• Rename misc/dictionary.cc to _misc/dictionary.cc

  

  Takanori MAEHARA

  committed
  fd44517

  Copy full SHA for fd44517

• Rename note/scc_comparison.cc to _note/scc_comparison.cc

  

  Takanori MAEHARA

  committed
  4df2c22

  Copy full SHA for 4df2c22

• Rename note/heuristic_search.md to _note/heuristic_search.md

  

  Takanori MAEHARA

  committed
  94d3aca

  Copy full SHA for 94d3aca

• Create lca_compare.cc

  

  Takanori MAEHARA

  committed
  fddd6d2

  Copy full SHA for fddd6d2

Commits on Nov 7, 2015

• Gabow's strongly connected components

  

  Takanori MAEHARA

  committed
  6aed55a

  Copy full SHA for 6aed55a

• Gabow's strongly connected components

  

  Takanori MAEHARA

  committed
  9d68a9d

  Copy full SHA for 9d68a9d

• Gabow's strongly connected components

  

  Takanori MAEHARA

  committed
  e933326

  Copy full SHA for e933326

• Tarjan's strongly connected components

  

  Takanori MAEHARA

  committed
  cb37b93

  Copy full SHA for cb37b93

• Kosaraju's strongly connected components

  

  Takanori MAEHARA

  committed
  77248c0

  Copy full SHA for 77248c0

• scc comparison

  

  Takanori MAEHARA

  committed
  068a714

  Copy full SHA for 068a714

• Transitive reduction of directed acyclic graph

  

  Takanori MAEHARA

  committed
  9af7a85

  Copy full SHA for 9af7a85

Commits on Nov 5, 2015

• Horowitz and Sahni's subset sum in O(n 2^{n/2}) time/space

  

  Takanori MAEHARA

  committed
  8df9b92

  Copy full SHA for 8df9b92

• Horowitz and Sahni's subset sum in O(n 2^{n/2}) time/space

  

  Takanori MAEHARA

  committed
  a5f2a89

  Copy full SHA for a5f2a89

Commits on Nov 3, 2015

• Radix heap

  

  Takanori MAEHARA

  committed
  5eba838

  Copy full SHA for 5eba838

Commits on Nov 2, 2015

• Bidirectional Dijkstra for single pair shortest path

  

  Takanori MAEHARA

  committed
  a554fcc

  Copy full SHA for a554fcc

• Bidirectional Dijkstra for single pair shortest path

  

  Takanori MAEHARA

  committed
  a163858

  Copy full SHA for a163858

Commits on Nov 1, 2015

• Update and rename search.md to heuristic_search.md

  

  Takanori MAEHARA

  committed
  fb092ec

  Copy full SHA for fb092ec

Pagination

Previous

Next