3 papers
cs.NI2024
Optimizing Service Function Chain Mapping in Network Function Virtualization through Simultaneous NF Decomposition and VNF Placement
Asghar Asgharian-Sardroud, Mohammad Hossein Izanlou, Amin Jabbari +1
Network function virtualization enables network operators to implement new services through a process called service function chain mapping. The concept of Service Function Chain (…
cs.DS2015
An approximation algorithm for the longest cycle problem in solid grid graphs
Asghar Asgharian Sardroud, Alireza Bagheri
Although, the Hamiltonicity of solid grid graphs are polynomial-time decidable, the complexity of the longest cycle problem in these graphs is still open. In this paper, by present…
cs.DM2014
Unit-length embedding of cycles and paths on grid graphs
Asghar Asgharian Sardroud, Alireza Bagheri
Although there are very algorithms for embedding graphs on unbounded grids, only few results on embedding or drawing graphs on restricted grids has been published. In this work, we…