Suchergebnisse - Graph algorithms] General Terms Algorithms

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

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

Graph theoretic methods in multiagent networks von 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 …”
Volltext

Knowledge-Driven Interactive Graph Search von 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 …”
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

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

A comparison of graph- and kernel-based –omics data integration algorithms for classifying complex traits von 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 …”
Volltext

Graph Signal Restoration Using Nested Deep Algorithm Unrolling von 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 …”
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

Construction and Application of a Knowledge Graph for Iron Deposits Using Text Mining Analytics and a Deep Learning Algorithm von 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 …”
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

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

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

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

Blossom-Quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm von 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 …”
Volltext

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

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

An algorithm based on graph theory for the assembly of contigs in physical mapping of DNA von 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 …”
Volltext

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

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

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

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

Continuous-Time Algorithm Based on Finite-Time Consensus for Distributed Constrained Convex Optimization von 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 …”
Volltext

Estimating multi-class dynamic origin-destination demand through a forward-backward algorithm on computational graphs von 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 …”
Volltext