Vertex

Results: 1582



#Item
111Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Graph / Travelling salesman problem / Vertex / Cycle / Hamiltonian path / Graph automorphism / Vertex cover

TSPLIB in XML format To facilitate the usage of the classical TSPLIB by Gerhard Reinelt, we now offer the data of the well-known test instances also in an XML data format, both for the symmetric and the asymmetric travel

Add to Reading List

Source URL: comopt.ifi.uni-heidelberg.de

Language: English - Date: 2013-06-19 04:16:58
112Network theory / Networks / Similarity

VERTEX SIMILARITY AND ITS APPLICATION TO

Add to Reading List

Source URL: petterholdotme.files.wordpress.com

Language: English - Date: 2015-09-22 01:15:27
113Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Matching / Flow network / 3-dimensional matching / Vertex cover

OPTIMIZING PHYLOGENETIC DIVERSITY ACROSS TWO TREES MAGNUS BORDEWICH, CHARLES SEMPLE, AND ANDREAS SPILLNER Abstract. We present a polynomial-time algorithm for finding an optimal set of taxa that maximizes the weighted-su

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2007-10-09 08:45:20
114Graph theory / Discrete mathematics / Mathematics / Vertex / Tree

rspaFile009.dvi

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-05-30 14:24:59
115Graph theory / Graph operations / Graph coloring / NP-complete problems / Graph / Vertex / Cycle / Degree / Ear decomposition / Edge contraction / Perfect graph / Tree

VERTEX PERFECT GRAPHS By Riley Littlefield A SENIOR RESEARCH PAPER PRESENTED TO THE DEPARTMENT OF

Add to Reading List

Source URL: www2.stetson.edu

Language: English - Date: 2015-04-24 19:11:58
116Graph theory / Mathematics / Bipartite graphs / Parity / Matching / Vertex cover / Incidence coloring / Minimum-cost flow problem

Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2014-07-03 07:48:38
117Graph theory / Planar graphs / Topological graph theory / Graph operations / Algebraic graph theory / Dual graph / Graph / Tree / Cycle / Vertex / Orientation / Hypergraph

MAP EDITING USING A TOPOLOGICAL ACCESS SYSTEM Marvin White U.S. Bureau of the Census

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 22:56:13
118Graph theory / Graph operations / NP-complete problems / Chordal graph / Clique / Graph minor / Edge contraction / Tree decomposition / Vertex / Split graph / Graph / Independent set

Contracting a chordal graph to a split graph or a tree? Petr A. Golovach1 , Marcin Kami´ nski2 , and 1 Dani¨el Paulusma

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2011-07-20 16:48:47
119Graph theory / Mathematics / Mathematical analysis / Degeneracy / Graph / Connectivity / Log-normal distribution / Degree / Vertex / Normal distribution / Random graph

An In-Depth Study of Stochastic Kronecker Graphs C.Seshadhri, Ali Pinar, and Tamara Kolda Sandia National Laboratories Abstract—Graph analysis is playing an increasingly important role in science and industry. Due to n

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2012-03-05 19:37:22
120Graph theory / Bipartite graphs / Tree / Chordal graph / Cycle / Graph coloring / Geometric group theory / Graph connectivity / Spectral theory of ordinary differential equations / Vertex separator

SIAM J. DISCRETE MATH. Vol. 29, No. 2, pp. 835–853 c 2015 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2015-04-28 08:29:58
UPDATE