$\frac{13}{9}$-Approximation for Graphic TSP.
- Published in:
- Theory of Computing Systems, 2014, v. 55, n. 4, p. 640, doi. 10.1007/s00224-012-9439-7
- By:
- Publication type:
- Article
Works matching IS 14324350 AND DT 2014 AND VI 55 AND IP 4
Results: 9
1
2
The Complexity of Compressed Membership Problems for Finite Automata.
- Published in:
- Theory of Computing Systems, 2014, v. 55, n. 4, p. 685, doi. 10.1007/s00224-013-9443-6
- By:
- Publication type:
- Article
3
Linear-Space Data Structures for Range Mode Query in Arrays.
- Published in:
- Theory of Computing Systems, 2014, v. 55, n. 4, p. 719, doi. 10.1007/s00224-013-9455-2
- By:
- Publication type:
- Article
4
On the Separation Question for Tree Languages.
- Published in:
- Theory of Computing Systems, 2014, v. 55, n. 4, p. 833, doi. 10.1007/s00224-013-9461-4
- By:
- Publication type:
- Article
5
Model-Theoretic Properties of ω-Automatic Structures.
- Published in:
- Theory of Computing Systems, 2014, v. 55, n. 4, p. 856, doi. 10.1007/s00224-013-9508-6
- By:
- Publication type:
- Article
6
Efficient Algorithms for Highly Compressed Data: The Word Problem in Generalized Higman Groups Is in P.
- Published in:
- Theory of Computing Systems, 2014, v. 55, n. 4, p. 742, doi. 10.1007/s00224-013-9509-5
- By:
- Publication type:
- Article
7
Preface of STACS 2012 Special Issue.
- Published in:
- 2014
- By:
- Publication type:
- Editorial
8
On First-Order Logic and CPDA Graphs.
- Published in:
- Theory of Computing Systems, 2014, v. 55, n. 4, p. 771, doi. 10.1007/s00224-014-9533-0
- By:
- Publication type:
- Article
9
Playing Mastermind with Constant-Size Memory.
- Published in:
- Theory of Computing Systems, 2014, v. 55, n. 4, p. 658, doi. 10.1007/s00224-012-9438-8
- By:
- Publication type:
- Article