# A New Approach to Speed up Combinatorial Search Strategies Using Stack   and Hash Table

**Authors:** Bestoun S. Ahmed, Luca M. Gambardella, Kamal Z. Zamli

arXiv: 1904.02960 · 2019-04-08

## TL;DR

This paper introduces a novel method combining stack and hash table data structures to accelerate combinatorial search strategies, reducing computation time across various problem stages.

## Contribution

The paper proposes a new approach that enhances the efficiency of combinatorial generation and search processes using stack and hash table integration.

## Key findings

- Faster generation of combinations compared to existing methods
- Improved search efficiency in large combinatorial spaces
- Demonstrated performance gains in multiple problem stages

## Abstract

Owing to the significance of combinatorial search strategies both for academia and industry, the introduction of new techniques is a fast growing research field these days. These strategies have really taken different forms ranging from simple to complex strategies in order to solve all forms of combinatorial problems. Nonetheless, despite the kind of problem these approaches solve, they are prone to heavy computation with the number of combinations and growing search space dimensions. This paper presents a new approach to speed up the generation and search processes using a combination of stack and hash table data structures. This approach could be put to practice for the combinatorial approaches to speed up the generation of combinations and search process in the search space. Furthermore, this new approach proved its performance in diverse stages better than other known strategies.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1904.02960/full.md

## Figures

5 figures with captions in the complete paper: https://tomesphere.com/paper/1904.02960/full.md

## References

14 references — full list in the complete paper: https://tomesphere.com/paper/1904.02960/full.md

---
Source: https://tomesphere.com/paper/1904.02960