Matroid

Results: 395



#Item
261Matroid theory / Combinatorial optimization / Signed graph / Graph / Cut / NP-complete problems / Canadian traveller problem / Monochromatic triangle / Graph theory / Mathematics / Theoretical computer science

Exploiting Social Network Structure for Person-to-Person Sentiment Analysis (Supplementary Material to [WPLP14]) Robert West, Hristo S. Paskov, Jure Leskovec, Christopher Potts Stanford University

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2014-08-04 00:26:48
262Vertex / 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
263NP-complete problems / Matroid theory / Combinatorial optimization / Graph coloring / Network theory / Shortest path problem / Algorithm / Randomized algorithm / Greedy algorithm / Mathematics / Theoretical computer science / Graph theory

Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-07-21 19:43:49
264Vertex / Algebraic graph theory / Matroid theory / Pseudoforest / Edge coloring / Graph theory / Graph / Directed graph

igraph – a package for network analysis G´abor Cs´ardi [removed] Department of Medical Genetics,

Add to Reading List

Source URL: www.statistik.uni-dortmund.de

Language: English - Date: 2008-08-20 11:35:15
265Matroid theory / Matching / Graph coloring / Tutte polynomial / Chromatic polynomial / Matching polynomial / Graph property / Tree decomposition / Schwartz–Zippel lemma / Graph theory / Mathematics / Polynomials

The Multivariate Ising Polynomial of a Graph Daniel Andr´en and Klas Markstr¨ om Abstract. In this paper we discuss the two variable Ising polynomial in a graph theoretical setting. This polynomial has its origin in ph

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
266Graph coloring / Matroid theory

Grade 8 – Unit 7 Student Name: ___________________ Unit Rubric: Data Analysis and Probability Date: ___________________ Lesson 1: Choosing an Appropriate Graph Not Yet Adequate Adequate Proficient

Add to Reading List

Source URL: www.scs.sk.ca

Language: English - Date: 2009-05-26 13:11:30
267Dimension / Matroid / Order theory / Linear algebra / Closure operator / Vector space / Oriented matroid / Mathematics / Algebra / Matroid theory

Armenian Journal of Mathematics Volume 5, Number 1, 2013, 26–33 The relations between matroids of arbitrary cardinality and independence spaces1 Hua Mao* Hui Liu**

Add to Reading List

Source URL: ajm.asj-oa.am

Language: English - Date: 2013-07-17 08:41:18
268Mathematical structures / Matroid theory / Algebraic structures / Universal algebra / Function / Cartesian product / Basis / Power set / Ring / Mathematics / Algebra / Abstract algebra

A Mathematical Formalism for the Topic Maps Reference Model Neill A. Kipp DRAFT: October 14, [removed]

Add to Reading List

Source URL: www.isotopicmaps.org

Language: English - Date: 2003-11-30 17:12:32
269Matroid theory / Pseudoforest

Grade 9 – Unit 4: Linear Relations Student Name: ___________________ Assessment Focus Rubric Date: ___________________ Lesson 1: Writing Equations to Describe Patterns Not Yet Adequate Adequate Student determines

Add to Reading List

Source URL: www.scs.sk.ca

Language: English - Date: 2010-01-08 12:21:57
270Matroid theory / Ising model / Tutte polynomial / Quantum mechanics / Graph property / Graph isomorphism / Quantum annealing / Chromatic polynomial / Quantum computer / Mathematics / Theoretical computer science / Graph theory

OPEN SUBJECT AREAS: QUANTUM MECHANICS STATISTICAL PHYSICS Received

Add to Reading List

Source URL: www.nature.com

Language: English - Date: 2014-07-16 06:31:47
UPDATE