Sciweavers

11 search results - page 1 / 3
» The webgraph framework I: compression techniques
Sort
View
WWW
2004
ACM
14 years 6 months ago
The webgraph framework I: compression techniques
Studying Web graphs is often difficult due to their large size. Recently, several proposals have been published about various techniques that allow to store a Web graph in memory ...
Paolo Boldi, Sebastiano Vigna
WAW
2009
Springer
136views Algorithms» more  WAW 2009»
14 years 4 days ago
Permuting Web Graphs
Since the first investigations on web graph compression, it has been clear that the ordering of the nodes of the graph has a fundamental influence on the compression rate (usuall...
Paolo Boldi, Massimo Santini, Sebastiano Vigna
CORR
2010
Springer
186views Education» more  CORR 2010»
13 years 5 months ago
Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks
We continue the line of research on graph compression started in [BV04], but we move our focus to the compression of social networks in a proper sense (e.g., LiveJournal): the app...
Paolo Boldi, Marco Rosa, Massimo Santini, Sebastia...
ICCAD
2006
IEEE
180views Hardware» more  ICCAD 2006»
14 years 2 months ago
A bitmask-based code compression technique for embedded systems
Embedded systems are constrained by the available memory. Code compression techniques address this issue by reducing the code size of application programs. Dictionary-based code c...
Seok-Won Seong, Prabhat Mishra
CGF
2008
156views more  CGF 2008»
13 years 5 months ago
Render2MPEG: A Perception-based Framework Towards Integrating Rendering and Video Compression
Currently 3D animation rendering and video compression are completely independent processes even if rendered frames are streamed on-the-fly within a client-server platform. In suc...
Robert Herzog, Shin-ichi Kinuwaki, Karol Myszkowsk...