Проблемы передачи информации
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

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

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



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Проблемы передачи информации, 2012, том 48, выпуск 4, страницы 56–61 (Mi ppi2095)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Большие системы

Замечание по поводу задачи о неотрицательных суммах по $k$-подмножествам

А. Айдинянa, В. М. Блиновскийab

a Отделение математики, Университет Билефельда, Германия
b Институт проблем передачи информации им. А. А. Харкевича РАН
Список литературы:
Аннотация: Для заданного множества, состоящего из $n$ действительных чисел с неотрицательной суммой, рассмотрим семейство всех его $k$-элементных подмножеств с неотрицательными суммами. Насколько малой может быть мощность такого семейства? Показано, что эта задача тесно связана с задачей, поставленной Алсведе и Хачатряном в [1]. Последняя в некотором специальном случае есть не что иное, как задача определения минимального числа $c_n(k)$, такого что любой $k$-однородный гиперграф на $n$ вершинах с $c_n(k)+1$ ребрами имеет совершенное дробное паросочетание. Показано, что результат, полученный в [1], можно применить к первой задаче. Кроме того, выдвинута гипотеза, что эти задачи имеют общее решение.
Поступила в редакцию: 20.06.2012
После переработки: 31.07.2012
Англоязычная версия:
Problems of Information Transmission, 2012, Volume 48, Issue 4, Pages 347–351
DOI: https://doi.org/10.1134/S0032946012040059
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1+519.1
Образец цитирования: А. Айдинян, В. М. Блиновский, “Замечание по поводу задачи о неотрицательных суммах по $k$-подмножествам”, Пробл. передачи информ., 48:4 (2012), 56–61; Problems Inform. Transmission, 48:4 (2012), 347–351
Цитирование в формате AMSBIB
\RBibitem{AidBli12}
\by А.~Айдинян, В.~М.~Блиновский
\paper Замечание по поводу задачи о~неотрицательных суммах по $k$-подмножествам
\jour Пробл. передачи информ.
\yr 2012
\vol 48
\issue 4
\pages 56--61
\mathnet{http://mi.mathnet.ru/ppi2095}
\transl
\jour Problems Inform. Transmission
\yr 2012
\vol 48
\issue 4
\pages 347--351
\crossref{https://doi.org/10.1134/S0032946012040059}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000314036400005}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2095
  • https://www.mathnet.ru/rus/ppi/v48/i4/p56
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:306
    PDF полного текста:69
    Список литературы:47
    Первая страница:10
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024