↓ Skip to main content
What is this page? Embed badge

Theory and Applications of Models of Computation

Overview of attention for book
Cover of 'Theory and Applications of Models of Computation'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Online Scheduling on a CPU-GPU Cluster
  3. Altmetric Badge
    Chapter 2 Throughput Maximization for Speed-Scaling with Agreeable Deadlines
  4. Altmetric Badge
    Chapter 3 Temperature Aware Online Algorithms for Minimizing Flow Time
  5. Altmetric Badge
    Chapter 4 Priority Queues and Sorting for Read-Only Data
  6. Altmetric Badge
    Chapter 5 (1 +  ε )-Distance Oracles for Vertex-Labeled Planar Graphs
  7. Altmetric Badge
    Chapter 6 Group Nearest Neighbor Queries in the L 1 Plane
  8. Altmetric Badge
    Chapter 7 Modelling the Power Supply Network – Hardness and Approximation
  9. Altmetric Badge
    Chapter 8 Approximation Algorithms for a Combined Facility Location Buy-at-Bulk Network Design Problem
  10. Altmetric Badge
    Chapter 9 k-means++ under Approximation Stability
  11. Altmetric Badge
    Chapter 10 An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure
  12. Altmetric Badge
    Chapter 11 Non-crossing Connectors in the Plane
  13. Altmetric Badge
    Chapter 12 Minimax Regret 1-Sink Location Problems in Dynamic Path Networks
  14. Altmetric Badge
    Chapter 13 A Notion of a Computational Step for Partial Combinatory Algebras
  15. Altmetric Badge
    Chapter 14 Selection by Recursively Enumerable Sets
  16. Altmetric Badge
    Chapter 15 On the Boundedness Property of Semilinear Sets
  17. Altmetric Badge
    Chapter 16 Analog models of computations \& Effective Church Turing Thesis: Efficient simulation of Turing machines by the General Purpose Analog Computer
  18. Altmetric Badge
    Chapter 17 Computing with and without Arbitrary Large Numbers
  19. Altmetric Badge
    Chapter 18 On the Sublinear Processor Gap for Parallel Architectures
  20. Altmetric Badge
    Chapter 19 On Efficient Constructions of Short Lists Containing Mostly Ramsey Graphs
  21. Altmetric Badge
    Chapter 20 On Martin-Löf Convergence of Solomonoff’s Mixture
  22. Altmetric Badge
    Chapter 21 Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive
  23. Altmetric Badge
    Chapter 22 The Algorithm for the Two-Sided Scaffold Filling Problem
  24. Altmetric Badge
    Chapter 23 Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimentional Arrays
  25. Altmetric Badge
    Chapter 24 Resolving Rooted Triplet Inconsistency by Dissolving Multigraphs
  26. Altmetric Badge
    Chapter 25 Obnoxious Facility Game with a Bounded Service Range
  27. Altmetric Badge
    Chapter 26 Efficient Self-pairing on Ordinary Elliptic Curves
  28. Altmetric Badge
    Chapter 27 Grey-Box Public-Key Steganography
  29. Altmetric Badge
    Chapter 28 Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems
  30. Altmetric Badge
    Chapter 29 On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem
  31. Altmetric Badge
    Chapter 30 Vector Connectivity in Graphs
  32. Altmetric Badge
    Chapter 31 Trees in Graphs with Conflict Edges or Forbidden Transitions
Attention for Chapter 10: An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure
Altmetric Badge

Mentioned by

wikipedia
2 Wikipedia pages

Readers on

mendeley
2 Mendeley
Summary Wikipedia
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure
Chapter number 10
Book title
Theory and Applications of Models of Computation
Published by
Springer, Berlin, Heidelberg, May 2013
DOI 10.1007/978-3-642-38236-9_10
Book ISBNs
978-3-64-238235-2, 978-3-64-238236-9
Authors

Mingyu Xiao, Hiroshi Nagamochi, Xiao, Mingyu, Nagamochi, Hiroshi

View on publisher site
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 2 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 2 100%

Demographic breakdown

Readers by professional status Count As %
Professor 2 100%
Readers by discipline Count As %
Computer Science 1 50%
Design 1 50%

This page is provided by Altmetric.