Publication Date
| In 2026 | 0 |
| Since 2025 | 0 |
| Since 2022 (last 5 years) | 0 |
| Since 2017 (last 10 years) | 0 |
| Since 2007 (last 20 years) | 1 |
Descriptor
| Coding | 1 |
| Cognitive Psychology | 1 |
| Computation | 1 |
| Computer Science | 1 |
| Foreign Countries | 1 |
| Geometric Concepts | 1 |
| Graphs | 1 |
| Heuristics | 1 |
| Mathematics | 1 |
| Measurement | 1 |
| Performance | 1 |
| More ▼ | |
Source
| Journal of Problem Solving | 1 |
Publication Type
| Journal Articles | 1 |
| Reports - Research | 1 |
Education Level
| Higher Education | 1 |
| Postsecondary Education | 1 |
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Peer reviewed
Direct linkCarruthers, Sarah; Masson, Michael E. J.; Stege, Ulrike – Journal of Problem Solving, 2012
Recent studies on a computationally hard visual optimization problem, the Traveling Salesperson Problem (TSP), indicate that humans are capable of finding close to optimal solutions in near-linear time. The current study is a preliminary step in investigating human performance on another hard problem, the Minimum Vertex Cover Problem, in which…
Descriptors: Performance, Problem Solving, Graphs, Mathematics
