default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAndrej Brodnik
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2022
[j22]Andrej Brodnik, Marko Grgurovic, Rok Pozar:
Modifications of the Floyd-Warshall algorithm with nearly quadratic expected-time. Ars Math. Contemp. 22(1): 1 (2022)- [j21]Andrej Brodnik, Aleksander Malnic, Rok Pozar:
A subquadratic algorithm for the simultaneous conjugacy problem. J. Graph Theory 100(4): 630-637 (2022) - 2021
- [j20]Andrej Brodnik, Gábor Galambos:
Introduction to Special issue MATCOS-19. Informatica (Slovenia) 45(2) (2021) - [j19]Andrej Brodnik
, Aleksander Malnic, Rok Pozar:
The simultaneous conjugacy problem in the symmetric group. Math. Comput. 90(332): 2977-2995 (2021) - 2019
- [j18]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): 851-862 (2019) - [j17]Andrej Brodnik, Silvano Martello:
Combinatorial Optimization: Between Practice and Theory. Discret. Appl. Math. 264: 1-3 (2019) - [j16]Andrej Brodnik, Gábor Galambos:
Editors' Introduction to the Special Issue on "MATCOS-16 conference". Informatica (Slovenia) 43(1) (2019) - [j15]Andrej Brodnik, Vladan Jovicic, Marko Palangetic, Dániel Szilágyi:
Construction of orthogonal CC-sets. Informatica (Slovenia) 43(1) (2019) - 2018
- [j14]Andrej Brodnik, Matevz Jekovec:
Sliding Suffix Tree. Algorithms 11(8): 118 (2018) - [j13]Andrej Brodnik, Marko Grgurovic:
Parallelization of Ant System for GPU under the PRAM Model. Comput. Informatics 37(1): 229-243 (2018) - [j12]Andrej Brodnik, Sergio Cabello:
Editorial: EuroCG2015. Comput. Geom. 73: 1 (2018) - [j11]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): 59-68 (2018) - 2017
- [j10]Andrej Brodnik, Marko Grgurovic:
Solving all-pairs shortest path by single-source computations: Theory and practice. Discret. Appl. Math. 231: 119-130 (2017) - [j9]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): 417-420 (2017) - 2015
- [j8]Andrej Brodnik, Gábor Galambos:
Editors' Introduction to the Special Issue on "MATCOS-13 conference". Informatica (Slovenia) 39(3) (2015) - 2013
- [j7]Denis Trcek, Andrej Brodnik:
Hard and soft security provisioning for computationally weak pervasive computing systems in E-health. IEEE Wirel. Commun. 20(4) (2013) - 2010
- [j6]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): 167-172 (2010) - 2008
- [j5]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): 646-653 (2008) - 2005
- [j4]Andrej Brodnik, Svante Carlsson, Michael L. Fredman, Johan Karlsson, J. Ian Munro:
Worst case constant time priority queue. J. Syst. Softw. 78(3): 249-256 (2005) - 2002
- [j3]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): 283-296 (2002) - 1999
- [j2]Andrej Brodnik, J. Ian Munro:
Membership in Constant Time and Almost-Minimum Space. SIAM J. Comput. 28(5): 1627-1640 (1999) - 1996
- [j1]Arne Andersson, Andrej Brodnik:
Comments on Self-Indexed Sort. ACM SIGPLAN Notices 31(8): 40-41 (1996)
Conference and Workshop Papers
- 2024
- [c28]Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic:
Improving Online Bin Covering with Little Advice. IWOCA 2024: 69-81 - 2022
- [c27]Spela Cerar, Matija Lokar, Gregor Anzelj, Andrej Brodnik, Irena Nancovska Serbec:
Textbooks and Materials for Teaching Computer Science in Slovenia. ISSEP 2022: 138-149 - [c26]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: 117-164 - [c25]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: 572-573 - 2019
- [c24]Andrej Brodnik, Matija Lokar:
Empowering the Teachers with the NAPOJ - A Grassroots Movement Towards Computing Teachers Community of Practice. ISSEP 2019: 3-14 - 2017
- [c23]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: 95-104 - [c22]Andrej Brodnik, Matija Lokar, Natasa Mori:
Activation of Computer Science Teachers in Slovenia. WCCE 2017: 658-662 - 2015
- [c21]Mate Bestek, Kristina Curtis, Andrej Brodnik:
Design and deployment of eHealth interventions using behavior change techniques, BPMN2 and OpenEHR. WiMob 2015: 349-356 - 2014
- [c20]Natasa Kristan, Dean Gostisa, Gasper Fele-Zorz, Andrej Brodnik:
A High-Availability Bebras Competition System. ISSEP 2014: 78-87 - 2013
- [c19]Gerth Stølting Brodal, Andrej Brodnik, Pooya Davoodi:
The Encoding Complexity of Two Dimensional Range Minimum Data Structures. ESA 2013: 229-240 - 2012
- [c18]Matevz Jekovec, Janez Demsar, Andrej Brodnik:
Computer Aided Melodic Analysis using Suffix Tree. ICMC 2012 - [c17]Andrej Brodnik, Marko Grgurovic:
Speeding Up Shortest Path Algorithms. ISAAC 2012: 156-165 - [c16]Laurynas Riliskis, Jan Berdajs, Evgeny Osipov, Andrej Brodnik:
Reality Considerations When Designing a TDMA-FDMA Based Link-Layer for Real-Time WSN. MACOM 2012: 93-96 - 2010
- [c15]Andrej Brodnik, John Iacono:
Unit-Time Predecessor Queries on Massive Data Sets. ISAAC (1) 2010: 133-144 - 2009
- [c14]Janez Zibert, Andrej Brodnik, France Mihelic:
An adaptive BIC approach for robust audio stream segmentation. INTERSPEECH 2009: 2539-2542 - [c13]Janez Zibert, Andrej Brodnik, France Mihelic:
An Adaptive BIC Approach for Robust Speaker Change Detection in Continuous Audio Streams. TSD 2009: 202-209 - 2006
- [c12]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: 103-114 - 2004
- [c11]Tomaz Aljaz, Andrej Brodnik:
Supplementary services in telecommunication next generation networks. NOMS (2) 2004: 159-172 - 2003
- [c10]Johan Karlsson, Ulf Bodin, Andrej Brodnik, Andreas Nilsson, Olov Schelén:
Extended Expedited Forwarding: the In-Time PHB group. ISCC 2003: 291-298 - 2001
- [c9]Andrej Brodnik, Johan Karlsson:
Multiprocess Time Queue. ISAAC 2001: 599-609 - [c8]Andrej Brodnik, Svante Carlsson, Johan Karlsson, J. Ian Munro:
Worst case constant time priority queue. SODA 2001: 523-528 - 2000
- [c7]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: 47-59 - 1999
- [c6]Andrej Brodnik, Milena Kovac, Spela Malovrh:
Efficient Handling of Sparse Matrices in Animal Breeding. LSSC 1999: 136-143 - [c5]Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick:
Resizable Arrays in Optimal Time and Space. WADS 1999: 37-48 - 1997
- [c4]Mikael Degermark, Andrej Brodnik, Svante Carlsson, Stephen Pink:
Small Forwarding Tables for Fast Routing Lookups. SIGCOMM 1997: 3-14 - [c3]Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro:
Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds. WADS 1997: 426-439 - 1996
- [c2]Andrej Brodnik, J. Ian Munro:
Neighbours on a Grid. SWAT 1996: 309-320 - 1994
- [c1]Andrej Brodnik, J. Ian Munro:
Membership in Constant Time and Minimum Space. ESA 1994: 72-81
Editorship
- 2016
- [e3]Andrej Brodnik, Françoise Tort:
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. Lecture Notes in Computer Science 9973, 2016, ISBN 978-3-319-46746-7 [contents] - 2015
- [e2]Andrej Brodnik, Jan Vahrenhold:
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. Lecture Notes in Computer Science 9378, Springer 2015, ISBN 978-3-319-25395-4 [contents] - 2013
- [e1]Andrej Brodnik, Alejandro López-Ortiz, Venkatesh Raman, Alfredo Viola:
Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday. Lecture Notes in Computer Science 8066, Springer 2013, ISBN 978-3-642-40272-2 [contents]
Informal and Other Publications
- 2023
- [i13]Andrej Brodnik, Bengt J. Nilsson, Gordana Vujovic:
Online Bin Covering with Exact Parameter Advice. CoRR abs/2309.13647 (2023) - 2022
- [i12]Jakob Povsic, Andrej Brodnik:
Zero-Knowledge Authentication. CoRR abs/2205.05847 (2022) - 2021
- [i11]Andrej Brodnik, Andrew Csizmadia, Gerald Futschek, Lidija Kralj, Violetta Lonati, Peter Micheuz, Mattia Monga:
Programming for All: Understanding the Nature of Programs. CoRR abs/2111.04887 (2021) - 2020
- [i10]Andrej Brodnik, Aleksander Malnic, Rok Pozar:
A subquadratic algorithm for the simultaneous conjugacy problem. CoRR abs/2007.05870 (2020) - 2019
- [i9]Andrej Brodnik, Aleksander Malnic, Rok Pozar:
Fast permutation-word multiplication and the simultaneous conjugacy problem. CoRR abs/1907.07889 (2019) - 2018
- [i8]Andrej Brodnik, Matevz Jekovec:
Sliding Suffix Tree. CoRR abs/1801.07449 (2018) - 2016
- [i7]Matevz Jekovec, Andrej Brodnik:
ERA Revisited: Theoretical and Experimental Evaluation. CoRR abs/1609.09654 (2016) - [i6]Jernej Vicic, Andrej Brodnik:
Increasing the throughput of machine translation systems using clouds. CoRR abs/1611.02944 (2016) - 2015
- [i5]Matevz Jekovec, Andrej Brodnik:
Parallel Query in the Suffix Tree. CoRR abs/1509.06167 (2015) - 2012
- [i4]Andrej Brodnik, Marko Grgurovic:
Speeding up shortest path algorithms. CoRR abs/1212.6327 (2012) - 2006
- [i3]Andrej Brodnik, Johan Karlsson, J. Ian Munro, Andreas Nilsson:
An O(1) Solution to the Prefix Sum Problem on a Specialized Memory Architecture. CoRR abs/cs/0601081 (2006) - 2003
- [i2]Andrej Brodnik, Andreas Nilsson:
Data Structure for a Time-Based Bandwidth Reservations Problem. CoRR cs.DS/0302009 (2003) - [i1]Andrej Brodnik, Andreas Nilsson:
Static Data Structure for Discrete Advance Bandwidth Reservations on the Internet. CoRR cs.DS/0308041 (2003)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-07-20 21:24 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
