Geodesic

Volume 15 (2013) no. 2

Sommaire

Descent variation of samples of geometric random variables
Operations on partially ordered sets and rational identities of type A
The complexity of 2-coloring and strong coloring in uniform hypergraphs of high minimum degree
Efficient repeat finding in sets of strings via suffix arrays
Derivatives of approximate regular expressions
A stronger recognizability condition for two-dimensional languages
Removable edges in near-bricks
Topological structuring of the digital plane
Probe interval graphs and probe unit interval graphs on superclasses of cographs
On-line ranking of split graphs
Cyclic partitions of complete nonuniform hypergraphs and complete multipartite hypergraphs
A note on contracting claw-free graphs
A note on the NP-hardness of two matching problems in induced subgrids
Maximal independent sets in bipartite graphs with at least one cycle
Coupon collecting and transversals of hypergraphs
Bipartite powers of k-chordal graphs
Connectivity for line-of-sight networks in higher dimensions
Improved bounds on the crossing number of butterfly network
On the enumeration of d-minimal permutations