Extended dynamic subgraph statistics using \(h\)-index parameterized data structures
type: Item
instance of: scholarly article
title: Extended dynamic subgraph statistics using \(h\)-index parameterized data structures
zbMATH Open document ID: 1246.68170
author: Michael T. Goodrich
author: Darren Strash
author: Lowell Trott
author: David Eppstein
published in: Theoretical Computer Science
publication date: 2012-08-13T00:00:00Z
full work available at URL: https://arxiv.org/abs/1009.0783
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 6065017
zbMATH Keywords: parameterized algorithm
zbMATH Keywords: subgraph
zbMATH Keywords: \(h\)-index
zbMATH Keywords: dynamic graph algorithm
MaRDI profile type: Publication
OpenAlex ID: W1484258308
arXiv ID: 1009.0783
cites work: Finding and counting given length cycles
cites work: Arboricity and Subgraph Listing Algorithms
cites work: Matrix multiplication via arithmetic progressions
cites work: Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs
cites work: Fixed-Parameter Tractability and Completeness I: Basic Results
cites work: Subgraph Isomorphism in Planar Graphs and Related Problems
cites work: Diameter and treewidth in minor-closed graph families
cites work: The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics
cites work: Statistical analysis of change in networks
cites work: Markov Graphs
cites work: An index to quantify an individual's scientific research output
cites work: Finding a Minimum Circuit in a Graph
cites work: The Structure and Function of Complex Networks
cites work: On efficient fixed-parameter algorithms for weighted vertex cover
cites work: Logit models and logistic regressions for social networks. I: An introduction to Markov graphs and \(p^*\)
DOI: 10.1016/J.TCS.2011.11.034
description: scientific article; zbMATH DE number 6065017