Pathwidth - PDFSEARCH.IO - Document Search Engine

Pathwidth
Results: 53

#	Item
21	Symposium on Theoretical Aspects of Computer ScienceNancy, France), ppwww.stacs-conf.org arXiv:1001.3251v2 [cs.CC] 3 FebTHE RECOGNITION OF TOLERANCE Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-02-04 12:27:34 Graph coloring Trapezoid graph Permutation graph Intersection graph Line graph Graph Perfect graph Pathwidth Lovsz number
22	Entropy of Random Geometric Graphs Justin P. Coon with thanks to N. Warsi, O. Georgiou and C. P. Dettmann 21 September, 2015 Add to Reading List Source URL: www.monmeetings.org Language: English - Date: 2015-09-17 12:42:52 Graph theory Graph Entropy Pathwidth Treewidth
23	PII: 0012-365X Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2005-05-30 15:06:00 Graph coloring Graph theory Pathwidth Graph minor Tree Graph Planar separator theorem
24	Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios · Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 14:10:08 NP-complete problems Interval graph Strongly chordal graph Hamiltonian path Longest path problem Chordal graph Indifference graph Permutation graph Path Pathwidth Graph minor
25	Measuring Graph Proximity with Blink Model Haifeng Qian, Hui Wan, Mark N. Wegman, Luis A. Lastras, Ruchir Puri IBM T. J. Watson Center, Yorktown Heights, NY qianhaifeng,hwan,wegman,lastrasl, ABSTRACT Add to Reading List Source URL: www.mlgworkshop.org Language: English - Date: 2016-08-14 01:22:56 Graph theory Network theory Edsger W. Dijkstra Graph Shortest path problem Line graph Directed graph Bridge Centrality Pathwidth
26	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 Planar graphs Outerplanar graph Treewidth Spanning tree Pathwidth Pancyclic graph
27	doi:j.aml Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-08-17 16:30:24 Interval graph Chordal graph Indifference graph Perfect graph Independent set Circular-arc graph Clique Interval Adjacency matrix Graph Representation Pathwidth
28	SIAM J. DISCRETE MATH. Vol. 23, No. 4, pp. 1800–1813 c 2009 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-04-26 06:33:56 NP-complete problems Trapezoid graph Graph coloring Independent set Intersection graph Interval graph Clique Perfect graph Pathwidth Planar graph
29	Mathematics in science The language of mathematics in science Richard Boohan ABSTRACT ‘The Language of Mathematics in Science’ is an ASE/Nuffield project aimed at Add to Reading List Source URL: www.ase.org.uk Language: English - Date: 2016-02-26 06:14:59 Formal sciences Graph Graph theory Line graph Plot Logarithm Mathematics Pathwidth Signed graph
30	Finding vertex-surjective graph homomorphisms⇤ Petr A. Golovach†, Bernard Lidick´ y‡, † Barnaby Martin, and Dani¨el Paulusma† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:03 Morphisms Graph theory NP-complete problems Graph coloring Graph operations Pathwidth Graph homomorphism Treewidth Cograph Graph isomorphism Indifference graph Clique-width

UPDATE