掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Workshop on Algorithms and Data Structures
International Workshop on Algorithms and Data Structures
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Orthogonal Subdivisions with Low Stabbing Numbers
机译:
具有低刺刺的正交细分
作者:
Csaba D. Toth
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
2.
Near-Optimal Pricing in Near-Linear Time
机译:
近线性时间近乎最佳定价
作者:
Jason D. Hartline
;
Vladlen Koltun
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
3.
Balanced Aspect Ratio Trees Revisited
机译:
平衡宽高比树重新审视
作者:
Amitabh Chaudhary
;
Michael T. Goodrich
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
4.
Parameterized Complexity of Generalized Vertex Cover Problems
机译:
广义顶点的参数化复杂性问题
作者:
Jiong Guo
;
Rolf Niedermeier
;
Sebastian Wernicke
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
5.
Linear Time Algorithms for Generalized Edge Dominating Set Problems
机译:
广义边缘定位问题的线性时间算法
作者:
Andre Berger
;
Ojas Parekh
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
6.
The On-line Asymmetric Traveling Salesman Problem
机译:
在线不对称旅行推销员问题
作者:
Giorgio Ausiello
;
Vincenzo Bonifaci
;
Luigi Laura
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
7.
Parameterized Counting Algorithms for General Graph Covering Problems
机译:
一般图涵盖问题的参数化计数算法
作者:
Naomi Nishimura
;
Prabhakar Ragde
;
Dimitrios M. Thilikos
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
8.
Approximating the Online Set Multicover Problems via Randomized Winnowing
机译:
近似于随机续航的在线集多套问题
作者:
Piotr Berman
;
Bhaskar DasGupta
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
9.
k-Link Shortest Paths in Weighted Subdivisions
机译:
K-LINK加权细分中的最短路径
作者:
Ovidiu Daescu
;
Joseph S.B. Mitchell
;
Simeon Ntafos
;
James D. Palmer
;
Chee K. Yap
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
10.
Line-Segment Intersection Made In-Place
机译:
线段交叉口就是取代的
作者:
Jan Vahrenhold
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
11.
Derandomization of Dimensionality Reduction and SDP Based Algorithms
机译:
维数减少和基于SDP的算法算术
作者:
Ankur Bhargava
;
S. Rao Kosaraju
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
12.
The Structure of Optimal Prefix-Free Codes in Restricted Languages: The Uniform Probability Case
机译:
限制语言中最佳前缀代码的结构:均匀概率案例
作者:
Mordecai J. Golin
;
Zhenming Liu
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
13.
Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems
机译:
改进的度量最大ATSP的近似算法和最大3周期掩护问题
作者:
Markus Blaeser
;
L. Shankar Ram
;
Maxim Sviridenko
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
14.
Convex Recolorings of Strings and Trees: Definitions, Hardness Results and Algorithms
机译:
横向和树木的凸起重新吸罗:定义,硬度结果和算法
作者:
Shlomo Moran
;
Sagi Snir
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
15.
The Multi-radius Cover Problem
机译:
多半径覆盖问题
作者:
Refael Hassin
;
Danny Segev
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
16.
Analysis of a Class of Tries with Adaptive Multi-digit Branching
机译:
Adaptive Multi-Digit分支的一类尝试分析
作者:
Yuriy A. Reznik
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
17.
Dynamic Hotlinks
机译:
动态热门链接
作者:
Karim Douieeb
;
Stefan Langerman
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
18.
Communication-Aware Processor Allocation for Supercomputers
机译:
超级计算机的通信感知处理器分配
作者:
Michael A. Bender
;
David P. Bunde
;
Erik D. Demaine
;
Sandor P. Fekete
;
Vitus J. Leung
;
Henk Meijer
;
Cynthia A. Phillips
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
19.
The Minimum-Area Spanning Tree Problem
机译:
最小区域生成树问题
作者:
Paz Carmi
;
Matthew J. Katz
;
Joseph S. B. Mitchell
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
20.
Improved Fixed-Parameter Algorithms for Two Feedback Set Problems
机译:
改进的固定参数算法,用于两个反馈设置问题
作者:
Jiong Guo
;
Jens Gramm
;
Falk Hueffner
;
Rolf Niedermeier
;
Sebastian Wernicke
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
21.
Tradeoffs Between Branch Mispredictions and Comparisons for Sorting Algorithms
机译:
分支机构错误预测与分类算法比较的权衡
作者:
Gerth Stolting Brodal
;
Gabriel Moruz
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
22.
Improved Combinatorial Group Testing for Real-World Problem Sizes
机译:
改进了真实问题尺寸的组合组测试
作者:
David Eppstein
;
Michael T. Goodrich
;
Daniel S. Hirschberg
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
关键词:
combinatorial group testing;
Chinese remaindering;
bloom filters;
23.
All-Pairs Shortest Paths with Real Weights in O(n~3/log n) Time
机译:
o(n〜3 / log n)时间的全对最短路径
作者:
Timothy M. Chan
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
24.
Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes
机译:
用于凸壳和上部信封的动态数据结构
作者:
Giora Alexandron
;
Haim Kaplan
;
Micha Sharir
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
25.
Improved Approximation Bounds for Planar Point Pattern Matching
机译:
平面模式匹配的改进近似范围
作者:
Minkyoung Cho
;
David M. Mount
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
26.
Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices
机译:
弱动态电压缩放设备的节电调度
作者:
Jian-Jia Chen
;
Tei-Wei Kuo
;
Hsueh-I Lu
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
27.
The Complexity of Implicit and Space Efficient Priority Queues
机译:
隐式和空间有效优先级队列的复杂性
作者:
Christian W. Mortensen
;
Seth Pettie
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
28.
Max-stretch Reduction for Tree Spanners
机译:
树扳手的最大拉伸减少
作者:
Kazuo Iwama
;
Andrzej Lingas
;
Masaki Okita
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
29.
k-Restricted Rotation with an Application to Search Tree Rebalancing
机译:
k限制旋转与应用程序进行搜索树重新平衡
作者:
Alejandro Almeida Ruiz
;
Fabrizio Luccio
;
Antonio Mesa Enriquez
;
Linda Pagli
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
关键词:
rotation;
rotation distance;
binary tree;
search tree;
AVL tree;
rebalancing;
data structures;
design of algorithms;
30.
Hinged Dissection of Polypolyhedra
机译:
铰接解剖达巴妥德拉
作者:
Erik D. Demaine
;
Martin L. Demaine
;
Jeffrey F. Lindy
;
Diane L. Souvaine
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
31.
Succinct Representation of Triangulations with a Boundary
机译:
与边界的三角形的简洁表示
作者:
L. Castelli Aleardi
;
Olivier Devillers
;
Gilles Schaeffer
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
32.
Heap Building Bounds
机译:
堆建设界限
作者:
Zhentao Li
;
Bruce A. Reed
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
33.
Subquadratic Algorithms for 3SUM
机译:
3Sum子相关算法
作者:
Ilya Baran
;
Erik D. Demaine
;
Mihai Patrascu
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
34.
On Geometric Dilation and Halving Chords
机译:
在几何扩张和减半和弦
作者:
Adrian Dumitrescu
;
Annette Ebbers-Baumann
;
Ansgar Gruene
;
Rolf Klein
;
Guenter Rote
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
35.
A Dynamic Implicit Adjacency Labelling Scheme for Line Graphs
机译:
线图的动态隐式邻接标记方案
作者:
David Morgan
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
36.
Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length
机译:
用于森林增强的近似算法,确保有界长度的两个不相交路径
作者:
Victor Chepoi
;
Bertrand Estellon
;
Yann Vaxes
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
37.
On the Vehicle Routing Problem
机译:
在车辆路径问题上
作者:
Piotr Berman
;
Surajit K. Das
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
38.
Karim Dou?eb1 and Stefan Langerman1
机译:
Karim Dou?EB1和Stefan Langererman1
作者:
Karim Douieb
;
Stefan Langerman
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2005年
39.
Finding Small Holes
机译:
寻找小洞
作者:
Jeff Erickson
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
40.
Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets
机译:
系统级相关分析的算法挑战:两个数据集的故事
作者:
Michael A. Langston
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
41.
On Computing the Centroid of the Vertices of an Arrangement and Related Problems
机译:
在计算布置的顶点的质心和相关问题
作者:
Deepak Ajwani
;
Saurabh Ray
;
Raimund Seidel
;
Hans Raj Tiwary
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
42.
Faster Approximation of Distances in Graphs
机译:
更快地逼近图形的距离
作者:
Piotr Berman
;
Shiva Prasad Kasiviswanathan
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
43.
Independent Sets in Bounded-Degree Hypergraphs
机译:
独立集合界限超图
作者:
Magnús M. Halldórsson
;
Elena Losievskaja
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
44.
Drawing Colored Graphs on Colored Points
机译:
在彩色点画彩色图表
作者:
Melanie Badent
;
Emilio Di Giacomo
;
Giuseppe Liotta
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
45.
Computing the Visibility Map of Fat Objects
机译:
计算脂肪对象的可见性图
作者:
Mark de Berg
;
Chris Gray
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
46.
Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere
机译:
用于近似最近邻的球形LSH在单元间谍
作者:
Kengo Terasawa
;
Yuzuru Tanaka
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
47.
Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points
机译:
最大的边界盒,最小的直径和不精确点上的相关问题
作者:
Maarten Loffler
;
Marc van Kreveld
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
48.
Simple and Space-Efficient Minimal Perfect Hash Functions
机译:
简单空气效率最小的最小完美散列功能
作者:
Fabiano C. Botelho
;
Rasmus Pagh
;
Nivio Ziviani
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
49.
Kernelization Algorithms for d-Hitting Set Problems
机译:
D-Piting Set问题的内灵算法
作者:
Faisal N. Abu-Khzam
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
50.
A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane
机译:
平面障碍物障碍树的近线线性时间近似方案
作者:
Matthias Müller-Hannemann
;
Siamak Tazari
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
关键词:
Steiner Tree;
Obstacles;
PTAS;
Euclidean Metric;
Uniform Orientation Metric;
Spanner;
Banyan;
Planar Graph;
51.
I/O-Efficient Flow Modeling on Fat Terrains
机译:
脂肪地形上的I / O高效模型
作者:
Mark de Berg
;
Otfried Cheong
;
Herman Haverkort
;
Jung Gun Lim
;
Laura Toma
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
52.
35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality
机译:
三角形不等式的非对称最大TSP的35/44近似
作者:
Lukasz Kowalik
;
Marcin Mucha
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
53.
The k -Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces
机译:
典型和均匀可分解的度量空间上的K -Resource问题
作者:
Marcin Bienkowski
;
Jaroslaw Kutylowski
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
54.
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem
机译:
一种改进的最小节点多向剪切问题的参数化算法
作者:
Jianer Chen
;
Yang Liu
;
Songjian Lu
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
55.
Computational and Structural Advantages of Circular Boundary Representation
机译:
圆形边界表示的计算与结构优势
作者:
Oswin Aichholzer
;
Franz Aurenhammer
;
Thomas Hackl
;
Bert Jüttler
;
Margot Oberneder
;
Zbyněk Sír
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
56.
Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets
机译:
恒定字母表阵列后缀阵列的最佳轻质结构
作者:
Ge Nong
;
Sen Zhang
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
57.
Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton’s Identities and Invertible Bloom Filters
机译:
通过牛顿的身份和可逆绽放过滤器往返数据流中的空间效率锻炼识别
作者:
David Eppstein
;
Michael T. Goodrich
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
58.
Optimal Algorithms for the Weighted p -Center Problems on the Real Line for Small p
机译:
小P实线加权P-Center问题的最佳算法
作者:
Binay Bhattacharya
;
Qiaosheng Shi
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
59.
Orthogonal Range Searching in Linear and Almost-Linear Space
机译:
在线性和几乎线性空间中搜索正交范围
作者:
Yakov Nekrich
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
60.
Priority Queues Resilient to Memory Faults
机译:
优先级队列适用于内存故障
作者:
Allan Gronlund Jorgensen
;
Gabriel Moruz
;
Thomas Molhave
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
61.
Fixed-Parameter Tractability for Non-Crossing Spanning Trees
机译:
非过交叉跨越树木的固定参数易遗传性
作者:
Magnús M. Halldórsson
;
Christian Knauer
;
Andreas Spillner
;
Takeshi Tokuyama
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
62.
A Stab at Approximating Minimum Subadditive Join
机译:
在近似最小次级连接的刺伤
作者:
Staal A. Vinterbo
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
63.
Improved Results for a Memory Allocation Problem
机译:
改进了内存分配问题的结果
作者:
Leah Epstein
;
Rob van Stee
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
64.
Range Non-overlapping Indexing and Successive List Indexing
机译:
范围非重叠索引和连续列表索引
作者:
Orgad Keller
;
Tsvi Kopelowitz
;
Moshe Lewenstein
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
65.
On Euclidean Vehicle Routing with Allocation
机译:
在欧几里德车辆路线与分配
作者:
Jan Remy
;
Reto Spohel
;
Andreas Weibl
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
66.
Dynamic TCP Acknowledgment with Sliding Window
机译:
用滑动窗口动态TCP确认
作者:
Hisashi Koga
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
67.
On Generalized Diamond Spanners
机译:
关于广义钻石扳手
作者:
Prosenjit Bose
;
Aaron Lee
;
Michiel Smid
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
68.
Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model
机译:
初始化弱传感器模型中的不均匀密度传感器网络
作者:
Martín Farach-Colton
;
Miguel A. Mosteiro
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
69.
Flooding Countries and Destroying Dams
机译:
洪水国家和摧毁水坝
作者:
Rodrigo I. Silveira
;
René van Oostrum
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
70.
Cauchy's Theorem and Edge Lengths of Convex Polyhedra
机译:
Cauchy的定理和边缘长度的凸多角
作者:
Therese Biedl
;
Anna Lubiw
;
Michael Spriggs
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
71.
On a Family of Strong Geometric Spanners That Admit Local Routing Strategies
机译:
在一个强大的几何惯例家庭,承认当地路由策略
作者:
Prosenjit Bose
;
Paz Carmi
;
Mathieu Couture
;
Michiel Smid
;
Daming Xu
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
72.
Maximizing Maximal Angles for Plane Straight-Line Graphs
机译:
最大化平面直线图的最大角度
作者:
Oswin Aichholzer
;
Thomas Hackl
;
Michael Hoffmann
;
Clemens Huemer
;
Attila Pór
;
Francisco Santos
;
Bettina Speckmann
;
Birgit Vogtenhuber
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
73.
Cauchy’s Theorem and Edge Lengths of Convex Polyhedra
机译:
Cauchy的定理和边缘长度的凸多角
作者:
Therese Biedl
;
Anna Lubiw
;
Michael Spriggs
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
74.
Kernelization and Complexity Results for Connectivity Augmentation Problems
机译:
连接增强问题的内环和复杂性结果
作者:
Jiong Guo
;
Johannes Uhlmann
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
75.
Approximating the Maximum Sharing Problem
机译:
近似最大分享问题
作者:
Amitabh Chaudhary
;
Danny Z. Chen
;
Rudolf Fleischer
;
Xiaobo S. Hu
;
Jian Li
;
Michael T. Niemier
;
Zhiyi Xie
;
Hong Zhu
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
76.
Edges and Switches, Tunnels and Bridges
机译:
边缘和开关,隧道和桥梁
作者:
David Eppstein
;
Marc van Kreveld
;
Elena Mumford
;
Bettina Speckmann
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
77.
Alpha-Beta Witness Complexes
机译:
Alpha-Beta见证复合物
作者:
Dominique Attali
;
Herbert Edelsbrunner
;
John Harer
;
Yuriy Mileyko
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
78.
Approximate Shortest Paths Guided by a Small Index
机译:
近似索引指导的最短路径
作者:
Jorg Derungs
;
Riko Jacob
;
Peter Widmayer
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
79.
Branch and Recharge: Exact Algorithms for Generalized Domination
机译:
分支和充值:泛化统治的精确算法
作者:
Fedor V. Fomin
;
Petr A. Golovach
;
Jan Kratochvíl
;
Dieter Kratsch
;
Mathieu Liedloff
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
80.
A Pseudopolynomial Time O (log n )-Approximation Algorithm for Art Gallery Problems
机译:
伪二极管时间o(log n) - 艺术画廊问题的千克估计算法
作者:
Ajay Deshpande
;
Taejung Kim
;
Erik D. Demaine
;
Sanjay E. Sarma
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
81.
Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field
机译:
在传感器领域的存在下计算最佳覆盖路径
作者:
Senjuti Basu Roy
;
Gautam Das
;
Sajal Das
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
82.
Steiner Tree in Planar Graphs: An O ( n log n ) Approximation Scheme with Singly-Exponential Dependence on Epsilon
机译:
平面图中的施蒂纳树:O(n log n)近似方案,具有εiLon的单指数依赖性
作者:
Glencora Borradaile
;
Philip N. Klein
;
Claire Mathieu
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
83.
Improved Algorithms for the Feedback Vertex Set Problems
机译:
改进的反馈顶点集问题的算法
作者:
Jianer Chen
;
Fedor V. Fomin
;
Yang Liu
;
Songjian Lu
;
Yngve Villanger
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
84.
The Stackelberg Minimum Spanning Tree Game
机译:
Stackelberg最小的生成树游戏
作者:
Jean Cardinal
;
Erik D. Demaine
;
Samuel Fiorini
;
Gwenael Joret
;
Stefan Langerman
;
Ilan Newman
;
Oren Weimann
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
85.
Cuttings for Disks and Axis-Aligned Rectangles
机译:
磁盘和轴对齐矩形的切割
作者:
Eynat Rafalin
;
Diane L. Souvaine
;
Csaba D. Tóth
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
86.
A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity
机译:
一个4/3近似算法,用于最小3边缘连接
作者:
Prabhakar Gubbala
;
Balaji Raghavachari
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
关键词:
Approximation algorithms;
Graph and network algorithms;
Connectivity;
Combinatorial Optimization;
87.
Optimization for First Order Delaunay Triangulations
机译:
第一阶Delaunay三角的优化
作者:
Marc van Kreveld
;
Maarten Loffler
;
Rodrigo I. Silveira
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
88.
Computing a Minimum-Depth Planar Graph Embedding in O ( n 4) Time
机译:
计算在O(n 4)时间内嵌入的最小深度平面图
作者:
Patrizio Angelini
;
Giuseppe Di Battista
;
Maurizio Patrignani
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
89.
Approximate Range Searching: The Absolute Model
机译:
近似范围搜索:绝对模型
作者:
Guilherme D. da Fonseca
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
90.
How to Draw a Clustered Tree
机译:
如何绘制群集树
作者:
Giuseppe Di Battista
;
Guido Drovandi
;
Fabrizio Frati
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
91.
Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets
机译:
系统级相关分析的算法挑战:两个数据集的故事
作者:
Michael A. Langston
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
92.
On the Robustness of Graham's Algorithm for Online Scheduling
机译:
论格雷厄姆在线调度算法的鲁棒性
作者:
Michael Gatto
;
Peter Widmayer
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
93.
Constant Factor Approximations for the Hotlink Assignment Problem
机译:
热链接分配问题的恒定因子近似值
作者:
Tobias Jacobs
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
关键词:
Hotlink Assignment;
Approximation Algorithms;
Graph Theory;
Greedy Algorithms;
Dynamic Programming;
94.
Approximation Algorithms for the Sex-Equal Stable Marriage Problem
机译:
性别等稳定婚姻问题的近似算法
作者:
Kazuo Iwama
;
Shuichi Miyazaki
;
Hiroki Yanagisawa
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
关键词:
the stable marriage problem;
the sex-equal stable marriage problem;
approximation algorithms;
95.
Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric
机译:
任何Minkowski指标中的差异敏感的动态分数级联,主导的最大搜索和2-D最近邻居
作者:
Mikhail J. Atallah
;
Marina Blanton
;
Michael T. Goodrich
;
Stanislas Polu
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
96.
On the Robustness of Graham’s Algorithm for Online Scheduling
机译:
论格雷厄姆在线调度算法的鲁棒性
作者:
Michael Gatto
;
Peter Widmayer
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
97.
Spanners for Geometric Intersection Graphs
机译:
几何交叉图的扳手
作者:
Martin Fürer
;
Shiva Prasad Kasiviswanathan
会议名称:
《International Workshop on Algorithms and Data Structures》
|
2007年
意见反馈
回到顶部
回到首页