?
A note on panchromatic colorings
Discrete Mathematics. 2018. Vol. 341. No. 3. P. 652-657.
Cherkashin Danila
Научное направление:
Математика
Приоритетные направления:
компьютерно-математическое
Язык:
английский
Лебедева А. В., Фундаментальная и прикладная математика 2014 Т. 19 № 2 С. 125-149
Рассматривается экстремальная задача о раскрасках гиперграфов. Пусть k — натуральное число. Требуется найти величину m(k,n), равную минимальному количеству рёбер n-однородного гиперграфа, не допускающего таких двухцветных раскрасок множества вершин, что в каждом ребре гиперграфа содержатся по крайней мере k вершин каждого цвета. В работе получены верхние оценки величин m(k,n) для малых значений k, n, найдено значение ...
Добавлено: 19 июля 2015 г.
Лозин В. В., Малышев Д. С., Discrete Applied Mathematics 2017 Vol. 216 P. 273-280
We study the vertex coloring problem in classes of graphs defined by finitely many forbidden induced subgraphs. Of our special interest are the classes defined by forbidden induced subgraphs with at most 4 vertices. For all but three classes in this family we show either NP-completeness or polynomial-time solvability of the problem. For the remaining ...
Добавлено: 3 марта 2015 г.
Малышев Д. С., Optimization Letters 2014 Vol. 8 No. 8 P. 2261-2270
The coloring problem is studied in the paper for graph classes defined by two small forbidden induced subgraphs. We prove some sufficient conditions for effective solvability of the problem in such classes. As their corollary we determine the computational complexity for all sets of two connected forbidden induced subgraphs with at most five vertices except ...
Добавлено: 6 марта 2014 г.
Малышев Д. С., / Cornell University. Series math "arxiv.org". 2013. No. 1307.0278v1.
Добавлено: 3 октября 2013 г.
Шабанов Д. А., Kupavskii A., Combinatorics Probability and Computing 2018 Vol. 27 No. 2 P. 245-273
Добавлено: 22 февраля 2018 г.
Шабанов Д. А., Хузиева А. Э., Дискретная математика 2015 Т. 27 № 2 С. 112-133
В работе исследуется экстремальная проблема комбинаторного анализа об отыскании минимально возможного количества ребер в $n$-однородном гиперграфе с хроматическим числом больше $r$ и обхватом больше $s$. Получена новая нижняя оценка подобной экстремальной величины, а также ряд смежных результатов. ...
Добавлено: 23 февраля 2016 г.
Малышев Д. С., Journal of Combinatorial Optimization 2016 Vol. 31 No. 2 P. 833-845
Добавлено: 18 сентября 2014 г.
Данилов В. Г., Рахель М. А., Russian Journal of Mathematical Physics 2021 Vol. 28 No. 2 P. 179-187
Добавлено: 6 июня 2021 г.
Декруэ Ж. Ж., Hall P., Bernoulli: a journal of mathematical statistics and probability 2013 Vol. 19 No. 4 P. 1268-1293
Motivated by a problem arising when analysing data from quarantine searches, we explore properties of distributions of sums of independent means of independent lattice-valued random variables. The aim is to determine the extent to which approximations to those sums require continuity corrections. We show that, in cases where there are only two different means, the ...
Добавлено: 29 сентября 2014 г.
Акопов А. С., Beklaryan L. A., Saghatelyan A. K., Environmental Modelling and Software 2019 Vol. 116 P. 7-25
Добавлено: 24 февраля 2019 г.
P. : Université Paris 13 - Paris Sorbonne Cité, 2013
In this workshop we will bring together participants who have solutions for one or more of the following problems: How can mutual understanding be optimized with the help of technology in hospitals where both patients and professionals have varying language skills, cultural backgrounds and cognitive capacities? Can domain ontologies, natural language processing tools, multilingual knowledge-based ...
Добавлено: 18 декабря 2014 г.
Малышев Д. С., Алексеев В. Е., Дискретный анализ и исследование операций 2008 Т. 15 № 1 С. 3-10
Доказывается полиномиальная разрешимость задачи о независимом множестве для бесконечного семейства подмножеств класса планарных графов. ...
Добавлено: 31 августа 2012 г.
Малышев Д. С., Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2020 Vol. 14 No. 4 P. 706-721
Добавлено: 30 января 2021 г.
Lanham : University Press of America, 2012
The history of logic and analytic philosophy in Central and Eastern Europe is still known to very few people. As an exception to the rule, only two scientific schools became internationally popular: the Vienna Circle and the Lvov-Warsaw School. Nevertheless, the countries included in this region have not only joint history, but also joint cultural ...
Добавлено: 13 февраля 2013 г.
Малышев Д. С., Discrete Mathematics 2015 Vol. 338 No. 11 P. 1860-1865
We completely determine the complexity status of the 3-colorability problem for hereditary graph classes defined by two forbidden induced subgraphs with at most five vertices. © 2015 Elsevier B.V. All rights reserved. ...
Добавлено: 7 апреля 2014 г.
Логвенков С. А., Штейн А. А., Российский журнал биомеханики 2013 Т. 17 № 4 С. 47-57
Проведено математическое моделирование с целью изучения влияния проницаемости поясков Каспари по отношению к воде и растворенным веществам на формирование корневого давления. Показано, что давление в сосудах ксилемы, приводящее к остановке вытекания жидкости на срезе корня (корневое давление), уменьшается при увеличении проводимости поясков Каспари по отношению к растворенным веществам при фиксированной гидравлической проводимости. Однако если пояски ...
Добавлено: 30 января 2014 г.
Nicol R., Chapman S., Vertes P. и др., Journal of Neurophysiology (США) 2012 Vol. 107 No. 5 P. 1421-1430
How do human brain networks react to dynamic changes in the sensory environment? We measured rapid changes in brain network organization in response to brief, discrete, salient auditory stimuli. We estimated network topology and distance parameters in the immediate central response period, <1 s following auditory presentation of standard tones interspersed with occasional deviant tones ...
Добавлено: 23 октября 2014 г.
Николаев М. В., Никитин А. А., Дифференциальные уравнения 2019 Т. 55 № 9 С. 1209-1217
В работе изучается нелинейное интегральное уравнение, возникающее в результате параметрического замыкания третьего пространственного момента в модели У. Дикмана и Р. Лоу. Исследуется вопрос о существовании неподвижной точки интегрального оператора, задаваемого данным уравнением. Доказывается некомпактность полученного оператора. Формулируются условия, при которых уравнение имеет нетривиальное решение. ...
Добавлено: 7 ноября 2019 г.
Skoptsov K. A., Sheshenin S., Галатенко В. В. и др., International Journal of Applied Mechanics 2016 Vol. 8 No. 2 P. 1650016-01-1650016-18
We present a method for evaluating elastic properties of a composite material produced by molding a resin filled with short elastic fibers. A flow of the filled resin is simulated numerically using a mesh-free method. After that, assuming that spatial distribution and orientation of fibers are not significantly changed during polymerization, effective elastic moduli of ...
Добавлено: 22 мая 2016 г.
Декруэ Ж. Ж., Robinson A., Risk Analysis: An International Journal 2013 Vol. 33 No. 12 P. 2142-2153
We propose a new modeling approach for inspection data that provides a more useful interpretation of the patterns of detections of invasive pests, using cargo inspection as a motivating example. Methods that are currently in use generally classify shipments according to their likelihood of carrying biosecurity risk material, given available historical and contextual data. Ideally, ...
Добавлено: 29 сентября 2014 г.
Chernyshev S. V., Cherepanov E. A., Pankratiev E. V. и др., Journal of Mathematical Sciences 2005 Vol. 128 No. 6 P. 3487-3495
Добавлено: 27 января 2014 г.
Представлены оценки прогнозных значений приземной температуры воздуха и осадков за период июль 2010 - июнь 2013. Вычисляются прогнозы приземной температуры на 5 дней и осадков на 3 дня. Предложенная статистическая схема использует результаты лучших зарубежных глобальных схем и региональной схемы COSMO-RU7. Совместный статистический учет различных видов систематических ошибок в комплексной схеме прогноза позволяет превзойти по ...
Добавлено: 7 декабря 2013 г.
Bliznets Ivan, Cygan M., Komosa P. и др., ACM Transactions on Computation Theory 2018 Vol. 10 No. 2 P. 1-32
Добавлено: 30 октября 2018 г.