Some NP-complete problems for hypergraph degree sequences.

Charles J. Colbourn William L. Kocay Douglas R. Stinson

Published in: Discret. Appl. Math. (1986)

Keyphrases

np complete problems
np complete
graph coloring
phase transition
sequential patterns
sat problem
satisfiability problem
neural network
np hard
hard problems