Search Sciweavers | Sciweavers

332 search results - page 19 / 67

» Hypercubic Sorting Networks

click to vote

APAL
2011

210views Software Engineering» more APAL 2011»

A sorting network in bounded arithmetic

13 years 2 months ago

Download www.math.cas.cz

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...

Emil Jerábek

claim paper

Read More »

click to vote

CORR
2010
Springer

83views Education» more CORR 2010»

Multitriangulations, pseudotriangulations and primitive sorting networks

13 years 6 months ago

Download www.liafa.jussieu.fr

We study the set of all pseudoline arrangements with contact points which cover a given support. We deﬁne a notion of ﬂip which transforms a pseudoline arrangement with contact...

Vincent Pilaud, Michel Pocchiola

claim paper

Read More »

click to vote

ISCAPDCS
2004

75views Distributed And Parallel Com...» more ISCAPDCS 2004»

Randomized Sorting on the POPS Network

13 years 9 months ago

Download www.engr.uconn.edu

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...

Jaime Davila, Sanguthevar Rajasekaran

claim paper

Read More »

click to vote

FCT
2009
Springer

132views Applied Computing» more FCT 2009»

Correcting Sorted Sequences in a Single Hop Radio Network

14 years 2 months ago

Download www.im.pwr.wroc.pl

Marcin Kik

claim paper

Read More »