Expertini Research Research

Browse Research Papers

20+ open-access research outputs.

✕ Clear
🔍 artem babenko 📂 Computer Science
Showing 20 results for "artem babenko" in Computer Science
Computer Science Preprint PDF DOI

Improved exploration of temporal graphs

Paul Bastide, Carla Groenland, Lukas Michel, Clement Rambaud · 2025

A temporal graph $G$ is a sequence $(G_t)_{t \in I}$ of graphs on the same vertex set of size $n$. The \emph{temporal exploration problem} asks for the length of the shortest sequence of vertices that…

Read Paper →
Computer Science Preprint PDF DOI

ARTeX: Anonymity Real-world-assets Token eXchange

Jaeseong Lee, Junghee Lee · 2025

This paper addresses one of the most noteworthy issues in the recent virtual asset market, the privacy concerns related to token transactions of Real-World Assets tokens, known as RWA tokens. Followin…

Read Paper →
Computer Science Preprint PDF DOI

BERTopic for Topic Modeling of Hindi Short Texts: A Comparative Study

Atharva Mutsaddi, Anvi Jamkhande, Aryan Thakre, Yashodhara Haribhakta · 2025

As short text data in native languages like Hindi increasingly appear in modern media, robust methods for topic modeling on such data have gained importance. This study investigates the performance of…

Read Paper →
Computer Science Preprint PDF DOI

Application and Energy-Aware Data Aggregation using Vector Synchronization in Distributed Battery-less IoT Networks

Chetna Singhal, Subhrajit Barick, Rishabh Sonkar · 2023

The battery-less Internet of Things (IoT) devices are a key element in the sustainable green initiative for the next-generation wireless networks. These battery-free devices use the ambient energy, ha…

Read Paper →
Computer Science Preprint PDF DOI

ATEM: A Topic Evolution Model for the Detection of Emerging Topics in Scientific Archives

Hamed Rahimi, Hubert Naacke, Camelia Constantin, Bernd Amann · 2023

This paper presents ATEM, a novel framework for studying topic evolution in scientific archives. ATEM is based on dynamic topic modeling and dynamic graph embedding techniques that explore the dynamic…

Read Paper →
Computer Science Preprint PDF DOI

Toeplitz Low-Rank Approximation with Sublinear Query Complexity

Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth · 2022

We present a sublinear query algorithm for outputting a near-optimal low-rank approximation to any positive semidefinite Toeplitz matrix $T \in \mathbb{R}^{d \times d}$. In particular, for any integer…

Read Paper →
Computer Science Preprint PDF DOI

ESSYS* Sharing #UC: An Emotion-driven Audiovisual Installation

Sergio M. Rebelo, Mariana Seica, Pedro Martins, Joao Bicker, Penousal Machado · 2022

We present ESSYS* Sharing #UC, an audiovisual installation artwork that reflects upon the emotional context related to the university and the city of Coimbra, based on the data shared about them on Tw…

Read Paper →
Computer Science Preprint PDF DOI

Right Thoughts and Right Action: How to Make Agile Teamwork Effective

Torgeir Dings{o}yr, Diane Strode, Yngve Lindsj{o}rn · 2022

Teamwork is critical in many industrial sectors. When creating complex software solutions, most companies and public institutions organize work in cross-functional teams and follow the principles of a…

Read Paper →
Computer Science Preprint PDF DOI

TIC como apoyo del soporte social al enfermo cr\'onico y su cuidador : Aproximaci\'on al estado del Arte

Benjamin A. Huerfano Z., Andres F Ardila, Pedro L Cifuentes · 2022

The current approach is carried out in order to have an overview of the level of inclusion and the participation of ICTs in social support and support for vulnerable populations suffering from chronic…

Read Paper →
Computer Science Preprint PDF DOI

Area Rate Efficiency in Multi-Link Molecular Communications

Lukas Brand, Sebastian Lotter, Vahid Jamali, Robert Schober, Maximilian Schafer · 2021

We consider a multi-link diffusion-based molecular communication (MC) system where multiple spatially distributed transmitter (TX)-receiver (RX) pairs establish point-to-point communication links empl…

Read Paper →
Computer Science Preprint PDF DOI

Museum Accessibility Through Wi-Fi Indoor Positioning

Antonio Bracco, Federico Grunwald, Agustin Navcevich, German Capdehourat, Federico Larroca · 2020

Accessibility has long been a primary concern for major museums around the world. This is no exception for the Museo Nacional de Artes Visuales (MNAV, National Museum of Visual Arts) in Uruguay. Havin…

Read Paper →
Computer Science Preprint PDF DOI

A Cost-Scaling Algorithm for Minimum-Cost Node-Capacitated Multiflow Problem

Hiroshi Hirai, Motoki Ikeda · 2019

In this paper, we address the minimum-cost node-capacitated multiflow problem in an undirected network. For this problem, Babenko and Karzanov (2012) showed strongly polynomial-time solvability via th…

Read Paper →
Computer Science Preprint PDF DOI

Construction and Quality Evaluation of Heterogeneous Hierarchical Topic Models

Anton Belyy · 2018

In our work, we propose to represent HTM as a set of flat models, or layers, and a set of topical hierarchies, or edges. We suggest several quality measures for edges of hierarchical models, resemblin…

Read Paper →
Computer Science Preprint PDF DOI

Minimal Suffix and Rotation of a Substring in Optimal Time

Tomasz Kociumaka · 2016

For a text given in advance, the substring minimal suffix queries ask to determine the lexicographically minimal non-empty suffix of a substring specified by the location of its occurrence in the text…

Read Paper →
Computer Science Preprint PDF DOI

Longest common substrings with k mismatches

Tomas Flouri, Emanuele Giaquinta, Kassian Kobert, Esko Ukkonen · 2014

The longest common substring with $k$-mismatches problem is to find, given two strings $S_1$ and $S_2$, a longest substring $A_1$ of $S_1$ and $A_2$ of $S_2$ such that the Hamming distance between $A_…

Read Paper →
Computer Science Preprint PDF DOI

Substring Suffix Selection

Maxim Babenko, Pawe{l} Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya · 2013

We study the following substring suffix selection problem: given a substring of a string T of length n, compute its k-th lexicographically smallest suffix. This a natural generalization of the well-kn…

Read Paper →
Computer Science Preprint PDF DOI

Artex is AnotheR TEXt summarizer

Juan-Manuel Torres-Moreno · 2012

This paper describes Artex, another algorithm for Automatic Text Summarization. In order to rank sentences, a simple inner product is calculated between each sentence, a document vector (text topic) a…

Read Paper →
Computer Science Preprint PDF DOI

A Model for Minimizing Active Processor Time

Jessica Chang, Harold N. Gabow, Samir Khuller · 2012

We introduce the following elementary scheduling problem. We are given a collection of n jobs, where each job has an integer length as well as a set Ti of time intervals in which it can be feasibly sc…

Read Paper →
Computer Science Preprint PDF DOI

Severe Language Effect in University Rankings: Particularly Germany and France are wronged in citation-based rankings

Anthony F.J. van Raan, Thed N. van Leeuwen, Martijn S. Visser · 2010

We applied a set of standard bibliometric indicators to monitor the scientific state-of-arte of 500 universities worldwide and constructed a ranking on the basis of these indicators (Leiden Ranking 20…

Read Paper →
Computer Science Preprint PDF DOI

A Pseudopolynomial Algorithm for Alexandrov's Theorem

Daniel Kane, Gregory N. Price, Erik D. Demaine · 2008

Alexandrov's Theorem states that every metric with the global topology and local geometry required of a convex polyhedron is in fact the intrinsic metric of a unique convex polyhedron. Recent work by …

Read Paper →