default search action
9. TAMC 2012: Beijing, China
- Manindra Agrawal, S. Barry Cooper, Angsheng Li:
Theory and Applications of Models of Computation - 9th Annual Conference, TAMC 2012, Beijing, China, May 16-21, 2012. Proceedings. Lecture Notes in Computer Science 7287, Springer 2012, ISBN 978-3-642-29951-3
Turing Lectures 2012
- John E. Hopcroft:
On the Impact of Turing Machines. 1-2 - S. Barry Cooper:
From Turing Machine to Morphogenesis: Forming and Informing Computation. 3-10 - Richard M. Karp:
Theory of Computation as an Enabling Tool for the Sciences. 11 - Deyi Li, Liwei Huang:
Interaction and Collective Intelligence on the Internet. 12-22 - Butler W. Lampson:
What Computers Do: Model, Connect, Engage. 23-26 - Wei Li:
R-Calculus: A Logical Inference System for Scientific Discovery. 27 - Andrew Chi-Chih Yao:
Quantum Computing: A Great Science in the Making. 28 - Jon M. Kleinberg:
The Convergence of Social and Technological Networks. 29
Invited Lectures
- Yicheng Pan:
Principles of Network Computing. 30-39 - Pan Peng:
The Small Community Phenomenon in Networks: Models, Algorithms and Applications. 40-49 - Anthony Bonato, Dieter Mitsche, Pawel Pralat:
Vertex-Pursuit in Hierarchical Social Networks. 50-60 - Zipeng Zhang, Xinyu Feng, Ming Fu, Zhong Shao
, Yong Li:
A Structural Approach to Prophecy Variables. 61-71 - Shuling Wang, Naijun Zhan, Dimitar P. Guelev:
An Assume/Guarantee Based Compositional Calculus for Hybrid CSP. 72-83 - Ernst-Rüdiger Olderog:
Automatic Verification of Real-Time Systems with Rich Data: An Overview. 84-93 - Deepak Kapur:
Program Analysis Using Quantifier-Elimination Heuristics - (Extended Abstract). 94-108 - Albert F. Lawrence, Sebastien Phan, Mark H. Ellisman:
Electron Tomography and Multiscale Biology. 109-130
Contributed Papers
- Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida:
Constant-Time Approximation Algorithms for the Knapsack Problem. 131-142 - Jingguo Bi, Qi Cheng
Lower Bounds of Shortest Vector Lengths in Random NTRU Lattices. 143-155 - Michal Cerný, Miroslav Rada:
Polynomial Time Construction of Ellipsoidal Approximations of Zonotopes Given by Generator Descriptions. 156-163 - Alexandru Popa
Hardness and Approximation of the Asynchronous Border Minimization Problem - (Extended Abstract). 164-176 - Kun-Mao Chao
Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics. 177-188 - Samir Datta
Computing Bits of Algebraic Numbers. 189-201 - Bruno Escoffier, Vangelis Th. Paschos, Emeric Tourniaire:
Approximating MAX SAT by Moderately Exponential and Parameterized Algorithms. 202-213 - Guizhen Zhu, Daqing Wan:
Computing Error Distance of Reed-Solomon Codes. 214-224 - Deshi Ye, Guochuan Zhang
Coordination Mechanisms for Selfish Parallel Jobs Scheduling - (Extended Abstract). 225-236 - Andrew C. Yao, Yunlei Zhao:
Computationally-Fair Group and Identity-Based Key-Exchange. 237-247 - Shaoquan Jiang:
Timed Encryption with Application to Deniable Key Exchange. 248-259 - Sheng Yu, Jude-Thaddeus Ojiaku, Prudence W. H. Wong
Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines. 260-272 - Jun Yan:
A Surprisingly Simple Way of Reversing Trace Distance via Entanglement. 273-283 - Jun Zhang, Fang-Wei Fu:
Constructions for Binary Codes Correcting Asymmetric Errors from Function Fields. 284-294 - Jun Zhang, Fang-Wei Fu, Daqing Wan:
Stopping Set Distributions of Algebraic Geometry Codes from Elliptic Curves. 295-306 - Lin Wang, Antonio Fernández Anta
Energy-Efficient Network Routing with Discrete Cost Functions. 307-318 - Xiao Yang, Florian Sikora, Guillaume Blin
An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval. 319-329 - Hervé Baumann, Pierre Fraigniaud, Hovhannes A. Harutyunyan, Rémi de Joannis de Verclos:
The Worst Case Behavior of Randomized Gossip. 330-345 - Zhiguo Fu, Jin-Yi Cai:
Holographic Algorithms on Domain Size k > 2. 346-359 - Mingyu Xiao, Hiroshi Nagamochi:
A Refined Exact Algorithm for Edge Dominating Set. 360-372 - Aniruddh Gandhi, Bakhadyr Khoussainov, Jiamou Liu
Finite Automata over Structures - (Extended Abstract). 373-384 - Nathaniel Hobbs, Yuexuan Wang, Qiang-Sheng Hua, Dongxiao Yu, Francis C. M. Lau:
Deterministic Distributed Data Aggregation under the SINR Model. 385-399 - Marcos Villagra
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication. 400-411 - Weiwei Wu, Minming Li
Speed Scaling Problems with Memory/Cache Consideration. 412-422 - Sanjay Jain, Frank Stephan
On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data. 423-434 - Denys Duchier, Jérôme Durand-Lose, Maxime Senot:
Computing in the Fractal Cloud: Modular Generic Solvers for SAT and Q-SAT Variants. 435-447 - Mordechai Shalom, Ariella Voloshin, Prudence W. H. Wong
Online Optimization of Busy Time on Parallel Machines - (Extended Abstract). 448-460 - Jordi Arjona Aroca, Antonio Fernández Anta
Bisection (Band)Width of Product Networks with Application to Data Centers. 461-472 - Beate Bollig, Marc Gillé, Tobias Pröger:
Implicit Computation of Maximum Bipartite Matchings by Sublinear Functional Operations. 473-486 - Jin Li, Weiyi Liu, Kun Yue:
A Game-Theoretic Approach for Balancing the Tradeoffs between Data Availability and Query Delay in Multi-hop Cellular Networks. 487-497 - Teng Long, Wenhui Zhang:
Proving Liveness Property under Strengthened Compassion Requirements. 498-508 - Eugen Jiresch, Bernhard Gramlich:
Realizing Monads in Interaction Nets via Generic Typed Rules. 509-524 - Olivier Bournez, Nachum Dershowitz, Evgenia Falkovich:
Towards an Axiomatization of Simple Analog Algorithms. 525-536 - Rusins Freivalds:
Multiple Usage of Random Bits in Finite Automata. 537-547 - Taisuke Izumi, Tomoko Izumi, Hirotaka Ono
Minimum Certificate Dispersal with Tree Structures. 548-559 - Jianxin Wang, Jinyi Yao, Qilong Feng, Jianer Chen:
Improved FPT Algorithms for Rectilinear k-Links Spanning Path. 560-571 - Ying Zheng, Jianxin Wang, Qilong Feng, Jianer Chen:
FPT Results for Signed Domination. 572-583 - Hiroshi Nagamochi:
Submodular Minimization via Pathwidth. 584-593 - Martin Nehéz, Daniel Olejár, Michal Demetrian:
A Detailed Study of the Dominating Cliques Phase Transition in Random Graphs. 594-603 - Liliana Badillo, Charles M. Harris:
An Application of 1-Genericity in the $\Pi^0_2$ Enumeration Degrees. 604-620
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-10-02 20:30 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: