Sciweavers

5606 search results - page 419 / 1122
» Randomization Techniques for Graphs.
Sort
View
ICDE
2005
IEEE
118views Database» more  ICDE 2005»
16 years 8 months ago
A Framework for High-Accuracy Privacy-Preserving Mining
To preserve client privacy in the data mining process, a variety of techniques based on random perturbation of individual data records have been proposed recently. In this paper, ...
Shipra Agrawal, Jayant R. Haritsa
SPIN
2009
Springer
16 years 1 months ago
Fast, All-Purpose State Storage
Existing techniques for approximate storage of visited states in a model checker are too special-purpose and too DRAM-intensive. Bitstate hashing, based on Bloom filters, is good ...
Peter C. Dillinger, Panagiotis Manolios
ACSD
2003
IEEE
91views Hardware» more  ACSD 2003»
16 years 1 days ago
A Polynomial-Time Algorithm for Checking Consistency of Free-Choice Signal Transition Graphs
Signal Transition Graphs (STGs) are one of the most popular models for the specification of asynchronous circuits. A STG can be implemented if it admits a so-called consistent an...
Javier Esparza
SWAT
2010
Springer
260views Algorithms» more  SWAT 2010»
15 years 11 months ago
Isomorphism for Graphs of Bounded Feedback Vertex Set Number
This paper presents an O(n2 ) algorithm for deciding isomorphism of graphs that have bounded feedback vertex set number. This number is defined as the minimum number of vertex de...
Stefan Kratsch, Pascal Schweitzer
138
Voted
IV
2002
IEEE
121views Visualization» more  IV 2002»
15 years 11 months ago
Visualising a Fund Manager Flow Graph with Columns and Worms
This paper describes a paradigm for visualising time deflow in a network of objects connected by abstract relationships (a graph) by representing time in the third dimension. We ...
Tim Dwyer, Peter Eades