Sciweavers

1449 search results - page 45 / 290
» Finiteness results for sigmoidal
Sort
View
LATIN
2004
Springer
15 years 5 months ago
Complementation of Rational Sets on Scattered Linear Orderings of Finite Rank
In a preceding paper [6], automata have been introduced for words indexed by linear orderings. These automata are a generalization of automata for finite, infinite, bi-infinite...
Olivier Carton, Chloe Rispal
IPPS
2003
IEEE
15 years 5 months ago
Lazy Parallelization: A Finite State Machine Based Optimization Approach for Data Parallel Image Processing Applications
Performance obtained with existing library-based parallelization tools for implementing high performance image processing applications is often sub-optimal. This is because inter-...
Frank J. Seinstra, Dennis Koelma
APLAS
2009
ACM
15 years 4 months ago
Branching Bisimilarity between Finite-State Systems and BPA or Normed BPP Is Polynomial-Time Decidable
In this paper we present polynomial time algorithms deciding branching bisimilarity between finite-state systems and several classes of infinite-state systems: BPA and normed BPP...
Hongfei Fu
SODA
2004
ACM
88views Algorithms» more  SODA 2004»
15 years 1 months ago
Constructing finite field extensions with large order elements
In this paper, we present an algorithm that given a fixed prime power q and a positive integer N, finds an integer n [N, 2qN] and an element Fqn of order greater than 5.8n/ log...
Qi Cheng
JNS
2007
63views more  JNS 2007»
14 years 11 months ago
Finite-Gap Solutions of the Vortex Filament Equation: Isoperiodic Deformations
We study the topology of quasiperiodic solutions of the vortex filament equation in a neighborhood of multiply covered circles. We construct these solutions by means of a sequence...
A. Calini, T. Ivey