掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
Annual symposium on theoretical aspects of computer science
Annual symposium on theoretical aspects of computer science
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
机译:
通过Schnyder的Raveizer改进了平面图的紧凑可见性表示
作者:
Ching-Chi Lin
;
Hsueh-I. Lu
;
I.-Fan Sun
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
2.
Faster Deterministic Broadcasting in Ad Hoc Radio Networks
机译:
临时无线电网络中更快的确定性广播
作者:
Dariusz R. Kowalski
;
Andrzej Pelc
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
3.
Colouring Random Graphs in Expected Polynomial Time
机译:
在预期的多项式时间中着色随机图
作者:
Amin Coja-Oghlan
;
Anusch Taraz
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
4.
Performance Ratios for the Differencing Method Applied to the Balanced Number Partitioning Problem
机译:
差异化方法应用于平衡号分区问题的性能比
作者:
Wil Michiels
;
Jan Korst
;
Emile Aarts
;
Jan van Leeuwen
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
5.
Randomized Jumplists: A Jump-and-Walk Dictionary Data Structure
机译:
随机延伸者:跳跃和行走词典数据结构
作者:
Herve Bronnimann
;
Frederic Cazals
;
Marianne Durand
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
dictionary data structures;
searching and sorting;
randomization;
asymptotic analysis;
6.
On the Confluence of Linear Shallow Term Rewrite Systems
机译:
关于线性浅项重写系统的汇合
作者:
Guillem Godoy
;
Ashish Tiwari
;
Rakesh Verma
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
7.
Finding Large Independent Sets in Polynomial Expected Time
机译:
在多项式预期时间找到大型独立集
作者:
Amin Coja-Oghlan
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
8.
Lattice Reduction by Random Sampling and Birthday Methods
机译:
随机抽样和生日方法减少格子
作者:
Claus Peter Schnorr
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
9.
Non-clairvoyant Scheduling for Minimizing Mean Slowdown
机译:
用于最小化平均放缓的非批长调度
作者:
N. Bansal
;
K. Dhamdhere
;
J. Konemann
;
A. Sinha
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
10.
Wadge Degrees of ω-Languages of Deterministic Turing Machines
机译:
漫步程度的确定性图灵机的ω语言
作者:
Victor Selivanov
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
wadge degree;
hierarchy;
reducibility;
ω-language;
Cantor space;
set-theoretic operation;
11.
Untameable Timed Automata!
机译:
可不可行的定时自动机!
作者:
Patricia Bouyer
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
12.
Logic as a Query language: From Frege to XML
机译:
逻辑作为查询语言:从Frege到XML
作者:
Victor Vianu
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
13.
Algorithms for Transposition Invariant String Matching (Extended Abstract)
机译:
转置不变字符串匹配的算法(扩展摘要)
作者:
Veli Makinen
;
Gonzalo Navarro
;
Esko Ukkonen
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
14.
Optimization in Arrangements
机译:
安排优化
作者:
Stefan langerman
;
William Steiger
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
15.
Strong Stability in the Hospitals/Residents Problem
机译:
医院/居民的强稳定性问题
作者:
Robert W. Irving
;
David F. Manlove
;
Sandy Scott
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
stable matching problem;
strong stability;
hospitals/residents problem;
polynomial-time algorithm;
lower bound;
NP-completeness;
16.
Fast Algorithms for Extended Regular Expression Matching and Searching
机译:
扩展正则表达式匹配和搜索的快速算法
作者:
Lucian Ilie
;
Baozhen Shan
;
Sheng Yu
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
extended regular expressions;
pattern matching;
finite automata;
algorithms;
complexity;
17.
Rectangle Visibility Graphs: Characterization, Construction, and Compaction
机译:
矩形可见性图:表征,构造和压实
作者:
Ileana Streinu
;
Sue Whitesides
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
18.
The Commutation with Codes and Ternary Sets of Words
机译:
用代码和三元单词的换向
作者:
Juhani Karhumaki
;
Michel Latteux
;
Ion Petre
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
regular languages;
combinatorics on Words;
19.
The Complexity of Membership Problems for Circuits over Sets of natural Numbers
机译:
基于自然数量的电路隶属问题的复杂性
作者:
Pierre McKenzie
;
Klaus W. Wagner
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
20.
Complexity Theoretical Results on Nondeterministic Graph-Driven Read-Once Branching Programs (Extended Abstract)
机译:
非算法的图形驱动的读取分支计划的复杂性理论结果(扩展摘要)
作者:
Beate Bollig
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
21.
Quantum Circuit with Unbounded Fan-out
机译:
Quantum Lifity,带有无界扇出
作者:
Peter Hoyer
;
Robert Spalek
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
22.
The Complexity of Resolution with Generalized Symmetry Rules
机译:
具有广义对称规则的解决方案的复杂性
作者:
Stefan Szeider
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
23.
Evolutionary Algorithms and the Maximum Matching Problem
机译:
进化算法和最大匹配问题
作者:
Oliver Giel
;
Ingo Wegener
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
24.
Algeras of Minimal Rank over Arbitrary Fields
机译:
任意字段最小级别的阿尔及利亚
作者:
Markus Blaser
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
25.
On the Representation of Boolean Predictates of the Diffie-Hellman Function
机译:
关于Difie-Hellman函数的布尔预测的表示
作者:
Eike Kiltz
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
26.
On the Effective Jordan Decomposability
机译:
论有效的约旦分解性
作者:
Xizhong Zheng
;
Robert Rettinger
;
Burchard von Braunmuhl
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
27.
Approximating Geometric Bottleneck Shortest Paths
机译:
近似几何瓶颈最短路径
作者:
Prosenjit Bose
;
Anil Maheshwari
;
Giri Narasimhan
;
Michiel Smid
;
Norbert Zeh
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
28.
Competing Provers Yield Improved Karp-Lipton Collapse Results
机译:
竞争普通的铅产量改善了Karp-Lipton崩溃结果
作者:
Jin-Yi Cai
;
Venkatesan T. Chakaravarthy
;
Lane A. Hemaspaandra
;
Mitsunori Ogihara
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
29.
Some Results on Derandomization
机译:
有些结果在裂缝中化
作者:
Harry Buhrman
;
Lance Fortnow
;
A. Pavan
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
30.
On the Difficulty of Some Shortest Path Problems
机译:
关于一些最短路径问题的难度
作者:
John Hershberger
;
Subhash Suri
;
Amit Bhosle
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
31.
Strong Reductions and Immunity for Exponential Time
机译:
指数时间的强制性和免疫力
作者:
Marcus Schaefer
;
Frank Stephan
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
computational and structural complexity;
hardness for exponential time;
polynomial time reducibilities;
32.
Computing Shortest Paths with Uncertainty
机译:
计算不确定性的最短路径
作者:
T. Feder
;
R. Motwani
;
L. OCallaghan
;
C. Olston
;
R. Panigraphy
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
33.
Competing Provers Yield Improved Karp―Lipton Collapse Results
机译:
竞争普通的铅产量改善了Karp-Lipton崩溃结果
作者:
Jin-Yi Cai
;
Venkatesan T. Chakaravarthy
;
Lane A. Hemaspaandra
;
Mitsunori Ogihara
;
Lecture Notes in Computer Science 2607
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
34.
Cake-Cutting Is Not a Piece of Cake
机译:
蛋糕切割不是一块蛋糕
作者:
Malik Magdon-Ismail
;
Costas Busch
;
Mukkai S. Krishnamoorthy
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
35.
A Discrete Subexponential Algorithm for Parity Games
机译:
奇偶校验游戏的离散子统计算法
作者:
Henrik Bjorklund
;
Sven Sandberg
;
Sergei Vorobyov
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
36.
Solving Order Constraints in Logarithmic Space
机译:
解决对数空间的顺序约束
作者:
Andrei Krokhin
;
Benoit Larose
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
37.
Durations, Parametric Model-Checking in Timed Automata with Presburger Arithmetic
机译:
持续时间,参数模型检查在具有预售算术的定时自动机
作者:
Veronique Bruyere
;
Emmanuel DallOlio
;
Jean-Francois Raskin
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
38.
Algebraic Characterizations of Small Classes of Boolean Functions
机译:
小型布尔函数的代数特征
作者:
Ricard Gavalda
;
Denis Therien
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
39.
On Shortest-Path All-Optical Networks without Wavelength Conversion Requirements
机译:
在没有波长转换要求的最短路径全光网络上
作者:
Thomas Erlebach
;
Stamatis Stefanakos
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
40.
The Price of Truth: Frugality in Truthful Mechanisms
机译:
真理的价格:真实机制的节俭
作者:
Kunal Talwar
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
41.
Cryptographically Sound and Machine-Assisted Verification of Security Protocols
机译:
加密声音和机器辅助安全协议验证
作者:
Michael Backes
;
Christian Jacobi
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
cryptography;
specification;
verification;
PVS;
semantics;
simulatability;
42.
On the Complexity of Finding a Local Maximum of Functions on Discrete Planar Subsets
机译:
关于在离散平面子集上找到局部功能的复杂性
作者:
Anton Mityagin
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
computational complexity;
decision trees;
local maximum search;
43.
Untameable Timed Automata! (Extended Abstract)
机译:
可不可行的定时自动机! (扩展摘要)
作者:
Patricia Bouyer
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
44.
One Bit of Advice
机译:
一点建议
作者:
Harry Buhrman
;
Richard Chang
;
Lance Fortnow
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
45.
The Inference Problem for Propositional Circumsription of Affine Formulas Is coNP-Complete
机译:
归属式仿射公式的引起问题是COP-COMPETE
作者:
Arnaud Durand
;
Miki Hermann
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
46.
An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation (Extended Abstract)
机译:
使用三角测量的平面图的信息 - 理论上界限(扩展摘要)
作者:
Nicolas Bonichon
;
Cyril Gavoille
;
Nicolas Hanusse
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
47.
Randomness versus Nondeterminism for Read-Once and Read-k Branching Programs
机译:
随机性与阅读一次和read-k分支计划的非季度主义
作者:
Martin Sauerhoff
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
48.
On the Ultimate Complexity of Factorials
机译:
论阶乘的最终复杂性
作者:
Qi Cheng
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
49.
Distributed Soft Path Coloring
机译:
分布式软路径着色
作者:
Peter Damaschke
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
distributed algorithms;
coloring;
locality;
randomization;
50.
Alternative Algorithms for Counting All Matchings in Graps
机译:
用于计算图表中所有匹配的替代算法
作者:
Piotr Sankowski
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
51.
Fair cake-cutting is the division of a cake or resource among N users so that each user is content. Users may value a given piece of cake differently, and information about how a user values different parts of the cake can only be obtained by request
机译:
公平的蛋糕切割是N个用户中蛋糕或资源的划分,以便每个用户都是内容。用户可以以不同方式重视给定的一块蛋糕,以及有关用户值如何通过请求获得蛋糕的不同部分的信息
作者:
Kunal Talwar
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
Current challenges;
Mechanism design;
52.
Space Efficient Hash Tables with Worst Case Constant Access Time
机译:
空间高效哈希表,具有最坏的情况恒定访问时间
作者:
Dimitris Fotakis
;
Rasmus Pagh
;
Peter Sanders
;
Paul Spirakis
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
53.
The Inversion Problem for Computable Linear Operators
机译:
可计算线性运算符的反演问题
作者:
Vasco Brattka
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
computable analysis;
linear operators;
inversion problem;
54.
Complete Classifications for the Communication Complexity of Regular Languages
机译:
完整的分类,用于常规语言的通信复杂性
作者:
Pascal Tesson
;
Denis Therien
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
55.
Decidable Theories of Cayley-Graphs
机译:
Cayley-Graphs的可判定理论
作者:
Dietrich Kuske
;
Markus Lohrey
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
56.
Private Computations in Networks: Topology versus Randomness
机译:
网络中的私有计算:拓扑与随机性
作者:
Andreas Jakoby
;
Maciej Liskiewicz
;
Rudiger Reischuk
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
57.
Analysis of the Harmonic Algorithm for Three Servers
机译:
三台服务器谐波算法分析
作者:
Marek Chrobak
;
Jiri Sgall
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
58.
Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids (Extended Abstract)
机译:
用于Matroids的分支宽度,解析树木和Monadic二阶逻辑(扩展摘要)
作者:
Petr Hlineny
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
关键词:
representable matroid;
branch-width;
monadic second-order logic;
fixed-parameter complexity;
59.
On Sand Automata
机译:
在砂自动机上
作者:
Julien Cervelle
;
Enrico Formenti
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
60.
The Intrinsic Universality Problem of One-Dimensional Cellular Automata
机译:
一维蜂窝自动机的内在普遍性问题
作者:
Nicolas Ollinger
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
61.
Adaptive Sorting and the Information Theoretic Lower Bound
机译:
自适应排序和信息理论下限
作者:
Amr Elmasry
;
Michael L. Fredman
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
62.
Representing Graph Metrics with Fewest Edges
机译:
表示具有最少边缘的图表度量
作者:
T. Feder
;
A. Meyerson
;
R. Motwani
;
L. OCallaghan
;
R. Panigraphy
会议名称:
《Annual symposium on theoretical aspects of computer science》
|
2003年
意见反馈
回到顶部
回到首页