sp
/
tempest
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
1388 Commits
2 Branches
0 Tags
187 MiB
Tree: 8f7c9d5c25
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from '8f7c9d5c25'
${ noResults }
Commit Graph

15 Commits (8f7c9d5c257195be3346c1f990b38b20c26cb471)

Author SHA1 Message Date
dehnert 8f7c9d5c25 Adapted SCC-interface such that it can also be given a matrix instead of a model. More work on SCC-based mc.
11 years ago
dehnert 610274dd3e Further work on SCC-based mc.
11 years ago
dehnert b068499a24 Tuned SCC decomposition a bit.
11 years ago
dehnert 2c231a794d SCC decomposition now correctly ignores zero-entries in the matrix.
11 years ago
dehnert d40573640f Dropped our current Tarjan-implementation in favour of the path-based algorithm by Gabow (and others) as this seems to perform a lot better (at when comparing our implementations).
11 years ago
dehnert db232fe39b Moved from pair to MatrixEntry as the basic building block of the matrix. Now matrix elements can be accessed in a more readable way.
11 years ago
dehnert f79329bd9d Fixed SCC decomposition. Added functional tests for SCC decomposition.
11 years ago
dehnert f32853b6aa Beautified remaining storage classes a bit.
11 years ago
dehnert cf2b84b281 Further work on iterators for sparse matrix.
11 years ago
dehnert a26f63be30 Finished reworking the sparse matrix implementation. Adapted all other classes to the (partially) new API of the matrix.
11 years ago
dehnert 07fbff7a07 Started refactoring bit vector class.
12 years ago
dehnert 101c39f365 Added correct detection of states that possess infinite exptected time to reach a given goal set.
12 years ago
dehnert b9130180ee Rough sketch of MEC decomposition.
12 years ago
dehnert f287b7e760 Further steps towards implementation of MEC decomposition.
12 years ago
dehnert 09f192b40f Refactored SCC-Decomposition design as a preparation step for computing maximal end components of Markov automata.
12 years ago