Given a simple undirected graph, the problem of finding a maximum subset of vertices satisfying a nontrivial, interesting property Π that is hereditary on induced subgraphs, is known to be NP-hard. Many well-known graph properties meet the above conditions, making the problem widely applicable....

A method for determining optimal risk-based maintenance and rehabilitation (M&R) policies for transportation infrastructure is presented. The proposed policies guarantee a certain performance level across the network under a predefined level of risk. The long-term model is formulated in the...

This paper deals with the problems of checking strong solvability and feasibility of linear interval equations, checking weak solvability of linear interval equations and inequalities, and finding control solutions of linear interval equations. These problems are known to be NP-hard. We use some...