Search results for "primal-dual algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Chaitanya Swamy, Amit Kumar	Primal-Dual Algorithms for Connected Facility Location Problems.	Algorithmica	2004	DBLP DOI BibTeX RDF	Approximation algorithms, Steiner trees, Facility location, Primal-dual algorithms, Connected facility location
2	Retsef Levi, Robin Roundy, David B. Shmoys	Primal-dual algorithms for deterministic inventory problems.	STOC	2004	DBLP DOI BibTeX RDF	inventory problems, approximation algorithms, primal-dual algorithms
2	Chaitanya Swamy, Amit Kumar	Primal-Dual Algorithms for Connected Facility Location Problems.	APPROX	2002	DBLP DOI BibTeX RDF
1	Bingsheng He, Xiaoming Yuan	Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective.	SIAM J. Imaging Sciences	2012	DBLP DOI BibTeX RDF
1	Thomas Pock, Antonin Chambolle	Diagonal preconditioning for first order primal-dual algorithms in convex optimization.	ICCV	2011	DBLP DOI BibTeX RDF
1	Ernie Esser, Xiaoqun Zhang, Tony F. Chan	A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science.	SIAM J. Imaging Sciences	2010	DBLP DOI BibTeX RDF
1	Mohamed El Ghami, Trond Steihaug	Kernel-function Based Primal-Dual Algorithms for P * ( κ) Linear Complementarity Problems.	RAIRO - Operations Research	2010	DBLP DOI BibTeX RDF
1	Saurav Pandit, Sriram V. Pemmaraju	Rapid randomized pruning for fast greedy distributed algorithms.	PODC	2010	DBLP DOI BibTeX RDF	distributed algorithms, randomized algorithms, greedy algorithms, facility location, primal-dual algorithms, minimum dominating set
1	Niv Buchbinder, Joseph Naor	Online Primal-Dual Algorithms for Covering and Packing.	Math. Oper. Res.	2009	DBLP DOI BibTeX RDF
1	Rajiv Gandhi, Julián Mestre	Combinatorial Algorithms for Data Migration to Minimize Average Completion Time.	Algorithmica	2009	DBLP DOI BibTeX RDF	Min-sum scheduling problems, Approximation algorithms, Primal-dual algorithms
1	Julián Mestre	A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses.	Algorithmica	2009	DBLP DOI BibTeX RDF	Approximation algorithms, Vertex cover, Primal-dual algorithms
1	Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani	Market equilibrium via a primal--dual algorithm for a convex program.	J. ACM	2008	DBLP DOI BibTeX RDF	Market equilibria, primal-dual algorithms
1	Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa	Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem.	COCOA	2008	DBLP DOI BibTeX RDF	Approximation algorithms, Primal-Dual algorithms, Facility location problem
1	Minghua Chen, Miroslav Ponec, Sudipta Sengupta, Jin Li, Philip A. Chou	Utility maximization in peer-to-peer systems.	SIGMETRICS	2008	DBLP DOI BibTeX RDF	multi-party video conferencing, peer-to-peer, multicast, streaming, content distribution, utility maximization
1	Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko	Online make-to-order joint replenishment model: primal dual competitive algorithms.	SODA	2008	DBLP DOI BibTeX RDF
1	Minghua Chen, Sudipta Sengupta, Miroslav Ponec, Philip A. Chou, Jin Li	Peer-to-Peer utility maximization.	CISS	2008	DBLP DOI BibTeX RDF
1	Tim Carnes, David B. Shmoys	Primal-Dual Schema for Capacitated Covering Problems.	IPCO	2008	DBLP DOI BibTeX RDF
1	Vardges Melkonian	New primal-dual algorithms for Steiner tree problems.	Computers & OR	2007	DBLP DOI BibTeX RDF
1	Niv Buchbinder, Kamal Jain, Joseph Naor	Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue.	ESA	2007	DBLP DOI BibTeX RDF
1	Kamal Jain, Vijay V. Vazirani	Eisenberg-Gale markets: algorithms and structural properties.	STOC	2007	DBLP DOI BibTeX RDF	KKT conditions, resource allocation, markets, convex programs, primal-dual algorithms, equilibria
1	Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan	Beyond moulin mechanisms.	ACM Conference on Electronic Commerce	2007	DBLP DOI BibTeX RDF	mechanism, cost-sharing
1	Sanjeev Arora, Satyen Kale	A combinatorial, primal-dual approach to semidefinite programs.	STOC	2007	DBLP DOI BibTeX RDF	balanced separator, matrix multiplicative weights, min UnCut, semidefinite programming, sparsest cut
1	Retsef Levi, Robin Roundy, David B. Shmoys	Primal-Dual Algorithms for Deterministic Inventory Problems.	Math. Oper. Res.	2006	DBLP DOI BibTeX RDF
1	Chaitanya Swamy, David B. Shmoys	Approximation Algorithms for 2-Stage Stochastic Optimization Problems.	FSTTCS	2006	DBLP DOI BibTeX RDF
1	Niv Buchbinder, Joseph Naor	Online Primal-Dual Algorithms for Covering and Packing Problems.	ESA	2005	DBLP DOI BibTeX RDF
1	Thomas Moscibroda, Roger Wattenhofer	Minimizing interference in ad hoc and sensor networks.	DIALM-POMC	2005	DBLP DOI BibTeX RDF	sensor networks, ad hoc networks, approximation, interference, primal-dual algorithms
1	Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio	Primal-dual based distributed algorithms for vertex cover with semi-hard capacities.	PODC	2005	DBLP DOI BibTeX RDF	approximation algorithms, distributed algorithms, vertex cover, primal-dual algorithms
1	Thomas Moscibroda, Roger Wattenhofer	Facility location: distributed approximation.	PODC	2005	DBLP DOI BibTeX RDF	distributed approximation, linear programming, facility location, primal-dual algorithms
1	Arkadi Nemirovski, Levent Tunçel	"Cone-free" primal-dual path-following and potential-reduction polynomial time interior-point methods.	Math. Program.	2005	DBLP DOI BibTeX RDF	Self-concordant barriers, Convex optimization, Interior-point methods, Primal-dual algorithms
1	Jochen Könemann, Stefano Leonardi, Guido Schäfer	A group-strategyproof mechanism for Steiner forests.	SODA	2005	DBLP DOI BibTeX RDF
1	Jiantao Wang, Lun Li, Steven H. Low, John C. Doyle	Cross-layer optimization in TCP/IP networks.	IEEE/ACM Trans. Netw.	2005	DBLP DOI BibTeX RDF	TCP-AQM/IP, routing, congestion control, utility maximization
1	Matthew Andrews	Maximizing profit in overloaded networks.	INFOCOM	2005	DBLP DOI BibTeX RDF
1	Leonid Faybusovich, Takashi Tsuchiya	Primal-dual algorithms and infinite-dimensional Jordan algebras of finite rank.	Math. Program.	2003	DBLP DOI BibTeX RDF
1	Martin Pál, Éva Tardos	Group Strategyproof Mechanisms via Primal-Dual Algorithms.	FOCS	2003	DBLP DOI BibTeX RDF
1	Ari Freund, Dror Rawitz	Combinatorial Interpretations of Dual Fitting and Primal Fitting.	WAOA	2003	DBLP DOI BibTeX RDF
1	Christian Fremuth-Paeger, Dieter Jungnickel	Balanced network flows. VII. Primal-dual algorithms.	Networks	2002	DBLP DOI BibTeX RDF
1	Amit Kumar, Rajeev Rastogi, Abraham Silberschatz, Bülent Yener	Algorithms for provisioning virtual private networks in the hose model.	IEEE/ACM Trans. Netw.	2002	DBLP DOI BibTeX RDF	approximation algorithms, steiner trees, provisioning, virtual private networks, primal-dual algorithms, facility location problem, LP rounding, bandwidth utilization, hose model
1	Levent Tunçel	Generalization of Primal-Dual Interior-Point Methods to Convex Optimization Problems in Conic Form.	Foundations of Computational Mathematics	2001	DBLP DOI BibTeX RDF
1	David B. Shmoys	Approximation algorithms for facility location problems.	APPROX	2000	DBLP DOI BibTeX RDF
1	David Bremner, Komei Fukuda, Ambros Marzetta	Primal - Dual Methods for Vertex and Facet Enumeration.	Discrete & Computational Geometry	1998	DBLP DOI BibTeX RDF
1	Levent Tunçel	Constant potential primal-dual algorithms: A framework.	Math. Program.	1994	DBLP DOI BibTeX RDF
1	Krishna R. Pattipati, Michael M. Kostreva, John L. Teele	Approximate Mean Value Analysis Algorithms for Queuing Networks: Existence, Uniqueness, and Convergence Results	J. ACM	1990	DBLP DOI BibTeX RDF
1	R. K. Mueller, L. Cooper	A comparison of the primal-simplex and primal-dual algorithms for linear programming.	Commun. ACM	1965	DBLP DOI BibTeX RDF