In a spin glass system on a random graph, some vertices have their spins changing among different configurations of a ground–state domain. Long range frustrations may exist among these unfrozen vertices in the sense that certain combinations of spin values for these vertices may never appear in any configuration of this domain. We present a mean field theory to tackle such long range frustratio...

In cooperative games, a key question is to find a division of payoffs to coalition members in a fair manner. Nucleolus is one of such solution concepts that provides a stable solution for the grand coalition. We study the computation of the nucleolus of a number of cooperative games, including fractional matching games and fractional edge cover games on general weighted graphs, as well as verte...

Motivated by the need for succinct representations of all “small” transversals (or hitting sets) of a hypergraph of fixed rank, we study the complexity of computing such a representation. Next, the existence of a minimal hitting set of at least a given size arises as a subproblem. We give one algorithm for hypergraphs of any fixed rank, and we largely improve an earlier algorithm (by H. Fernau,...

Article history: Received 21 October 2013 Received in revised form 30 September 2014 Accepted 21 October 2014 Available online 28 October 2014 Communicated by G. Ausiello

The recent commercial success of foldable smartphones is indebted in part to integration ultra-thin glass (UTG) into the flexible display modules. To endow with such a foldability, while keeping its merits over polymeric materials, tons complicated issues need be resolved addition thickness reduction. Since UTG subjected repeated deformations during service as cover window, extra care required ...

Near-field scanning optical microscopy (NSOM) and atomic force microscopy (AFM) have been employed to spatially resolve the complex nanoscale morphologies, spectroscopy, and energy-transfer efficiencies of self-assembled multilayered structures composed of alternating layers of R-zirconium phosphate [R-Zr(HPO4)2] (ZrP) and dye-labeled poly(allylamine hydrochloride) (dye-PAH) (where dye ) Fluore...