Andrej Brodnik

According to our database, Andrej Brodnik authored at least 58 papers between 1994 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Improving Online Bin Covering with Little Advice.

Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

2023

Online Bin Covering with Exact Parameter Advice.

Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic

CoRR, 2023

2022

A subquadratic algorithm for the simultaneous conjugacy problem.

Andrej Brodnik, Aleksander Malnic, Rok Pozar

J. Graph Theory, 2022

Zero-Knowledge Authentication.

Jakob Povsic, Andrej Brodnik

CoRR, 2022

Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time.

Andrej Brodnik, Marko Grgurovic, Rok Pozar

Ars Math. Contemp., 2022

Characterizing the Nature of Programs for educational purposes.

Violetta Lonati, Andrej Brodnik, Tim Bell, Andrew Paul Csizmadia, Liesbeth De Mol, Henry Hickman, Therese Keane, Claudio Mirolo, Mattia Monga, Matti Tedre

Proceedings of the ITiCSE 2022: Innovation and Technology in Computer Science Education, Dublin, Ireland, July 8, 2022

What We Talk About When We Talk About Programs.

Violetta Lonati, Andrej Brodnik, Tim Bell, Andrew Paul Csizmadia, Liesbeth De Mol, Henry Hickman, Therese Keane, Claudio Mirolo, Mattia Monga

Proceedings of the 2022 Working Group Reports on Innovation and Technology in Computer Science Education, 2022

Textbooks and Materials for Teaching Computer Science in Slovenia.

Spela Cerar, Matija Lokar, Gregor Anzelj, Andrej Brodnik, Irena Nancovska Serbec

Proceedings of the Informatics in Schools. A Step Beyond Digital Education, 2022

2021

The simultaneous conjugacy problem in the symmetric group.

Andrej Brodnik, Aleksander Malnic, Rok Pozar

Math. Comput., 2021

Introduction to Special issue MATCOS-19.

Andrej Brodnik, Gábor Galambos

Informatica (Slovenia), 2021

Programming for All: Understanding the Nature of Programs.

Andrej Brodnik, Andrew Csizmadia, Gerald Futschek, Lidija Kralj, Violetta Lonati, Peter Micheuz, Mattia Monga

CoRR, 2021

2019

Construction of orthogonal CC-sets.

Andrej Brodnik, Vladan Jovicic, Marko Palangetic, Dániel Szilágyi

Informatica (Slovenia), 2019

Editors' Introduction to the Special Issue on "MATCOS-16 conference".

Andrej Brodnik, Gábor Galambos

Informatica (Slovenia), 2019

Combinatorial Optimization: Between Practice and Theory.

Andrej Brodnik, Silvano Martello

Discret. Appl. Math., 2019

Fast permutation-word multiplication and the simultaneous conjugacy problem.

Andrej Brodnik, Aleksander Malnic, Rok Pozar

CoRR, 2019

A multi-attribute modelling approach to evaluate the efficient implementation of ICT in schools.

Borut Campelj, Igor Karnet, Andrej Brodnik, Eva Jereb, Uros Rajkovic

Central Eur. J. Oper. Res., 2019

Empowering the Teachers with the NAPOJ - A Grassroots Movement Towards Computing Teachers Community of Practice.

Andrej Brodnik, Matija Lokar

Proceedings of the Informatics in Schools. New Ideas in School Informatics, 2019

2018

Tensions in specifying computing curricula for K-12: Towards a principled approach for objectives.

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

it Inf. Technol., 2018

Editorial: EuroCG2015.

Andrej Brodnik, Sergio Cabello

Comput. Geom., 2018

Parallelization of Ant System for GPU under the PRAM Model.

Andrej Brodnik, Marko Grgurovic

Comput. Informatics, 2018

Sliding Suffix Tree.

Andrej Brodnik, Matevz Jekovec

Algorithms, 2018

2017

Guest editorial for special section on a new culture of learning: Developing computing in the curriculum and advancing digital pedagogy.

Andrej Brodnik, Cathy Lewin

Educ. Inf. Technol., 2017

Solving all-pairs shortest path by single-source computations: Theory and practice.

Andrej Brodnik, Marko Grgurovic

Discret. Appl. Math., 2017

Activation of Computer Science Teachers in Slovenia.

Andrej Brodnik, Matija Lokar, Natasa Mori

Proceedings of the Tomorrow's Learning: Involving Everyone. Learning with and about Technologies and Computing, 2017

Modelling Time-Series of Glucose Measurements from Diabetes Patients Using Predictive Clustering Trees.

Mate Bestek, Dragi Kocev, Saso Dzeroski, Andrej Brodnik, Rade Iljaz

Proceedings of the Artificial Intelligence in Medicine, 2017

2016

Increasing the throughput of machine translation systems using clouds.

Jernej Vicic, Andrej Brodnik

CoRR, 2016

ERA Revisited: Theoretical and Experimental Evaluation.

Matevz Jekovec, Andrej Brodnik

CoRR, 2016

2015

Editors' Introduction to the Special Issue on "MATCOS-13 conference".

Andrej Brodnik, Gábor Galambos

Informatica (Slovenia), 2015

Parallel Query in the Suffix Tree.

Matevz Jekovec, Andrej Brodnik

CoRR, 2015

Design and deployment of eHealth interventions using behavior change techniques, BPMN2 and OpenEHR.

Mate Bestek, Kristina Curtis, Andrej Brodnik

Proceedings of the 11th IEEE International Conference on Wireless and Mobile Computing, 2015

2014

A High-Availability Bebras Competition System.

Natasa Kristan, Dean Gostisa, Gasper Fele-Zorz, Andrej Brodnik

Proceedings of the Informatics in Schools. Teaching and Learning Perspectives, 2014

2013

Hard and soft security provisioning for computationally weak pervasive computing systems in E-health.

Denis Trcek, Andrej Brodnik

IEEE Wirel. Commun., 2013

The Encoding Complexity of Two Dimensional Range Minimum Data Structures.

Gerth Stølting Brodal, Andrej Brodnik, Pooya Davoodi

Proceedings of the Algorithms - ESA 2013, 2013

2012

Reality Considerations When Designing a TDMA-FDMA Based Link-Layer for Real-Time WSN.

Laurynas Riliskis, Jan Berdajs, Evgeny Osipov, Andrej Brodnik

Proceedings of the Multiple Access Communications - 5th International Workshop, 2012

Speeding Up Shortest Path Algorithms.

Andrej Brodnik, Marko Grgurovic

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Computer Aided Melodic Analysis using Suffix Tree.

Matevz Jekovec, Janez Demsar, Andrej Brodnik

Proceedings of the Non-Cochlear Sound: Proceedings of the 38th International Computer Music Conference, 2012

2010

Planning Smooth and Obstacle-Avoiding B-Spline Paths for Autonomous Mining Vehicles.

Tomas Berglund, Andrej Brodnik, Håkan Jonsson, M. Staffanson, Inge Söderkvist

IEEE Trans Autom. Sci. Eng., 2010

Unit-Time Predecessor Queries on Massive Data Sets.

Andrej Brodnik, John Iacono

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

2009

An Adaptive BIC Approach for Robust Speaker Change Detection in Continuous Audio Streams.

Janez Zibert, Andrej Brodnik, France Mihelic

Proceedings of the Text, Speech and Dialogue, 12th International Conference, 2009

An adaptive BIC approach for robust audio stream segmentation.

Janez Zibert, Andrej Brodnik, France Mihelic

Proceedings of the 10th Annual Conference of the International Speech Communication Association, 2009

2008

A practical approach to the 2D incremental nearest-point problem suitable for different point distributions.

Mirko Zadravec, Andrej Brodnik, Markus Mannila, Merja Wanne, Borut Zalik

Pattern Recognit., 2008

2006

An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture.

Andrej Brodnik, Johan Karlsson, J. Ian Munro, Andreas Nilsson

Proceedings of the Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), 2006

2005

Worst case constant time priority queue.

Andrej Brodnik, Svante Carlsson, Michael L. Fredman, Johan Karlsson, J. Ian Munro

J. Syst. Softw., 2005

2004

Supplementary services in telecommunication next generation networks.

Tomaz Aljaz, Andrej Brodnik

Proceedings of the Managing Next Generation Convergence Networks and Services, 2004

2003

Static Data Structure for Discrete Advance Bandwidth Reservations on the Internet

Andrej Brodnik, Andreas Nilsson

CoRR, 2003

Data Structure for a Time-Based Bandwidth Reservations Problem

Andrej Brodnik, Andreas Nilsson

CoRR, 2003

Extended Expedited Forwarding: the In-Time PHB group.

Johan Karlsson, Ulf Bodin, Andrej Brodnik, Andreas Nilsson, Olov Schelén

Proceedings of the Eighth IEEE Symposium on Computers and Communications (ISCC 2003), 30 June, 2003

2002

Online Routing in Convex Subdivisions.

Prosenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro

Int. J. Comput. Geom. Appl., 2002

2001

Worst case constant time priority queue.

Andrej Brodnik, Svante Carlsson, Johan Karlsson, J. Ian Munro

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Multiprocess Time Queue.

Andrej Brodnik, Johan Karlsson

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

1999

Membership in Constant Time and Almost-Minimum Space.

Andrej Brodnik, J. Ian Munro

SIAM J. Comput., 1999

Resizable Arrays in Optimal Time and Space.

Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick

Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

Efficient Handling of Sparse Matrices in Animal Breeding.

Andrej Brodnik, Milena Kovac, Spela Malovrh

Proceedings of the Large-Scale Scientific Computation for Engineering and Environmental Problems, 1999

1997

Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds.

Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro

Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Small Forwarding Tables for Fast Routing Lookups.

Mikael Degermark, Andrej Brodnik, Svante Carlsson, Stephen Pink

Proceedings of the ACM SIGCOMM 1997 Conference on Applications, 1997

1996

Comments on Self-Indexed Sort.

Arne Andersson, Andrej Brodnik

ACM SIGPLAN Notices, 1996

Neighbours on a Grid.

Andrej Brodnik, J. Ian Munro

Proceedings of the Algorithm Theory, 1996

1994

Membership in Constant Time and Minimum Space.

Andrej Brodnik, J. Ian Munro

Proceedings of the Algorithms, 1994