Sciweavers

471 search results - page 24 / 95
» Faster Multiplication in GF(2)[x]
Sort
View
98
Voted
CASC
2005
Springer
113views Mathematics» more  CASC 2005»
15 years 6 months ago
Real Solving of Bivariate Polynomial Systems
Abstract. We propose exact, complete and efficient methods for 2 problems: First, the real solving of systems of two bivariate rational polynomials of arbitrary degree. This means ...
Ioannis Z. Emiris, Elias P. Tsigaridas
100
Voted
AMEC
2003
Springer
15 years 5 months ago
Choosing Samples to Compute Heuristic-Strategy Nash Equilibrium
Auctions define games of incomplete information for which it is often too hard to compute the exact Bayesian-Nash equilibrium. Instead, the infinite strategy space is often popu...
William E. Walsh, David C. Parkes, Rajarshi Das
106
Voted
JCO
2000
116views more  JCO 2000»
15 years 12 days ago
Multi-phase Algorithms for Throughput Maximization for Real-Time Scheduling
We consider the problem of off-line throughput maximization for job scheduling on one or more machines, where each job has a release time, a deadline and a profit. Most of the ver...
Piotr Berman, Bhaskar DasGupta
DCC
1998
IEEE
15 years 4 months ago
Multiple Pattern Matching in LZW Compressed Text
In this paper we address the problem of searching in LZW compressed text directly, and present a new algorithm for finding multiple patterns by simulating the move of the Aho-Cora...
Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Mas...
ASPDAC
2007
ACM
94views Hardware» more  ASPDAC 2007»
15 years 4 months ago
A New Boundary Element Method for Multiple-Frequency Parameter Extraction of Lossy Substrates
-1 The couplings via realistic lossy substrates can be modeled as frequency-dependent coupling parameters. The fast extraction at multiple frequencies can be accomplished in two se...
Xiren Wang, Wenjian Yu, Zeyi Wang