Sciweavers

32 search results - page 1 / 7
» On Feasible Sets of Mixed Hypergraphs
Sort
View
74
Voted
COMBINATORICS
2004
55views more  COMBINATORICS 2004»
15 years 12 days ago
On Feasible Sets of Mixed Hypergraphs
Daniel Král
117
Voted
GC
2002
Springer
15 years 10 days ago
The Chromatic Spectrum of Mixed Hypergraphs
A mixed hypergraph is a triple H = (X, C, D), where X is the vertex set, and each of C, D is a list of subsets of X. A strict k-coloring of H is a surjection c : X {1, . . . , k}...
Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly I. Vol...
FCT
2005
Springer
15 years 6 months ago
Path Coupling Using Stopping Times
Abstract. We analyse the mixing time of Markov chains using path coupling with stopping times. We apply this approach to two hypergraph problems. We show that the Glauber dynamics ...
Magnus Bordewich, Martin E. Dyer, Marek Karpinski
97
Voted
COMBINATORICS
2000
124views more  COMBINATORICS 2000»
15 years 11 days ago
Colouring Planar Mixed Hypergraphs
A mixed hypergraph is a triple H = (V, C, D) where V is the vertex set and C and D are families of subsets of V , the C-edges and D-edges, respectively. A k-colouring of H is a ma...
André Kündgen, Eric Mendelsohn, Vitaly...
MP
2002
165views more  MP 2002»
15 years 6 days ago
A feasible semismooth asymptotically Newton method for mixed complementarity problems
Semismooth Newton methods constitute a major research area for solving mixed complementarity problems (MCPs). Early research on semismooth Newton methods is mainly on infeasible me...
Defeng Sun, Robert S. Womersley, Houduo Qi