Novel O(H(N)+N/H(N)) Algorithmic Techniques for Several Types of Queries and Updates on Rooted Trees and Lists

Some of the algorithmic techniques presented in the paper were inspired from solving several problems from algorithmic competitions. The attached zip file contains some of these problems.

Data and Resources

Additional Info

Field Value
Source Metalurgia International
Author Andreica, Mugurel Ionut
Maintainer CCSD
Last Updated June 3, 2026, 10:26 (UTC)
Created June 3, 2026, 10:26 (UTC)
Identifier hal-00758588
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Parallel and Distributed Systems Laboratory [Bucarest] ; Polytechnic University of Bucharest [Romania] = Université Politehnica de Bucarest [Roumanie] = Universitatea Națională de Știință și Tehnologie Politehnica București [România] (UPB)
creator Andreica, Mugurel Ionut
date 2012-08-01T00:00:00
harvest_object_id c089df0c-981a-4c76-99bb-1e4ba2c850f9
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-01-14T00:00:00
set_spec type:ART