In computer science and operations research, exact algorithms are algorithms that always solve an optimization problem to optimality. Unless P = NPâ€¦Â (More)

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

Highly Cited

2009

Highly Cited

2009

Time series motifs are pairs of individual time series, or subsequences of a longer time series, which are very similar to eachâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- Praveen Paruchuri, Jonathan P. Pearce, Janusz Marecki, Milind Tambe, Fernando OrdÃ³Ã±ez, Sarit Kraus
- AAMAS
- 2008

In a class of games known as Stackelberg games, one agent (the leader) must commit to a strategy that can be observed by theâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Haibin Ling, Kazunori Okada
- IEEE Transactions on Pattern Analysis and Machineâ€¦
- 2007

We propose EMD-L<sub>1</sub>: a fast and exact algorithm for computing the earth mover's distance (EMD) between a pair ofâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

Optimising routing of vehicles constitutes a major logistic stake in many industrial contexts. We are interested here in theâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

A <i>separable assignment problem</i> (SAP) is defined by a set of bins and a set of items to pack in each bin; a value, <i>f</iâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Dominique Feillet, Pierre Dejax, Michel Gendreau, Cyrille Gueguen
- Networks
- 2004

In this paper, we propose a solution procedure for the Elementary Shortest Path Problem with Resource Constraints (ESPPRC). Aâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

There are two fundamental ways to view coupled systems of chemical equations: as continuous, represented by differentialâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- Tatsuya Akutsu
- Discrete Applied Mathematics
- 2000

This paper shows simple dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. For a basicâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- John D. Kececioglu, David Sankoff
- Algorithmica
- 1995

Motivated by the problem in computational biology of reconstructing the series of chromosome inversions by which one organismâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- SIAM J. NUMER, C. ELMANt
- 1994

Variants of the Uzawa algorithm for solving symmetric indefinite linear systems are developed and analyzed. Each step of thisâ€¦Â (More)

Is this relevant?