掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Conference on Algorithms and Complexity
International Conference on Algorithms and Complexity
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Four Measures of Nonlinearity
机译:
四种非线性度量
作者:
Joan Boyar
;
Magnus Find
;
René Peralta
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
collision;
functions;
cryptographers;
2.
Query Complexity of Matroids
机译:
查询matroids的复杂性
作者:
Raghav Kulkarni
;
Miklos Santha
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
(parity;
Randomized;
Quantum) decision tree complexity;
Matroids;
Fourier spectrum;
Read-once formulae;
AC~0;
3.
A New Dynamic Graph Structure for Large-Scale Transportation Networks
机译:
大型运输网络的新动态图结构
作者:
Georgia Mali
;
Panagiotis Michail
;
Andreas Paraskevopoulos
;
Christos Zaroliagis
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
maintenance;
approach;
approach;
4.
Optimal Network Decontamination with Threshold Immunit
机译:
具有阈值免疫的最佳网络净化
作者:
Paola Flocchini
;
Fabrizio Luccio
;
Linda Pagli
;
Nicola Santoro
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
recontamination;
neighbours;
neighbours;
5.
On the Characterization of Plane Bus Graphs
机译:
关于平面总线图的表征
作者:
Till Bruckdorfer
;
Stefan Felsner
;
Michael Kaufmann
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
6.
New Results on Stabbing Segments with a Polygon
机译:
用多边形刺伤段的新结果
作者:
José Miguel Díaz-Bá?ez
;
Matias Korman
;
Pablo Pérez-Lantero
;
Alexander Pilz
;
Carlos Seara
;
Rodrigo I. Silveira
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
adaptation;
perimeter;
variation;
7.
Truthful Many-to-Many Assignment with Private Weights
机译:
私人重量的真实多对多分配
作者:
Bruno Escoffier
;
Jerome Monnot
;
Fanny Pascual
;
Olivier Spanjaard
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
Algorithmic game theory;
Truthful mechanism without payment;
Approximation algorithm;
Many-to-many assignment problem;
8.
Optimal Network Decontamination with Threshold Immunity
机译:
具有阈值免疫的最佳网络净化
作者:
Paola Flocchini
;
Fabrizio Luccio
;
Linda Pagli
;
Nicola Santoro
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
9.
LP-Rounding Algorithms for the Fault-Tolerant Facility Placement Problem
机译:
LP舍入算法用于容错设施放置问题
作者:
Li Yan
;
Marek Chrobak
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
10.
Capacitated Rank-Maximal Matchings
机译:
电容秩最大匹配
作者:
Katarzyna Paluch
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
Allocation;
decomposition;
purposes;
11.
Cliques and Clubs
机译:
群体和俱乐部
作者:
Petr A. Golovach
;
Pinar Heggernes
;
Dieter Kratsch
;
Arash Rafiey
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
graphs;
applications;
importance;
12.
Cliques and Clubs
机译:
群体和俱乐部
作者:
Petr A. Golovach
;
Pinar Heggernes
;
Dieter Kratsch
;
Arash Rafiey
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
13.
New Results on Stabbing Segments with a Polygon
机译:
用多边形刺伤段的新结果
作者:
Jose Miguel Diaz-Banez
;
Matias Korman
;
Pablo Perez-Lantero
;
Alexander Pilz
;
Carlos Seara
;
Rodrigo I. Silveira
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
14.
Complexity of Barrier Coverage with Relocatable Sensors in the Plane
机译:
平面中可重定位传感器的屏障覆盖的复杂性
作者:
Stefan Dobrev
;
Stephane Durocher
;
Mohsen Eftekhari
;
Konstantinos Georgiou
;
Evangelos Kranakis
;
Danny Krizanc
;
Lata Narayanan
;
Jaroslav Opatrny
;
Sunil Shende
;
Jorge Urrutia
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
ranges;
sensors;
relocation;
15.
Advice Complexity of the Online Coloring Problem
机译:
在线着色问题的建议复杂性
作者:
Sebastian Seibert
;
Andreas Sprock
;
Walter Unger
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
16.
A Greedy Approximation Algorithm for Minimum-Gap Scheduling
机译:
用于最小间隙调度的贪婪近似算法
作者:
Marek Chrobak
;
Uriel Feige
;
Mohammad Taghi Hajiaghayi
;
Sanjeev Khanna
;
Fei Li
;
Seffi Naor
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
17.
Competitive Online Clique Clustering
机译:
竞争在线点击群集
作者:
Aleksander Fabijan
;
Bengt J. Nilsson
;
Mia Persson
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
18.
Complexity of Barrier Coverage with Relocatable Sensors in the Plane
机译:
平面中可重定位传感器的屏障覆盖的复杂性
作者:
Stefan Dobrev
;
Stephane Durocher
;
Mohsen Eftekhari
;
Konstantinos Georgiou
;
Evangelos Kranakis
;
Danny Krizanc
;
Lata Narayanan
;
Jaroslav Opatrny
;
Sunil Shende
;
Jorge Urrutia
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
19.
A Greedy Approximation Algorithm for Minimum-Gap Scheduling
机译:
用于最小间隙调度的贪婪近似算法
作者:
Marek Chrobak
;
Uriel Feige
;
Mohammad Taghi Hajiaghayi
;
Sanjeev Khanna
;
Fei Li
;
Seffi Naor
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
solution;
number;
requires;
20.
Advice Complexity of the Online Coloring Problem
机译:
在线着色问题的建议复杂性
作者:
Sebastian Seibert
;
Andreas Sprock
;
Walter Unger
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
graphs;
algorithms;
problem;
21.
Competitive Online Clique Clustering
机译:
竞争在线点击群集
作者:
Aleksander Fabijan
;
Bengt J. Nilsson
;
Mia Persson
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
addition;
solution;
problems;
22.
Succinct Permanent Is NEXP-Hard with Many Hard Instances
机译:
简洁的永久是Nexp-难以与许多硬实例
作者:
Shlomi Dolev
;
Nova Fandina
;
Dan Gutfreund
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
23.
Succinct Permanent Is NEXP-Hard with Many Hard Instances~* (Extended Abstract)
机译:
简洁的永久是Nexp-Hard,许多硬实例〜*(扩展摘要)
作者:
Shlomi Dolev
;
Nova Fandina
;
Dan Gutfreund
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
instances;
generators;
problems;
24.
Finding All Convex Cuts of a Plane Graph in Cubic Time
机译:
在立方时间中找到平面图的所有凸切割
作者:
Roland Glantz
;
Henning Meyerhenke
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
subdivision;
connection;
relation;
25.
Finding All Convex Cuts of a Plane Graph in Cubic Time
机译:
在立方时间中找到平面图的所有凸切割
作者:
Roland Glantz
;
Henning Meyerhenke
会议名称:
《International Conference on Algorithms and Complexity》
|
2013年
关键词:
Plane graphs;
Convex cuts;
Djokovic relation;
Partial cubes;
Bipartite graphs;
26.
Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete
机译:
决定具有预色的图形的在线色彩数是PSPace-Complete
作者:
Christian Kudahl
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
27.
Randomized Adaptive Test Cover
机译:
随机自适应测试盖
作者:
Peter Damaschke
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
关键词:
Combinatorial search;
Randomization;
Game theory;
LP duality;
Fractional graph theory;
28.
Efficiently Testing T-Interval Connectivity in Dynamic Graphs
机译:
有效地测试动态图中的T型间隔连接
作者:
Arnaud Casteigts
;
Ralf Klasing
;
Yessin M. Neggaz
;
Joseph G. Peters
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
关键词:
T-interval connectivity;
Dynamic graphs;
Time-varying graphs;
29.
Approximability of Two Variants of Multiple Knapsack Problems
机译:
多个背包问题的两个变体的近似性
作者:
Shuichi Miyazaki
;
Naoyuki Morimoto
;
Yasuo Okabe
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
关键词:
Multiple knapsack problem;
Assignment restrictions;
Approximation algorithms;
30.
Parameterized Algorithms and Kernels for 3-Hitting Set with Parity Constraints
机译:
具有奇偶校验约束的3次击中集的参数化算法和内核
作者:
Vikram Kamat
;
Neeldhara Misra
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
31.
Algorithms Solving the Matching Cut Problem
机译:
解决匹配切割问题的算法
作者:
Dieter Kratsch
;
Van Bang Le
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
32.
Block Sorting Is APX-Hard
机译:
块排序是APX-HARD
作者:
N. S. Narayanaswamy
;
Swapnoneel Roy
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
33.
On the Complexity of Wafer-to-Wafer Integration
机译:
论晶圆到晶圆集成的复杂性
作者:
Guillerme Duvillie
;
Marin Bougeret
;
Vincent Boudet
;
Trivikram Dokka
;
Rodolphe Giroudeau
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
34.
Competitive Strategies for Online Clique Clustering
机译:
在线Clique聚类的竞争策略
作者:
Marek Chrobak
;
Christoph Durr
;
Bengt J. Nilsson
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
35.
Optimal Online Edge Coloring of Planar Graphs with Advice
机译:
用建议最佳在线边缘着色平面图
作者:
Jesper W. Mikkelsen
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
36.
Scheduling with Gaps: New Models and Algorithms
机译:
使用空白调度:新模型和算法
作者:
Marek Chrobak
;
Mordecai Golin
;
Tak-Wah Lam
;
Dorian Nogneng
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
37.
MinMax-Distance Gathering on Given Meeting Points
机译:
Minmax-距离在特定的会议上聚集
作者:
Serafino Cicerone
;
Gabriele Di Stefano
;
Alfredo Navarra
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
38.
Simple Strategies Versus Optimal Schedules in Multi-agent Patrolling
机译:
Multi-Agent巡逻的简单策略与最佳时间表
作者:
Akitoshi Kawamura
;
Makoto Soejima
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
39.
Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
机译:
使用面对面的通信(扩展摘要)从磁盘撤离机器人
作者:
J. Czyzowicz
;
K. Georgiou
;
E. Kranakis
;
L. Narayanan
;
J. Opatrny
;
B. Vogtenhuber
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
40.
PSPACE-Completeness of Bloxorz and of Games with 2-Buttons
机译:
Bloxorz的PSPACE-完整性和2个按钮的游戏
作者:
Tom C. van der Zanden
;
Hans L. Bodlaender
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
41.
Orthogonal Graph Drawing with Inflexible Edges
机译:
与不灵活的边缘的正交图
作者:
Thomas Blasius
;
Sebastian Lehmann
;
Ignaz Rutter
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
42.
An Opportunistic Text Indexing Structure Based on Run Length Encoding
机译:
一种基于Run Length编码的机会主义文本索引结构
作者:
Yuya Tamakoshi
;
Keisuke Goto
;
Shunsuke Inenaga
;
Hideo Bannai
;
Masayuki Takeda
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
43.
End-Vertices of Graph Search Algorithms
机译:
图形搜索算法的终端顶点
作者:
Dieter Kratsch
;
Mathieu Liedloff
;
Daniel Meister
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
44.
Mixed Map Labeling
机译:
混合地图标签
作者:
Maarten Loffler
;
Martin Nollenburg
;
Frank Staals
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
45.
Advice Complexity of Fine-Grained Job Shop Scheduling
机译:
精细植物店安排的建议复杂性
作者:
David Wehner
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
46.
Contraction Blockers for Graphs with Forbidden Induced Paths
机译:
用于禁止诱导路径的图表的收缩阻滞剂
作者:
Oznur Yasar Diner
;
Daniel Paulusma
;
Christophe Picouleau
;
Bernard Ries
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
47.
Sharing Non-anonymous Costs of Multiple Resources Optimally
机译:
最佳分享多元资源的非匿名成本
作者:
Max Klimm
;
Daniel Schmand
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
48.
'Green' Barrier Coverage with Mobile Sensors
机译:
“绿色”屏障与移动传感器的屏障覆盖
作者:
Amotz Bar-Noy
;
Dror Rawitz
;
Peter Terlecky
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
49.
Planarity of Streamed Graphs
机译:
流式图形的平面
作者:
Giordano Da Lozzo
;
Ignaz Rutter
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
50.
A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths
机译:
一种精致的复杂性分析,对无向最短的路径找到最重要的边缘
作者:
Cristina Bazgan
;
Andre Nichterlein
;
Rolf Niedermeier
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
51.
A Lex-BFS-Based Recognition Algorithm for Robinsonian Matrices
机译:
罗宾逊矩阵基于LEX-BFS的识别算法
作者:
Monique Laurent
;
Matteo Seminaroti
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
关键词:
Robinson (dis)similarity;
Unit interval graph;
Lex-BFS;
Seriation;
Partition refinement;
Straight enumeration;
52.
Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline
机译:
离散随机子模型最大化:Adaptive Vs.非Adaptive Vs.离线
作者:
Lisa Hellerstein
;
Devorah Kletenik
;
Patrick Lin
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
53.
Label Placement in Road Maps
机译:
在路线图中的标签放置
作者:
Andreas Gemsa
;
Benjamin Niedermann
;
Martin Nollenburg
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
54.
Clique-Width of Graph Classes Defined by Two Forbidden Induced Subgraphs
机译:
由两个禁止的诱导子图定义的图表类的Clique-宽度
作者:
Konrad K. Dabrowski
;
Daniel Paulusma
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
关键词:
Clique-width;
Forbidden induced subgraph;
Graph class;
55.
Communication, Dynamics, and Renormalization
机译:
通信,动态和重整化
作者:
Bernard Chazelle
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
关键词:
Dynamical systems;
Networks;
Renormalization;
Influence systems;
56.
Linear Time Constructions of Some d-Restriction Problems
机译:
一些D限制问题的线性时间结构
作者:
Nader H. Bshouty
会议名称:
《International Conference on Algorithms and Complexity》
|
2015年
关键词:
Derandomization;
D-Restriction problems;
Perfect hash;
Cover-free families;
Separating hash functions;
57.
New Algorithmic Results for Bin Packing and Scheduling
机译:
BIN包装和调度的新算法结果
作者:
Klaus Jansen
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
58.
TFNP: An Update
机译:
TFNP:更新
作者:
Paul W. Goldberg
;
Christos H. Papadimitriou
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
59.
Minimum Point-Overlap Labeling
机译:
最小点重叠标签
作者:
Yuya Higashikawa
;
Keiko Imai
;
Yusuke Matsumoto
;
Noriyoshi Sukegawa
;
Yusuke Yokosuka
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Map labeling;
Air-traffic control;
Approximation algorithm;
60.
Tight Inefficiency Bounds for Perception-Parameterized Affine Congestion Games
机译:
感知参数化仿射游戏的紧密效率界
作者:
Pieter Kleer
;
Guido Schafer
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
61.
Temporal Flows in Temporal Networks
机译:
时间网络中的时间流
作者:
Eleni C. Akrida
;
Jurek Czyzowicz
;
Leszek Gasieniec
;
Lukasz Kuszner
;
Paul G. Spirakis
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
62.
Cache Oblivious Minimum Cut
机译:
缓存忘记了最小削减
作者:
Barbara Geissmann
;
Lukas Gianinazzi
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
63.
Linear Search with Terrain-Dependent Speeds
机译:
线性搜索与地形依赖速度
作者:
Jurek Czyzowicz
;
Evangelos Kranakis
;
Danny Krizanc
;
Lata Narayanan
;
Jaroslav Opatrny
;
Sunil Shende
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Search algorithm;
Zig-zag algorithm;
Competitive ratio;
Linear terrain;
Robot;
Speed of movement;
64.
Space-Efficient Euler Partition and Bipartite Edge Coloring
机译:
节省空间的欧拉分区和二分的边缘着色
作者:
Torben Hagerup
;
Frank Kammer
;
Moritz Laudahn
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
65.
On the Combinatorial Power of the Weisfeiler-Lehman Algorithm
机译:
论Weisfeiler-Lehman算法的组合力量
作者:
Martin Furer
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Weisfeiler-Lehman algorithm;
Graph invariants;
Counting cycles;
Graph isomorphism;
66.
On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality
机译:
论参数化三角形不等式的明星P-Hub中心问题的复杂性
作者:
Li-Hsuan Chen
;
Sun-Yuan Hsieh
;
Ling-Ju Hung
;
Ralf Klasing
;
Chia-Wei Lee
;
Bang Ye Wu
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
67.
Linear-Time Generation of Random Chordal Graphs
机译:
随机曲线图的线性时间生成
作者:
Oylum Seker
;
Pinar Heggernes
;
Tmaz Ekim
;
Z. Caner Taskin
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
68.
Improved Lower Bounds for Graph Embedding Problems
机译:
改进的图形嵌入问题的下限
作者:
Hans L. Bodlaender
;
Tom C. van der Zanden
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
69.
Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problems
机译:
公制设施位置和相关问题的单次交换启发式的复杂性
作者:
Sascha Brauer
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
70.
Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems
机译:
细粒度参数化复杂性分析图着色问题
作者:
Lars Jaffke
;
Bart M. P. Jansen
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
71.
On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs
机译:
关于哈密顿循环的精确复杂性和磁盘图中的Q着色
作者:
Sandor Kisfaludi-Bak
;
Tom C. van der Zanden
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
72.
Perpetually Dominating Large Grids
机译:
永久主导大网格
作者:
Ioannis Lamprou
;
Russell Martin
;
Sven Schewe
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Eternal domination;
Combinatorial game;
Two players;
Graph protection;
Grid;
73.
Congestion Games with Complementarities
机译:
互补性的拥塞游戏
作者:
Matthias Feldotto
;
Lennart Leder
;
Alexander Skopalik
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Congestion games;
Aggregation;
L_p norms;
Complementarities;
Existence of equilibria;
Approximate pure Nash equilibria;
74.
Scheduling Maintenance Jobs in Networks
机译:
在网络中调度维护作业
作者:
Fidaa Abed
;
Lin Chen
;
Yann Disser
;
Martin Gross
;
Nicole Megow
;
Julie Meissner
;
Alexander T. Richter
;
Roman Rischke
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Scheduling;
Maintenance;
Connectivity;
Complexity theory;
Approximation algorithm;
75.
Approximate Maximin Share Allocations in Matroids
机译:
Matroids中的近似maximin股票分配
作者:
Laurent Gourves
;
Jerome Monnot
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Approximation algorithms;
Fair division;
Matroids;
76.
Almost Optimal Cover-Free Families
机译:
几乎最佳的无覆盖家庭
作者:
Nader H. Bshouty
;
Ariel Gabizon
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
77.
Paths to Trees and Cacti
机译:
树木和仙人掌的路径
作者:
Akanksha Agrawal
;
Lawqueen Kanesh
;
Saket Saurabh
;
Prafullkumar Tale
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
78.
Collaboration Without Communication: Evacuating Two Robots from a Disk
机译:
没有通信的协作:从磁盘撤离两个机器人
作者:
Sebastian Brandt
;
Felix Laufenberg
;
Yuezhou Lv
;
David Stolz
;
Roger Wattenhofer
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
79.
Assessing the Computational Complexity of Multi-layer Subgraph Detection
机译:
评估多层子图检测的计算复杂性
作者:
Robert Bredereck
;
Christian Komusiewicz
;
Stefan Kratsch
;
Hendrik Molter
;
Rolf Niedermeier
;
Manuel Sorge
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
80.
Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values
机译:
进化稳定的策略的存在仍然很难决定广泛的收益价值
作者:
Themistoklis Melissourgos
;
Paul Spirakis
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Game theory;
Computational complexity;
Evolutionarily stable strategies;
Robust reduction;
81.
Completeness Results for Counting Problems with Easy Decision
机译:
为简单决定计算问题的完整性结果
作者:
Eleni Bakali
;
Aggeliki Chalki
;
Aris Pagourtzis
;
Petros Pantavos
;
Stathis Zachos
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
82.
Structural Parameters for Scheduling with Assignment Restrictions
机译:
分配限制调度的结构参数
作者:
Klaus Jansen
;
Marten Maack
;
Roberto Solis-Oba
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
83.
On the Complexity of Finding a Potential Community
机译:
关于寻找潜在社区的复杂性
作者:
Cristina Bazgan
;
Thomas Pontoizeau
;
Zsolt Tuza
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Combinatorial optimization;
Complexity;
Algorithm;
Independent set;
Inapproximability;
84.
Tracking Paths
机译:
跟踪路径
作者:
Aritra Banik
;
Matthew J. Katz
;
Eli Packer
;
Marina Simakov
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
85.
Rooted Uniform Monotone Minimum Spanning Trees
机译:
生根均匀单调最小跨越树木
作者:
Konstantinos Mastakas
;
Antonios Symvonis
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
86.
Minimum Cost Perfect Matching with Delays for Two Sources
机译:
最低成本与两个来源延迟的成本完美匹配
作者:
Yuval Emek
;
Yaacov Shapiro
;
Yuyi Wang
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
87.
Enumeration of Maximal Irredundant Sets for Claw-Free Graphs
机译:
对无爪图形的最大难熔集的列举
作者:
Petr A. Golovach
;
Dieter Kratsch
;
Mohamed Yosri Sayadi
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
88.
Cost-Sharing in Generalised Selfish Routing
机译:
广义自私路由中的成本共享
作者:
Martin Gairing
;
Konstantinos Kollias
;
Grammateia Kotsialou
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
89.
Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds
机译:
使用n顶点的图形上的n个代理的多算法路径:组合分类和紧密算法界限
作者:
Klaus-Tycho Foerster
;
Linus Groner
;
Torsten Hoefler
;
Michael Koenig
;
Sascha Schmid
;
Roger Wattenhofer
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
90.
Population Protocols with Faulty Interactions: The Impact of a Leader
机译:
互动有缺陷的人口议定书:领导者的影响
作者:
Giuseppe Antonio Di Luna
;
Paola Flocchini
;
Taisuke Izumi
;
Tomoko Izumi
;
Nicola Santoro
;
Giovanni Viglietta
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
91.
Approximating Bounded Degree Deletion via Matroid Matching
机译:
通过Matroid匹配近似有界度删除
作者:
Toshihiro Fujito
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
92.
Weak Coverage of a Rectangular Barrier
机译:
矩形屏障的弱覆盖
作者:
Stefan Dobrev
;
Evangelos Kranakis
;
Danny Krizanc
;
Manuel Lafond
;
Jan Manuch
;
Lata Narayanan
;
Jaroslav Opatrny
;
Sunil Shende
;
Ladislav Stacho
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
93.
Parameterized Resiliency Problems via Integer Linear Programming
机译:
通过整数线性编程参数化弹性问题
作者:
Jason Crampton
;
Gregory Gutin
;
Martin Koutecky
;
Remi Watrigant
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
94.
Stathis Zachos at 70!
机译:
70岁的Stathis Zachos!
作者:
Eleni Bakali
;
Panagiotis Cheilaris
;
Dimitris Fotakis
;
Martin Furer
;
Costas D. Koutras
;
Euripides Markou
;
Christos Nomikos
;
Aris Pagourtzis
;
Christos H. Papadimitriou
;
Nikolaos S. Papaspyrou
;
Katerina Potika
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
95.
Push-Pull Block Puzzles are Hard
机译:
推拉块拼图很难
作者:
Erik D. Demaine
;
Isaac Grosof
;
Jayson Lynch
会议名称:
《International Conference on Algorithms and Complexity》
|
2017年
关键词:
Complexity;
NP;
PSPACE-complete;
Puzzles;
Motion planning;
意见反馈
回到顶部
回到首页