掌桥科研
一站式科研服务平台
学术工具
文档翻译
论文查重
文档转换
收录引用
科技查新
期刊封面封底
自科基金
外文数据库(机构版)
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
计算机、自动化
>
International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)
International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
相关中文期刊
中国计算机用户
电脑开发与应用
计算机工程与设计
软件
数码精品世界
计算机教育
自动化与信息工程
集成技术
计算机系统应用
卷宗
更多>>
相关外文期刊
AI Magazine
Theoretical Computer Science
International journal of human capital and information technology professionals
Neural Networks, IEEE Transactions on
Remote sensing letters
Journal of the Association for Information Systems
International journal of dependable and trustworthy information systems
Electronic Computers, IEEE Transactions on
International Journal of Internet Marketing and Advertising
AI & society
更多>>
相关中文会议
第十届全国图像图形会议,第一届全国虚拟现实技术研讨会
2013年中国智能自动化会议
中国系统工程学会军事系统工程委员会第九届学术年会
第20次全国计算机安全学术交流会
中国自动化学会中南六省区第27届学术年会
第二十届中国控制会议
中国计算机学会教育专业委员会2001年年会暨现代远程教育研讨会
第四届中国国际电子商务大会
第19届全国信息存储技术学术会议
第四届全国信息检索与内容安全学术会议
更多>>
相关外文会议
2015 International Symposium on Smart Electric Distribution Systems and Technologies
ACM workshop on advanced video streaming techniques for peer-to-peer networks and social networking 2010
Genetic Programming
Theory and Applications of Satisfiability Testing - SAT 2007; Lecture Notes in Computer Science; 4501
European Conference on Speech Communication and Technology - EUROSPEECH 2003(INTERSPEECH 2003) vol.2; 20030901-04; Geneva(CH)
Independent component analyses, wavelets, neural networks, biosystems, and nanoengineering VIII
Proceedings of the First Asian-Pacific conference on Conceptual modelling
2015 IEEE International Conference on Data Science and Data Intensive Systems
2016 Conference on Diagnostics in Electrical Engineering
International IFIP Workshop on Autonomic Communication(WAC 2005); 20051002-05; Athens(GR)
更多>>
热门会议
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.
Zeta-Dimension
机译:
Zeta维
作者:
David Doty
;
Xiaoyang Gu
;
Jack H. Lutz
;
Elvira Mayordomo
;
Philippe Moser
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
2.
Knot Theory, Jones Polynomial and Quantum Computing
机译:
结理论,琼斯多项式和量子计算
作者:
Rusins Freivalds
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
3.
Tight Approximability Results for the Maximum Solution Equation Problem over Z_p
机译:
Z_p上最大解方程问题的紧逼近结果
作者:
Fredrik Kuivinen
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
4.
Two Logical Hierarchies of Optimization Problems over the Real Numbers
机译:
实数上最优化问题的两个逻辑层次
作者:
Uffe Flarup Hansen
;
Klaus Meer
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
5.
The Complexity of Model Checking Higher Order Fixpoint Logic
机译:
模型检查高阶定点逻辑的复杂性
作者:
Martin Lange
;
Rafal Somla
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
6.
Some Computational Issues in Membrane Computing
机译:
膜计算中的一些计算问题
作者:
Oscar H. Ibarra
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
7.
On Beta-Shifts Having Arithmetical Languages
机译:
关于具有算术语言的Beta移位
作者:
Jakob Grue Simonsen
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
8.
Strict Language Inequalities and Their Decision Problems
机译:
严格的语言不平等及其决策问题
作者:
Alexander Okhotin
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
9.
Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix
机译:
从距离矩阵重建超测量加勒系统进化网络
作者:
Ho-Leung Chan
;
Jesper Jansson
;
Tak-Wah Lam
;
Siu-Ming Yiu
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
10.
Random Databases and Threshold for Monotone Non-recursive Datalog
机译:
单调非递归数据记录的随机数据库和阈值
作者:
Konstantin Korovin
;
Andrei Voronkov
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
11.
Pure Nash Equilibria in Games with a Large Number of Actions
机译:
具有大量动作的游戏中的纯纳什均衡
作者:
Carme Alvarez
;
Joaquim Gabarro
;
Maria Serna
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
关键词:
strategic games;
nash equilibria;
complexity classes;
12.
Matrix and Graph Orders Derived from Locally Constrained Graph Homomorphisms
机译:
从局部约束图同态派生的矩阵和图阶
作者:
Jiri Fiala
;
Danieel Paulusma
;
Jan Arne Telle
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
13.
Isomorphic Implication
机译:
同构蕴涵
作者:
Michael Bauland
;
Edith Hemaspaandra
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
14.
Greedy Approximation via Duality for Packing, Combinatorial Auctions and Routing
机译:
包装,组合拍卖和路由通过对偶的贪婪近似
作者:
Piotr Krysta
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
15.
On the Complexity of Depth-2 Circuits with Threshold Gates
机译:
具有阈值门的深度2电路的复杂性
作者:
Kazuyuki Amano
;
Akira Maruoka
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
16.
Online and Dynamic Recognition of Squarefree Strings
机译:
Squarefree字符串的在线和动态识别
作者:
Jesper Jansson
;
Zeshan Peng
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
17.
Online Interval Coloring with Packing Constraints
机译:
在线间隔着色与包装限制
作者:
Leah Epstein
;
Meital Levy
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
18.
Page Migration in Dynamic Networks
机译:
动态网络中的页面迁移
作者:
Marcin Bienkowski
;
Friedhelm Meyer auf der Heide
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
19.
On the Parameterized Complexity of Exact Satisfiability Problems
机译:
精确可满足性问题的参数化复杂度
作者:
Joachim Kneis
;
Daniel Moelle
;
Stefan Richter
;
Peter Rossmanith
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
20.
Fully Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata
机译:
双静态基本元胞自动机的完全异步行为
作者:
Nazim Fates
;
Michel Morvan
;
Nicolas Schabanel
;
Eric Thierry
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
21.
Explicit Inapproximability Bounds for the Shortest Superstring Problem
机译:
最短超弦问题的显式逼近界
作者:
Virginia Vassilevska
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
22.
An Invitation to Play
机译:
比赛邀请
作者:
Wieslaw Zielonka
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
23.
Abstract Numeration Systems and Tilings
机译:
抽象计数系统和平铺
作者:
Valerie Berthe
;
Michel Rigo
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
24.
An Exact 2.9416~n Algorithm for the Three Domatic Number Problem
机译:
精确的2.9416〜n算法求解三阶数问题
作者:
Tobias Riege
;
Joerg Rothe
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
关键词:
exact algorithms;
domatic number problem;
25.
An Asymptotically Optimal Linear-Time Algorithm for Locally Consistent Constraint Satisfaction Problems
机译:
局部一致约束满足问题的渐近最优线性时间算法
作者:
Daniel Kral
;
Ondrej Pangrac
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
26.
Autoreducibility, Mitoticity, and Immunity
机译:
自动还原,有丝分裂和免疫
作者:
Christian Glasser
;
Mitsunori Ogihara
;
A. Pavan
;
Alan L. Selman
;
Liyu Zhang
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
27.
Basis of Solutions for a System of Linear Inequalities in Integers: Computation and Applications
机译:
整数线性不等式系统解的基础:计算和应用
作者:
D. Chubarov
;
A. Voronkov
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
28.
Canonical Disjoint NP-Pairs of Propositional Proof Systems
机译:
命题证明系统的标准不相交NP对
作者:
Christian Glasser
;
Alan L. Selman
;
Liyu Zhang
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
29.
Approximating Reversal Distance for Strings with Bounded Number of Duplicates
机译:
重复次数有界的字符串的近似反转距离
作者:
Petr Kolman
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
关键词:
approximation algorithms;
string comparison;
edit distance;
sorting by reversals;
minimum common string partition;
30.
Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs
机译:
在蛋白质-蛋白质相互作用图中找到蛋白质复合物的确切出现次数和最大出现次数
作者:
Guillaume Fertin
;
Romeo Rizzi
;
Stephane Vialette
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
31.
Dimension Is Compression
机译:
尺寸就是压缩
作者:
Maria Lopez-Valdes
;
Elvira Mayordomo
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
32.
D-Width: A More Natural Measure for Directed Tree Width
机译:
D宽度:定向树宽度的更自然度量
作者:
Mohammad Ali Safari
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
33.
Languages Representable by Vertex-Labeled Graphs
机译:
顶点标签图可代表的语言
作者:
Igor Grunsky
;
Oleksiy Kurganskyy
;
Igor Potapov
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
34.
Linearly Bounded Infinite Graphs
机译:
线性有界无限图
作者:
Arnaud Carayol
;
Antoine Meyer
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
35.
Goals in the Propositional Horn~(contains) Language Are Monotone Boolean Circuits
机译:
命题Horn〜(包含)语言中的目标是单调布尔电路
作者:
J. Gaintzarain
;
M. Hermo
;
M. Navarro
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
36.
Approximating Polygonal Objects by Deformable Smooth Surfaces
机译:
通过可变形的光滑表面逼近多边形对象
作者:
Ho-lun Cheng
;
Tony Tan
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
37.
Stratified Boolean Grammars
机译:
分层布尔文法
作者:
Michal Wrona
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
38.
Shrinking Restarting Automata
机译:
收缩重启自动机
作者:
Tomasz Jurdzinski
;
Friedrich Otto
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
39.
The Complexity of Satisfiability Problems: Refining Schaefer's Theorem
机译:
可满足性问题的复杂性:完善谢弗定理
作者:
Eric Allender
;
Michael Bauland
;
Neil Immerman
;
Henning Schnoor
;
Heribert Vollmer
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
40.
The Generalization of Dirac's Theorem for Hypergraphs
机译:
狄拉克超图定理的推广
作者:
Endre Szemeredi
;
Andrzej Rucinski
;
Vojtech Roedl
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
41.
The Expressive Power of Two-Variable Least Fixed-Point Logics
机译:
二变量最小定点逻辑的表达能力
作者:
Martin Grohe
;
Stephan Kreutzer
;
Nicole Schweikardt
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
42.
Separating the Notions of Self- and Autoreducibility
机译:
将自我还原和自动还原的概念分开
作者:
Piotr Faliszewski
;
Mitsunori Ogihara
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
43.
Basic Properties for Sand Automata
机译:
自动喷砂机的基本属性
作者:
J. Cervelle
;
E. Formenti
;
B. Masson
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
关键词:
sand automata;
reversibility;
undecidability;
ultimate periodicity;
44.
Concurrent Automata vs. Asynchronous Systems
机译:
并发自动机与异步系统
作者:
Remi Morin
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
45.
Coloring Sparse Random k-Colorable Graphs in Polynomial Expected Time
机译:
多项式期望时间中的稀疏随机k-可着色图
作者:
Julia Boettcher
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
46.
Combining Self-reducibility and Partial Information Algorithms
机译:
结合自我约简和部分信息算法
作者:
Andre Hernich
;
Arfst Nickelsen
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
47.
Complexity Bounds for Regular Games
机译:
常规比赛的复杂性界限
作者:
Paul Hunter
;
Anuj Dawar
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
48.
Complexity of DNF and Isomorphism of Monotone Formulas
机译:
DNF的复杂性和单调公式的同构
作者:
Judy Goldsmith
;
Matthias Hagen
;
Martin Mundhenk
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
49.
Completeness and Degeneracy in Information Dynamics of Cellular Automata
机译:
细胞自动机信息动力学的完整性和简并性
作者:
Hidenosuke Nishio
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
50.
A BDD-Representation for the Logic of Equality and Uninterpreted Functions
机译:
等式和未解释函数的逻辑的BDD表示
作者:
Jaco van de Pol
;
Olga Tveretina
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
51.
A Bridge Between the Asynchronous Message Passing Model and Local Computations in Graphs
机译:
图中异步消息传递模型与本地计算之间的桥梁
作者:
Jeremie Chalopin
;
Yves Metivier
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
52.
Generating All Minimal Integral Solutions to Monotone ∧, ∨-Systems of Linear, Transversal and Polymatroid Inequalities
机译:
生成线性,横向和多类拟似不等式单调∧,∨系统的所有最小积分解
作者:
L. Khachiyan
;
E. Boros
;
K. Elbassioni
;
V. Gurvich
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
53.
Inverse Monoids: Decidability and Complexity of Algebraic Questions
机译:
逆半定式:代数问题的可判定性和复杂性
作者:
Markus Lohrey
;
Nicole Ondrusch
会议名称:
《》
|
2005年
54.
Interactive Algorithms 2005
机译:
交互式算法2005
作者:
Yuri Gurevich
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
55.
New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling
机译:
多处理器调度中SRPT和SJF总扩展的新资源扩充分析
作者:
Wun-Tat Chan
;
Tak-Wah Lam
;
Kin-Shing Liu
;
Prudence W.H. Wong
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
56.
On Small Hard Leaf Languages
机译:
关于小硬叶语言
作者:
Falk Unger
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
关键词:
computational complexity;
leaf languages;
seeds;
sparseness;
57.
On the Complexity of Mixed Discriminants and Related Problems
机译:
混合判别的复杂性及相关问题
作者:
Leonid Gurvits
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
58.
Packing Weighted Rectangles into a Square
机译:
将加权矩形包装成正方形
作者:
Aleksei V. Fishkin
;
Olga Gerber
;
Klaus Jansen
;
Roberto Solis-Oba
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
59.
Regular Sets of Higher-Order Pushdown Stacks
机译:
高阶下推堆栈的常规集
作者:
Arnaud Carayol
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
60.
Removing Bidirectionality from Nondeterministic Finite Automata
机译:
从不确定的有限自动机中消除双向性
作者:
Christos Kapoutsis
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
61.
Nondeterministic Graph Searching: From Pathwidth to Treewidth
机译:
非确定性图搜索:从路径宽度到树宽
作者:
Fedor V. Fomin
;
Pierre Fraigniaud
;
Nicolas Nisse
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
关键词:
treewidth;
pathwidth;
graph searching;
62.
On the Number of Random Digits Required in MonteCarlo Integration of Definable Functions
机译:
关于可定义函数的蒙特卡洛积分所需的随机位数
作者:
Cesar L. Alonso
;
Jose L. Montana
;
Luis M. Pardo
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
关键词:
montecarlo algorithms;
discrepancy bounds;
learning theory;
chebyshev inequalities;
semi-algebraic geometry;
63.
Event Structures for the Collective Tokens Philosophy of Inhibitor Nets
机译:
抑制网的集体代币哲学的事件结构
作者:
G. Michele Pinna
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
64.
Algebras as Knowledge Structures
机译:
代数作为知识结构
作者:
Bernhard Heinemann
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
关键词:
reasoning about knowledge;
modal and hybrid logic;
topo-logical reasoning;
knowledge and algebras;
decidability;
65.
Adversarial Queueing Model for Continuous Network Dynamics
机译:
连续网络动力学的对抗排队模型
作者:
Maria J. Blesa
;
Daniel Calzada
;
Antonio Fernandez
;
Luis Lopez
;
Andres L. Martinez
;
Agustin Santos
;
Maria Serna
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
66.
Basic Mereology with Equivalence Relations
机译:
具有等效关系的基本计量学
作者:
Ryszard Janicki
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
67.
An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
机译:
一种计算最优离散电压表的有效算法
作者:
Minming Li
;
Frances F. Yao
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
68.
Asynchronous Deterministic Rendezvous in Graphs
机译:
图中的异步确定性集合
作者:
Gianluca De Marco
;
Luisa Gargano
;
Evangelos Kranakis
;
Danny Krizanc
;
Andrzej Pelc
;
Ugo Vaccaro
会议名称:
《International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL)》
|
2005年
意见反馈
回到顶部
回到首页