NP-completeness results for some problems on subclasses of bipartite and chordal graphs Fulltext Access 12 Pages 2007
On the spanning connectivity and spanning laceability of hypercube-like networks Fulltext Access 12 Pages 2007
On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem Fulltext Access 12 Pages 2007
2-Connected spanning subgraphs with low maximum degree in locally planar graphs Fulltext Access 12 Pages 2007
A characterization of the sets of internal and external points of a conic Fulltext Access 12 Pages 2007
A characterization of the Odd graphs and the doubled Odd graphs with a few of their intersection numbers Fulltext Access 12 Pages 2007
A generalized quadrangle with an automorphism group acting regularly on the points Fulltext Access 12 Pages 2007
Axiomatic characterizations of the symmetric coalitional binomial semivalues Fulltext Access 12 Pages 2007
Algorithms for solving multiobjective discrete control problems and dynamic c-games on networks Fulltext Access 12 Pages 2007
Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids Fulltext Access 12 Pages 2007
On the edge-connectivity and restricted edge-connectivity of a product of graphs Fulltext Access 12 Pages 2007
The stable fixtures problem—A many-to-many extension of stable roommates Fulltext Access 12 Pages 2007
The minimum span of L(2,1)-labelings of certain generalized Petersen graphs Fulltext Access 12 Pages 2007
Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy Fulltext Access 12 Pages 2007
Waiting times for clumps of patterns and for structured motifs in random sequences Fulltext Access 13 Pages 2007
Enumerating disjunctions and conjunctions of paths and cuts in reliability theory Fulltext Access 13 Pages 2007
Optimal interleaving schemes for correcting two-dimensional cluster errors Fulltext Access 13 Pages 2007
Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets Fulltext Access 13 Pages 2007
Minimal normal subgroups of transitive permutation groups of square-free degree Fulltext Access 13 Pages 2007
Extremal double hexagonal chains with respect to k-matchings and k-independent sets Fulltext Access 13 Pages 2007