- Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover
2023/12/17 by Takashi Horiyama, Horiyama, Takashi, Yasuaki Kobayashi +7 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Assignment problem #Bipartite graph #Combinatorics #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Computer science #Cover (algebra) #Data Structures and Algorithms (cs.DS) #Edge cover #FOS: Computer and information sciences #Graph #Mathematical optimization #Mathematics #Optimization and Search Problems #Set (abstract data type) #Set cover problem #Time complexity #Uniqueness #Vertex (graph theory) #Vertex cover