17329 search results - page 127 / 3466 » Improved non-approximability results |
ICCAD
1999
IEEE
14 years 1 months ago
1999
IEEE
This paper presents an approach to reduce interconnect cost by insertion of identity operations in a CDFG. Other than previous approaches, it is based on systematic pattern analys...
ICRA
1998
IEEE
14 years 1 months ago
1998
IEEE
This paper presents results from the experimental evaluation of a state-of-the-art fiber-optics gyroscope. The purpose of our experiments was to evaluate the suitability of this g...
FECS
2006
13 years 10 months ago
2006
- This paper focuses on introductory computer science courses offered to students not majoring in computer science. In particular, the issues of student motivation and engagement i...
ICISC
2004
13 years 10 months ago
2004
Abstract. This paper extends results concerning efficient exponentiation in groups where inversion is easy (e.g. in elliptic curve cryptography). It examines the right-to-left and ...
SODA
2003
ACM
13 years 10 months ago
2003
ACM
Previous work on the partial Latin square extension (PLSE) problem resulted in a 2-approximation algorithm based on the LP relaxation of a three-dimensional assignment IP formulat...