#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2005

2006

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Uffe Flarup Hansen, Klaus Meer
- Math. Log. Q.
- 2005

We introduce and study certain classes of optimization problems over the real numbers. The classes are defined by logical means, relying on metafinite model theory for so called R-structures (see [11], [10]). More precisely, based on a real analogue of Fagin’s theorem [11] we deal with two classes MAX-NPR and MIN-NPR of maximization and minimization… (More)

- Uffe Flarup Hansen, Klaus Meer
- UC
- 2006

A fundamental research area in relation with analyzing the complexity of optimization problems are approximation algorithms. For combinatorial optimization a vast theory of approximation algorithms has been developed, see [1]. Many natural optimization problems involve real numbers and thus an uncountable search space of feasible solutions. A uniform… (More)

- ‹
- 1
- ›