Sciweavers

1309 search results - page 102 / 262
» On-Line Difference Maximization
Sort
View
121
Voted
TCS
2008
15 years 3 months ago
Sequential vs. parallel complexity in simple gene assembly
We investigate some differences between the general intramolecular model for gene assembly and its restricted simple model. Although both models satisfactorily sort all current ex...
Miika Langille, Ion Petre
117
Voted
TCS
2008
15 years 3 months ago
Game chromatic index of graphs with given restrictions on degrees
Given a graph G and an integer k, two players alternatively color the edges of G using k colors so that adjacent edges get different colors. The game chromatic index g(G) is the m...
Andrew Beveridge, Tom Bohman, Alan M. Frieze, Oleg...
120
Voted
TPDS
2008
64views more  TPDS 2008»
15 years 3 months ago
Linear Programming-Based Affinity Scheduling of Independent Tasks on Heterogeneous Computing Systems
Abstract-- Resource management systems (RMS) are an important component in heterogeneous computing (HC) systems. One of the jobs of an RMS is the mapping of arriving tasks onto the...
Issam Al-Azzoni, Douglas G. Down
153
Voted
TWC
2008
139views more  TWC 2008»
15 years 3 months ago
Statistical Multimode Transmit Antenna Selection for Limited Feedback MIMO Systems
In a wireless multiple-input multiple-output (MIMO) system, transmit antenna selection is an effective means of achieving good performance with low complexity. We consider spatial ...
Chang Soon Park, Kwang Bok Lee
KAIS
2007
75views more  KAIS 2007»
15 years 3 months ago
Non-redundant data clustering
Data clustering is a popular approach for automatically finding classes, concepts, or groups of patterns. In practice this discovery process should avoid redundancies with existi...
David Gondek, Thomas Hofmann