Concepedia

Dual Approximation

Dual Approximation is a method in Diophantine Approximation that characterizes the approximation of real numbers by rational numbers through the study of linear forms, distinguishing itself from classical (primal) approximation by focusing on the proximity of integer linear combinations to zero rather than the direct approximation of individual numbers.

78

Publications

4.5K

Citations

145

Authors

97

Institutions

Publications per year

2017–2026

12

Parents

Publications

78

Using dual approximation algorithms for scheduling problems theoretical and practical results

Dorit S. Hochbaum, David B. Shmoys · Journal of the ACM · 1987 · 779 citations · Full text

, , +16

Primal-dual approximation algorithms for integral flow and multicut in trees

Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis · Algorithmica · 1997 · 377 citations

, , +12

A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach

Dorit S. Hochbaum, David B. Shmoys · SIAM Journal on Computing · 1988 · 356 citations

, , +16

Primal-dual approximation algorithms for metric facility location and k-median problems

Kamal Jain, Vijay V. Vazirani · 2003 · 239 citations

, , +11

Linear algebra and numerical algorithms using dual numbers

R Stefanelli · Multibody System Dynamics · 2007 · 148 citations

, , +15

1–5 of 78

Authors

145

  1. DB
    David B. Shmoys

    Cornell University, United States

    8 publications · 1.3K citations

    8

    h-index

  2. VV
    Vijay V. Vazirani

    Georgia Institute of Technology, United States

    4 publications · 872 citations

    4

    h-index

  3. DS
    Dorit S. Hochbaum

    University of California, Berkeley, United States

    4 publications · 1.2K citations

    4

    h-index

  4. DP
    David P. Williamson

    Cornell University, United States

    4 publications · 349 citations

    4

    h-index

  5. AR
    Ahmed Roubi

    Université Hassan 1er, Morocco

    3 publications · 36 citations

    3

    h-index

1–5 of 145

Institutions

97

  1. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    4 publications

    1.2K citations

  2. Sorbonne Université

    Paris, France

    4 h-index

    7 publications

    171 citations

  3. Indian Institute of Technology Delhi

    New Delhi, India

    3 h-index

    4 publications

    1K citations

  4. IBM (United States)

    Armonk, United States

    3 h-index

    3 publications

    297 citations

  5. Cornell University

    Ithaca, United States

    3 h-index

    6 publications

    277 citations

  6. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    7 publications

    191 citations

  7. University of California, Berkeley

    Berkeley, United States

    3 h-index

    3 publications

    1.1K citations

  8. Google (United States)

    Mountain View, United States

    3 h-index

    4 publications

    152 citations

1–8 of 97

Venues

  1. Algorithmica

    4 publications · 493 citations

    4

    h-index

  2. SIAM Journal on Numerical Analysis

    2 publications · 47 citations

    2

    h-index

  3. Journal of the Egyptian Mathematical Society

    2 publications · 77 citations

    2

    h-index

  4. 2

    h-index

  5. SIAM Journal on Control and Optimization

    2 publications · 168 citations

    2

    h-index

1–5