Výsledky vyhledávání - Graph minimum-cut algorithm

GCphase: an SNP phasing method using a graph partition and error correction algorithm Autor Luo, Junwei, Wang, Jiayi, Zhai, Haixia, Wang, Junfeng

“… Results In this study, we present a graph-based algorithm, GCphase, which utilizes the minimum cut algorithm to perform phasing…”
Získat plný text

A new-old algorithm for minimum-cut and maximum-flow in closure graphs Autor Hochbaum, Dorit S.

“…We present an algorithm for solving the minimum‐cut problem on closure graphs without maintaining flow values…”
Získat plný text

Query Algorithms for Graph Connectivity and St-Minimum Cut Autor Auza, Arinta Primandini

“… This thesis focuses on two graph problems: connectivity and s-t-minimum cut. We study query algorithms to solve these problems…”
Získat plný text

I/O efficient algorithms for the minimum cut problem on unweighted undirected graphs Autor Bhushan, Alka, Sajith, G.

“…The problem of finding the minimum cut of an undirected unweighted graph is studied on the external memory model…”
Získat plný text

An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision Autor Boykov, Y., Kolmogorov, V.

“…Minimum cut/maximum flow algorithms on graphs have emerged as an increasingly useful tool for exactor approximate energy minimization in low-level vision…”
Získat plný text

Minimum Cuts in Directed Graphs via Partial Sparsification Autor Cen, Ruoxu, Li, Jason, Nanongkai, Danupon, Panigrahi, Debmalya, Saranurak, Thatchaphol, Quanrud, Kent

“…We give an algorithm to find a minimum cut in an edge-weighted directed graph with n vertices and m edges in \tilde{O}(n\cdot\max\{m^{2/3},\ n\}) time…”
Získat plný text

Dynamic Graph Clustering Using Minimum-Cut Trees Autor Görke, Robert, Hartmann, Tanja, Wagner, Dorothea

Získat plný text

Minimum Cut in O(mlog2n) Time Autor Gawrychowski, Paweł, Mozes, Shay, Weimann, Oren

“…We give a randomized algorithm that finds a minimum cut in an undirected weighted m -edge n -vertex graph G with high probability in O ( m log 2 n ) time…”
Získat plný text

Fast approximate energy minimization via graph cuts Autor Boykov, Y., Veksler, O., Zabih, R.

“… Therefore, our focus is on efficient approximation algorithms. We present two algorithms based on graph cuts that efficiently find a local minimum with respect to two types of large moves, namely expansion moves and swap moves…”
Získat plný text

Analysis and network representation of hotspots in protein interfaces using minimum cut trees Autor Tuncbag, Nurcan, Salman, F. Sibel, Keskin, Ozlem, Gursoy, Attila

“…‐based algorithms using a minimum cut tree (mincut tree). Edges in the network are weighted according to an energy function derived from knowledge‐based potentials…”
Získat plný text

Inverse Optimization Autor Ahuja, Ravindra K, Orlin, James B

“…In this paper, we study inverse optimization problems defined as follows. Let S denote the set of feasible solutions of an optimization problem P , let c be a…”
Získat plný text

Phylogenetic tree reconstruction via graph cut presented using a quantum-inspired computer Autor Onodera, Wataru, Hara, Nobuyuki, Aoki, Shiho, Asahi, Toru, Sawamura, Naoya

“…•The algorithm was named “Normalized-Minimum cut by Digital Annealer (NMcutDA)”•NMcutDA reconstructed better phylogenetic trees than those using other methods…”
Získat plný text

A sublinear query quantum algorithm for s-t minimum cut on dense simple graphs Autor Apers, Simon, Auza, Arinta, Lee, Troy

“…An \(s{\operatorname{-}}t\) minimum cut in a graph corresponds to a minimum weight subset of edges whose removal disconnects vertices \(s\) and \(t…”
Získat plný text

The energy complexity of diameter and minimum cut computation in bounded-genus networks Autor Chang, Yi-Jun

Získat plný text

High‐Speed Minimum Cut Approximation in Dense Graph Using Compacted Pruned Tree Autor Ma, Ronghua, Yao, Weibin

“…ABSTRACT Solutions for minimum cut of a graph have been widely used in many applications, but existing acceleration methods have almost reached their limits by optimizing algorithm logic or reducing graph data…”
Získat plný text

Efficient Algorithms for the Inverse Spanning-Tree Problem Autor Hochbaum, Dorit S

“…The inverse spanning-tree problem is to modify edge weights in a graph so that a given tree T is a minimum spanning tree…”
Získat plný text

A Linear Time Algorithm for a Variant of the MAX CUT Problem in Series Parallel Graphs Autor Chaourar, Brahim

“… We deduce a linear time algorithm for the minimum cut problem in the same class of graphs without computing the maximum flow…”
Získat plný text

Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree Autor Saha, B., Mitra, P.

“… The algorithm is motivated by the minimum-cut tree based partitioning algorithm presented in G…”
Získat plný text

Graph-based review spammer group detection Autor Wang, Zhuo, Gu, Songmin, Zhao, Xiangnan, Xu, Xiaowei

“… In this paper, we introduce a top-down computing framework, namely GGSpam , to detect review spammer groups by exploiting the topological structure of the underlying reviewer graph which reveals…”
Získat plný text

Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree Autor Saha, Barna, Mitra, Pabitra

“… The algorithm maintains clusters of high quality in presence of insertion and deletion (update) of edges. The algorithm is motivated by the minimum-cut tree based partitioning algorithm…”
Získat plný text