Matroid - PDFSEARCH.IO - Document Search Engine

Matroid
Results: 395

#	Item
111	Near-optimal Nonmyopic Value of Information in Graphical Models Andreas Krause Carnegie Mellon University Abstract Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Statistical theory Information theory Randomness Submodular set function Philosophy of thermal and statistical physics Entropy Matroid Normal distribution Algorithm Statistics Mathematics Probability and statistics
112	Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein1 , Claire Mathieu2,3 , and Hang Zhou3 1 Brown University, United States Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2015-03-16 13:08:36 NP-complete problems Cluster analysis Correlation clustering Graph Minor Planar graph Dominating set Independent set Matroid theory Graph theory Mathematics Theoretical computer science
113	Concentration Inequalities for Nonlinear Matroid Intersection∗ Konstantin Makarychev Microsoft Research Warren Schudy IBM Research Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-06-08 22:16:28 Matroid Randomized rounding Markov chain Linear programming Chernoff bound Tutte polynomial Sturm–Liouville theory Mathematics Matroid theory Dimension
114	EXAMPLES OF DATA TABLES Once the data are collected, they must be organized and summarized so that the scientist can determine if the hypothesis has been supported or negated. Tables and graphs (also called Afigures@) Add to Reading List Source URL: www.lascifair.org Language: English - Date: 2013-04-14 23:22:40 Plot Chart Bar chart Matroid theory Edge coloring Pseudoforest Graph theory Line graph Graph
115	Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followin Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-22 08:15:45 Applied mathematics Graph coloring Matroid theory Algorithms Mathematics Streaming algorithm
116	Object Search by Manipulation Mehmet R. Dogar1 , Michael C. Koval1 , Abhijeet Tallavajhula2 and Siddhartha S. Srinivasa1 Abstract— We investigate the problem of a robot searching for an object. This requires reasoning Add to Reading List Source URL: www.ri.cmu.edu Language: English - Date: 2013-02-11 13:10:19 Combinatorics Matroid theory Combinatorial optimization Routing algorithms Search algorithms Robotics Algorithm Visual search Motion planning Mathematics Applied mathematics Theoretical computer science
117	Jeremy L. Martin Curriculum Vitae Department of Mathematics University of Kansas Add to Reading List Source URL: www.math.ku.edu Language: English - Date: 2015-05-05 11:22:09 Algebraic combinatorics Matroid theory Commutative algebra Algebraic topology Combinatorics Combinatorial commutative algebra Matroid Graph theory Simplicial complex Abstract algebra Mathematics Algebra
118	Algorithms Lecture 7: Greedy Algorithms [Fa’14] The point is, ladies and gentleman, greed is good. Greed works, greed is right. Greed clarifies, cuts through, and captures the essence of the evolutionary spirit. Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:29 Operations research Analysis of algorithms Dynamic programming Optimal control Huffman coding Greedy algorithm Algorithm Big O notation Binary search tree Mathematics Binary trees Matroid theory
119	PDF Document Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 08:19:11 Spanning tree Tree Matching Summation Matroid theory Tutte polynomial Trapezoid graph Mathematics Graph theory Combinatorics
120	Algorithms Lecture 24: Applications of Maximum Flow [Fa’13] For a long time it puzzled me how something so expensive, so leading edge, could be so useless, and then it occurred to me that a computer is a stupid Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:03:09 Combinatorial optimization Matching Maximum flow problem Matroid theory Flow network Cut Ford–Fulkerson algorithm Graph Bipartite graph Graph theory Mathematics Network flow

UPDATE