STM Journals Peer-reviewed research from Consortium e-Learning Network

Recent Trends in Programming languages

Decomposition of Dynamic Graphs in Memory Saving with Effective Programming

  1. Rishabh Rauthan
  2. Rohan Khaneja
  3. Rohan Kadam
  4. Swapnil Yadav

Abstract

This study proposes a simple and effective heuristic to save memory in effective programming on tree decompositions when solving a graph optimization problem. The introduced “anchor technique” is based on a tree-like set covering problem. We substantiated our findings by experimental results. Our strategy has negligible computational overhead concerning running time but achieves memory savings for nice tree decompositions and path decompositions between 60% and 98%.

Keywords

Support