Hypergraph

Results: 211



#Item
141Operations research / NP-complete problems / Linear programming / Combinatorial optimization / Mathematical optimization / Vertex cover / Linear programming relaxation / Hypergraph / Relaxation / Mathematics / Theoretical computer science / Applied mathematics

Math. Program., Ser. A DOI[removed]s10107[removed]FULL LENGTH PAPER On linear and semidefinite programming relaxations for hypergraph matching

Add to Reading List

Source URL: www.cse.cuhk.edu.hk

Language: English - Date: 2011-08-15 06:07:56
142Graph partition / Graph / Hypergraph / Adjacency matrix / Topology / Line graph / Graph theory / Mathematics / NP-complete problems

Sparse Matrix Partitioning for Parallel Eigenanalysis of Large Static and Dynamic Graphs

Add to Reading List

Source URL: www.ieee-hpec.org

Language: English - Date: 2014-08-25 20:44:10
143Linear algebra / Matrix theory / Matching / Matrices / Permanent / Hypergraph / Bipartite graph / Determinant / Tutte matrix / Mathematics / Graph theory / Algebra

Symposium on Theoretical Aspects of Computer Science[removed]Nancy, France), pp[removed]www.stacs-conf.org EXACT COVERS VIA DETERMINANTS ¨ ANDREAS BJORKLUND

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-03-04 08:05:35
144NP-complete problems / Matching / Combinatorial optimization / Hypergraph / 3-dimensional matching / Graph / Line graph / Vertex cover / Graph theory / Mathematics / Theoretical computer science

Probabilistic Graph and Hypergraph Matching Ron Zass and Amnon Shashua School of Computer Science and Engineering The Hebrew University of Jerusalem zass,[removed]

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2008-04-08 07:15:41
145Binary decision diagram / Model checking / Theoretical computer science / Zero-suppressed decision diagram / Directed acyclic graph / Static single assignment form / Hypergraph / Formal methods / Boolean algebra / Diagrams / Mathematics

Analytical Solutions of Large Fault Tree Models using BDD: New Techniques and Applications Olivier Nusbaumera*, Wolfgang Krögerb, and Enrico Zioc a b

Add to Reading List

Source URL: nusbaumer.tripod.com

Language: English - Date: 2012-09-02 05:44:01
146Graph partition / Bipartite graph / Constraint graph / Graph / Octahedron / Fiduccia-Mattheyses algorithm / Line graph of a hypergraph / Graph theory / NP-complete problems / Hypergraph

doi:[removed]j.jpdc[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:42
147Combinatorial optimization / Graph partition / Singular value decomposition / Matrix theory / Algebraic graph theory / Eigenvalues and eigenvectors / Adjacency matrix / Cut / Hypergraph / Mathematics / Algebra / Graph theory

I074 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN, VOL. 11, NO. 9, SEPTEMBER 1992 New Spectral Methods for Ratio Cut Partitioning and Clustering

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:45
148NP-complete problems / Boolean algebra / Boolean satisfiability problem / Electronic design automation / Logic in computer science / Hypergraph / Unsatisfiable core / Exponential time hypothesis / MAX-3SAT / Theoretical computer science / Mathematics / Applied mathematics

The Local Lemma is tight for SAT∗ H. Gebauer †, T. Szab´o ‡, G. Tardos § Abstract

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2013-09-26 08:48:45
149Automatic summarization / Data mining / Natural language processing / Hypergraph / Artificial intelligence applications / Information retrieval / Graph / Twitter / Incidence matrix / Graph theory / Mathematics / Computational linguistics

HG-R ANK: A Hypergraph-based Keyphrase Extraction for Short Documents in Dynamic Genre ∗ Mohammed Al-Dhelaan Abdelghani Bellaachia

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2014-04-01 17:59:05
150Hypergraph / Graph isomorphism / Graph / Ultrahomogeneous graph / Ergodic theory / End / Topology / Random graph / Age / Graph theory / Mathematics / Morphisms

J. Eur. Math. Soc. 16, 2059–2095 c European Mathematical Society 2014 DOI[removed]JEMS/483

Add to Reading List

Source URL: www.math.caltech.edu

Language: English - Date: 2014-10-23 11:27:05
UPDATE