掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
计算机、自动化
>
Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR
Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
相关中文期刊
微处理机
中文信息学报
自动化技术与应用
自动化应用
中国信息技术教育
个人电脑
自动化与信息工程
程序员
数码先锋
互联网周刊
更多>>
相关外文期刊
Soft letter
Computing and information systems technical reports
Solid-State Circuits Newsletter, IEEE
International journal of computers and their applications
Simulation
International Journal of Smart Engineering System Design
Journal of web engineering
Journal of Control Theory and Applications
Computer User
Theoretical Computer Science
更多>>
相关中文会议
第十四届全国测试与故障诊断技术研讨会
第十一届中国教育信息化创新与发展论坛
中国人工智能学会第10届全国学术年会
第三届中国Rough集与软计算机学术研讨会
第六届中国系统建模与仿真技术高层论坛
全国高等学校制造自动化研究会第11届学术年会
全国第二届信息技术高级研讨会
信息系统协会中国分会第一届学术年会
2006上海电子互联技术及材料国际论坛
中国仪器仪表学会第四届青年学术会议
更多>>
相关外文会议
2016 2nd International Conference on Green High Performance Computing
2018 IEEE 2nd International Workshop on Validation, Analysis and Evolution of Software Tests
USENIX Security Symposium; 20050731-0805; Baltimore,MD(US)
Proceedings of the 34th SICE annual conference : International session papers
Remote sensing of inland, coastal, and oceanic waters
2015 Research on Equity and Sustained Participation in Engineering, Computing, and Technology
VLDB Workshop on Secure Data Management(SDM 2005); 20050902-03; Trondheim(NO)
Service-oriented computing-ICSOC 2008 workshops
9th European Workshop on Software Process Technology EWSPT 2003 Sep 1-2, 2003 Helsinki, Finland
Accountability and Security in the Cloud
更多>>
热门会议
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.
Constant Width Planar Computation Characterizes ACC~0
机译:
等宽平面计算表征ACC〜0
作者:
Kristoffer Arnsfelt Hansen
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
2.
Algebraic Results on Quantum Automata
机译:
量子自动机的代数结果
作者:
Andris Ambainis
;
Martin Beaudry
;
Marats Golovkins
;
Arnolds Kikusts
;
Mark Mercer
;
Denis Therien
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
3.
Algorithms for SAT Based on Search in Hamming Balls
机译:
基于汉明球搜索的SAT算法
作者:
Evgeny Dantsin
;
Edward A. Hirsch
;
Alexander Wolpert
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
4.
The Syntactic Graph of a Sofic Shift
机译:
Sofic移位的句法图
作者:
Marie-Pierre Beal
;
Francesca Fiorenzi
;
Dominique Perrin
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
关键词:
automata and formal languages;
symbolic dynamics;
5.
Positional Determinacy of Infinite Games
机译:
无限游戏的位置确定性
作者:
Erich Graedel
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
6.
Worst Case Performance of an Approximation Algorithm for Asymmetric TSP
机译:
非对称TSP近似算法的最坏情况性能
作者:
Anna Palbom
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
7.
Time-Space Tradeoff in Derandomizing Probabilistic Logspace
机译:
去随机化概率日志空间中的时空折衷
作者:
Jin-Yi Cai
;
Venkatesan T. Chakaravarthy
;
Dieter van Melkebeek
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
8.
The Expected Competitive Ratio for Weighted Completion Time Scheduling
机译:
加权完成时间调度的预期竞争比
作者:
Alexander Souza
;
Angelika Steger
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
9.
Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem
机译:
时间O(nm)的强稳定匹配以及扩展到医院-居民问题
作者:
Telikepalli Kavitha
;
Kurt Mehlhorn
;
Dimitrios Michail
;
Katarzyna Paluch
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
10.
On Visibility Representation of Plane Graphs
机译:
平面图的可见性表示
作者:
Huaming Zhang
;
Xin He
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
11.
Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs
机译:
在线竞争算法,可最大化单位工作的加权吞吐量
作者:
Yair Bartal
;
Francis Y.L. Chin
;
Marek Chrobak
;
Stanley P.Y. Fung
;
Wojciech Jawor
;
Ron Lavi
;
Jiri Sgall
;
Tomas Tichy
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
12.
On Minimizing the Total Weighted Tardiness on a Single Machine
机译:
关于最小化单个机器上的总加权拖尾率
作者:
Stavros G. Kolliopoulos
;
George Steiner
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
13.
On Minimum Circular Arrangement
机译:
关于最低限度的通函安排
作者:
Murali K Ganapathy
;
Sachin P Lodha
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
关键词:
computational complexity;
hardness of approximation;
polynomial time approximation scheme;
scheduling;
multicast;
14.
Identifying Efficiently Solvable Cases of Max CSP
机译:
确定Max CSP的有效解决方案
作者:
David Cohen
;
Martin Cooper
;
Peter Jeavons
;
Andrei Krokhin
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
15.
Solving the 2-Disjoint Paths Problem in Nearly Linear Time
机译:
在几乎线性的时间内解决2不相交的路径问题
作者:
Torsten Tholey
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
16.
Lattices with Many Cycles Are Dense
机译:
具有多个周期的格是密集的
作者:
Marten Trolin
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
关键词:
lattices;
shortest vector problem;
closest vector problem;
17.
Integral Symmetric 2-Commodity Flows
机译:
积分对称2-商品流
作者:
Aubin Jarry
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
18.
Regular Language Matching and Other Decidable Cases of the Satisfiability Problem for Constraints between Regular Open Terms
机译:
常规语言匹配和常规开放术语之间的约束可满足性问题的其他可判定情况
作者:
Sebastian Bala
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
19.
Simpler Computation of Single-Source Shortest Paths in Linear Average Time
机译:
线性平均时间中单源最短路径的更简单计算
作者:
Torben Hagerup
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
20.
On the Expressiveness of Deterministic Transducers over Infinite Trees
机译:
关于确定树在无限树上的表达
作者:
Thomas Colcombet
;
Christof Loeding
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
21.
Matching Algorithms Are Fast in Sparse Random Graphs
机译:
稀疏随机图中的匹配算法快速
作者:
Holger Bast
;
Kurt Mehlhorn
;
Guido Schaefer
;
Hisao Tamaki
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
22.
Local Limit Distributions in Pattern Statistics: Beyond the Markovian Models
机译:
模式统计中的局部极限分布:超越马尔可夫模型
作者:
Alberto Bertoni
;
Christian Choffrut
;
Massimiliano Goldwurm
;
Violetta Lonati
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
关键词:
automata and formal languages;
pattern statistics;
local limit theorems;
perron-frobenius theory;
23.
Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks
机译:
Ad-Hoc无线网络中低能量有界跳广播的高效算法
作者:
Christoph Ambuehl
;
Andrea E.F. Clementi
;
Miriam Di Ianni
;
Nissan Lev-Tov
;
Angelo Monti
;
David Peleg
;
Gianluca Rossi
;
Riccardo Silvestri
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
24.
Digraphs Exploration with Little Memory
机译:
几乎没有记忆的有向图探索
作者:
Pierre Fraigniaud
;
David Ilcinkas
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
25.
Desert Automata and the Finite Substitution Problem
机译:
沙漠自动机和有限替代问题
作者:
Daniel Kirsten
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
26.
A New Model for Selfish Routing
机译:
自私路由的新模型
作者:
Thomas Luecking
;
Marios Mavronicolas
;
Burkhard Monien
;
Manuel Rode
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
27.
A Measured Collapse of the Modal μ-Calculus Alternation Hierarchy
机译:
模态微积分交替层次的测度崩溃
作者:
Doron Bustan
;
Orna Kupferman
;
Moshe Y. Vardi
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
28.
A Logspace Approximation Scheme for the Shortest Path Problem for Graphs with Bounded Independence Number
机译:
有界独立数图的最短路径问题的Logspace逼近方案
作者:
Till Tantau
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
29.
Approximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks
机译:
WDM光网络中近似路径着色及其在波长分配中的应用
作者:
Ioannis Caragiannis
;
Christos Kaklamanis
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
30.
What Can Be Efficiently Reduced to the K-Random Strings?
机译:
可以有效地还原为K随机字符串吗?
作者:
Eric Allender
;
Harry Buhrman
;
Michal Koucky
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
31.
Topology Matters: Smoothed Competitiveness of Metrical Task Systems
机译:
拓扑很重要:度量任务系统的竞争能力趋于平滑
作者:
Guido Schaefer
;
Naveen Sivadasan
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
32.
The Plurality Problem with Three Colors
机译:
三种颜色的多元性问题
作者:
Martin Aigner
;
Gianluca De Marco
;
Manuela Montangero
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
33.
The Minimal Logically-Defined NP-Complete Problem
机译:
最小逻辑定义的NP完全问题
作者:
Regis Barbanchon
;
Etienne Grandjean
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
关键词:
computational complexity;
descriptive complexity;
finite model theory;
second-order logic;
NP-completeness;
parsimony;
34.
Sum-Multicoloring on Paths
机译:
路径上的求和多色
作者:
Annamaria Kovacs
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
35.
The Complexity of Boolean Constraint Isomorphism
机译:
布尔约束同构的复杂性
作者:
Elmar Boehler
;
Edith Hemaspaandra
;
Steffen Reith
;
Heribert Vollmer
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
36.
The Complexity of Satisfiability Problems over Finite Lattices
机译:
有限格上可满足性问题的复杂性
作者:
Bernhaxd Schwarz
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
37.
Satisfiability Problems Complete for Deterministic Logarithmic Space
机译:
确定性对数空间的可满足性问题完成
作者:
Jan Johannsen
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
38.
Quantum Identification of Boolean Oracles
机译:
布尔Oracle的量子识别
作者:
Andris Ambainis
;
Kazuo Iwama
;
Akinori Kawachi
;
Hiroyuki Masuda
;
Raymond H. Putra
;
Shigeru Yamashita
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
39.
Periodicity and Unbordered Words A Proof of Duval's Conjecture
机译:
周期性和无边界词杜瓦尔猜想的证明
作者:
Tero Harju
;
Dirk Nowotka
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
40.
Parallel Prefetching and Caching Is Hard
机译:
并行预取和缓存很难
作者:
Christoph Ambuehl
;
Birgitta Weber
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
41.
Optimal and Online Preemptive Scheduling on Uniformly Related Machines
机译:
一致关联机器上的最优在线抢占式调度
作者:
Tomas Ebenlendr
;
Jiri Sgall
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
42.
Individual Communication Complexity
机译:
个人沟通的复杂性
作者:
Harry Buhrman
;
Hartmut Klauck
;
Nikolai Vereshchagin
;
Paul Vitanyi
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
43.
Effective Strong Dimension in Algorithmic Information and Computational Complexity
机译:
算法信息中的有效强维和计算复杂度
作者:
Krishna B. Athreya
;
John M. Hitchcock
;
Jack H. Lutz
;
Elvira Mayordomo
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
44.
Definability and Regularity in Automatic Structures
机译:
自动结构的可定义性和规则性
作者:
Bakhadyr Khoussainov
;
Sasha Rubin
;
Prank Stephan
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
45.
An Information Theoretic Lower Bound for Broadcasting in Radio Networks
机译:
无线电网络中广播的信息理论下界
作者:
Carlos Brito
;
Eli Gafni
;
Shailesh Vaya
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
46.
An Algorithmic View on OVSF Code Assignment
机译:
OVSF代码分配的算法视图
作者:
Thomas Erlebach
;
Riko Jacob
;
Matus Mihalak
;
Marc Nunkesser
;
Gabor Szabo
;
Peter Widmayer
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
47.
Automata-Based Analysis of Recursive Cryptographic Protocols
机译:
基于自动机的递归密码协议分析
作者:
Ralf Kuesters
;
Thomas Wilke
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
48.
Broadcast in the Rendezvous Model
机译:
交会模型中的广播
作者:
Philippe Duchon
;
Nicolas Hanusse
;
Nasser Saheb
;
Akka Zemmari
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
关键词:
algorithms and data structures;
distributed algorithms;
graph;
broadcast;
rendezvous model;
49.
Deterministic Truthful Approximation Mechanisms for Scheduling Related Machines
机译:
调度相关机器的确定性逼真的逼近机制
作者:
Vincenzo Auletta
;
Roberto De Prisco
;
Paolo Penna
;
Giuseppe Persiano
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
50.
Approximation Algorithms for Minimizing Average Distortion
机译:
最小化平均失真的近似算法
作者:
Kedar Dhamdhere
;
Anupam Gupta
;
R. Ravi
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
51.
A Randomized Competitive Algorithm for Evaluating Priced AND/OR Trees
机译:
评估价格和/或树的随机竞争算法
作者:
Eduardo Sany Laber
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
52.
A Simple and Fast Approach for Solving Problems on Planar Graphs
机译:
一种解决平面图问题的简便方法
作者:
Fedor V. Fomin
;
Dimtirios M. Thilikos
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
53.
A Discontinuity in Pattern Inference
机译:
模式推断的不连续性
作者:
Daniel Reidenbach
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
54.
A Lower Bound on the Competitive Ratio of Truthful Auctions
机译:
真实拍卖竞争率的下限
作者:
Andrew V. Goldberg
;
Jason D. Hartline
;
Anna R. Karlin
;
Michael Saks
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
55.
Active Context-Free Games
机译:
主动上下文相关游戏
作者:
Anca Muscholl
;
Thomas Schwentick
;
Luc Segoufin
会议名称:
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》
|
2004年
意见反馈
回到顶部
回到首页