The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for phrase primal-dual (changed automatically) with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1965-1993 (26) 1994-1995 (20) 1996-1997 (17) 1998-1999 (19) 2000 (16) 2001 (21) 2002 (26) 2003 (34) 2004 (33) 2005 (62) 2006 (43) 2007 (54) 2008 (71) 2009 (54) 2010 (36) 2011 (27) 2012 (7)
Publication types (Num. hits)
article(329) book(1) incollection(7) inproceedings(229)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 471 occurrences of 246 keywords

Results
Found 566 publication records. Showing 566 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
3Julián Mestre A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses. Search on Bibsonomy Algorithmica The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Approximation algorithms, Vertex cover, Primal-dual algorithms
3Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani Market equilibrium via a primal--dual algorithm for a convex program. Search on Bibsonomy J. ACM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Market equilibria, primal-dual algorithms
3Alessandro Panconesi, Mauro Sozio Fast distributed scheduling via primal-dual. Search on Bibsonomy SPAA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF scheduling, peer-to-peer, distributed algorithms, primal-dual
3Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem. Search on Bibsonomy COCOA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Approximation algorithms, Primal-Dual algorithms, Facility location problem
3Alexander L. Stolyar Greedy primal-dual algorithm for dynamic resource allocation in complex networks. Search on Bibsonomy Queueing Syst. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Non-linear constraints, Greedy primal-dual algorithm, Resource allocation, Queueing networks, Dynamic scheduling, Convex optimization
3Igor Griva, Roman A. Polyak Primal-dual nonlinear rescaling method with dynamic scaling parameter update. Search on Bibsonomy Math. Program. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Nonlinear rescaling, Lagrangian, multipliers method, duality, primal-dual
3Alexander L. Stolyar Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm. Search on Bibsonomy Queueing Syst. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF power and rate constraints, scheduling, resource allocation, wireless, stability, congestion control, queueing networks, convex optimization, primal-dual algorithm
3Kristiaan Pelckmans, Marcelo Espinoza, Jos De Brabanter, Johan A. K. Suykens, Bart De Moor Primal-Dual Monotone Kernel Regression. Search on Bibsonomy Neural Processing Letters The full citation details ... 2005 DBLP  DOI  BibTeX  RDF monotone regression, primal-dual kernel regression, support vector machines, constraints, convex optimization
3Arkadi Nemirovski, Levent Tunçel "Cone-free" primal-dual path-following and potential-reduction polynomial time interior-point methods. Search on Bibsonomy Math. Program. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Self-concordant barriers, Convex optimization, Interior-point methods, Primal-dual algorithms
3Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. Search on Bibsonomy PODC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF approximation algorithms, distributed algorithms, vertex cover, primal-dual algorithms
3Chaitanya Swamy, Amit Kumar Primal-Dual Algorithms for Connected Facility Location Problems. Search on Bibsonomy Algorithmica The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Approximation algorithms, Steiner trees, Facility location, Primal-dual algorithms, Connected facility location
3E. Michael Gertz, Philip E. Gill A primal-dual trust region algorithm for nonlinear optimization. Search on Bibsonomy Math. Program. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF interior methods, nonlinear optimization, trust-region methods, primal-dual methods, constrained minimization
3Michael Ulbrich, Stefan Ulbrich, Luís N. Vicente A globally convergent primal-dual interior-point filter method for nonlinear programming. Search on Bibsonomy Math. Program. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF filter, interior-point methods, global convergence, primal-dual
3Debasis Mishra Simple primal-dual auctions are not possible. Search on Bibsonomy ACM Conference on Electronic Commerce The full citation details ... 2004 DBLP  DOI  BibTeX  RDF gross substitutes, primal-dual auctions, universal competitive equilibrium, VCG mechanism, competitive equilibrium
3Retsef Levi, Robin Roundy, David B. Shmoys Primal-dual algorithms for deterministic inventory problems. Search on Bibsonomy STOC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF inventory problems, approximation algorithms, primal-dual algorithms
3Tobias Polzin, Siavash Vahdati Daneshmand Primal-dual approaches to the Steiner problem. Search on Bibsonomy APPROX The full citation details ... 2000 DBLP  DOI  BibTeX  RDF dual-ascent, approximation algorithms, lower bound, relaxation, primal-dual, Steiner problem
3Peter Blomgren, Tony F. Chan, Pep Mulet, C. K. Wong Total variation image restoration: numerical methods and extensions. (PDF / PS) Search on Bibsonomy ICIP The full citation details ... 1997 DBLP  DOI  BibTeX  RDF total variation image restoration, primal-dual linearization, staircasing effect, primal-dual Newton linearization technique, iterative solution, interpolation, image restoration, preconditioning, color images, numerical methods, blind deconvolution, variational formulation, Euler-Lagrange equations
2Dilip Krishnan, Quang Vinh Pham, Andy M. Yip A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems. Search on Bibsonomy Adv. Comput. Math. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Mathematics Subject Classifications (2000) 90C53, 94A08, 65K10, 68U10
2Michael Ulbrich, Stefan Ulbrich Primal-dual interior-point methods for PDE-constrained optimization. Search on Bibsonomy Math. Program. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000) 90C51, 65K10, 49M15, 90C48
2Yurii Nesterov Primal-dual subgradient methods for convex problems. Search on Bibsonomy Math. Program. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000) 90C25, 68Q25, 90C47
2Huaping Chen 0002, Mingwang Zhang, Yuqin Zhao A Class of New Large-Update Primal-Dual Interior-Point Algorithms for Linear Complementarity Problems. Search on Bibsonomy ISNN The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Large-update method, P ???(?) LCPs, Finite kernel function, Interior-point algorithm, Polynomial complexity
2Saurav Pandit, Sriram V. Pemmaraju Return of the primal-dual: distributed metric facilitylocation. Search on Bibsonomy PODC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF bounded message size, approximation algorithms, wireless ad-hoc networks, facility location, unit ball graphs
2Sangkyun Lee, Stephen J. Wright Decomposition Algorithms for Training Large-Scale Semiparametric Support Vector Machines. Search on Bibsonomy ECML/PKDD The full citation details ... 2009 DBLP  DOI  BibTeX  RDF semiparametric SVM, primal-dual gradient projection, decomposition, regression
2Rajiv Gandhi, Julián Mestre Combinatorial Algorithms for Data Migration to Minimize Average Completion Time. Search on Bibsonomy Algorithmica The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Min-sum scheduling problems, Approximation algorithms, Primal-dual algorithms
2Li-Sha Huang A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions. Search on Bibsonomy Algorithmica The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Primal-dual algorithm, Market equilibrium
2László A. Végh, András A. Benczúr Primal-dual approach for directed vertex connectivity augmentation and generalizations. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Vertex connectivity augmentation, combinatorial algorithm
2Michael J. Todd Dual versus primal-dual interior-point methods for linear and conic programming. Search on Bibsonomy Math. Program. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000) 90C25, 90C51
2Paul Armand, Joël Benoist A local convergence property of primal-dual methods for nonlinear programming. Search on Bibsonomy Math. Program. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000) 65K05, 90C30, 90C51, 90C06, 90C26
2Kim-Chuan Toh An inexact primal-dual path following algorithm for convex quadratic SDP. Search on Bibsonomy Math. Program. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000) 90C22, 90C25, 90C51, 65F10
2Yuqin Zhao, Mingwang Zhang A Wide Neighborhood Primal-Dual Interior-Point Algorithm for a Class of Convex Programming. Search on Bibsonomy ICIC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Wide-neighborhood interior-point algorithm, Scaled Lipschitz condition, Iteration complexity, Potential function
2Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko Online make-to-order joint replenishment model: primal dual competitive algorithms. Search on Bibsonomy SODA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
2Minghua Chen, Jianwei Huang Optimal resource allocation for OFDM uplink communication: A primal-dual approach. Search on Bibsonomy CISS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
2Kexin Ma, Ravi Mazumdar, Jun Luo On the Performance of Primal/Dual Schemes for Congestion Control in Networks with Dynamic Flows. Search on Bibsonomy INFOCOM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
2Nedialko B. Dimitrov, Indrajit Roy A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster. Search on Bibsonomy SPAA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF approximate core equilibrium, facility location, resource augmentation, primal-dual
2Tim Carnes, David B. Shmoys Primal-Dual Schema for Capacitated Covering Problems. Search on Bibsonomy IPCO The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
2Mohamed El Ghami, Ivan Ivanov, Hans Melissen, Cornelis Roos, Trond Steihaug Primal-dual algorithm for linear optimization problems based on a new class of kernel functions. Search on Bibsonomy ISCC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
2Yunong Zhang, Zhiguo Tan, Zhi Yang, Xuanjiao Lv, Ke Chen 0004 A simplified LVI-based primal-dual neural network for repetitive motion planning of PA10 robot manipulator starting from different initial states. Search on Bibsonomy IJCNN The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
2Nikhil Bansal, Niv Buchbinder, Joseph Naor Randomized competitive algorithms for generalized caching. Search on Bibsonomy STOC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF arbitrary sizes, arbitrary weights, knapsack cover inequalities, primal-dual analysis, caching, online algorithms
2Igor Griva, Roman A. Polyak 1.5-Q-superlinear convergence of an exterior-point method for constrained optimization. Search on Bibsonomy J. Global Optimization The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Nonlinear rescaling, Multipliers method, duality, Primal-dual, Augmented Lagrangian
2Chek Beng Chua The Primal-Dual Second-Order Cone Approximations Algorithm for Symmetric Cone Programming. Search on Bibsonomy Foundations of Computational Mathematics The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Dilip Krishnan, Ping Lin, Andy M. Yip A Primal-Dual Active-Set Method for Non-Negativity Constrained Total Variation Deblurring Problems. Search on Bibsonomy IEEE Transactions on Image Processing The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Joana Dias, M. Eugénia V. Captivo, João C. N. Clímaco Dynamic multi-level capacitated and uncapacitated location problems: an approach using primal-dual heuristics. Search on Bibsonomy Operational Research The full citation details ... 2007 DBLP  DOI  BibTeX  RDF hierarchical location problems - dynamic location, heuristics
2Niv Buchbinder, Kamal Jain, Joseph Naor Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue. Search on Bibsonomy ESA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Vijay V. Vazirani Markets and the Primal-Dual Paradigm. Search on Bibsonomy WINE The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Yunong Zhang, Xuanjiao Lv, Zhonghua Li, Zhi Yang Repetitive Motion Planning of Redundant Robots Based on LVI-Based Primal-Dual Neural Network and PUMA560 Example. Search on Bibsonomy LSMS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Marcelo C. P. Santos, Lúcia Maria de A. Drummond, Eduardo Uchoa A Distributed Primal-Dual Heuristic for Steiner Problems in Networks. Search on Bibsonomy WEA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Alessandro Panconesi Fast Distributed Algorithms Via Primal-Dual (Extended Abstract). Search on Bibsonomy SIROCCO The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2András Kéri, Tamás Kis Computing Tight Time Windows for RCPSPWET with the Primal-Dual Method. Search on Bibsonomy CPAIOR The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Ben Glocker, Nikos Komodakis, Nikos Paragios, Christian Glaser, Georgios Tziritas, Nassir Navab Primal/Dual Linear Programming and Statistical Atlases for Cartilage Segmentation. Search on Bibsonomy MICCAI The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Nikhil Bansal, Niv Buchbinder, Joseph Naor A Primal-Dual Randomized Algorithm for Weighted Paging. Search on Bibsonomy FOCS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Sanjeev Arora, Satyen Kale A combinatorial, primal-dual approach to semidefinite programs. Search on Bibsonomy STOC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF balanced separator, matrix multiplicative weights, min UnCut, semidefinite programming, sparsest cut
2Yossi Azar, Iftah Gamzu, Shai Gutner Truthful unsplittable flow for large capacity networks. Search on Bibsonomy SPAA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF combinatorial and multi-unit auctions, approximation algorithms, mechanism design, primal-dual method
2Mohammad Taghi Hajiaghayi, Kamal Jain The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema. Search on Bibsonomy SODA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
2Hongfeng Wang, Dingwei Wang An Improved Primal-Dual Genetic Algorithm for Optimization in Dynamic Environments. Search on Bibsonomy ICONIP The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
2Colin Neil Jones, Jan M. Maciejowski Primal-Dual Enumeration for Multiparametric Linear Programming. Search on Bibsonomy ICMS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
2Niv Buchbinder, Joseph Naor Improved Bounds for Online Routing and Packing Via a Primal-Dual Approach. Search on Bibsonomy FOCS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
2Sung-woo Cho, Ashish Goel Pricing for fairness: distributed resource allocation for multiple objectives. Search on Bibsonomy STOC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF fairness, pricing, primal-dual
2Youshen Xia, Gang Feng, Jun Wang A primal-dual neural network for online resolving constrained kinematic redundancy in robot motion control. Search on Bibsonomy IEEE Transactions on Systems, Man, and Cybernetics, Part B The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Hiroshi Yamashita, Hiroshi Yabe, Takahito Tanabe A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization. Search on Bibsonomy Math. Program. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Evandro C. Bracht, Luis A. A. Meira, Flávio Keidi Miyazawa A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique. Search on Bibsonomy ACM Journal of Experimental Algorithmics The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Approximation algorithms, graph labeling
2Reuven Bar-Yehuda, Dror Rawitz Using Fractional Primal-Dual to Schedule Split Intervals with Demands. Search on Bibsonomy ESA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2László A. Végh, András A. Benczúr Primal-dual approach for directed vertex connectivity augmentation and generalizations. Search on Bibsonomy SODA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Allan Borodin, David Cashman, Avner Magen How Well Can Primal-Dual and Local-Ratio Algorithms Perform?. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Jochen Könemann, Stefano Leonardi, Guido Schäfer, Stefan H. M. van Zwam From Primal-Dual to Cost Shares and Back: A Stronger LP Relaxation for the Steiner Forest Problem. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Venansius Baryamureeba, Trond Steihaug On the Convergence of an Inexact Primal-Dual Interior Point Method for Linear Programming. Search on Bibsonomy LSSC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Gyunghyun Choi, Chulyeon Kim A Hybrid Primal-Dual Algorithm with Application to the Dual Transportation Problems. Search on Bibsonomy ICCSA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Julián Mestre A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Dimitris Fotakis A Primal-Dual Algorithm for Online Non-uniform Facility Location. Search on Bibsonomy Panhellenic Conference on Informatics The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
2Thomas Moscibroda, Roger Wattenhofer Facility location: distributed approximation. Search on Bibsonomy PODC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF distributed approximation, linear programming, facility location, primal-dual algorithms
2Patrick Briest, Piotr Krysta, Berthold Vöcking Approximation techniques for utilitarian mechanism design. Search on Bibsonomy STOC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF combinatorial and multi-unit auctions, enumeration techniques, approximation algorithms, mechanism design, primal-dual method
2Shao Liu, Tamer Basar, R. Srikant Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols. Search on Bibsonomy IEEE/ACM Trans. Netw. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF dual algorithm, primal algorithm, congestion control, TCP, TCP/IP, RED, primal-dual algorithm
2Fabián A. Chudak, Tim Roughgarden, David P. Williamson Approximate k-MSTs and k-Steiner trees via the primal-dual method and Lagrangean relaxation. Search on Bibsonomy Math. Program. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
2Evandro C. Bracht, Luis A. A. Meira, Flavio Keidi Miyazawa A Greedy Approximation Algorithm for the Uniform Labeling Problem Analyzed by a Primal-Dual Technique. Search on Bibsonomy WEA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
2Guanglu Zhou, Kim-Chuan Toh Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming. Search on Bibsonomy Math. Program. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF infeasible interior point method, inexact search direction, semidefinite programming, primal-dual, polynomial complexity
2Erling D. Andersen, Cornelis Roos, Tamás Terlaky On implementing a primal-dual interior-point method for conic quadratic optimization. Search on Bibsonomy Math. Program. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
2S. H. Schmieta, Farid Alizadeh Extension of primal-dual interior point algorithms to symmetric cones. Search on Bibsonomy Math. Program. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
2Martin Pál, Éva Tardos Group Strategyproof Mechanisms via Primal-Dual Algorithms. Search on Bibsonomy FOCS The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
2Randeep Bhatia, Julia Chuzhoy, Ari Freund, Joseph Naor Algorithmic Aspects of Bandwidth Trading. Search on Bibsonomy ICALP The full citation details ... 2003 DBLP  DOI  BibTeX  RDF bandwidth trading, primal-dual schema, Scheduling, approximation algorithms
2Chandra Chekuri, Sudipto Guha, Joseph Naor Approximating Steiner k-Cuts. Search on Bibsonomy ICALP The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Multiway Cut, $k$-Cut, Steiner tree, minimum cut, primal-dual
2Chaitanya Swamy, Amit Kumar Primal-Dual Algorithms for Connected Facility Location Problems. Search on Bibsonomy APPROX The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
2Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani Market Equilibrium via a Primal-Dual-Type Algorithm. Search on Bibsonomy FOCS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
2Amit Kumar, Rajeev Rastogi, Abraham Silberschatz, Bülent Yener Algorithms for provisioning virtual private networks in the hose model. Search on Bibsonomy IEEE/ACM Trans. Netw. The full citation details ... 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
2Levent Tunçel Generalization of Primal-Dual Interior-Point Methods to Convex Optimization Problems in Conic Form. Search on Bibsonomy Foundations of Computational Mathematics The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
2Kamal Jain, Vijay V. Vazirani Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation. Search on Bibsonomy J. ACM The full citation details ... 2001 DBLP  DOI  BibTeX  RDF approximation algorithms, linear programming, Lagrangian relaxation, facility location problem, k-median problem
2Liang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki A Primal-Dual Approximation Algorithm for the Survivable Network Design Problem in Hypergraph. Search on Bibsonomy STACS The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
2Fabián A. Chudak, Tim Roughgarden, David P. Williamson Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation. Search on Bibsonomy IPCO The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
2Reuven Bar-Yehuda, Dror Rawitz On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique. Search on Bibsonomy RANDOM-APPROX The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
2Rajiv Gandhi, Samir Khuller, Aravind Srinivasan Approximation Algorithms for Partial Covering Problems. Search on Bibsonomy ICALP The full citation details ... 2001 DBLP  DOI  BibTeX  RDF Approximation algorithms, set cover, vertex cover, randomized rounding, primal-dual methods, partial covering
2Ronald H. W. Hoppe, Svetozara Petrova Structural Optimization of Biomorphic Microcellular Ceramics by Homogenization Approach. Search on Bibsonomy LSSC The full citation details ... 2001 DBLP  DOI  BibTeX  RDF biomorphic microcellular ceramics from wood, primal-dual approach, homogenization technique, AMS subject classifications: 65K10, 73B27, 73K20, 90C30, interior-point method, structural optimization
2Vijay V. Vazirani Primal-Dual Schema Based Approximation Algorithms. Search on Bibsonomy Theoretical Aspects of Computer Science The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
2Ronald H. W. Hoppe, Svetozara Petrova, Volker Schulz Topology Optimization of Conductive Media Described by Maxwell's Equations. Search on Bibsonomy NAA The full citation details ... 2000 DBLP  DOI  BibTeX  RDF primal-dual approach, interior-point method AMS subject classifications: 65K05, nonlinear programming, 90C30, 90C05, topology optimization, Maxwell's equations
2Kamal Jain, Vijay V. Vazirani Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems. Search on Bibsonomy FOCS The full citation details ... 1999 DBLP  DOI  BibTeX  RDF approximation algorithms, linear programming, facility location, k-median
2Jun Wang, Youshen Xia Analysis and design of primal-dual assignment networks. Search on Bibsonomy IEEE Transactions on Neural Networks The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
2Michel X. Goemans, David P. Williamson Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs. Search on Bibsonomy Combinatorica The full citation details ... 1998 DBLP  DOI  BibTeX  RDF AMS Subject Classification (1991) Classes: 90C27, 68Q25, 05C85
2David Bremner, Komei Fukuda, Ambros Marzetta Primal - Dual Methods for Vertex and Facet Enumeration. Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
2Sridhar Rajagopalan, Vijay V. Vazirani Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs Search on Bibsonomy FOCS The full citation details ... 1993 DBLP  DOI  BibTeX  RDF randomized voting, primal-dual RNC approximation algorithms, covering integer programs, classical greedy sequential set cover algorithm, parallel approximation algorithms, randomization, set cover problem
1Bingsheng He, Xiaoming Yuan Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective. Search on Bibsonomy SIAM J. Imaging Sciences The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Donglei Du, Ruixing Lu, Dachuan Xu A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Yu Xin, Tommi Jaakkola Primal-Dual methods for sparse constrained matrix completion. Search on Bibsonomy Journal of Machine Learning Research - Proceedings Track The full citation details ... 2012 DBLP  BibTeX  RDF
1Matus Telgarsky A Primal-Dual Convergence Analysis of Boosting. Search on Bibsonomy Journal of Machine Learning Research The full citation details ... 2012 DBLP  BibTeX  RDF
Displaying result #1 - #100 of 566 (100 per page; Change: )
Pages: [1][2][3][4][5][6][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.