掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
计算机、自动化
>
Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)
Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
相关中文期刊
家庭电子
条码与信息系统
计算机应用
软件与光盘
传感器与微系统
现代计算机(普及版)
计算机仿真
计算机工程与应用
软件
自动化博览
更多>>
相关外文期刊
Software
Sensors and Actuators. B, Chemical
Computers & mathematics with applications
International Journal of Information Acquisition
Acta Automatica Sinica
Foundations of computing and decision sciences
International journal of multimedia data engineering & management
Microsoft Systems Journal
Studies in Health Technology and Informatics
Decision support systems
更多>>
相关中文会议
浙江省高校计算机教学研究会2015学术年会
第六届全国计算机在焊接中应用学术与技术交流会议
2001年西南三省一市自动化及仪器仪表学术会议
全国第三届信息技术高级研讨会
第十三届全国图象图形学学术会议
1998年容错及应用研讨会
第七届计算机工程与工艺学术年会
2012年西南三省一市自动化与仪器仪表学术年会
第十四届全国测试与故障诊断技术研讨会
中国自动化学会第十三届青年学术年会
更多>>
相关外文会议
Conference on Internet Imaging IV, Jan 21-22, 2003, Santa Clara, California, USA
4th International Conference on Practice and Theory of Automated Timetabling IV PATAT 2002 Aug 21-23, 2002 Gent, Belgium
Mechanisms for autonomous management of networks and services
Task models and diagrams for user interface design
Computational processing of the portuguese language
Asian Semantic Web Conference(ASWC 2007); International Semantic Web Conference(ISWC 2007); 20071111-15; 20071111-15; Busan(KR); Busan(KR)
Engineering of Intelligent Systems(EIS'2004): A
Quantum communications and quantum imaging XIII
Analytical and stochastic modeling techniques and applications
Principles of data mining and knowledge discovery
更多>>
热门会议
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.
The Power of Commuting with Finite Sets of Words
机译:
有限词组的通勤能力
作者:
Michal Kunc
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
2.
Varieties of Codes and Kraft Inequality
机译:
各种代码和卡夫不等式
作者:
Fabio Burderi
;
Antonio Restivo
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
3.
Pattern Occurrences in Multicomponent Models
机译:
多组件模型中的模式出现
作者:
Massimiliano Goldwurm
;
Violetta Lonati
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
automata and formal languages;
limit distributions;
non-negative matrices;
pattern statistics;
rational formal series;
4.
Quantum Interactive Proofs with Competing Provers
机译:
具有竞争优势的Quantum互动证明
作者:
Gus Gutoski
;
John Watrous
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
5.
Quantified Constraint Satisfaction, Maximal Constraint Languages, and Symmetric Polymorphisms
机译:
量化约束满意度,最大约束语言和对称多态
作者:
Hubie Chen
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
6.
Recursive Markov Chains, Stochastic Grammars, and Monotone Systems of Nonlinear Equations
机译:
非线性方程的递归马尔可夫链,随机文法和单调系统
作者:
Kousha Etessami
;
Mihalis Yannakakis
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
7.
Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms
机译:
异构最大割问题的抽样子问题和近似算法
作者:
Petros Drineas
;
Ravi Kannan
;
Michael W. Mahoney
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
8.
Solving Medium-Density Subset Sum Problems in Expected Polynomial Time
机译:
在期望多项式时间内求解中等密度子集和问题
作者:
Abraham D. Flaxman
;
Bartosz Przydatek
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
9.
Speed Scaling to Manage Temperature
机译:
速度缩放以管理温度
作者:
Nikhil Bansal
;
Kirk Pruhs
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
10.
Shortest Monotone Descent Path Problem in Polyhedral Terrain
机译:
多面体地形中最短的单调下降路径问题
作者:
Sasanka Roy
;
Sandip Das
;
Subhas C. Nandy
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
11.
The Complexity of Solving Linear Equations over a Finite Ring
机译:
有限环上线性方程组求解的复杂性
作者:
V. Arvind
;
T.C. Vijayaraghavan
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
12.
The PIGs Full Monty -A Floor Show of Minimal Separators
机译:
The PIGs Full Monty-最小分隔符的地板展示
作者:
Gerard Jennhwa Chang
;
Antonius J.J. Kloks
;
Jiping Liu
;
Sheng-Lung Peng
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
algorithms and data structures;
algorithms for computational biology;
13.
Sorting Stably, In-Place, with O(n log n) Comparisons and O(n) Moves
机译:
使用O(n log n)比较和O(n)移动进行就地稳定排序
作者:
Gianni Franceschini
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
14.
Topological Automata
机译:
拓扑自动机
作者:
Emmanuel Jeandel
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
finite automata;
formal languages;
probabilistic automata;
quantum automata;
15.
Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics
机译:
简单随机搜索启发式算法的最坏情况和平均情况近似
作者:
Carsten Witt
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
16.
Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size
机译:
参数对偶和内核化:内核大小的下界和上限
作者:
Jianer Chen
;
Henning Fernau
;
Iyad A. Kanj
;
Ge Xia
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
kernelization;
parameterized complexity;
17.
How Common Can Be Universality for Cellular Automata?
机译:
细胞自动机的普遍性有多普遍?
作者:
Guillaume Theyssier
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
cellular automata;
universality;
zero-one law;
18.
Deciding Properties of Contract-Signing Protocols
机译:
合同签订协议的决定性
作者:
Detlef Kaehler
;
Ralf Kuesters
;
Thomas Wilke
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
19.
Increasing Kolmogorov Complexity
机译:
日益增加的Kolmogorov复杂度
作者:
Harry Buhrman
;
Lance Fortnow
;
Ilan Newman
;
Nikolai Vereshchagin
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
kolmogorov complexity;
computational complexity;
20.
Algebraic Generating Functions in Enumerative Combinatorics and Context-Free Languages
机译:
枚举组合语言和上下文无关语言中的代数生成函数
作者:
Mireille Bousquet-Melou
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
21.
Centrality Measures Based on Current Flow
机译:
基于电流的集中度度量
作者:
Ulrik Brandes
;
Daniel Fleischer
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
22.
Characterizing TC~0 in Terms of Infinite Groups
机译:
用无限组表征TC〜0
作者:
Andreas Krebs
;
Klaus-Joern Lange
;
Stephanie Reifferscheid
会议名称:
《》
|
2005年
23.
Automatic Presentations for Finitely Generated Groups
机译:
有限生成组的自动演示
作者:
Graham P. Oliver
;
Richard M. Thomas
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
24.
Automorphisms of Finite Rings and Applications to Complexity of Problems
机译:
有限环的自同构及其在问题复杂性中的应用
作者:
Manindra Agrawal
;
Nitin Saxena
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
25.
Cost Sharing and Strategyproof Mechanisms for Set Cover Games
机译:
套装游戏的成本分担和策略保障机制
作者:
Xiang-Yang Li
;
Zheng Sun
;
Weizhao Wang
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
26.
Counting in the Two Variable Guarded Logic with Transitivity
机译:
具有传递性的两个可变保护逻辑的计数
作者:
Lidia Tendera
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
guarded fragment;
counting;
transitivity;
decision problem;
computational complexity;
27.
Exact Quantum Algorithms for the Leader Election Problem
机译:
领导者选举问题的精确量子算法
作者:
Seiichiro Tani
;
Hirotada Kobayashi
;
Keiji Matsumoto
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
28.
Dynamic Complexity Theory Revisited
机译:
再谈动态复杂性理论
作者:
Volker Weber
;
Thomas Schwentick
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
29.
A Polynomial Time Algorithm for Minimum Cycle Basis in Directed Graphs
机译:
有向图最小循环基础的多项式时间算法
作者:
Telikepalli Kavitha
;
Kurt Mehlhorn
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
30.
A Lower Bound on the Complexity of Polynomial Multiplication over Finite Fields
机译:
有限域上多项式乘法的复杂度的下界
作者:
Michael Kaminski
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
31.
On the Computational Complexity of the Forcing Chromatic Number
机译:
强迫色数的计算复杂度
作者:
Frank Harary
;
Wolfgang Slany
;
Oleg Verbitsky
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
32.
On the Decidability of Temporal Properties of Probabilistic Pushdown Automata
机译:
关于概率下推自动机时间特性的可判定性
作者:
Tomas Brazdil
;
Antonin Kucera
;
Oldrich Strazovsky
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
33.
On Nash Equilibria in Non-cooperative All-Optical Networks
机译:
非合作全光网络中的纳什均衡
作者:
Vittorio Bilo
;
Michele Flammini
;
Luca Moscardelli
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
34.
Polylog-Time Reductions Decrease Dot-Depth
机译:
减少对数时间减少点深度
作者:
Christian Glasser
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
35.
Packet Buffering: Randomization Beats Deterministic Algorithms
机译:
数据包缓冲:随机性胜过确定性算法
作者:
Markus Schmidt
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
36.
Regular Tree Languages Definable in FO
机译:
可在FO中定义的常规树语言
作者:
Michael Benedikt
;
Luc Segoufin
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
tree automata;
logic;
37.
Roundings Respecting Hard Constraints
机译:
四舍五入尊重硬约束
作者:
Benjamin Doerr
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
38.
The Core of a Countably Categorical Structure
机译:
可观的分类结构的核心
作者:
Manuel Bodirsky
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
39.
Truthful Approximation Mechanisms for Scheduling Selfish Related Machines
机译:
调度自私相关机器的真实逼近机制
作者:
Nir Andelman
;
Yossi Azar
;
Motti Sorani
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
40.
The Variable Hierarchy of the μ-Calculus Is Strict
机译:
μ演算的可变层次严格
作者:
Dietmar Berwanger
;
Giacomo Lenzi
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
μ-calculus;
structural complexity;
41.
Three Optimal Algorithms for Balls of Three Colors
机译:
三种颜色球的三种最佳算法
作者:
Zdenek Dvorak
;
Vit Jelinek
;
Daniel Kral
;
Jan Kyncl
;
Michael Saks
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
42.
Robust Polynomials and Quantum Algorithms
机译:
稳健的多项式和量子算法
作者:
Harry Buhrman
;
Ilan Newman
;
Hein Roehrig
;
Ronald de Wolf
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
43.
Improved Algorithms for Dynamic Page Migration
机译:
动态页面迁移的改进算法
作者:
Marcin Bienkowski
;
Miroslaw Dynia
;
Miroslaw Korzeniowski
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
44.
Minimizing NFA's and Regular Expressions
机译:
最小化NFA和正则表达式
作者:
Gregor Gramlich
;
Georg Schnitger
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
automata and formal languages;
computational complexity;
approximability;
45.
Kolmogorov-Loveland Randomness and Stochasticity
机译:
Kolmogorov-Loveland的随机性和随机性
作者:
Wolfgang Merkle
;
Joseph Miller
;
Andre Nies
;
Jan Reimann
;
Frank Stephan
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
46.
Improving the Alphabet-Size in High Noise, Almost Optimal Rate List Decodable Codes
机译:
改善高噪声,几乎最佳速率列表可解码代码中的字母大小
作者:
Eran Rom
;
Amnon Ta-Shma
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
47.
On Weighted Balls-into-Bins Games
机译:
关于加权球入桶游戏
作者:
Petra Berenbrink
;
Tom Friedetzky
;
Zengjian Hu
;
Russell Martin
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
48.
More Efficient Queries in PCPs for NP and Improved Approximation Hardness of Maximum CSP
机译:
在PCP中更有效地查询NP,并提高了最大CSP的近似硬度
作者:
Lars Engebretsen
;
Jonas Holmerin
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
49.
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension
机译:
高维性能测试和单调性测试中的信息论
作者:
Nir Ailon
;
Bernard Chazelle
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
50.
Approximate Range Mode and Range Median Queries
机译:
近似范围模式和范围中位数查询
作者:
Prosenjit Bose
;
Evangelos Kranakis
;
Pat Morin
;
Yihui Tang
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
51.
Algorithmics in Exponential Time
机译:
指数时间的算法
作者:
Uwe Schoening
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
52.
Cellular Automata: Real-Time Equivalence Between One-Dimensional Neighborhoods
机译:
元胞自动机:一维邻域之间的实时等效性
作者:
Victor Poupet
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
关键词:
cellular automata;
neighborhoods;
real-time;
53.
Cycle Cover with Short Cycles
机译:
短周期的周期覆盖
作者:
Nicole Immorlica
;
Mohammad Mahdian
;
Vahab S. Mirrokni
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
54.
Computing Minimal Multi-homogeneous Bezout Numbers Is Hard
机译:
计算最小的多均匀Bezout数很难
作者:
Gregorio Malajovich
;
Klaus Meer
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
55.
Connectivity for Wireless Agents Moving on a Cycle or Grid
机译:
在周期或网格上移动的无线代理的连接性
作者:
Josep Diaz
;
Xavier Perez
;
Maria J. Serna
;
Nicholas C. Wormald
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
56.
Fast Pruning of Geometric Spanners
机译:
几何扳手的快速修剪
作者:
Joachim Gudmundsson
;
Giri Narasimhan
;
Michiel Smid
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
57.
All-Pairs Nearly 2-Approximate Shortest-Paths in O(n~2 polylog n) Time
机译:
O(n〜2 polylog n)时间内全偶近2近似最短路径
作者:
Surender Baswana
;
Vishrut Goyal
;
Sandeep Sen
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2005); 20050224-26; Stuttgart(DE)》
|
2005年
意见反馈
回到顶部
回到首页