<--- Back to Details
First PageDocument Content
Spanning tree / NP-complete problems / Minimum spanning tree / Ant colony optimization algorithms / Travelling salesman problem / Graph / Book:Graph Algorithms / Edge coloring / Graph theory / Theoretical computer science / Mathematics
Date: 2006-08-04 03:55:06
Spanning tree
NP-complete problems
Minimum spanning tree
Ant colony optimization algorithms
Travelling salesman problem
Graph
Book:Graph Algorithms
Edge coloring
Graph theory
Theoretical computer science
Mathematics

Add to Reading List

Source URL: www.cs.york.ac.uk

Download Document from Source Website

File Size: 152,79 KB

Share Document on Facebook

Similar Documents

Graph theory / Mathematics / Discrete mathematics / Matrix / Basic Linear Algebra Subprograms / Matching / Graph / Sparse matrix / Adjacency matrix / Book:Graph Theory

Faster  parallel  Graph  BLAS  kernels  and  new   graph  algorithms  in  matrix  algebra   Aydın  Buluç   Computa1onal  Research  Division   Berkeley  Lab  (LBN

DocID: 1ri9X - View Document

Graph theory / Intersection graph / Martin Charles Golumbic / Graph / Planar graph / Bipartite graph / Contact graph / Treewidth / Chordal graph / Book:Graph Drawing / Book:Graph Algorithms

Chaplick, Steven Curriculum Vitae June 2016 Address: Lehrstuhl für Informatik I, Universität Würzburg, Am Hubland, DWürzburg, Germany.

DocID: 1qL0N - View Document

Graph theory / Mathematics / Discrete mathematics / Graph / Complement graph / Algorithm / Planar graphs / Book:Graph Theory

Locally-biased graph algorithms are algorithms that attempt to find local or small-scale structure in a typically large data graph. In some cases, this can be accomplished by adding some sort of locality constraint and c

DocID: 1pXpr - View Document

NP-complete problems / Theoretical computer science / Analysis of algorithms / Parameterized complexity / Independent set / Algorithm / Kernelization / Book:Graph Theory / Book:Graph Algorithms

Colloquium Department of Computer Science Dr. Darren Strash Darren graduated in 2011 with a PhD in Computer Science from University of California, Irvine, with Mike Goodrich and David Eppstein as advisors. After graduati

DocID: 1p6k0 - View Document

Graph theory / Procedural generation / Cycle / Graph coloring / NP-complete problems / Book:Graph Theory

Constrained Level Generation through Grammar-Based Evolutionary Algorithms Jose M. Font*1 , Roberto Izquierdo2 , Daniel Manrique2 , and Julian Togelius3 1 U-tad, Centro Universitario de Tecnolog´ıa y Arte Digital, C/P

DocID: 1nYta - View Document