332 search results - page 19 / 67 » Hypercubic Sorting Networks |
159
click to vote
APAL
2011
14 years 9 months ago
2011
We formalize the construction of Paterson’s variant of the Ajtai–Koml´os–Szemer´edi sorting network of logarithmic depth in the bounded arithmetical theory VNC1 ∗ (an ex...
110
click to vote
CORR
2010
Springer
15 years 1 months ago
2010
Springer
We study the set of all pseudoline arrangements with contact points which cover a given support. We define a notion of flip which transforms a pseudoline arrangement with contact...
116
Voted
ISCAPDCS
2004
15 years 4 months ago
2004
Partitioned Optical Passive Stars (POPS) network has been presented recently as a desirable model of parallel computation. Several papers have been published that address fundamen...
FCT
2009
Springer
15 years 9 months ago
2009
Springer
137
Voted
WETICE
2008
IEEE
15 years 9 months ago
2008
IEEE
