Sciweavers

1205 search results - page 79 / 241
» On P Systems with Bounded Parallelism
Sort
View
MOC
1998
65views more  MOC 1998»
13 years 7 months ago
Solving constrained Pell equations
Consider the system of Diophantine equations x2 − ay2 = b, P (x, y) = z2, where P is a given integer polynomial. Historically, such systems have been analyzed by using Baker’s ...
Kiran S. Kedlaya
IPPS
2005
IEEE
14 years 1 months ago
A Category Overlay Infrastructure for Peer-to-Peer Content Search
For a Peer-to-Peer (P2P) system which contains huge amount of data, an efficient content search technique is definitely necessary. In this paper, we present a novel category overl...
Xin Liu, Jun Wang, Son T. Vuong
ASAP
2006
IEEE
124views Hardware» more  ASAP 2006»
13 years 9 months ago
Low Complexity Design of High Speed Parallel Decision Feedback Equalizers
This paper proposes a novel parallel approach for pipelining of nested multiplexer loops to design high speed decision feedback equalizers (DFEs) based on look-ahead techniques. I...
Daesun Oh, Keshab K. Parhi
PPL
2006
83views more  PPL 2006»
13 years 7 months ago
The Price of Anarchy for Restricted Parallel Links
In the model of restricted parallel links, n users must be routed on m parallel links under the restriction that the link for each user be chosen from a certain set of allowed lin...
Martin Gairing, Thomas Lücking, Marios Mavron...
STOC
1995
ACM
108views Algorithms» more  STOC 1995»
13 years 11 months ago
A parallel repetition theorem
We show that a parallel repetition of any two-prover one-round proof system (MIP(2, 1)) decreases the probability of error at an exponential rate. No constructive bound was previou...
Ran Raz