Hypergraph

Results: 211



#Item
81Game artificial intelligence / Constraint programming / Network theory / Shortest path problem / Static single assignment form / Hypergraph / Pathfinding / NP-complete problems / Decomposition method / Theoretical computer science / Mathematics / Graph theory

Mode Directed Path Finding Irene M. Ong1 , Inˆes de Castro Dutra2 , David Page1, V´ıtor Santos Costa2 1 2

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-07-20 15:45:54
82NP-complete problems / Algorithm / Set cover problem / Polynomial / Vertex cover / Matroid / Mathematics / Hypergraph / Applied mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Enumerating Minimal Transversals of Geometric Hypergraphs Khaled Elbassioni∗ Imran Rauf†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
83Combinatorics / Hypergraph / Duality / Incidence structure / Mathematics / Graph coloring / Theoretical computer science

CCCG 2010, Winnipeg MB, August 9–11, 2010 Coloring geometric hypergraphs defined by an arrangement of half-planes Radoslav Fulek∗† Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:15
84Graph operations / Tree decomposition / Decomposition method / Path decomposition / Parameterized complexity / Constraint satisfaction problem / Bipartite graph / Hypertree / Hypergraph / Graph theory / Theoretical computer science / Constraint programming

Structural Decomposition Methods and What They are Good For Markus Aschinger1 , Conrad Drescher1 , Georg Gottlob1,2 , Peter Jeavons1 , and Evgenij Thorstensen1 1 Computing Laboratory, University of Oxford 2 Oxford Man In

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2013-06-06 21:34:11
85Applied mathematics / NP-complete problems / Hypergraph / Mathematical optimization / Decomposition method / Graph partition / Dantzig–Wolfe decomposition / Linear programming / Block matrix / Mathematics / Theoretical computer science / Operations research

Computational Experience with Hypergraph-based Methods for Automatic Decomposition in Discrete Optimization Jiadong Wang and Ted Ralphs Department of Industrial and Systems Engineering, Lehigh University, USA

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2012-12-26 15:36:44
86Theoretical computer science / Constraint graph / Decomposition method / Hypergraph / Bayesian network / Constraint inference / Constraint programming / Software engineering / Computer programming

Rina Dechter 1 Introduction: • The constraint network model

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2008-09-08 14:27:28
87Functional analysis / Algebraic geometry / Hypergraph / Differential geometry / Incidence matrix / Principal component analysis / Matroid / Homogeneous polynomial / Generalizations of the derivative / Algebra / Mathematics / Linear algebra

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 An Incidence Geometry approach to Dictionary Learning∗ Meera Sitharam† Mohamad Tarifi‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-08-03 18:01:06
88List coloring / Hypergraph / Edge coloring / Total coloring / Graph theory / Graph coloring / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 List coloring and Euclidean Ramsey Theory (Abstract) Noga Alon ∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:08:39
89Combinatorics / Hypergraph / Calculus / Graph theory

J. Travis Johnston Global Computing Laboratory University of Delaware 18 Amstel Ave Newark, DE 19716

Add to Reading List

Source URL: www.eecis.udel.edu

Language: English - Date: 2015-02-19 15:30:06
90Hypergraph / Combinatorics / Vertex cover / Graph / Incidence matrix / Planar graph / Path decomposition / Line graph / Graph theory / Mathematics / NP-complete problems

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating the Obstacle Number for a Graph Drawing Efficiently∗ Deniz Sarı¨oz† Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
UPDATE