Skip to main content
Top
Published in:
Cover of the book

2010 | OriginalPaper | Chapter

The Dinner Table Algorithm

Author : Nuno Crato

Published in: Figuring It Out

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

If you want to invite some friends to a dinner party, but your dining table will only accommodate four people, then you might be faced with a dilemma: how do you choose three compatible dinner companions from among your five closest friends? Your buddy Art has recently broken up with his girlfriend Betty, who is now dating Charlie. Charlie and Art have managed to remain friends, but Charlie is not speaking to Dan, who won’t go anywhere without Eva, who can’t stand Art. So how can you choose your three dinner companions to have a pleasant, hassle-free evening? The best way, believe it or not, would be to make use of an algorithm, which is a set of rules that enable you to search systematically for an answer.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
From Karp’s 1985 Turing Award lecture “Combinatorics, complexity, and randomness” (in http://​awards.​acm.​org)
 
Metadata
Title
The Dinner Table Algorithm
Author
Nuno Crato
Copyright Year
2010
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-04833-3_1

Premium Partner