Sciweavers

6897 search results - page 18 / 1380
» Parallelization of Modular Algorithms
Sort
View
CONCUR
2010
Springer
13 years 9 months ago
Reasoning about Optimistic Concurrency Using a Program Logic for History
Optimistic concurrency algorithms provide good performance for parallel programs but they are extremely hard to reason about. Program logics such as concurrent separation logic and...
Ming Fu, Yong Li, Xinyu Feng, Zhong Shao, Yu Zhang
SWAT
2004
Springer
123views Algorithms» more  SWAT 2004»
14 years 1 months ago
A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension
The first polynomial time algorithm (O(n4 )) for modular decomposition appeared in 1972 [8] and since then there have been incremental improvements, eventually resulting in linear...
Michel Habib, Fabien de Montgolfier, Christophe Pa...
HPCS
2006
IEEE
14 years 2 months ago
A Component-Based Approach to Improving the Modularity of OSCAR
Geoffroy Vallée, Thomas Naughton, Stephen L...