Hypergraph

Results: 211



#Item
21Graph theory / Random graph / Bipartite graph / Dense graph / Combinatorica / Spectral graph theory / Hypergraph / Expander graph / Universal graph / Triangle-free graph / Module:User:Lesser Cartographies/MR / Module:User:Lesser Cartographies/G

The Publication List of Fan Chung 金芳蓉 Books: 1. Spectral Graph Theory, CBMS Lecture Series Number 92, AMS Publications, 1997, xii+207

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2015-06-08 19:35:49
22Graph theory / Mathematics / Discrete mathematics / Morphisms / Graph connectivity / Graph homomorphism / Graph coloring / Order theory / Tree / Homomorphism / Hypergraph / Duality

Structural aspects of the class of relational structures J. Foniok Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic. Abstract. We summarise some older res

Add to Reading List

Source URL: www.ifor.math.ethz.ch

Language: English - Date: 2007-10-19 09:53:12
23Markov processes / Hypergraph / Markov chain / Stopping time / Spectral theory

Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs Magnus Bordewich∗, Martin Dyer∗ and Marek Karpinski† August 17, 2006 Abstract

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2007-03-12 00:19:27
24Expander graph / Algebraic graph theory / Spectral graph theory / Graph theory / Fan Chung / Algebraic combinatorics / Combinatorics / Ramanujan graph / Chris Godsil / Journal of Graph Theory / Hypergraph / Discrete mathematics

Sebastian M. Cioab˘ a, Curriculum Vitae, July 26, 2016 Department of Mathematical Sciences, Ewing Hall University of Delaware, Newark, DE 19716, USA http://www.math.udel.edu/~cioaba

Add to Reading List

Source URL: www.math.udel.edu

Language: English - Date: 2016-08-18 11:59:47
25Census tract / Censuses / Graph / Hypergraph / County highway / Diagram / Census block

BUILDING A HYPERGRAPH-BASED DATA STRUCTURE The Examples of Census Geography and the Road System R O B E R T D. RV G G, Department of Urban Studies and Planning,

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 23:56:06
26Complexity classes / Flux balance analysis / NP / Matrix / Matching / Hamiltonian path problem / Sharp-P-complete / Hypergraph / Computational complexity theory / Stoichiometry / P / Bipartite graph

Modes and Cuts in Metabolic Networks: Complexity and Algorithms∗ Vicente Acu˜ na2,3 , Flavio Chierichetti1 , Vincent Lacroix2,3,6 , Alberto Marchetti-Spaccamela1 , Marie-France Sagot2,3 , Leen Stougie4,5

Add to Reading List

Source URL: pbil.univ-lyon1.fr

Language: English - Date: 2008-10-22 02:35:19
27Object-oriented programming / Cartography / Geographic data and information / Geography / Geostatistics / Spatial analysis / Geographic information system / Data model / Hypergraph / Spatial relation / Object / Object-based spatial database

THE ENCODING OF CARTOGRAPHIC OBJECTS USING HBDS CONCEPTS Michael A. Domaratz United States Geological Survey 521 National Center

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-30 01:15:51
28Constraint programming / Constraint satisfaction problem / Structure / Hypergraph / Model theory

Frozen variables in random boolean constraint satisfaction problems Michael Molloy and Ricardo Restrepo Department of Computer Science, University of Toronto 10 King’s College Road, Toronto, ON July 3, 2012

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2012-07-03 16:07:59
29Graph coloring / Hypergraphs / NP-complete problems / Vertex cover / Edge coloring / Matching / Constraint programming / ErdsFaberLovsz conjecture / Constraint graph

Exercise 12: Weed Weak models Task 1: Hyper, hyper! Recall that a hypergraph is a graph where edges may comprise more than 2 nodes. The degree of a hyperedge is the number of nodes in it. Consider a hypergraph of maximum

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2015-01-20 10:45:26
30Expander graph / Graph / Regular graph / Matching / Hypergraph / Two-graph

Spectral Graph Theory Lecture 10 Properties of Expanders Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
UPDATE