Efficiency of a Good But Not Linear Set Union Algorithm

引用 计算机科学 师(数学) 算法 集合(抽象数据类型) 运筹学 图书馆学 数学 算术 程序设计语言
作者
Robert E. Tarjan
出处
期刊:Journal of the ACM [Association for Computing Machinery]
卷期号:22 (2): 215-225 被引量:1217
标识
DOI:10.1145/321879.321884
摘要

article Free Access Share on Efficiency of a Good But Not Linear Set Union Algorithm Author: Robert Endre Tarjan Department of Electrical Engineering and Computer Sciences, Computer Science Division, University of California, Berkeley, CA Department of Electrical Engineering and Computer Sciences, Computer Science Division, University of California, Berkeley, CAView Profile Authors Info & Claims Journal of the ACMVolume 22Issue 2pp 215–225https://doi.org/10.1145/321879.321884Published:01 April 1975Publication History 1,025citation6,375DownloadsMetricsTotal Citations1,025Total Downloads6,375Last 12 Months1,418Last 6 weeks150 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
香菜皮蛋完成签到 ,获得积分10
刚刚
现代的擎苍完成签到,获得积分10
刚刚
孤山完成签到,获得积分10
1秒前
普通用户30号完成签到,获得积分10
1秒前
飘逸锦程完成签到 ,获得积分10
1秒前
1秒前
znlion完成签到,获得积分10
1秒前
1秒前
1秒前
wbhou完成签到 ,获得积分10
2秒前
2秒前
narthon完成签到 ,获得积分10
2秒前
苦海完成签到,获得积分10
3秒前
3秒前
沉静WT发布了新的文献求助10
3秒前
3秒前
nini完成签到,获得积分10
3秒前
欣慰宛筠完成签到 ,获得积分10
3秒前
欢喜的咖啡豆完成签到 ,获得积分10
4秒前
alverine发布了新的文献求助10
4秒前
科研通AI2S应助高高翅膀采纳,获得10
4秒前
8788发布了新的文献求助10
5秒前
5秒前
苏靖完成签到,获得积分10
5秒前
6秒前
qy发布了新的文献求助10
7秒前
mmm0709完成签到,获得积分10
7秒前
汉堡包应助方正采纳,获得10
7秒前
钢琴海豹完成签到,获得积分10
7秒前
想做哥哥的伞钯完成签到,获得积分10
8秒前
酷酷妙梦发布了新的文献求助10
8秒前
XiaoDai完成签到 ,获得积分10
8秒前
9秒前
LiuShenglan完成签到,获得积分10
9秒前
是漏漏呀发布了新的文献求助10
9秒前
9秒前
123完成签到,获得积分10
9秒前
平常的老头完成签到,获得积分10
10秒前
可爱的函函应助cxf23187采纳,获得30
10秒前
qqwert发布了新的文献求助10
10秒前
高分求助中
The Young builders of New china : the visit of the delegation of the WFDY to the Chinese People's Republic 1000
юрские динозавры восточного забайкалья 800
English Wealden Fossils 700
Chen Hansheng: China’s Last Romantic Revolutionary 500
XAFS for Everyone 500
宽禁带半导体紫外光电探测器 388
COSMETIC DERMATOLOGY & SKINCARE PRACTICE 388
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3143062
求助须知:如何正确求助?哪些是违规求助? 2794082
关于积分的说明 7809850
捐赠科研通 2450395
什么是DOI,文献DOI怎么找? 1303818
科研通“疑难数据库(出版商)”最低求助积分说明 627066
版权声明 601384