RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ

Зап. научн. сем. ПОМИ, 2004, том 316, страницы 111–128 (Mi znsl728)

Автоматические доказательства верхних оценок на время работы алгоритмов расщепления
А. С. Куликов, С. С. Федин

Эта публикация цитируется в следующих статьяx:
  1. Falk Hüffner, Encyclopedia of Algorithms, 2016, 162  crossref
  2. В. В. Быкова, “Об асимптотике решений рекуррентных соотношений в анализе алгоритмов расщепления для пропозициональной выполнимости”, ПДМ. Приложение, 2013, № 6, 112–116  mathnet
  3. В. В. Быкова, “Об асимптотике решений рекуррентных соотношений специального вида и технике Кульмана–Люкхардта”, ПДМ, 2013, № 4(22), 56–66  mathnet
  4. А. С. Куликов, К. Куцков, “Новые верхние оценки для задачи максимальной выполнимости”, Дискрет. матем., 21:1 (2009), 139–157  mathnet  crossref  mathscinet  elib; A. S. Kulikov, K. Kutskov, “New upper bounds for the problem of maximal satisfiability”, Discrete Math. Appl., 19:2 (2009), 155–172  crossref
  5. Hueffner F., Niedermeier R., Wernicke S., “Techniques for practical fixed-parameter algorithms”, Computer Journal, 51:1 (2008), 7–25  crossref  isi
  6. Ryan Williams, “Applying practice to theory”, SIGACT News, 39:4 (2008), 37  crossref
  7. Federico Della Croce, Vangelis Th. Paschos, “Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems”, Oper Res Int J, 8:3 (2008), 235  crossref
  8. Falk Hüffner, Encyclopedia of Algorithms, 2008, 78  crossref
  9. Federico Della Croce, Bruno Escoffier, Marcin Kamiński, Vangelis Th. Paschos, Combinatorial Optimization and Theoretical Computer Science, 2008, 203  crossref
  10. Kojevnikov A., Kulikov A.S., “A New Approach to Proving Upper Bounds for MAX-2-SAT”, Proceedings of the Seventheenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006, 11–17  crossref  mathscinet  zmath  isi
  11. Kulikov A.S., “Automated generation of simplification rules for SAT and MAXSAT”, Theory and Applications of Satisfiability Testing, Proceedings, Lecture Notes in Computer Science, 3569, 2005, 430–436  crossref  zmath  isi


© МИАН, 2025