Comparability graph - PDFSEARCH.IO - Document Search Engine

Comparability graph
Results: 19

#	Item
1	An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy∗ George B. Mertzios† Abstract Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree o Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-12-29 10:50:56 Graph theory Graph coloring Pathwidth Trapezoid graph Intersection graph Treewidth Ear decomposition Comparability graph Graph Interval graph Expander graph Line graph
2	SIAM J. DISCRETE MATH. Vol. 26, No. 3, pp. 940–963 c 2012 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-10-09 12:22:03 NP-complete problems Search algorithms Permutation graph Chordal graph Graph Permutation Longest path problem Hamiltonian path Comparability graph Depth-first search Interval graph Skew-symmetric graph
3	New results for the 2-interval pattern problem Guillaume Blin1 , Guillaume Fertin1 , and Stéphane Vialette2 1 LINA, FRE CNRS 2729 Université de Nantes, 2 rue de la Houssinière Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:28:57 NP-complete problems Trapezoid graph Interval graph Independent set Clique Matching Intersection graph Comparability graph Chordal graph Trivially perfect graph Interval scheduling
4	On the Recognition of Four-Directional Orthogonal Ray Graphs∗ Stefan Felsner1 , George B. Mertzios2 , and Irina Mustat, ˘a1 1 2 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-06-11 12:17:55 Graph Graph theory Ear decomposition Clique Intersection graph Comparability graph Orientation Line graph Interval graph
5	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-07-11 20:53:15 NP-complete problems Graph coloring Bipartite graph Parity Comparability graph Matching Trapezoid graph Interval graph Graph Independent set Interval edge coloring Planar graph
6	Structural Recursion for Querying Ordered Graphs Soichiro Hidaka Zhenjiang Hu Kazuyuki Asada ∗ Hiroyuki Kato Add to Reading List Source URL: www.biglab.org Language: English - Date: 2013-08-08 04:22:59 Π-calculus Fold Tree Signed graph Comparability graph Graph theory Mathematics Graph
7	UNIVERSIDAD DE BUENOS AIRES Facultad de Ciencias Exactas y Naturales Departamento de Computación REPRESENTACIONES MINIMALES DE GRAFOS DE INTERVALOS UNITARIOS Add to Reading List Source URL: dc.uba.ar Language: English - Date: 2014-09-09 10:40:00 Comparability graph Algorithm Time complexity Trapezoid graph Graph theory Theoretical computer science Interval graph
8	Graphs Algorithms Lecture 18: Basic Graph Algorithms [Fa’14] Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:41:03 Graph Tree Eulerian path Adjacency list Directed graph Connected component Line graph Comparability graph Graph theory Adjacency matrix Directed acyclic graph
9	Domination Problems on Special Graph Classes Dissertation zur Erlangung des akademischen Grades Doktor-Ingenieur (Dr.-Ing.) der Fakult¨at f¨ur Ingenieurwissenschaften Add to Reading List Source URL: thomas-szymczak.de Language: English - Date: 2009-10-09 18:47:04 Trapezoid graph Circle graph Comparability graph Split graph Line graph Clique Planar graph Interval graph Graph Graph theory Graph operations Chordal graph
10	Quantum walks on directed graphs Ashley Montanaro University of Bristol Introduction Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2006-01-09 04:55:11 Tree Comparability graph Line graph Graph theory Graph Continuous-time quantum walk