Sciweavers

1161 search results - page 41 / 233
» Kinetic Dependence Graphs
Sort
View
ADHOCNOW
2008
Springer
15 years 6 months ago
Local Maximal Matching and Local 2-Approximation for Vertex Cover in UDGs
We present 1 − approximation algorithms for the maximum matching problem in location aware unit disc graphs and in growth-bounded graphs. The algorithm for unit disk graph is loc...
Andreas Wiese, Evangelos Kranakis
110
Voted
ASP
2003
Springer
15 years 5 months ago
Graphs and colorings for answer set programming: Abridged Report
We investigate rule dependency graphs and their colorings for characterizing the computation of answer sets of logic programs. To this end, we develop a series of operational chara...
Kathrin Konczak, Torsten Schaub, Thomas Linke
ICDE
2010
IEEE
266views Database» more  ICDE 2010»
16 years 6 days ago
Provenance Browser: Displaying and Querying Scientific Workflow Provenance Graphs
Abstract-- This demonstration presents an interactive provenance browser for visualizing and querying data dependency (lineage) graphs produced by scientific workflow runs. The bro...
Bertram Ludäscher, Manish Kumar Anand, Shawn ...
90
Voted
SDM
2009
SIAM
114views Data Mining» more  SDM 2009»
15 years 9 months ago
Top-k Correlative Graph Mining.
Correlation mining has been widely studied due to its ability for discovering the underlying occurrence dependency between objects. However, correlation mining in graph databases ...
Yiping Ke, James Cheng, Jeffrey Xu Yu
104
Voted
UAI
2008
15 years 1 months ago
Bayesian Out-Trees
A Bayesian treatment of latent directed graph structure for non-iid data is provided where each child datum is sampled with a directed conditional dependence on a single unknown p...
Tony Jebara