4342 search results - page 246 / 869 » Improved Algorithms for Optimal Embeddings |
139
click to vote
STOC
2005
ACM
16 years 5 months ago
2005
ACM
We show that every weighted connected graph G contains as a subgraph a spanning tree into which the edges of G can be embedded with average stretch O log2 n log log n . Moreover, w...
165
click to vote
SCOPES
2004
Springer
15 years 11 months ago
2004
Springer
For mobile embedded systems, the energy consumption is a limiting factor because of today’s battery capacities. Besides the processor, memory accesses consume a high amount of en...
144
click to vote
ICFP
2001
ACM
16 years 5 months ago
2001
ACM
Contification is a compiler optimization that turns a function that always returns to the same place into a continuation. Compilers for functional languages use contification to e...
154
click to vote
TCC
2007
Springer
15 years 11 months ago
2007
Springer
Private approximation of search problems deals with finding approximate solutions to search problems while disclosing as little information as possible. The focus of this work is ...
161
click to vote
CODES
2001
IEEE
15 years 9 months ago
2001
IEEE
Compiler technology is becoming a key component in the design of embedded systems, mostly due to increasing participation of software in the design process. Meeting system-level ob...