Theory vs. practice in the design and analysis of algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this talk I’ll explore gaps between the theoretical study of algorithms and the use of algorithms in practice. Examples will be drawn from my own experiences in industry and academia, and will include data structures and network algorithms. Based on these examples I’ll try to draw conclusions to help guide the work of theoreticians and experimentalists, in an effort to make this work more relevant to the needs of practitioners.

Original languageEnglish (US)
Title of host publicationAlgorithms and Data Structures - 12th International Symposium, WADS 2011, Proceedings
EditorsFrank Dehne, Jorg-Rudiger Sack, John Iacono
PublisherSpringer Verlag
Pages703
Number of pages1
ISBN (Print)9783642222993
DOIs
StatePublished - 2011
Event12th International Symposium on Algorithms and Data Structures, WADS 2011 - New York, United States
Duration: Aug 15 2011Aug 17 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6844 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Symposium on Algorithms and Data Structures, WADS 2011
Country/TerritoryUnited States
CityNew York
Period8/15/118/17/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Theory vs. practice in the design and analysis of algorithms'. Together they form a unique fingerprint.

Cite this