<--- Back to Details
First PageDocument Content
2-satisfiability / True quantified Boolean formula / Connectivity / SL / NP-complete problems / Matching / Vertex cover / Skew-symmetric graph / Theoretical computer science / Mathematics / Graph theory
Date: 2007-04-16 00:53:37
2-satisfiability
True quantified Boolean formula
Connectivity
SL
NP-complete problems
Matching
Vertex cover
Skew-symmetric graph
Theoretical computer science
Mathematics
Graph theory

Add to Reading List

Source URL: www.math.ucsd.edu

Download Document from Source Website

File Size: 473,12 KB

Share Document on Facebook

Similar Documents

Graph theory / Electrical engineering / Mathematics / Clock signal / Clock skew / Flow network / Dynamic connectivity / Skew / Skew-symmetric graph

Gradient Clock Synchronization in Dynamic Networks Fabian Kuhn Thomas Locher Rotem Oshman

DocID: 1ra9d - View Document

NP-complete problems / Search algorithms / Permutation graph / Chordal graph / Graph / Permutation / Longest path problem / Hamiltonian path / Comparability graph / Depth-first search / Interval graph / Skew-symmetric graph

SIAM J. DISCRETE MATH. Vol. 26, No. 3, pp. 940–963 c 2012 Society for Industrial and Applied Mathematics 

DocID: 1puGx - View Document

Graph theory / Extremal graph theory / Graph homomorphism / Graph coloring / Structure / Skew-symmetric graph / Line graph

Rainbow triangles in three-colored graphs J´ozsef Balogh∗ Ping Hu† Bernard Lidick´

DocID: 1peVS - View Document

Matrix theory / PerronFrobenius theorem / Eigenvalues and eigenvectors / Matrix / Symmetric matrix / Diagonal matrix / Square matrix / Hermitian matrix / Skew-symmetric matrix

Spectral Graph Theory Lecture 3 Laplacian and the Adjacency Matrices Daniel A. Spielman

DocID: 1paWP - View Document

Graph theory / Graph / Thrackle / Path / NP-complete problems / Hamiltonian path / Skew-symmetric graph

Five $1,000 Problems - John H. Conway! ! ! !

DocID: 1ma0b - View Document