Výsledky vyhľadávania - Operations Research. Graph algorithms. Graph theory.

A decision support system for fraud detection in public procurement Autor Velasco, Rafael B., Carpanese, Igor, Interian, Ruben, Paulo Neto, Octávio C. G., Ribeiro, Celso C.

“…Over the past few years, investigators in Brazil have been uncovering numerous corruption and money laundering schemes at all levels of government and in the…”
Získať plný text

Spectral methods for graph clustering – A survey Autor Nascimento, Mariá C.V., de Carvalho, André C.P.L.F.

“… Due to its large applicability, several graph clustering algorithms have been proposed in the last years…”
Získať plný text

Efficient random graph matching via degree profiles Autor Ding, Jian, Ma, Zongming, Wu, Yihong, Xu, Jiaming

“…Random graph matching refers to recovering the underlying vertex correspondence between two random graphs with correlated edges…”
Získať plný text

Variations on memetic algorithms for graph coloring problems Autor Moalic, Laurent, Gondran, Alexandre

“…Graph vertex coloring with a given number of colors is a well-known and much-studied NP-complete problem…”
Získať plný text

Exact and approximation algorithms for covering timeline in temporal graphs Autor Dondi, Riccardo, Popa, Alexandru

“…We consider a variant of vertex cover on temporal graphs that has been recently defined for summarization of timeline activities in temporal graphs…”
Získať plný text

A study on k-walk generation algorithm to prevent the tottering in graph edit distance heuristic algorithms Autor Yoon, SeongCheol, Seo, Daehee, Kim, Su-Hyun, Lee, Im-Yeong

“… Many graph edit distance heuristic algorithms have been proposed to solve this problem…”
Získať plný text

Fast Approximate Quadratic Programming for Graph Matching Autor Vogelstein, Joshua T., Conroy, John M., Lyzinski, Vince, Podrazik, Louis J., Kratzer, Steven G., Harley, Eric T., Fishkind, Donniell E., Vogelstein, R. Jacob, Priebe, Carey E.

“…Quadratic assignment problems arise in a wide variety of domains, spanning operations research, graph theory, computer vision, and neuroscience, to name a few…”
Získať plný text

Exact and approximation algorithms for routing a convoy through a graph: Exact and approximation algorithms for routing a convoy through a graph Autor van Ee, Martijn, Oosterwijk, Tim, Sitters, René, Wiese, Andreas

“…We study routing problems of a convoy in a graph, generalizing the shortest path problem (SPP…”
Získať plný text

Graph classification algorithm based on graph structure embedding Autor Ma, Tinghuai, Pan, Qian, Wang, Hongmei, Shao, Wenye, Tian, Yuan, Al-Nabhan, Najla

“…•Proposed a graph classification algorithm based on graph embedding. With the application of data mining in many fields such as information science, bioinformatic…”
Získať plný text

Conflict resolving – A local search algorithm for solving large scale conflict graphs in freight railway timetabling Autor Reisch, Julian, Großmann, Peter, Pöhle, Daniel, Kliewer, Natalia

“…•Slot construction on the microscopic infrastructure graph.•Heuristic column generation approach…”
Získať plný text

Visibility graph and graph convolution networks-based segmentation of carbon emission in China Autor Hu, Jun, Chu, Chengbin, Criado, Regino, Chen, Junhua, Hao, Shuya, Wang, Maoze

“… How to analyze the data is important. Furthermore, to find the main characteristics of carbon emission, we propose a new method of segmentation in the time series that adopts communities finding in complex network, graph convolution networks (GCN…”
Získať plný text

Simple Contrastive Graph Clustering Autor Liu, Yue, Yang, Xihong, Zhou, Sihang, Liu, Xinwang, Wang, Siwei, Liang, Ke, Tu, Wenxuan, Li, Liang

“… However, complicated data augmentations and time-consuming graph convolutional operations undermine the efficiency of these methods…”
Získať plný text

A Graph Adaptive Density Peaks Clustering algorithm for automatic centroid selection and effective aggregation Autor Xu, Tengfei, Jiang, Jianhua

“… selection and trigger domino effect. Therefore, a Graph Adaptive Density Peaks Clustering algorithm based on Graph Theory (called GADPC…”
Získať plný text

Transforming graph states using single-qubit operations Autor Dahlberg, Axel, Wehner, Stephanie

“… Here, we provide an algorithm for deciding whether one stabilizer (target) state can be obtained from another stabilizer (source…”
Zistit podrobnosti o prístupe

Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach Autor Li, Xin, Chen, Hsinchun

“… By mapping transactions to a bipartite user–item interaction graph, a recommendation problem is converted into a link prediction problem, where the graph structure captures subtle information on relations between users and items…”
Získať plný text

An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs Autor Şeker, Oylum, Ekim, Tınaz, Taşkın, Z. Caner

“…•The selective graph coloring problem in perfect graphs.•An exact cutting plane algorithm…”
Získať plný text

Efficient visibility algorithm for high-frequency time-series: application to fault diagnosis with graph convolutional network Autor Lee, Sangho, Choi, Jeongsub, Son, Youngdoo

“… To reflect the global structural information of a time series, many recent studies have used a graph constructed by visibility algorithms (VAs…”
Získať plný text

Approximation algorithms for the maximally balanced connected graph tripartition problem Autor Chen, Guangting, Chen, Yong, Chen, Zhi-Zhong, Lin, Guohui, Liu, Tian, Zhang, An

“…Given a vertex-weighted connected graph G = ( V , E , w ( · ) ) , the maximally balanced connected graph k - partition ( k - BGP…”
Získať plný text

AND/OR graph generation for disassembly analysis: Deeply-nested subassemblies represented by a hypergraph Autor Iwase, S.

“…Manufacturers are demonstrating increased responsibility towards the environmental performance of their products throughout their life-cycles to promote a…”
Získať plný text

On the convergence result of the gradient-push algorithm on directed graphs with constant stepsize: On the convergence result of the gradient-push algorithm on directed graphs Autor Choi, Woocheol, Kim, Doheon, Yun, Seok-Bae

“… Often, in applications, the graph of the agents is a directed graph. The gradient-push algorithm is a fundamental algorithm for distributed optimization when the agents are connected by a directed graph…”
Získať plný text