掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International symposium on mathematical foundations of computer science
International symposium on mathematical foundations of computer science
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
On r-Simple k-Path
机译:
在r-简单k路径上
作者:
Hasan Abasi
;
Nader H. Bshouty
;
Ariel Gabizon
;
Elad Haramaty
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
2.
Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs
机译:
低深度统一阈值电路和直线程序的位复杂度
作者:
Eric Allender
;
Nikhil Balaji
;
Samir Datta
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
3.
Zero Knowledge and Circuit Minimization
机译:
零知识和电路最小化
作者:
Eric Allender
;
Bireswar Das
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
4.
A Tight Lower Bound on Certificate Complexity in Terms of Block Sensitivity and Sensitivity
机译:
在块敏感性和敏感性方面,证书复杂性的下限严格
作者:
Andris Ambainis
;
Krisjanis Prusis
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
5.
O(n~(1/2))-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability
机译:
平面有向图可达性的O(n〜(1/2))-空间和多项式时间算法
作者:
Tetsuo Asano
;
David Kirkpatrick
;
Kotaro Nakagawa
;
Osamu Watanabe
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
6.
Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set
机译:
禁止诱导子图和反馈顶点集的连通性价格
作者:
Remy Belmonte
;
Pim van t Hof
;
Marcin Kaminski
;
Danieel Paulusma
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
7.
Network-Based Dissolution
机译:
基于网络的溶出度
作者:
Rene van Bevern
;
Robert Bredereck
;
Jiehua Chen
;
Vincent Froese
;
Rolf Niedermeier
;
Gerhard J. Woeginger
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
8.
On Unification of QBF Resolution-Based Calculi
机译:
基于QBF分辨率计算的统一
作者:
Olaf Beyersdorff
;
Leroy Chew
;
Mikolas Janota
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
9.
Minimum Planar Multi-sink Cuts with Connectivity Priors
机译:
具有连接优先级的最小平面多槽切割
作者:
Ivona Bezakova
;
Zachary Langley
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
10.
The Price of Envy-Freeness in Machine Scheduling
机译:
机器调度中令人羡慕的价格
作者:
Vittorio Bilo
;
Angelo Fanelli
;
Michele Flammini
;
Gianpiero Monaco
;
Luca Moscardelli
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
11.
On the Complexity of Some Ordering Problems
机译:
关于一些订购问题的复杂性
作者:
Beate Bollig
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
12.
The Relationship between Multiplicative Complexity and Nonlinearity
机译:
乘法复杂度与非线性之间的关系
作者:
Joan Boyar
;
Magnus Gausdal Find
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
13.
Dual Connectedness of Edge-Bicolored Graphs and Beyond
机译:
边缘双色图的双重连通性及超越
作者:
Leizhen Cai
;
Junjie Ye
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
关键词:
Edge-bicolored graph;
dually connected;
dual separator;
14.
Combinatorial Voter Control in Elections
机译:
选举中的组合选民控制
作者:
Jiehua Chen
;
Piotr Faliszewski
;
Rolf Niedermeier
;
Nimrod Talmon
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
15.
An Improved Deterministic #SAT Algorithm for Small De Morgan Formulas
机译:
小型De Morgan公式的改进的确定性#SAT算法
作者:
Ruiwen Chen
;
Valentine Kabanets
;
Nitin Saurabh
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
关键词:
de Morgan formulas;
random restrictions;
shrinkage;
SAT algorithms;
16.
On the Limits of Depth Reduction at Depth 3 Over Small Finite Fields
机译:
关于小有限域上深度3的深度减小的极限
作者:
Suryajith Chillara
;
Partha Mukhopadhyay
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
17.
Hitting Forbidden Subgraphs in Graphs of Bounded Treewidth
机译:
在有界树宽图中击中禁止子图
作者:
Marek Cygan
;
Daniel Marx
;
Marcin Pilipczuk
;
Michal Pilipczuk
会议名称:
《》
|
2014年
18.
Probabilistic Analysis of Power Assignments
机译:
功率分配的概率分析
作者:
Maurits de Graaf
;
Bodo Manthey
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
19.
Existence of Secure Equilibrium in Multi-player Games with Perfect Information
机译:
具有完美信息的多人游戏中安全均衡的存在
作者:
Julie De Pril
;
Janos Flesch
;
Jeroen Kuipers
;
Gijs Schoenmakers
;
Koos Vrieze
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
20.
An Efficient Quantum Algorithm for Finding Hidden Parabolic Subgroups in the General Linear Group
机译:
在一般线性群中寻找隐藏的抛物子群的有效量子算法
作者:
Thomas Decker
;
Gabor Ivanyos
;
Raghav Kulkarni
;
Youming Qiao
;
Miklos Santha
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
21.
A Note on the Minimum Distance of Quantum LDPC Codes
机译:
关于量子LDPC码最小距离的注意事项
作者:
Nicolas Delfosse
;
Zhentao Li
;
Stephan Thomasse
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
22.
Minimum Bisection Is NP-hard on Unit Disk Graphs
机译:
最小二等分在单位磁盘图上为NP-hard
作者:
Josep Diaz
;
George B. Mertzios
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
关键词:
Minimum bisection problem;
unit disk graphs;
planar graphs;
NP-hardness;
23.
Query-Competitive Algorithms for Cheapest Set Problems under Uncertainty
机译:
不确定条件下最便宜集问题的查询竞争算法
作者:
Thomas Erlebach
;
Michael Hoffmann
;
Prank Kammer
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
24.
Streaming Kernelization
机译:
流内核化
作者:
Stefan Fafianie
;
Stefan Kratsch
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
25.
A Reconfigurations Analogue of Brooks' Theorem
机译:
布鲁克斯定理的重配置类比
作者:
Carl Feghali
;
Matthew Johnson
;
Danieel Paulusma
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
26.
Intersection Graphs of L-Shapes and Segments in the Plane
机译:
L形和平面中的线段的相交图
作者:
Stefan Felsner
;
Kolja Knauer
;
George B. Mertzios
;
Torsten Ueckerdt
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
关键词:
Intersection graphs;
segment graphs;
co-planar graphs;
k-bend VPG-graphs;
planar 3-trees;
27.
Autoreducibility and Mitoticity of Logspace-Complete Sets for NP and Other Classes
机译:
NP和其他类别的Logspace-Complete集的自动归约性和有丝分裂
作者:
Christian Glasser
;
Maximilian Witek
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
28.
Editing to a Connected Graph of Given Degrees
机译:
编辑到给定度的连接图
作者:
Petr A. Golovach
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
29.
Circuit Complexity of Properties of Graphs with Constant Planar Cutwidth
机译:
具有恒定平面切口宽度的图的属性的电路复杂度
作者:
Kristoffer Arnsfelt Hansen
;
Balagopal Komarath
;
Jayalal Sarma
;
Sven Skyum
;
Navid Talebanfard
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
30.
On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity
机译:
基于平原Kolmogorov复杂度的随机计算的表征
作者:
Shuichi Hirahara
;
Akitoshi Kawamura
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
31.
New Results for Non-Preemptive Speed Scaling
机译:
非抢先速度缩放的新结果
作者:
Chien-Chung Huang
;
Sebastian Ott
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
32.
Lower Bounds for Splittings by Linear Combinations
机译:
线性组合分裂的下界
作者:
Dmitry Itsykson
;
Dmitry Sokolov
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
33.
On the Complexity of List Ranking in the Parallel External Memory Model
机译:
并行外部记忆模型中列表排序的复杂性
作者:
Riko Jacob
;
Tobias Lieber
;
Nodari Sitchinava
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
34.
Knocking Out P_k-free Graphs
机译:
淘汰无P_k图
作者:
Matthew Johnson
;
Danieel Paulusma
;
Anthony Stewart
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
35.
Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis
机译:
根据指数时间假说关联优化问题的时间复杂度
作者:
Peter Jonsson
;
Victor Lagerkvist
;
Johannes Schmidt
;
Hannes Uppman
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
36.
Affine Consistency and the Complexity of Semilinear Constraints
机译:
仿射一致性和半线性约束的复杂性
作者:
Peter Jonsson
;
Johan Thapper
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
37.
Small Complexity Classes for Computable Analysis
机译:
可计算分析的小型复杂性类别
作者:
Akitoshi Kawamura
;
Hiroyuki Ota
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
38.
Two Results about Quantum Messages
机译:
关于量子消息的两个结果
作者:
Hartmut Klauck
;
Supartha Podder
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
39.
Parameterized Approximations via d-Skew-Symmetric Multicut
机译:
通过d-Skew-对称多重切割进行参数化逼近
作者:
Sudeshna Kolay
;
Pranabendu Misra
;
M. S. Ramanujan
;
Saket Saurabh
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
40.
On the Clique Editing Problem
机译:
关于集团编辑问题
作者:
Ivan Kovac
;
Ivana Seleceniova
;
Monika Steinova
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
41.
On the Complexity of Symbolic Verification and Decision Problems in Bit-Vector Logic
机译:
位矢量逻辑中符号验证和决策问题的复杂性
作者:
Gergely Kovasznai
;
Helmut Veith
;
Andreas Froehlich
;
Armin Biere
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
42.
Computational Complexity of Covering Three-Vertex Multigraphs
机译:
覆盖三顶点多图的计算复杂度
作者:
Jan Kratochvil
;
Jan Arne Telle
;
Marek Tesar
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
关键词:
Computational Complexity;
Graph Homomorphism;
Covering Projection;
43.
Finding Maximum Common Biconnected Subgraphs in Series-Parallel Graphs
机译:
在串联-平行图中查找最大的公共双向连通子图
作者:
Nils Kriege
;
Petra Mutzel
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
关键词:
Tree decomposition;
maximum common subgraph;
series-parallel graph;
44.
On Coloring Resilient Graphs
机译:
着色弹性图
作者:
Jeremy Kun
;
Lev Reyzin
会议名称:
《》
|
2014年
45.
Document Retrieval with One Wildcard
机译:
使用一个通配符检索文档
作者:
Moshe Lewenstein
;
J. Ian Munro
;
Yakov Nekrich
;
Sharma V. Thankachan
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
46.
An H_(n/2) Upper Bound on the Price of Stability of Undirected Network Design Games
机译:
无向网络设计游戏稳定性价格的H_(n / 2)上限
作者:
Akaki Mamageishvili
;
Matus Mihalak
;
Simone Montemezzani
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
47.
Traveling Salesman Problems in Temporal Graphs
机译:
时间图中的旅行商问题
作者:
Othon Michail
;
Paul G. Spirakis
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
48.
Inferring Strings from Lyndon Factorization
机译:
从Lyndon分解推断字符串
作者:
Yuto Nakashima
;
Takashi Okabe
;
Tomohiro I
;
Shunsuke Inenaga
;
Hideo Bannai
;
Masayuki Takeda
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
49.
Betweenness Centrality - Incremental and Faster
机译:
中间性中心-增量且更快
作者:
Meghana Nasre
;
Matteo Pontecorvi
;
Vijaya Ramachandran
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
50.
Deterministic Parameterized Algorithms for the Graph Motif Problem
机译:
图基序问题的确定性参数化算法
作者:
Ron Y. Pinter
;
Hadas Shachnai
;
Meirav Zehavi
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
51.
The Two Queries Assumption and Arthur-Merlin Classes
机译:
两种查询假设和亚瑟·梅林类
作者:
Vyas Ram Selvam
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
关键词:
Computational complexity;
two queries assumption;
SAT oracle;
Arthur-Merlin classes;
52.
Flexible Bandwidth Assignment with Application to Optical Networks (Extended Abstract)
机译:
灵活的带宽分配及其在光网络中的应用(扩展摘要)
作者:
Hadas Shachnai
;
Ariella Voloshin
;
Shmuel Zaks
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
关键词:
Approximation algorithms;
local ratio;
resource allocation;
all-optical networks;
53.
Approximation Algorithms for Bounded Color Matchings via Convex Decompositions
机译:
通过凸分解进行有界配色的近似算法
作者:
Georgios Stamoulis
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
54.
Preface
机译:
前言
作者:
Erzsebet Csuhaj-Varju
会议名称:
《International symposium on mathematical foundations of computer science》
|
2014年
意见反馈
回到顶部
回到首页