Constructions for optimal cyclic ternary constant-weight codes of weight four and distance six Fulltext Access 11 Pages 2018
Decidability and independence of conjugacy problems in finitely presented monoids Fulltext Access 11 Pages 2018
Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs Fulltext Access 11 Pages 2018
On network formation games with heterogeneous players and basic network creation games Fulltext Access 11 Pages 2018
Distinguishing chromatic numbers of complements of Cartesian products of complete graphs Fulltext Access 11 Pages 2018
A characterization of balanced Boolean functions with optimal algebraic immunity Fulltext Access 11 Pages 2018
Combinatorial interpretations of mock theta functions by attaching weights Fulltext Access 12 Pages 2018
An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups Fulltext Access 12 Pages 2018
Parameterized extension complexity of independent set and related problems Fulltext Access 12 Pages 2018
Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs Fulltext Access 12 Pages 2018
Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs Fulltext Access 12 Pages 2018
Coverings: Variations on a result of Rogers and on the Epsilon-net theorem of Haussler and Welzl Fulltext Access 12 Pages 2018
A simple characterization of special matchings in lower Bruhat intervals Fulltext Access 12 Pages 2018
Planar graphs without 3-cycles adjacent to cycles of length 3 or 5 are (3,1)-colorable Fulltext Access 12 Pages 2018
Belief propagation for the maximum-weight independent set and minimum spanning tree problems Fulltext Access 12 Pages 2018
Variations of checking stack automata: Obtaining unexpected decidability properties Fulltext Access 12 Pages 2018
Spanning Euler tours and spanning Euler families in hypergraphs with particular vertex cuts Fulltext Access 12 Pages 2018
A best possible on-line algorithm for scheduling on uniform parallel-batch machines Fulltext Access 12 Pages 2018
On the computational complexity of problems related to distinguishability sets Fulltext Access 12 Pages 2018
Parameterized complexity and approximation issues for the colorful components problems Fulltext Access 12 Pages 2018
Decomposing clique search problems into smaller instances based on node and edge colorings Fulltext Access 12 Pages 2018
Complexity of some graph-based bounds on the probability of a union of events Fulltext Access 12 Pages 2018
An iteration method for computing the total number of spanning trees and its applications in graph theory Fulltext Access 12 Pages 2018
Mechanism design for one-facility location game with obnoxious effects on a line Fulltext Access 12 Pages 2018
Approximation and complexity of multi-target graph search and the Canadian traveler problem Fulltext Access 12 Pages 2018
Fast algorithms for indices of nested split graphs approximating real complex networks Fulltext Access 13 Pages 2018
Polynomial-time algorithms for computing distances of fuzzy transition systems Fulltext Access 13 Pages 2018
Completing the spectrum of almost resolvable cycle systems with odd cycle length Fulltext Access 13 Pages 2018