掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms
Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms
召开年:
2009
召开地:
New York, NY(US);New York, NY(US)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
机译:
Davenport的改进边界和新技术-Schinzel序列及其推广
作者:
Gabriel Nivasch
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
2.
Perfect matchings via uniform sampling in regular bipartite graphs
机译:
通过规则二部图中的均匀采样实现完美匹配
作者:
Ashish Goel
;
Michael Kapralov
;
Sanjeev Khanna
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
3.
The ratio index for budgeted learning, with applications
机译:
预算学习的比率指数及其应用
作者:
Ashish Goel
;
Sanjeev Khanna
;
Brad Null
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
4.
Approximation algorithms for restless bandit problems
机译:
躁动不安的土匪问题的近似算法
作者:
Sudipto Guha
;
Kamesh Munagala
;
Peng Shi
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
5.
Better algorithms for benign bandits
机译:
良性土匪的更好算法
作者:
Elad Hazan
;
Satyen Kale
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
6.
The cover time of random geometric graphs
机译:
随机几何图的覆盖时间
作者:
Colin Cooper
;
Alan Frieze
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
7.
The complexity of simulating Brownian Motion
机译:
模拟布朗运动的复杂性
作者:
Ilia Binder
;
Mark Braverman
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
8.
Sorting by placement and shift
机译:
按放置和移位排序
作者:
Sergi Elizalde
;
Peter Winkler
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
9.
Sampling biased lattice configurations using exponential metrics
机译:
使用指数度量抽样偏倚的晶格配置
作者:
Sam Greenberg
;
Amanda Pascoe
;
Dana Randall
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
10.
On the hitting times of quantum versus random walks
机译:
关于量子游走与随机游走的碰撞时间
作者:
Frederic Magniez
;
Ashwin Nayak
;
Peter C. Richter
;
Miklos Santha
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
11.
Improved smoothed analysis of the k-means method
机译:
改进的k均值方法的平滑分析
作者:
Bodo Manthey
;
Heiko Roglin
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
12.
Pairing heaps with O(log log n) decrease cost
机译:
将堆与O(log log n)配对可以降低成本
作者:
Amr Elmasry
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
13.
A simpler implementation and analysis of Chazelle's soft heaps
机译:
Chazelle软堆的更简单实现和分析
作者:
Haim Kaplan
;
Uri Zwick
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
14.
Biased range trees
机译:
偏差范围树
作者:
Vida DujmoviC
;
John Howat
;
Pat Morin
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
15.
The geometry of binary search trees
机译:
二叉搜索树的几何
作者:
Erik D. Demaine
;
Dion Harmon
;
John Iacono
;
Daniel Kane
;
Mihai Patrascu
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
16.
Dual-failure distance and connectivity oracles
机译:
双重故障距离和连接性预言
作者:
Ran Duan
;
Seth Pettie
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
17.
On the maximum quadratic assignment problem
机译:
关于最大二次分配问题
作者:
Viswanath Nagarajan
;
Maxim Sviridenko
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
18.
Towards computing the Grothendieck constant
机译:
迈向计算Grothendieck常数
作者:
Prasad Raghavendra
;
David Steurer
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
19.
Approximating submodular functions everywhere
机译:
到处都近似于亚模函数
作者:
Michel X. Goemans
;
Nicholas J. A. Harvey
;
Satoru Iwata
;
Vahab Mirrokni
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
20.
Maximizing submodular set functions subject to multiple linear constraints
机译:
在多个线性约束下最大化亚模集函数
作者:
Ariel Kulik
;
Hadas Shachnai
;
Tami Tamir
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
21.
Optimal halfspace range reporting in three dimensions
机译:
三维最佳半空间范围报告
作者:
Peyman Afshani
;
Timothy M. Chan
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
22.
Optimality of belief propagation for random assignment problem
机译:
随机分配问题的信念传播的最优性
作者:
J. Salez
;
D. Shah
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
23.
3-bit dictator testing
机译:
3位独裁者测试
作者:
Ryan ODonnell
;
Yi Wu
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
24.
Termination criteria for solving concurrent safety and reachability games
机译:
解决并发安全性和可达性游戏的终止标准
作者:
Krishnendu Chatterjee
;
Luca de Alfaro
;
Thomas A. Henzinger
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
25.
Inserting a vertex into a planar graph
机译:
将顶点插入平面图
作者:
Markus Chimani
;
Carsten Gutwenger
;
Petra Mutzel
;
Christian Wolf
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
26.
An efficient sparse regularity concept
机译:
有效的稀疏规律性概念
作者:
Amin Coja-Oghlan
;
Colin Cooper
;
Alan Frieze
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
27.
Fast algorithms for (max, min)-matrix multiplication and bottleneck shortest paths
机译:
用于(最大,最小)矩阵乘法和瓶颈最短路径的快速算法
作者:
Ran Duan
;
Seth Pettie
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
28.
Almost all hypergraphs without Fano planes are bipartite
机译:
几乎所有没有Fano平面的超图都是二分的
作者:
Yury Person
;
Mathias Schacht
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
29.
Sorting and selection in posets
机译:
姿势中的排序和选择
作者:
Constantinos Daskalakis
;
Richard M. Karp
;
Elchanan Mossel
;
Samantha Riesenfeld
;
Elad Verbin
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
30.
Hypergraph regularity and quasi-randomness
机译:
超图正则性和准随机性
作者:
Brendan Nagle
;
Annika Poerschke
;
Vojtech Rodl
;
Mathias Schacht
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
31.
Finding duplicates in a data stream
机译:
在数据流中查找重复项
作者:
Parikshit Gopalan
;
Jaikumar Radhakrishnan
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
32.
Shortest paths in directed planar graphs with negative lengths
机译:
有向平面图中负长度的最短路径
作者:
Philip Klein
;
Shay Mozes
;
Oren Weimann
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
33.
Compressed counting
机译:
压缩计数
作者:
Ping Li
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
34.
A near-linear time algorithm for constructing a cactus representation of minimum cuts
机译:
一种构建最小切割的仙人掌表示的近线性时间算法
作者:
David R. Karger
;
Debmalya Panigrahi
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
35.
A unified approach to distance-two colouring of planar graphs
机译:
平面图的距离二着色的统一方法
作者:
Omid Amini
;
Louis Esperet
;
Jan van den Heuvel
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
36.
Natural algorithms
机译:
自然算法
作者:
Bernard Chazelle
会议名称:
《》
|
2009年
37.
Testing halfspaces
机译:
测试半空间
作者:
Kevin Matulef
;
Ryan ODonnell
;
Ronitt Rubinfeld
;
Rocco A. Servedio
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
38.
Approximate Euclidean shortest paths amid convex obstacles
机译:
凸障碍物之间的近似欧几里德最短路径
作者:
Pankaj K. Agarwal
;
R. Sharathkumar
;
Hai Yu
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
39.
Maximal biconnected subgraphs of random planar graphs
机译:
随机平面图的最大双连通子图
作者:
Konstantinos Panagiotou
;
Angelika Steger
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
40.
Fast edge orientation for unweighted graphs
机译:
非加权图形的快速边缘定位
作者:
Anand Bhalgat
;
Ramesh Hariharan
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
41.
Approximate shared-memory counting despite a strong adversary
机译:
尽管有强大的对手,但近似的共享内存计数
作者:
James Aspnes
;
Keren Censor
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
42.
Approximate line nearest neighbor in high dimensions
机译:
高维线上近似的近似线
作者:
Alexandr Andoni
;
Piotr Indyk
;
Robert Krauthgamer
;
Huy L. Nguyen
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
43.
Decomposition of multiple coverings into more parts
机译:
将多个覆盖物分解为更多部分
作者:
Greg Aloupis
;
Jean Cardinal
;
Sebastien Collette
;
Stefan Langerman
;
David Orden
;
Pedro Ramos
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
44.
On smoothed k-CNF formulas and the Walksat algorithm
机译:
关于平滑的k-CNF公式和Walksat算法
作者:
Amin Coja-Oghlan
;
Uriel Feige
;
Alan Frieze
;
Michael Krivelevich
;
Dan Vilenchik
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
45.
On stars and Steiner stars
机译:
在恒星和斯坦纳星上
作者:
Adrian Dumitrescu
;
Csaba D. Toth
;
Guangwu Xu
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
46.
Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design
机译:
适用于最近邻居,近重复项和小世界设计的组合算法
作者:
Yury Lifshits
;
Shengyu Zhang
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
47.
Computing the nucleolus of weighted voting games
机译:
计算加权投票游戏的核仁
作者:
Edith Elkind
;
Dmitrii Pasechnik
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
48.
High rate fingerprinting codes and the fingerprinting capacity
机译:
高速率指纹代码和指纹容量
作者:
Ehsan Amiri
;
Gabor Tardos
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
49.
On the power of two, three and four probes
机译:
依靠两个,三个和四个探针的力量
作者:
Noga Alon
;
Uriel Feige
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
50.
Exponential lower bounds and integrality gaps for tree-like Lovasz-Schrijver procedures
机译:
树状Lovasz-Schrijver程序的指数下界和积分缺口
作者:
Toniann Pitassi
;
Nathan Segerlind
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
51.
Online scheduling to minimize the maximum delay factor
机译:
在线调度以最大程度地减少最大延迟因子
作者:
Chandra Chekuri
;
Benjamin Moseley
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
52.
Collecting weighted items from a dynamic queue
机译:
从动态队列中收集加权项目
作者:
Marcin Bienkowski
;
Marek Chrobak
;
Christoph Durr
;
Mathilde Hurand
;
Artur Jez
;
Lukasz Jez
;
Grzegorz Stachowiak
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
53.
Paging and list update under bijective analysis
机译:
双射分析下的分页和列表更新
作者:
Spyros Angelopoulos
;
Pascal Schweitzer
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
54.
Algorithms for finding an induced cycle in planar graphs and bounded genus graphs
机译:
在平面图和有界属图中找到诱导周期的算法
作者:
Yusuke Kobayashi
;
Ken-ichi Kawarabayashi
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
55.
List-color-critical graphs on a fixed surface
机译:
固定表面上的列表颜色临界图
作者:
Ken-ichi Kawarabayashi
;
Bojan Mohar
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
关键词:
critical graphs;
list-coloring;
surface;
56.
Additive approximation algorithms for list-coloring minor-closed class of graphs
机译:
列表着色次闭合图类的加法逼近算法
作者:
Ken-ichi Kawarabayashi
;
Erik D. Demaine
;
MohammadTaghi Hajiaghayi
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
57.
Three-coloring triangle-free planar graphs in linear time
机译:
线性时间中的三色无三角形平面图
作者:
Zdenek Dvorak
;
Ken-ichi Kawarabayashi
;
Robin Thomas
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
58.
Analysis of scalar fields over point cloud data
机译:
点云数据上的标量场分析
作者:
Frederic Chazal
;
Leonidas J. Guibas
;
Steve Y. Oudot
;
Primoz Skraba
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
59.
A nearly linear time algorithm for the half integral parity disjoint paths packing problem
机译:
半整数奇偶校验不相交路径打包问题的近似线性时间算法
作者:
Ken-ichi Kawarabayashi
;
Bruce Reed
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
60.
The uniform hardcore lemma via approximate Bregman projections
机译:
通过近似Bregman投影进行统一的硬核引理
作者:
Boaz Barak
;
Moritz Hardt
;
Satyen Kale
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
61.
Constructing Laplace operator from point clouds in Rd
机译:
从Rd中的点云构造Laplace运算符
作者:
Mikhail Belkin
;
Jian Sun
;
Yusu Wang
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
62.
Size complexity of volume meshes vs. surface meshes
机译:
体积网格与表面网格的尺寸复杂度
作者:
Benoit Hudson
;
Gary L. Miller
;
Todd Phillips
;
Don Sheehy
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
63.
Improved approximation bound for quadratic optimization problems with orthogonality constraints
机译:
具有正交约束的二次优化问题的改进逼近界
作者:
Anthony Man--Cho So
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
64.
Packing multiway cuts in capacitated graphs
机译:
在电容图中填充多路切割
作者:
Siddharth Barman
;
Shuchi Chawla
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
65.
On the approximability of Dodgson and Young elections
机译:
关于道奇森和杨大选的近似性
作者:
Ioannis Caragiannis
;
Jason A. Covey
;
Michal Feldman
;
Christopher M. Homan
;
Christos Kaklamanis
;
Nikos Karanikolas
;
Ariel D. Procaccia
;
Jeffrey S. Rosenschein
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
66.
Transitive-closure spanners
机译:
封闭式扳手
作者:
Arnab Bhattacharyya
;
Elena Grigorescu
;
Kyomin Jung
;
Sofya Raskhodnikova
;
David P. Woodruff
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
67.
Approximate clustering without the approximation
机译:
没有近似的近似聚类
作者:
Maria-Florina Balcan
;
Avrim Blum
;
Anupam Gupta
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
68.
Partitioning graphs into balanced components
机译:
将图划分为平衡分量
作者:
Robert Krauthgamer
;
Joseph (Seffi) Naor
;
Roy Schwartz
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
69.
Robust PCA and clustering in noisy mixtures
机译:
强大的PCA和嘈杂混合物中的聚类
作者:
S. Charles Brubaker
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
70.
Efficient algorithms on sets of permutations, dominance, and real-weighted APSP
机译:
排列,支配和实加权APSP集上的高效算法
作者:
Raphael Yuster
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
71.
Coresets and approximate clustering for Bregman divergences
机译:
Bregman散度的核心集和近似聚类
作者:
Marcel R. Ackermann
;
Johannes Blomer
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
72.
Discounted deterministic Markov decision processes and discounted all-pairs shortest paths
机译:
折衷的确定性马尔可夫决策过程和折衷的所有对最短路径
作者:
Omid Madani
;
Mikkel Thorup
;
Uri Zwick
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
73.
Multi-dimensional online tracking
机译:
多维在线跟踪
作者:
Ke Yi
;
Qin Zhang
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
74.
An improved approximation algorithm for the column subset selection problem
机译:
列子集选择问题的一种改进的近似算法
作者:
Christos Boutsidis
;
Michael W. Mahoney
;
Petros Drineas
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
75.
A new approach to incremental topological ordering
机译:
增量拓扑排序的新方法
作者:
Michael A. Bender
;
Jeremy T. Fineman
;
Seth Gilbert
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
76.
Column subset selection, matrix factorization, and eigenvalue optimization
机译:
列子集选择,矩阵分解和特征值优化
作者:
Joel A. Tropp
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
77.
Loopless generation of multiset permutations using a constant number of variables by prefix shifts
机译:
使用固定数量的变量通过前缀移位无循环生成多集置换
作者:
Aaron Williams
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
78.
The unreasonable effectiveness of martingales
机译:
of的有效性不合理
作者:
Yuval Peres
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
79.
Dimension detection via slivers
机译:
通过条检测尺寸
作者:
Siu-Wing Cheng
;
Man-Kwun Chiu
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
80.
Persistent homology for kernels, images, and cokernels
机译:
内核,图像和内核的持久同源性
作者:
David Cohen-Steiner
;
Herbert Edelsbrunner
;
John Harer
;
Dmitriy Morozov
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
81.
Combinatorial algorithms for wireless information flow
机译:
无线信息流的组合算法
作者:
Aurore Amaudruz
;
Christina Fragouli
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
82.
Probability, algorithms and complexity
机译:
概率,算法和复杂性
作者:
Volker Strassen
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
83.
Generating random graphs with large girth
机译:
生成大周长的随机图
作者:
Mohsen Bayati
;
Andrea Montanari
;
Amin Saberi
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
84.
Expanders via random spanning trees
机译:
通过随机生成树扩展
作者:
Navin Goyal
;
Luis Rademacher
;
Santosh Vempala
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
85.
The extended k-tree algorithm
机译:
扩展的k树算法
作者:
Lorenz Minder
;
Alistair Sinclair
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
86.
Sequential cavity method for computing limits of the log-partition function for lattice models
机译:
计算晶格模型对数分区函数极限的顺序腔法
作者:
David Gamarnik
;
Dmitriy Katz
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
87.
A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between
机译:
适用于Max 2-Sat,Max 2-CSP以及介于两者之间的所有事物的通用最快算法
作者:
Serge Gaspers
;
Gregory B. Sorkin
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
88.
Finding shortest contractible and shortest separating cycles in embedded graphs
机译:
在嵌入式图中找到最短的可收缩和最短的分离周期
作者:
Sergio Cabello
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
89.
Cell probe lower bounds for succinct data structures
机译:
精简数据结构的单元探针下限
作者:
Alexander Golynski
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
90.
Succinct geometric indexes supporting point location queries
机译:
简洁的几何索引支持点位置查询
作者:
Prosenjit Bose
;
Eric Y. Chen
;
Meng He
;
Anil Maheshwari
;
Pat Morin
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
91.
Reasoning about online algorithms with weighted automata
机译:
具有加权自动机的在线算法的推理
作者:
Benjamin Aminof
;
Orna Kupferman
;
Robby Lampert
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
92.
Appointment scheduling with discrete random durations
机译:
具有离散随机持续时间的预约计划
作者:
Mehmet A. Begen
;
Maurice Queyranne
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
93.
Hardness of embedding simplicial complexes in Rd
机译:
在Rd中嵌入简单复形的难度
作者:
Jiri Matousek
;
Martin Tancer
;
Uli Wagner
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
94.
Overcoming the l1 non-embeddability barrier
机译:
克服l1不可嵌入性障碍
作者:
Alexandr Andoni
;
Piotr Indyk
;
Robert Krauthgamer
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
95.
On low dimensional local embeddings
机译:
关于低维局部嵌入
作者:
Ittai Abraham
;
Yair Bartal
;
Ofer Neiman
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
96.
The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite
机译:
Johnson-Lindenstrauss引理几乎可以描述希尔伯特空间,但不能完全
作者:
William B. Johnson
;
Assaf Naor
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
97.
Maximum independent set of rectangles
机译:
最大独立矩形集
作者:
Parinya Chalermsook
;
Julia Chuzhoy
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
98.
Approximating fractional hypertree width
机译:
近似分数阶超树宽度
作者:
Daniel Marx
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
99.
An almost O(log k)-approximation for k-connected subgraphs
机译:
k个连通子图的几乎O(log k)逼近
作者:
Zeev Nutov
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
100.
Improved approximating algorithms for Directed Steiner Forest
机译:
定向斯坦纳森林算法的改进近似算法
作者:
Moran Feldman
;
Guy Kortsarz
;
Zeev Nutov
会议名称:
《Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms》
|
2009年
意见反馈
回到顶部
回到首页