掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International Symposium on Fundamentals of Computation Theory
International Symposium on Fundamentals of Computation Theory
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Succinct Representations of Finite Groups
机译:
有限群的简洁表示
作者:
Bireswar Das
;
Shivdutt Sharma
;
P. R. Vaidyanathan
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
2.
On the Tractability of Covering a Graph with 2-Clubs
机译:
关于用2俱乐部覆盖图的可操作性
作者:
Riccardo Dondi
;
Manuel Lafond
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
3.
On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest
机译:
缺少小型线性森林时的循环横向及其相关变体
作者:
Carl Feghali
;
Matthew Johnson
;
Giacomo Paesani
;
Daniël Paulusma
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
4.
Maximum Rectilinear Convex Subsets
机译:
最大直线凸子集
作者:
Hernán González-Aguilar
;
David Orden
;
Pablo Pérez-Lantero
;
David Rappaport
;
Carlos Seara
;
Javier Tejel
;
Jorge Urrutia
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Erdös-Szekeres problems;
Convex subsets;
Optimization;
Orthoconvexity;
Rectilinear convex hull;
5.
Preface
机译:
前言
作者:
Leszek Gąsieniec
;
Jesper Jansson
;
Christos Levcopoulos
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
6.
Algorithms for Some Classes of Infinite-State MDPs and Stochastic Games (Abstract of Invited Talk)
机译:
几类无限状态MDP和随机博弈的算法(特邀演讲摘要)
作者:
Kousha Etessami
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
7.
Algebraic Theory of Promise Constraint Satisfaction Problems, First Steps
机译:
承诺约束满意问题的代数理论,第一步
作者:
Libor Barto
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Computational complexity;
Promise constraint satisfaction;
Polymorphism;
8.
Computing Digraph Width Measures on Directed Co-graphs (Extended Abstract)
机译:
在有向图形上计算图宽度度量(扩展摘要)
作者:
Frank Gurski
;
Dominique Komander
;
Carolin Rehs
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
DFVS-number;
Cycle rank;
DAG-depth;
DAG-width;
Kelly-width;
Directed co-graphs;
9.
Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel
机译:
共享通道上任意长度作业的容错并行调度
作者:
Marek Klonowski
;
Dariusz R. Kowalski
;
Jarosław Mirek
;
Prudence W. H. Wong
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
10.
Some Observations on Dynamic Random Walks and Network Renormalization
机译:
关于动态随机游走和网络重归一化的一些观察
作者:
Bernard Chazelle
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Markov influence systems;
Dynamic random walks;
Network renormalization;
11.
Highly Succinct Dynamic Data Structures
机译:
高度简洁的动态数据结构
作者:
Torben Hagerup
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Space efficiency;
In-place chain technique;
Constant-time initialization;
Choice dictionaries;
Arrays;
12.
Winning Strategies for Streaming Rewriting Games
机译:
流重写游戏的制胜策略
作者:
Christian Coester
;
Thomas Schwentick
;
Martin Schuster
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Context-free games;
Rewriting games;
Streaming;
Incomplete information;
strategies;
13.
Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs
机译:
稀有兄弟姐妹提速确定性检测和计数小模式图
作者:
Mirosław Kowaluk
;
Andrzej Lingas
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
14.
Bivariate B-Splines from Convex Pseudo-circle Configurations
机译:
凸伪圆配置的双变量B样条
作者:
Dominique Schmitt
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
B-spline;
Simplex spline;
Convex pseudo-circles;
15.
Nominal Syntax with Atom Substitutions: Matching, Unification, Rewriting
机译:
原子替换的标称语法:匹配,统一,重写
作者:
Jesús Domínguez
;
Maribel Fernández
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Nominal syntax;
Non-capturing substitution;
Rewriting;
Unification;
16.
Two Characterizations of Finite-State Dimension
机译:
有限状态维的两个特征
作者:
Alexander Kozachinskiy
;
Alexander Shen
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Finite-state dimension;
Superadditive complexity functions;
Normal sequences;
17.
Largest Common Prefix of a Regular Tree Language
机译:
规则树语言的最大通用前缀
作者:
Markus Lohrey
;
Sebastian Maneth
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
18.
On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties
机译:
关于Weisfeiler-Leman不变性:子图计数和相关图的性质
作者:
Vikraman Arvind
;
Frank Fuhlbrück
;
Johannes Köbler
;
Oleg Verbitsky
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Isomorphism and similarity of graphs;
Weisfeiler-Leman algorithm;
Subgraph counts;
19.
Deterministic Preparation of Dicke States
机译:
迪克状态的确定性准备
作者:
Andreas Bärtschi
;
Stephan Eidenbenz
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
20.
Optimal Channel Utilization with Limited Feedback
机译:
反馈有限的最佳信道利用
作者:
Gianluca De Marco
;
Tomasz Jurdziński
;
Dariusz R. Kowalski
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Multiple-access channel;
Limited feedback;
Group testing;
Threshold group testing;
Distributed;
Algorithm;
Lower bound;
21.
Complete Disjoint CoNP-Pairs but No Complete Total Polynomial Search Problems Relative to an Oracle
机译:
完全不相交的CoNP对,但没有相对于Oracle的完全多项式搜索问题
作者:
Titus Dose
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Total polynomial search problem;
Disjoint coNP-pair;
Oracle;
22.
An Efficient Algorithm for the Fast Delivery Problem
机译:
快速交货问题的高效算法
作者:
Iago A. Carvalho
;
Thomas Erlebach
;
Kleitos Papadopoulos
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Mobile agents;
Dijkstra's algorithm;
Polynomial-time algorithm;
Time-dependent shortest paths;
23.
Extension of Some Edge Graph Problems: Standard and Parameterized Complexity
机译:
一些边缘图问题的扩展:标准复杂度和参数化复杂度
作者:
Katrin Casel
;
Henning Fernau
;
Mehdi Khosravian Ghadikolaei
;
Jérôme Monnot
;
Florian Sikora
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Extension problems;
Edge cover;
Matching;
Edge domination;
NP-completeness;
Parameterized complexity;
Approximation;
24.
Space Efficient Algorithms for Breadth-Depth Search
机译:
广度搜索的空间高效算法
作者:
Sankardeep Chakraborty
;
Anish Mukherjee
;
Srinivasa Rao Satti
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
25.
Circular Pattern Matching with k Mismatches
机译:
具有k个不匹配项的圆形模式匹配
作者:
Panagiotis Charalampopoulos
;
Tomasz Kociumaka
;
Solon P. Pissis
;
Jakub Radoszewski
;
Wojciech Rytter
;
Juliusz Straszyński
;
Tomasz Waleń
;
Wiktor Zuba
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
26.
The Fault-Tolerant Metric Dimension of Cographs
机译:
图形的容错度量维
作者:
Duygu Vietz
;
Egon Wanke
会议名称:
《International Symposium on Fundamentals of Computation Theory》
|
2019年
关键词:
Graph algorithm;
Complexity;
Metric dimension;
Fault-tolerant metric dimension;
Resolving set;
Cograph;
意见反馈
回到顶部
回到首页