Sciweavers

125 search results - page 1 / 25
» An Experimental Analysis of a Compact Graph Representation
Sort
View
ALENEX
2004
107views Algorithms» more  ALENEX 2004»
13 years 5 months ago
An Experimental Analysis of a Compact Graph Representation
In previous work we described a method for compactly representing graphs with small separators, which makes use of small separators, and presented preliminary experimental results...
Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash
ICSE
1995
IEEE-ACM
13 years 7 months ago
A Compact Petri Net Representation for Concurrent Programs
This paper presents a compact Petri net representation that is e cient to construct for concurrent programs that use explicit tasking and rendezvous style communication. These Pet...
Matthew B. Dwyer, Lori A. Clarke, Kari A. Nies
IPPS
2009
IEEE
13 years 11 months ago
Compact graph representations and parallel connectivity algorithms for massive dynamic network analysis
Graph-theoretic abstractions are extensively used to analyze massive data sets. Temporal data streams from socioeconomic interactions, social networking web sites, communication t...
Kamesh Madduri, David A. Bader
SAT
2009
Springer
109views Hardware» more  SAT 2009»
13 years 10 months ago
A Compact Representation for Syntactic Dependencies in QBFs
Different quantifier types in Quantified Boolean Formulae (QBF) introduce variable dependencies which have to be taken into consideration when deciding satisfiability of a QBF....
Florian Lonsing, Armin Biere
AVSS
2007
IEEE
13 years 10 months ago
Compact representation and probabilistic classification of human actions in videos
This paper addresses the problem of classifying human actions in a video sequence. A representation eigenspace approach based on the PCA algorithm is used to train the classifier...
Carlo Colombo, Dario Comanducci, Alberto Del Bimbo