The problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be...

This paper presents two heuristic algorithms for the distance-based critical node problem (DCNP) that finds k nodes whose removalminimizes the pairwise connection within D hops in the remaining network. The structural properties of complex networks havenot yet been extensively addressed in the...

ChatGPT has demonstrated remarkable capabilities across various natural language processing (NLP) tasks. However, its potential for inferring dynamic network structures from temporal textual data, specifically financial news, remains an unexplored frontier. In this research, we introduce a novel...

Current applications of Graph Neural Networks in citywide short-term crash risk prediction have been limited by a gridded representation of space, which restricts the network’s capability to effectively capture the spatial and temporal dependency of crash occurrences. In addition, a grided...

This paper presents an investigation into a random walk on a cycle graph with restricted forward movement at most $m$ steps, known as the forward jump random walk. The study derives precise formulas for the probability mass function of the arriving state, the hitting time, and its expected value...