<--- Back to Details
First PageDocument Content
NP-complete problems / Spanning tree / Operations research / Travelling salesman problem / Minimum spanning tree / Steiner tree problem / Matching / Graph / Nearest neighbor graph / Graph theory / Theoretical computer science / Mathematics
Date: 1997-12-08 20:37:55
NP-complete problems
Spanning tree
Operations research
Travelling salesman problem
Minimum spanning tree
Steiner tree problem
Matching
Graph
Nearest neighbor graph
Graph theory
Theoretical computer science
Mathematics

Add to Reading List

Source URL: www.ics.uci.edu

Download Document from Source Website

File Size: 712,00 KB

Share Document on Facebook

Similar Documents

Graph theory / Dimension / Isoperimetric dimension / Mathematical analysis / Cheeger constant / Planar graph / Vertex-transitive graph / Expander graph / Graph / Connectivity / Regular graph / End

Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

DocID: 1xW27 - View Document

Topology / Mathematics / Homotopy theory / Algebraic topology / Maps of manifolds / Geometry processing / Configuration space / Braid theory / Homotopy / Cohomology / Manifold / Rational homotopy theory

Configuration Spaces and Graph Complexes Najib Idrissi June 2018 @ University of Regina Configuration Spaces

DocID: 1xW08 - View Document

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

DocID: 1xVY3 - View Document

Mathematics / Geometry processing / Algebraic topology / Topology / Manifold / Structure / Configuration space / Space

COLLOQUIUM Najib Idrissi ETH Z¨urich Configuration Spaces and Graph Complexes

DocID: 1xVO2 - View Document

Metaphysics / Mathematics / Applied mathematics / Computational neuroscience / Graph theory / Artificial neural network / Market research / Mathematical psychology / Bayesian network / Causality / Graph rewriting / Motion planning

Robot Learning with a Spatial, Temporal, and Causal And-Or Graph Caiming Xiong∗ , Nishant Shukla∗ , Wenlong Xiong, and Song-Chun Zhu Abstract— We propose a stochastic graph-based framework for a robot to understand

DocID: 1xVBE - View Document