FRINK Linked Data Fragments server

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

• W1783963139 endingPage "63" @default.
• W1783963139 startingPage "53" @default.
• W1783963139 abstract "It is widely recognized that there are some aspects of intractability and computational complexity that every CS professional should understand and be able to apply. NP-completeness is one of these fundamental concepts. This paper describes a novel project-based curriculum for teaching NP-completeness, classic algorithm design techniques, and techniques for solving intractable problems. The proposed set of projects aims to help all Computer Science undergraduate students learn more about basic computability and NP-completeness, apply the scientific method, apply classic algorithm design techniques, implement algorithms for intractable problems using more advanced techniques, gain exposure to state of the art research, implement sophisticated algorithms and data structures, and apply algorithm design techniques that they have understood to a new domain. The curriculum also seeks to motivate a few undergraduates to pursue research. The set of projects is based on the well-known, NP-complete 3-Satisfiability problem (3SAT). We have used these projects in three offerings of our undergraduate Algorithm Design and Analysis course, while continuing to address the traditional course content. The informal assessment conducted during these course offerings indicates that typical undergraduate students achieve the targeted learning outcomes after completing the proposed curriculum." @default.
• W1783963139 created "2016-06-24" @default.
• W1783963139 creator A5005805474 @default.
• W1783963139 creator A5088429703 @default.
• W1783963139 date "2006-06-01" @default.
• W1783963139 modified "2023-09-22" @default.
• W1783963139 title "NP-completeness for all computer science undergraduates: a novel project-based curriculum" @default.
• W1783963139 cites W103980732 @default.
• W1783963139 cites W1491633344 @default.
• W1783963139 cites W1520545353 @default.
• W1783963139 cites W1562115776 @default.
• W1783963139 cites W1569885018 @default.
• W1783963139 cites W1593563200 @default.
• W1783963139 cites W1595295153 @default.
• W1783963139 cites W1598281669 @default.
• W1783963139 cites W1602708899 @default.
• W1783963139 cites W1655990431 @default.
• W1783963139 cites W1667614912 @default.
• W1783963139 cites W1803471726 @default.
• W1783963139 cites W1900663752 @default.
• W1783963139 cites W1977000517 @default.
• W1783963139 cites W2011039300 @default.
• W1783963139 cites W2036265926 @default.
• W1783963139 cites W2057361103 @default.
• W1783963139 cites W2075308577 @default.
• W1783963139 cites W2075959177 @default.
• W1783963139 cites W2095008847 @default.
• W1783963139 cites W2096307462 @default.
• W1783963139 cites W2107705503 @default.
• W1783963139 cites W2108637261 @default.
• W1783963139 cites W2142785340 @default.
• W1783963139 cites W2150580621 @default.
• W1783963139 cites W2155218845 @default.
• W1783963139 cites W2155976638 @default.
• W1783963139 cites W2165372647 @default.
• W1783963139 cites W2295428206 @default.
• W1783963139 cites W3145128584 @default.
• W1783963139 cites W301824129 @default.
• W1783963139 hasPublicationYear "2006" @default.
• W1783963139 type Work @default.
• W1783963139 sameAs 1783963139 @default.
• W1783963139 citedByCount "7" @default.
• W1783963139 countsByYear W17839631392012 @default.
• W1783963139 countsByYear W17839631392014 @default.
• W1783963139 countsByYear W17839631392015 @default.
• W1783963139 countsByYear W17839631392016 @default.
• W1783963139 countsByYear W17839631392017 @default.
• W1783963139 crossrefType "journal-article" @default.
• W1783963139 hasAuthorship W1783963139A5005805474 @default.
• W1783963139 hasAuthorship W1783963139A5088429703 @default.
• W1783963139 hasConcept C115903868 @default.
• W1783963139 hasConcept C134306372 @default.
• W1783963139 hasConcept C145420912 @default.
• W1783963139 hasConcept C152062344 @default.
• W1783963139 hasConcept C15744967 @default.
• W1783963139 hasConcept C17231256 @default.
• W1783963139 hasConcept C177264268 @default.
• W1783963139 hasConcept C19417346 @default.
• W1783963139 hasConcept C199360897 @default.
• W1783963139 hasConcept C33923547 @default.
• W1783963139 hasConcept C36503486 @default.
• W1783963139 hasConcept C41008148 @default.
• W1783963139 hasConcept C47177190 @default.
• W1783963139 hasConcept C6943359 @default.
• W1783963139 hasConcept C80444323 @default.
• W1783963139 hasConceptScore W1783963139C115903868 @default.
• W1783963139 hasConceptScore W1783963139C134306372 @default.
• W1783963139 hasConceptScore W1783963139C145420912 @default.
• W1783963139 hasConceptScore W1783963139C152062344 @default.
• W1783963139 hasConceptScore W1783963139C15744967 @default.
• W1783963139 hasConceptScore W1783963139C17231256 @default.
• W1783963139 hasConceptScore W1783963139C177264268 @default.
• W1783963139 hasConceptScore W1783963139C19417346 @default.
• W1783963139 hasConceptScore W1783963139C199360897 @default.
• W1783963139 hasConceptScore W1783963139C33923547 @default.
• W1783963139 hasConceptScore W1783963139C36503486 @default.
• W1783963139 hasConceptScore W1783963139C41008148 @default.
• W1783963139 hasConceptScore W1783963139C47177190 @default.
• W1783963139 hasConceptScore W1783963139C6943359 @default.
• W1783963139 hasConceptScore W1783963139C80444323 @default.
• W1783963139 hasIssue "6" @default.
• W1783963139 hasLocation W17839631391 @default.
• W1783963139 hasOpenAccess W1783963139 @default.
• W1783963139 hasPrimaryLocation W17839631391 @default.
• W1783963139 hasRelatedWork W1500050811 @default.
• W1783963139 hasRelatedWork W1559912168 @default.
• W1783963139 hasRelatedWork W1565453348 @default.
• W1783963139 hasRelatedWork W2001040128 @default.
• W1783963139 hasRelatedWork W2009961292 @default.
• W1783963139 hasRelatedWork W2024251642 @default.
• W1783963139 hasRelatedWork W2035000670 @default.
• W1783963139 hasRelatedWork W2093370257 @default.
• W1783963139 hasRelatedWork W2144590568 @default.
• W1783963139 hasRelatedWork W2160349075 @default.
• W1783963139 hasRelatedWork W2276595821 @default.
• W1783963139 hasRelatedWork W2283203062 @default.
• W1783963139 hasRelatedWork W2294209545 @default.
• W1783963139 hasRelatedWork W2392502622 @default.

• next