↓ Skip to main content

Frontiers in Algorithmics

Overview of attention for book
Cover of 'Frontiers in Algorithmics'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Graph Modification Problems: A Modern Perspective
  3. Altmetric Badge
    Chapter 2 Soft Subdivision Search in Motion Planning, II: Axiomatics
  4. Altmetric Badge
    Chapter 3 On r-Gatherings on the Line
  5. Altmetric Badge
    Chapter 4 A New Algorithm for Intermediate Dataset Storage in a Cloud-Based Dataflow
  6. Altmetric Badge
    Chapter 5 Efficient Computation of the Characteristic Polynomial of a Threshold Graph
  7. Altmetric Badge
    Chapter 6 A Fast and Practical Method to Estimate Volumes of Convex Polytopes
  8. Altmetric Badge
    Chapter 7 Social Models and Algorithms for Optimization of Contact Immunity of Oral Polio Vaccine
  9. Altmetric Badge
    Chapter 8 The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
  10. Altmetric Badge
    Chapter 9 A Linear Time Algorithm for Ordered Partition
  11. Altmetric Badge
    Chapter 10 Machine Scheduling with a Maintenance Interval and Job Delivery Coordination
  12. Altmetric Badge
    Chapter 11 Lower and Upper Bounds for Random Mimimum Satisfiability Problem
  13. Altmetric Badge
    Chapter 12 On Solving Systems of Diagonal Polynomial Equations Over Finite Fields
  14. Altmetric Badge
    Chapter 13 Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints
  15. Altmetric Badge
    Chapter 14 On the Sound Covering Cycle Problem in Paired de Bruijn Graphs
  16. Altmetric Badge
    Chapter 15 Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties
  17. Altmetric Badge
    Chapter 16 Smaller Kernels for Several FPT Problems Based on Simple Observations
  18. Altmetric Badge
    Chapter 17 Parameterized Minimum Cost Partition of a Tree with Supply and Demand
  19. Altmetric Badge
    Chapter 18 The Online Storage Strategy for Automated Storage and Retrieval System with Single Open in One Dimension
  20. Altmetric Badge
    Chapter 19 Union Closed Tree Convex Sets
  21. Altmetric Badge
    Chapter 20 Fast Quantum Algorithms for Least Squares Regression and Statistic Leverage Scores
  22. Altmetric Badge
    Chapter 21 A New Distributed Algorithm for Computing a Dominating Set on Grids
  23. Altmetric Badge
    Chapter 22 Approximate Model Counting via Extension Rule
  24. Altmetric Badge
    Chapter 23 Improved Information Set Decoding for Code-Based Cryptosystems with Constrained Memory
  25. Altmetric Badge
    Chapter 24 Truthful Strategy and Resource Integration for Multi-tenant Data Center Demand Response
  26. Altmetric Badge
    Chapter 25 Local Search to Approximate Max NAE- $$k$$ k -Sat Tightly
  27. Altmetric Badge
    Chapter 26 Faster Computation of the Maximum Dissociation Set and Minimum 3-Path Vertex Cover in Graphs
  28. Altmetric Badge
    Chapter 27 Enumeration, Counting, and Random Generation of Ladder Lotteries
  29. Altmetric Badge
    Chapter 28 Efficient Modular Reduction Algorithm Without Correction Phase
  30. Altmetric Badge
    Chapter 29 Super Solutions of Random Instances of Satisfiability
  31. Altmetric Badge
    Chapter 30 A Data Streams Analysis Strategy Based on Hadoop Scheduling Optimization for Smart Grid Application
Attention for Chapter 25: Local Search to Approximate Max NAE- $$k$$ k -Sat Tightly
Altmetric Badge

Readers on

mendeley
2 Mendeley
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
Local Search to Approximate Max NAE- $$k$$ k -Sat Tightly
Chapter number 25
Book title
Frontiers in Algorithmics
Published by
Springer, Cham, July 2015
DOI 10.1007/978-3-319-19647-3_25
Book ISBNs
978-3-31-919646-6, 978-3-31-919647-3
Authors

Aiyong Xian, Kaiyuan Zhu, Daming Zhu, Lianrong Pu, Xian, Aiyong, Zhu, Kaiyuan, Zhu, Daming, Pu, Lianrong

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 %
Student > Bachelor 1 50%
Unknown 1 50%
Readers by discipline Count As %
Biochemistry, Genetics and Molecular Biology 1 50%
Computer Science 1 50%