Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discrete mathematics & theoretical computer science
Tome 12 (2010)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Generating involutions, derangements, and relatives by ECO
Vajnovszki, Vincent
On edge-intersection graphs of k-bend paths in grids
Biedl, Therese
;
Stern, Michal
Acyclic colourings of graphs with bounded degree
Borowiecki, Mieczyslaw
;
Fiedorowicz, Anna
;
Jesse-Jozefczyk, Katarzyna
;
Sidorowicz, Elzbieta
An improved bound on the largest induced forests for triangle-free planar graphs
Kowalik, Lukasz
;
Luzar, Borut
;
Skrekovski, Riste
Tight Bounds for Delay-Sensitive Aggregation
Pignolet, Yvonne Anne
;
Schmid, Stefan
;
Wattenhofer, Roger
On a 1, 2 Conjecture
Przybylo, Jakub
;
WoźniaK, Mariusz
Deciding whether the ordering is necessary in a Presburger formula
Choffrut, Christian
;
Frigeri, Achille
On the existence of block-transitive combinatorial designs
Huber, Michael
Symmetric monochromatic subsets in colorings of the Lobachevsky plane
Banakh, Taras
;
Dudko, Artem
;
Repovs, Dusan
Edge-Removal and Non-Crossing Configurations in Geometric Graphs
Aichholzer, Oswin
;
Cabello, Sergio
;
Fabila-Monroy, Ruy
;
Flores-Peñaloza, David
;
Hackl, Thomas
;
Huemer, Clemens
;
Hurtado, Ferran
;
Wood, David R.
Sommaire du
Fascicule no. 2
The expected number of inversions after n adjacent transpositions
Bousquet-Mélou, Mireille
Non Unitary Random Walks
Jacquet, Philippe
Combinatorial Route to Algebra: The Art of Composition Decomposition
Blasiak, Pawel
Continued fraction expansions for q-tangent and q-cotangent functions
Prodinger, Helmut
The absence of a pattern and the occurrences of another
Bóna, Miklós
Asymptotic variance of random symmetric digital search trees
Hwang, Hsien-Kuei
;
Fuchs, Michael
;
Zacharovas, Vytas
Asymptotics of the Stirling numbers of the first kind revisited: A saddle point approach
Louchard, Guy
Asymptotics of Smallest Component Sizes in Decomposable Combinatorial Structures of Alg-Log Type
Dong, Li
;
Gao, Zhicheng
;
Panario, Daniel
;
Richmond, Bruce
Series acceleration formulas for beta values
Pilehrood, Khodabakhsh Hessami
;
Pilehrood, Tatiana Hessami
Asymptotic enumeration of orientations
Felsner, Stefan
;
Fusy, Eric
;
Noy, Marc
On a Class of Optimal Stopping Problems with Mixed Constraints
Bruss, F. Thomas
On certain non-unique solutions of the Stieltjes moment problem
Penson, K. A.
;
Blasiak, Pawel
;
Duchamp, Gérard
;
Horzela, A.
;
Solomon, A. I.
Tiling Periodicity
Karhumaki, Juhani
;
Lifshits, Yury
;
Rytter, Wojciech
On the analysis of ''simple'' 2D stochastic cellular automata
Regnault, Damien
;
Schabanel, Nicolas
;
Thierry, Eric
Distributional Analysis of the Parking Problem and Robin Hood Linear Probing Hashing with Buckets
Viola, Alfredo
A divergent generating function that can be summed and analysed analytically
Janson, Svante
Asymptotic results for silent elimination
Louchard, Guy
;
Prodinger, Helmut
Sommaire du
Fascicule no. 3
On the Number of Balanced Words of Given Length and Height over a Two-Letter Alphabet
Bédaride, Nicolas
;
Domenjoud, Eric
;
Jamet, Damien
;
Rémy, Jean-Luc
Binary Labelings for Plane Quadrangulations and their Relatives
Felsner, Stefan
;
Huemer, Clemens
;
Kappes, Sarah
;
Orden, David
Structure of spanning trees on the two-dimensional Sierpinski gasket
Chang, Shu-Chiuan
;
Chen, Lung-Chi
q-Enumeration of words by their total variation
Cristea, Ligia Loreta
;
Prodinger, Helmut
Cubefree words with many squares
Currie, James
;
Rampersad, Narad
The Laplacian spread of Cactuses
Liu, Ying
A further analysis of Cuckoo Hashing with a Stash and Random Graphs of Excess r
Kutzelnigg, Reinhard
Coloring Geographical Threshold Graphs
Bradonjic, Milan
;
Mueller, Tobias
;
Percus, Allon G.
Covering codes in Sierpinski graphs
Beaudou, Laurent
;
Gravier, Sylvain
;
Klavžar, Sandi
;
Kovse, Matjaz
;
Mollard, Michel
On the asymptotic enumeration of accessible automata
Lebensztayn, Elcio
On the support of the free Lie algebra: the Schutzenberger problems
Michos, Ioannis C.
Sommaire du
Fascicule no. 4
New decidable upper bound of the second level in the Straubing-Therien concatenation hierarchy of star-free languages
Almeida, Jorge
;
Klima, Ondrej
Contextual partial commutations
Choffrut, Christian
;
Mercas, Robert
Succinctness of two-way probabilistic and quantum finite automata
Yakaryilmaz, Abuzer
;
Say, A. C. Cem
Deterministic recognizability of picture languages with Wang automata
Lonati, Violetta
;
Pradella, Matteo
Synchronizing random automata
Skvortsov, Evgeny
;
Zaks, Yulia
On uniform recurrence of a direct product
Salimov, Pavel Vadimovich
Noneffective Regularity of Equality Languages and Bounded Delay Morphisms
Karhumaki, Juhani
;
Saarela, Aleksi
Grammatical compression: compressed equivalence and other problems
Bertoni, Alberto
;
Radicioni, Roberto
Sommaire du
Fascicule no. 5
Split-critical and uniquely split-colorable graphs
Ekim, Tınaz
;
Ries, Bernard
;
De Werra, Dominique
A characterization of infinite smooth Lyndon words
Paquin, Geneviève
Linear Time Recognition Algorithms and Structure Theorems for Bipartite Tolerance Graphs and Bipartite Probe Interval Graphs
Brown, David E.
;
Busch, Arthur H.
;
Isaak, Garth
Some properties of semiregular cages
Balbuena, Camino
;
Marcote, Xavier
;
Gonzalez-Moreno, Diego
Lower Bounds on the Area Requirements of Series-Parallel Graphs
Frati, Fabrizio
Convex Partitions of Graphs induced by Paths of Order Three
Centeno, C. C.
;
Dantas, S.
;
Dourado, M. C.
;
Rautenbach, Dieter
;
Szwarcfiter, Jayme Luiz
Crucial abelian k-power-free words
Glen, Amy
;
Halldorsson, Bjarni V.
;
Kitaev, Sergey
The cluster and dual canonical bases of Z[x(11), ..., x(33)] are equal
Rhoades, Brendon