Sciweavers

10901 search results - page 382 / 2181
» Approximations in Distributed Optimization
Sort
View
213
Voted
CORR
2007
Springer
167views Education» more  CORR 2007»
15 years 7 months ago
Approximation Algorithms for Orienteering with Time Windows
Orienteering is the following optimization problem: given an edge-weighted graph (directed or undirected), two nodes s, t and a time limit T, find an s-t walk of total length at ...
Chandra Chekuri, Nitish Korula
159
Voted
DATE
2006
IEEE
114views Hardware» more  DATE 2006»
16 years 1 months ago
A built-in redundancy-analysis scheme for RAMs with 2D redundancy using 1D local bitmap
Built-in self-repair (BISR) technique is gaining popular for repairing embedded memory cores in system-onchips (SOCs). To increase the utilization of memory redundancy, the BISR t...
Tsu-Wei Tseng, Jin-Fu Li, Da-Ming Chang
ICALP
2005
Springer
16 years 1 months ago
Approximation Algorithms for the Max-coloring Problem
Given a graph G = (V, E) and positive integral vertex weights w : V → N, the max-coloring problem seeks to find a proper vertex coloring of G whose color classes C1, C2, . . . ,...
Sriram V. Pemmaraju, Rajiv Raman
DLOG
2007
15 years 9 months ago
Speeding up Approximation with Nicer Concepts
Abstract. Concept approximation is an inference service for Description Logics that provides “translations” of concept descriptions from one DL to a less expressive DL. In [4] ...
Anni-Yasmin Turhan, Yusri Bong
176
Voted
ISORC
2008
IEEE
16 years 1 months ago
Energy-Efficient Optimal Real-Time Scheduling on Multiprocessors
Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki