Geodesic

Sommaire du Fascicule no. 1

Классы планарных графов с~полиномиально разрешимой задачей о~независимом множестве
p. 3-10
Высота цикла длины~4 в~1-планарных графах с~минимальной степенью~5 без треугольников
p. 11-16
О раскраске инциденторов в~частично ориентированном мультиграфе
p. 17-22
Вероятностный анализ одного алгоритма приближённого решения задачи коммивояжёра на неограниченных сверху входных данных
p. 23-43
Оценки погрешности жадных алгоритмов для задач на наследственных системах
p. 44-57
Асимптотическая оценка сложности метода ветвей и~границ с~ветвлением по дробной переменной для задачи о~ранце
p. 58-81
Эквационально замкнутые классы частичных булевых функций
p. 82-97

Sommaire du Fascicule no. 2

О минимальных тестах для схем, реализующих дизъюнкцию
p. 3-11
Уточнение верхней оценки глубины сумматора и~компаратора
p. 12-22
О сложности совместного вычисления трёх элементов свободной абелевой группы с~двумя образующими
p. 23-64
Несуществование двоичных кодов, равномерно распределённых по шарам
p. 65-97
New books for discrete mathematics
p. 100-101

Sommaire du Fascicule no. 3

Efficient methods for solving convex programming problems that apply embedding of admissible set in simplexes
p. 3-10
On mobile sets in the binary hypercube
p. 11-21
On decentralized transportation problem
p. 22-30
Nash equilibrium in transport model with quadratic costs
p. 31-42
Variable neighborhood search for two-stage facility location problem
p. 43-57
Optimization of quadruple circulant networks
p. 58-64
Ranking small regular polygons by area and by perimeter
p. 65-73
About f-vectors of pyramidal triangulations of point configurations
p. 74-90

Sommaire du Fascicule no. 4

Upper bounds for goal functions of discrete competitive facility location problems
p. 3-24
On the minor characteristics of orthogonal integer lattices
p. 25-29
The vector subset problem with integer coordinates in Euclidean space with the maximum sum
p. 30-43
Lower bounds for the length of the shortest carefully synchronizing words for two- and three-letter partial automata
p. 44-56
On comparison of the strip packing problem with a~certain project scheduling problem
p. 57-73
Description of k-bent functions in four variables
p. 74-83
An approximation algorithm for the hierarchical median problem
p. 84-91
Letter to the Editor
p. 92-93

Sommaire du Fascicule no. 5

Multidimensional permanents in enumrative problems
p. 3-5
On stability kernel of a~multicriteria combinatorial minimax problem
p. 6-19
On one variant of the vectors subset choice problem
p. 20-34
On perfect colorings of the halved 24-cube
p. 35-46
Optimization of identical jobs production on the base of cyclic schedules
p. 47-60
Existence of an infinite word with a~Rauzy graph sequence that contains a~subsequence of homeomorphs of graphs of the given sequence
p. 61-75
Equilibria in a~multiperiod economy model with short-run planning
p. 76-99

Sommaire du Fascicule no. 6

A criterion for a class of graphs to be a~boundary class and applications
p. 3-10
On polynomial solvability of some vector subset problems in Euclidean space with fixed dimension
p. 11-19
On solving the clique problem via the d.\,c.~constraint problem
p. 20-33
Tight bounds between algebraic immunity and high-order nonlinearities
p. 34-47
On solutions of systems of functional Boolean equations
p. 48-57
Dynamic programming on Pareto sets
p. 58-62
About realizations of Boolean functions by asymptotically optimal reliable circuits
p. 63-89