Bounds on Directed star arboricity in some digraph classes

We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...

Добавлено: 3 апреля 2026 г.

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.

Добавлено: 2 апреля 2026 г.

Backward induction in presence of cycles

Гурвич В. А., Journal of Logic and Computation 2018 Vol. 28 No. 7 P. 1635–1646

Добавлено: 10 декабря 2018 г.

Материалы 10-й Всероссийской мультиконференции. В 3-х томах. Ответственный редактор: И.А. Каляев. 2017

, 2017.

Рассмотрена задача достижения консенсуса в МАС при отсутствии остовного входящего дерева в орграфе зависимостей. ...

Добавлено: 22 октября 2018 г.

Flow Decompositions in External Memory

Maxim Babenko, Lecture Notes in Computer Science 2013 Vol. 7741 P. 146–156

Let G = (V,E) be a digraph with disjoint sets of sources S ⊂ V and sinks T ⊂ V endowed with an S–T flow f : E → Z+. It is a well-known fact that f decomposes into a sum_st(fst) of s–t flows fst between all pairs of sources s ∈ S and sinks ...

Добавлено: 13 ноября 2013 г.

Метод решения задачи различения орграфов на основе сложности

Кохов В. А., Кохов В., Бизнес-информатика 2011 № 1 С. 11–23

Предложен метод решения задачи различения орграфов. Основу метода определяет матричная модель сложности, которая учитывает количественные и качественные характеристики фрагментов орграфа. Модель впервые позволяет оценивать значимость каждого фрагмента орграфа в его общей сложности. Приведены результаты решения задач различения и определения сходства для орграфов ...

Добавлено: 21 ноября 2012 г.