Decidability, undecidability, and PSPACE-completeness of the twins property in the tropical semiring Fulltext Access 8 Pages 2012
Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups Fulltext Access 8 Pages 2012
On the failure of fixed-point theorems for chain-complete lattices in the effective topos Fulltext Access 8 Pages 2012
Scheduling of deteriorating jobs with release dates to minimize the maximum lateness Fulltext Access 8 Pages 2012
State complexity of union and intersection of square and reversal on k regular languages Fulltext Access 8 Pages 2012
On the O(n3) algorithm for checking the strong robustness of interval fuzzy matrices Fulltext Access 8 Pages 2012
Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences Fulltext Access 8 Pages 2012
The arity gap of order-preserving functions and extensions of pseudo-Boolean functions Fulltext Access 8 Pages 2012
On upper bounds for parameters related to the construction of special maximum matchings Fulltext Access 8 Pages 2012
Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps Fulltext Access 8 Pages 2012
Simple gene assembly as a rewriting of directed overlap-inclusion graphs Fulltext Access 8 Pages 2012
On the universal embedding of the near hexagon related to the extended ternary Golay code Fulltext Access 8 Pages 2012
Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two Fulltext Access 8 Pages 2012
Recursive constructions of small regular graphs of given degree and girth Fulltext Access 8 Pages 2012
A parallelogram tile fills the plane by translation in at most two distinct ways Fulltext Access 8 Pages 2012
Lift-and-project ranks of the set covering polytope of circulant matrices Fulltext Access 8 Pages 2012
A linear-time algorithm for the longest path problem in rectangular grid graphs Fulltext Access 8 Pages 2012
Local maximum stable set greedoids stemming from very well-covered graphs Fulltext Access 8 Pages 2012
The number of independent sets of unicyclic graphs with given matching number Fulltext Access 8 Pages 2012
Arboricity: An acyclic hypergraph decomposition problem motivated by database theory Fulltext Access 8 Pages 2012
Randomized truthful algorithms for scheduling selfish tasks on parallel machines Fulltext Access 8 Pages 2012
Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover Fulltext Access 8 Pages 2012
A note on planar graphs with large width parameters and small grid-minors Fulltext Access 8 Pages 2012
The asymptotic behavior of some indices of iterated line graphs of regular graphs Fulltext Access 8 Pages 2012