Results 11 to 20 of about 5,808,675 (298)
Extremal Optimization for Graph Partitioning [PDF]
Physical Review E, 2001 Extremal optimization is a new general-purpose method for approximating solutions to hard optimization problems. We study the method in detail by way of the NP-hard graph partitioning problem.
A. K. Hartmann +44 more
core +3 more sources
Indoor Positioning Based on Bluetooth Low-Energy Beacons Adopting Graph Optimization [PDF]
Sensors, 2018 Bluetooth Low-Energy (BLE) beacons-based indoor positioning is a promising method for indoor positioning, especially in applications of position-based services (PbS).
Zheng Zuo +3 more
doaj +2 more sources
GNSS/INS/LiDAR-SLAM Integrated Navigation System Based on Graph Optimization
Remote Sensing, 2019 A Global Navigation Satellite System (GNSS)/Inertial Navigation System (INS)/Light Detection and Ranging (LiDAR)-Simultaneous Localization and Mapping (SLAM) integrated navigation system based on graph optimization is proposed and implemented in this ...
Le Chang +4 more
doaj +2 more sources
RC-SLAM: Road Constrained Stereo Visual SLAM System Based on Graph Optimization [PDF]
SensorsIntelligent vehicles are constrained by road, resulting in a disparity between the assumed six degrees of freedom (DoF) motion within the Visual Simultaneous Localization and Mapping (SLAM) system and the approximate planar motion of vehicles in local ...
Yuan Zhu +5 more
doaj +2 more sources
Quadratically-Regularized Optimal Transport on Graphs [PDF]
SIAM Journal on Scientific Computing, 2018 Optimal transportation provides a means of lifting distances between points on a geometric domain to distances between signals over the domain, expressed as probability distributions. On a graph, transportation problems can be used to express challenging
Essid, Montacer, Solomon, Justin
core +2 more sources
Improving Link Reliability through Network Coding in Cooperative Cellular Networks [PDF]
Radioengineering, 2012 The paper proposes a XOR-based network coded cooperation protocol for the uplink transmission of relay assisted cellular networks and an algorithm for selection and assignment of the relay nodes. The performances of the cooperation protocol are expressed
Zs. A. Polgar +4 more
doaj +2 more sources
Learning Multimodal Graph-to-Graph Translation for Molecular Optimization
, 2019 We view molecular optimization as a graph-to-graph translation problem. The goal is to learn to map from one molecular graph to another with better properties based on an available corpus of paired molecules. Since molecules can be optimized in different
Barzilay, Regina +3 more
core +3 more sources
Decentralized Optimization Over Tree Graphs [PDF]
Journal of Optimization Theory and Applications, 2021 This paper presents a decentralized algorithm for non-convex optimization over tree-structured networks. We assume that each node of this network can solve small-scale optimization problems and communicate approximate value functions with its neighbors based on a novel multi-sweep communication protocol.
Yuning Jiang +4 more
openaire +4 more sources
Discrete Optimal Graph Clustering [PDF]
IEEE Transactions on Cybernetics, 2020 Graph based clustering is one of the major clustering methods. Most of it work in three separate steps: similarity graph construction, clustering label relaxing and label discretization with k-means. Such common practice has three disadvantages: 1) the predefined similarity graph is often fixed and may not be optimal for the subsequent clustering.
Yudong Han +4 more
openaire +3 more sources
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization [PDF]
Neural Information Processing Systems, 2023 Neural network-based Combinatorial Optimization (CO) methods have shown promising results in solving various NP-complete (NPC) problems without relying on hand-crafted domain knowledge.
Zhiqing Sun, Yiming Yang
semanticscholar +1 more source