掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
Annual conference on theory and applications of models of computation
Annual conference on theory and applications of models of computation
召开年:
2014
召开地:
Chennai(IN)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Continuous Firefighting on Infinite Square Grids
机译:
在无限的方形网格上连续消防
作者:
Xujin Chen
;
Xiaodong Hu
;
Changjun Wang
;
Ying Zhang
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Firefighter problem;
Continuous firefighting;
Fire containment;
Infinite square grids;
2.
Scheduling Fully Parallel Jobs with Integer Parallel Units
机译:
使用整数并行单元调度完全并行作业
作者:
Vincent Chau
;
Minming Li
;
Kai Wang
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
3.
The Strength of the SCT Criterion
机译:
SCT标准的强度
作者:
Emanuele Frittaion
;
Silvia Steila
;
Keita Yokoyama
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Ramsey's theorem for pairs;
Size-change termination;
Reverse Mathematics;
Σ_2~0-induction;
4.
On Complexity of Total Vertex Cover on Subcubic Graphs
机译:
关于子电机图中的总顶点盖的复杂性
作者:
Sheung-Hung Poon
;
Wei-Lin Wang
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
5.
Learning AC~0 Under k-Dependent Distributions
机译:
在K依赖性分布下学习AC〜0
作者:
Ning Ding
;
Yanli Ren
;
Dawu Gu
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
6.
Blocking Independent Sets for H-Free Graphs via Edge Contractions and Vertex Deletions
机译:
通过边缘收缩和顶点删除阻止对自由图形图形的独立集合
作者:
Daniel Paulusma
;
Christophe Picouleau
;
Bernard Ries
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
7.
Nondeterministic Communication Complexity of Random Boolean Functions (Extended Abstract)
机译:
无随机布尔函数的非法通信复杂性(扩展摘要)
作者:
Mozhgan Pourmoradnasseri
;
Dirk Oliver Theis
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Communication complexity;
Random structures;
8.
Pebble Games over Ordered Structural Abstractions
机译:
鹅卵石游戏上有序的结构抽象
作者:
Yuguo He
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Finite model theory;
Pebble games;
Structural abstraction;
9.
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections
机译:
论选举中组合选民控制变种的计算复杂性
作者:
Leon Kellerhals
;
Viatcheslav Korenwein
;
Philipp Zschoche
;
Robert Bredereck
;
Jiehua Chen
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
10.
On the Complexity of Breaking Pseudoentropy
机译:
论伪伪的复杂性
作者:
Maciej Skorski
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Nonuniform attacks;
Pseudoentropy;
Smooth entropy;
Hardness of boolean functions;
11.
A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds
机译:
规律性lemmas的加密视图:更简单的统一证明和精致的界限
作者:
Maciej Skorski
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Regularity lemmas;
Boosting;
Low-complexity approximations;
Convex optimization;
Computational indistinguishability;
12.
Efficient Algorithms for Touring a Sequence of Convex Polygons and Related Problems
机译:
用于巡回凸多边形和相关问题的高效算法
作者:
Xuehou Tan
;
Bo Jiang
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
13.
Multi-interval Pairwise Compatibility Graphs (Extended Abstract)
机译:
多间隔成对兼容性图(扩展摘要)
作者:
Shareef Ahmed
;
Md. Saidur Rahman
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Pairwise compatibility graphs;
Phylogenetic trees;
Series-parallel graphs;
14.
Incompleteness Theorems, Large Cardinals, and Automata over Finite Words
机译:
有限话语的不完整定理,大型红衣主教和自动机
作者:
Olivier Finkel
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Automata and formal languages;
Logic in computer science;
Finite words;
Context-free grammars;
2-tape automaton;
Post correspondence problem;
Weighted automaton;
Finitely generated matrix subsemigroups of Z~(3×3);
Models of set theory;
Incompleteness theorems;
Large cardinals;
Inaccessible cardinals;
Independence from the axiomatic system "ZFC + there exist n inaccessible cardinals";
Independence from Peano Arithmetic;
15.
Buchi Automata Recognizing Sets of Reals Definable in First-Order Logic with Addition and Order
机译:
Buchi自动机在一阶逻辑中识别一组真实可定义,加入和订购
作者:
Arthur Milchior
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
16.
Kernelization and Parameterized Algorithms for 3-Path Vertex Cover
机译:
3路径顶点盖的内环和参数化算法
作者:
Mingyu Xiao
;
Shaowei Kou
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
17.
Fast Searching on Cartesian Products of Graphs
机译:
快速搜索笛卡尔的图表
作者:
Yuan Xue
;
Boting Yang
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
18.
The Complexity of Perfect Packings in Dense Graphs
机译:
密集图中完美包装的复杂性
作者:
Jie Han
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Perfect packing;
Computational complexity;
Absorbing method;
19.
An All-or-Nothing Flavor to the Church-Turing Hypothesis
机译:
对教会的假设的全部或无味道
作者:
Stefan Wolf
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
20.
Hardness of Routing for Minimizing Superlinear Polynomial Cost in Directed Graphs
机译:
用于最小化定向图中超线性多项式成本的路由的硬度
作者:
Yangguang Shi
;
Fa Zhang
;
Zhiyong Liu
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Hardness of approximation;
Superlinear polynomial cost;
Directed graphs;
Network energy efficiency;
21.
Counting Minimal Dominating Sets
机译:
计数最小的主导集
作者:
Mamadou Moustapha Kante
;
Takeaki Uno
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
22.
Covering Polygons with Rectangles
机译:
用矩形覆盖多边形
作者:
Roland Gliick
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
23.
From Nonstandard Analysis to Various Flavours of Computability Theory
机译:
从非标准分析到可计算原理的各种口味
作者:
Sam Sanders
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
24.
Vector Ambiguity and Freeness Problems in SL(2,Z)
机译:
矢量歧义和sl中的歧义和弗别丝状问题(2,z)
作者:
Sang-Ki Ko
;
Igor Potapov
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Matrix semigroup;
SL(2;
Z);
Vector ambiguity;
Vector freeness;
Decidability;
NP-completeness;
25.
On Resource-Bounded Versions of the van Lambalgen Theorem
机译:
关于van Lambalgen定理的资源有限版本
作者:
Diptarka Chakraborty
;
Satyadev Nandakumar
;
Himanshu Shukla
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
26.
Parikh Images of Matrix Ins-Del Systems
机译:
Matrix Ins-Del系统的Parikh图像
作者:
Henning Fernau
;
Lakshmanan Kuppusamy
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Parikh images;
Semilinearity;
Ins-del systems;
Matrix grammars;
27.
On the Shortest Common Superstring of NGS Reads
机译:
关于NGS读取的最短常见体验
作者:
Tristan Braquelaire
;
Marie Gasparoux
;
Mathieu Raffinot
;
Raluca Uricaru
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Shortest Superstring Problem;
Approximation algorithms;
Next Generation Sequencing;
28.
On the Conjecture of the Smallest 3-Cop-Win Planar Graph
机译:
关于猜想最小的3-cop-win平面图
作者:
Photchchara Pisantechakool
;
Xuehou Tan
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Cops and Robbers game;
Cop number;
Capture strategy;
Winning vertices;
29.
Algorithmic Aspects of the Maximum Colorful Arborescence Problem
机译:
最大彩色恒星问题的算法方面
作者:
Guillaume Fertin
;
Julien Fradin
;
Geraldine Jean
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
30.
Mediated Population Protocols: Leader Electior and Applications
机译:
介导人口议定书:领导者和申请
作者:
Shantanu Das
;
Giuseppe Antonio Di Luna
;
Paola Flocchini
;
Nicola Santoro
;
Giovanni Viglietta
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
31.
On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One
机译:
通过块顺序旋转模拟并行布尔自动机网络的成本
作者:
Florian Bridoux
;
Pierre Guillon
;
Kevin Perrot
;
Sylvain Sene
;
Guillaume Theyssier
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Boolean automata networks;
Intrinsic simulation;
Block-sequential update schedules;
32.
qPCF: A Language for Quantum Circuit Computations
机译:
QPCF:量子电路计算的语言
作者:
Luca Paolini
;
Margherita Zorzi
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
33.
A Density Theorem for Hierarchies of Limit Spaces over Separable Metric Spaces
机译:
可分离度量空间上限空间层次的密度定理
作者:
Iosif Petrakis
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
34.
Bounding the Dimension of Points on a Line
机译:
在一条线上绑定点的尺寸
作者:
Neil Lutz
;
D.M. Stull
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
35.
Natural Language Processing, Moving from Rules to Data
机译:
自然语言处理,从规则转移到数据
作者:
Adrian-Horia Dediu
;
Joana M. Matos
;
Carlos Martin-Vide
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Computational models;
Computational linguistics;
Speech processing methods;
Machine translation;
36.
On the Maximum Weight Minimal Separator
机译:
在最大重量最小分离器上
作者:
Tesshu Hanaka
;
Hans L. Bodlaender
;
Tom C. van der Zanden
;
Hirotaka Ono
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
关键词:
Parameterized algorithm;
Minimal separator;
Treewidth;
37.
Parameterized Complexity of Fair Deletion Problems
机译:
公平删除问题的参数化复杂性
作者:
Tomas Masafik
;
Tomas Toufar
会议名称:
《Annual conference on theory and applications of models of computation》
|
2017年
意见反馈
回到顶部
回到首页