FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W201480860> ?p ?o ?g. }

• W201480860 abstract "Finding the optimal solution to a problem with an enormous search space can be challenging. Unless a combinatorial construction technique is found that also guarantees the optimality of the resulting solution, this could be an infeasible task. If such a technique is unavailable, different heuristic methods are generally used to improve the upper bound on the size of the optimal solution. This dissertation presents an alternative method which can be used to improve a solution to a problem rather than construct a solution from scratch. Necessity analysis, which is the key to this approach, is the process of analyzing the necessity of each element in a solution. The post-optimization algorithm presented here utilizes the result of the necessity analysis to improve the quality of the solution by eliminating unnecessary objects from the solution. While this technique could potentially be applied to different domains, this dissertation focuses on k-restriction problems, where a solution to the problem can be presented as an array. A scalable post-optimization algorithm for covering arrays is described, which starts from a valid solution and performs necessity analysis to iteratively improve the quality of the solution. It is shown that not only can this technique improve upon the previously best known results, it can also be added as a refinement step to any construction technique and in most cases further improvements are expected. The post-optimization algorithm is then modified to accommodate every k-restriction problem; and this generic algorithm can be used as a starting point to create a reasonable sized solution for any such problem. This generic algorithm is then further refined for hash family problems, by adding a conflict graph analysis to the necessity analysis phase. By recoloring the conflict graphs a new degree of flexibility is explored, which can further improve the quality of the solution." @default.
• W201480860 created "2016-06-24" @default.
• W201480860 creator A5038008468 @default.
• W201480860 creator A5058407079 @default.
• W201480860 creator A5063613605 @default.
• W201480860 date "2011-01-01" @default.
• W201480860 modified "2023-09-23" @default.
• W201480860 title "Post-optimization: necessity analysis for combinatorial arrays" @default.
• W201480860 cites W131057022 @default.
• W201480860 cites W1505242526 @default.
• W201480860 cites W1526335077 @default.
• W201480860 cites W1584826229 @default.
• W201480860 cites W1947063854 @default.
• W201480860 cites W1968416356 @default.
• W201480860 cites W1978203195 @default.
• W201480860 cites W1986348493 @default.
• W201480860 cites W1989558192 @default.
• W201480860 cites W1989616165 @default.
• W201480860 cites W1992185324 @default.
• W201480860 cites W1993414155 @default.
• W201480860 cites W1994662217 @default.
• W201480860 cites W1995563955 @default.
• W201480860 cites W1997203758 @default.
• W201480860 cites W1997301902 @default.
• W201480860 cites W2013452001 @default.
• W201480860 cites W2025672288 @default.
• W201480860 cites W2028441203 @default.
• W201480860 cites W2030083434 @default.
• W201480860 cites W2036015638 @default.
• W201480860 cites W2036517292 @default.
• W201480860 cites W2043080690 @default.
• W201480860 cites W2045181201 @default.
• W201480860 cites W2045554673 @default.
• W201480860 cites W2052666099 @default.
• W201480860 cites W2052799565 @default.
• W201480860 cites W2055249322 @default.
• W201480860 cites W2057198333 @default.
• W201480860 cites W2065707239 @default.
• W201480860 cites W2067182672 @default.
• W201480860 cites W2073071752 @default.
• W201480860 cites W2074728115 @default.
• W201480860 cites W2083140445 @default.
• W201480860 cites W2091887150 @default.
• W201480860 cites W2093978752 @default.
• W201480860 cites W2098275865 @default.
• W201480860 cites W2100807758 @default.
• W201480860 cites W2101657310 @default.
• W201480860 cites W2104513950 @default.
• W201480860 cites W2122796178 @default.
• W201480860 cites W2126209958 @default.
• W201480860 cites W2126479983 @default.
• W201480860 cites W2126717908 @default.
• W201480860 cites W2136917647 @default.
• W201480860 cites W2154531862 @default.
• W201480860 cites W2156411624 @default.
• W201480860 cites W2165902826 @default.
• W201480860 cites W2319028914 @default.
• W201480860 cites W2401610261 @default.
• W201480860 cites W2914756988 @default.
• W201480860 cites W3145128584 @default.
• W201480860 cites W41435888 @default.
• W201480860 cites W48132171 @default.
• W201480860 hasPublicationYear "2011" @default.
• W201480860 type Work @default.
• W201480860 sameAs 201480860 @default.
• W201480860 citedByCount "3" @default.
• W201480860 countsByYear W2014808602015 @default.
• W201480860 countsByYear W2014808602019 @default.
• W201480860 crossrefType "journal-article" @default.
• W201480860 hasAuthorship W201480860A5038008468 @default.
• W201480860 hasAuthorship W201480860A5058407079 @default.
• W201480860 hasAuthorship W201480860A5063613605 @default.
• W201480860 hasConcept C111919701 @default.
• W201480860 hasConcept C11413529 @default.
• W201480860 hasConcept C126255220 @default.
• W201480860 hasConcept C137836250 @default.
• W201480860 hasConcept C173801870 @default.
• W201480860 hasConcept C199360897 @default.
• W201480860 hasConcept C2524010 @default.
• W201480860 hasConcept C26517878 @default.
• W201480860 hasConcept C2780801425 @default.
• W201480860 hasConcept C28719098 @default.
• W201480860 hasConcept C33923547 @default.
• W201480860 hasConcept C38652104 @default.
• W201480860 hasConcept C41008148 @default.
• W201480860 hasConcept C48044578 @default.
• W201480860 hasConcept C52692508 @default.
• W201480860 hasConcept C77088390 @default.
• W201480860 hasConcept C98045186 @default.
• W201480860 hasConceptScore W201480860C111919701 @default.
• W201480860 hasConceptScore W201480860C11413529 @default.
• W201480860 hasConceptScore W201480860C126255220 @default.
• W201480860 hasConceptScore W201480860C137836250 @default.
• W201480860 hasConceptScore W201480860C173801870 @default.
• W201480860 hasConceptScore W201480860C199360897 @default.
• W201480860 hasConceptScore W201480860C2524010 @default.
• W201480860 hasConceptScore W201480860C26517878 @default.
• W201480860 hasConceptScore W201480860C2780801425 @default.
• W201480860 hasConceptScore W201480860C28719098 @default.
• W201480860 hasConceptScore W201480860C33923547 @default.

• next