掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Conference on Foundations of Software Technology and Theoretical Computer Science
International Conference on Foundations of Software Technology and Theoretical Computer Science
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Simulation Over One-counter Nets is PSPACE-Complete
机译:
在单台网上仿真是PSPACE-COMPERT
作者:
Piotr Hofman
;
S?awomir Lasota
;
Richard Mayr
;
Patrick Totzke
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Simulation preorder;
one-counter nets;
complexity;
2.
Replica Placement via Capacitated Vertex Cover
机译:
通过电容顶点盖板的副本放置
作者:
Sonika Arora
;
Venkatesan T. Chakaravarthy
;
Neelima Gupta
;
Koyel Mukherjee
;
Yogish Sabharwal
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Approximation Algorithms;
LP Rounding;
3.
Implementing Realistic Asynchronous Automata
机译:
实施现实的异步自动机
作者:
S. Akshay
;
Ionut Dinca
;
Blaise Genest
;
Alin Stefanescu
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Asynchronous automata;
Zielonka construction;
Implementability;
4.
Jumping Automata for Uniform Strategies
机译:
跳跃自动机以统一策略
作者:
Bastien Maubert
;
Sophie Pinchinat
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Games;
Imperfect information;
Uniform strategies;
Jumping automata;
5.
Primal Infon Logic: Derivability in Polynomial Time
机译:
原始Incon Logic:多项式时间中的衍生能力
作者:
Anguraj Baskar
;
Prasad Naldurg
;
K. R. Raghavendra
;
S.P. Suresh
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Authorization logics;
Intuitionistic modal logic;
Proof theory;
Cut elimination;
Subformula property;
6.
Geometric Avatar Problems
机译:
几何头像问题
作者:
Mario E. Consuegra
;
Giri Narasimhan
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Avatar problems;
choice;
7.
On the Pseudoperiodic Extension of u? = vmwn
机译:
关于你的伪二期延伸? = vmwn.
作者:
Florin Manea
;
Mike Müller
;
Dirk Nowotka
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Word equations;
Pseudoperiodicity;
Lyndon-Schützenberger equation;
8.
Evaluation is MSOL-compatible
机译:
评估是MSOL兼容的
作者:
Sylvain Salvati
;
Igor Walukiewicz
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Simply typed AY-calculus;
monadic second order logic;
Transfer Theorem;
infinitary systems;
9.
A Theory of Partitioned Global Address Spaces
机译:
分区全局地址空间理论
作者:
Georgel Calin
;
Egor Derevenetc
;
Rupak Majumdar
;
Roland Meyer
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
PGAS;
SC preservation;
Robustness;
Semantics;
Formal languages;
10.
Emptiness Of Alternating Tree Automata Using Games With Imperfect Information
机译:
使用具有不完美信息的游戏的交替树自动机的空虚
作者:
Nathana?l Fijalkow
;
Sophie Pinchinat
;
Olivier Serre
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Alternating Automata;
Emptiness checking;
Two-player games;
Imperfect Information Games;
11.
Solvency Markov Decision Processes with Interest
机译:
Larvency Markov决定流程
作者:
Tomás Brázdil
;
Taolue Chen
;
Vojtěch Forejt?
;
Petr Novotny
;
Aistis Simaitis
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Markov decision processes;
algorithms;
complexity;
market models;
12.
Composition Problems for Braids
机译:
编织物的构成问题
作者:
Igor Potapov
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Braid group;
automata;
group alphabet;
combinatorics on words;
matrix semigroups;
NP-hardness;
decidability;
13.
Separating Regular Languages by Locally Testable and Locally Threshold Testable Languages
机译:
通过当地可测试和本地阈值可测试语言分离常规语言
作者:
Thomas Place
;
Lorijn van Rooijen
;
Marc Zeitoun
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Automata;
Logics;
Monoids;
Locally testable;
Separation;
Context-free;
14.
Parameterized Verification of Many Identical Probabilistic Timed Processes
机译:
诸多相同概率定时过程的参数化验证
作者:
Nathalie Bertrand
;
Paulin Fournier
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
model checking;
Markov decision processes;
parameterized verification;
15.
PTAS for Ordered Instances of Resource Allocation Problems
机译:
PTA用于资源分配问题的有序实例
作者:
Kamyar Khodamoradi
;
Ramesh Krishnamurti
;
Arash Rafiey
;
Georgios Stamoulis
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Approximation Algorithms;
Convex Bipartite Graphs;
Resource Allocation;
16.
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers
机译:
分布式和并行算法,用于设定小区覆盖物的封面问题
作者:
Archita Agarwal
;
Venkatesan T. Chakaravarthy
;
Anamitra R. Choudhury
;
Sambuddha Roy
;
Yogish Sabharwal
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Approximation algorithms;
set cover problem;
tree cover;
17.
Optimal Constructions for Active Diagnosis
机译:
活动诊断的最佳结构
作者:
Stefan Haar
;
Serge Haddad
;
Tarek Melliti
;
Stefan Schwoon
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Diagnosis;
Control theory;
Automata theory;
Games;
18.
Saturation of Concurrent Collapsible Pushdown Systems
机译:
并发折叠式推动系统的饱和度
作者:
Matthew Hague
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Concurrency;
Automata;
Higher-Order;
Verification;
Model-Checking;
19.
Polar Codes: Reliable Communication with Complexity Polynomial in the Gap to Shannon Capacity
机译:
POLAR CODES:与Shannon容量的间隙中的复杂多项式可靠地通信
作者:
Venkatesan Guruswami
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Error-correction algorithms;
Linear Codes;
Shannon capacity;
Martingale convergence;
Computational complexity;
20.
Intersection Types for Normalization and Verification
机译:
标准化和验证的交叉类型
作者:
Kazushige Terui
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
simply typed lambda calculus;
computational complexity;
denotational semantics;
intersection types;
21.
Inapproximability of Rainbow Colouring
机译:
彩虹着色不可识别
作者:
L. Sunil Chandran
;
Deepak Rajendraprasad
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
rainbow connectivity;
rainbow colouring;
approximation hardness;
22.
Characterisations of Nowhere Dense Graphs
机译:
无处致密图的特征
作者:
Martin Grohe
;
Stephan Kreutzer
;
Sebastian Siebertz
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Graph Algorithms;
Algorithmic Graph Structure Theory;
Finite Model Theory;
Nowhere Dense Classes of Graphs;
23.
Computing With a Fixed Number of Pointers
机译:
用固定数量的指针计算
作者:
Martin Hofmann
;
Ramyaa Ramyaa
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Logarithmic space;
Jumping graph automata (jags);
st-connectivity;
cost-connectivity;
Cayley graphs;
24.
On Approximation Resistance of Predicates
机译:
谓词近似阻力
作者:
Subhash Khot
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2013年
关键词:
Approximation resistance;
Hardness of approximation;
Probabilistically checkable proofs;
Constraint satisfaction problems;
25.
No, Coreset, No Cry
机译:
不,coreset,没有哭泣
作者:
Sariel Har-Peled
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
26.
Reasoning About Game Equilibria Using Temporal Logic
机译:
使用时间逻辑的游戏均衡推理
作者:
G. Venkatesh
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
27.
Expand, Enlarge, and Check: New Algorithms for the Coverability Problem of WSTS
机译:
展开,放大和检查:WSTS覆盖性问题的新算法
作者:
Gilles Geeraerts
;
Jean-Francois Raskin
;
Laurent Van Begin
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
28.
Symbolic Reachability Analysis of Higher-Order Context-Free Processes
机译:
高阶无限期流程的象征性分析
作者:
Ahmed Bouajjani
;
Antoine Meyer
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
29.
Short-Cuts on Star, Source and Planar Unfoldings
机译:
星星,来源和平面展开的短切
作者:
Vijay Chandru
;
Ramesh Hariharan
;
Narasimha M. Krishnakumar
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
30.
A Calculus for Trust Management
机译:
信托管理的微积分
作者:
Marco Carbone
;
Mogens Nielsen
;
Vladimiro Sassone
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
31.
Refinement and Separation Contexts
机译:
细化和分离背景
作者:
Ivana Mijajlovic
;
Noah Torp-Smith
;
Peter OHearn
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
32.
Minimum Weight Pseudo-Triangulations
机译:
最小重量伪三角形
作者:
Joachim Gudmundsson
;
Christos Levcopoulos
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
33.
On the Complexity of Hilbert's 17th Problem
机译:
关于希尔伯特第17次问题的复杂性
作者:
Nikhil R. Devanur
;
Richard J. Lipton
;
Nisheeth K. Vishnoi
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
34.
The Complexity of the Local Hamiltonian Problem
机译:
当地汉密尔顿的复杂性问题
作者:
Julia Kempe
;
Alexei Kitaev
;
Oded Regev
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
35.
Streaming Algorithms for Geometric Problems
机译:
几何问题的流媒体算法
作者:
Piotr Indyk
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
36.
Decidability of Zenoness, Syntactic Boundedness and Token-Liveness for Dense-Timed Petri Nets
机译:
Zenoness,句法界限和令人满意的可判定性,致密定时培养网
作者:
Parosh Abdulla
;
Pritha Mahata
;
Richard Mayr
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
37.
Improved Approximation Algorithms for Maximum Graph Partitioning Problems Extended Abstract
机译:
改进的近似算法,用于扩展摘要的最大图分隔问题
作者:
Gerold Jager
;
Anand Srivastav
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
38.
Alternation in Equational Tree Automata Modulo XOR
机译:
等式树自动变量模数Modulo Xor
作者:
Kumar Neeraj Verma
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
39.
Regular Languages, Unambiguous Concatenation and Computational Complexity
机译:
常规语言,明确的串联和计算复杂性
作者:
Denis Therien
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
40.
Distributed Algorithms for Coloring and Domination in Wireless Ad Hoc Networks
机译:
用于无线临时网络中着色和统治的分布式算法
作者:
Srinivasan Parthasarathy
;
Rajiv Gandhi
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
41.
Minimum Weight Pseudo-Triangulations (Extended Abstract)
机译:
最小重量伪三角形(扩展摘要)
作者:
Joachim Gudmundsson
;
Christos Levcopoulos
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
42.
Distributed Games with Causal Memory Are Decidable for Series-Parallel Systems
机译:
具有因果存储器的分布式游戏对于串联系统可判定可判定
作者:
Paul Gastin
;
Benjamin Lerman
;
Marc Zeitoun
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
43.
Approximate Range Searching Using Binary Space Partitions
机译:
使用二进制空间分区搜索近似范围
作者:
Mark de Berg
;
Micha Streppel
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
44.
Verifying Probabilistic Procedural Programs
机译:
验证概率的程序计划
作者:
Javier Esparza
;
Kousha Etessami
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
45.
On the Urgency Expressiveness
机译:
关于紧急表现力
作者:
Michael Adelaide
;
Claire Pagetti
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
关键词:
Timed automaton;
timed regular expression;
minimal number of clocks;
n-clock timed language;
urgency;
46.
Genome Halving Problem Revisited
机译:
基因组减半问题重新审视
作者:
Max A. Alekseyev
;
Pavel A. Pevzner
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
47.
Who is Pointing When to Whom? On the Automated Verification of Linked List Structures
机译:
谁指向谁? 关于链接列表结构的自动验证
作者:
Dino Distefano
;
Joost-Pieter Katoen
;
Arend Rensink
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
48.
Quantum and Classical Communication-Space Tradeoffs from Rectangle Bounds (Extended Abstract)
机译:
矩形边界的量子和经典通信空间权衡(扩展摘要)
作者:
Hartmut Klauck
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
49.
Asynchronous Automata-Theoretic Characterization of Aperiodic Trace Languages
机译:
异步自动机 - 非周期性跟踪语言的理论表征
作者:
Bharat Adsul
;
Milind Sohoni
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
50.
Representable Disjoint NP-Pairs
机译:
可代表不相交的np-peak
作者:
Olaf Beyersdorff
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
51.
Join Algorithms for the Theory of Uninterpreted Functions
机译:
加入未解释功能理论的算法
作者:
Sumit Gulwani
;
Ashish Tiwari
;
George C. Necula
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
52.
Adjunct Elimination Through Games in Static Ambient Logic(Extended Abstract)
机译:
静态环境逻辑中通过游戏消除兼容(扩展摘要)
作者:
Anuj Dawar
;
Philippa Gardner
;
Giorgio Ghelli
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
53.
Adaptive Stabilization of Reactive Protocols
机译:
反应性方案的自适应稳定性
作者:
Shay Kutten
;
Boaz Patt-Shamir
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
54.
Decidability of MSO Theories of Tree Structures
机译:
树木结构MSO理论的可解除性
作者:
Angelo Montanari
;
Gabriele Puppis
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
55.
Complexity of Linear Connectivity Problems in Directed Hypergraphs
机译:
定向超图中线性连接问题的复杂性
作者:
Mayur Thakur
;
Rahul Tripathi
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
56.
Actively Learning to Verify Safety for FIFO Automata
机译:
积极学习验证FIFO自动机的安全性
作者:
Abhay Vardhan
;
Koushik Sen
;
Mahesh Viswanathan
;
Gul Agha
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
57.
Testing Geometric Convexity
机译:
测试几何凸起
作者:
Luis Rademacher
;
Santosh Vempala
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
58.
Real-Counter Automata and Their Decision Problems(Extended Abstract)
机译:
实际柜台自动机及其决策问题(扩展摘要)
作者:
Zhe Dang
;
Oscar H. Ibarra
;
Pierluigi San Pietro
;
Gaoyan Xie
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
59.
A Decidable Fragment of Separation Logic
机译:
分离逻辑的可判定片段
作者:
Josh Berdine
;
Cristiano Calcagno
;
Peter W. OHearn
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
60.
Optimal Strategies in Priced Timed Game Automata
机译:
价格定时游戏自动机的最佳策略
作者:
Patricia Bouyer
;
Franck Cassez
;
Emmanuel Fleury
;
Kim G. Larsen
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
61.
Monotone Multilinear Boolean Circuits for Bipartite Perfect Matching Require Exponential Size
机译:
单调的二分线式布尔电路适用于双链完美匹配需要指数尺寸
作者:
Ashok Kumar Ponnuswami
;
H. Venkateswaran
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
62.
Visibly Pushdown Games
机译:
明显下推游戏
作者:
Christof Loding
;
P. Madhusudan
;
Olivier Serre
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
63.
Subdividing Alpha Complex
机译:
细分阿尔法复合体
作者:
Ho-lun Cheng
;
Tony Tan
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
64.
Hardness Hypotheses, Derandomization, and Circuit Complexity
机译:
硬度假设,裂解和电路复杂性
作者:
John M. Hitchcock
;
A. Pavan
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
65.
On the Bisimulation Invariant Fragment of Monadic Σ_1 in the Finite
机译:
在有限情况下的Monadicσ_1的Bisimulation不变片段
作者:
Anuj Dawar
;
David Janin
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
66.
Learning Languages from Positive Data and a Finite Number of Queries
机译:
从积极数据和有限数量的查询学习语言
作者:
Sanjay Jain
;
Efim Kinber
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
67.
An Almost Linear Time Approximation Algorithm for the Permanent of a Random (0-1) Matrix
机译:
一种几乎线性时间近似算法,随机(0-1)矩阵
作者:
Martin Furer
;
Shiva Prasad Kasiviswanathan
会议名称:
《International Conference on Foundations of Software Technology and Theoretical Computer Science》
|
2004年
意见反馈
回到顶部
回到首页