Suchergebnisse - Graph Theory — Graph algorithms General Terms

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

“… The authors give an overview of important ideas from graph theory, followed by a detailed account of the agreement protocol …”
Volltext

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor von 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 …”
Volltext

Learning Graph Matching von 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 …”
Volltext

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

“… Building on recent advances in graph signal processing, we design local algorithms for 3D point cloud denoising …”
Volltext

Unsupervised Feature Selection With Constrained ℓ₂,₀-Norm and Optimized Graph von 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 …”
Volltext

Weighted Graph Cuts without Eigenvectors A Multilevel Approach von 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 …”
Volltext

Fast Graph Fourier Transforms Based on Graph Symmetry and Bipartition von 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 …”
Volltext

Design and modeling of graph theory approach based routing algorithm von 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 …”
Volltext

Graph drawing using Jaya von 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 …”
Volltext

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

“… The manuscript also sets forth algorithms for finding minimal granular reducts based on graph theory …”
Volltext

Equivariant quantum circuits for learning on weighted graphs von 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 …”
Volltext

Learning on knowledge graph dynamics provides an early warning of impactful research von 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 …”
Volltext

Spectral Graph Matching and Regularized Quadratic Relaxations I Algorithm and Gaussian Analysis von 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 …”
Volltext

Graph Clustering Via a Discrete Uncoupling Process von 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 …”
Volltext

Drawing graphs with k vertices per face: Complexity and algorithms von 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 …”
Volltext

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

“… in terms of the convex hull of the given graph, and present a fast ILP algorithm for generating optimal solutions …”
Volltext

A novel fault-tolerant technique for star graph-based interconnection networks von 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 …”
Volltext

Multi-station Joint Runoff Forecasting Using Graph Neural Network Coupled with Spatial Connectivity of Hydrological Stations von 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 …”
Volltext

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

“… This contribution explores the teaching of graph theory in the context of engineering education …”
Volltext

Efficient Graph Algorithms in Securing Communication Networks von 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 …”
Volltext