找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Combinatorial Optimization and Applications; 6th International Co Guohui Lin Conference proceedings 2012 Springer-Verlag Berlin Heidelberg

[复制链接]
查看: 15238|回复: 61
发表于 2025-3-21 16:20:39 | 显示全部楼层 |阅读模式
书目名称Combinatorial Optimization and Applications
副标题6th International Co
编辑Guohui Lin
视频videohttp://file.papertrans.cn/230/229981/229981.mp4
概述Up-to-date results.Fast track conference proceedings.State-of-the art report
丛书名称Lecture Notes in Computer Science
图书封面Titlebook: Combinatorial Optimization and Applications; 6th International Co Guohui Lin Conference proceedings 2012 Springer-Verlag Berlin Heidelberg
描述This book constitutes the refereed proceedings of the 6th International Conference, COCOA 2012, held in Banff, Alberta, Canada, in August 2012. The 33 revised papers including one invited talk and one keynote talk were carefully reviewed and selected from 57 submissions. The papers are focused to theoretical results and also on recent works on experimental and applied research of general algorithmic interest.
出版日期Conference proceedings 2012
关键词algorithm complexity; graph problems; search; structural similarity; wireless sensor networks; algorithm
版次1
doihttps://doi.org/10.1007/978-3-642-31770-5
isbn_softcover978-3-642-31769-9
isbn_ebook978-3-642-31770-5Series ISSN 0302-9743 Series E-ISSN 1611-3349
issn_series 0302-9743
copyrightSpringer-Verlag Berlin Heidelberg 2012
The information of publication is updating

书目名称Combinatorial Optimization and Applications影响因子(影响力)




书目名称Combinatorial Optimization and Applications影响因子(影响力)学科排名




书目名称Combinatorial Optimization and Applications网络公开度




书目名称Combinatorial Optimization and Applications网络公开度学科排名




书目名称Combinatorial Optimization and Applications被引频次




书目名称Combinatorial Optimization and Applications被引频次学科排名




书目名称Combinatorial Optimization and Applications年度引用




书目名称Combinatorial Optimization and Applications年度引用学科排名




书目名称Combinatorial Optimization and Applications读者反馈




书目名称Combinatorial Optimization and Applications读者反馈学科排名




单选投票, 共有 1 人参与投票
 

1票 100.00%

Perfect with Aesthetics

 

0票 0.00%

Better Implies Difficulty

 

0票 0.00%

Good and Satisfactory

 

0票 0.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-21 23:17:10 | 显示全部楼层
Complexity Results for the Empire Problem in Collection of Stars, of size . + 1 and . = 2. − 1 is .-complete for forests of ... Moreover, we prove that this result holds for . = 2. Also for . ≥ 3, if the .-coloring problem in (. + 1)-regular graphs is .-complete, then the Empire Problem for blocks of size . + 1 and . = . is .-complete for forests of .. = .., i.e.
发表于 2025-3-22 00:37:33 | 显示全部楼层
On the Central Path Problem,. + .)log.log..) and the worst case running time is .(..2.log.), where . is the size of ., . is the total number of self-intersecting points of each individual curve in ., . is the size of the visited portion of .(.) by the central path algorithm, and . is the number of intersections between the vis
发表于 2025-3-22 06:44:19 | 显示全部楼层
发表于 2025-3-22 11:49:37 | 显示全部楼层
https://doi.org/10.1007/978-3-319-27753-0t we call . networks (. for short), is always in between the sizes of the solutions for the same instance with respect to the standard matching and its induced version problems. However, we prove that . is .-hard even for proper interval graphs and for bipartite graphs of maximum degree Δ ≥ 3. We al
发表于 2025-3-22 14:39:02 | 显示全部楼层
Camilo Castellanos,Boris Perez,Dario Correal of size . + 1 and . = 2. − 1 is .-complete for forests of ... Moreover, we prove that this result holds for . = 2. Also for . ≥ 3, if the .-coloring problem in (. + 1)-regular graphs is .-complete, then the Empire Problem for blocks of size . + 1 and . = . is .-complete for forests of .. = .., i.e.
发表于 2025-3-22 18:56:22 | 显示全部楼层
https://doi.org/10.1007/978-981-15-2837-8. + .)log.log..) and the worst case running time is .(..2.log.), where . is the size of ., . is the total number of self-intersecting points of each individual curve in ., . is the size of the visited portion of .(.) by the central path algorithm, and . is the number of intersections between the vis
发表于 2025-3-22 21:14:04 | 显示全部楼层
https://doi.org/10.1007/978-981-15-2837-8in time. Our approach is the first to achieve a Ω(.(.)) time speedup without reducing the set of possible Rivas&Eddy pseudoknotted structures. The analysis presented here of the original algorithm could be used to improve other pseudoknot algorithms with similar recurrences.
发表于 2025-3-23 04:53:36 | 显示全部楼层
发表于 2025-3-23 08:49:45 | 显示全部楼层
Algorithms for Forest Local Similarity,sts: sibling subforests and closed subforests. Our algorithms can be used to locate the structurally similar regions in RNA secondary structures since RNA molecules’ secondary structures could be represented as ordered labelled forests.
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 吾爱论文网 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
QQ|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-8-13 14:15
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表