Search results for "submodular functions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Stanislav Zivny, David A. Cohen, Peter G. Jeavons	The Expressive Power of Binary Submodular Functions.	MFCS	2009	DBLP DOI BibTeX RDF	Decomposition of submodular functions, Pseudo-Boolean optimisation, Submodular function minimisation, Min-Cut
2	Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni	Approximating submodular functions everywhere.	SODA	2009	DBLP DOI BibTeX RDF
2	Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko	Non-monotone submodular maximization under matroid and knapsack constraints.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, matroids, knapsacks, submodular functions
2	Martin C. Cooper	Minimization of Locally Defined Submodular Functions by Optimal Soft Arc Consistency.	Constraints	2008	DBLP DOI BibTeX RDF	Valued constraint satisfaction problem, Majority operation, Optimal soft arc consistency, Linear programming, Soft constraints, Discrete optimization, Submodularity
2	Uriel Feige, Vahab S. Mirrokni, Jan Vondrák	Maximizing Non-Monotone Submodular Functions.	FOCS	2007	DBLP DOI BibTeX RDF
2	Satoru Iwata	A Faster Scaling Algorithm for Minimizing Submodular Functions.	IPCO	2002	DBLP BibTeX RDF
2	Satoru Iwata, Lisa Fleischer, Satoru Fujishige	A combinatorial strongly polynomial algorithm for minimizing submodular functions.	J. ACM	2001	DBLP DOI BibTeX RDF	Discrete optimization, submodular function, strongly polynomial algorithm
2	Fedor V. Fomin, Dimitrios M. Thilikos	On the Monotonicity of Games Generated by Symmetric Submodular Functions.	WG	2001	DBLP DOI BibTeX RDF
2	Kenji Kashiwabara, Masataka Nakamura, Takashi Takabatake	Integral Polyhedra Associated with Certain Submodular Functions Defined on 012-Vectors.	IPCO	1999	DBLP DOI BibTeX RDF
1	Andrew Guillory, Jeff A. Bilmes	Active Semi-Supervised Learning using Submodular Functions	CoRR	2012	DBLP BibTeX RDF
1	Allan Borodin, Hyun Chul Lee, Yuli Ye	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	CoRR	2012	DBLP BibTeX RDF
1	Mahdi Cheraghchi, Adam Klivans, Pravesh Kothari, Homin K. Lee	Submodular functions are noise stable.	SODA	2012	DBLP BibTeX RDF
1	Allan Borodin, Hyun Chul Lee, Yuli Ye	Max-Sum diversification, monotone submodular functions and dynamic updates.	PODS	2012	DBLP DOI BibTeX RDF
1	Mahdi Cheraghchi, Adam Klivans, Pravesh Kothari, Homin K. Lee	Submodular Functions Are Noise Stable.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Francis Bach	Learning with Submodular Functions: A Convex Optimization Perspective	CoRR	2011	DBLP BibTeX RDF
1	Mahdi Cheraghchi, Adam Klivans, Pravesh Kothari, Homin K. Lee	Submodular Functions Are Noise Stable	CoRR	2011	DBLP BibTeX RDF
1	Srikumar Ramalingam, Christopher Russell, Lubor Ladicky, Philip H. S. Torr	Efficient Minimization of Higher Order Submodular Functions using Monotonic Boolean Functions	CoRR	2011	DBLP BibTeX RDF
1	Uriel Feige, Vahab S. Mirrokni, Jan Vondrák	Maximizing Non-monotone Submodular Functions.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Hui Lin, Jeff Bilmes	A Class of Submodular Functions for Document Summarization.	ACL	2011	DBLP BibTeX RDF
1	Andrew Guillory, Jeff Bilmes	Active Semi-Supervised Learning using Submodular Functions.	UAI	2011	DBLP BibTeX RDF
1	Maria-Florina Balcan, Nicholas J. A. Harvey	Learning submodular functions.	STOC	2011	DBLP DOI BibTeX RDF
1	Francis Bach	Shaping Level Sets with Submodular Functions.	NIPS	2011	DBLP BibTeX RDF
1	Peter Stobbe, Andreas Krause	Efficient Minimization of Decomposable Submodular Functions	CoRR	2010	DBLP BibTeX RDF
1	Francis Bach	Structured sparsity-inducing norms through submodular functions	CoRR	2010	DBLP BibTeX RDF
1	Maria-Florina Balcan, Nicholas J. A. Harvey	Learning Submodular Functions	CoRR	2010	DBLP BibTeX RDF
1	Francis Bach	Convex Analysis and Optimization with Submodular Functions: a Tutorial	CoRR	2010	DBLP BibTeX RDF
1	Jan Vondrák	A note on concentration of submodular functions	CoRR	2010	DBLP BibTeX RDF
1	Saeed Alaei, Azarakhsh Malekian	Maximizing Sequence-Submodular Functions and its Application to Online Advertising	CoRR	2010	DBLP BibTeX RDF
1	Francis Bach	Shaping Level Sets with Submodular Functions	CoRR	2010	DBLP BibTeX RDF
1	Vladimir Kolmogorov	Minimizing a sum of submodular functions	CoRR	2010	DBLP BibTeX RDF
1	Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko	Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints.	SIAM J. Discrete Math.	2010	DBLP DOI BibTeX RDF
1	Hui Lin, Jeff Bilmes	Multi-document Summarization via Budgeted Maximization of Submodular Functions.	HLT-NAACL	2010	DBLP BibTeX RDF
1	Erik D. Demaine, Morteza Zadimoghaddam	Scheduling to minimize power consumption using submodular functions.	SPAA	2010	DBLP DOI BibTeX RDF	pre-emptive scheduling, sleep state, approximation algorithms, multiprocessor scheduling
1	Francis R. Bach	Structured sparsity-inducing norms through submodular functions.	NIPS	2010	DBLP BibTeX RDF
1	Peter Stobbe, Andreas Krause	Efficient Minimization of Decomposable Submodular Functions.	NIPS	2010	DBLP BibTeX RDF
1	S. Thomas McCormick, Satoru Fujishige	Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) Primary: 65K05, Secondary: 90C27, 68W40
1	Boris Goldengorin	Maximization of submodular functions: Theory and enumeration algorithms.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Daniel Golovin, Andreas Krause, Matthew J. Streeter	Online Learning of Assignments that Maximize Submodular Functions	CoRR	2009	DBLP BibTeX RDF
1	Shaddin Dughmi	Submodular Functions: Extensions, Distributions, and Algorithms. A Survey	CoRR	2009	DBLP BibTeX RDF
1	Stanislav Zivny, David A. Cohen, Peter G. Jeavons	The expressive power of binary submodular functions.	Discrete Applied Mathematics	2009	DBLP DOI BibTeX RDF
1	Tim Roughgarden, Mukund Sundararajan	Quantifying inefficiency in cost-sharing mechanisms.	J. ACM	2009	DBLP DOI BibTeX RDF	inefficiency, Mechanism design, Steiner tree, cost sharing, submodular functions
1	Jan Vondrák	Symmetry and Approximability of Submodular Maximization Problems.	FOCS	2009	DBLP DOI BibTeX RDF	submodular functions. matroids, multilinear extension, approximation algorithms
1	Antonin Chambolle, Jérôme Darbon	On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows.	International Journal of Computer Vision	2009	DBLP DOI BibTeX RDF	Crystalline and anisotropic mean curvature flow, Max-flow/min-cut, Parametric max-flow algorithms, Total variation, Submodular functions, Variational approaches
1	Satoru Iwata, James B. Orlin	A simple combinatorial algorithm for submodular function minimization.	SODA	2009	DBLP DOI BibTeX RDF
1	Ariel Kulik, Hadas Shachnai, Tami Tamir	Maximizing submodular set functions subject to multiple linear constraints.	SODA	2009	DBLP DOI BibTeX RDF
1	Steven C. H. Hoi, Rong Jin, Jianke Zhu, Michael R. Lyu	Semisupervised SVM batch mode active learning with applications to image retrieval.	ACM Trans. Inf. Syst.	2009	DBLP DOI BibTeX RDF	batch mode active learning, human-computer interaction, support vector machines, Content-based image retrieval, active learning, semisupervised learning
1	Jon Lee, Maxim Sviridenko, Jan Vondrák	Submodular Maximization over Multiple Matroids via Generalized Exchange Properties.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
1	Stanislav Zivny, David A. Cohen, Peter G. Jeavons	The Expressive Power of Binary Submodular Functions	CoRR	2008	DBLP BibTeX RDF
1	Matthew J. Streeter, Daniel Golovin	An Online Algorithm for Maximizing Submodular Functions.	NIPS	2008	DBLP BibTeX RDF
1	Jan Vondrák	Optimal approximation for the submodular welfare problem in the value oracle model.	STOC	2008	DBLP DOI BibTeX RDF	combinatorial auctions, matroids, submodular functions
1	Jinfeng Zhuang, Steven C. H. Hoi, Aixin Sun, Rong Jin	Representative entry selection for profiling blogs.	CIKM	2008	DBLP DOI BibTeX RDF	blog classification, blog profiling, entry selection
1	S. Thomas McCormick, Satoru Fujishige	Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization.	SODA	2008	DBLP DOI BibTeX RDF
1	Sang-il Oum	Approximating rank-width and clique-width quickly.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	rank-width, Approximation algorithms, matroids, clique-width, branch-width
1	Zoya Svitkina, Lisa Fleischer	Submodular Approximation: Sampling-based Algorithms and Lower Bounds.	FOCS	2008	DBLP DOI BibTeX RDF
1	Satoru Iwata	Submodular function minimization.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27
1	Andreas Krause, Carlos Guestrin	Near-optimal Observation Selection using Submodular Functions.	AAAI	2007	DBLP BibTeX RDF
1	Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne M. VanBriesen, Natalie S. Glance	Cost-effective outbreak detection in networks.	KDD	2007	DBLP DOI BibTeX RDF	virus propagation, graphs, sensor placement, submodular functions, information cascades
1	Márton Makai, Gyula Pap, Jácint Szabó	Matching Problems in Polymatroids Without Double Circuits.	IPCO	2007	DBLP DOI BibTeX RDF	matroids and submodular functions
1	Kiyohito Nagano	On Convex Minimization over Base Polytopes.	IPCO	2007	DBLP DOI BibTeX RDF	convex optimization, submodular functions
1	Elchanan Mossel, Sébastien Roch	On the submodularity of influence in social networks.	STOC	2007	DBLP DOI BibTeX RDF	social networks, coupling, viral marketing, submodularity
1	Vladimir Kolmogorov, Carsten Rother	Minimizing Nonsubmodular Functions with Graph Cuts-A Review.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	quadratic pseudo-Boolean optimization, min cut/max flow, texture restoration, Markov Random Fields, Energy minimization
1	Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák	Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract).	IPCO	2007	DBLP DOI BibTeX RDF
1	Toshinari Itoko, Satoru Iwata	Computational Geometric Approach to Submodular Function Minimization for Multiclass Queueing Systems.	IPCO	2007	DBLP DOI BibTeX RDF
1	Steven C. H. Hoi, Rong Jin, Jianke Zhu, Michael R. Lyu	Batch mode active learning and its application to medical image classification.	ICML	2006	DBLP DOI BibTeX RDF
1	Fang Bian, David Kempe, Ramesh Govindan	Utility based sensor selection.	IPSN	2006	DBLP DOI BibTeX RDF	sub-modular, super-modular, sensor networks, complexity, utility, sensor selection
1	Sang-il Oum, Paul D. Seymour	Certifying large branch-width.	SODA	2006	DBLP DOI BibTeX RDF
1	Feng Kang, Rong Jin, Rahul Sukthankar	Correlated Label Propagation with Application to Multi-label Learning.	CVPR	2006	DBLP DOI BibTeX RDF
1	Brenda L. Dietrich, Alan J. Hoffman	On greedy algorithms, partially ordered sets, and submodular functions.	IBM Journal of Research and Development	2003	DBLP DOI BibTeX RDF
1	H. Narayanan	A note on the minimization of symmetric and general submodular functions.	Discrete Applied Mathematics	2003	DBLP DOI BibTeX RDF
1	Sachin B. Patkar, H. Narayanan	Improving graph partitions using submodular functions.	Discrete Applied Mathematics	2003	DBLP DOI BibTeX RDF
1	Fedor V. Fomin, Dimitrios M. Thilikos	On the monotonicity of games generated by symmetric submodular functions.	Discrete Applied Mathematics	2003	DBLP DOI BibTeX RDF
1	Satoru Iwata	A Faster Scaling Algorithm for Minimizing Submodular Functions.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
1	Stefano Benati	An Improved Branch & Bound Method for the Uncapacitated Competitive Location Problem.	Annals OR	2003	DBLP DOI BibTeX RDF	competitive location models, random utility theory, heuristic concentration, data-correcting method, submodular functions
1	David Kempe, Jon M. Kleinberg, Éva Tardos	Maximizing the spread of influence through a social network.	KDD	2003	DBLP DOI BibTeX RDF	social networks, approximation algorithms, diffusion of innovations, viral marketing
1	Sachin B. Patkar, H. Narayanan	An Efficient Practical Heuristic For Good Ratio-Cut Partitioning.	VLSI Design	2003	DBLP DOI BibTeX RDF
1	Kazutoshi Ando	K-submodular functions and convexity of their Lovász extension.	Discrete Applied Mathematics	2002	DBLP DOI BibTeX RDF
1	Jack Edmonds	Submodular Functions, Matroids, and Certain Polyhedra.	Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
1	Romeo Rizzi	Excluding a Simple Good Pair Approach to Directed Cuts.	Graphs and Combinatorics	2001	DBLP DOI BibTeX RDF
1	Alexander Schrijver	A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time.	J. Comb. Theory, Ser. B	2000	DBLP DOI BibTeX RDF
1	Kenji Kashiwabara	Extremality of submodular functions.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
1	Satoru Iwata, Lisa Fleischer, Satoru Fujishige	A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions.	STOC	2000	DBLP DOI BibTeX RDF
1	Sachin B. Patkar, H. Narayanan	Fast On-Line/Off-Line Algorithms for Optimal Reinforcement of a Network and Its Connections with Principal Partition.	FSTTCS	2000	DBLP DOI BibTeX RDF
1	Romeo Rizzi	NOTE - On Minimizing Symmetric Set Functions.	Combinatorica	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C85
1	Hiroshi Nagamochi, Toshihide Ibaraki	A Note on Minimizing Submodular Functions.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
1	Maurice Queyranne	Minimizing symmetric submodular functions.	Math. Program.	1998	DBLP DOI BibTeX RDF
1	Kazuo Murota	Convexity and Steinitz's Exchange Property.	IPCO	1996	DBLP DOI BibTeX RDF
1	Michel X. Goemans, V. S. Ramakrishnan	Minimizing Submodular Functions over Families of Sets.	Combinatorica	1995	DBLP DOI BibTeX RDF
1	Maurice Queyranne	A Combinatorial Algorithm for Minimizing Symmetric Submodular Functions.	SODA	1995	DBLP DOI BibTeX RDF
1	András Frank	Submodular functions in graph theory.	Discrete Mathematics	1993	DBLP DOI BibTeX RDF
1	James G. Oxley, Geoff Whittle	Connectivity of submodular functions.	Discrete Mathematics	1992	DBLP DOI BibTeX RDF
1	Takeshi Naitoh, Satoru Fujishige	A note on the Frank-Tardos bi-truncation algorithm for crossing-submodular functions.	Math. Program.	1992	DBLP DOI BibTeX RDF
1	Sachin B. Patkar, H. Narayanan	Principal Lattice of Partition of submodular functions on Graphs: Fast algorithms for Principal Partition and Generic Rigidity.	ISAAC	1992	DBLP DOI BibTeX RDF
1	Masataka Nakamura	Structural theorems for submodular functions, polymatroids and polymatroid intersections.	Graphs and Combinatorics	1988	DBLP DOI BibTeX RDF
1	William H. Cunningham	Decompostiton of submodular functions.	Combinatorica	1983	DBLP DOI BibTeX RDF