Tag submodularity [32 articles] Export Sort

Recent papers classified by the tag submodularity.

Hide details

	Online Learning of Assignments that Maximize Submodular Functions [My Copy] (5 Aug 2009) by Daniel Golovin, Andreas Krause, Matthew Streeter posted to online_algorithms submodularity by shivak on 2009-08-11 03:19:06 as along with 1 person ansobol
	Maximizing General Set Functions by Submodular Decomposition [My Copy] (30 May 2009) by Kevin Byrnes posted to graph_theory optimization submodularity by shivak on 2009-07-02 01:19:25 as
	Diversifying search results [My Copy] In WSDM '09: Proceedings of the Second ACM International Conference on Web Search and Data Mining (2009), pp. 5-14. by Rakesh Agrawal, Sreenivas Gollapudi, Alan Halverson, Samuel Ieong posted to result_diversification submodularity wsdm_2009 by derekhh on 2009-03-03 15:19:25 as along with 6 people and 1 group mbrambil borkurdotnet abellogin katja pprett nliu82 ilps
	On Testing Convexity and Submodularity [My Copy] Randomization and Approximation Techniques : 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002. Proceedings (2002), pp. 953-953. by Michal Parnas, Dana Ron, Ronitt Rubinfeld posted to convexity submodularity testing by Scis0000002 on 2007-12-28 10:54:26 as
	Minimizing symmetric submodular functions [My Copy] Mathematical Programming, Vol. 82, No. 1. (June 1998), pp. 3-12. by Maurice Queyranne posted to _cited-by-nips2007 optimization submodularity by chechetka on 2007-05-07 16:46:27 as
	Submodular functions and convexity [My Copy] In Mathematical programming: the state of the art (Bonn, 1982) (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 [My Copy] 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 [My Copy] Math. Programming Stud., No. 8. (1978), pp. 73-87. by M. L. Fisher, G. L. Nemhauser, L. A. 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 [My Copy] Math. Programming, Vol. 14, No. 3. (1978), pp. 265-294. by G. L. Nemhauser, L. A. Wolsey, M. L. 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 [My Copy] Math. Oper. Res., Vol. 3, No. 3. (1978), pp. 177-188. by G. L. Nemhauser, L. A. 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 [My Copy] In Studies on graphs and discrete programming (Brussels, 1979), Vol. 11 (1981), pp. 279-301. by G. L. Nemhauser, L. A. 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 [My Copy] 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 [My Copy] 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 [My Copy] 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 [My Copy] 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 [My Copy] by M. I. Sviridenko posted to combinatorialoptimization submodularity by mukundn on 2005-11-30 22:30:50 as
	Maximizing the spread of influence through a social network [My Copy] (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 13 people and 6 groups sidmitra 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 [My Copy] (2000) by S. Iwata posted to combinatorialoptimization submodularity by mukundn on 2005-11-30 08:48:45 as
	Recent progress in submodular function minimization [My Copy] (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 [My Copy] 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 [My Copy] (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 [My Copy] (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 [My Copy] 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 [My Copy] by E. Algaba, J. M. 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 [My Copy] 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 [My Copy] by J. M. Bilbao, A. Jiménez, N. Jiménez, E. A. Lebrón, J. J. López posted to gametheory submodularity by mukundn on 2005-11-30 08:42:18 as
	A faster scaling algorithm for minimizing submodular functions [My Copy] (2003) by S. Iwata posted to submodularity by mukundn on 2005-11-30 08:40:55 as
	A push-relabel framework for submodular function minimization and applications to parametric optimization [My Copy] 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 [My Copy] (2000), pp. 107-116. by Lisa Fleischer, Satoru Iwata posted to submodularity by mukundn on 2005-11-30 08:39:37 as
	A Note on Minimizing Submodular Functions [My Copy] 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
	Gross substitution, discrete convexity, and submodularity [My Copy] 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 [My Copy] 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

Note: You may cite this page as: http://www.citeulike.org/tag/submodularity

Sort by:
Order:	Default Ascending Descending
Empty fields:	Default First Last

combinatorialoptimization	18
latticeprogramming	10
gametheory	4
convexity	3
combinatorics	2
discrete	2
economics	2
optimization	2
polyhedralcombinatorics	2
_cited-by-nips2007	1
antimatroids	1
convexgeometries	1
graph_theory	1
marketing	1
online_algorithms	1
result_diversification	1
socialnetworks	1
testing	1
wsdm_2009	1

Tag submodularity [32 articles] Export Sort

Related Tags