A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-019-00400-6
Abstract: For a connected graph G, a set S of vertices is a cyclic vertex cutset if $$G - S$$G-S is not connected and at least two components of $$G-S$$G-S contain a cycle respectively. The cyclic… read more here.
Keywords: algorithm determining; polynomial algorithm; vertex connectivity; cyclic vertex ... See more keywords
Approximation polynomial algorithm for the data editing and data cleaning problem
Sign Up to like & getrecommendations! Published in 2017 at "Pattern Recognition and Image Analysis"
DOI: 10.1134/s1054661817030038
Abstract: The work considers the mathematical aspects of one of the most fundamental problems of data analysis: search (choice) among a collection of objects for a subset of similar ones. In particular, the problem appears in… read more here.
Keywords: data editing; polynomial algorithm; approximation polynomial; cleaning ... See more keywords