Výsledky vyhľadávania - [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

A Partitioning Technique for a Waveform Relaxation Method Using Eigenvectors in the Transient Stability Analysis of Power Systems Autor Tsuji, T., Magoules, F., Uchida, K., Oyama, T.

Získať plný text

On the expressivity of time-varying graphs Autor Casteigts, Arnaud, Flocchini, Paola, Godard, Emmanuel, Santoro, Nicola, Yamashita, Masafumi

“…In highly dynamic systems (such as wireless mobile ad hoc networks, robotic swarms, vehicular networks, etc.) connectivity does not necessarily hold at a given…”
Získať plný text

Large-scale parallelism for constraint-based local search: the costas array case study Autor Caniou, Yves, Codognet, Philippe, Richoux, Florian, Diaz, Daniel, Abreu, Salvador

“…We present the parallel implementation of a constraint-based Local Search algorithm and investigate its performance on several hardware platforms with several…”
Získať plný text

On the expressivity of time-varying graphs Autor Casteigts, Arnaud, Flocchini, Paola, Godard, Emmanuel, Santoro, Nicola, Yamashita, Masafumi

Získať plný text

Kraśkiewicz-Pragacz modules and some positivity properties of Schubert polynomials Autor Watanabe, Masaki

Získať plný text

Kraśkiewicz-Pragacz modules and some positivity properties of Schubert polynomials Autor Watanabe, Masaki

“…We use the modules introduced by Kraśkiewicz and Pragacz (1987, 2004) to show some positivity propertiesof Schubert polynomials. We give a new proof to the…”
Získať plný text

Equivariant Giambelli formula for the symplectic Grassmannians — Pfaffian Sum Formula Autor Ikeda, Takeshi, Matsumura, Tomoo

“…We prove an explicit closed formula, written as a sum of Pfaffians, which describes each equivariant Schubert class for the Grassmannian of isotropic subspaces…”
Získať plný text

A generalization of the carries process Autor Fujita, Takahiko, Nakano, Fumihiko, Sadahiro, Taizo

“…We consider a carries process which is a generalization of that by Holte in the sense that (i) we take various digit sets, and (ii) we also consider negative…”
Získať plný text

Selberg integrals and Hankel determinants Autor Ishikawa, Masao, Zeng, Jiang

“…In our previous works "Pfaffian decomposition and a Pfaffian analogue of $q$-Catalan Hankel determinants'' (by M.Ishikawa, H. Tagawa and J. Zeng, J. Combin…”
Získať plný text

Packing of arborescences with matroid constraints via matroid intersection Autor Csaba Király, Zoltán Szigeti, Shin-ichi Tanigawa

Získať plný text

Large-scale parallelism for constraint-based local search: the costas array case study Autor Caniou, Yves, Codognet, Philippe, Richoux, Florian, Diaz, Daniel, Abreu, Salvador

Získať plný text

The total irregularity of a graph Autor Abdo, Hosam, Brandt, Stephan, Dimitrov, D.

“…Graph Theory In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irr(t)(G) -…”
Získať plný text

Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs Autor Bazin, Alexandre, Beaudou, Laurent, Kahn, Giacomo, Khoshkhah, Kaveh

“…We focus on the maximum number of minimal transversals in 3-partite 3-uniform hypergraphs on n vertices. Those hypergraphs (and their minimal transversals) are…”
Získať plný text

Arithmetic completely regular codes Autor Koolen, Jacobus, Lee, Woo Sun, Martin, William, Tanaka, Hajime

Získať plný text

Determining pure discrete spectrum for some self-affine tilings Autor Akiyama, Shigeki, Gähler, Franz, Lee, Jeong-Yup

Získať plný text

Modeling and hexahedral meshing of cerebral arterial networks from centerlines Autor Méghane Decroocq, Carole Frindel, Pierre Rougé, Makoto Ohta, Guillaume Lavoué

Získať plný text

Cops and Robbers on Dynamic Graphs: Offline and Online Case Autor Balev, Stefan, Jiménez Laredo, Juan, Lamprou, Ioannis, Pigné, Yoann, Sanlaville, Eric

“…We examine the classic game of Cops and Robbers played on models of dynamic graphs, that is, graphs evolving over discrete time steps…”
Získať plný text

On the Sperner property and Gorenstein Algebras Associated to Matroids Autor Maeno, Toshiaki, Numata, Yasuhide

“…We introduce a certain class of algebras associated to matroids. We prove the Lefschetz property of the algebras for some special cases. Our result implies the…”
Získať plný text

Freezing, Bounded-Change and Convergent Cellular Automata Autor Ollinger, Nicolas, Theyssier, Guillaume

“…This paper studies three classes of cellular automata from a computational point of view: freezing cellular automata where the state of a cell can only…”
Získať plný text

(k − 2)-linear connected components in hypergraphs of rank k Autor Galliot, Florian, Gravier, Sylvain, Sivignon, Isabelle

“…We define a q-linear path in a hypergraph H as a sequence (e_1,...,e_L) of edges of H such that |e_i ∩ e_i+1 | ∈ [[1, q]] and e_i ∩ e_j = ∅ if |i − j| > 1. In…”
Získať plný text