RuFiDiM 2014 presentations

Dimitry Ananichev, Vladimir Gusev “Approximation of reset thresholds with greedy algorithms” (609 Kb, скачиваний: 262)

Eugene Barkovsky “Some models of representation of two parallel FIFO-queues and their optimal control” (348 Kb, скачиваний: 329)

Julien Cassaigne (Institut de mathématiques de Marseille, Marseille, France) “Decomposition of a language of factors into sets of bounded complexity” (117 Kb, скачиваний: 276)

Irina Cheplyukova “Limit theorems for the number of multiple edges in the configuration graph” (444 Kb, скачиваний: 222)

Danila Cherkashin “On property B of hypergraphs” (251 Kb, скачиваний: 261)

Andrew Drac “Paged representation of stacks in single-level memory” (365 Kb, скачиваний: 1272)

Denis Dublennykh “Desctiptive complexity of additive shift of regular language” (74 Kb, скачиваний: 258)

Vladimir Edemskiy “About the linear complexity of sequences over the finite field of four elements” (374 Kb, скачиваний: 294)

Sebastien Ferenczi, Luca Q. Zamboni "Clustering words and interval exchanges" (53 Kb, скачиваний: 295)

Elena Feklistova, Yuri Pavlov “On the behaviour of an edge number in a power-law random graph near a critical point” (188 Kb, скачиваний: 320)

Anna Ivashko, Elena Konovalchikova “Discrete time two-sided mate choice problem with age preferences” (115 Kb, скачиваний: 365)

Jarkko Kari (University of Turku, Finland) “Piecewise affine functions, Sturmian sequences and aperiodic tilings” (414 Kb, скачиваний: 237)

Dmitri Karpov “Onvertices of degree k in minimal k-connected graphs” (326 Kb, скачиваний: 242)

Elena Khvorostyanskaya “On the number of trees of a giving size in a conditional Poisson Galton-Watson forest” (294 Kb, скачиваний: 215)

Andrei Kolchin  “On application of the probabilistic method to analysing the partitions of an integer” (61 Kb, скачиваний: 748)

Dmitry Korzun “On relation of linear Diophantine equation systems with commutative grammars” (114 Kb, скачиваний: 346)

Ville Junnila, Tero Laihonen “Minimum number of input clues in an associative memory” (185 Kb, скачиваний: 1461)

Marina Leri, Yuri Pavlov “Forest fire models on configuration random graphs” (1.83 Mb, скачиваний: 467)

Marina Maslennikova “Complexity of checking whether two automata are synchronized by the same language” (1.18 Mb, скачиваний: 258)

Marina Maslennikova, Emanuele Rodaro “Principal (left) ideal languages, constants and synchronizing automata” (955 Kb, скачиваний: 490)

Takashi Matsuhisa “Subgroup Nash equilibrium and communication for S5n-knowledge” (5.5 Mb, скачиваний: 208)

Vladimir Mazalov, Ludmila Truhina “Generating functions and cooperation in communication networks” (1.61 Mb, скачиваний: 261)

Gleb Nenashev “On Heawood-type problems for maps with tangencies” (362 Kb, скачиваний: 341)

Vesa Halava, Tero Harju, Reino Niskanen, Igor Potapov “Undecidability for integer weighted Buchi automata and Robot Games with states” (351 Kb, скачиваний: 2708)

Alexei Pastor “About vertices of degree 6 of C3-critical minimal 6-connected graph” (271 Kb, скачиваний: 380)

Ilya Ponomarenko “Coset closure of a circulant S-ring and schurity problem” (270 Kb, скачиваний: 356)

Andrei Raigorodskii (Moscow State University, Russia) “Combinatorial geometry and coding theory” (839 Kb, скачиваний: 256)

Anna Rettieva “Asymmetry in discrete–time bioresource management problem” (1.41 Mb, скачиваний: 195)

Joseph Romanovsky, Dmitry Eibozhenko “Dynamic programming usage in Steiner problem in graphs” (1.62 Mb, скачиваний: 349)

Aleksi Saarela “Equivalence relations defined by numbers of occurrences of factors” (300 Kb, скачиваний: 268)

Svetlana Selezneva “On the multiplicative complexity of some boolean functions” (306 Kb, скачиваний: 271)

Mikhail Rubinchik, Arseny M. Shur “On the number of distinct subpalindromes in words” (783 Kb, скачиваний: 274)

Dmitry Itsykson, Mikhail Slabodkin, Dmitry Sokolov “Resolution complexity of perfect mathcing principles for sparse graphs” (216 Kb, скачиваний: 252)

Pavel Tarasov “Several necessary conditions for uniformity of finite systems of many-valued logic” (1.92 Mb, скачиваний: 232)

Alexandr Valyuzhenich "On connection between permutation complexity and factor complexity of infinite words" (223 Kb, скачиваний: 236)

Alexander Zvonkin (University of Bordeaux, France) "On polynomials of Birch-Chowla-Hall-Schinzel-Davenport-Stothers-Zannier-Beukers-Stewart and weighted plane trees" (283 Kb, скачиваний: 231)