14,255 research outputs found
Remarks on separating words
The separating words problem asks for the size of the smallest DFA needed to
distinguish between two words of length <= n (by accepting one and rejecting
the other). In this paper we survey what is known and unknown about the
problem, consider some variations, and prove several new results
Two dimensional XXZ-Ising model on square-hexagon lattice
We study a two dimensional XXZ-Ising on square-hexagon (4-6) lattice with
spin-1/2. The phase diagram of the ground state energy is discussed, shown two
different ferrimagnetic states and two type of antiferromagnetic states, beside
of a ferromagnetic state. To solve this model, it could be mapped into the
eight-vertex model with union jack interaction term. Imposing exact solution
condition we find the region where the XXZ-Ising model on 4-6 lattice have
exact solutions with one free parameter, for symmetric eight-vertex model
condition. In this sense we explore the properties of the system and analyze
the competition of the interaction parameters providing the region where it has
an exact solution. However the present model does not satisfy the \textit{free
fermion} condition, unless for a trivial situation. Even so we are able to
discuss their critical points region, when the exactly solvable condition is
ignored.Comment: 5 pages, 5 figure
Exact Algorithms for Maximum Independent Set
We show that the maximum independent set problem (MIS) on an -vertex graph
can be solved in time and polynomial space, which even is
faster than Robson's -time exponential-space algorithm
published in 1986. We also obtain improved algorithms for MIS in graphs with
maximum degree 6 and 7, which run in time of and
, respectively. Our algorithms are obtained by using fast
algorithms for MIS in low-degree graphs in a hierarchical way and making a
careful analyses on the structure of bounded-degree graphs
Multiple case-study analysis of quality management practices within UK Six Sigma and non-Six Sigma manufacturing small- and medium-sized enterprises
This paper examines multiple case-study analysis of quality management practices within UK Six Sigma and non-Six Sigma manufacturing small- and medium-sized enterprises
- …