Matroid

Results: 395



#Item
341Matroid / Price of anarchy / Ogonek / Topology / Geometry / Game theory / Mathematics / Congestion game

The Price of Uncertainty Maria-Florina Balcan∗ Avrim Blum† ABSTRACT

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-05-01 22:25:13
342Graph 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
343Equivalence relation / Cartesian product / Adjacency matrix / Tree / Filter / Matroid / Mathematics / Graph theory / Graph

Diskrete Mathematik HS 13 Zusammenfassung 2. Mathematical Reasoning, Proofs, and a

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2013-12-03 07:47:00
344Submodular set function / Order theory / Matroid / FKG inequality / Supermodular function / Linear programming / Oriented matroid / Polymatroid / Mathematics / Mathematical optimization / Matroid theory

Learning Submodular Functions Maria-Florina Balcan

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-03-20 11:31:10
345Submodular set function / Operations research / Machine learning / Matroid / Mathematical optimization / Computational learning theory / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Learning Submodular Functions⋆ Maria-Florina Balcan1 and Nicholas J. A. Harvey2 1

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-07-04 16:58:41
346Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-08-23 13:02:17
347Combinatorics / Algebraic combinatorics / Oriented matroid / Coxeter group / Tutte polynomial / Matroid / Stanley–Reisner ring / Mathematics / Abstract algebra / Matroid theory

Victor Reiner Office School of Mathematics

Add to Reading List

Source URL: www.math.umn.edu

Language: English - Date: 2014-03-07 18:52:02
348Graph coloring / Matroid theory / Polynomials / Tutte polynomial / Connectivity / Matching / K-edge-connected graph / Chromatic polynomial / Randomized algorithm / Graph theory / Mathematics / Theoretical computer science

Sparse Reliable Graph Backbones Shiri Chechik Department of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot 76100, Israel Yuval Emek

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2013-05-02 13:59:19
349Discrete geometry / Discrete mathematics / Geometric combinatorics / Journal of Graph Theory / Oriented matroid / Publishing / Mathematics / Algebraic combinatorics / Combinatorics

CURRICULUM VITAE CHRISTOS A. ATHANASIADIS Address: Department of Mathematics, University of Athens, Panepistimioupolis, 15784 Athens Hellas (Greece) • Tel: +30–210–[removed] • Fax: +30–210–[removed] • Email: ca

Add to Reading List

Source URL: users.uoa.gr

Language: English - Date: 2014-03-26 17:55:13
350Order theory / Matroid theory / Pregeometry / General topology / Closure operator / Equivalence relation / Forking extension / Closure / Dependence relation / Mathematics / Model theory / Mathematical logic

DEPENDENCE RELATION IN PREGEOMETRIES RAMI GROSSBERG AND OLIVIER LESSMANN

Add to Reading List

Source URL: www.math.cmu.edu

Language: English - Date: 2000-04-25 12:42:37
UPDATE