Sciweavers

596 search results - page 7 / 120
» Complexity Analysis by Graph Rewriting
Sort
View
DAC
2000
ACM
14 years 8 months ago
Analysis of composition complexity and how to obtain smaller canonical graphs
Jawahar Jain, K. Mohanram, Dinos Moundanos, Ingo W...
IPL
2008
145views more  IPL 2008»
13 years 7 months ago
Complexity analysis of a decentralised graph colouring algorithm
Colouring a graph with its chromatic number of colours is known to be NP-hard. Identifying an algorithm in which descisions are made locally with no information about the graph�...
Ken R. Duffy, N. O'Connell, Artëm Sapozhnikov
SDM
2012
SIAM
297views Data Mining» more  SDM 2012»
11 years 10 months ago
A Flexible Open-Source Toolbox for Scalable Complex Graph Analysis
The Knowledge Discovery Toolbox (KDT) enables domain experts to perform complex analyses of huge datasets on supercomputers using a high-level language without grappling with the ...
Adam Lugowski, David M. Alber, Aydin Buluç,...
ICDAR
2003
IEEE
14 years 1 months ago
Graph Grammar Based Analysis System of Complex Table Form Document
Structure analysis of table form document is important because printed documents and also electronical documents only provide geometrical layout and lexical information explicitly...
Akira Amano, Naoki Asada
ICDM
2007
IEEE
197views Data Mining» more  ICDM 2007»
14 years 2 months ago
Trend Motif: A Graph Mining Approach for Analysis of Dynamic Complex Networks
Complex networks have been used successfully in scientific disciplines ranging from sociology to microbiology to describe systems of interacting units. Until recently, studies of...
Ruoming Jin, Scott McCallen, Eivind Almaas