Works about GRAPH algorithms

Results: 2148

Graph theory and model collection management: conceptual framework and runtime analysis of selected graph algorithms.

Published in:

Information Systems & e-Business Management, 2015, v. 13, n. 1, p. 69, doi. 10.1007/s10257-014-0243-6

By:

Breuker, Dominic;
Delfmann, Patrick;
Dietrich, Hanns-Alexander;
Steinhorst, Matthias

Publication type:

Article

Colorful orthology clustering in bounded-degree similarity graphs.

Published in:

Journal of Bioinformatics & Computational Biology, 2021, v. 19, n. 6, p. 1, doi. 10.1142/S0219720021400102

By:

Sánchez, Alitzel López;
Lafond, Manuel

Publication type:

Article

RMI-DBG algorithm: A more agile iterative de Bruijn graph algorithm in short read genome assembly.

Published in:

Journal of Bioinformatics & Computational Biology, 2021, v. 19, n. 2, p. N.PAG, doi. 10.1142/S0219720021500050

By:

Hosseini, Zeinab Zare;
Rahimi, Shekoufeh Kolahdouz;
Forouzan, Esmaeil;
Baraani, Ahmad

Publication type:

Article

Nonnegative matrix factorization with region sparsity learning for hyperspectral unmixing.

Published in:

International Journal of Wavelets, Multiresolution & Information Processing, 2017, v. 15, n. 6, p. -1, doi. 10.1142/S0219691317500631

By:

Qian, Bin;
Tong, Lei;
Tang, Zhenmin;
Shen, Xiaobo

Publication type:

Article

A Graph Approach to a Splitting Theorem.

Published in:

Algebra Colloquium, 2006, v. 13, n. 1, p. 57, doi. 10.1142/S1005386706000095

By:

Hongbo Shi

Publication type:

Article

Correction to: The contour error evaluation based on spherically-approximated patches for free-form surface.

Published in:

2024

By:

Fan, Wei;
Min, Kang;
Dai, Houfu;
Su, Zhiwei

Publication type:

Correction Notice

Multi-response optimization in WEDM process of Al–Si alloy using TLBO-graph theory algorithm towards sustainability.

Published in:

International Journal of Advanced Manufacturing Technology, 2023, v. 126, n. 7/8, p. 3679, doi. 10.1007/s00170-023-11355-8

By:

Venkatarao, Kaki;
Reddy, Malla Chaitanya;
Kumar, Yekula Prasanna;
Raju, Lam Suvarna;
Rao, Bonula Rama;
Azad, Duppala

Publication type:

Article

A new continuous printing path planning method for gradient honeycomb infill structures.

Published in:

International Journal of Advanced Manufacturing Technology, 2023, v. 126, n. 1/2, p. 719, doi. 10.1007/s00170-023-11065-1

By:

Li, Yamin;
Yuan, Shangqin;
Zhang, Weihong;
Zhu, Jihong

Publication type:

Article

A genetic algorithm with path-relinking for operation sequencing in CAPP.

Published in:

International Journal of Advanced Manufacturing Technology, 2023, v. 125, n. 7/8, p. 3667, doi. 10.1007/s00170-023-10907-2

By:

Dou, Jianping;
Wang, Shuai;
Zhang, Canran;
Shi, Yunde

Publication type:

Article

Experimental and optimization studies of ultrasonic-assisted friction stir weldments of AA2014-T651 using graph theory.

Published in:

International Journal of Advanced Manufacturing Technology, 2022, v. 121, n. 11/12, p. 7551, doi. 10.1007/s00170-022-09678-z

By:

Lam, Suvarna Raju;
Venu, Borigorla

Publication type:

Article

Ingress: an automated incremental graph processing system.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2024, v. 33, n. 3, p. 781, doi. 10.1007/s00778-024-00838-z

By:

Gong, Shufeng;
Tian, Chao;
Yin, Qiang;
Wang, Zhengdong;
Yu, Song;
Zhang, Yanfeng;
Yu, Wenyuan;
Geng, Liang;
Fu, Chong;
Yu, Ge;
Zhou, Jingren

Publication type:

Article

BatchHL+: batch dynamic labelling for distance queries on large-scale networks.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2024, v. 33, n. 1, p. 101, doi. 10.1007/s00778-023-00799-9

By:

Farhan, Muhammad;
Koehler, Henning;
Wang, Qing

Publication type:

Article

A near-optimal approach to edge connectivity-based hierarchical graph decomposition.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2024, v. 33, n. 1, p. 49, doi. 10.1007/s00778-023-00797-x

By:

Chang, Lijun;
Wang, Zhiyi

Publication type:

Article

Temporal graph patterns by timed automata.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2024, v. 33, n. 1, p. 25, doi. 10.1007/s00778-023-00795-z

By:

Aghasadeghi, Amir;
Van den Bussche, Jan;
Stoyanovich, Julia

Publication type:

Article

An analysis of one-to-one matching algorithms for entity resolution.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2023, v. 32, n. 6, p. 1369, doi. 10.1007/s00778-023-00791-3

By:

Papadakis, George;
Efthymiou, Vasilis;
Thanos, Emmanouil;
Hassanzadeh, Oktie;
Christen, Peter

Publication type:

Article

(p,q)-biclique counting and enumeration for large sparse bipartite graphs.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2023, v. 32, n. 5, p. 1137, doi. 10.1007/s00778-023-00786-0

By:

Yang, Jianye;
Peng, Yun;
Ouyang, Dian;
Zhang, Wenjie;
Lin, Xuemin;
Zhao, Xiang

Publication type:

Article

Fast subgraph query processing and subgraph matching via static and dynamic equivalences.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2023, v. 32, n. 2, p. 343, doi. 10.1007/s00778-022-00749-x

By:

Kim, Hyunjoon;
Choi, Yunyoung;
Park, Kunsoo;
Lin, Xuemin;
Hong, Seok-Hee;
Han, Wook-Shin

Publication type:

Article

Making graphs compact by lossless contraction.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2023, v. 32, n. 1, p. 49, doi. 10.1007/s00778-022-00731-7

By:

Fan, Wenfei;
Li, Yuanhao;
Liu, Muyang;
Lu, Can

Publication type:

Article

Maximum and top-k diversified biclique search at scale.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 6, p. 1365, doi. 10.1007/s00778-021-00681-6

By:

Lyu, Bingqing;
Qin, Lu;
Lin, Xuemin;
Zhang, Ying;
Qian, Zhengping;
Zhou, Jingren

Publication type:

Article

General graph generators: experiments, analyses, and improvements.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 5, p. 897, doi. 10.1007/s00778-021-00701-5

By:

Xiang, Sheng;
Wen, Dong;
Cheng, Dawei;
Zhang, Ying;
Qin, Lu;
Qian, Zhengping;
Lin, Xuemin

Publication type:

Article

Fast, exact, and parallel-friendly outlier detection algorithms with proximity graph in metric spaces.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 4, p. 797, doi. 10.1007/s00778-022-00729-1

By:

Amagata, Daichi;
Onizuka, Makoto;
Hara, Takahiro

Publication type:

Article

Span-reachability querying in large temporal graphs.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 4, p. 629, doi. 10.1007/s00778-021-00715-z

By:

Wen, Dong;
Yang, Bohua;
Zhang, Ying;
Qin, Lu;
Cheng, Dawei;
Zhang, Wenjie

Publication type:

Article

Parallel mining of large maximal quasi-cliques.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 4, p. 649, doi. 10.1007/s00778-021-00712-2

By:

Khalil, Jalal;
Yan, Da;
Guo, Guimu;
Yuan, Lyuheng

Publication type:

Article

Fast fully dynamic labelling for distance queries.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 3, p. 483, doi. 10.1007/s00778-021-00707-z

By:

Farhan, Muhammad;
Wang, Qing;
Lin, Yu;
McKay, Brendan

Publication type:

Article

Privacy and efficiency guaranteed social subgraph matching.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 3, p. 581, doi. 10.1007/s00778-021-00706-0

By:

Huang, Kai;
Hu, Haibo;
Zhou, Shuigeng;
Guan, Jihong;
Ye, Qingqing;
Zhou, Xiaofang

Publication type:

Article

Special issue on big graph data management and processing.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 2, p. 201, doi. 10.1007/s00778-022-00732-6

By:

Bonifati, Angela;
Voigt, Hannes

Publication type:

Article

G-thinker: a general distributed framework for finding qualified subgraphs in a big graph with load balancing.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 2, p. 287, doi. 10.1007/s00778-021-00688-z

By:

Yan, Da;
Guo, Guimu;
Khalil, Jalal;
Özsu, M. Tamer;
Ku, Wei-Shinn;
Lui, John C. S.

Publication type:

Article

A model and query language for temporal graph databases.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2021, v. 30, n. 5, p. 825, doi. 10.1007/s00778-021-00675-4

By:

Debrouvier, Ariel;
Parodi, Eliseo;
Perazzo, Matías;
Soliani, Valeria;
Vaisman, Alejandro

Publication type:

Article

Memory-aware framework for fast and scalable second-order random walk over billion-edge natural graphs.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2021, v. 30, n. 5, p. 769, doi. 10.1007/s00778-021-00669-2

By:

Shao, Yingxia;
Huang, Shiyue;
Li, Yawen;
Miao, Xupeng;
Cui, Bin;
Chen, Lei

Publication type:

Article

Efficient structural graph clustering: an index-based approach.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2019, v. 28, n. 3, p. 377, doi. 10.1007/s00778-019-00541-4

By:

Wen, Dong;
Qin, Lu;
Zhang, Ying;
Chang, Lijun;
Lin, Xuemin

Publication type:

Article

Effective and efficient attributed community search.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2017, v. 26, n. 6, p. 803, doi. 10.1007/s00778-017-0482-5

By:

Fang, Yixiang;
Cheng, Reynold;
Chen, Yankai;
Luo, Siqiang;
Hu, Jiafeng

Publication type:

Article

PANDA: toward partial topology-based search on large networks in a single machine.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2017, v. 26, n. 2, p. 203, doi. 10.1007/s00778-016-0447-0

By:

Xie, Miao;
Bhowmick, Sourav;
Cong, Gao;
Wang, Qing

Publication type:

Article

Incremental k-core decomposition: algorithms and evaluation.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2016, v. 25, n. 3, p. 425, doi. 10.1007/s00778-016-0423-8

By:

Sarıyüce, Ahmet;
Gedik, Buğra;
Jacques-Silva, Gabriela;
Wu, Kun-Lung;
Çatalyürek, Ümit

Publication type:

Article

The Stratosphere platform for big data analytics.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2014, v. 23, n. 6, p. 939, doi. 10.1007/s00778-014-0357-y

By:

Alexandrov, Alexander;
Bergmann, Rico;
Ewen, Stephan;
Freytag, Johann-Christoph;
Hueske, Fabian;
Heise, Arvid;
Kao, Odej;
Leich, Marcus;
Leser, Ulf;
Markl, Volker;
Naumann, Felix;
Peters, Mathias;
Rheinländer, Astrid;
Sax, Matthias;
Schelter, Sebastian;
Höger, Mareike;
Tzoumas, Kostas;
Warneke, Daniel

Publication type:

Article

Graph-based element removal method for topology synthesis of beam based ground structures.

Published in:

Structural & Multidisciplinary Optimization, 2018, v. 57, n. 4, p. 1809, doi. 10.1007/s00158-017-1818-x

By:

Danzi, Francesco;
Gibert, James M.;
Frulla, Giacomo;
Cestino, Enrico

Publication type:

Article

Complexity of Near-3-Choosability Problem.

Published in:

Graphs & Combinatorics, 2024, v. 40, n. 6, p. 1, doi. 10.1007/s00373-024-02837-x

By:

Mishra, Sounaka;
Rohini, S.;
Sawant, Sagar S.

Publication type:

Article

Extremal Threshold Graphs for Matchings and Independent Sets.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 6, p. 1519, doi. 10.1007/s00373-018-1941-5

By:

Keough, L.;
Radcliffe, A. J.

Publication type:

Article

A Characterization of Domination Weak Bicritical Graphs with Large Diameter.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 5, p. 1077, doi. 10.1007/s00373-018-1930-8

By:

Furuya, Michitaka

Publication type:

Article

Generalizations of Wiener Polarity Index and Terminal Wiener Index.

Published in:

Graphs & Combinatorics, 2013, v. 29, n. 5, p. 1403, doi. 10.1007/s00373-012-1215-6

By:

Ilić, Aleksandar;
Ilić, Milovan

Publication type:

Article

Reconstructing a Graph from its Arc Incidence Graph.

Published in:

Graphs & Combinatorics, 2012, v. 28, n. 5, p. 637, doi. 10.1007/s00373-011-1073-7

By:

Hartke, Stephen;
Helleloid, Geir

Publication type:

Article

The Cycle Switching Graph of the Steiner Triple Systems of Order 19 is Connected.

Published in:

Graphs & Combinatorics, 2011, v. 27, n. 4, p. 539, doi. 10.1007/s00373-010-0982-1

By:

Kaski, Petteri;
Mäkinen, Veli;
Östergård, Patric

Publication type:

Article

Cleaning Random d-Regular Graphs with Brooms.

Published in:

Graphs & Combinatorics, 2011, v. 27, n. 4, p. 567, doi. 10.1007/s00373-010-0986-x

By:

Prałat, Paweł

Publication type:

Article

Sparsity-certifying Graph Decompositions.

Published in:

Graphs & Combinatorics, 2009, v. 25, n. 2, p. 219, doi. 10.1007/s00373-008-0834-4

By:

Streinu, Ileana;
Theran, Louis

Publication type:

Article

Linear Chromatic Bounds for a Subfamily of 3 K <sub>1</sub>-free Graphs.

Published in:

Graphs & Combinatorics, 2008, v. 24, n. 5, p. 413, doi. 10.1007/s00373-008-0801-0

By:

Choudum, S.;
Karthick, T.;
Shalu, M.

Publication type:

Article

On 2-Detour Subgraphs of the Hypercube.

Published in:

Graphs & Combinatorics, 2008, v. 24, n. 4, p. 265, doi. 10.1007/s00373-008-0790-z

By:

Balogh, József;
Kostochka, Alexandr

Publication type:

Article

Embedding Partial 4-cycle Systems of Arbitrary Index.

Published in:

Graphs & Combinatorics, 2008, v. 24, n. 4, p. 367, doi. 10.1007/s00373-008-0791-y

By:

Parker, April;
Rodger, C. A.

Publication type:

Article

On Graphs Whose Spectral Radius is Bounded by $$\frac{3}{2}\sqrt{2}$$.

Published in:

Graphs & Combinatorics, 2007, v. 23, n. 6, p. 713, doi. 10.1007/s00373-007-0745-9

By:

Woo, Renee;
Neumaier, Arnold

Publication type:

Article

Characterization of Product Anti-Magic Graphs of Large Order.

Published in:

Graphs & Combinatorics, 2007, v. 23, n. 6, p. 681, doi. 10.1007/s00373-007-0748-6

By:

Pikhurko, Oleg

Publication type:

Article

Biclique-Helly Graphs.

Published in:

Graphs & Combinatorics, 2007, v. 23, n. 6, p. 633, doi. 10.1007/s00373-007-0756-6

By:

Groshaus, Marina;
Szwarcfiter, Jayme

Publication type:

Article

A Five Color Zero-Sum Generalization.

Published in:

Graphs & Combinatorics, 2006, v. 22, n. 3, p. 351, doi. 10.1007/s00373-005-0636-x

By:

Grynkiewicz, David;
Schultz, Andrew

Publication type:

Article