Hypergraphs

Results: 101



#Item
91Hypergraph / NP-complete problems / Graph / Packing in a hypergraph / Orbifold / Graph theory / Theoretical computer science / Mathematics

arXiv:1304.7456v1 [cs.DS] 28 AprCounting Hypergraphs in Data Streams He Sun Max Planck Institute for Informatics Saarbr¨

Add to Reading List

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

Language: English - Date: 2013-05-03 12:26:04
92Planar graph / Minor / Dense graph / Tree / Clique / Outerplanar graph / Connectivity / Degeneracy / Graph theory / Graph coloring / Graph

Abstracts Andrzej Ruci´ nski (Adam Mickiewicz University, Pozna´n) Perfect matchings and Hamilton cycles in hypergraphs – Dirac type thresholds and Ramsey properties In my lectures I will present recent results about

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2007-07-11 07:21:10
93Systems engineering / Diagrams / ISO standards / Knowledge representation / Hypergraph / Modeling language / Graph rewriting / Unified Modeling Language / Syntax / Software engineering / Computing / Computer programming

Specification of Graphical Representations using hypergraphs or meta-models? Merete Skjelten Tveit Faculty of Engineering and Science, University of Agder Grooseveien 36, N-4876 Grimstad, Norway [removed]

Add to Reading List

Source URL: www.nik.no

Language: English - Date: 2009-01-21 06:22:42
94Vertex / Matroid theory / Line graph / Graph theory / Hypergraph / Graph

Two questions of Erd˝os on hypergraphs above the Tur´an threshold Klas Markstr¨om November 24, 2011 Abstract

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
95Locally connected space / Connected space / Topological space / Interior algebra / Metric / Closure operator / Open set / Closure / Topological indistinguishability / Topology / General topology / Continuous function

GENERALIZED TOPOLOGIES: HYPERGRAPHS, CHEMICAL REACTIONS, AND BIOLOGICAL EVOLUTION Christoph Flamm1 , B¨arbel M. R. Stadler2 , and Peter F. Stadler1−6 1 Inst.

Add to Reading List

Source URL: www.tbi.univie.ac.at

Language: English - Date: 2012-08-06 10:32:39
96Line graph / Sperner family / Matching / Probabilistic method / Planar separator theorem / Discrepancy of hypergraphs / Graph theory / Mathematics / Hypergraph

arXiv:0803.3406v1 [math.CO] 24 Mar 2008

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-03-24 10:19:37
97Applied mathematics / Operations research / Game artificial intelligence / Beam search / Pruning / Moses / Algorithm / A* search algorithm / Backtracking / Search algorithms / Mathematics / Artificial intelligence

Grouping Language Model Boundary Words to Speed K–Best Extraction from Hypergraphs Kenneth Heafield∗,† Philipp Koehn∗ Alon Lavie† ∗

Add to Reading List

Source URL: kheafield.com

Language: English - Date: 2013-03-29 11:47:30
98Elementary mathematics / Combinatorics / Discrepancy theory / Measure theory / Discrepancy of hypergraphs / Discrepancy / Subsequence / Sequence / Hypergraph / Mathematics / Diophantine approximation / Mathematical analysis

A SAT Attack on the Erd˝os Discrepancy Conjecture arXiv:1402.2184v1 [cs.DM] 10 Feb 2014

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-02-10 20:29:32
99Elementary mathematics / Combinatorics / Discrepancy theory / Measure theory / Discrepancy of hypergraphs / Discrepancy / Subsequence / Sequence / Hypergraph / Mathematics / Diophantine approximation / Mathematical analysis

A SAT Attack on the Erd˝os Discrepancy Conjecture arXiv:1402.2184v2 [cs.DM] 17 Feb 2014

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-02-17 20:14:46
100Elementary mathematics / Combinatorics / Discrepancy theory / Measure theory / Discrepancy of hypergraphs / Discrepancy / Subsequence / Sequence / Hypergraph / Mathematics / Diophantine approximation / Mathematical analysis

A SAT Attack on the Erd˝os Discrepancy Conjecture Boris Konev and Alexei Lisitsa Department of Computer Science

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2014-02-03 04:43:00
UPDATE