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

## The Easiest Hard Problem: Number Partitioning

*Stephan Mertens*

### in Computational Complexity and Statistical Physics

- Published in print:
- 2005
- Published Online:
- November 2020
- ISBN:
- 9780195177374
- eISBN:
- 9780197562260
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780195177374.003.0012
- Subject:
- Computer Science, Mathematical Theory of Computation

The number partitioning problem (NPP) is defined easily: Given a list a1, a2, . . . , an of positive integers, find a partition, that is, a subset A {1,..., n}, minimizing the discrepancy Number ... More

## Robust Logistics

*Rutger van Santen, Djan Khoe, and Bram Vermeer*

### in 2030: Technology That Will Change the World

- Published in print:
- 2010
- Published Online:
- November 2020
- ISBN:
- 9780195377170
- eISBN:
- 9780197562680
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780195377170.003.0024
- Subject:
- Computer Science, History of Computer Science

Our lives seem to revolve around schedules. If we don’t honor them with second-to-second precision, we miss our trains and our workplace rosters fall apart. We’re reliant on one another, and we ... More

View:

- no detail
- some detail
- full detail