Mastouille

0 message0 participant0 message aujourd’hui

Eric MaugendreThe new algorithm for directed cheapest routes "slices the graph into layers, moving outward from the source like Dijkstra’s. But rather than deal with the whole frontier at each step, it uses the Bellman-Ford algorithm to pinpoint influential nodes, moves forward from these nodes to find the shortest paths to others, and later comes back to other frontier nodes. It doesn’t always find the nodes within each layer in order of increasing distance, so the sorting barrier doesn’t apply. And if you chop up the graph in the right way, it runs slightly faster than the best version of Dijkstra’s algorithm. It’s considerably more intricate, relying on many pieces that need to fit together just right. But curiously, none of the pieces use fancy mathematics."<a href="https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/" rel="nofollow noopener noreferrer" translate="no" target="_blank">https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/</a><a href="https://hachyderm.io/tags/graphTheory" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#graphTheory</a> <a href="https://hachyderm.io/tags/shortestPath" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#shortestPath</a> <a href="https://hachyderm.io/tags/navigation" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#navigation</a> <a href="https://hachyderm.io/tags/networks" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#networks</a> <a href="https://hachyderm.io/tags/computing" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#computing</a> <a href="https://hachyderm.io/tags/CS" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#CS</a> <a href="https://hachyderm.io/tags/computerScience" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#computerScience</a> <a href="https://hachyderm.io/tags/algorithmics" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#algorithmics</a> <a href="https://hachyderm.io/tags/algorithmic" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#algorithmic</a> <a href="https://hachyderm.io/tags/algorithms" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#algorithms</a> <a href="https://hachyderm.io/tags/algorithm" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#algorithm</a>

Dr. Anna LatourHi everyone,I feel like a re-introduction is long overdue!My name is Anna, and I'm an assistant professor of Algorithmics at the Delft University of Technology, specialising in combinatorial optimisation, symbolic AI, constraint programming, propositional model counting, operations research and reasoning under uncertainty.I'm a nerd, a feminist and a traveller, not always in that order.In my spare time I like to hike and go geocaching. I try to go swing dancing a few times a week. I am a Trekkie. I want to learn how to draw. I am an Indomie and Obsidian enthusiast. Based in the Netherlands, I miss Belgium, Canada and Singapore.Since a job in academia somehow always is personal, I have chosen to mix professional interactions with the more personal ones on this platform. At least for now. Obviously, my opinions do not necessarily reflect those of my employer yadiyadiyada.Hope to keep interacting with you all!<a href="https://mathstodon.xyz/tags/Introduction" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Introduction</a> <a href="https://mathstodon.xyz/tags/AcademicMastodon" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#AcademicMastodon</a> <a href="https://mathstodon.xyz/tags/Algorithmics" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Algorithmics</a> <a href="https://mathstodon.xyz/tags/SymbolicAI" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#SymbolicAI</a> <a href="https://mathstodon.xyz/tags/CombinatorialOptimisation" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#CombinatorialOptimisation</a> <a href="https://mathstodon.xyz/tags/ConstraintProgramming" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#ConstraintProgramming</a> <a href="https://mathstodon.xyz/tags/ModelCounting" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#ModelCounting</a> <a href="https://mathstodon.xyz/tags/OperationsResearch" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#OperationsResearch</a> <a href="https://mathstodon.xyz/tags/ProbabilisticInference" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#ProbabilisticInference</a> <a href="https://mathstodon.xyz/tags/Geocaching" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Geocaching</a> <a href="https://mathstodon.xyz/tags/LindyHop" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#LindyHop</a> <a href="https://mathstodon.xyz/tags/Jazz" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Jazz</a> <a href="https://mathstodon.xyz/tags/SwingDancing" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#SwingDancing</a> <a href="https://mathstodon.xyz/tags/Hiking" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Hiking</a> <a href="https://mathstodon.xyz/tags/Obsidian" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Obsidian</a> <a href="https://mathstodon.xyz/tags/StarTrek" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#StarTrek</a> <a href="https://mathstodon.xyz/tags/Travel" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Travel</a> <a href="https://mathstodon.xyz/tags/TUDelft" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#TUDelft</a> <a href="https://mathstodon.xyz/tags/MastoMiGoreng" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#MastoMiGoreng</a> <a href="https://mathstodon.xyz/tags/Indomie" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Indomie</a> <a href="https://mathstodon.xyz/tags/GNUTerryPratchett" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#GNUTerryPratchett</a> <a href="https://mathstodon.xyz/tags/Catstodon" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Catstodon</a> <a href="https://mathstodon.xyz/tags/Mastocats" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Mastocats</a> <a href="https://mathstodon.xyz/tags/Caturday" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Caturday</a> <a href="https://mathstodon.xyz/tags/ExpatLife" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#ExpatLife</a> <a href="https://mathstodon.xyz/tags/MakanApaToda" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#MakanApaToda</a>

Johann Dr.EO<a href="https://social.sciences.re/tags/HelloESR" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#HelloESR</a> I'm a Senior/Expert Research Engineer in <a href="https://social.sciences.re/tags/Bioinformatics" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Bioinformatics</a>. I've been working as a researcher in hybrid <a href="https://social.sciences.re/tags/AI" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#AI</a> <a href="https://social.sciences.re/tags/Algorithmics" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Algorithmics</a> (i.e. <a href="https://social.sciences.re/tags/metaheuristic" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#metaheuristic</a> optimization) for 20 years, but I'm now interested in engineering Semantic Knowledge Graphs stuff into Decision Support Systems & <a href="https://social.sciences.re/tags/ExplainableAI" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#ExplainableAI</a> <a href="https://social.sciences.re/tags/XAI" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#XAI</a>.I compute Biomedicine against <a href="https://social.sciences.re/tags/Cancer" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Cancer</a> at Institut Pasteur.I'm the <a href="https://social.sciences.re/tags/ParadisEO" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#ParadisEO</a> (an optim framework), <a href="https://social.sciences.re/tags/Oncodash" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#Oncodash</a> (tumor board <a href="https://social.sciences.re/tags/DSS" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#DSS</a>), and <a href="https://social.sciences.re/tags/OntoWeaver" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#OntoWeaver</a> (easy creation of <a href="https://social.sciences.re/tags/SKG" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#SKG</a> on top of <a href="https://social.sciences.re/tags/BioCypher" class="mention hashtag" rel="nofollow noopener noreferrer" target="_blank">#BioCypher</a>) maintainer.

Recherches récentes

Options de recherche

Administré par :

Statistiques du serveur :

#algorithmics