Sciweavers

64
Voted
IPL
2007
62views more  IPL 2007»
15 years 17 days ago
Jebelean-Weber's algorithm without spurious factors
Sidi Mohamed Sedjelmaci
101
Voted
IPL
2007
113views more  IPL 2007»
15 years 17 days ago
Greedy online frequency allocation in cellular networks
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...
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye,...
91
Voted
IPL
2007
76views more  IPL 2007»
15 years 17 days ago
Minimum cost subpartitions in graphs
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...
Hiroshi Nagamochi, Yoko Kamidoi
73
Voted
IPL
2007
81views more  IPL 2007»
15 years 17 days ago
Lower bounds for testing Euclidean Minimum Spanning Trees
Oren Ben-Zwi, Oded Lachish, Ilan Newman
57
Voted
IPL
2007
51views more  IPL 2007»
15 years 17 days ago
A note on the size of minimal covers
Vaston G. Costa, Edward Hermann Haeusler, Eduardo ...
78
Voted
IPL
2007
96views more  IPL 2007»
15 years 17 days ago
Fault diameter of product graphs
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...
Jun-Ming Xu, Chao Yang
66
Voted
IPL
2007
67views more  IPL 2007»
15 years 17 days ago
A variant of the Ford-Johnson algorithm that is more space efficient
Mauricio Ayala-Rincón, Bruno T. de Abreu, J...
IPL
2007
125views more  IPL 2007»
15 years 17 days ago
State explosion in almost-sure probabilistic reachability
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...
François Laroussinie, Jeremy Sproston
94
Voted
IPL
2007
74views more  IPL 2007»
15 years 17 days ago
Nonnegative integral subset representations of integer sets
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...
Michael J. Collins, David Kempe, Jared Saia, Maxwe...