The road coloring theorem states that every aperiodic directed graph with constant out-degree has a synchronized coloring. This theorem had been conjectured during many years as the road coloring problem before being settled by A. Trahtman. Trahtman’s proof leads to an algorithm that finds a synchronized labeling with a cubic worst-case time complexity. We show a variant of his construction wit...

The paper presents the first results of the BayWay (Bayesian Roadway) project by providing an empirical comparison of some algorithms for intelligent data mining and Bayesian network learning on artificial road accident datasets. We outline the theoretical motivations of the project, deal with the problems involved in the construction of statistical models of road accidents, and introduce our h...

We propose a new algorithm for practically feasible exhaustive generation of small multiway cuts in sparse graphs. The purpose of the algorithm is to support a complete analysis of critical combinations of road disruptions in real-world road networks. Our algorithm elaborates on a simple underlying idea from matroid theory – that a circuit-cocircuit intersection cannot have cardinality one (her...

MSWI fly ash is susceptible to contain high amount of polychlorinated dibenzo-dioxins and polychlorinated dibenzo-furans. However, the use of MSWI residue for road construction started in France at a period when MSWI Bottom Ash and MSWI fly ash were not separated. From four old road sites, MSWI residue, road soils, reference soils and geo-textiles were sampled and their PCDD/F contents were ana...

Abstract The purpose of this paper is to clarify the properties of road network patterns by considering the relationship between neighborhood intersections. The Relative Neighborhood Graph (RNG), which is one of the proximity graph, is used to analyze the road network patterns of major cities in the United States as a network construction model. The grid-tree proportion (GTP) index and the cros...

This paper proposes optimization frameworks for discrete road network design considering the land-use transport interaction over time. Unlike existing models, the optimization frameworks can determine the optimal designs automatically without trial-and-error once the objective(s) is/are clearly defined. Moreover, these frameworks allow the evaluation of the impacts of the optimal designs on the...

This paper describes a 2D motion detection method developed for a road traffic monitoring system. Such systems collect data allowing the management of traffic, increasing road security and traffic capacity. The objective of the development of this method was to allow the construction of a road traffic monitoring system that would work in real time, based on low cost hardware, namely a video cam...

in the last few years, public awareness has been on the increase about short- and long-term effects of forest roads construction on the environment. therefore, forest road managers have to be concerned about the negative impacts and mitigate them as much as possible. this research conducted multi-criteria analysis techniques in a useful way to define the effective criteria and propose a model f...