Sciweavers

2465 search results - page 253 / 493
» Automata on Linear Orderings
Sort
View
109
Voted
DAM
2007
105views more  DAM 2007»
15 years 22 days ago
Recognizing and representing proper interval graphs in parallel using merging and sorting
We present a parallel algorithm for recognizing and representing a proper interval graph in O(log2 n) time with O(m + n) processors on the CREW PRAM, where m and n are the number ...
Jørgen Bang-Jensen, Jing Huang, Louis Ibarr...
76
Voted
NECO
2008
83views more  NECO 2008»
15 years 21 days ago
Sequential Fixed-Point ICA Based on Mutual Information Minimization
A new gradient technique is introduced for linear ICA based on the Edgeworth expansion of mutual information, for which the algorithm operates sequentially using fixed-point itera...
Marc M. Van Hulle
94
Voted
SIGOPS
2008
162views more  SIGOPS 2008»
15 years 20 days ago
CUBIC: a new TCP-friendly high-speed TCP variant
CUBIC is a congestion control protocol for TCP (transmission control protocol) and the current default TCP algorithm in Linux. The protocol modifies the linear window growth funct...
Sangtae Ha, Injong Rhee, Lisong Xu
100
Voted
CAL
2002
15 years 18 days ago
Migration in Single Chip Multiprocessors
Global communication costs in future single-chip multiprocessors will increase linearly with distance. In this paper, we revisit the issues of locality and load balance in order to...
K. A. Shaw, William J. Dally
IJSM
2002
95views more  IJSM 2002»
15 years 13 days ago
Metamorphosis of Planar Parametric Curves Via Curvature Interpolation
This work considers the problem of metamorphosis interpolation between two freeform planar curves. Given two planar parametric curves, the curvature signature of the two curves is...
Tatiana Surazhsky, Gershon Elber