11 citations · 38 across the 20 of their papers we have counts for
Showing 2011 · cs.CCShow all
2 papers · 2 filters
cs.CC2011★ 1 cited
On the Treewidth of Dynamic Graphs
Bernard Mans, Luke Mathieson
Dynamic graph theory is a novel, growing area that deals with graphs that change over time and is of great utility in modelling modern wireless, mobile and dynamic environments. As…
cs.CC2011★ 7 cited
On the Feasibility of Maintenance Algorithms in Dynamic Graphs
Arnaud Casteigts, Bernard Mans, Luke Mathieson
Near ubiquitous mobile computing has led to intense interest in dynamic graph theory. This provides a new and challenging setting for algorithmics and complexity theory. For any gr…