Matroid - PDFSEARCH.IO - Document Search Engine

Matroid
Results: 395

#	Item
191	1 Increasing Network Resiliency by Optimally Assigning Diverse Variants to Routing Nodes Andrew Newell1 , Daniel Obenshain2 , Thomas Tantillo2 , Cristina Nita-Rotaru1 , and Yair Amir2 1 Department of Computer Science, P Add to Reading List Source URL: www.cnds.jhu.edu Language: English - Date: 2014-08-28 10:26:44 Greedy algorithm Matroid theory Routing Topology Connectivity Network topology Routing algorithms Network theory Small world routing Mathematics Combinatorics Network architecture
192	A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint Yuval Filmus Department of Computer Science University of Toronto Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-08-16 03:01:30 Matroid Randomized rounding Auxiliary function Euclidean algorithm Dominating set Mathematics Submodular set function Matroid theory
193	Maximum Coverage over a Matroid Constraint Yuval Filmus Justin Ward University of Toronto STACS 2012, Paris Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-03-02 17:46:41 Discrete mathematics Matroid Submodular set function Greedy algorithm Greedoid Weighted matroid Matroid theory Mathematics Combinatorics
194	Timothy Y. Chow Citizenship: USA http://alum.mit.edu/www/tchow WORK EXPERIENCE Add to Reading List Source URL: math.mit.edu Language: English - Date: 2014-07-03 22:09:27 Algebraic combinatorics Combinatorics Matroid Graph theory Quasisymmetric function Combinatorica Graph coloring Young tableau Oriented matroid Mathematics Abstract algebra Algebra
195	Information Theoretic Prototype Selection for Unattributed Graphs Lin Han1 , Luca Rossi2 , Andrea Torsello2 , Richard C. Wilson1 , and Edwin R. Hancock1 2 Add to Reading List Source URL: www.cs.bham.ac.uk Language: English - Date: 2015-03-30 09:05:08 Graph Matching NP-complete problems Matroid theory Graph theory Theoretical computer science Mathematics
196	Streaming Lower Bounds for Approximating MAX-CUT Michael Kapralov∗ Sanjeev Khanna† Madhu Sudan‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Combinatorial optimization NP-complete problems Matroid theory Matching Graph coloring Cut Maximum cut Pseudoforest Minor Graph theory Mathematics Theoretical computer science
197	Illya V. Hicks Computational and Applied Mathematics Rice University 6100 Main St. – MS 134 Houston, TX Add to Reading List Source URL: www.caam.rice.edu Language: English - Date: 2007-11-15 15:16:12 Matroid theory Operations research Graph operations Mathematical optimization Combinatorial optimization Discrete mathematics Combinatorics Tree decomposition Society for Industrial and Applied Mathematics Graph theory Theoretical computer science Branch-decomposition
198	(Enumeration Results for) Signed Graphs Matthias Beck San Francisco State University [John Stembridge] Add to Reading List Source URL: math.nist.gov Language: English - Date: 2014-09-04 14:50:31 Matrices Matroid theory Signed graph Graph Incidence matrix Bipartite graph Minor Skew-symmetric graph Graph theory Mathematics Algebraic graph theory
199	On the Importance of Program Representations in Static Analysis Xiao Xiao Supervisor: Charles Zhang Department of Computer Science and Engineering The Hong Kong University of Science and Technology Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2013-09-22 04:04:19 Network flow Matroid theory Control flow graph Graph Depth-first search Static single assignment form Connected component Connectivity Tree Graph theory Mathematics Compiler construction
200	Crawling Deep Web Using a New Set Covering Algorithm Yan Wang1 , Jianguo Lu12 , and Jessica Chen1 1 2 Add to Reading List Source URL: jlu.myweb.cs.uwindsor.ca Language: English - Date: 2009-10-20 21:31:39 NP-complete problems Greedy algorithm Matroid theory Information retrieval Algorithm Invisible Web Set cover problem Mathematics Combinatorics Applied mathematics

UPDATE