Sciweavers

16404 search results - page 163 / 3281
» A set coverage problem
Sort
View
COR
2002
58views more  COR 2002»
15 years 3 months ago
Fast heuristics for large scale covering-location problems
We propose fast heuristics for large-scale covering-location problems in which the set of demand points is discrete and the set of potential location sites is continuous. These he...
Luce Brotcorne, Gilbert Laporte, Fréd&eacut...
ICTCS
2005
Springer
15 years 9 months ago
Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems
Abstract. We study efficient exact algorithms for several problems including Vertex Bipartization, Feedback Vertex Set, 3-Hitting Set, Max Cut in graphs with maximum degree at most...
Venkatesh Raman, Saket Saurabh, Somnath Sikdar
106
Voted
ICCSA
2003
Springer
15 years 8 months ago
Red-Blue Separability Problems in 3D
In this paper we study the problems of separability of two disjoint point sets in 3D by multiple criteria extending some notions on separability of two disjoint point sets in the ...
Ferran Hurtado, Carlos Seara, Saurabh Sethia
127
Voted
ICSEA
2007
IEEE
15 years 9 months ago
Test Data Generation from UML State Machine Diagrams using GAs
Automatic test data generation helps testers to validate software against user requirements more easily. Test data can be generated from many sources; for example, experience of t...
Chartchai Doungsa-ard, Keshav P. Dahal, M. Alamgir...
BMCBI
2008
104views more  BMCBI 2008»
15 years 3 months ago
ReRep: Computational detection of repetitive sequences in genome survey sequences (GSS)
Background: Genome survey sequences (GSS) offer a preliminary global view of a genome since, unlike ESTs, they cover coding as well as non-coding DNA and include repetitive region...
Thomas D. Otto, Leonardo H. F. Gomes, Marcelo Alve...