Sciweavers

4541 search results - page 182 / 909
» Cache-Oblivious Algorithms and Data Structures
Sort
View
GECCO
2003
Springer
133views Optimization» more  GECCO 2003»
15 years 8 months ago
Optimisation of Reaction Mechanisms for Aviation Fuels Using a Multi-objective Genetic Algorithm
In this study a multi-objective genetic algorithm approach is developed for determining new reaction rate parameters for the combustion of kerosene/air mixtures. The multi-objectiv...
Lionel Elliott, Derek B. Ingham, Adrian G. Kyne, N...
SODA
2004
ACM
108views Algorithms» more  SODA 2004»
15 years 4 months ago
A certifying algorithm for the consecutive-ones property
We give a forbidden substructure characterization of set families that have the consecutive-ones property, and a linear time algorithm to find the forbidden substructure if a set ...
Ross M. McConnell
STOC
2010
ACM
211views Algorithms» more  STOC 2010»
16 years 17 days ago
Maintaining a Large Matching or a Small Vertex Cover
We consider the problem of maintaining a large matching or a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge ins...
Krzysztof Onak and Ronitt Rubinfeld
HPCN
1997
Springer
15 years 6 months ago
Boolean Function Manipulation on a Parallel System Using BDDs
This paper describes a distributed algorithm for Boolean function manipulation. The algorithm is based on Binary Decision Diagrams (BDDs), which are one of the most commonly used ...
F. Bianchi, Fulvio Corno, Maurizio Rebaudengo, Mat...
CPHYSICS
2011
200views Education» more  CPHYSICS 2011»
14 years 10 months ago
Adaptable Particle-in-Cell algorithms for graphical processing units
We developed new parameterized Particle-in-Cell algorithms and data structures for emerging multi-core and many-core architectures. Four parameters allow tuning of this PIC code t...
Viktor K. Decyk, Tajendra V. Singh