Výsledky vyhľadávania - Graph algorithms. General Terms Algorithms

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

“… This paper proposes a number of link activation algorithms that derive maximal bipartite graphs from general topologies…”
Získať plný text

Graph theoretic methods in multiagent networks Autor 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…”
Získať plný text

Knowledge-Driven Interactive Graph Search Autor Li, Yingxue, Chen, Shaohan, Zheng, Weiguo

“… This method extracts knowledge between entities of batch data and guides machine algorithms, thus reducing the cost of interactive graph search on the whole…”
Získať 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ískať 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ískať plný text

A comparison of graph- and kernel-based –omics data integration algorithms for classifying complex traits Autor 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…”
Získať plný text

Graph Signal Restoration Using Nested Deep Algorithm Unrolling Autor 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…”
Získať 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ískať 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ískať plný text

Construction and Application of a Knowledge Graph for Iron Deposits Using Text Mining Analytics and a Deep Learning Algorithm Autor 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…”
Získať 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ískať plný text

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

“…Short-term forecasting of passenger flow is critical for transit management and crowd regulation…”
Získať plný text

Efficient Graph Algorithms in Securing Communication Networks Autor 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…”
Získať plný text

Blossom-Quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm Autor 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…”
Získať plný text

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

“… To this end, a graph-theoretic-based heuristic algorithm is proposed to compute the granular reducts in an FFC…”
Získať plný text

An algorithm based on graph theory for the assembly of contigs in physical mapping of DNA Autor 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…”
Získať plný text

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

“…In this paper, we propose a general framework for incomplete multiview clustering…”
Získať plný text

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

“…•We present two sublinear update time randomized algorithms for the regression of general dynamic graphs…”
Získať plný text

Continuous-Time Algorithm Based on Finite-Time Consensus for Distributed Constrained Convex Optimization Autor 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…”
Získať plný text

Estimating multi-class dynamic origin-destination demand through a forward-backward algorithm on computational graphs Autor 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…”
Získať plný text