14 citations · 55 across the 23 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
Line-distortion, Bandwidth and Path-length of a graph
Feodor F. Dragan, Ekkehard Köhler, Arne Leitert
We investigate the minimum line-distortion and the minimum bandwidth problems on unweighted graphs and their relations with the minimum length of a Robertson-Seymour's path-decompo…
cs.SI2014★ 5 cited
Metric tree-like structures in real-life networks: an empirical study
Muad Abu-Ata, Feodor F. Dragan
Based on solid theoretical foundations, we present strong evidences that a number of real-life networks, taken from different domains like Internet measurements, biological data, w…