
Minimum Connected Transversals in Graphs: New Hardness Results and Tractable Cases Using the Price of Connectivity
We perform a systematic study in the computational complexity of the con...
read it

Almost WellCovered Graphs Without Short Cycles
We study graphs in which the maximum and the minimum sizes of a maximal ...
read it

New Algorithms for Weighted kDomination and Total kDomination Problems in Proper Interval Graphs
Given a positive integer k, a kdominating set in a graph G is a set of ...
read it

Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1Sperner hypergraphs
A hypergraph H is said to be 1Sperner if for every two hyperedges the s...
read it

Bipartite Graphs of Small Readability
We study a parameter of bipartite graphs called readability, introduced ...
read it

Searching for squarecomplementary graphs: nonexistence results and complexity of recognition
A graph is squarecomplementary (squco, for short) if its square and com...
read it

Detecting strong cliques
A strong clique in a graph is a clique intersecting every maximal indepe...
read it

A general framework for secondary constructions of bent and plateaued functions
In this work, we employ the concept of composite representation of Bool...
read it

Designing plateaued Boolean functions in spectral domain and their classification
The design of plateaued functions over GF(2)^n, also known as 3valued W...
read it

Generic constructions of 5valued spectra Boolean functions
Whereas the design and properties of bent and plateaued functions have b...
read it

Mind the Independence Gap
The independence gap of a graph was introduced by Ekim et al. (2018) as ...
read it

A characterization of clawfree CIS graphs and new results on the order of CIS graphs
A graph is CIS if every maximal clique interesects every maximal stable ...
read it

Shellings from relative shellings, with an application to NPcompleteness
Shellings of simplicial complexes have long been a useful tool in topolo...
read it

Existence of dregular nut graphs for d at most 11
A nut graph is a singular graph with onedimensional kernel and correspo...
read it

Predicting Music Relistening Behavior Using the ACTR Framework
Providing suitable recommendations is of vital importance to improve the...
read it

Accuracy Evaluation of Touch Tasks in Commodity Virtual and Augmented Reality HeadMounted Displays
An increasing number of consumeroriented headmounted displays (HMD) fo...
read it

A General Purpose Data and Query Privacy Preserving Protocol for Wireless Sensor Networks
Wireless Sensor Networks (WSNs) are composed of a large number of spatia...
read it
University of Primorska
Postavljena v središče Kopra, v slovensko obmorsko mesto, ki se ponaša z bogato kulturno in zgodovinsko dediščino ter neslutenimi priložnostmi, prinaša univerza s svojimi posebnostmi potrebno znanje in intelektualni prodor za uspešen razvoj slovenske I...