Výsledky vyhledávání - Graph Theory — Graph algorithms General Terms

Graph theoretic methods in multiagent networks Autor Mesbahi, Mehran, Egerstedt, Magnus

“… The authors give an overview of important ideas from graph theory, followed by a detailed account of the agreement protocol…”
Získat plný text

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor Autor Harrigan, Matthew P, Sung, Kevin J, Neeley, Matthew, Satzinger, Kevin J, Arute Frank, Arya Kunal, Atalaya Juan, Bardin, Joseph C, Barends Rami, Boixo Sergio, Broughton, Michael, Buckley, Bob B, Buell, David A, Burkett, Brian, Bushnell, Nicholas, Chen, Yu, Chen, Zijun, Chiaro, Ben, Collins, Roberto, Courtney, William, Demura, Sean, Dunsworth, Andrew, Eppens, Daniel, Fowler, Austin, Brooks, Foxen, Gidney, Craig, Giustina Marissa, Graff, Rob, Habegger, Steve, Ho, Alan, Hong, Sabrina, Huang, Trent, Ioffe, L B, Isakov, Sergei V, Evan, Jeffrey, Zhang, Jiang, Jones, Cody, Kafri Dvir, Kechedzhi Kostyantyn, Kelly, Julian, Kim, Seon, Klimov, Paul V, Korotkov, Alexander N, Kostritsa Fedor, Landhuis, David, Laptev Pavel, Lindmark, Mike, Leib, Martin, Martin, Orion, Martinis, John M, McClean, Jarrod R, McEwen, Matt, Megrant Anthony, Xiao, Mi, Mohseni Masoud, Mruczkiewicz Wojciech, Mutus Josh, Naaman Ofer, Neill, Charles, Neukart Florian, Niu Murphy Yuezhen, O’Brien Thomas E, O’Gorman Bryan, Ostby, Eric, Petukhov, Andre, Putterman Harald, Quintana, Chris, Roushan Pedram, Rubin, Nicholas C, Sank, Daniel, Skolik Andrea, Smelyanskiy Vadim, Strain, Doug, Streif, Michael, Szalay, Marco, Vainsencher Amit, White, Theodore, Jamie, Yao Z, Yeh Ping, Zalcman, Adam, Zhou, Leo, Neven Hartmut, Bacon, Dave, Lucero, Erik, Farhi, Edward, Ryan, Babbush

“…Faster algorithms for combinatorial optimization could prove transformative for diverse areas such as logistics, finance and machine learning…”
Získat plný text

Learning Graph Matching Autor Caetano, T.S., McAuley, J.J., Li Cheng, Le, Q.V., Smola, A.J.

“… Many formulations of this problem can be cast in general as a quadratic assignment problem, where a linear term in the objective function encodes node compatibility and a quadratic term encodes edge compatibility…”
Získat plný text

Point Cloud Denoising via Feature Graph Laplacian Regularization Autor Dinesh, Chinthaka, Cheung, Gene, Bajic, Ivan V.

“… Building on recent advances in graph signal processing, we design local algorithms for 3D point cloud denoising…”
Získat plný text

Unsupervised Feature Selection With Constrained ℓ₂,₀-Norm and Optimized Graph Autor Nie, Feiping, Dong, Xia, Tian, Lai, Wang, Rong, Li, Xuelong

“… (row-sparsity constrained) and optimized graph (RSOGFS), which unifies feature selection and similarity matrix construction into a general framework instead of independently performing the two-stage process…”
Získat plný text

Weighted Graph Cuts without Eigenvectors A Multilevel Approach Autor Dhillon, I.S., Yuqiang Guan, Kulis, B.

“… equivalent to a weighted graph clustering objective. We exploit this equivalence to develop a fast high-quality multilevel algorithm that directly optimizes various…”
Získat plný text

Fast Graph Fourier Transforms Based on Graph Symmetry and Bipartition Autor Lu, Keng-Shih, Ortega, Antonio

“…The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering…”
Získat plný text

Design and modeling of graph theory approach based routing algorithm Autor Sivasankar, S., Devasenapathy, Deepa, Madhumathy, P, Kaur, Gursimran, Sharma, Yogita, Rana, Prince

“… A theoretical example uses graph theory, a method with associated requirements for data organization to make use of the benefits of this notion offers…”
Získat plný text

Graph drawing using Jaya Autor Dib, Fadi K., Rodgers, Peter

“…, an area where current search-based methods seek improvement. In this paper, we investigate the performance of Jaya algorithm for automatic graph layout with straight lines…”
Získat plný text

Granular reduction in formal fuzzy contexts: graph representation, graph approach and its algorithm Autor Gong, Zengtai, Zhang, Jing

“… The manuscript also sets forth algorithms for finding minimal granular reducts based on graph theory…”
Získat plný text

Equivariant quantum circuits for learning on weighted graphs Autor Skolik, Andrea, Cattelan, Michele, Yarkoni, Sheir, Bäck, Thomas, Dunjko, Vedran

“…Variational quantum algorithms are the leading candidate for advantage on near-term quantum hardware…”
Získat plný text

Learning on knowledge graph dynamics provides an early warning of impactful research Autor Weis, James W., Jacobson, Joseph M.

“… We prototype this framework and deduce its performance and scaling properties on time-structured publication graphs from 1980 to 2019 drawn from 42 biotechnology-related journals, including…”
Získat plný text

Spectral Graph Matching and Regularized Quadratic Relaxations I Algorithm and Gaussian Analysis Autor Fan, Zhou, Mao, Cheng, Wu, Yihong, Xu, Jiaming

“…Graph matching aims at finding the vertex correspondence between two unlabeled graphs that maximizes the total edge weight correlation…”
Získat plný text

Graph Clustering Via a Discrete Uncoupling Process Autor Van Dongen, Stijn

“… The process is the engine for the graph clustering algorithm called the MCL algorithm. The MCL process takes a stochastic matrix as input, and then alternates expansion…”
Získat plný text

Drawing graphs with k vertices per face: Complexity and algorithms Autor Bekos, Michael A., Di Battista, Giuseppe, Di Giacomo, Emilio, Didimo, Walter, Kaufmann, Michael, Montecchiani, Fabrizio

“… Graphs that admit a k+-real face drawing are k+-real face graphs; they have been studied so far in terms of edge density and inclusion relationships…”
Získat plný text

An exact algorithm for disaster-resilience augmentation of planar straight-line graphs: An exact algorithm for disaster-resilience augmentation Autor Westcott, Alexander, Ras, Charl

“… in terms of the convex hull of the given graph, and present a fast ILP algorithm for generating optimal solutions…”
Získat plný text

A novel fault-tolerant technique for star graph-based interconnection networks Autor Liu, Wenfei, Liu, Jiafei, Chang, Jou-Ming, Wu, Jingli, Wang, Qi

“… network in the presence of failing units. In this work, we introduce a novel connectivity measure for star graph, h -extra r -component connectivity, denoted by ECC r h ( Star n…”
Získat plný text

Multi-station Joint Runoff Forecasting Using Graph Neural Network Coupled with Spatial Connectivity of Hydrological Stations Autor Wang, Qi, Zhu, Shuang

“… This method combines long short-term memory networks with a graph convolutional neural network framework and integrates physical hydrological information to effectively capture spatial dependencies…”
Získat plný text

Connectivity in resources for teaching graph theory in engineering education Autor Sabra, Hussein, Tabchi, Theresia

“…This contribution explores the teaching of graph theory in the context of engineering education…”
Získat plný text

Efficient Graph Algorithms in Securing Communication Networks Autor Bokhary, Syed, Kharal, Athar, Samman, Fathia, Dalam, Mhassen, Gargouri, Ameni

“…This paper presents three novel encryption and decryption schemes based on graph theory that aim to improve security and error resistance in communication networks…”
Získat plný text