Loading [MathJax]/jax/output/SVG/config.js
Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Математические заметки, 1969, том 6, выпуск 3, страницы 309–319 (Mi mzm6937)  
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

О максимальной длине цепи в единичном $n$-мерном кубе

А. А. Евдокимов

Институт математики им. С. Л. Соболева Сибирского отделения АН СССР
PDF полного текста (909 kB) Список цитирования (9)
Аннотация: Построена цепь в единичном $n$-мерном кубе длины $\mathrm{const}\cdot2^n$. Тем самым установлен порядок максимальной длины цепи. Библ. 10 назв.
Поступило: 23.09.1968
Англоязычная версия:
Mathematical Notes, 1969, Volume 6, Issue 3, Pages 642–648
DOI: https://doi.org/10.1007/BF01119684
Реферативные базы данных:
УДК: 51.01.16
Образец цитирования: А. А. Евдокимов, “О максимальной длине цепи в единичном $n$-мерном кубе”, Матем. заметки, 6:3 (1969), 309–319; Math. Notes, 6:3 (1969), 642–648
Цитирование в формате AMSBIB
\RBibitem{Evd69}
\by А.~А.~Евдокимов
\paper О~максимальной длине цепи в~единичном $n$-мерном кубе
\jour Матем. заметки
\yr 1969
\vol 6
\issue 3
\pages 309--319
\mathnet{http://mi.mathnet.ru/mzm6937}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=254738}
\zmath{https://zbmath.org/?q=an:0216.55802}
\transl
\jour Math. Notes
\yr 1969
\vol 6
\issue 3
\pages 642--648
\crossref{https://doi.org/10.1007/BF01119684}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm6937
  • https://www.mathnet.ru/rus/mzm/v6/i3/p309
    • Эта публикация цитируется в следующих 9 статьяx:
    1. И. С. Быков, “2-Факторы без близких рёбер в $n$-мерном кубе”, Дискретн. анализ и исслед. опер., 26:3 (2019), 5–26  mathnet  crossref; I. S. Bykov, “$2$-Factors without close edges in the $n$-dimensional cube”, J. Appl. Industr. Math., 13:3 (2019), 405–417  crossref
    2. И. П. Чухров, “О сложности минимизации квазициклических булевых функций”, Дискретн. анализ и исслед. опер., 25:3 (2018), 126–151  mathnet  crossref  elib; I. P. Chukhrov, “On the complexity of minimizing quasicyclic Boolean functions”, J. Appl. Industr. Math., 12:3 (2018), 426–441  crossref
    3. Aaron D. Jaggard, Neil Lutz, Michael Schapira, Rebecca N. Wright, “Dynamics at the Boundary of Game Theory and Distributed Computing”, ACM Trans. Econ. Comput., 5:3 (2017), 1  crossref
    4. А. А. Евдокимов, “Цепные коды и Snake-in-the-Box Problem”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 3, Изд-во Казанского ун-та, Казань, 2014, 55–65  mathnet
    5. А. Д. Коршунов, “Некоторые нерешенные задачи дискретной математики и математической кибернетики”, УМН, 64:5(389) (2009), 3–20  mathnet  crossref  mathscinet  zmath  adsnasa  elib; A. D. Korshunov, “Some unsolved problems in discrete mathematics and mathematical cybernetics”, Russian Math. Surveys, 64:5 (2009), 787–803  crossref  isi  elib
    6. Yury Chebiryak, Daniel Kroening, 2008 International Symposium on Information Theory and Its Applications, 2008, 1  crossref
    7. Jerzy Wojciechowski, “On constructing snakes in powers of complete graphs”, Discrete Mathematics, 181:1-3 (1998), 239  crossref
    8. А. А. Сапоженко, И. П. Чухров, “Минимизация булевых функций в классе дизъюнктивных нормальных форм”, Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 25 (1987), 68–116  mathnet; A. A. Sapozhenko, I. P. Chukhrov, “Boolean function minimization in the class of disjunctive normal forms”, J. Soviet Math., 46:4 (1989), 2021–2052  mathnet  crossref
    9. I. B. Gurevich, “Noncalculability in the class of local algorithms for certain predicates associated with the problem of minimization of Boolean functions”, Cybern Syst Anal, 10:2 (1975), 219  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:683
    PDF полного текста:194
    Первая страница:1
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025