Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Ljiljana Brankovic

dblp:b/LBrankovic · DBLP profile ↗
← Back
27ranked-venue papers
7as first author
7since 2021 · last 2025
0000-0002-5056-4627ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 13 · 6 first-authorArtificial intelligence and machine learning · 7 · 5 since 2021Databases, data management, data science and information retrieval · 5 · 1 first-author · 1 since 2021Human-computer interaction and ubiquitous computing · 2 · 2 since 2021Security and privacy · 1Applied, interdisciplinary, general and emerging computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Image recognition and object detection · 100%
Databases, data mining, and information retrieval
2 papers
Spatial and temporal data management · 94% Data stream processing · 6%

Topics — the 7 heaviest of 8, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computer vision › Image recognition and object detection › object detection
bounding box refinement
0.712023
Confluence: A Robust Non-IoU Alternative to Non-Maxima Suppression in Object Detection · IEEE Trans. Pattern Anal. Mach. Intell. 2023
Computer vision › Image recognition and object detection › object detection › object detection post-processing
non-maximum suppression
0.712023
Confluence: A Robust Non-IoU Alternative to Non-Maxima Suppression in Object Detection · IEEE Trans. Pattern Anal. Mach. Intell. 2023
Spatial and temporal data management › spatial query processing › continuous spatial queries
continuous range query
0.112011
Continuous Monitoring of Distance-Based Range Queries · IEEE Trans. Knowl. Data Eng. 2011
Spatial and temporal data management
spatial query processing
0.112011
Continuous Monitoring of Distance-Based Range Queries · IEEE Trans. Knowl. Data Eng. 2011
Spatial and temporal data management › spatial query processing
safe region
0.112010
Multi-guarded safe zone: An effective technique to monitor moving circular range queries · ICDE 2010
Spatial and temporal data management
road network query processing
0.012011
Continuous Monitoring of Distance-Based Range Queries · IEEE Trans. Knowl. Data Eng. 2011
Data stream processing › continuous query processing
continuous query monitoring
0.012010
Multi-guarded safe zone: An effective technique to monitor moving circular range queries · ICDE 2010

Methods — techniques the papers use, named apart from their topics

manhattan distance proximity metric · 0.7pruning rules · 0.1access ordering · 0.1
YearPublicationVenuePosition
2025 Diverging Assessment: A Student Perspective
abstract
Diverging assessment maintains a common question set for all students but varies the input data so that each student has a unique problem to solve. It is an approach in student assessment that offers a unique and authentic learning experience. Although such assessments have been implemented in computing courses, their effectiveness and students' perceptions in different contexts remain unexplored. In this paper, we investigate student perspectives on diverging assessment. We surveyed students in four courses across three different universities. Each surveyed student was enrolled in one of the four courses on networking, operation systems, digital forensics or ethical hacking. Each course featured at least one diverging assessment. The students' overall perceptions about diverging assessments and three different aspects of diverging assessment, namely authenticity, assessment-as-learning, and academic integrity, are surveyed, reported, and analyzed.
William Billingsley, Ljiljana Brankovic, Nan Li 0007, David J. Paul, Amin Sakzad, Matthew P. Skerritt, Judithe Sheard
ITiCSE (1)2
2025 A Systematic Literature Review on Cybersecurity Ontology
abstract
Nowadays, organisations in various industries are required to have sustainable planning and implementation of cybersecurity frameworks, where communication, analysis, and responses are crucial for various stakeholders, including cybersecurity experts, supply chain partners, and customers. The cybersecurity domain is a complex area with a very involved terminology and encompasses numerous security mechanisms to provide security services, which in turn thwart attacks and protect data and other resources. Unfortunately, there are significant inconsistencies and ambiguities in the use of cybersecurity terminology across the sector, and this hinders communication among cybersecurity professionals. In this paper, we review the most significant existing cybersecurity ontology studies with the help of a refined search strategy, data management, and continuous evaluation. This Systematic Literature Review identifies knowledge gaps and a need for a new cybersecurity ontology focusing on mapping standard terms and identifying semantic equivalences to leverage current ontologies and support practical applications.
A B. M. Mehedi Hasan, Ljiljana Brankovic, David J. Paul, Cesar Sanín
KES2
2025 Med Herb Lens: A Prototype AI App for Medicinal Plant Identification
abstract
This article presents Med Herb Lens, a mobile application prototype that uses artificial intelligence to identify medicinal plants. Med Herb Lens does not attempt to identify all plant species, rather, it focuses on plants used for medicinal purposes. The app combines a deep-learning-trained image classifier system with a dynamic, user-augmented knowledge base. EfficientNetB0 was used for model development, with model performance improved via transfer learning. The model was converted into TensorFlow Lite to facilitate real-time and offline inference on Android devices. A Firebase backend architecture is employed to facilitate user contributions, synchronise the dynamic knowledge base, and enable users to access the application in remote areas. The implementation of the proof-of-concept model with a small dataset (seven medicinal plant species) yielded high classification accuracy and inference times of under 400 milliseconds on average. The app could also facilitate crowdsourcing of imagery and metadata, while allowing for iterative model improvement and development, and preserving traditional botanical knowledge. This work suggests that AI-powered tools can bridge the gap between conventional medicine and technology and be implemented in low-resource settings, focusing on under-resourced communities.
Trien Phat Tran, Fareed Ud Din, Ljiljana Brankovic, Cesar Sanín, Susan M. Hester
KES3
2024 A Systematic Review of Medicinal Plant Identification Using Deep Learning
Trien Phat Tran, Fareed Ud Din, Ljiljana Brankovic, Cesar Sanín, Susan M. Hester
ACIIDS (2)3
2024 Incremental and Zero-Shot Machine Learning for Vietnamese Medicinal Plant Image Classification
abstract
This paper presents a study on the use of incremental and zero-shot learning for classifying Vietnamese medicinal plants using image analysis. Traditional machine learning methods often struggle with the constant emergence of new plant species and variability in appearances. Our methodology combines incremental learning, which continuously updates the model with new data while retaining prior knowledge, and zero-shot learning, which classifies unseen plant species by leveraging semantic similarities. Evaluated on a unique dataset from Vietnam, our approach shows improved adaptability, robustness, and reduced dependency on extensive labeled data, making it suitable for dynamic environments like medicinal plant identification.
Trien Phat Tran, Fareed Ud Din, Ljiljana Brankovic, Cesar Sanín, Susan M. Hester, Minh Duc Hoang Le
KES3
2024 Diverging assessments: What, Why, and Experiences
abstract
In this experience paper, we introduce the concept of 'diverging assessments', process-based assessments designed so that they become unique for each student while all students see a common skeleton. We present experiences with diverging assessments in the contexts of computer networks, operating systems, ethical hacking, and software development. All the given examples allow the use of generative-AI-based tools, are authentic, and are designed to generate learning opportunities that foster students' meta-cognition. Finally, we reflect upon these experiences in five different courses across four universities, showing how diverging assessments enhance students' learning while respecting academic integrity.
Amin Sakzad, David J. Paul, Judithe Sheard, Ljiljana Brankovic, Matthew P. Skerritt, Nan Li 0007, Sepehr Minagar, Simon, William Billingsley
SIGCSE (1)4
2023 Confluence: A Robust Non-IoU Alternative to Non-Maxima Suppression in Object Detection
abstract
Confluence is a novel non-Intersection over Union (IoU) alternative to Non-Maxima Suppression (NMS) in bounding box post-processing in object detection. It overcomes the inherent limitations of IoU-based NMS variants to provide a more stable, consistent predictor of bounding box clustering by using a normalized Manhattan Distance inspired proximity metric to represent bounding box clustering. Unlike Greedy and Soft NMS, it does not rely solely on classification confidence scores to select optimal bounding boxes, instead selecting the box which is closest to every other box within a given cluster and removing highly confluent neighboring boxes. Confluence is experimentally validated on the MS COCO and CrowdHuman benchmarks, improving Average Precision by 0.2--2.7% and 1--3.8% respectively and Average Recall by 1.3--9.3 and 2.4--7.3% when compared against Greedy and Soft-NMS variants. Quantitative results are supported by extensive qualitative analysis and threshold sensitivity analysis experiments support the conclusion that Confluence is more robust than NMS variants. Confluence represents a paradigm shift in bounding box processing, with potential to replace IoU in bounding box regression processes.
Andrew Shepley, Gregory Falzon, Paul Wing Hing Kwan, Ljiljana Brankovic
IEEE Trans. Pattern Anal. Mach. Intell.4
2020 Domination chain: Characterisation, classical complexity, parameterised complexity and approximability
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau
Discret. Appl. Math.2
2018 The many facets of upper domination
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos
Theor. Comput. Sci.2
2016 Algorithmic Aspects of Upper Domination: A Parameterised Perspective
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos
AAIM2
2016 Upper Domination: Complexity and Approximation
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jérôme Monnot, Vangelis Th. Paschos
IWOCA2
2016 Linear-time superbubble identification algorithm for genome assembly
abstract
DNA sequencing is the process of determining the exact order of the nucleotide bases of an individual's genome in order to catalogue sequence variation and understand its biological implications. Whole-genome sequencing techniques produce masses of data in the form of short sequences known as reads. Assembling these reads into a whole genome constitutes a major algorithmic challenge. Most assembly algorithms utilise de Bruijn graphs constructed from reads for this purpose. A critical step of these algorithms is to detect typical motif structures in the graph caused by sequencing errors and genome repeats, and filter them out; one such complex subgraph class is a so-called superbubble. In this paper, we propose an O(n+m)-time algorithm to detect all superbubbles in a directed acyclic graph with n vertices and m (directed) edges, improving the best-known O(mlog⁡m)-time algorithm by Sung et al.
Ljiljana Brankovic, Costas S. Iliopoulos, Ritu Kundu, Manal Mohamed 0001, Solon P. Pissis, Fatima Vayani
Theor. Comput. Sci.1
2014 Quantifying Privacy: A Novel Entropy-Based Measure of Disclosure Risk
Mousa Alfalayleh, Ljiljana Brankovic
IWOCA2
2013 A novel parameterised approximation algorithm for minimum vertex cover
Ljiljana Brankovic, Henning Fernau
Theor. Comput. Sci.1
2011 Parameterized Approximation Algorithms for Hitting Set
Ljiljana Brankovic, Henning Fernau
WAOA1
2011 Privacy preserving data mining: A noise addition framework using a novel clustering technique
Md Zahidul Islam 0001, Ljiljana Brankovic
Knowl. Based Syst.2
2011 Continuous Monitoring of Distance-Based Range Queries
abstract
Given a positive value r, a distance-based range query returns the objects that lie within the distance r of the query location. In this paper, we focus on the distance-based range queries that continuously change their locations in a euclidean space. We present an efficient and effective monitoring technique based on the concept of a safe zone. The safe zone of a query is the area with a property that while the query remains inside it, the results of the query remain unchanged. Hence, the query does not need to be reevaluated unless it leaves the safe zone. Our contributions are as follows: 1) We propose a technique based on powerful pruning rules and a unique access order which efficiently computes the safe zone and minimizes the I/O cost. 2) We theoretically determine and experimentally verify the expected distance a query moves before leaving the safe zone and, for majority of queries, the expected number of guard objects. 3) Our experiments demonstrate that the proposed approach is close to optimal and is an order of magnitude faster than a naïve algorithm. 4) We also extend our technique to monitor the queries in a road network. Our algorithm is up to two order of magnitude faster than a naïve algorithm.
Muhammad Aamir Cheema, Ljiljana Brankovic, Xuemin Lin 0001, Wenjie Zhang 0001, Wei Wang 0011
IEEE Trans. Knowl. Data Eng.2
2010 A Parameterized Route to Exact Puzzles: Breaking the 2n-Barrier for Irredundance
Daniel Binkele-Raible, Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Peter Rossmanith
CIAC2
2010 On the Linearity of Cryptographic Sequence Generators
Amparo Fúster-Sabater, Oscar Delgado-Mohatar, Ljiljana Brankovic
ICCSA (2)3
2010 Multi-guarded safe zone: An effective technique to monitor moving circular range queries
abstract
Given a positive value r, a circular range query returns the objects that lie within the distance r of the query location. In this paper, we study the circular range queries that continuously change their locations. We present an efficient and effective technique to monitor such moving range queries by utilising the concept of a safe zone. The safe zone of a query is the area with a property that while the query remains inside it, the results of the query remain unchanged. Hence, the query does not need to be re-evaluated unless it leaves the safe zone. The shape of the safe zone is defined by the so-called guard objects. The cost of checking whether a query lies in the safe zone takes k distance computations, where k is the number of the guard objects. Our contributions are as follows. 1) We propose a technique based on powerful pruning rules and a unique access order which efficiently computes the safe zone and minimizes the I/O cost. 2) To show the effectiveness of the safe zone, we theoretically evaluate the probability that a query leaves the safe zone within one time unit and the expected distance a query moves before it leaves the safe zone. Additionally, for the queries that have diameter of the safe zone less than its expected value multiplied by a constant, we also give an upper bound on the expected number of guard objects. This upper bound turns out to be a constant, that is, it does not depend either on the radius r of the query or the density of the objects. The theoretical analysis is verified by extensive experiments. 3) Our thorough experimental study demonstrates that our proposed approach is close to optimal and is an order of magnitude faster than a nai¿ve algorithm.
Muhammad Aamir Cheema, Ljiljana Brankovic, Xuemin Lin 0001, Wenjie Zhang 0001, Wei Wang 0011
ICDE2
2010 Combining Two Worlds: Parameterised Approximation for Vertex Cover
Ljiljana Brankovic, Henning Fernau
ISAAC (1)1
2010 An Energy-Efficient Symmetric Cryptography Based Authentication Scheme for Wireless Sensor Networks
Oscar Delgado-Mohatar, José María Sierra, Ljiljana Brankovic, Amparo Fúster-Sabater
WISTP3
2002 2-Compromise Usability in 1-Dimensional Statistical Databases
Ljiljana Brankovic, Jozef Sirán
COCOON1
2000 An Optimization Problem in Statistical Databases
abstract
Let D={a 1 , . . ., a n } be a set of real numbers, and let $S\subset \{1,\ldots,n\}$. For an interval $I\subset \{1,\ldots,n\}$ we set SUM(I)=\sum_{i\in I}a_i$. In this paper we solve the following problem which has been asked in connection with security of statistical databases: Find a largest family B of subintervals of {1,. . .,n} so that knowing the value of SUM(I) for all $I\in {\bf B}$ does not enable one to calculate any element $a_i\in D$, where $i\in S$.
Ljiljana Brankovic, Peter Horák, Mirka Miller
SIAM J. Discret. Math.1
1999 Data Swapping: Balancing Privacy against Precision in Mining for Logic Rules
Vladimir Estivill-Castro, Ljiljana Brankovic
DaWaK2
1999 A Combinatorial Problem in Database Security
Peter Horák, Ljiljana Brankovic, Mirka Miller
Discret. Appl. Math.2
1997 Usability of Compromise-Free Statistical Databases
abstract
The usability of a statistical database is defined to be the ratio of the cardinality of the largest set of queries which can be answered without compromise to the total number of queries. In this paper, we present new results concerning the usability of secure statistical databases for general SUM, COUNT and MEAN queries, as well as for the corresponding range queries. We give the usability of these k-dimensional databases for all k/spl ges/1. The paper concludes with a discussion of the implications of our results.
Ljiljana Brankovic, Peter Horák, Mirka Miller, Graham Wrightson
SSDBM1