# Asymptotically optimal algorithm

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- 14th International Conference on Computational…
- 2014

Additive Manufacturing, popularly known as "3D printing", is a manufacturing process based on overlapping of flat layers in order… (More)

Is this relevant?

2012

2012

- EC
- 2012

In this paper we consider the adwords problem in the unknown distribution model. We consider the case where the budget to bid… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- I. J. Robotics Res.
- 2011

During the last decade, sampling-based path planning algorithms, such as Probabilistic RoadMaps (PRM) and Rapidly-exploring… (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Operations Research
- 2005

We consider the model where N queues (users) are served in discrete time by a generalized switch. The switch state is random, and… (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- DIAL-M
- 2002

In this paper we present AFR, a new geometric mobile ad-hoc routing algorithm. The algorithm is completely distributed; nodes… (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- IEEE Trans. Information Theory
- 2001

Dynamic resource allocation is an important means to increase thesum capacityof fading multiple-access channels (MACs). In this… (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- J. Algorithms
- 1999

We propose asymptotically optimal algorithms for the job shop scheduling and packet routing problems. We propose a fluid… (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- 1997

This paper considers the problem of scaling the proposal distribution of a multidimensional random walk Metropolis algorithm in… (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- The VLDB Journal
- 1996

In a variety of applications, we need to keep track of the development of a data set over time. For maintaining and querying… (More)

Is this relevant?

Highly Cited

1979

Highly Cited

1979

- IEEE Trans. Information Theory
- 1979

for the mean-square quantizing error where N is the. number of level&p(x) is the probability density of the input, and E’(x) is… (More)

Is this relevant?