• Citer

Space–Time Trade-offs for Stack-Based Algorithms

par Barba Flores, Luis ;Korman, Matias ;Langerman, Stefan ;Sadakane, Kunihiko;Silveira, Rodrigo R.I.
Référence Algorithmica, 72, 4, page (1097-1129)
Publication Publié, 2015-08

Article révisé par les pairs

• Détails
• Contenu

Titre:	Space–Time Trade-offs for Stack-Based Algorithms
Auteur:	Barba Flores, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo R.I.
Informations sur la publication:	Algorithmica, 72, 4, page (1097-1129)
Statut de publication:	Publié, 2015-08
Sujet CREF:	Informatique générale
	Informatique appliquée logiciel
	Mathématiques
Mots-clés:	Constant workspace
	Memory constrained algorithms
	Space–time trade-off
	Stack algorithms
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:0178-4617
	info:doi/10.1007/s00453-014-9893-5
	info:scp/84935923957