Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Sepp Hartung, Nimrod Talmon |
The Complexity of Degree Anonymization by Graph Contractions. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Alexandre Talon, Jan Kratochvíl |
Completion of the Mixed Unit Interval Graphs Hierarchy. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ankush Das, Shankara Narayanan Krishna, Lakshmi Manasa, Ashutosh Trivedi 0001, Dominik Wojtczak |
On Pure Nash Equilibria in Stochastic Games. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Hirotaka Ono 0001, Yota Otachi |
Reconfiguration of Cliques in a Graph. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Dvorak, Dusan Knop |
Parametrized Complexity of Length-Bounded Cuts and Multi-cuts. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Balaji, Samir Datta |
Bounded Treewidth and Space-Efficient Linear Algebra. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Henning Fernau, Alejandro López-Ortiz, Jazmín Romero |
Kernelization Algorithms for Packing Problems Allowing Overlaps. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mitsunori Ogihara, Kei Uchizawa |
Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Andris Ambainis, Jevgenijs Vihrovs |
Size of Sets with Small Sensitivity: A Generalization of Simon's Lemma. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon |
The Complexity of Finding Effectors. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Takuya Nishida, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone |
Card-Based Protocols for Any Boolean Function. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat |
The Domination Number of On-line Social Networks and Random Geometric Graphs. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Stefano Facchini, Simon Perdrix |
Quantum Circuits for the Unitary Permutation Problem. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nadine Losert |
Where Join Preservation Fails in the Bounded Turing Degrees of C.E. Sets. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Vu C. Dinh, Lam Si Tung Ho, Viet Cuong Nguyen, Duy M. H. Nguyen, Binh T. Nguyen 0001 |
Learning from Non-iid Data: Fast Rates for the One-vs-All Multiclass Plug-in Classifiers. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Lance Fortnow |
Nondeterministic Separations. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Reema Patel, Kevin Patel, Dhiren R. Patel |
ExplicitPRISMSymm: Symmetry Reduction Technique for Explicit Models in PRISM. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Joey Eremondi, Oscar H. Ibarra, Ian McQuillan |
Deletion Operations on Deterministic Families of Automata. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Maciej Bendkowski, Katarzyna Grygiel, Marek Zaionc |
Asymptotic Properties of Combinatory Logic. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rahul Jain 0001, Sanjay Jain 0001, Frank Stephan 0001 (eds.) |
Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami 0001, Subhabrata Paul |
Uniformity of Point Samples in Metric Spaces Using Gap Ratio. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson, Alejandro Salinger |
Algorithms in the Ultra-Wide Word Model. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001, Huan Tan |
An Improved Exact Algorithm for Maximum Induced Matching. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Xujin Chen, Xiao-Dong Hu 0001, Changjun Wang |
Finding Connected Dense k -Subgraphs. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Douglas Cenzer, Christopher P. Porter |
Algorithmically Random Functions and Effective Capacities. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kaspars Balodis, Janis Iraids, Rusins Freivalds |
Structured Frequency Algorithms. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Raghav Kulkarni, Youming Qiao, Xiaoming Sun 0001 |
On the Power of Parity Queries in Boolean Decision Trees. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Xin He, Dayu He |
Star Shaped Orthogonal Drawing. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jin-Yong Lin, Sheung-Hung Poon |
Algorithms and Hardness for Signed Domination. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wanbin Son, Peyman Afshani |
Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zhaohui Wei, Shengyu Zhang 0002 |
Quantum Game Players Can Have Advantage Without Discord. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Alexandra Shlapentokh |
Hilbert's Tenth Problem for Subrings of ℚ and Number Fields (Extended Abstract). |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Robert Ganian, Martin Kronegger, Andreas Pfandler, Alexandru Popa 0001 |
Parameterized Complexity of Asynchronous Border Minimization. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Miklos Santha |
Quantum and Randomized Query Complexities (Extended Abstract). |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ning Ding 0001 |
Some New Consequences of the Hypothesis That P Has Fixed Polynomial-Size Circuits. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dawei Xu, Takashi Horiyama, Toshihiro Shirakawa, Ryuhei Uehara |
Common Developments of Three Incongruent Boxes of Area 30. |
TAMC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Meer, Ameen Naif |
Generalized Finite Automata over Real and Complex Numbers. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara |
Intersection Dimension of Bipartite Graphs. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Cristian S. Calude, Ludwig Staiger, Frank Stephan 0001 |
Finite State Incompressible Infinite Sequences. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jingchao Chen |
A Bit-Encoding Phase Selection Strategy for Satisfiability Solvers. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ievgen Ivanov |
On Representations of Abstract Systems with Partial Inputs and Outputs. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Bala Ravikumar, Duncan Innes |
An Improved Upper-Bound for Rivest et al.'s Half-Lie Problem. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jia Jiao, Peng Liu 0044, Xianxian Li |
A Personalized Privacy Preserving Method for Publishing Social Network Data. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Peng Zhang 0008 |
Efficient Algorithms for the Label Cut Problems. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Marc Goerigk, Yogish Sabharwal, Anita Schöbel, Sandeep Sen |
Approximation Algorithms for the Weight-Reducible Knapsack Problem. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Rajiv Veeraraghavan, Rakesh Kashyap, Archita Chopde, Swapan Bhattacharya |
A Dynamic Approach to Frequent Flyer Program. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Biswanath Sethi, Nazim Fatès, Sukanta Das |
Reversibility of Elementary Cellular Automata under Fully Asynchronous Update. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | T. V. Gopal, Manindra Agrawal, Angsheng Li, S. Barry Cooper |
A Roadmap for TAMC. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Shibsankar Das, Kalpesh Kapoor |
Fine-Tuning Decomposition Theorem for Maximum Weight Bipartite Matching. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Samir Datta, Raghav Kulkarni |
Space Complexity of Optimization Problems in Planar Graphs. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Matsuo Konagaya, Yota Otachi, Ryuhei Uehara |
Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yuan Tian 0036, Rongxin Sun, Xueyong Zhu |
A Local-Global Approach to Solving Ideal Lattice Problems. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | T. V. Gopal, Manindra Agrawal, Angsheng Li, S. Barry Cooper (eds.) |
Theory and Applications of Models of Computation - 11th Annual Conference, TAMC 2014, Chennai, India, April 11-13, 2014. Proceedings |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Romain Péchoux, Thanh Dinh Ta |
A Categorical Treatment of Malicious Behavioral Obfuscation. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon |
A Tight Lower Bound Instance for k-means++ in Constant Dimension. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Yves Marion, Romain Péchoux |
Complexity Information Flow in a Multi-threaded Imperative Language. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Marcin Kaminski 0001, Hirotaka Ono 0001, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka |
On the Parameterized Complexity for Token Jumping on Graphs. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | David Auger, Pierre Coucheney, Yann Strozecki |
Finding Optimal Strategies of Almost Acyclic Simple Stochastic Games. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael François, David Defour, Pascal Berthomé |
A Pseudo-Random Bit Generator Based on Three Chaotic Logistic Maps and IEEE 754-2008 Floating-Point Arithmetic. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | David Cattanéo, Simon Perdrix |
The Parameterized Complexity of Domination-Type Problems and Application to Linear Codes. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Min Lu, Tian Liu 0001, Weitian Tong, Guohui Lin, Ke Xu 0001 |
Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Manoj K. Raut |
An Incremental Algorithm for Computing Prime Implicates in Modal Logic. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Venkata Padmavati Metta, Alica Kelemenová |
Universality of Spiking Neural P Systems with Anti-spikes. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yuan Tian 0036, Xueyong Zhu, Rongxin Sun |
Modular Form Approach to Solving Lattice Problems. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yihua Ding, James Z. Wang 0002, Pradip K. Srimani |
Self-stabilizing Minimal Global Offensive Alliance Algorithm with Safe Convergence in an Arbitrary Graph. |
TAMC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Hee-Kap Ahn, Sang Won Bae, Wanbin Son |
Group Nearest Neighbor Queries in the L 1 Plane. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Raghav Kulkarni, Youming Qiao, Xiaoming Sun 0001 |
Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yukun Cheng, Qiaoming Han, Wei Yu 0010, Guochuan Zhang |
Obnoxious Facility Game with a Bounded Service Range. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Tetsuo Asano, Amr Elmasry, Jyrki Katajainen |
Priority Queues and Sorting for Read-Only Data. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Bournez, Daniel Silva Graça, Amaury Pouly |
Turing Machines Can Be Efficiently Simulated by the General Purpose Analog Computer. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro López-Ortiz, Alejandro Salinger |
On the Sublinear Processor Gap for Parallel Architectures. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Eric Angel, Evripidis Bampis, Vincent Chau, Dimitrios Letsios |
Throughput Maximization for Speed-Scaling with Agreeable Deadlines. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Nathanael L. Ackerman, Cameron E. Freer |
A Notion of a Computational Step for Partial Combinatory Algebras. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Endre Boros, Pinar Heggernes, Pim van 't Hof, Martin Milanic |
Vector Connectivity in Graphs. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hirotoshi Takebe, Keisuke Tanaka |
Grey-Box Public-Key Steganography. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Mingfei Li, Chu Chung Christopher Ma, Li Ning 0001 |
(1 + ε)-Distance Oracles for Vertex-Labeled Planar Graphs. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yinfeng Xu |
Minimax Regret 1-Sink Location Problems in Dynamic Path Networks. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hongfeng Wu, Rongquan Feng |
Efficient Self-pairing on Ordinary Elliptic Curves. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001, Hiroshi Nagamochi |
An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Alexandru Popa 0001 |
Modelling the Power Supply Network - Hardness and Approximation. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Bley, S. Mehdi Hashemi, Mohsen Rezapour |
Approximation Algorithms for a Combined Facility Location Buy-at-Bulk Network Design Problem. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Martin Birks, Stanley P. Y. Fung |
Temperature Aware Online Algorithms for Minimizing Flow Time. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | T.-H. Hubert Chan, Lap Chi Lau, Luca Trevisan (eds.) |
Theory and Applications of Models of Computation, 10th International Conference, TAMC 2013, Hong Kong, China, May 20-22, 2013. Proceedings |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jan Kratochvíl, Torsten Ueckerdt |
Non-crossing Connectors in the Plane. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Yixin Cao 0001, Jianer Chen |
On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Lin Chen 0009, Deshi Ye, Guochuan Zhang |
Online Scheduling on a CPU-GPU Cluster. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Akira Suzuki, Kei Uchizawa, Xiao Zhou 0001 |
Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimentional Arrays. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège |
Trees in Graphs with Conflict Edges or Forbidden Transitions. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Oscar H. Ibarra, Shinnosuke Seki |
On the Boundedness Property of Semilinear Sets. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Chester 0001, Riccardo Dondi, Anthony Wirth |
Resolving Rooted Triplet Inconsistency by Dissolving Multigraphs. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Marius Zimand |
On Efficient Constructions of Short Lists Containing Mostly Ramsey Graphs. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Wolfgang Merkle, Frank Stephan 0001, Jason Teutsch, Wei Wang 0150, Yue Yang 0004 |
Selection by Recursively Enumerable Sets. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Anthony Perez 0001 |
Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Michael Brand |
Computing with and without Arbitrary Large Numbers. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Manu Agarwal, Ragesh Jaiswal, Arindam Pal 0001 |
k-means++ under Approximation Stability. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Tor Lattimore, Marcus Hutter |
On Martin-Löf Convergence of Solomonoff's Mixture. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Nan Liu, Daming Zhu |
The Algorithm for the Two-Sided Scaffold Filling Problem. |
TAMC |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jianxin Wang 0001, Jinyi Yao, Qilong Feng, Jianer Chen |
Improved FPT Algorithms for Rectilinear k-Links Spanning Path. |
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 | Deshi Ye, Guochuan Zhang |
Coordination Mechanisms for Selfish Parallel Jobs Scheduling - (Extended Abstract). |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|