Andrej Brodnik

MaRDI QIDQ1999542zbMATH OpenORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improving online bin covering with little advice	2025-02-28	Paper
A subquadratic algorithm for the simultaneous conjugacy problem Journal of Graph Theory	2023-10-05	Paper
Neighbours on a grid Algorithm Theory — SWAT'96	2022-12-09	Paper
Trans-dichotomous algorithms without multiplication — some upper and lower bounds Lecture Notes in Computer Science	2022-08-19	Paper
Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time Ars Mathematica Contemporanea	2022-03-09	Paper
The simultaneous conjugacy problem in the symmetric group Mathematics of Computation	2021-09-02	Paper
Sliding suffix tree Algorithms	2019-10-30	Paper
A multi-attribute modelling approach to evaluate the efficient implementation of ICT in schools CEJOR. Central European Journal of Operations Research	2019-06-27	Paper
Solving all-pairs shortest path by single-source computations: theory and practice Discrete Applied Mathematics	2017-09-12	Paper
The Encoding Complexity of Two Dimensional Range Minimum Data Structures Lecture Notes in Computer Science	2013-09-17	Paper
Speeding up shortest path algorithms Algorithms and Computation	2013-03-21	Paper
Unit-time predecessor queries on massive data sets Algorithms and Computation	2010-12-09	Paper
A practical approach to the 2D incremental nearest-point problem suitable for different point distributions Pattern Recognition	2007-11-07	Paper
scientific article; zbMATH DE number 2185599 (Why is no real title available?)	2005-07-04	Paper
ONLINE ROUTING IN CONVEX SUBDIVISIONS International Journal of Computational Geometry & Applications	2004-09-29	Paper
scientific article; zbMATH DE number 2080234 (Why is no real title available?)	2004-08-04	Paper
scientific article; zbMATH DE number 2081024 (Why is no real title available?)	2004-08-04	Paper
scientific article; zbMATH DE number 1786144 (Why is no real title available?)	2002-08-21	Paper
Worst case constant time priority queue	2002-01-30	Paper
scientific article; zbMATH DE number 1569026 (Why is no real title available?)	2001-05-03	Paper
Membership in Constant Time and Almost-Minimum Space SIAM Journal on Computing	1999-10-28	Paper

Research outcomes over time

This page was built for person: Andrej Brodnik