Acyclic coloring - PDFSEARCH.IO - Document Search Engine

Acyclic coloring
Results: 37

#	Item
1	Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA { Add to Reading List Source URL: www.cs.uwm.edu Language: English - Date: 2011-07-31 13:36:56 Graph theory Graph coloring Matching Planar graphs Line graph Claw-free graph Planarization Treewidth Acyclic coloring Graph minor Degeneracy
2	c 2004 Cambridge University Press Combinatorics, Probability and Computing, 1–16. DOI: S0963548303005844 Printed in the United Kingdom Approximating the Number of Acyclic Orientations for a Class of Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2004-03-11 06:32:34 Graph coloring Polynomials Complexity classes Matroid theory Tutte polynomial Chromatic polynomial K-edge-connected graph Matroid Expander graph NC
3	VizzScheduler - A Framework for the Visualization of Scheduling Algorithms Welf Löwe and Alex Liebrich Institut für Programmstrukturen und Datenorganisation, Universität Karlsruhe Postfach 6980, 76128 Karlsruhe, Germa Add to Reading List Source URL: arisa.se Language: English - Date: 2013-01-05 08:53:31 Scheduling algorithms Operations research Planning Scheduling Algorithm Parallel algorithm Directed acyclic graph Computational complexity theory Edge coloring Concurrent computing Computing Parallel computing
4	The graph box in the main workspace looks like this: Possible Parent Boxes of the Graph Box: • Add to Reading List Source URL: www.phil.cmu.edu Language: English - Date: 2014-09-22 10:01:55 Cycle graph Skew-symmetric graph Edge coloring Graph theory Directed acyclic graph Graph
5	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Grid Proximity Graphs: LOGs, GIGs and GIRLs River Allen∗ Laurie Heyer† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:57 Tree Directed acyclic graph Planar graph Degree Path decomposition Graph coloring Graph theory Graph Vertex
6	498 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Factor Graphs and the Sum-Product Algorithm Frank R. Kschischang, Senior Member, IEEE, Brendan J. Frey, Member, IEEE, and Add to Reading List Source URL: www.psi.toronto.edu Language: English - Date: 2005-01-17 09:27:09 Factor graph Belief propagation Tree decomposition Directed acyclic graph Bayesian network Markov random field Graph coloring Path decomposition Graph theory Mathematics Graphical models
7	Longest Paths in Planar DAGs in Unambiguous Log-Space Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-02 16:29:35 Directed acyclic graph Shortest path problem Graph coloring Planarity testing Tree Matroid theory Path decomposition Chromatic polynomial Graph theory Planar graphs Network theory
8	Longest Paths in Planar DAGs in Unambiguous Log-Space∗ Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar The Institute of Mathematical Sciences, Chennai, India. Email: {nutan,meena,prajakta}@imsc.res.in 13 Novem Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-03 17:31:15 Planar graphs Network theory Directed acyclic graph Graph coloring Shortest path problem Hypercube graph Planarity testing Hamiltonian path Tree Graph theory Theoretical computer science NP-complete problems
9	Malware Analysis with Tree Automata Inference ⋆ Domagoj Babi´c, Daniel Reynaud, and Dawn Song University of California, Berkeley {babic, reynaud, dawnsong}@cs.berkeley.edu Abstract. The underground malware-based econ Add to Reading List Source URL: bitblaze.cs.berkeley.edu Language: English - Date: 2013-03-28 20:19:28 Tree automaton Malware Tree Directed acyclic graph Graph coloring Graph theory Automata theory Theoretical computer science
10	Chapter 3 Decompositions of graphs 3.1 Why graphs? A wide range of problems can be expressed with clarity and precision in the concise pictorial language of graphs. For instance, consider the task of coloring a politica Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2006-10-03 04:59:02 Adjacency matrix Depth-first search Directed acyclic graph Tree Connected component Vertex Directed graph Adjacency list Connectivity Graph theory Graph connectivity Graph