[PDF][PDF] Recent Advances in Practical Data Reduction.
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 …
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 …
scenarios, such as online shop** websites and streaming media platforms. Recently …
Better approximation for distributed weighted vertex cover via game-theoretic learning
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 …
multiagent systems, we present a distributed algorithm from the perspective of learning in …
Finding near-optimal weight independent sets at scale
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 …
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 …
applications such as habitat monitoring, military surveillance, and disaster relief. Data …
Component change list prediction for BIM-based clash resolution from a graph perspective
Abstract Information technologies, such as building information modeling (BIM), significantly
improve the clash detection process, but the clash resolution process is still time consuming …
improve the clash detection process, but the clash resolution process is still time consuming …
GOODAT: Towards Test-Time Graph Out-of-Distribution Detection
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 …
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
The minimum weight vertex cover problem (MWVCP) is a fundamental combinatorial
optimization problem with various real-world applications. The MWVCP seeks a vertex cover …
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
Purpose Maximum k vertex cover problem is a significant combinatorial optimization
problem with various applications, such as transportation planning, social networks and …
problem with various applications, such as transportation planning, social networks and …
Recent advances in practical data reduction
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 …
of fixed-parameter algorithms for a wide variety of graph-theoretic problems. This has …