[PDF][PDF] Recent Advances in Practical Data Reduction.

FN Abu-Khzam, S Lamm, M Mnich, A Noe… - Algorithms for Big …, 2022 - library.oapen.org
Over the last two decades, significant advances have been made in the design and analysis
of fixed-parameter algorithms for a wide variety of graphtheoretic problems. This has …

[HTML][HTML] A time-sensitive graph neural network for session-based new item recommendation

L Wang, D ** - Electronics, 2024 - mdpi.com
Session-based recommendation plays an important role in daily life and exists in many
scenarios, such as online shop** websites and streaming media platforms. Recently …

Better approximation for distributed weighted vertex cover via game-theoretic learning

C Sun, H Qiu, W Sun, Q Chen, L Su… - … on Systems, Man …, 2021 - ieeexplore.ieee.org
Toward better approximation for the minimum-weighted vertex cover (MWVC) problem in
multiagent systems, we present a distributed algorithm from the perspective of learning in …

Finding near-optimal weight independent sets at scale

E Großmann, S Lamm, C Schulz, D Strash - Proceedings of the Genetic …, 2023 - dl.acm.org
Computing maximum weight independent sets in graphs is an important NP-hard
optimization problem. The problem is particularly difficult to solve in large graphs for which …

A metaheuristic algorithm for vertex cover based link monitoring and backbone formation in wireless ad hoc networks

ZA Dagdeviren - Expert Systems with Applications, 2023 - Elsevier
Wireless ad hoc networks (WANETs) are infrastructureless networks and are used in various
applications such as habitat monitoring, military surveillance, and disaster relief. Data …

Component change list prediction for BIM-based clash resolution from a graph perspective

Y Hu, D Castro-Lacouture, CM Eastman… - Journal of …, 2021 - ascelibrary.org
Abstract Information technologies, such as building information modeling (BIM), significantly
improve the clash detection process, but the clash resolution process is still time consuming …

GOODAT: Towards Test-Time Graph Out-of-Distribution Detection

L Wang, D He, H Zhang, Y Liu, W Wang… - Proceedings of the …, 2024 - ojs.aaai.org
Graph neural networks (GNNs) have found widespread application in modeling graph data
across diverse domains. While GNNs excel in scenarios where the testing data shares the …

A fast and robust heuristic algorithm for the minimum weight vertex cover problem

Y Wang, Z Lü, AP Punnen - IEEE Access, 2021 - ieeexplore.ieee.org
The minimum weight vertex cover problem (MWVCP) is a fundamental combinatorial
optimization problem with various real-world applications. The MWVCP seeks a vertex cover …

An efficient local search algorithm for the maximum k-vertex cover problem

R Li, F Wang, S Liu, R Xu, M Yin, S Hu - Data Technologies and …, 2025 - emerald.com
Purpose Maximum k vertex cover problem is a significant combinatorial optimization
problem with various applications, such as transportation planning, social networks and …

Recent advances in practical data reduction

F Abu-Khzam, S Lamm, M Mnich, A Noe… - arxiv preprint arxiv …, 2020 - arxiv.org
Over the last two decades, significant advances have been made in the design and analysis
of fixed-parameter algorithms for a wide variety of graph-theoretic problems. This has …