Hypergraph

Results: 211



#Item
101URGE / Hypergraph / Oldies / Graph / Mathematics / Media technology / Popular culture / Online music stores / Broadcasting / Playlist

HYPERGRAPH MODELS OF PLAYLIST DIALECTS Brian McFee Computer Science and Engineering University of California, San Diego ABSTRACT

Add to Reading List

Source URL: bmcfee.github.io

Language: English - Date: 2015-03-31 11:15:28
102Combinatorics / Hypergraph / Golomb ruler / Forbidden graph characterization / Bipartite graph / Incidence matrix / Sidon sequence / Line graph of a hypergraph / Graph theory / Mathematics / Number theory

Author’s manuscript accepted to Acta Informatica. Online available via DOIs00236Exploiting a Hypergraph Model for Finding Golomb Rulers Manuel Sorge · Hannes Moser · Rolf Niedermeier · Mathias W

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2014-07-11 05:17:50
103Compiler construction / Search algorithms / Chart parser / Parsing / Bottom-up parsing / Top-down parsing / Tree traversal / Hypergraph / Shortest path problem / Mathematics / Graph theory / Theoretical computer science

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
104Line graph / Hypergraph / Graph theory / Covering graph

On the Complexity of Nondeterministically Testable Hypergraph Parameters Marek Karpinski∗ Roland Markó†

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2015-03-25 03:59:26
105Hypergraph / Graph / Vertex cover / Constraint programming / Kernelization / Graph theory / Theoretical computer science / NP-complete problems

Effective and Efficient Data Reduction for the Subset Interconnection Design Problem? Jiehua Chen1 , Christian Komusiewicz1 , Rolf Niedermeier1 , Manuel Sorge1 , Ondˇrej Such´ y2 , and Mathias Weller3 1

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-10-09 05:34:13
106Hypergraph / Block graph / Matching / Graph factorization / Neighbourhood / Graph / Graph structure theorem / Line graph of a hypergraph / Graph theory / Graph operations / Line graph

. . 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
107Clique / Extremal graph theory / Hypergraph / Degree / Line graph / Graph structure theorem / Graph theory / NP-complete problems / Graph operations

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
108NP-complete problems / Hypergraph / Submodular set function / Bridge / Graph partition / Network theory / Networks / Belief propagation / Randomized algorithm / Graph theory / Theoretical computer science / Mathematics

Maximizing Social Influence in Nearly Optimal Time Christian Borgs∗ Michael Brautbar† Jennifer Chayes‡

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-09-22 20:59:44
109Combinatorics / Theoretical computer science / Graph / Covering graph / Line graph / Graph theory / Mathematics / Hypergraph

arXiv:1503.07093v1 [cs.DS] 24 Mar 2015

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-03-24 20:35:51
110NP-complete problems / Graph partition / Graph / Matching / Hypergraph / Domatic number / Graph theory / Theoretical computer science / Mathematics

Microsoft PowerPoint - K-Anonymity.ppt

Add to Reading List

Source URL: www.andrew.cmu.edu

Language: English - Date: 2012-08-22 17:30:01
UPDATE