2 papers
cs.DS2026
Counting Balanced Triangles on Social Networks With Uncertain Edge Signs
Alexander Zhou, Haoyang Li, Anxin Tian +2
On signed social networks, balanced and unbalanced triangles are a critical motif due to their role as the foundations of Structural Balance Theory. The uses for these motifs have…
math.OC2024
Approximate Solutions for Multi-Trip Route Planning in Time-Sensitive Situations
Bahar Cavdar, Joseph Geunes, Xiaofeng Nie +1
We consider emergent situations that require transporting individuals from their locations to a facility using a single capacitated vehicle, where transportation duration has a neg…