Skip to content

Commit

Permalink
Add pledge and author (#30)
Browse files Browse the repository at this point in the history
* Add pledge and author

* Update README.md

Co-authored-by: Uwe Hernandez Acosta <szabo137@users.noreply.github.com>

---------

Co-authored-by: Uwe Hernandez Acosta <szabo137@users.noreply.github.com>
  • Loading branch information
AntonReinhard and szabo137 authored Sep 5, 2024
1 parent 42bb832 commit 857c322
Show file tree
Hide file tree
Showing 2 changed files with 5 additions and 1 deletion.
2 changes: 1 addition & 1 deletion Project.toml
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
name = "ComputableDAGs"
uuid = "62933717-1c9d-4a3f-b06f-7ab7f17ca32d"
authors = ["AntonReinhard <anton.reinhard@proton.me>"]
authors = ["Anton Reinhard <a.reinhard@hzdr.de>", "Uwe Hernandez Acosta <u.hernandez@hzdr.de>"]
version = "0.1.0"

[deps]
Expand Down
4 changes: 4 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -29,3 +29,7 @@ We assume we have a (valid) DAG given. We can generate all initially possible gr
Goal: For some operation, regenerate possible operations after that one has been applied, but without having to copy the entire graph. This would be helpful for optimization algorithms to try paths of optimizations and build up tree structures, like for example chess computers do.

Idea: Keep the original graph, a list of possible operations at the current state, and a queue of applied operations together. The "actual" graph is then the original graph with all operations in the queue applied. We can push and pop new operations to/from the queue, automatically updating the graph's global metrics and possible optimizations from there.

## Acknowledgements and Funding

This work was partly funded by the Center for Advanced Systems Understanding (CASUS) that is financed by Germany’s Federal Ministry of Education and Research (BMBF) and by the Saxon Ministry for Science, Culture and Tourism (SMWK) with tax funds on the basis of the budget approved by the Saxon State Parliament.

0 comments on commit 857c322

Please sign in to comment.