Search Results - "Graph algorithms"

Tackling Challenges in Implementing Large-Scale Graph Databases.

Arroyuelo, Diego¹ (AUTHOR), Hogan, Aidan² (AUTHOR), Navarro, Gonzalo² (AUTHOR), Reutter, Juan¹ (AUTHOR), Vrgoč, Domagoj¹ (AUTHOR)

Flow-augmentation I: Directed graphs.

Kim, Eun Jung¹ (AUTHOR) eunjungkim78@gmail.com, Kratsch, Stefan² (AUTHOR) kratsch@informatik.hu-berlin.de, Pilipczuk, Marcin³ (AUTHOR) malcin@mimuw.edu.pl, Wahlström, Magnus⁴ (AUTHOR) Magnus.Wahlstrom@rhul.ac.uk

AlfaPang: alignment free algorithm for pangenome graph construction.

Cicherski, Adam¹ (AUTHOR) a.cicherski2@uw.edu.pl, Lisiecka, Anna¹ (AUTHOR) a.lisiecka@mimuw.edu.pl, Dojer, Norbert¹ (AUTHOR) dojer@mimuw.edu.pl

Multi-Robot Cooperative Simultaneous Localization and Mapping Algorithm Based on Sub-Graph Partitioning.

Xu, Wan¹ (AUTHOR) xuwan@mail.hbut.edu.cn, Chen, Yanliang¹ (AUTHOR), Liu, Shijie¹ (AUTHOR), Nie, Ao¹ (AUTHOR), Chen, Rupeng¹ (AUTHOR)

Efficient Circuit Implementations of Continuous-Time Quantum Walks for Quantum Search.

Portugal, Renato¹ (AUTHOR) portugal@lncc.br, Moqadam, Jalil Khatibi¹ (AUTHOR)

Double dominating sequences in bipartite and co-bipartite graphs.

Sharma, Gopika (AUTHOR) 2017maz0007@iitrpr.ac.in, Pandey, Arti (AUTHOR) arti@iitrpr.ac.in

Identifying Influential Nodes Based on Evidence Theory in Complex Network.

Tan, Fu^1,2 (AUTHOR), Chen, Xiaolong^2,3 (AUTHOR), Chen, Rui^2,3 (AUTHOR), Wang, Ruijie⁴ (AUTHOR) ruijiewang001@163.com, Huang, Chi^2,3,5 (AUTHOR), Cai, Shimin^1,5 (AUTHOR)

A proposed public-key cryptosystem constructed using Paley graphs.

Zhour, Oumazouz¹ oumazouzzhour@gmail.com

GATKR: Knowledge Graph Recommendation Algorithm Incorporating Graph Attention Networks.

Huangyu Sheng¹ 1271425661@qq.com, Xuefeng Fu² fxf@nit.edu.cn, Yikun Xiong¹ 1326168741@qq.com, Hao Hu¹ 1847800736@qq.com, Taotao Wang¹ 1440338590@qq.com

Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time.

Bhattacharya, Sayan¹ (AUTHOR) S.Bhattacharya@warwick.ac.uk, Kiss, Peter² (AUTHOR) peter.kiss.maths@gmail.com, Saranurak, Thatchaphol³ (AUTHOR) thsa@umich.edu, Wajc, David⁴ (AUTHOR) david.wajc@gmail.com

Efficient polynomial-time approximation scheme for the genus of dense graphs.

Jing, Yifan¹ (AUTHOR) yifanjing17@gmail.com, Mohar, Bojan² (AUTHOR) mohar@sfu.ca

On the on-line coloring of unit interval graphs with proper interval representation.

Curbelo, Israel R.¹, Malko, Hannah R.¹

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs.

Di Battista, Giuseppe¹, Frati, Fabrizio¹

Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs.

Balzotti, Lorenzo¹

Edge connectivity of a neutrosophic graph.

Tripathy, Aparna¹ aparnatripathy03@gmail.com, Panada, Amaresh Chandra¹ amaresh.chandra.panda@cvrgi.edu.in, Behera, Siva Prasad¹ sivaiitkgp12@gmail.com, Mohanty, Bhabani S.² bhabanishankar@cutn.ac.in

An Ultra-Wideband Handover System for GPS-Free Bridge Inspection Using Drones.

Wang, Ping-Hsiang¹ (AUTHOR), Wu, Ruey-Beei² (AUTHOR) rbwu@ntu.edu.tw

A distribution-guided Mapper algorithm.

Tao, Yuyang¹ (AUTHOR) taoyy2022@shanghaitech.edu.cn, Ge, Shufei¹ (AUTHOR) geshf@shanghaitech.edu.cn

Analysis of Aftershocks from California and Synthetic Series by Using Visibility Graph Algorithm.

Muñoz-Diosdado, Alejandro¹ (AUTHOR), Aguilar-Molina, Ana María¹ (AUTHOR), Solis-Montufar, Eric Eduardo¹ (AUTHOR), Zamora-Justo, José Alberto¹ (AUTHOR) jzamoraj@ipn.mx

A 6D Object Pose Estimation Algorithm for Autonomous Docking with Improved Maximal Cliques.

Han, Zhenqi^1,2 (AUTHOR) hanzq@sari.ac.cn, Liu, Lizhuang² (AUTHOR) hanzq@sari.ac.cn

Shortening the Path to Designing Efficient Graph Algorithms.

Peng, Richard¹ (AUTHOR) yangp@cs.cmu.edu