Induced path - PDFSEARCH.IO - Document Search Engine

Induced path
Results: 87

#	Item
1	Finding an induced path of given parity in planar graphs in polynomial time Marcin Kami´nski ∗ Naomi Nishimura† Add to Reading List Source URL: rutcor.rutgers.edu - Date: 2011-09-12 05:29:52
2	Induced paths of given parity in planar graphs Naomi Nishimura University of Waterloo Canada Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2012-01-04 04:27:26 Graph theory Bipartite graphs Planar graphs Induced path NP-complete problems Parity graph
3	Optimization of Cable Cycles: A Trade-off between Reliability and Cost Master Thesis in Micro-data Analysis Author: Barsam Payvar Add to Reading List Source URL: www.statistics.du.se Language: English - Date: 2014-04-22 07:57:30 NP-complete problems Travelling salesman problem Induced path Shortest path problem Graph Routing Combinatorial optimization Path Hamiltonian path Graph theory Theoretical computer science Mathematics
4	Randomized Algorithms 2015A Lecture 5 – Edge Sparsification for Cuts∗ Robert Krauthgamer 1 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-12-03 01:22:41 Graph connectivity Combinatorial optimization Graph coloring Connectivity Induced path K-edge-connected graph Matching Cut Graph Graph theory Mathematics Theoretical computer science
5	OntoNav: A Semantic Indoor Navigation System Add to Reading List Source URL: ftp.informatik.rwth-aachen.de Language: English - Date: 2005-03-09 04:24:38 Network theory Cartography Robotic mapping Shortest path problem Induced path Topological graph theory Routing Graph Routing algorithms Graph theory Mathematics Theoretical computer science
6	DOCX Document Add to Reading List Source URL: samjshah.files.wordpress.com Language: English - Date: 2014-07-29 09:03:55 Precalculus Induced path Graph theory Polynomial Graph
7	Anytime Incremental Planning with E-Graphs Mike Phillips1 and Andrew Dornbush1 and Sachin Chitta2 and Maxim Likhachev1 Abstract— Robots operating in real world environments need to find motion plans quickly. Robot moti Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2013-02-26 12:06:48 Applied mathematics Combinatorial optimization Routing algorithms A* search algorithm Game artificial intelligence Motion planning Breadth-first search Induced path Heuristic function Graph theory Search algorithms Mathematics
8	CCCG 2009, Vancouver, BC, August 17–19, 2009 Packing 2 × 2 unit squares into grid polygons is NP-complete Dania El-Khechen∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:26 Complexity classes Discrete geometry Packaging Packing problem Sphere packing NP-hard Polygon Induced path NP-complete Theoretical computer science Mathematics Geometry
9	ICS 260 – Fall 2001 – Final Exam Name: Student ID: 1: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2001-12-12 17:36:38 Complexity classes NP-complete problems Mathematical optimization Operations research Travelling salesman problem NP Induced path Independent set Directed acyclic graph Theoretical computer science Graph theory Computational complexity theory
10	Computing Science TACKLING THE PARTNER UNITS CONFIGURATION PROBLEM Markus Aschinger, Conrad Drescher, Gerhard Friedrich, Georg Gottlob, Peter Jeavons, Anna Ryabokon, Evgenij Thorstensen Add to Reading List Source URL: www.cs.ox.ac.uk Language: English - Date: 2013-06-06 21:32:58 Induced path Graph Matroid theory Graph coloring NP-complete problems Pseudoforest Graph theory Graph operations Path decomposition