Search results
From MaRDI portal
- enumeration 2023-05-05 Paper An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion 2023-05-02 Paper An improved exact algorithm for minimum dominating...10 bytes (20 words) - 09:01, 7 October 2023
- well-connected 2-clubs in sparse real-world graphs: theory and experiments 2019-02-11 Paper On the relation of strong triadic closure and cluster deletion 2018-11-22...10 bytes (17 words) - 15:35, 6 October 2023
- Publication Date of Publication Type Algorithms for 2-club cluster deletion problems using automated generation of branching rules 2024-01-02 Paper Faster...10 bytes (17 words) - 08:58, 7 October 2023
- parameterized complexity of \(s\)-club cluster deletion problems 2023-08-14 Paper On the parameterized complexity of s-club cluster deletion problems 2023-08-01 Paper...10 bytes (17 words) - 11:18, 7 October 2023
- anti-Ramsey numbers of star graphs via maximum edge \(q\)-coloring 2024-02-19 Paper \(s\)-club cluster vertex deletion on interval and well-partitioned chordal...10 bytes (18 words) - 08:20, 7 October 2023
- Paper Approximation and tidying -- a problem kernel for \(s\)-plex cluster vertex deletion 2012-04-26 Paper https://portal.mardi4nfdi.de/entity/Q5389995 2012-04-24...10 bytes (17 words) - 16:31, 8 December 2023
- Paper Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions 2009-03-06 Paper Single-edge monotonic sequences...10 bytes (17 words) - 01:27, 10 December 2023
- for the 2-club problem 2015-04-28 Paper On explaining integer vectors by few homogeneous segments 2015-02-20 Paper Solving Multicut Faster Than 2 n 2014-10-08...10 bytes (16 words) - 11:53, 7 October 2023
- algorithms and the complexity of edge modification 2023-06-20 Paper Parameterized complexity of categorical clustering with size constraints 2023-06-12...10 bytes (19 words) - 23:54, 9 December 2023
- org/abs/2107.01133 zbMATH Keywords cluster editing; fixed-parameter tractability; correlation clustering; 2-club cluster edge deletion Mathematics Subject Classification...15 bytes (64 words) - 17:15, 25 April 2024
- https://doi.org/10.1007/978-3-642-40313-2_60 zbMATH Keywords subexponential algorithms; \(s\)-clubs; cluster edge deletion; ETH-hardness Mathematics Subject...15 bytes (99 words) - 20:22, 3 February 2024
