| Document Date: 2013-07-16 20:06:40
Open Document File Size: 245,87 KBShare Result on Facebook
City Cambridge / London / / Company Stephen Dolan Computer Laboratory / USEC / The times / / / Event Reorganization / / Facility Trinity College / University of Cambridge stephen.dolan@cl.cam.ac.uk Abstract / Stanford University / / IndustryTerm shortest-paths algorithm / distributive law / elegant solution / sharpest tools / event systems / machinery / above closure algorithm / shortest path algorithms / pseudo-polynomial time algorithm / signal processing / closure algorithm / list indexing operator / graph algorithms / linear systems / iterative algorithms / previously-defined semiring machinery / / Organization Trinity College / American Mathematical Society / University of Cambridge stephen.dolan@cl.cam.ac.uk Abstract / Stanford University / / Person Raphael Proust / Alan Mycroft / Ai / McIlroy / / Position head / Acknowledgments The author / programmer / / ProgrammingLanguage Haskell / / PublishedMedium Journal of the ACM / Theoretical Computer Science / Communications of the ACM / / SportsLeague Stanford University / / Technology same closure algorithm / graph algorithms / functional programming / McNaughton-Yamada algorithm / FloydWarshall algorithm / shortest-paths algorithm / finite state machine / above closure algorithm / shortest path algorithms / machine learning / pseudo-polynomial time algorithm / Computer Algorithms / two algorithms / /
SocialTag |
Fun with Semirings A functional pearl on the abuse of linear algebra Stephen Dolan