Matroid

Results: 395



#Item
171Mathematics / Combinatorics / Model transformation / VIATRA / Matroid theory / Graph rewriting / Unified Modeling Language / Graph theory

PDF Document

Add to Reading List

Source URL: research.nii.ac.jp

Language: English - Date: 2010-06-30 02:44:44
172Algorithm / Mathematical logic / Shortest path problem / Matching / Tree decomposition / Matroid / Combinatorics / Randomized algorithm / Mathematics / Theoretical computer science / Graph theory

24 IP1 ”If You Can Specify It, You Can Analyze It” —The Lasting Legacy of Philippe Flajolet The ”Flajolet School” of the analysis of algorithms and

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2012-12-18 10:42:32
173Matroid theory / Signed graph / Social systems / Mathematical sociology / Triad / Balance theory / Social network / Structural engineering / Organized crime / Sociology / Structure

This article was downloaded by: [van de Rijt, Arnout] On: 20 February 2011 Access details: Access Details: [subscription numberPublisher Routledge Informa Ltd Registered in England and Wales Registered Number

Add to Reading List

Source URL: mysbfiles.stonybrook.edu

Language: English - Date: 2011-10-30 16:46:48
174Matroid theory / Dimension / Matroid / Random geometric graph / Matching / Mathematics / Graph theory / Combinatorics

ANALCO13 – Accepted Papers Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions Clemens Heuberger, Daniel Krenn and Stephan Wagner Perpetuities in fair leader election algorithms Ra

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2012-10-11 09:53:53
175Directed acyclic graph / Shortest path problem / Graph coloring / Planarity testing / Tree / Matroid theory / Path decomposition / Chromatic polynomial / Graph theory / Planar graphs / Network theory

Longest Paths in Planar DAGs in Unambiguous Log-Space

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-02 16:29:35
176Greedy algorithm / Matroid theory / Routing / Network topology / Topology / Routing algorithms / Network theory / Small world routing / Mathematics / Combinatorics / Network architecture

Increasing Network Resiliency by Optimally Assigning Diverse Variants to Routing Nodes

Add to Reading List

Source URL: www.cnds.jhu.edu

Language: English - Date: 2013-09-18 16:37:33
177Combinatorics / Matroid / Bicircular matroid / Greedoid / Pseudoforest / Reachability / Duality / Graph / St-connectivity / Mathematics / Matroid theory / Graph theory

Complexity of Testing Reachability in Matroids

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-07-14 14:10:19
178Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Graph / Pseudoforest / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials David J. Pearce Computer Science Group, Victoria University of Wellington, New Zealand

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-03 17:30:57
179Discrete mathematics / Matroid / Greedoid / Submodular set function / Duality / Transversal / Combinatorial optimization / Oriented matroid / Biased graph / Mathematics / Matroid theory / Combinatorics

Massachusetts Institute of Technology: Combinatorial Optimization Michel X. Goemans Handout 9 March 20th, 2009

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2009-03-26 11:24:24
180Linear map / Matrix / Vector space / Matroid / Invertible matrix / Determinant / Bilinear form / Examples of vector spaces / Rank / Algebra / Mathematics / Linear algebra

Generalized Wong Sequences and Their Applications to Edmonds’ Problems (Revised Version) G´abor Ivanyos∗ Marek Karpinski†

Add to Reading List

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

Language: English - Date: 2014-05-07 05:12:10
UPDATE