Andrej Brodnik

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 29

Top Topics

Combinatorial Optimization

Computer Science

Top Venues

Informatica (Slovenia)

Discret. Appl. Math.

Publications

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