Search Results - Graph algorithms General Terms Algorithms

Novel scheduling algorithms for concurrent transmit/receive wireless mesh networks by Chin, Kwan-Wu, Soh, Sieteng, Meng, Chen

“… This paper proposes a number of link activation algorithms that derive maximal bipartite graphs from general topologies…”
Get full text

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

“… Focusing on graph theoretic methods for the analysis and synthesis of dynamic multiagent networks, the book presents a powerful new formalism and set of tools for networked systems…”
Get full text

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor by 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…”
Get full text

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

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

A comparison of graph- and kernel-based –omics data integration algorithms for classifying complex traits by Yan, Kang K., Zhao, Hongyu, Pang, Herbert

“… Results In this paper, we focus on two common classes of integration algorithms, graph-based that depict relationships with subjects denoted by nodes and relationships denoted by edges, and kernel…”
Get full text

Graph Signal Restoration Using Nested Deep Algorithm Unrolling by Nagahama, Masatoshi, Yamada, Koki, Tanaka, Yuichi, Chan, Stanley H., Eldar, Yonina C.

“… In this paper, we propose two graph signal restoration methods based on deep algorithm unrolling (DAU…”
Get full text

Drawing graphs with k vertices per face: Complexity and algorithms by 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…”
Get full text

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

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

Construction and Application of a Knowledge Graph for Iron Deposits Using Text Mining Analytics and a Deep Learning Algorithm by Qiu, Qinjun, Ma, Kai, Lv, Hairong, Tao, Liufeng, Xie, Zhong

“… It is shown that a knowledge graph (KG) of ore-forming circumstances can harmonize heterogeneous data to enable effective and efficient data-driven discovery…”
Get full text

Weighted Graph Cuts without Eigenvectors A Multilevel Approach by 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…”
Get full text

Multi-Graph Convolutional-Recurrent Neural Network (MGC-RNN) for Short-Term Forecasting of Transit Passenger Flow by He, Yuxin, Li, Lishuai, Zhu, Xinting, Tsui, Kwok Leung

“…Short-term forecasting of passenger flow is critical for transit management and crowd regulation…”
Get full text

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

“… algorithm development. Unlike traditional cryptographic methods, these graph-based schemes use structural properties of graphs to achieve robust encryption, providing greater resistance to attacks and corruption…”
Get full text

Blossom-Quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm by Remacle, J.-F., Lambrechts, J., Seny, B., Marchandise, E., Johnen, A.,  Geuzainet, C.

“…‐known algorithm of the graph theory, namely the Blossom algorithm, that computes the minimum…”
Get full text

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

“… To this end, a graph-theoretic-based heuristic algorithm is proposed to compute the granular reducts in an FFC…”
Get full text

An algorithm based on graph theory for the assembly of contigs in physical mapping of DNA by Zhang, Peisen, Schon, Eric A., Fischer, Stuart G., Cayanis, Eftihia, Weiss, Janie, Kistler, Susan, Bourne, Philip E.

“…An algorithm is described for mapping DNA contigs based on an interval graph (IG) representation. In general terms, the input to the algorithm is a set…”
Get full text

Incomplete Multiview Spectral Clustering With Adaptive Graph Learning by Wen, Jie, Xu, Yong, Liu, Hong

“…In this paper, we propose a general framework for incomplete multiview clustering…”
Get full text

Sublinear update time randomized algorithms for dynamic graph regression by Haghir Chehreghani, Mostafa

“…•We present two sublinear update time randomized algorithms for the regression of general dynamic graphs…”
Get full text

Continuous-Time Algorithm Based on Finite-Time Consensus for Distributed Constrained Convex Optimization by Liu, Hongzhe, Zheng, Wei Xing, Yu, Wenwu

“…This article studies the convex optimization problem with general constraints, where its global objective function is composed of the sum of local objective functions…”
Get full text

Estimating multi-class dynamic origin-destination demand through a forward-backward algorithm on computational graphs by Ma, Wei, Pi, Xidong, Qian, Sean

“…•A general framework for estimating multi-class dynamic O-D demand.•A computational graph formulation with efficient forward-backward solution algorithm…”
Get full text

Unsupervised Feature Selection With Constrained ℓ₂,₀-Norm and Optimized Graph by 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…”
Get full text