Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 7
Can greedy-like heuristics be useful for solving the Weighted Orthogonal Art Gallery Problem under regular grid discretization?
Milan Predojević, Marko Djukanović, Milana Grbić, Dragan Matić
Izvirni znanstveni članek
Oznake: art gallery problems;greedy heuristics;hybrid;integer linear programming;
In this paper we deal with the Weighted Orthogonal Art Gallery Problem. The task is to place guards on some vertices of an orthogonal polygon P, such that the total sum of prices assigned to the chosen vertices is minimal and all points from the polygon P are covered. The problem has applications in ...
Leto: 2021 Vir: Repozitorij Univerze v Novi Gorici (RUNG)
Theoretical studies of the k-strong Roman domination problem
Bojan Nikolić, Marko Djukanović, Milana Grbić, Dragan Matić
Izvirni znanstveni članek
Oznake: Roman domination problem;simultaneous attacks;discharging approach;cubic graphs;
The concept of Roman domination has been a subject of intrigue for more than two decades, with the fundamental Roman domination problem standing out as one of the most significant challenges in this field. This article studies a practically motivated generalization of this problem, known as the k-st ...
Leto: 2024 Vir: Repozitorij Univerze v Novi Gorici (RUNG)
Identification of protein complexes by overlapping community detection algorithms
Milica Jaguzović, Milana Grbić, Marko Djukanović, Dragan Matić
Objavljeni znanstveni prispevek na konferenci
Oznake: PPIs networks;community detection;protein complexes;overlapping communities;
Community detection is of a major interest in network analysis. In this study several overlapping community detection algorithms are applied on different protein-protein interactions (PPIs) networks (BioGRID, String and WI-PHI) in order to examine their capability to identify protein complexes. Seve ...
Leto: 2022 Vir: Repozitorij Univerze v Novi Gorici (RUNG)
Clustering of European countries and territories based on cumulative relative number of COVID 19 patients in 2020
Vukašin Crnogorac, Milana Grbić, Marko Djukanović, Dragan Matić
Objavljeni znanstveni prispevek na konferenci
Oznake: K-means clustering;agglomerative clustering;BIRCH clustering;COVID-19;European countries;
The coronavirus COVID-19 has been affected all the countries and territories in 2020. In this study we cluster European countries according to the cumulative relative number of European COVID-19 patients. The clustering is based on publicly available data published at European Centre for Disease Pre ...
Leto: 2021 Vir: Repozitorij Univerze v Novi Gorici (RUNG)
Statistical analysis of correlation between weather parameters and new COVID-19 cases
Tatjana Zec, Aleksandar Kartelj, Marko Djukanović, Milana Grbić, Dragan Matić
Objavljeni znanstveni prispevek na konferenci
Oznake: COVID-19;new daily cases;meteorological parameters;correlation;linear regression;
This study analyzes the correlation between meteorological parameters and COVID-19 new daily cases for the period March-December 2020 in three large cities in Bosnia and Herzegovina: Sarajevo, Banja Luka and Mostar. The following weather parameters were included in the analysis: the mean temperature ...
Leto: 2021 Vir: Repozitorij Univerze v Novi Gorici (RUNG)
Graph search and variable neighborhood search for finding constrained longest common subsequences in artificial and real gene sequences
Marko Djukanović, Aleksandar Kartelj, Dragan Matić, Milana Grbić, Christian Blum, Günther R. Raidl
Izvirni znanstveni članek
Oznake: longest common subsequence;beam search;hybrid methods;variable neighborhood search;computational biology;
We consider the constrained longest common subsequence problem with an arbitrary set of input strings as well as an arbitrary set of pattern strings. This problem has applications, for example, in computational biology where it serves as a measure of similarity for sets of molecules with putative st ...
Leto: 2022 Vir: Repozitorij Univerze v Novi Gorici (RUNG)
Solving the longest common subsequence problem concerning non-uniform distributions of letters in input strings
Bojan Nikolić, Aleksandar Kartelj, Marko Djukanović, Milana Grbić, Christian Blum, Günther R. Raidl
Izvirni znanstveni članek
Oznake: longest common subsequence problem;multi-nomial distribution;probability-based search guidance;
The longest common subsequence (LCS) problem is a prominent NP–hard optimization problem where, given an arbitrary set of input strings, the aim is to find a longest subsequence, which is common to all input strings. This problem has a variety of applications in bioinformatics, molecular biology and ...
Leto: 2021 Vir: Repozitorij Univerze v Novi Gorici (RUNG)
Št. zadetkov: 7
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: