| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 3 | 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 |
| 3 | 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 |
| 3 | Alessandro Panconesi, Mauro Sozio |
Fast distributed scheduling via primal-dual.  |
SPAA  |
2008 |
DBLP DOI BibTeX RDF |
scheduling, peer-to-peer, distributed algorithms, primal-dual |
| 3 | 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 |
| 3 | Alexander L. Stolyar |
Greedy primal-dual algorithm for dynamic resource allocation in complex networks.  |
Queueing Syst.  |
2006 |
DBLP DOI BibTeX RDF |
Non-linear constraints, Greedy primal-dual algorithm, Resource allocation, Queueing networks, Dynamic scheduling, Convex optimization |
| 3 | Igor Griva, Roman A. Polyak |
Primal-dual nonlinear rescaling method with dynamic scaling parameter update.  |
Math. Program.  |
2006 |
DBLP DOI BibTeX RDF |
Nonlinear rescaling, Lagrangian, multipliers method, duality, primal-dual |
| 3 | Alexander L. Stolyar |
Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm.  |
Queueing Syst.  |
2005 |
DBLP DOI BibTeX RDF |
power and rate constraints, scheduling, resource allocation, wireless, stability, congestion control, queueing networks, convex optimization, primal-dual algorithm |
| 3 | Kristiaan Pelckmans, Marcelo Espinoza, Jos De Brabanter, Johan A. K. Suykens, Bart De Moor |
Primal-Dual Monotone Kernel Regression.  |
Neural Processing Letters  |
2005 |
DBLP DOI BibTeX RDF |
monotone regression, primal-dual kernel regression, support vector machines, constraints, convex optimization |
| 3 | 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 |
| 3 | 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 |
| 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 |
| 3 | E. Michael Gertz, Philip E. Gill |
A primal-dual trust region algorithm for nonlinear optimization.  |
Math. Program.  |
2004 |
DBLP DOI BibTeX RDF |
interior methods, nonlinear optimization, trust-region methods, primal-dual methods, constrained minimization |
| 3 | Michael Ulbrich, Stefan Ulbrich, Luís N. Vicente |
A globally convergent primal-dual interior-point filter method for nonlinear programming.  |
Math. Program.  |
2004 |
DBLP DOI BibTeX RDF |
filter, interior-point methods, global convergence, primal-dual |
| 3 | Debasis Mishra |
Simple primal-dual auctions are not possible.  |
ACM Conference on Electronic Commerce  |
2004 |
DBLP DOI BibTeX RDF |
gross substitutes, primal-dual auctions, universal competitive equilibrium, VCG mechanism, competitive equilibrium |
| 3 | 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 |
| 3 | Tobias Polzin, Siavash Vahdati Daneshmand |
Primal-dual approaches to the Steiner problem.  |
APPROX  |
2000 |
DBLP DOI BibTeX RDF |
dual-ascent, approximation algorithms, lower bound, relaxation, primal-dual, Steiner problem |
| 3 | Peter Blomgren, Tony F. Chan, Pep Mulet, C. K. Wong |
Total variation image restoration: numerical methods and extensions. (PDF / PS)  |
ICIP  |
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 |
| 2 | Dilip 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.  |
Adv. Comput. Math.  |
2009 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classifications (2000) 90C53, 94A08, 65K10, 68U10 |
| 2 | Michael Ulbrich, Stefan Ulbrich |
Primal-dual interior-point methods for PDE-constrained optimization.  |
Math. Program.  |
2009 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C51, 65K10, 49M15, 90C48 |
| 2 | Yurii Nesterov |
Primal-dual subgradient methods for convex problems.  |
Math. Program.  |
2009 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C25, 68Q25, 90C47 |
| 2 | Huaping Chen 0002, Mingwang Zhang, Yuqin Zhao |
A Class of New Large-Update Primal-Dual Interior-Point Algorithms for Linear Complementarity Problems.  |
ISNN  |
2009 |
DBLP DOI BibTeX RDF |
Large-update method, P ???(?) LCPs, Finite kernel function, Interior-point algorithm, Polynomial complexity |
| 2 | Saurav Pandit, Sriram V. Pemmaraju |
Return of the primal-dual: distributed metric facilitylocation.  |
PODC  |
2009 |
DBLP DOI BibTeX RDF |
bounded message size, approximation algorithms, wireless ad-hoc networks, facility location, unit ball graphs |
| 2 | Sangkyun Lee, Stephen J. Wright |
Decomposition Algorithms for Training Large-Scale Semiparametric Support Vector Machines.  |
ECML/PKDD  |
2009 |
DBLP DOI BibTeX RDF |
semiparametric SVM, primal-dual gradient projection, decomposition, regression |
| 2 | 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 |
| 2 | Li-Sha Huang |
A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions.  |
Algorithmica  |
2008 |
DBLP DOI BibTeX RDF |
Primal-dual algorithm, Market equilibrium |
| 2 | László A. Végh, András A. Benczúr |
Primal-dual approach for directed vertex connectivity augmentation and generalizations.  |
ACM Transactions on Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
Vertex connectivity augmentation, combinatorial algorithm |
| 2 | Michael J. Todd |
Dual versus primal-dual interior-point methods for linear and conic programming.  |
Math. Program.  |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C25, 90C51 |
| 2 | Paul Armand, Joël Benoist |
A local convergence property of primal-dual methods for nonlinear programming.  |
Math. Program.  |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 65K05, 90C30, 90C51, 90C06, 90C26 |
| 2 | Kim-Chuan Toh |
An inexact primal-dual path following algorithm for convex quadratic SDP.  |
Math. Program.  |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C22, 90C25, 90C51, 65F10 |
| 2 | Yuqin Zhao, Mingwang Zhang |
A Wide Neighborhood Primal-Dual Interior-Point Algorithm for a Class of Convex Programming.  |
ICIC  |
2008 |
DBLP DOI BibTeX RDF |
Wide-neighborhood interior-point algorithm, Scaled Lipschitz condition, Iteration complexity, Potential function |
| 2 | 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 |
|
| 2 | Minghua Chen, Jianwei Huang |
Optimal resource allocation for OFDM uplink communication: A primal-dual approach.  |
CISS  |
2008 |
DBLP DOI BibTeX RDF |
|
| 2 | Kexin Ma, Ravi Mazumdar, Jun Luo |
On the Performance of Primal/Dual Schemes for Congestion Control in Networks with Dynamic Flows.  |
INFOCOM  |
2008 |
DBLP DOI BibTeX RDF |
|
| 2 | Nedialko B. Dimitrov, Indrajit Roy |
A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster.  |
SPAA  |
2008 |
DBLP DOI BibTeX RDF |
approximate core equilibrium, facility location, resource augmentation, primal-dual |
| 2 | Tim Carnes, David B. Shmoys |
Primal-Dual Schema for Capacitated Covering Problems.  |
IPCO  |
2008 |
DBLP DOI BibTeX RDF |
|
| 2 | Mohamed 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.  |
ISCC  |
2008 |
DBLP DOI BibTeX RDF |
|
| 2 | Yunong 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.  |
IJCNN  |
2008 |
DBLP DOI BibTeX RDF |
|
| 2 | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
Randomized competitive algorithms for generalized caching.  |
STOC  |
2008 |
DBLP DOI BibTeX RDF |
arbitrary sizes, arbitrary weights, knapsack cover inequalities, primal-dual analysis, caching, online algorithms |
| 2 | Igor Griva, Roman A. Polyak |
1.5-Q-superlinear convergence of an exterior-point method for constrained optimization.  |
J. Global Optimization  |
2008 |
DBLP DOI BibTeX RDF |
Nonlinear rescaling, Multipliers method, duality, Primal-dual, Augmented Lagrangian |
| 2 | Chek Beng Chua |
The Primal-Dual Second-Order Cone Approximations Algorithm for Symmetric Cone Programming.  |
Foundations of Computational Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | Dilip Krishnan, Ping Lin, Andy M. Yip |
A Primal-Dual Active-Set Method for Non-Negativity Constrained Total Variation Deblurring Problems.  |
IEEE Transactions on Image Processing  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | Joana 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.  |
Operational Research  |
2007 |
DBLP DOI BibTeX RDF |
hierarchical location problems - dynamic location, heuristics |
| 2 | Niv Buchbinder, Kamal Jain, Joseph Naor |
Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue.  |
ESA  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | Vijay V. Vazirani |
Markets and the Primal-Dual Paradigm.  |
WINE  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | Yunong Zhang, Xuanjiao Lv, Zhonghua Li, Zhi Yang |
Repetitive Motion Planning of Redundant Robots Based on LVI-Based Primal-Dual Neural Network and PUMA560 Example.  |
LSMS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | Marcelo C. P. Santos, Lúcia Maria de A. Drummond, Eduardo Uchoa |
A Distributed Primal-Dual Heuristic for Steiner Problems in Networks.  |
WEA  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | Alessandro Panconesi |
Fast Distributed Algorithms Via Primal-Dual (Extended Abstract).  |
SIROCCO  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | András Kéri, Tamás Kis |
Computing Tight Time Windows for RCPSPWET with the Primal-Dual Method.  |
CPAIOR  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | Ben Glocker, Nikos Komodakis, Nikos Paragios, Christian Glaser, Georgios Tziritas, Nassir Navab |
Primal/Dual Linear Programming and Statistical Atlases for Cartilage Segmentation.  |
MICCAI  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | Nikhil Bansal, Niv Buchbinder, Joseph Naor |
A Primal-Dual Randomized Algorithm for Weighted Paging.  |
FOCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 2 | 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 |
| 2 | Yossi Azar, Iftah Gamzu, Shai Gutner |
Truthful unsplittable flow for large capacity networks.  |
SPAA  |
2007 |
DBLP DOI BibTeX RDF |
combinatorial and multi-unit auctions, approximation algorithms, mechanism design, primal-dual method |
| 2 | Mohammad Taghi Hajiaghayi, Kamal Jain |
The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema.  |
SODA  |
2006 |
DBLP DOI BibTeX RDF |
|
| 2 | Hongfeng Wang, Dingwei Wang |
An Improved Primal-Dual Genetic Algorithm for Optimization in Dynamic Environments.  |
ICONIP  |
2006 |
DBLP DOI BibTeX RDF |
|
| 2 | Colin Neil Jones, Jan M. Maciejowski |
Primal-Dual Enumeration for Multiparametric Linear Programming.  |
ICMS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 2 | Niv Buchbinder, Joseph Naor |
Improved Bounds for Online Routing and Packing Via a Primal-Dual Approach.  |
FOCS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 2 | Sung-woo Cho, Ashish Goel |
Pricing for fairness: distributed resource allocation for multiple objectives.  |
STOC  |
2006 |
DBLP DOI BibTeX RDF |
fairness, pricing, primal-dual |
| 2 | Youshen Xia, Gang Feng, Jun Wang |
A primal-dual neural network for online resolving constrained kinematic redundancy in robot motion control.  |
IEEE Transactions on Systems, Man, and Cybernetics, Part B  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | Hiroshi Yamashita, Hiroshi Yabe, Takahito Tanabe |
A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization.  |
Math. Program.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | Evandro 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.  |
ACM Journal of Experimental Algorithmics  |
2005 |
DBLP DOI BibTeX RDF |
Approximation algorithms, graph labeling |
| 2 | Reuven Bar-Yehuda, Dror Rawitz |
Using Fractional Primal-Dual to Schedule Split Intervals with Demands.  |
ESA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | László A. Végh, András A. Benczúr |
Primal-dual approach for directed vertex connectivity augmentation and generalizations.  |
SODA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | Allan Borodin, David Cashman, Avner Magen |
How Well Can Primal-Dual and Local-Ratio Algorithms Perform?.  |
ICALP  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | Jochen 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.  |
ICALP  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | Venansius Baryamureeba, Trond Steihaug |
On the Convergence of an Inexact Primal-Dual Interior Point Method for Linear Programming.  |
LSSC  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | Gyunghyun Choi, Chulyeon Kim |
A Hybrid Primal-Dual Algorithm with Application to the Dual Transportation Problems.  |
ICCSA  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | Julián Mestre |
A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses.  |
APPROX-RANDOM  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | Dimitris Fotakis |
A Primal-Dual Algorithm for Online Non-uniform Facility Location.  |
Panhellenic Conference on Informatics  |
2005 |
DBLP DOI BibTeX RDF |
|
| 2 | Thomas Moscibroda, Roger Wattenhofer |
Facility location: distributed approximation.  |
PODC  |
2005 |
DBLP DOI BibTeX RDF |
distributed approximation, linear programming, facility location, primal-dual algorithms |
| 2 | Patrick Briest, Piotr Krysta, Berthold Vöcking |
Approximation techniques for utilitarian mechanism design.  |
STOC  |
2005 |
DBLP DOI BibTeX RDF |
combinatorial and multi-unit auctions, enumeration techniques, approximation algorithms, mechanism design, primal-dual method |
| 2 | Shao Liu, Tamer Basar, R. Srikant |
Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols.  |
IEEE/ACM Trans. Netw.  |
2005 |
DBLP DOI BibTeX RDF |
dual algorithm, primal algorithm, congestion control, TCP, TCP/IP, RED, primal-dual algorithm |
| 2 | Fabián A. Chudak, Tim Roughgarden, David P. Williamson |
Approximate k-MSTs and k-Steiner trees via the primal-dual method and Lagrangean relaxation.  |
Math. Program.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 2 | Evandro C. Bracht, Luis A. A. Meira, Flavio Keidi Miyazawa |
A Greedy Approximation Algorithm for the Uniform Labeling Problem Analyzed by a Primal-Dual Technique.  |
WEA  |
2004 |
DBLP DOI BibTeX RDF |
|
| 2 | Guanglu Zhou, Kim-Chuan Toh |
Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming.  |
Math. Program.  |
2004 |
DBLP DOI BibTeX RDF |
infeasible interior point method, inexact search direction, semidefinite programming, primal-dual, polynomial complexity |
| 2 | Erling D. Andersen, Cornelis Roos, Tamás Terlaky |
On implementing a primal-dual interior-point method for conic quadratic optimization.  |
Math. Program.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 2 | S. H. Schmieta, Farid Alizadeh |
Extension of primal-dual interior point algorithms to symmetric cones.  |
Math. Program.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 2 | Martin Pál, Éva Tardos |
Group Strategyproof Mechanisms via Primal-Dual Algorithms.  |
FOCS  |
2003 |
DBLP DOI BibTeX RDF |
|
| 2 | Randeep Bhatia, Julia Chuzhoy, Ari Freund, Joseph Naor |
Algorithmic Aspects of Bandwidth Trading.  |
ICALP  |
2003 |
DBLP DOI BibTeX RDF |
bandwidth trading, primal-dual schema, Scheduling, approximation algorithms |
| 2 | Chandra Chekuri, Sudipto Guha, Joseph Naor |
Approximating Steiner k-Cuts.  |
ICALP  |
2003 |
DBLP DOI BibTeX RDF |
Multiway Cut, $k$-Cut, Steiner tree, minimum cut, primal-dual |
| 2 | Chaitanya Swamy, Amit Kumar |
Primal-Dual Algorithms for Connected Facility Location Problems.  |
APPROX  |
2002 |
DBLP DOI BibTeX RDF |
|
| 2 | Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani |
Market Equilibrium via a Primal-Dual-Type Algorithm.  |
FOCS  |
2002 |
DBLP DOI BibTeX RDF |
|
| 2 | 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 |
| 2 | 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 |
|
| 2 | Kamal Jain, Vijay V. Vazirani |
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation.  |
J. ACM  |
2001 |
DBLP DOI BibTeX RDF |
approximation algorithms, linear programming, Lagrangian relaxation, facility location problem, k-median problem |
| 2 | Liang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki |
A Primal-Dual Approximation Algorithm for the Survivable Network Design Problem in Hypergraph.  |
STACS  |
2001 |
DBLP DOI BibTeX RDF |
|
| 2 | Fabián A. Chudak, Tim Roughgarden, David P. Williamson |
Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation.  |
IPCO  |
2001 |
DBLP DOI BibTeX RDF |
|
| 2 | Reuven Bar-Yehuda, Dror Rawitz |
On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique.  |
RANDOM-APPROX  |
2001 |
DBLP DOI BibTeX RDF |
|
| 2 | Rajiv Gandhi, Samir Khuller, Aravind Srinivasan |
Approximation Algorithms for Partial Covering Problems.  |
ICALP  |
2001 |
DBLP DOI BibTeX RDF |
Approximation algorithms, set cover, vertex cover, randomized rounding, primal-dual methods, partial covering |
| 2 | Ronald H. W. Hoppe, Svetozara Petrova |
Structural Optimization of Biomorphic Microcellular Ceramics by Homogenization Approach.  |
LSSC  |
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 |
| 2 | Vijay V. Vazirani |
Primal-Dual Schema Based Approximation Algorithms.  |
Theoretical Aspects of Computer Science  |
2000 |
DBLP DOI BibTeX RDF |
|
| 2 | Ronald H. W. Hoppe, Svetozara Petrova, Volker Schulz |
Topology Optimization of Conductive Media Described by Maxwell's Equations.  |
NAA  |
2000 |
DBLP DOI BibTeX RDF |
primal-dual approach, interior-point method AMS subject classifications: 65K05, nonlinear programming, 90C30, 90C05, topology optimization, Maxwell's equations |
| 2 | Kamal Jain, Vijay V. Vazirani |
Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems.  |
FOCS  |
1999 |
DBLP DOI BibTeX RDF |
approximation algorithms, linear programming, facility location, k-median |
| 2 | Jun Wang, Youshen Xia |
Analysis and design of primal-dual assignment networks.  |
IEEE Transactions on Neural Networks  |
1998 |
DBLP DOI BibTeX RDF |
|
| 2 | Michel X. Goemans, David P. Williamson |
Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs.  |
Combinatorica  |
1998 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 90C27, 68Q25, 05C85 |
| 2 | David Bremner, Komei Fukuda, Ambros Marzetta |
Primal - Dual Methods for Vertex and Facet Enumeration.  |
Discrete & Computational Geometry  |
1998 |
DBLP DOI BibTeX RDF |
|
| 2 | Sridhar Rajagopalan, Vijay V. Vazirani |
Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs  |
FOCS  |
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 |
| 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 | Donglei Du, Ruixing Lu, Dachuan Xu |
A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yu Xin, Tommi Jaakkola |
Primal-Dual methods for sparse constrained matrix completion.  |
Journal of Machine Learning Research - Proceedings Track  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Matus Telgarsky |
A Primal-Dual Convergence Analysis of Boosting.  |
Journal of Machine Learning Research  |
2012 |
DBLP BibTeX RDF |
|