Hypergraph

Results: 211



#Item
181Applied mathematics / Hypergraph / Bipartite graph / Mathematics

A Family of Affiliation Indices for Two-Mode Networks* Frank Tutzauer Department of Communication, University at Buffalo, [removed] Abstract

Add to Reading List

Source URL: www.cmu.edu

Language: English - Date: 2013-07-19 16:29:58
182NP-complete problems / Graph theory / Approximation algorithm / Hypergraph / Time complexity / Vertex cover / Feedback arc set / Theoretical computer science / Computational complexity theory / Applied mathematics

T HEORY OF C OMPUTING, Volume[removed]), pp. 179–195 http://theoryofcomputing.org Approximation Algorithms and Online Mechanisms for Item Pricing∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-09-27 01:28:53
183Graph coloring / Minor / Petersen graph / Conjectures / Matroid / Hypergraph / Nowhere-zero flow / Graph / Degeneracy / Graph theory / Mathematics / Matroid theory

Survey of Problems, Questions, and Conjectures We here collect unsolved problems, questions, and conjectures mentioned in this book. For terminology and background, we refer to the pages indicated. 1 (page 41). Is NP6=P

Add to Reading List

Source URL: www.ime.usp.br

Language: English - Date: 2013-04-30 09:54:41
184NP-complete problems / Graph coloring / Line graph / Hypergraph / Connectivity / Triangle / SL / Entropy / Secret sharing / Graph theory / Theoretical computer science / Mathematics

On-line secret sharing∗ L´aszl´o Csirmaz†

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2010-07-08 09:38:19
185Graph / Positional game / Determinacy / End / Maker-Breaker game / NP-complete problems / Graph theory / Hypergraph / Graph coloring

Variations on a Game∗ J.Beck

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2009-05-20 09:44:59
186Elementary 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
187Elementary 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
188Symmetric graph / Graph automorphism / Petersen graph / Hypergraph / Distance-transitive graph / Clebsch graph / Graph / Line graph / Edge-transitive graph / Graph theory / Algebraic graph theory / Vertex-transitive graph

Automorphism groups, isomorphism, reconstruction (Chapter 27 of the Handbook of Combinatorics) L´aszl´o Babai∗

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2012-04-21 16:22:42
189Elementary 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
190Combinatorics / Graph theory / Hypergraph

˝ UPDATE, September, 2010 LIST OF PUBLICATIONS OF PAUL ERDOS: This update contains corrections and additions to the bibliography of Paul Erd˝os’s publications appearing

Add to Reading List

Source URL: www.oakland.edu

Language: English - Date: 2012-11-25 13:24:22
UPDATE