Arboricity and Subgraph Listing Algorithms
From MaRDI portal
Publication:3690237
Recommendations
Cited in
(only showing first 100 items - show all)- New applications of clique separator decomposition for the maximum weight stable set problem
- A constructive arboricity approximation scheme
- Finding small complete subgraphs efficiently
- Planar orientations with low out-degree and compaction of adjacency matrices
- Dominoes
- Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs
- Fast recognition of classes of almost-median graphs
- Algorithms on Subtree Filament Graphs
- The challenges of unbounded treewidth in parameterised subgraph counting problems
- Triangle listing algorithms: back from the diversion
- A new decomposition technique for maximal clique enumeration for sparse graphs
- The communication complexity of set intersection and multiple equality testing
- Approximately counting triangles in sublinear time
- The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics
- An improved upper bound on maximal clique listing via rectangular fast matrix multiplication
- On approximating the number of \(k\)-cliques in sublinear time
- Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs
- Forests, frames, and games: Algorithms for matroid sums and applications
- Efficient and Near-optimal Algorithms for Sampling Small Connected Subgraphs
- Characterizing and recognizing 4-map graphs
- Embedding-preserving rectangle visibility representations of nonplanar graphs
- Unique subgraphs are not easier to find
- Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph
- Computing median and antimedian sets in median graphs
- Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem
- Counting Subgraphs in Degenerate Graphs
- Extended dynamic subgraph statistics using \(h\)-index parameterized data structures
- Theoretical underpinnings for maximal clique enumeration on perturbed graphs
- Summarized bit batch-based triangle listing in massive graphs
- Faster algorithms for counting subgraphs in sparse graphs
- Arboricity, \(h\)-index, and dynamic algorithms
- Curve-constrained drawings of planar graphs
- Homothetic polygons and beyond: maximal cliques in intersection graphs
- \(\mathsf{NIC}\)-planar graphs
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- An output sensitive algorithm for maximal clique enumeration in sparse graphs
- The worst-case time complexity for generating all maximal cliques and computational experiments
- Octagonal drawings of plane graphs with prescribed face areas
- Fast maximal cliques enumeration in sparse graphs
- Arc diagrams, flip distances, and Hamiltonian triangulations
- Are unique subgraphs not easier to find?
- SIMULTANEOUS EMBEDDING OF OUTERPLANAR GRAPHS, PATHS, AND CYCLES
- The maximum clique problem
- Fast recognition algorithms for classes of partial cubes
- Triangulated neighborhoods in even-hole-free graphs
- On the thickness and arboricity of a graph
- Efficient algorithms for subgraph listing
- Efficiently enumerating all maximal cliques with bit-parallelism
- Approximating the minimum triangulation of convex 3-polytopes with bounded degrees
- On triangulating planar graphs under the four-connectivity constraint
- An efficient exact algorithm for triangle listing in large graphs
- Parallel algorithms for maximal cliques in circle graphs and unrestricted depth search
- Sublinear-time distributed algorithms for detecting small cliques and even cycles
- Maximum cardinality neighbourly sets in quadrilateral free graphs
- On linear algebraic algorithms for the subgraph matching problem and its variants
- Finding squares and rectangles in sets of points
- Arboricity and bipartite subgraph listing algorithms
- Finding and counting small induced subgraphs efficiently
- iTri: index-based triangle listing in massive graphs
- Main-memory triangle computations for very large (sparse (power-law)) graphs
- An efficient parallel graph edge matching algorithm and its applications
- Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
- Finding and counting given length cycles
- Recognizing IC-planar and NIC-planar graphs
- Fast quasi-threshold editing
- Connectivity of plane triangulations
- Sublinear time estimation of degree distribution moments: the arboricity connection
- A new algorithm for embedding plane graphs at fixed vertex locations
- On the overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
- Finding and counting small tournaments in large tournaments
- Dynamic set intersection
- Online recognition of dictionary with one gap
- Finding large planar subgraphs and large subgraphs of a given genus
- Listing Maximal Subgraphs Satisfying Strongly Accessible Properties
- On the general Randić index of polymeric networks modelled by generalized Sierpiński graphs
- A comparative study of dictionary matching with gaps: limitations, techniques and challenges
- Time windowed data structures for graphs
- Clique counting in MapReduce: algorithms and experiments
- The complexity of pattern counting in directed graphs, parameterised by the outdegree
- Listing Maximal Independent Sets with Minimal Space and Bounded Delay
- Approximation algorithms for clique transversals on some graph classes
- Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs
- Querying relational event graphs using colored range searching data structures
- Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs
- Domination problems on \(P_{5}\)-free graphs
- Finding and counting small induced subgraphs efficiently
- Counting cliques in 1-planar graphs
- On the generalized Helly property of hypergraphs, cliques, and bicliques
- Counting subgraphs in relational event graphs
- Computing dense and sparse subgraphs of weakly closed graphs
- A more compact visibility representation
- Overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
- On the characteristic polynomial of the power of a path
- Map graphs having witnesses of large girth
- Counting Homomorphic Cycles in Degenerate Graphs
- Bounds and algorithms for graph trusses
- An efficient algorithm for 1-dimensional (Persistent) path homology
- Querying Relational Event Graphs Using Colored Range Searching Data Structures
- Mind the gap!
- Why do simple algorithms for triangle enumeration work in the real world?
This page was built for publication: Arboricity and Subgraph Listing Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3690237)