Sciweavers

849 search results - page 2 / 170
» Completely Non-malleable Schemes
Sort
View
MOR
2000
90views more  MOR 2000»
15 years 4 days ago
A PTAS for Minimizing the Total Weighted Completion Time on Identical Parallel Machines
We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times. This problem is NP-hard in the s...
Martin Skutella, Gerhard J. Woeginger
69
Voted
ICASSP
2011
IEEE
14 years 4 months ago
Difference image extrapolation for spectral completion in inter-sequence error concealment
Mobile reception of digital TV often suffers from lost blocks and slices due to suboptimal channels. Inter-sequence error concealment reconstructs lost image blocks of distorted h...
Tobias Tröger, André Kaup
JPDC
2000
106views more  JPDC 2000»
15 years 4 days ago
Dual of a Complete Graph as an Interconnection Network
A new class of interconnection networks, the hypernetworks, has been proposed recently. Hypernetworks are characterized by hypergraphs. Compared with point-to-point networks, they...
Si-Qing Zheng, Jie Wu
CP
2010
Springer
14 years 11 months ago
A Complete Multi-valued SAT Solver
We present a new complete multi-valued SAT solver, based on current state-of-the-art SAT technology. It features watched literal propagation and conflict driven clause learning. W...
Siddhartha Jain, Eoin O'Mahony, Meinolf Sellmann
94
Voted
IANDC
2010
151views more  IANDC 2010»
14 years 11 months ago
Complete sets of cooperations
The structure map turning a set into the carrier of a final coalgebra is not unique. This fact is well-known but commonly elided. In this paper we argue that any such concrete re...
Clemens Kupke, Jan J. M. M. Rutten