Finding even subgraphs even faster

Goyal, P; Misra, P; Panolan, F; Philip, G; Saurabh, S

Panolan, F (reprint author), HBNI, Inst Math Sci, Madras, Tamil Nadu, India.; Panolan, F (reprint author), Univ Bergen, Dept Informat, N-5020 Bergen, Norway.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018; 97 (): 1

Abstract

In the UNDIRECTED EULERIAN EDGE DELETION problem, we are given an undirected graph and an integer k, and the objective is to delete k edges such that ......

Full Text Link