View:

- no detail
- some detail
- full detail

## Optimization and Approximation

*Cristopher Moore and Stephan Mertens*

### in The Nature of Computation

- Published in print:
- 2011
- Published Online:
- December 2013
- ISBN:
- 9780199233212
- eISBN:
- 9780191775079
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199233212.003.0009
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

This chapter focuses on the relationships between decision problems and their optimisation versions. It shows that, for most problems, the optimal solution can be realised in polynomial time if and ... More

## Minimalist Approaches to Figurative Maze Design

*Robert Bosch, Tim Chartier, and Michael Rowan*

### in The Mathematics of Various Entertaining Subjects: Research in Recreational Math

- Published in print:
- 2015
- Published Online:
- October 2017
- ISBN:
- 9780691164038
- eISBN:
- 9781400881338
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691164038.003.0003
- Subject:
- Mathematics, History of Mathematics

This chapter demonstrates that simple mathematical methods can be used to design mazes that resemble user-supplied target images. The first approach discussed here is the TSP method, which involves ... More

## Cognitive operations in tour planning *

*Inessa Seifert and Thora Tenbrink*

### in Representing Space in Cognition: Interrelations of behaviour, language, and formal models

- Published in print:
- 2013
- Published Online:
- January 2014
- ISBN:
- 9780199679911
- eISBN:
- 9780191760112
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199679911.003.0010
- Subject:
- Linguistics, Psycholinguistics / Neurolinguistics / Cognitive Linguistics, Semantics and Pragmatics

This paper addresses human spatial planning behaviour in a natural situation such as creating a holiday journey plan. Models of human performance on similar spatial planning tasks such as the ... More

## Encircling Graphs

*Arthur Benjamin, Gary Chartrand, and Ping Zhang*

### in The Fascinating World of Graph Theory

- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691175638
- eISBN:
- 9781400852000
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691175638.003.0006
- Subject:
- Mathematics, Applied Mathematics

This chapter considers Hamiltonian graphs, a class of graphs named for nineteenth-century physicist and mathematician Sir William Rowan Hamilton. In 1835 Hamilton discovered that complex numbers ... More

## Computing with Artificial Chemistries

*Wolfgang Banzhaf and Lidia Yamamoto*

### in Artificial Chemistries

- Published in print:
- 2015
- Published Online:
- September 2016
- ISBN:
- 9780262029438
- eISBN:
- 9780262329460
- Item type:
- chapter

- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262029438.003.0017
- Subject:
- Public Health and Epidemiology, Public Health

This chapter reviews techniques and algorithms for computing with artificial chemistries in silico, that is, using conventional computers. We start with some principles of implementation of chemical ... More

View:

- no detail
- some detail
- full detail