Near-Optimal Heaps and Dijkstra on Pointer Machines

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

par
Référence arXiv.org, abs/2604.24134
Publication Publié, 2026-07-01

Article révisé par les pairs

Titre:	Near-Optimal Heaps and Dijkstra on Pointer Machines
Auteur:
Informations sur la publication:	arXiv.org, abs/2604.24134
Statut de publication:	Publié, 2026-07-01
Sujet CREF:	Théorie des algorithmes
Langue:	Français
Identificateurs:	urn:issn:2331-8422
	info:doi/10.48550/ARXIV.2604.24134

A General Technique for Searching in Implicit Sets via Function Inversion
par Aronov, Boris B. , Cardinal, Jean , Dallant, Justin , Iacono, John
Publication 2026-07-01
Fast and Simple Sorting Using Partial Information
par Haeupler, Bernhard , Hlad'ik, Richard , Iacono, John , Rozhon, V'aclav , Tarjan, Robert , Tetek, Jakub
Publication 2026-07-01
Partition-based Simple Heaps
Publication 2026-07-01
On the Fragile Complexity of Geometric Algorithms
par Aronov, Boris B. , Goswami, Mayank , Iacono, John , Ramesh, Indu
Publication Schloss Dagstuhl - Leibniz-Zentrum f"ur Informatik, 2026
13th International Conference on Fun with Algorithms, FUN 2026, Porquerolles, France, May 18-22, 2026
par Iacono, John
Publication Schloss Dagstuhl - Leibniz-Zentrum f"ur Informatik, 2026

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.