Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283217177> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4283217177 abstract "As the needs of industry and research change, computer science education has gradually begun to incorporate a more intense concentration on theoretical discussions surrounding, among others, automaton theory, NP-Completeness, and reduction theory. These concepts have repeatedly been ranked as some of the most difficult concepts in computer science education by students. This is largely due to the abstract nature of the material along with the perceived lack of industry applicability. In order to bridge this pedagogical gap, this paper showcases a visual tool developed to teach students of computational theory the reduction process. The application allows students to dynamically generate the reduction between 3SAT and CLIQUE. The tool is developed to allow for any 3SAT input. This allows students to explore how changes applied to an instance of one problem impact are reflected in the reduced instance of a second problem. Results are presented and we demonstrate a working implementation of the visualization tool. Further work still needs to be done to expand on intractability and implement additional problems." @default.
- W4283217177 created "2022-06-22" @default.
- W4283217177 creator A5066665615 @default.
- W4283217177 creator A5090402063 @default.
- W4283217177 date "2022-05-01" @default.
- W4283217177 modified "2023-09-26" @default.
- W4283217177 title "Visualizing the 3SAT to CLIQUE Reduction Process" @default.
- W4283217177 doi "https://doi.org/10.1109/ietc54973.2022.9796851" @default.
- W4283217177 hasPublicationYear "2022" @default.
- W4283217177 type Work @default.
- W4283217177 citedByCount "0" @default.
- W4283217177 crossrefType "proceedings-article" @default.
- W4283217177 hasAuthorship W4283217177A5066665615 @default.
- W4283217177 hasAuthorship W4283217177A5090402063 @default.
- W4283217177 hasConcept C100776233 @default.
- W4283217177 hasConcept C111335779 @default.
- W4283217177 hasConcept C112505250 @default.
- W4283217177 hasConcept C114614502 @default.
- W4283217177 hasConcept C126322002 @default.
- W4283217177 hasConcept C134306372 @default.
- W4283217177 hasConcept C154945302 @default.
- W4283217177 hasConcept C17231256 @default.
- W4283217177 hasConcept C199360897 @default.
- W4283217177 hasConcept C2524010 @default.
- W4283217177 hasConcept C2777035058 @default.
- W4283217177 hasConcept C33923547 @default.
- W4283217177 hasConcept C36464697 @default.
- W4283217177 hasConcept C41008148 @default.
- W4283217177 hasConcept C6943359 @default.
- W4283217177 hasConcept C71924100 @default.
- W4283217177 hasConcept C80444323 @default.
- W4283217177 hasConcept C98045186 @default.
- W4283217177 hasConceptScore W4283217177C100776233 @default.
- W4283217177 hasConceptScore W4283217177C111335779 @default.
- W4283217177 hasConceptScore W4283217177C112505250 @default.
- W4283217177 hasConceptScore W4283217177C114614502 @default.
- W4283217177 hasConceptScore W4283217177C126322002 @default.
- W4283217177 hasConceptScore W4283217177C134306372 @default.
- W4283217177 hasConceptScore W4283217177C154945302 @default.
- W4283217177 hasConceptScore W4283217177C17231256 @default.
- W4283217177 hasConceptScore W4283217177C199360897 @default.
- W4283217177 hasConceptScore W4283217177C2524010 @default.
- W4283217177 hasConceptScore W4283217177C2777035058 @default.
- W4283217177 hasConceptScore W4283217177C33923547 @default.
- W4283217177 hasConceptScore W4283217177C36464697 @default.
- W4283217177 hasConceptScore W4283217177C41008148 @default.
- W4283217177 hasConceptScore W4283217177C6943359 @default.
- W4283217177 hasConceptScore W4283217177C71924100 @default.
- W4283217177 hasConceptScore W4283217177C80444323 @default.
- W4283217177 hasConceptScore W4283217177C98045186 @default.
- W4283217177 hasLocation W42832171771 @default.
- W4283217177 hasOpenAccess W4283217177 @default.
- W4283217177 hasPrimaryLocation W42832171771 @default.
- W4283217177 hasRelatedWork W2131603512 @default.
- W4283217177 hasRelatedWork W2404089326 @default.
- W4283217177 hasRelatedWork W2890258403 @default.
- W4283217177 hasRelatedWork W2951488826 @default.
- W4283217177 hasRelatedWork W3035673831 @default.
- W4283217177 hasRelatedWork W3091865181 @default.
- W4283217177 hasRelatedWork W3099756613 @default.
- W4283217177 hasRelatedWork W4200635470 @default.
- W4283217177 hasRelatedWork W4226350019 @default.
- W4283217177 hasRelatedWork W2611282822 @default.
- W4283217177 isParatext "false" @default.
- W4283217177 isRetracted "false" @default.
- W4283217177 workType "article" @default.