Showing 1 - 10 of 14
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....
Persistent link: https://www.econbiz.de/10010998329
This paper presents a computational study of global characteristics of the US stock market using a network-based model referred to as the market graph. The market graph reflects similarity patterns between stock return fluctuations via linking pairs of stocks that exhibit “coordinated”...
Persistent link: https://www.econbiz.de/10010995465
Persistent link: https://www.econbiz.de/10010845855
A connected dominating set (CDS) is commonly used to model a virtual backbone of a wireless network. To bound the distance that information must travel through the network, we explicitly restrict the diameter of a CDS to be no more than s leading to the concept of a dominating s-club. We prove...
Persistent link: https://www.econbiz.de/10010753505
Persistent link: https://www.econbiz.de/10008502509
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...
Persistent link: https://www.econbiz.de/10008551191
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...
Persistent link: https://www.econbiz.de/10004973488
Persistent link: https://www.econbiz.de/10005130691
Increasing interest in studying community structures, or clusters in complex networks arising in various applications has led to a large and diverse body of literature introducing numerous graph-theoretic models relaxing certain characteristics of the classical clique concept. This paper...
Persistent link: https://www.econbiz.de/10010603399
Persistent link: https://www.econbiz.de/10011151235