Hypergraphs - PDFSEARCH.IO - Document Search Engine

Hypergraphs
Results: 101

#	Item
81	DENSITY OF RANGE CAPTURING HYPERGRAPHS MARIA AXENOVICH AND TORSTEN UECKERDT Abstract. For a finite set X of points in the plane, a set S in the plane, and a positive integer k, we say that a k-element subset Y of X is ca Add to Reading List Source URL: www.math.kit.edu Language: English - Date: 2014-04-01 07:01:48
82	Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs W. T. Gowers Abstract. The main results of this paper are regularity and counting lemmas for 3uniform hypergraphs. A combination of these two results giv Add to Reading List Source URL: www.dpmms.cam.ac.uk Language: English - Date: 2005-03-14 06:41:35 Szemerédi regularity lemma Bipartite graph Extremal graph theory Graph Minor Line graph Graph theory Mathematics Hypergraph
83	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 NP-complete problems Algorithm Set cover problem Polynomial Vertex cover Matroid Mathematics Hypergraph Applied mathematics
84	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 Combinatorics Hypergraph Duality Incidence structure Mathematics Graph coloring Theoretical computer science
85	CCCG 2011, Toronto ON, August 10–12, 2011 Enumerating Minimal Transversals of Geometric Hypergraphs Khaled Elbassioni∗ Imran Rauf† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:15 NP-complete problems Algorithm Set cover problem Polynomial Vertex cover Matroid Mathematics Hypergraph Applied mathematics
86	A Continuous Characterization of Maximal Cliques in k-uniform Hypergraphs Samuel Rota Bul`o, and Marcello Pelillo Dipartimento di Informatica. Universit` a Ca’ Foscari di Venezia. Add to Reading List Source URL: www.dsi.unive.it Language: English - Date: 2009-08-09 08:17:46 Graph operations Clique Extremal graph theory Vertex cover Hypergraph Line graph Graph theory Theoretical computer science NP-complete problems
87	PARSING AND HYPERGRAPHS Dan Klein and Christopher D. Manning Computer Science Department Stanford University Stanford, CA Add to Reading List Source URL: nlp.stanford.edu Language: English - Date: 2001-10-09 21:41:35 Compiler construction Search algorithms Chart parser Parsing Bottom-up parsing Top-down parsing Tree traversal Hypergraph Shortest path problem Mathematics Graph theory Theoretical computer science
88	. . Approximate Counting of Matchings in (3, 3)-Hypergraphs? Andrzej Dudek?? Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2014-02-28 04:12:51 Hypergraph Block graph Matching Graph factorization Neighbourhood Graph Graph structure theorem Line graph of a hypergraph Graph theory Graph operations Line graph
89	Optim Lett:287–295 DOIs11590ORIGINAL PAPER A generalization of the Motzkin–Straus theorem to hypergraphs Add to Reading List Source URL: www.dsi.unive.it Language: English - Date: 2010-08-27 12:14:22 Clique Extremal graph theory Hypergraph Degree Line graph Graph structure theorem Graph theory NP-complete problems Graph operations
90	A Continuous Characterization of Maximal Cliques in k-uniform Hypergraphs Samuel Rota Bul`o, and Marcello Pelillo Dipartimento di Informatica. Universit` a Ca’ Foscari di Venezia. Add to Reading List Source URL: www.dsi.unive.it Language: English - Date: 2010-08-27 12:03:59 Graph operations Clique problem Clique Extremal graph theory Hypergraph Vertex cover Line graph Clique-sum Graph theory Theoretical computer science NP-complete problems

UPDATE