9 citations · 9 across the 2 of their papers we have counts for
3 papers
cs.DS2026
Exploration of -edge-deficient temporal graphs in linear time
Ivan Lahtin, Viktor Zamaraev
We study the Temporal Exploration problem, where an agent must visit all vertices of a temporal graph while traversing at most one available edge per time step. Unlike static graph…
physics.comp-ph2022★ 9 cited
Material Property Prediction using Graphs based on Generically Complete Isometry Invariants
Jonathan Balasingham, Viktor Zamaraev, Vitaliy Kurlin
The structure-property hypothesis says that the properties of all materials are determined by an underlying crystal structure. The main obstacle was the ambiguity of conventional c…
cs.DM2016
Upper Domination: towards a dichotomy through boundary properties
Hassan AbouEisha, Shahid Hussain, Vadim Lozin +3
An upper dominating set in a graph is a minimal (with respect to set inclusion) dominating set of maximum cardinality. The problem of finding an upper dominating set is generally N…