Výsledky vyhledávání - 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ískat 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ískat 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í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

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

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ískat 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í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

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í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

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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat plný text