Matches in SemOpenAlex for { <https://semopenalex.org/work/W1662797761> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1662797761 abstract "The most strings with few bad columns problem is an NP-hard combinatorial optimization problem from the bioinformatics field. This paper presents the first integer linear programming model for this problem. Moreover, a simple greedy heuristic and a more sophisticated extension, namely a greedy-based pilot method, are proposed. Experiments show that, as expected, the greedy-based pilot method improves over the greedy strategy. For problem instances of small and medium size the best results were obtained by solving the integer linear programming model by CPLEX, while the greedy-based pilot methods scales much better to large problem instances." @default.
- W1662797761 created "2016-06-24" @default.
- W1662797761 creator A5020293300 @default.
- W1662797761 creator A5030647388 @default.
- W1662797761 creator A5051233439 @default.
- W1662797761 creator A5084968190 @default.
- W1662797761 date "2015-09-01" @default.
- W1662797761 modified "2023-10-14" @default.
- W1662797761 title "On solving the most strings with few bad columns problem: An ILP model and heuristics" @default.
- W1662797761 cites W163762979 @default.
- W1662797761 cites W2000630039 @default.
- W1662797761 cites W2003021193 @default.
- W1662797761 cites W2031562149 @default.
- W1662797761 cites W2051892429 @default.
- W1662797761 cites W2083491745 @default.
- W1662797761 cites W2084175832 @default.
- W1662797761 cites W2087064593 @default.
- W1662797761 cites W2101216945 @default.
- W1662797761 cites W2180828828 @default.
- W1662797761 cites W2468278191 @default.
- W1662797761 cites W938539187 @default.
- W1662797761 cites W1989041502 @default.
- W1662797761 doi "https://doi.org/10.1109/inista.2015.7276795" @default.
- W1662797761 hasPublicationYear "2015" @default.
- W1662797761 type Work @default.
- W1662797761 sameAs 1662797761 @default.
- W1662797761 citedByCount "2" @default.
- W1662797761 countsByYear W16627977612016 @default.
- W1662797761 countsByYear W16627977612022 @default.
- W1662797761 crossrefType "proceedings-article" @default.
- W1662797761 hasAuthorship W1662797761A5020293300 @default.
- W1662797761 hasAuthorship W1662797761A5030647388 @default.
- W1662797761 hasAuthorship W1662797761A5051233439 @default.
- W1662797761 hasAuthorship W1662797761A5084968190 @default.
- W1662797761 hasBestOaLocation W16627977612 @default.
- W1662797761 hasConcept C111472728 @default.
- W1662797761 hasConcept C11413529 @default.
- W1662797761 hasConcept C126221529 @default.
- W1662797761 hasConcept C126255220 @default.
- W1662797761 hasConcept C127705205 @default.
- W1662797761 hasConcept C138885662 @default.
- W1662797761 hasConcept C173801870 @default.
- W1662797761 hasConcept C199360897 @default.
- W1662797761 hasConcept C2778029271 @default.
- W1662797761 hasConcept C2780586882 @default.
- W1662797761 hasConcept C33923547 @default.
- W1662797761 hasConcept C41008148 @default.
- W1662797761 hasConcept C41045048 @default.
- W1662797761 hasConcept C51823790 @default.
- W1662797761 hasConcept C52692508 @default.
- W1662797761 hasConcept C56086750 @default.
- W1662797761 hasConcept C97137487 @default.
- W1662797761 hasConceptScore W1662797761C111472728 @default.
- W1662797761 hasConceptScore W1662797761C11413529 @default.
- W1662797761 hasConceptScore W1662797761C126221529 @default.
- W1662797761 hasConceptScore W1662797761C126255220 @default.
- W1662797761 hasConceptScore W1662797761C127705205 @default.
- W1662797761 hasConceptScore W1662797761C138885662 @default.
- W1662797761 hasConceptScore W1662797761C173801870 @default.
- W1662797761 hasConceptScore W1662797761C199360897 @default.
- W1662797761 hasConceptScore W1662797761C2778029271 @default.
- W1662797761 hasConceptScore W1662797761C2780586882 @default.
- W1662797761 hasConceptScore W1662797761C33923547 @default.
- W1662797761 hasConceptScore W1662797761C41008148 @default.
- W1662797761 hasConceptScore W1662797761C41045048 @default.
- W1662797761 hasConceptScore W1662797761C51823790 @default.
- W1662797761 hasConceptScore W1662797761C52692508 @default.
- W1662797761 hasConceptScore W1662797761C56086750 @default.
- W1662797761 hasConceptScore W1662797761C97137487 @default.
- W1662797761 hasLocation W16627977611 @default.
- W1662797761 hasLocation W16627977612 @default.
- W1662797761 hasOpenAccess W1662797761 @default.
- W1662797761 hasPrimaryLocation W16627977611 @default.
- W1662797761 hasRelatedWork W1517981012 @default.
- W1662797761 hasRelatedWork W1827895227 @default.
- W1662797761 hasRelatedWork W2018096104 @default.
- W1662797761 hasRelatedWork W2154172459 @default.
- W1662797761 hasRelatedWork W2159665097 @default.
- W1662797761 hasRelatedWork W2277088917 @default.
- W1662797761 hasRelatedWork W2373750984 @default.
- W1662797761 hasRelatedWork W4280543056 @default.
- W1662797761 hasRelatedWork W4321206936 @default.
- W1662797761 hasRelatedWork W45904909 @default.
- W1662797761 isParatext "false" @default.
- W1662797761 isRetracted "false" @default.
- W1662797761 magId "1662797761" @default.
- W1662797761 workType "article" @default.