Andrej Brodnik

70 papers A* 2A 3B 7C 2Journal 39Unranked 14
YearRankTypeTitle / Venue / Authors
2025 J jnl
Floyd-Warshall Algorithm for Sparse Graphs.
Algorithms
Dani Zugan, Rok Pozar, Andrej Brodnik
2025 J jnl
Improving Online Bin Covering with Little Advice.
CoRR
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic
2024 C conf
Improving Online Bin Covering with Little Advice.
IWOCA
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic
2024 J jnl
Introduction to Special issue MATCOS-22.
Informatica (Slovenia)
Andrej Brodnik, Gábor Galambos, Attila Sali
2024 J jnl
Online Bin Covering with Exact Parameter Advice.
Informatica (Slovenia)
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic
2023 J jnl
Online Bin Covering with Exact Parameter Advice.
CoRR
Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic
2022 J jnl
A subquadratic algorithm for the simultaneous conjugacy problem.
J. Graph Theory
Andrej Brodnik, Aleksander Malnic, Rok Pozar
2022 — conf
Characterizing the Nature of Programs for educational purposes.
ITiCSE (2)
Violetta Lonati, Andrej Brodnik, Tim Bell, Andrew Paul Csizmadia, Liesbeth De Mol, Henry Hickman, Therese Keane, Claudio Mirolo, Mattia Monga, Matti Tedre
2022 J jnl
Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time.
Ars Math. Contemp.
Andrej Brodnik, Marko Grgurovic, Rok Pozar
2022 — conf
Textbooks and Materials for Teaching Computer Science in Slovenia.
ISSEP
Spela Cerar, Matija Lokar, Gregor Anzelj, Andrej Brodnik, Irena Nancovska Serbec
2022 — conf
What We Talk About When We Talk About Programs.
ITiCSE-WGR
Violetta Lonati, Andrej Brodnik, Tim Bell, Andrew Paul Csizmadia, Liesbeth De Mol, Henry Hickman, Therese Keane, Claudio Mirolo, Mattia Monga
2022 J jnl
Zero-Knowledge Authentication.
CoRR
Jakob Povsic, Andrej Brodnik
2021 J jnl
Introduction to Special issue MATCOS-19.
Informatica (Slovenia)
Andrej Brodnik, Gábor Galambos
2021 J jnl
Programming for All: Understanding the Nature of Programs.
CoRR
Andrej Brodnik, Andrew Csizmadia, Gerald Futschek, Lidija Kralj, Violetta Lonati, Peter Micheuz, Mattia Monga
2021 J jnl
The simultaneous conjugacy problem in the symmetric group.
Math. Comput.
Andrej Brodnik, Aleksander Malnic, Rok Pozar
2020 J jnl
A subquadratic algorithm for the simultaneous conjugacy problem.
CoRR
Andrej Brodnik, Aleksander Malnic, Rok Pozar
2019 J jnl
A multi-attribute modelling approach to evaluate the efficient implementation of ICT in schools.
Central Eur. J. Oper. Res.
Borut Campelj, Igor Karnet, Andrej Brodnik, Eva Jereb, Uros Rajkovic
2019 J jnl
Combinatorial Optimization: Between Practice and Theory.
Discret. Appl. Math.
Andrej Brodnik, Silvano Martello
2019 J jnl
Construction of orthogonal CC-sets.
Informatica (Slovenia)
Andrej Brodnik, Vladan Jovicic, Marko Palangetic, Dániel Szilágyi
2019 J jnl
Editors' Introduction to the Special Issue on "MATCOS-16 conference".
Informatica (Slovenia)
Andrej Brodnik, Gábor Galambos
2019 — conf
Empowering the Teachers with the NAPOJ - A Grassroots Movement Towards Computing Teachers Community of Practice.
ISSEP
Andrej Brodnik, Matija Lokar
2019 J jnl
Fast permutation-word multiplication and the simultaneous conjugacy problem.
CoRR
Andrej Brodnik, Aleksander Malnic, Rok Pozar
2018 J jnl
Editorial: EuroCG2015.
Comput. Geom.
Andrej Brodnik, Sergio Cabello
2018 J jnl
Parallelization of Ant System for GPU under the PRAM Model.
Comput. Informatics
Andrej Brodnik, Marko Grgurovic
2018 J jnl
Sliding Suffix Tree.
Algorithms
Andrej Brodnik, Matevz Jekovec
2018 J jnl
Sliding Suffix Tree.
CoRR
Andrej Brodnik, Matevz Jekovec
2018 J jnl
Tensions in specifying computing curricula for K-12: Towards a principled approach for objectives.
it Inf. Technol.
Mary E. Webb, Tim Bell, Niki Davis, Yaacov J. Katz, Andrew E. Fluck, Maciej M. Syslo, Ivan Kalas, Margaret J. Cox, Charoula Angeli, Joyce Malyn-Smith, Torsten Brinda, Peter Micheuz, Andrej Brodnik
2017 — conf
Activation of Computer Science Teachers in Slovenia.
WCCE
Andrej Brodnik, Matija Lokar, Natasa Mori
2017 J jnl
Guest editorial for special section on a new culture of learning: Developing computing in the curriculum and advancing digital pedagogy.
Educ. Inf. Technol.
Andrej Brodnik, Cathy Lewin
2017 B conf
Modelling Time-Series of Glucose Measurements from Diabetes Patients Using Predictive Clustering Trees.
AIME
Mate Bestek, Dragi Kocev, Saso Dzeroski, Andrej Brodnik, Rade Iljaz
2017 J jnl
Solving all-pairs shortest path by single-source computations: Theory and practice.
Discret. Appl. Math.
Andrej Brodnik, Marko Grgurovic
2016 J jnl
ERA Revisited: Theoretical and Experimental Evaluation.
CoRR
Matevz Jekovec, Andrej Brodnik
2016 J jnl
Increasing the throughput of machine translation systems using clouds.
CoRR
Jernej Vicic, Andrej Brodnik
2016 — ed.
Informatics in Schools: Improvement of Informatics Knowledge and Perception - 9th International Conference on Informatics in Schools: Situation, Evolution, and Perspectives, ISSEP 2016, Münster, Germany, October 13-15, 2016, Proceedings
ISSEP
Andrej Brodnik, Françoise Tort
2015 B conf
Design and deployment of eHealth interventions using behavior change techniques, BPMN2 and OpenEHR.
WiMob
Mate Bestek, Kristina Curtis, Andrej Brodnik
2015 J jnl
Editors' Introduction to the Special Issue on "MATCOS-13 conference".
Informatica (Slovenia)
Andrej Brodnik, Gábor Galambos
2015 — ed.
Informatics in Schools. Curricula, Competences, and Competitions - 8th International Conference on Informatics in Schools: Situation, Evolution, and Perspectives, ISSEP 2015, Ljubljana, Slovenia, September 28 - October 1, 2015, Proceedings
ISSEP
Andrej Brodnik, Jan Vahrenhold
2015 J jnl
Parallel Query in the Suffix Tree.
CoRR
Matevz Jekovec, Andrej Brodnik
2014 — conf
A High-Availability Bebras Competition System.
ISSEP
Natasa Kristan, Dean Gostisa, Gasper Fele-Zorz, Andrej Brodnik
2013 J jnl
Hard and soft security provisioning for computationally weak pervasive computing systems in E-health.
IEEE Wirel. Commun.
Denis Trcek, Andrej Brodnik
2013 — ed.
Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday
Space-Efficient Data Structures, Streams, and Algorithms
Andrej Brodnik, Alejandro López-Ortiz, Venkatesh Raman, Alfredo Viola
2013 A conf
The Encoding Complexity of Two Dimensional Range Minimum Data Structures.
ESA
Gerth Stølting Brodal, Andrej Brodnik, Pooya Davoodi
2012 — conf
Computer Aided Melodic Analysis using Suffix Tree.
ICMC
Matevz Jekovec, Janez Demsar, Andrej Brodnik
2012 — conf
Reality Considerations When Designing a TDMA-FDMA Based Link-Layer for Real-Time WSN.
MACOM
Laurynas Riliskis, Jan Berdajs, Evgeny Osipov, Andrej Brodnik
2012 B conf
Speeding Up Shortest Path Algorithms.
ISAAC
Andrej Brodnik, Marko Grgurovic
2012 J jnl
Speeding up shortest path algorithms
CoRR
Andrej Brodnik, Marko Grgurovic
2010 J jnl
Planning Smooth and Obstacle-Avoiding B-Spline Paths for Autonomous Mining Vehicles.
IEEE Trans Autom. Sci. Eng.
Tomas Berglund, Andrej Brodnik, Håkan Jonsson, M. Staffanson, Inge Söderkvist
2010 — conf
Unit-Time Predecessor Queries on Massive Data Sets.
ISAAC (1)
Andrej Brodnik, John Iacono
2009 — conf
An Adaptive BIC Approach for Robust Speaker Change Detection in Continuous Audio Streams.
TSD
Janez Zibert, Andrej Brodnik, France Mihelic
2009 A conf
An adaptive BIC approach for robust audio stream segmentation.
INTERSPEECH
Janez Zibert, Andrej Brodnik, France Mihelic
2008 J jnl
A practical approach to the 2D incremental nearest-point problem suitable for different point distributions.
Pattern Recognit.
Mirko Zadravec, Andrej Brodnik, Markus Mannila, Merja Wanne, Borut Zalik
2006 J jnl
An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture
CoRR
Andrej Brodnik, Johan Karlsson, J. Ian Munro, Andreas Nilsson
2006 — conf
An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture.
IFIP TCS
Andrej Brodnik, Johan Karlsson, J. Ian Munro, Andreas Nilsson
2005 J jnl
Worst case constant time priority queue.
J. Syst. Softw.
Andrej Brodnik, Svante Carlsson, Michael L. Fredman, Johan Karlsson, J. Ian Munro
2004 — conf
Supplementary services in telecommunication next generation networks.
NOMS (2)
Tomaz Aljaz, Andrej Brodnik
2003 J jnl
Data Structure for a Time-Based Bandwidth Reservations Problem
CoRR
Andrej Brodnik, Andreas Nilsson
2003 C conf
Extended Expedited Forwarding: the In-Time PHB group.
ISCC
Johan Karlsson, Ulf Bodin, Andrej Brodnik, Andreas Nilsson, Olov Schelén
2003 J jnl
Static Data Structure for Discrete Advance Bandwidth Reservations on the Internet
CoRR
Andrej Brodnik, Andreas Nilsson
2002 J jnl
Online Routing in Convex Subdivisions.
Int. J. Comput. Geom. Appl.
Prosenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro
2001 B conf
Multiprocess Time Queue.
ISAAC
Andrej Brodnik, Johan Karlsson
2001 A* conf
Worst case constant time priority queue.
SODA
Andrej Brodnik, Svante Carlsson, Johan Karlsson, J. Ian Munro
2000 B conf
Online Routing in Convex Subdivisions.
ISAAC
Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz
1999 — conf
Efficient Handling of Sparse Matrices in Animal Breeding.
LSSC
Andrej Brodnik, Milena Kovac, Spela Malovrh
1999 J jnl
Membership in Constant Time and Almost-Minimum Space.
SIAM J. Comput.
Andrej Brodnik, J. Ian Munro
1999 B conf
Resizable Arrays in Optimal Time and Space.
WADS
Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick
1997 A* conf
Small Forwarding Tables for Fast Routing Lookups.
SIGCOMM
Mikael Degermark, Andrej Brodnik, Svante Carlsson, Stephen Pink
1997 B conf
Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds.
WADS
Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro
1996 J jnl
Comments on Self-Indexed Sort.
ACM SIGPLAN Notices
Arne Andersson, Andrej Brodnik
1996 — conf
Neighbours on a Grid.
SWAT
Andrej Brodnik, J. Ian Munro
1994 A conf
Membership in Constant Time and Minimum Space.
ESA
Andrej Brodnik, J. Ian Munro