Maximum theorem

Results: 107



#Item
1

The weighted complete intersection theorem Yuval Filmus∗ April 19, 2017 Abstract The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2017-04-20 03:28:04
    2

    More complete intersection theorems Yuval Filmus∗ April 4, 2017 Abstract The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of a k-uniform t-intersecting family on n poi

    Add to Reading List

    Source URL: www.cs.toronto.edu

    Language: English - Date: 2017-04-20 03:28:14
      3Graph theory / Network flow / Mathematics / EdmondsKarp algorithm / Flow network / Maximum flow problem / FordFulkerson algorithm / Cut / Graph traversal / Minimum cut / Shortest path problem / Max-flow min-cut theorem

      CS261: A Second Course in Algorithms Lecture #2: Augmenting Path Algorithms for Maximum Flow∗ Tim Roughgarden† January 7, 2016

      Add to Reading List

      Source URL: theory.stanford.edu

      Language: English - Date: 2016-01-22 08:04:42
      4Geometry / Mathematics / Space / Elementary geometry / Morphology / Shape / Structure / Simplex / N-sphere / Maximum disjoint set / SzemerdiTrotter theorem

      On the Number of Congruent Simplices in a Point Set Pankaj K. Agarwaly Micha Sharirz April 26, 2002

      Add to Reading List

      Source URL: www.math.tau.ac.il

      Language: English - Date: 2012-06-29 10:32:36
      5Graph theory / Mathematics / Network flow / Graph connectivity / Combinatorial optimization / Maximum flow problem / Cut / Flow network / Max-flow min-cut theorem / Minimum-cost flow problem

      Algorithms and Data Structures Winter TermExercises for Units 25 & 26 1. Suppose you are given a directed graph G = (V, E), two vertices s and t, a capacity function c : E → R+ , and another function f : E →

      Add to Reading List

      Source URL: www-tcs.cs.uni-sb.de

      Language: English - Date: 2016-03-17 15:32:23
      6Network flow / Graph theory / Mathematics / Maximum flow problem / Flow network / Max-flow min-cut theorem / Minimum-cost flow problem / Matching / Minimum cut / Approximate max-flow min-cut theorem / FordFulkerson algorithm

      Single Source Multiroute Flows and Cuts on Uniform Capacity Networks∗ Henning Bruhn† ˇ y‡ Jakub Cern´

      Add to Reading List

      Source URL: kam.mff.cuni.cz

      Language: English - Date: 2008-03-13 06:46:48
      7Combinatorial optimization / Linear programming relaxation / Maximum flow problem / Maximum cut / Linear programming / Cut / Candidate solution / Randomized algorithm / Max-flow min-cut theorem / Randomized rounding

      CS264: Beyond Worst-Case Analysis Lecture #8: Exact Recovery in Stable Cut Instances∗ Tim Roughgarden† October 15,

      Add to Reading List

      Source URL: theory.stanford.edu

      Language: English - Date: 2014-11-05 01:13:23
      8Automated theorem proving / Logic in computer science / Propositional calculus / Unsatisfiable core / Boolean algebra / Resolution / Exponential time hypothesis / Algorithm / Maximum satisfiability problem / Boolean satisfiability problem / DavisPutnam algorithm

      On Improving MUS Extraction Algorithms Joao Marques-Silva1,2 and Ines Lynce2 1 2

      Add to Reading List

      Source URL: www.mancoosi.org

      Language: English - Date: 2012-12-16 04:54:55
      9Mathematical economics / Mathematical optimization / Operations research / Theorem / Mathematics / Maximum theorem / HahnBanach theorem / Duality / Compact space / Mathematical proof

      Course: Optimization Faculty:

      Add to Reading List

      Source URL: idea.uab.es

      Language: English - Date: 2016-07-27 03:30:26
      10Logic in computer science / Automated theorem proving / Constraint programming / Boolean algebra / Propositional calculus / Unsatisfiable core / Boolean satisfiability problem / Resolution / Maximum satisfiability problem / Satisfiability / Package manager / Debian

      sets-graph-msuc-opt.ipeps

      Add to Reading List

      Source URL: tmancini.di.uniroma1.it

      Language: English - Date: 2008-12-16 11:04:43
      UPDATE