ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
2
views
5
references
Top references
cited by
5
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,994
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
Amortized efficiency of a path retrieval data structure
Author(s):
G.F. Italiano
Publication date
Created:
1986
Publication date
(Print):
1986
Journal:
Theoretical Computer Science
Publisher:
Elsevier BV
Read this article at
ScienceOpen
Publisher
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Path of Science
Most cited references
5
Record
: found
Abstract
: not found
Article
: not found
Amortized Computational Complexity
Robert Tarjan
(1985)
0
comments
Cited
51
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Worst-case Analysis of Set Union Algorithms
Jan C van Leeuwen
,
Robert Tarjan
(1984)
0
comments
Cited
43
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
An On-Line Edge-Deletion Problem
Yossi Shiloach
,
Shimon Even
(1981)
0
comments
Cited
33
times
– based on
0
reviews
Review now
Bookmark
All references
Author and article information
Journal
Title:
Theoretical Computer Science
Abbreviated Title:
Theoretical Computer Science
Publisher:
Elsevier BV
ISSN (Print):
03043975
Publication date Created:
1986
Publication date (Print):
1986
Volume
: 48
Issue
:
Pages
: 273-281
Article
DOI:
10.1016/0304-3975(86)90098-8
SO-VID:
ce43e61b-f82d-4b31-a370-d31b19357d38
Copyright ©
© 1986
License:
http://www.elsevier.com/tdm/userlicense/1.0/
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
3,994
Replacement of electric resistive space heating by an air-source heat pump in a residential application. Environmental amortization
Authors:
Eduardo Henrique Martinez
,
Jorge García
,
Esther Jimémez
…
Q-Learning in enormous action spaces via amortized approximate maximization
Authors:
Tom Van de Wiele
,
David Warde-Farley
,
Andriy Mnih
…
Learning Energy-Based Model with Variational Auto-Encoder as Amortized Sampler
Authors:
Jianwen Xie
,
Zilong Zheng
,
Ping Li
See all similar
Cited by
5
Mantaining Dynamic Matrices for Fully Dynamic Transitive Closure
Authors:
Camil Demetrescu
,
Giuseppe Italiano
Maintenance of a minimum spanning forest in a dynamic plane graph
Authors:
Moti Yung
,
Jeffery Westbrook
,
Robert Tarjan
…
Speeding up dynamic transitive closure for bounded degree graphs
Authors:
Daniel Yellin
See all cited by
Most referenced authors
27
N Katoh
W. J. D. van Leeuwen
A. D’Atri
See all reference authors