掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Symposium on Algorithms and Computation
International Symposium on Algorithms and Computation
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
共
946
条结果
1.
Computing the (t, k)-Diagnosability of Component-Composition Graphs and Its Application
机译:
计算组成图的(t,k)-diagnosability及其应用
作者:
Sun-Yuan Hsieh
;
Chun-An Chen
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Diagnosability;
Component-composition graphs;
Applied graph theory;
Multiprocessor systems;
The PMC model;
(t, K)-diagnosis;
2.
Seidel Minor, Permutation Graphs and Combinatorial Properties
机译:
Seidel次要,置换图和组合属性
作者:
Vincent Limouzy
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Permutation graph;
Seidel complementation;
Modular decomposition;
3.
Minimum Cost Partitions of Trees with Supply and Demand
机译:
带供需的最低成本分区
作者:
Takehiro Ito
;
Takuya Hara
;
Xiao Zhou
;
Takao Nishizeki
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
4.
Computing the Discrete Frechet Distance with Imprecise Input
机译:
计算与不精确输入的离散的Freechet距离
作者:
Hee-Kap Ahn
;
Christian Knauer
;
Marc Scherfenberg
;
Lena Schlipf
;
Antoine Vigneron
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
5.
Improved Randomized Algorithms for 3-SAT
机译:
改进的3址随机算法
作者:
Kazuo Iwama
;
Kazuhisa Seto
;
Tadashi Takai
;
Suguru Tamaki
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
3-SAT;
Exponential-time algorithms;
Randomized algorithms;
6.
Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut
机译:
通过两阶段分支和切割解决两阶段随机静脉树问题
作者:
Immanuel Bomze
;
Markus Chimani
;
Michael Junger
;
Ivana Ljubic
;
Petra Mutzel
;
Bernd Zey
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
7.
Parameterized Algorithms for Boxicity
机译:
盒装的参数化算法
作者:
Abhijin Adiga
;
Rajesh Chitnis
;
Saket Saurabh
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
8.
Spanning Ratio and Maximum Detour of Rectilinear Paths in the L_1 Plane
机译:
L_1平面中的直线路径的跨越比率和最大绕行
作者:
Ansgar Griine
;
Tien-Ching Lin
;
Teng-Kai Yu
;
Rolf Klein
;
Elmar Langetepe
;
D. T. Lee
;
Sheung-Hung Poon
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Rectilinaer path;
Maximum detour;
Spanning ratio;
Dilation;
L_1 metric;
Manhattan plane;
9.
Generating Trees on Multisets
机译:
在多车上生成树木
作者:
Bingbing Zhuang
;
Hiroshi Nagamochi
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
10.
Approximation and Hardness Results for the Maximum Edge q-coloring Problem
机译:
最大边缘Q着色问题的近似和硬度结果
作者:
Anna Adamaszek
;
Alexandru Popa
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
11.
Levelwise Mesh Sparsification for Shortest Path Queries
机译:
最短路径查询的逐速网格稀疏
作者:
Yuichiro Miyamoto
;
Takeaki Uno
;
Mikio Kubo
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
12.
Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size
机译:
改进了平面Branchwidth关于最大网格次要大小的边界
作者:
Qian-Ping Gu
;
Hisao Tamaki
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
13.
Satisfiability with Index Dependency
机译:
可满足索引依赖性
作者:
Hongyu Liang
;
Jing He
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Boolean Satisfiability Problem;
Index-dependency;
Index-width;
Bandwidth;
Dichotomy;
14.
Flows in One-Crossing-Minor-Free Graphs
机译:
流动在一交叉的次要自由图中
作者:
Erin Chambers
;
David Eppstein
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
15.
Approximating the Traveling Tournament Problem with Maximum Tour Length 2
机译:
近似旅行锦标赛问题最大巡回赛
作者:
Clemens Thielen
;
Stephan Westphal
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Traveling tournament problem;
Timetabling;
Approximation algorithm;
16.
Lower Bounds for Howard's Algorithm for Finding Minimum Mean-Cost Cycles
机译:
霍华德算法的下限查找最小平均成本周期
作者:
Thomas Dueholm Hansen
;
Uri Zwick
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
17.
On the Intersection of Tolerance and Cocomparability Graphs
机译:
关于公差和互相作关系图的交点
作者:
George B. Mertzios
;
Shmuel Zaks
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Tolerance graphs;
Cocomparability graphs;
3-dimensional intersection model;
Trapezoid graphs;
Parallelogram graphs;
18.
Popularity at Minimum Cost
机译:
最低成本的人气
作者:
Telikepalli Kavitha
;
Meghana Nasre
;
Prajakta Nimbhorkar
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
19.
Single and Multiple Device DSA Problem, Complexities and Online Algorithms
机译:
单个和多个设备DSA问题,复杂性和在线算法
作者:
Weiwei Wu
;
Wanyong Tian
;
Minming Li
;
Chun Jason Xue
;
Enhong Chen
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
20.
A Tighter Analysis of Work Stealing
机译:
严格分析工作偷窃
作者:
Marc Tchiboukdjian
;
Nicolas Gast
;
Denis Trystram
;
Jean-Louis Roch
;
Julien Bernard
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
21.
Quantum Counterfeit Coin Problems
机译:
量子假币问题
作者:
Kazuo Iwama
;
Harumichi Nishimura
;
Rudy Raymond
;
Junichi Teruyama
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
22.
Interpretation of Stream Programs: Characterizing Type 2 Polynomial Time Complexity
机译:
对流程序的解释:表征类型2多项式时间复杂度
作者:
Hugo Feree
;
Emmanuel Hainry
;
Mathieu Hoyrup
;
Romain Pechoux
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
23.
The (p, q)-total Labeling Problem for Trees
机译:
树木的(p,q)-total标记问题
作者:
Toru Hasunuma
;
Toshimasa Ishii
;
Hirotaka Ono
;
Yushi Uno
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
24.
Unbalanced Graph Partitioning
机译:
不平衡的图形分区
作者:
Angsheng Li
;
Peng Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
25.
Policies for Periodic Packet Routing
机译:
定期数据包路由的策略
作者:
Britta Peis
;
Sebastian Stiller
;
Andreas Wiese
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
26.
On Tractable Cases of Target Set Selection
机译:
关于目标集选择的贸易案例
作者:
Andre Nichterlein
;
Rolf Niedermeier
;
Johannes Uhlmann
;
Mathias Weller
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
27.
Increasing Speed Scheduling and Flow Scheduling
机译:
增加速度调度和流量调度
作者:
Sebastian Stiller
;
Andreas Wiese
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
28.
An Optimal Algorithm for Computing Angle-Constrained Spanners
机译:
用于计算角度约束扳手的最优算法
作者:
Paz Carmi
;
Michiel Smid
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
29.
Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
机译:
反馈弧设置锦标赛的更快算法,Kemeny等级聚集和锦标赛之间
作者:
Marek Karpinski
;
Warren Schudy
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Kemeny rank aggregation;
Feedback arc set tournament;
Fixed parameter tractability;
Betweenness tournament;
30.
On Coloring Graphs without Induced Forests
机译:
在没有诱导森林的着色图上
作者:
Hajo Broersma
;
Petr A. Golovach
;
Daniel Paulusma
;
Jian Song
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
31.
Connectivity Graphs of Uncertainty Regions
机译:
不确定性区域的连接图
作者:
Erin Chambers
;
Alejandro Erickson
;
Sandor Fekete
;
Jonathan Lenchner
;
Jeff Sember
;
Srinivasan Venkatesh
;
Ulrike Stege
;
Svetlana Stolpner
;
Christophe Weibel
;
Sue Whitesides
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
32.
Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing
机译:
改进的1空间界二维箱包装的在线算法
作者:
Yong Zhang
;
Jingchi Chen
;
Francis Y. L. Chin
;
Xin Han
;
Hing-Fung Ting
;
Yung H. Tsin
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
33.
Unit-Time Predecessor Queries on Massive Data Sets
机译:
在大规模数据集上的单位时间前任查询
作者:
Andrej Brodnik
;
John Iacono
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
34.
Approximating Minimum Bending Energy Path in a Simple Corridor
机译:
在简单走廊中近似最小弯曲能量路径
作者:
Jinhui Xu
;
Lei Xu
;
Yulai Xie
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
35.
D~2-Tree: A New Overlay with Deterministic Bounds
机译:
d〜2树:具有确定性界限的新叠加
作者:
Gerth Stolting Brodal
;
Spyros Sioutas
;
Kostas Tsichlas
;
Christos Zaroliagis
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
36.
A Faster Algorithm for the Maximum Even Factor Problem
机译:
一种更快的算法,最大甚至因子问题
作者:
Maxim A. Babenko
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
37.
7r/2-Angle Yao Graphs Are Spanners
机译:
7r / 2角姚图是扳手
作者:
Prosenjit Bose
;
Mirela Damian
;
Karim Douieb
;
Joseph ORourke
;
Ben Seamone
;
Michiel Smid
;
Stefanie Wuhrer
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
38.
Priority Range Trees
机译:
优先范围树木
作者:
Michael T. Goodrich
;
Darren Strash
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
39.
Testing Simultaneous Planarity When the Common Graph Is 2-Connected
机译:
当公共图形为2连接时,测试同时平面
作者:
Bernhard Haeupler
;
Krishnam Raju Jampani
;
Anna Lubiw
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Simultaneous Embedding;
Planar Graph;
PQ Tree;
Graph Drawing;
40.
Entropy-Bounded Representation of Point Grids
机译:
点网格的熵界表示
作者:
Arash Farzan
;
Travis Gagie
;
Gonzalo Navarro
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
41.
Fractal Parallelism: Solving SAT in Bounded Space and Time
机译:
分形并行:解决坐在界空间和时间
作者:
Denys Duchier
;
Jerome Durand-Lose
;
Maxime Senot
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Abstract geometrical computation;
Signal machine;
Fractal;
SAT;
Massive parallelism;
Model of computation;
42.
Structural and Complexity Aspects of Line Systems of Graphs
机译:
图形系统线系统的结构和复杂性方面
作者:
Jozef Jirasek
;
Pavel Klavik
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
43.
Bounded Max-colorings of Graphs
机译:
有界的图形的最大彩色
作者:
Evripidis Bampis
;
Alexander Kononov
;
Giorgio Lucarelli
;
Ioannis Milis
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
44.
Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization
机译:
超越良好形状:基于扩散的图形分区是轻松的切割优化
作者:
Henning Meyerhenke
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Diffusive graph partitioning;
Relaxed cut optimization;
Disturbed diffusion;
45.
Combining Two Worlds: Parameterised Approximation for Vertex Cover
机译:
结合两个世界:顶点封面的参数化近似
作者:
Ljiljana Brankovic
;
Henning Fernau
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
46.
Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra
机译:
邻居系统,跳跃系统和双层阳极多面体
作者:
Akiyoshi Shioura
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
47.
Approximability of Constrained LCS
机译:
受限LCS的近似性
作者:
Minghui Jiang
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
48.
A 3/2-Approximation Algorithm for Generalized Steiner Trees in Complete Graphs with Edge Lengths 1 and 2
机译:
具有边缘长度1和2的完整图表中的广义施泰格树的3/2近似算法
作者:
Piotr Berman
;
Marek Karpinski
;
Alexander Zelikovsky
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Steiner trees;
Generalized Steiner trees;
Approximation algorithms;
49.
Approximate Shortest Homotopic Paths in Weighted Regions
机译:
加权地区的最短同型均线路径
作者:
Siu-Wing Cheng
;
Jiongxin Jin
;
Antoine Vigneron
;
Yajun Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
50.
Approximate Periodicity
机译:
近似周期
作者:
Amihood Amir
;
Estrella Eisenberg
;
Avivit Levy
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
51.
Induced Subgraph Isomorphism on Interval and Proper Interval Graphs
机译:
在间隔和适当的间隔图上诱发子图同样
作者:
Pinar Heggernes
;
Daniel Meister
;
Yngve Villanger
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
52.
Why Depth-First Search Efficiently Identifies Two and Three-Connected Graphs
机译:
为什么深度第一搜索有效地识别了两个和三个连接的图形
作者:
Amr Elmasry
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
53.
Identifying Approximate Palindromes in Run-Length Encoded Strings
机译:
在运行长度编码字符串中识别近似的palindromes
作者:
Kuan-Yu Chen
;
Ping-Hui Hsu
;
Kun-Mao Chao
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
54.
Simultaneous Interval Graphs
机译:
同时间隔图形
作者:
Krishnam Raju Jampani
;
Anna Lubiw
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Simultaneous Graphs;
Interval Graphs;
Graph Sandwich Problem;
Probe Graphs;
PQ-trees;
55.
On Greedy Algorithms for Decision Trees
机译:
关于决策树的贪婪算法
作者:
Ferdinando Cicalese
;
Tobias Jacobs
;
Eduardo Laber
;
Marco Molinaro
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
56.
The Onion Diagram: A Voronoi-Like Tessellation of a Planar Line Space and Its Applications
机译:
洋葱图:平面线空间及其应用的voronoi样曲面细分
作者:
Sang Won Bae
;
Chan-Su Shin
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
57.
k-cyclic Orientations of Graphs
机译:
k-循环方向图
作者:
Yasuaki Kobayashi
;
Yuichiro Miyamoto
;
Hisao Tamaki
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
58.
Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time
机译:
在近最佳时间内列出稀疏图中的所有最大族人
作者:
David Eppstein
;
Maarten Loffler
;
Darren Strash
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
关键词:
Sparse graphs;
J-degenerate graphs;
Maximal clique listing algorithms;
Bron-Kerbosch algorithm;
Fixed-parameter tractability;
59.
Apprximating the Average Stretch Factor of Geometric Graphs
机译:
近似几何图的平均拉伸因子
作者:
Siu-Wing Cheng
;
Christian Knauer
;
Stefan Langerman
;
Michiel Smid
会议名称:
《International Symposium on Algorithms and Computation》
|
2010年
60.
On the Advice Complexity of Online Problems
机译:
关于在线问题的建议复杂性
作者:
Hans-Joachim Bockenhauer
;
Dennis Komm
;
Rastislav Kralovic
;
Richard Kralovic
;
Tobias Momke
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
61.
Optimal Randomized Algorithm for the Density Selection Problem
机译:
优化随机化算法的密度选择问题
作者:
Tien-Ching Lin
;
D. T. Lee
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
62.
Online Knapsack Problems with Limited Cuts
机译:
削减有限的在线背包问题
作者:
Xin Han
;
Kazuhisa Makino
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
63.
Electric Routing and Concurrent Flow Cutting
机译:
电气路由和并发流动切割
作者:
Jonathan Kelner
;
Petar Maymounkov
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
64.
Algorithmic Folding Complexity
机译:
算法折叠复杂性
作者:
Jean Cardinal
;
Erik D. Demaine
;
Martin L. Demaine
;
Shinji Imahori
;
Stefan Langerman
;
Ryuhei Uehara
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
65.
PTAS for k-Tour Cover Problem on the Plane for Moderately Large Values of k
机译:
PTA对于平面上的K-Tour Cuck问题,适用于适度的k值
作者:
Anna Adamaszek
;
Artur Czumaj
;
Andrzej Lingas
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
66.
SOFA: Strategy proof Online Frequency Allocation for Multihop Wireless Networks
机译:
沙发:策略证明多跳无线网络的在线频率分配
作者:
Ping Xu
;
Xiang-Yang Li
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
67.
On Protein Structure Alignment under Distance Constraint
机译:
距离约束下蛋白质结构对齐
作者:
Shuai Cheng Li
;
Yen Kaow Ng
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
68.
Linear and Sublinear Time Algorithms for Basis of Abelian Groups
机译:
阿比越亚群体的线性和乘以时算法
作者:
Li Chen
;
Bin Fu
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
69.
Deletion without Rebalancing in Multiway Search Trees
机译:
删除而不在多道搜索树中重新平衡
作者:
Siddhartha Sen
;
Robert E. Tarjan
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
70.
The Directed Hausdorff Distance between Imprecise Point Sets
机译:
不精确点集之间的定向Hausdorff距离
作者:
Christian Knauer
;
Maarten Loffler
;
Marc Scherfenberg
;
Thomas Wolle
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
71.
Random Generation and Enumeration of Bipartite Permutation Graphs
机译:
二分置换图的随机生成和枚举
作者:
Toshiki Saitoh
;
Yota Otachi
;
Katsuhisa Yamanaka
;
Ryuhei Uehara
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Bipartite permutation graph;
Counting;
Dyek path;
Enumeration;
Motzkin path;
Random generation;
72.
Exact Algorithms for Set Multicover and Multiset Multicover Problems
机译:
设置多程序和多种多种问题的确切算法
作者:
Qiang-Sheng Hua
;
Dongxiao Yu
;
Francis C. M. Lau
;
Yuexuan Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
73.
Bounds on Contention Management Algorithms
机译:
争用管理算法的界限
作者:
Johannes Schneider
;
Roger Wattenhofer
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
74.
Max-Coloring Paths: Tight Bounds and Extensions
机译:
最大着色路径:狭窄的界限和扩展
作者:
Telikepalli Kavitha
;
Julian Mestre
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
75.
I/O and Space-Efficient Path Traversal in Planar Graphs
机译:
平面图中的I / O和空间高效路径遍历
作者:
Craig Dillabaugh
;
Meng He
;
Anil Maheshwari
;
Norbert Zeh
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
76.
General Pseudo-random Generators from Weaker Models of Computation
机译:
一般伪随机发电机从较弱的计算模型
作者:
George Karakostas
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Pseudo-random generators;
Circuit complexity;
Monotone circuit complexity;
77.
Graph Orientations with Set Connectivity Requirements
机译:
具有设置连接要求的图形方向
作者:
Takuro Fukunaga
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
78.
Untangled Monotonic Chains and Adaptive Range Search
机译:
未解放的单调链和自适应范围搜索
作者:
Diego Arroyuelo
;
Francisco Claude
;
Reza Dorrigiv
;
Stephane Durocher
;
Meng He
;
Alejandro Lopez-Ortiz
;
J. Ian Munro
;
Patrick K. Nicholson
;
Alejandro Salinger
;
Matthew Skala
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
79.
Computing the Map of Geometric Minimal Cuts
机译:
计算几何最小剪切的地图
作者:
Jinhui Xu
;
Lei Xu
;
Evanthia Papadopoulou
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
80.
Approximating Points by a Piecewise Linear Function: II. Dealing with Outliers
机译:
通过分段线性函数近似点:II。处理异常值
作者:
Danny Z. Chen
;
Haitao Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
81.
Crossing-Free Acyclic Hamiltonian Path Completion for Planar st-Digraphs
机译:
Flapar ST-Digraphs的无线无环汉密尔顿路径完成
作者:
Tamara Mchedlidze
;
Antonios Symvonis
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
82.
Frechet Distance Problems in Weighted Regions
机译:
加权地区的距离问题
作者:
Yam Ki Cheung
;
Ovidiu Daescu
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
83.
Lower Bounds on Fast Searching
机译:
快速搜索下限
作者:
Donald Stanley
;
Boting Yang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
84.
Covering a Graph with a Constrained Forest
机译:
用约束森林覆盖图形
作者:
Cristina Bazgan
;
Basile Couetoux
;
Zsolt Tuza
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
85.
Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems
机译:
分割和征服分区超图和子模骨系统的算法
作者:
Kazumasa Okumoto
;
Takuro Fukunaga
;
Hiroshi Nagamochi
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
86.
On Lower Bounds for Constant Width Arithmetic Circuits
机译:
在恒定宽度算术电路的下限上
作者:
V. Arvind
;
Pushkar S. Joglekar
;
Srikanth Srinivasan
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
87.
Succinct Greedy Geometric Routing in the Euclidean Plane
机译:
简洁的贪婪几何路由在欧几里德平面
作者:
Michael T. Goodrich
;
Darren Strash
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
88.
A Linear Vertex Kernel for Maximum Internal Spanning Tree
机译:
用于最大内部生成树的线性顶点内核
作者:
Fedor V. Fomin
;
Serge Gaspers
;
Saket Saurabh
;
Stephan Thomasse
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
89.
Data Structures for Approximate Orthogonal Range Counting
机译:
用于近似正交范围计数的数据结构
作者:
Yakov Nekrich
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
90.
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time
机译:
动态的3面平面范围查询预期双对数时间
作者:
Gerth Stolting Brodal
;
Alexis C. Kaporis
;
Spyros Sioutas
;
Konstantinos Tsakalidis
;
Kostas Tsichlas
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
91.
Approximating Points by a Piecewise Linear Function: I
机译:
通过分段线性函数近似点:i
作者:
Danny Z. Chen
;
Haitao Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
92.
Popular Matchings with Variable Job Capacities
机译:
具有可变工作能力的热门匹配
作者:
Telikepalli Kavitha
;
Meghana Nasre
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
93.
Bandwidth on AT-Free Graphs
机译:
在无目标图形的带宽
作者:
Petr Golovach
;
Pinar Heggernes
;
Dieter Kratsch
;
Daniel Lokshtanov
;
Daniel Meister
;
Saket Saurabh
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
94.
Distributed Scheduling of Parallel Hybrid Computations
机译:
并行混合计算的分布式调度
作者:
Shivali Agarwal
;
Ankur Narang
;
Rudrapatna K. Shyamasundar
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Work Stealing;
Scheduling;
Multithreaded Computation;
Algorithm;
95.
Geometric Minimum Diameter Minimum Cost Spanning Tree Problem
机译:
几何最小直径最小成本跨越树问题
作者:
Dae Young Seo
;
D. T. Lee
;
Tien-Ching Lin
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
96.
Complexity of Approximating the Vertex Centroid of a Polyhedron
机译:
近似多面体顶点质心的复杂性
作者:
Khaled Elbassioni
;
Hans Raj Tiwary
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
97.
Parameterizing Cut Sets in a Graph by the Number of Their Components
机译:
按组件的数量参数化切割集
作者:
Takehiro Ito
;
Marcin Kaminski
;
Daniel Paulusma
;
Dimitrios M. Thilikos
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
98.
Generalized Reduction to Compute Toric Ideals
机译:
概括地减少计算扭曲理想
作者:
Deepanjan Kesh
;
Shashank K. Mehta
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
99.
Folding a Better Checkerboard
机译:
折叠更好的棋盘
作者:
Erik D. Demaine
;
Martin L. Demaine
;
Goran Konjevod
;
Robert J. Lang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
100.
Min-Energy Scheduling for Aligned Jobs in Accelerate Model
机译:
在加速模型中的对齐作业进行最小能量调度
作者:
Weiwei Wu
;
Minming Li
;
Enhong Chen
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
上一页
1
2
3
4
5
6
7
8
9
10
下一页
意见反馈
回到顶部
回到首页