掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
计算机、自动化
>
International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ
International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
相关中文期刊
电脑入门
学电脑
计算机辅助绘图.设计与制造:英文版
现代计算机(专业版)
计算机辅助工程
自动化博览
光盘技术
软件(教育现代化)(电子版)
计算机时代
卷宗
更多>>
相关外文期刊
Kybernetes
COM-SAC
Solid-State Circuits Magazine, IEEE
International journal of critical computer-based systems
Security electronics & Networks
International journal of information technology project management
Computing & Control Engineering Journal
Computer Economics Report
Journal of computational science
International journal of information technology and web engineering
更多>>
相关中文会议
中国仪器仪表学会东北过程自动化设计专业委员会第19届年会
第十九次全国计算机安全学术交流会
第十一届全国图象图形学术会议
第二十一届全国信息保密学术会议(IS2011)
第八届全国可靠性物理学术讨论会
2010年LMS中国用户大会
全国第七届遥感遥测遥控学术研讨会
甘肃省遥感学会2009年学术会议
中国平面设计国际学术论坛2007·深圳
中国自动化学会第19届青年学术会议
更多>>
相关外文会议
Proceedings of the 2nd international conference on Pragmatic web
Distributed decision making and control
Intelligent tools for building a scientific information platform
Inclusive smart cities and digital health
Stereoscopic displays and applications XXVI
Digital photography IX
IEE Colloquium on Microwave Measurements: Current Techniques and Trends, 1999
Advances in Computer Games; Lecture Notes in Computer Science; 4250
Congreso Argentino de Ciencias de la Informatica y Desarrollos de Investigacion
Fuzzy information and engineering
更多>>
热门会议
Meeting of the internet engineering task force;IETF
日本建築学会;日本建築学会大会
日本建築学会(Architectural Institute of Japan);日本建築学会年度大会
日本建築学会学術講演会;日本建築学会
日本建築学会2010年度大会(北陸)
Korean Society of Noise & Vibration Control;Institute of Noise Control Engineering;International congress and exposition on noise control engineering;ASME Noise Control & Acoustics Division
土木学会;土木学会全国大会年次学術講演会
応用物理学会秋季学術講演会;応用物理学会
総合大会;電子情報通信学会
The 4th International Conference on Wireless Communications, Networking and Mobile Computing(第四届IEEE无线通信、网络技术及移动计算国际会议)论文集
更多>>
最新会议
2011 IEEE Cool Chips XIV
International workshop on Java technologies for real-time and embedded systems
Supercomputing '88. [Vol.1]. Proceedings.
RILEM Proceedings PRO 40; International RILEM Conference on the Use of Recycled Materials in Buildings and Structures vol.1; 20041108-11; Barcelona(ES)
International Workshop on Hybrid Metaheuristics(HM 2007); 20071008-09; Dortmund(DE)
The 57th ARFTG(Automatic RF Techniques Group) Conference, May 25, 2001, Phoenix, AZ
Real Time Systems Symposium, 1989., Proceedings.
Conference on Chemical and Biological Sensing V; 20040412-20040413; Orlando,FL; US
American Filtration and Separations Society conference
Combined structures congress;North American steel construction conference;NASCC
更多>>
全选(
0
)
清除
导出
1.
Sublogarithmic Ambiguity
机译:
亚对数歧义
作者:
Klaus Wich
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
2.
When Can You Play Positionally?
机译:
您什么时候可以定位玩?
作者:
Hugo Gimbert
;
Wieslaw Zielonka
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
3.
The Enumerability of P Collapses P to NC
机译:
P的可数性将P折叠为NC
作者:
Alina Beygelziraer
;
Mitsunori Ogihara
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
4.
The Dual of Concatenation
机译:
级联的对偶
作者:
Alexander Okhotin
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
5.
The Complexity of Equivalence and Isomorphism of Systems of Equations over Finite Groups
机译:
有限群方程组的等价和同构的复杂性
作者:
Gustav Nordh
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
6.
The Price of Anarchy for Polynomial Social Cost
机译:
多项式社会成本的无政府状态价格
作者:
Martin Gairing
;
Thomas Luecking
;
Marios Mavronicolas
;
Burkhard Monien
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
7.
Simulating 3D Cellular Automata with 2D Cellular Automata
机译:
用2D细胞自动机模拟3D细胞自动机
作者:
Victor Poupet
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
8.
A Generalization of Repetition Threshold
机译:
重复阈值的一般化
作者:
Lucian Ilie
;
Pascal Ochem
;
Jeffrey Shallit
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
9.
A Geometric Approach to Parameterized Algorithms for Domination Problems on Planar Graphs
机译:
平面图控制问题的参数化算法的几何方法
作者:
Henning Fernau
;
David Juedes
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
10.
Complexity Results in Graph Reconstruction
机译:
复杂性导致图重构
作者:
Edith Hemaspaandra
;
Lane A. Hemaspaandra
;
Stanislaw Radziszowski
;
Rahul Tripathi
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
11.
Polynomial Time Approximation Schemes and Parameterized Complexity
机译:
多项式时间逼近方案和参数化复杂度
作者:
Jianer Chen
;
Xiuzhen Huang
;
Iyad A. Kanj
;
Ge Xia
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
12.
Optimization, Games, and Quantified Constraint Satisfaction
机译:
优化,博弈和量化约束满足
作者:
Hubie Chen
;
Martin Pal
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
13.
Optimal Preemptive Scheduling for General Target Functions
机译:
通用目标函数的最优抢占式调度
作者:
Leah Epstein
;
Tamir Tassa
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
14.
A Hierarchy of Irreducible Sofic Shifts
机译:
不可约Sofic移位的层次结构
作者:
Marie-Pierre Beal
;
Francesca Fiorenzi
;
Dominique Perrin
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
关键词:
automata and formal languages;
symbolic dynamics;
15.
Online Algorithms for Disk Graphs
机译:
磁盘图的在线算法
作者:
Ioannis Caragiannis
;
Aleksei Fishkin
;
Christos Kaklamanis
;
Evi Papaioannou
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
16.
A Combinatorial Strongly Subexponential Strategy Improvement Algorithm for Mean Payoff Games
机译:
均值博弈的组合强次指数策略改进算法
作者:
Henrik Bjoerklund
;
Sven Sandberg
;
Sergei Vorobyov
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
17.
Boxed Ambients with Communication Interfaces
机译:
带通讯接口的盒装环境
作者:
Eduardo Bonelli
;
Adriana Compagnoni
;
Mariangiola Dezani-Ciancaglini
;
Pablo Garralda
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
18.
Approximating Boolean Functions by OBDDs
机译:
通过OBDD逼近布尔函数
作者:
Andre Gronemeier
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
19.
An Algorithmic Argument for Nonadaptive Query Complexity Lower Bounds on Advised Quantum Computation
机译:
自适应量子计算的非自适应查询复杂度下界的算法论证
作者:
Harumichi Nishimura
;
Tomoyuki Yamakami
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
关键词:
algorithmic argument;
query complexity;
nonadaptive query;
advice;
quantum computation;
20.
Agent-Based Information Handling in Large Networks
机译:
大型网络中基于代理的信息处理
作者:
Robert Elsaesser
;
Ulf Lorenz
;
Thomas Sauerwald
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
21.
An Elementary Proof for the Non-parametrizability of the Equation xyz = zvx
机译:
方程xyz = zvx的非参数化性的初等证明
作者:
Elena Petre
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
22.
Angles and Lengths in Reconfigurations of Polygons and Polyhedra
机译:
多边形和多面体重构中的角度和长度
作者:
Therese Biedl
;
Anna Lubiw
;
Michael J. Spriggs
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
23.
On Pseudovarieties of Semiring Homomorphisms
机译:
半环同态的伪变种
作者:
Libor Polak
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
关键词:
varieties of languages;
pseudovarieties of homomorphisms;
24.
Multicoloring: Problems and Techniques
机译:
多色:问题和技术
作者:
Magnus M. Halldorsson
;
Guy Kortsarz
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
25.
Generation Problems
机译:
产生问题
作者:
Elmar Boehler
;
Christian Glasser
;
Bernhard Schwarz
;
Klaus Wagner
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
26.
Generating Paths and Cuts in Multi-pole (Di) graphs
机译:
在多极(Di)图中生成路径和割点
作者:
Endre Boros
;
Khaled Elbassioni
;
Vladimir Gurvich
;
Leonid Khachiyan
;
Kazuhisa Makino
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
27.
Extraction and Implication of Path Constraints
机译:
路径约束的提取与暗示
作者:
Yves Andre
;
Anne-Cecile Caron
;
Denis Debarbieux
;
Yves Roos
;
Sophie Tison
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
28.
Event Structures for Resolvable Conflict
机译:
可解决冲突的事件结构
作者:
Rob van Glabbeek
;
Gordon Plotkin
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
29.
Equitable Colorings of Bounded Treewidth Graphs
机译:
有界树宽图的合理着色
作者:
Hans L. Bodlaender
;
Fedor V. Fomin
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
30.
Efficient View Point Selection for Silhouettes of Convex Polyhedra
机译:
凸多面体轮廓的有效视点选择
作者:
Therese Biedl
;
Masud Hasan
;
Alejandro Lopez-Ortiz
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
31.
Decidability of Trajectory-Based Equations
机译:
基于轨迹方程的可判定性
作者:
Michael Domaratzki
;
Kai Salomaa
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
32.
Complexity of Decision Problems for Simple Regular Expressions
机译:
简单正则表达式决策问题的复杂性
作者:
Wim Martens
;
Frank Neven
;
Thomas Schwentick
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
33.
Compositional Verification: Decidability Issues Using Graph Substitutions
机译:
成分验证:使用图替换的可确定性问题
作者:
Olivier Ly
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
关键词:
compositional verification;
tree automata;
monadic second-order logic;
34.
One Query Reducibilities Between Partial Information Classes
机译:
部分信息类之间的一种查询可简化性
作者:
Sebastian Bab
;
Arfst Nickelsen
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
35.
Captive Cellular Automata
机译:
俘虏细胞自动机
作者:
Guillaume Theyssier
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
36.
Structural Model Checking for Communicating Hierarchical Machines
机译:
通信分层机器的结构模型检查
作者:
Ruggero Lanotte
;
Andrea Maggiolo-Schettini
;
Adriano Peron
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
37.
Universal Test for Quantum One-Way Permutations
机译:
量子单向排列的通用测试
作者:
Akinori Kawachi
;
Hirotada Kobayashi
;
Takeshi Koshiba
;
Raymond H. Putra
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
38.
The Bidimensional Theory of Bounded-Genus Graphs
机译:
有界图的二维理论
作者:
Erik D. Demaine
;
MohammadTaghi Hajiaghayi
;
Dimitrios M. Thilikos
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
39.
Ubiquitous Parameterization - Invitation to Fixed-Parameter Algorithms
机译:
无处不在的参数化-固定参数算法的邀请
作者:
Rolf Niedermeier
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
关键词:
NP-hardness;
parameterized complexity;
fixed-parameter algorithms;
parameterization;
40.
Theory and Applied Computing: Observations and Anecdotes
机译:
理论与应用计算:观察与轶事
作者:
Matthew Brand
;
Sarah Frisken
;
Neal Lesh
;
Joe Marks
;
Daniel Nikovski
;
Ron Perry
;
Jonathan Yedidia
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
41.
The Complexity of Membership Problems for Circuits over Sets of Integers
机译:
整数集上的电路的隶属度问题的复杂性
作者:
Stephen D. Travers
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
42.
Some Meet-in-the-Middle Circuit Lower Bounds
机译:
中间相遇的一些下界
作者:
Kristoffer Arnsfelt Hansen
;
Peter Bro Miltersen
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
43.
Schema Evolution for XML: A Consistency-Preserving Approach
机译:
XML的模式演化:保持一致性的方法
作者:
Beatrice Bouchou
;
Denio Duarte
;
Mfrian Halfeld Ferrari Alves
;
Dominique Laurent
;
Martin A. Musicante
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
44.
Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets
机译:
图灵硬集的尺度维和Kolmogorov复杂度
作者:
John M. Hitchcock
;
Maria Lopez-Valdes
;
Elvira Mayordomo
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
45.
Protein Folding in the HP Model on Grid Lattices with Diagonals
机译:
在带有对角线网格的HP模型中蛋白质折叠
作者:
Hans-Joachim Boeckenhauer
;
Dirk Bongartz
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
46.
A Case Study of Genome Evolution: From Continuous to Discrete Time Model
机译:
基因组进化的案例研究:从连续时间到离散时间模型
作者:
Jerzy Tiuryn
;
Ryszard Rudnicki
;
Damian Wojtowicz
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
47.
Packing Directed Cycles Efficiently
机译:
有效包装定向循环
作者:
Zeev Nutov
;
Raphael Yuster
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
48.
Parallel Knock-Out Schemes in Networks
机译:
网络中的并行淘汰方案
作者:
Hajo Broersma
;
Fedor V. Fomin
;
Gerhard J. Woeginger
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
49.
A Common Algebraic Description for Probabilistic and Quantum Computations
机译:
概率和量子计算的通用代数描述
作者:
Martin Beaudry
;
Jose M. Fernandez
;
Markus Holzer
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
50.
Crossing Number Is Hard for Cubic Graphs
机译:
三次图形的交叉数很难
作者:
Petr Hlineny
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
关键词:
crossing number;
cubic graph;
NP-completeness;
51.
Approximating Earliest Arrival Flows with Flow-Dependent Transit Times
机译:
根据流量相关的运输时间来估计最早的到达流量
作者:
Nadine Baumann
;
Ekkehard Koehler
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
52.
Algebraic Recognizability of Languages
机译:
语言的代数可识别性
作者:
Pascal Weil
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
53.
All Super linear Inverse Schemes Are coNP-Hard
机译:
所有超线性逆方案均为coNP-Hard
作者:
Edith Hemaspaandra
;
Lane A. Hemaspaandra
;
Harald Hempel
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
54.
A Reducibility for the Dot-Depth Hierarchy
机译:
点深度层次结构的可约性
作者:
Victor L. Selivanov
;
Klaus W. Wagner
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
55.
A Protocol for Serializing Unique Strategies
机译:
序列化唯一策略的协议
作者:
Marcel Crasmaru
;
Christian Glasser
;
Kenneth W. Regan
;
Samik Sengupta
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
56.
A New Dimension Sensitive Property for Cellular Automata
机译:
细胞自动机的新的尺寸敏感性
作者:
Vincent Bernardi
;
Bruno Durand
;
Enrico Formenti
;
Jarkko Kari
会议名称:
《》
|
2004年
57.
Improved Bounds and Schemes for the Declustering Problem
机译:
聚类问题的改进边界和方案
作者:
Benjamin Doerr
;
Nils Hebbinghaus
;
Soeren Werth
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
58.
Graph Exploration by a Finite Automaton
机译:
有限自动机进行图探索
作者:
Pierre Praigniaud
;
David Ilcinkas
;
Guy Peer
;
Andrzej Pelcand
;
David Peleg
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
59.
Epistemic Foundation of the Well-Founded Semantics over Bilattices
机译:
二元论基础的语义学的认识论基础
作者:
Yann Loyer
;
Umberto Straccia
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
60.
Computational Aspects of Disjunctive Sequences
机译:
析取序列的计算方面
作者:
Klaus Ambos-Spies
;
Edgar Busse
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
61.
On Approximation Hardness of the Minimum 2SAT-DELETION Problem
机译:
最小2SAT-DELETION问题的近似硬度
作者:
Miroslav Chlebik
;
Janka Chlebikova
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
关键词:
vertex cover;
perfect matching;
satisfiability;
combinatorial optimization problems;
approximation algorithm;
inapproximability;
nemhauser-trotter theorem;
62.
Some Recent Progress in Algorithmic Randomness
机译:
算法随机性的一些最新进展
作者:
Rod Downey
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
63.
An Algebraic Generalization of ω-Regular Languages
机译:
ω-正则语言的代数泛化
作者:
Zoltan Esik
;
Werner Kuich
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
64.
On Polynomially Time Bounded Symmetry of Information
机译:
信息的多项式时间有界对称性
作者:
Troy Lee
;
Andrei Romashchenko
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
65.
On NC Boolean Circuit Composition of Non-interactive Perfect Zero-Knowledge
机译:
非交互式完美零知识的数控布尔电路组成
作者:
Alfredo De Santis
;
Giovanni Di Crescenzo
;
Giuseppe Persiano
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
66.
Membership and Reachability Problems for Row-Monomial Transformations
机译:
行单项转换的成员资格和可及性问题
作者:
Alexei Lisitsa
;
Igor Potapov
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
67.
Group Coloring and List Group Coloring Are II_2~P- Complete
机译:
组着色和列表组着色完成II_2〜P-
作者:
Daniel Kral
;
Pavel Nejedly
会议名称:
《International Symposium on Mathematical Foundations of Computer Scinece 2004(MFCS 2004); 20040822-20040827; Prague; CZ》
|
2004年
意见反馈
回到顶部
回到首页