Регистрация | Вход в службу | FAQ      [?] 
Recent | Unread | Search | Authors | Tags | Export

mukundn submodularity [28 articles]

Recent papers added to mukundn library classified by the tag submodularity. You can also see everyone's submodularity.
  • Submodular functions and convexity
    (1983), pp. 235-257.
    by L Lovász
    posted to combinatorialoptimization latticeprogramming polyhedralcombinatorics submodularity by mukundn on 2005-11-30 22:59:20 as **
  • Polymatroid greedoids
    J. Combin. Theory Ser. B, Vol. 38, No. 1. (1985), pp. 41-72.
    by Bernhard Korte, László Lovász
    posted to combinatorialoptimization latticeprogramming polyhedralcombinatorics submodularity by mukundn on 2005-11-30 22:58:46 as **
  • An analysis of approximations for maximizing submodular set functions. II
    Math. Programming Stud., No. 8. (1978), pp. 73-87.
    by ML Fisher, GL Nemhauser, LA Wolsey
    posted to combinatorialoptimization latticeprogramming submodularity by mukundn on 2005-11-30 22:44:14 as **
  • An analysis of approximations for maximizing submodular set functions. I
    Math. Programming, Vol. 14, No. 3. (1978), pp. 265-294.
    by GL Nemhauser, LA Wolsey, ML Fisher
    posted to combinatorialoptimization latticeprogramming submodularity by mukundn on 2005-11-30 22:43:56 as **
  • Best algorithms for approximating the maximum of a submodular set function
    Math. Oper. Res., Vol. 3, No. 3. (1978), pp. 177-188.
    by GL Nemhauser, LA Wolsey
    posted to combinatorialoptimization latticeprogramming submodularity by mukundn on 2005-11-30 22:43:35 as **
  • Maximizing submodular set functions: formulations and analysis of algorithms
    Vol. 11 (1981), pp. 279-301.
    by GL Nemhauser, LA Wolsey
    posted to combinatorialoptimization latticeprogramming submodularity by mukundn on 2005-11-30 22:42:28 as **
  • Maximising real-valued submodular functions: primal and dual heuristics for location problems
    Math. Oper. Res., Vol. 7, No. 3. (1982), pp. 410-425.
    by Laurence A Wolsey
    posted to combinatorialoptimization latticeprogramming submodularity by mukundn on 2005-11-30 22:42:11 as **
  • An analysis of the greedy algorithm for the submodular set covering problem
    Combinatorica, Vol. 2, No. 4. (1982), pp. 385-393.
    by Laurence A Wolsey
    posted to combinatorialoptimization latticeprogramming submodularity by mukundn on 2005-11-30 22:41:54 as **
  • The Data-Correcting Algorithm for the Minimization of Supermodular Functions
    Management Science, Vol. 45, No. 11. (1999), pp. 1539-1551.
    by Boris Goldengorin, Gerard Sierksma, Gert A Tijssen, Michael Tso
    posted to combinatorialoptimization latticeprogramming submodularity by mukundn on 2005-11-30 22:37:34 as **
  • Minimizing a Submodular Function on a Lattice
    Operations Research, Vol. 26, No. 2. (1978), pp. 305-321.
    by Donald M Topkis
    posted to combinatorialoptimization latticeprogramming submodularity by mukundn on 2005-11-30 22:37:04 as **
  • Worst-Case Analysis of the Greedy Algorithm for a Generalization of the Maximum P-Facility Location Problem
    by MI Sviridenko
    posted to combinatorialoptimization submodularity by mukundn on 2005-11-30 22:30:50 as **
  • Maximizing the spread of influence through a social network
    (2003)
    by D Kempe, J Kleinberg, E Tardos
    posted to combinatorialoptimization combinatorics marketing socialnetworks submodularity by mukundn on 2005-11-30 22:28:52 as ** along with 12 people and 6 groups korakot trunov A_Olympia pdlug yish scis0000001 krisl avivagabriel adriandefroment mangesh deysandeep mjchernyk Philosophy_of_Information Blog_and_Wiki_Research mathgamespatterns dtl vds-arg eni
  • A fully combinatorial algorithm for submodular function minimization
    (2000)
    by S Iwata
    posted to combinatorialoptimization submodularity by mukundn on 2005-11-30 08:48:45 as **
  • Recent progress in submodular function minimization
    (2000)
    by L Fleischer
    posted to combinatorialoptimization submodularity by mukundn on 2005-11-30 08:48:17 as **
  • A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time
    JCTB: Journal of Combinatorial Theory, Series B, Vol. 80 (2000)
    by Schrijver
    posted to combinatorialoptimization submodularity by mukundn on 2005-11-30 08:46:57 as **
  • the core of ordered submodular cost games
    (2000)
    by U Faigle, W Kern
    posted to combinatorialoptimization gametheory submodularity by mukundn on 2005-11-30 08:46:02 as **
  • An algebraic framework for the greedy algorithm with applications to the core and Weber set of cooperative games
    (1999)
    by U Faigle, W Kern
    posted to combinatorialoptimization gametheory submodularity by mukundn on 2005-11-30 08:45:34 as **
  • A combinatorial strongly polynomial algorithm for minimizing submodular functions
    Journal of the ACM, Vol. 48, No. 4. (2001), pp. 761-777.
    by Satoru Iwata, Lisa Fleischer, Satoru Fujishige
    posted to combinatorialoptimization submodularity by mukundn on 2005-11-30 08:44:45 as **
  • Locally Convex (Concave) Games
    by E Algaba, JM Bilbao, Jiménez N Jiménez, Jiménez A Losada
    posted to gametheory submodularity by mukundn on 2005-11-30 08:44:15 as **
  • Several Aspects of Antimatroids and Convex Geometries
    by Yoshio Okamoto
    posted to antimatroids combinatorics convexgeometries submodularity by mukundn on 2005-11-30 08:43:30 as ** along with 1 person BarrosH
  • Marginal Operators for Games on Convex Geometries
    by JM Bilbao, A Jiménez, N Jiménez, EA Lebrón, JJ López
    posted to gametheory submodularity by mukundn on 2005-11-30 08:42:18 as **
  • A faster scaling algorithm for minimizing submodular functions
    (2003)
    by S Iwata
    posted to submodularity by mukundn on 2005-11-30 08:40:55 as read
  • A push-relabel framework for submodular function minimization and applications to parametric optimization
    by L Fleischer, S Iwata
    posted to submodularity by mukundn on 2005-11-30 08:40:27 as **
  • Improved algorithms for submodular function minimization and submodular flow
    (2000), pp. 107-116.
    by Lisa Fleischer, Satoru Iwata
    posted to submodularity by mukundn on 2005-11-30 08:39:37 as read
  • Citations: Minimizing symmetric submodular functions - Queyranne (ResearchIndex)
    Mathematical Programming
    by M Queyranne
    posted to submodularity by mukundn on 2005-11-30 08:38:56 as read
  • A Note on Minimizing Submodular Functions
    Information Processing Letters, Vol. 67, No. 5. (1998), pp. 239-244.
    by Hiroshi Nagamochi, Toshihide Ibaraki
    posted to submodularity by mukundn on 2005-11-30 08:37:26 as read
  • Gross substitution, discrete convexity, and submodularity
    Discrete Applied Mathematics, Vol. 131, No. 2. (12 September 2003), pp. 283-298.
    by V Danilov, G Koshevoy, C Lang
    posted to convexity discrete economics submodularity by mukundn on 2005-11-30 08:14:11 as *** along with 1 person ansobol
  • Discrete convexity and equilibria in economies with indivisible goods and money
    Mathematical Social Sciences, Vol. 41, No. 3. (May 2001), pp. 251-273.
    by Vladimir Danilov, Gleb Koshevoy, Kazuo Murota
    posted to convexity discrete economics submodularity by mukundn on 2005-11-30 08:13:12 as *** along with 1 person ansobol
    • Вы можете ссылаться на эту страницу по адресу: http://www.citeulike.org/user/mukundn/tag/submodularity

    RIS BibTeX
    CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.