Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
vertex ordering
Description:
An arrangement of graph vertices in a specified sequence, used in graph theory and algorithms for analysis and computation.
Primary topic:
Advanced Graph Theory Research (32%)
Related topics:
Advanced Graph Theory Research (32%),
Complexity and Algorithms in Graphs (16%),
Graph Theory and Algorithms (10%)
OpenAlex ID:
keywords/vertex-ordering
An End-to-End Deep Learning Architecture for Graph Classification
2018
·
Muhan Zhang
, Zhicheng Cui
, et al.
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
1,860
Methods for Visual Understanding of Hierarchical System Structures
1981
·
Kozo Sugiyama
, Shojiro Tagawa
, et al.
·
IEEE Transactions on Systems Man and Cybernetics
·
1,496
A technique for drawing directed graphs
1993
·
E.R. Gansner
, E. Koutsofios
, et al.
·
IEEE Transactions on Software Engineering
·
785
A fast algorithm for the maximum clique problem
2002
·
Patric R.J. Östergård
·
Discrete Applied Mathematics
·
686
PDF
Smallest-last ordering and clustering and graph coloring algorithms
1983
·
David W. Matula
, Leland L. Beck
·
Journal of the ACM
·
660
PDF
Local Bisection Refinement for N -Simplicial Grids Generated by Reflection
1995
·
Joseph M. Maubach
·
SIAM Journal on Scientific Computing
·
333
Complexity Results for Bandwidth Minimization
1978
·
M. R. Garey
, R. L. Graham
, et al.
·
SIAM Journal on Applied Mathematics
·
326
Algorithms for the calculation of exact displacements, strains, and stresses for triangular dislocation elements in a uniform elastic half space
2007
·
Brendan J. Meade
·
Computers & Geosciences
·
253
Neural 3D Morphable Models: Spiral Convolutional Networks for 3D Shape Representation Learning and Generation
2019
·
Giorgos Bouritsas
, Sergiy Bokhnyak
, et al.
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
219
PDF
Doubly Lexical Orderings of Matrices
1987
·
Anna Lubiw
·
SIAM Journal on Computing
·
162
An on-line graph coloring algorithm with sublinear performance ratio
1989
·
László Lovász
, Michael Saks
, et al.
·
Discrete Mathematics
·
159
Rabbit Order: Just-in-Time Parallel Reordering for Fast Graph Analysis
2016
·
Junya Arai
, Hiroaki Shiokawa
, et al.
·
IEEE International Parallel and Distributed Processing Symposium (IPDPS)
·
158
Simple linear time recognition of unit interval graphs
1995
·
Derek G Corneil
, Hiryoung Kim
, et al.
·
Information Processing Letters
·
148
Optimal greedy algorithms for indifference graphs
1993
·
Peter J. Looges
, Stephan Olariu
·
Computers & Mathematics with Applications
·
143
ColPack: Software for graph coloring and related problems in scientific computing
2013
·
Assefaw H. Gebremedhin
, Duc Nguyen
, et al.
·
ACM Transactions on Mathematical Software
·
140
PHAST: Hardware-accelerated shortest path trees
2012
·
Daniel Delling
, Andrew V. Goldberg
, et al.
·
Journal of Parallel and Distributed Computing
·
140
A Fast Order-Based Approach for Core Maintenance
2017
·
Yikai Zhang
, Jeffrey Xu Yu
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
138
PDF
Quantum Speedups for Exponential-Time Dynamic Programming Algorithms
2019
·
Andris Ambainis
, Kaspars Balodis
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
137
Hierarchical attributed graph representation and recognition of handwritten chinese characters
1991
·
Si Wei Lu
, Ying Ren
, et al.
·
Pattern Recognition
·
135
Managing large graphs on multi-cores with graph awareness
2012
·
Vijayan Prabhakaran
, Ming Wu
, et al.
·
USENIX Annual Technical Conference
·
131
Orderings on Graphs and Game Coloring Number
2003
·
H. A. Kierstead
, Daqing Yang
·
Order
·
125
A new approach for devising local graph invariants: Derived topological indices with low degeneracy and good correlation ability
1987
·
P. A. Filip
, T. -S. Balaban
, et al.
·
Journal of Mathematical Chemistry
·
119
Interval bigraphs and circular arc graphs
2004
·
Pavol Hell
, Jing Huang
·
Journal of Graph Theory
·
114
A Unified View of Graph Searching
2008
·
Derek G. Corneil
, Richard M. Krueger
·
SIAM Journal on Discrete Mathematics
·
108
On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem
2017
·
Chu-Min Li
, Hua Jiang
, et al.
·
Computers & Operations Research
·
107
Show more works
View as search
Works count:
534
Citation count:
13,440
Year
Topic
Type