| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Michal Cerný, Miroslav Rada |
Polynomial Time Construction of Ellipsoidal Approximations of Zonotopes Given by Generator Descriptions.  |
TAMC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Manindra Agrawal, S. Barry Cooper, Angsheng Li (eds.) |
Theory and Applications of Models of Computation - 9th Annual Conference, TAMC 2012, Beijing, China, May 16-21, 2012. Proceedings |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon M. Kleinberg |
The Convergence of Social and Technological Networks. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Nehéz, Daniel Olejár, Michal Demetrian |
A Detailed Study of the Dominating Cliques Phase Transition in Random Graphs. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jun Zhang, Fang-Wei Fu |
Constructions for Binary Codes Correcting Asymmetric Errors from Function Fields. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sheng Yu, Jude-Thaddeus Ojiaku, Prudence W. H. Wong, Yinfeng Xu |
Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Zheng, Jianxin Wang, Qilong Feng, Jianer Chen |
FPT Results for Signed Domination. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | John E. Hopcroft |
On the Impact of Turing Machines. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Butler W. Lampson |
What Computers Do: Model, Connect, Engage. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zipeng Zhang, Xinyu Feng, Ming Fu, Zhong Shao, Yong Li |
A Structural Approach to Prophecy Variables. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jingguo Bi, Qi Cheng |
Lower Bounds of Shortest Vector Lengths in Random NTRU Lattices. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Barry Cooper |
From Turing Machine to Morphogenesis: Forming and Informing Computation. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hervé Baumann, Pierre Fraigniaud, Hovhannes A. Harutyunyan, R. de Verclos |
The Worst Case Behavior of Randomized Gossip. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yicheng Pan |
Principles of Network Computing. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Nagamochi |
Submodular Minimization via Pathwidth. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Deshi Ye, Guochuan Zhang |
Coordination Mechanisms for Selfish Parallel Jobs Scheduling - (Extended Abstract). |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandru Popa, Prudence W. H. Wong, Fencol C. C. Yung |
Hardness and Approximation of the Asynchronous Border Minimization Problem - (Extended Abstract). |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Liliana Badillo, Charles M. Harris |
An Application of 1-Genericity in the $\Pi^0_2$ Enumeration Degrees. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiao Yang, Florian Sikora, Guillaume Blin, Sylvie Hamel, Romeo Rizzi, Srinivas Aluru |
An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
Theory of Computation as an Enabling Tool for the Sciences. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Beate Bollig, Marc Gillé, Tobias Pröger |
Implicit Computation of Maximum Bipartite Matchings by Sublinear Functional Operations. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Guizhen Zhu, Daqing Wan |
Computing Error Distance of Reed-Solomon Codes. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianxin Wang, Jinyi Yao, Qilong Feng, Jianer Chen |
Improved FPT Algorithms for Rectilinear k-Links Spanning Path. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida |
Constant-Time Approximation Algorithms for the Knapsack Problem. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jun Zhang, Fang-Wei Fu, Daqing Wan |
Stopping Set Distributions of Algebraic Geometry Codes from Elliptic Curves. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Eugen Jiresch, Bernhard Gramlich |
Realizing Monads in Interaction Nets via Generic Typed Rules. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Escoffier, Vangelis Th. Paschos, Emeric Tourniaire |
Approximating MAX SAT by Moderately Exponential and Parameterized Algorithms. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bournez, Nachum Dershowitz, Evgenia Falkovich |
Towards an Axiomatization of Simple Analog Algorithms. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Thomas Zeugmann |
On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcos Villagra, Masaki Nakanishi, Shigeru Yamashita, Yasuhiko Nakashima |
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Bonato, Dieter Mitsche, Pawel Pralat |
Vertex-Pursuit in Hierarchical Social Networks. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jun Yan |
A Surprisingly Simple Way of Reversing Trace Distance via Entanglement. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pan Peng |
The Small Community Phenomenon in Networks: Models, Algorithms and Applications. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ernst-Rüdiger Olderog |
Automatic Verification of Real-Time Systems with Rich Data: An Overview. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shaoquan Jiang |
Timed Encryption with Application to Deniable Key Exchange. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Deyi Li, Liwei Huang |
Interaction and Collective Intelligence on the Internet. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Li |
R-Calculus: A Logical Inference System for Scientific Discovery. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kun-Mao Chao, An-Chiang Chu, Jesper Jansson, Richard S. Lemence, Alban Mancheron |
Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingyu Xiao, Hiroshi Nagamochi |
A Refined Exact Algorithm for Edge Dominating Set. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Deepak Kapur |
Program Analysis Using Quantifier-Elimination Heuristics - (Extended Abstract). |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Aniruddh Gandhi, Bakhadyr Khoussainov, Jiamou Liu |
Finite Automata over Structures - (Extended Abstract). |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Weiwei Wu, Minming Li, He Huang, Enhong Chen |
Speed Scaling Problems with Memory/Cache Consideration. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew Chi-Chih Yao |
Quantum Computing: A Great Science in the Making. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuling Wang, Naijun Zhan, Dimitar P. Guelev |
An Assume/Guarantee Based Compositional Calculus for Hybrid CSP. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds |
Multiple Usage of Random Bits in Finite Automata. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhiguo Fu, Jin-Yi Cai |
Holographic Algorithms on Domain Size k > 2. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mordechai Shalom, Ariella Voloshin, Prudence W. H. Wong, Fencol C. C. Yung, Shmuel Zaks |
Online Optimization of Busy Time on Parallel Machines - (Extended Abstract). |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Teng Long, Wenhui Zhang |
Proving Liveness Property under Strengthened Compassion Requirements. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathaniel Hobbs, Yuexuan Wang, Qiang-Sheng Hua, Dongxiao Yu, Francis C. M. Lau |
Deterministic Distributed Data Aggregation under the SINR Model. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Albert F. Lawrence, Seastien Phan, Mark H. Ellisman |
Electron Tomography and Multiscale Biology. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Lin Wang, Antonio Fernández Anta, Fa Zhang, Chenying Hou, Zhiyong Liu |
Energy-Efficient Network Routing with Discrete Cost Functions. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew C. Yao, Yunlei Zhao |
Computationally-Fair Group and Identity-Based Key-Exchange. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada |
Minimum Certificate Dispersal with Tree Structures. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jordi Arjona Aroca, Antonio Fernández Anta |
Bisection (Band)Width of Product Networks with Application to Data Centers. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Denys Duchier, Jérôme Durand-Lose, Maxime Senot |
Computing in the Fractal Cloud: Modular Generic Solvers for SAT and Q-SAT Variants. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Datta, Rameshwar Pratap |
Computing Bits of Algebraic Numbers. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ernst Althaus, Joschka Kupilas, Rouven Naujoks |
On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Serafino Cicerone |
Using Split Composition to Extend Distance-Hereditary Graphs in a Generative Way - (Extended Abstract). |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel |
Grey-Box Steganography. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno |
Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kozue Iwata, Shiro Ishiwata, Shin-Ichi Nakano |
A Compact Encoding of Unordered Binary Trees. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pooya Davoodi, S. Srinivasa Rao |
Succinct Dynamic Cardinal Trees with Constant Time Operations for Small Alphabet. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xue Chen, Guangda Hu, Xiaoming Sun |
A Better Upper Bound on Weights of Exact Threshold Functions. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Akira Suzuki, Kei Uchizawa, Xiao Zhou |
Energy and Fan-In of Threshold Circuits Computing Mod Functions. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Emmanuel Jeandel, Pascal Vanier |
P01\it \Pi^0_1 Sets and Tilings. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Gavenciak |
Catching a Fast Robber on Interval Graphs. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil |
Extending Partial Representations of Interval Graphs. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Frank Stephan, Jason Teutsch |
Closed Left-R.E. Sets. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Takuro Fukunaga |
Approximating Minimum Cost Source Location Problems with Local Vertex-Connectivity Demands. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Hellouin de Menibus, Takeaki Uno |
Maximal Matching and Path Matching Counting in Polynomial Time for Graphs of Bounded Clique Width. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chee Yap |
A Real Elementary Approach to the Master Recurrence and Generalizations. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Brunsch, Heiko Röglin |
A Bad Instance for k-Means++. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Karolina Soltys |
The Hardness of Median in the Synchronized Bit Communication Model. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Angsheng Li, Linqing Tang |
The Complexity and Approximability of Minimum Contamination Problems. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Moser |
On the Polynomial Depth of Various Sets of Random Strings. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gerth Stølting Brodal, Mark Greve, Vineet Pandey, Srinivasa Rao Satti |
Integer Representations towards Efficient Counting in the Bit Probe Model. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruben van der Zwaan, André Berger, Alexander Grigoriev |
How to Cut a Graph into Many Pieces. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chunlai Zhou |
Intuitive Probability Logic. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mitsunori Ogihara, Jun Tarui (eds.) |
Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rémy Belmonte, Pinar Heggernes, Pim van 't Hof |
Edge Contractions in Subclasses of Chordal Graphs. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Joshua Brody, Kevin Matulef, Chenggang Wu |
Lower Bounds for Testing Computability by Small Width OBDDs. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ning Ding, Dawu Gu |
A Note on Obfuscation for Cryptographic Functionalities of Secret-Operation Then Public-Encryption. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexey Pospelov |
Group-Theoretic Lower Bounds for the Complexity of Matrix Multiplication. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstanty Junosza-Szaniawski, Jan Kratochvíl, Mathieu Liedloff, Peter Rossmanith, Pawel Rzazewski |
Fast Exact Algorithm for L(2, 1)-Labeling of Graphs. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ondrej Bílka, Bernard Lidický, Marek Tesar |
Locally Injective Homomorphism to the Simple Weight Graphs. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | András Faragó |
Low Distortion Metric Embedding into Constant Dimension. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Thomas Zeugmann |
On the Amount of Nonconstructivity in Learning Recursive Functions. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tetsuo Asano |
Designing Algorithms with Limited Work Space. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton |
Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul C. Bell, Prudence W. H. Wong |
Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming Lam Leung, Yang Li, Shengyu Zhang |
Tight Bounds on Communication Complexity of Symmetric XOR Functions in One-Way and SMP Models. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Akiyoshi Shioura, Shunya Suzuki |
Optimal Allocation in Combinatorial Auctions with Quadratic Utility Functions. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Eva Jelínková |
Switching to Hedgehog-Free Graphs Is NP-Complete. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Schmied, Claus Viehmann |
Approximating Edge Dominating Set in Dense Graphs. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Langer, Peter Rossmanith, Somnath Sikdar |
Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory - (Extended Abstract). |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bodo Manthey |
Deterministic Algorithms for Multi-criteria TSP. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu |
Non-adaptive Complex Group Testing with Multiple Positive Sets. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Datta, Gautam Prakriya |
Planarity Testing Revisited. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")