IPL
2007
13 years 11 months ago
2007
IPL
2007
13 years 11 months ago
2007
The online frequency allocation problem for cellular networks has been well studied in these years. Given a mobile telephone network, whose geographical coverage area is divided i...
IPL
2007
13 years 11 months ago
2007
Given an edge-weighted graph G = (V,E), a subset S ⊆ V , an integer k 1 and a real b 0, the minimum subpartition problem asks to find a family of k nonempty disjoint subsets X1...
IPL
2007
13 years 11 months ago
2007
IPL
2007
13 years 11 months ago
2007
IPL
2007
13 years 11 months ago
2007
The (k − 1)-fault diameter Dk(G) of a k-connected graph G is the maximum diameter of an induced subgraph by deleting at most k − 1 vertices from G. This paper considers the fa...
IPL
2007
13 years 11 months ago
2007
IPL
2007
13 years 11 months ago
2007
IPL
2007
13 years 11 months ago
2007
We show that the problem of reaching a state set with probability 1 in probabilisticnondeterministic systems operating in parallel is EXPTIME-complete. We then show that this prob...
IPL
2007
13 years 11 months ago
2007
We consider an integer-subset representation problem motivated by a medical application in radiation therapy. We prove NP-completeness, derive nontrivial bounds, and report on the...