2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 
Сообщение13.01.2006, 00:25 
Аватара пользователя
:evil:
Рекурсия помнит, где мы остановились добавляя/удаляя.

 
 
 
 
Сообщение13.01.2006, 00:44 
Аватара пользователя
Могу порекомендовать QUALEX-MS: QUick ALmost EXact maximum weight clique/independent set solver is based now on a generalization of Motzkin-Straus quadratic programming formulation. [...] The complexity of the QUALEX-MS algorithm is O(n^3) (where n is the number of vertices). An enumerative test evidences that QUALEX-MS is always exact up to 10-vertex graphs inclusive at least.

 
 
 [ Сообщений: 17 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group