Jani SUBAN and Nilukshan KRISHNARAM

☰ Meni

On Monday, 7 September 2026, at 16:00, two lectures will be held as part of the MONDAY SEMINAR OF COMPUTER SCIENCE AND INFORMATICS organized by the Departments of Information Sciences and Technologies of UP FAMNIT and UP IAM.

TIME/LOCATION: 7 Septemebr 2026 at 16:00 via Zoom.

1st lecture
============

————————————
LECTURER: Jani SUBAN
————————————

Jani Suban is a first-year PhD student and teaching assistant at UP FAMNIT and UL FRI. His research field is algorithms and data structures, with a focus on algorithms on strings.

—————————————————————————————————-
TITLE: Knight-merge: string concatenation becomes suffix tree merging
—————————————————————————————————-

ABSTRACT:

Suffix trees are a widely used data structure for text indexing and pattern searching. A suffix tree is a path-compressed trie constructed from all suffixes of the input text. Its construction can be performed in linear time with respect to the length of the input text. This raises a new question: can we merge two suffix trees in linear time?
We present a new algorithm, called Knight-merge, for merging two suffix trees into a single suffix tree. The algorithm runs in linear time, $O(n_1 + n_2)$, where $n_1$ and $n_2$ are the lengths of the two strings from which the suffix trees were constructed. It reuses the existing suffix trees and adds new nodes only when necessary. The algorithm preserves and computes suffix links, and it improves the time complexity of merging two suffix trees from $O((n_1 + n_2)^2)$ to $O(n_1 + n_2)$.

The seminar will be held in English.

=============================================================================================================

2nd lecture:
============

—————————————————–
LECTURER: Nilukshan KRISHNARAM
—————————————————–

Nilukshan Krishnaram is a PhD student and teaching assistant at UP FAMNIT, where he is affiliated with the HICUP Lab. He holds a B.Sc. (Hons) in Information Systems from the University of Colombo, Sri Lanka. His research interests focus on human–computer interaction, extended reality, user experience design, and visual and perceptual attention guidance.

————————————————————————————————————————————
TITLE: Look Here! But Did It Help? What Eye Tracking Reveals About Visual Attention Guidance
————————————————————————————————————————————

ABSTRACT:

Visual attention-guidance techniques are designed to help users find what matters. But, does a cue that grabs attention actually help users look in the right place? To investigate this question, we conducted an exploratory user study comparing paper-informed replications of 18 existing attention-guidance techniques within the same controlled visual-search task. Twelve participants completed 76 adaptive pairwise comparisons of these techniques while we collected subjective judgments alongside eye-tracking data, examining noticeability, preference, perceived findability, target-fixation success, guidance-relative time to first fixation, and replay effort. The results reveal that these measures tell very different stories: highly noticeable techniques were not necessarily the fastest or most reliable at guiding gaze, the most preferred techniques were not always the strongest performers, and some less-preferred techniques still achieved high search success. The findings show that no single measure can fully capture how well an attention-guidance technique works, highlighting the importance of considering both subjective judgments and gaze-based performance.

The seminar will be held in English.

=============================================================================================================

The seminars will be held online via the Zoom application, starting at 16:00, at the following link:

https://upr-si.zoom.us/j/297328207?pwd=S3Zpdk1VR3pjckNtWkQwKzlvcDR5UT09

Meeting ID: 297 328 207
Passcode: 123456789

You are cordially invited!