Matches in SemOpenAlex for { <https://semopenalex.org/work/W1885577394> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1885577394 abstract "We show that the vertical growth phase of IPOG is optimal for t-way test generation when t = 2, but it is no longer optimal when t is greater than 2. We present an improvement that reduces the number of tests generated during vertical growth. The vertical growth problem is modeled as a classical NP-hard problem called “Minimum Vertex Coloring”. We adopted a greedy coloring algorithm to determine the order in which missing tuples are covered during vertical growth. We implemented a revised IPOG algorithm incorporating this improvement. The experimental results show that compared with the original IPOG algorithm, which uses an arbitrary order to cover missing tuples during vertical growth, the revised IPOG algorithm reduces the number of tests for many real-life systems." @default.
- W1885577394 created "2016-06-24" @default.
- W1885577394 creator A5010994307 @default.
- W1885577394 creator A5058549508 @default.
- W1885577394 creator A5060631912 @default.
- W1885577394 creator A5061215075 @default.
- W1885577394 creator A5071591760 @default.
- W1885577394 date "2015-04-01" @default.
- W1885577394 modified "2023-10-01" @default.
- W1885577394 title "Improving IPOG's vertical growth based on a graph coloring scheme" @default.
- W1885577394 cites W149461665 @default.
- W1885577394 cites W1529572411 @default.
- W1885577394 cites W1894930292 @default.
- W1885577394 cites W1971233427 @default.
- W1885577394 cites W2089784947 @default.
- W1885577394 cites W2106872385 @default.
- W1885577394 cites W2108301529 @default.
- W1885577394 cites W2115444368 @default.
- W1885577394 cites W2122203914 @default.
- W1885577394 cites W2126717908 @default.
- W1885577394 cites W2133732980 @default.
- W1885577394 cites W2153584512 @default.
- W1885577394 cites W2156411624 @default.
- W1885577394 cites W2314473754 @default.
- W1885577394 cites W2536289859 @default.
- W1885577394 doi "https://doi.org/10.1109/icstw.2015.7107444" @default.
- W1885577394 hasPublicationYear "2015" @default.
- W1885577394 type Work @default.
- W1885577394 sameAs 1885577394 @default.
- W1885577394 citedByCount "9" @default.
- W1885577394 countsByYear W18855773942016 @default.
- W1885577394 countsByYear W18855773942017 @default.
- W1885577394 countsByYear W18855773942018 @default.
- W1885577394 countsByYear W18855773942021 @default.
- W1885577394 countsByYear W18855773942023 @default.
- W1885577394 crossrefType "proceedings-article" @default.
- W1885577394 hasAuthorship W1885577394A5010994307 @default.
- W1885577394 hasAuthorship W1885577394A5058549508 @default.
- W1885577394 hasAuthorship W1885577394A5060631912 @default.
- W1885577394 hasAuthorship W1885577394A5061215075 @default.
- W1885577394 hasAuthorship W1885577394A5071591760 @default.
- W1885577394 hasConcept C11413529 @default.
- W1885577394 hasConcept C114614502 @default.
- W1885577394 hasConcept C118615104 @default.
- W1885577394 hasConcept C118930307 @default.
- W1885577394 hasConcept C132525143 @default.
- W1885577394 hasConcept C134306372 @default.
- W1885577394 hasConcept C149530733 @default.
- W1885577394 hasConcept C203776342 @default.
- W1885577394 hasConcept C33923547 @default.
- W1885577394 hasConcept C38767284 @default.
- W1885577394 hasConcept C40687702 @default.
- W1885577394 hasConcept C41008148 @default.
- W1885577394 hasConcept C51823790 @default.
- W1885577394 hasConcept C76946457 @default.
- W1885577394 hasConcept C77618280 @default.
- W1885577394 hasConcept C80899671 @default.
- W1885577394 hasConceptScore W1885577394C11413529 @default.
- W1885577394 hasConceptScore W1885577394C114614502 @default.
- W1885577394 hasConceptScore W1885577394C118615104 @default.
- W1885577394 hasConceptScore W1885577394C118930307 @default.
- W1885577394 hasConceptScore W1885577394C132525143 @default.
- W1885577394 hasConceptScore W1885577394C134306372 @default.
- W1885577394 hasConceptScore W1885577394C149530733 @default.
- W1885577394 hasConceptScore W1885577394C203776342 @default.
- W1885577394 hasConceptScore W1885577394C33923547 @default.
- W1885577394 hasConceptScore W1885577394C38767284 @default.
- W1885577394 hasConceptScore W1885577394C40687702 @default.
- W1885577394 hasConceptScore W1885577394C41008148 @default.
- W1885577394 hasConceptScore W1885577394C51823790 @default.
- W1885577394 hasConceptScore W1885577394C76946457 @default.
- W1885577394 hasConceptScore W1885577394C77618280 @default.
- W1885577394 hasConceptScore W1885577394C80899671 @default.
- W1885577394 hasLocation W18855773941 @default.
- W1885577394 hasOpenAccess W1885577394 @default.
- W1885577394 hasPrimaryLocation W18855773941 @default.
- W1885577394 hasRelatedWork W1191051 @default.
- W1885577394 hasRelatedWork W1602536203 @default.
- W1885577394 hasRelatedWork W2012122180 @default.
- W1885577394 hasRelatedWork W20297077 @default.
- W1885577394 hasRelatedWork W2187753138 @default.
- W1885577394 hasRelatedWork W2375618984 @default.
- W1885577394 hasRelatedWork W2381506771 @default.
- W1885577394 hasRelatedWork W2555826601 @default.
- W1885577394 hasRelatedWork W2734866571 @default.
- W1885577394 hasRelatedWork W2778024817 @default.
- W1885577394 hasRelatedWork W2793006232 @default.
- W1885577394 hasRelatedWork W2902000811 @default.
- W1885577394 hasRelatedWork W2908414434 @default.
- W1885577394 hasRelatedWork W2953031279 @default.
- W1885577394 hasRelatedWork W2962761621 @default.
- W1885577394 hasRelatedWork W3012938580 @default.
- W1885577394 hasRelatedWork W3107476699 @default.
- W1885577394 hasRelatedWork W3204131277 @default.
- W1885577394 hasRelatedWork W3212212678 @default.
- W1885577394 hasRelatedWork W2660987030 @default.
- W1885577394 isParatext "false" @default.
- W1885577394 isRetracted "false" @default.
- W1885577394 magId "1885577394" @default.
- W1885577394 workType "article" @default.