Sciweavers

1237 search results - page 221 / 248
» Abstract shade trees
Sort
View
FSTTCS
2008
Springer
15 years 5 months ago
STCON in Directed Unique-Path Graphs
ABSTRACT. We study the problem of space-efficient polynomial-time algorithms for directed stconnectivity (STCON). Given a directed graph G, and a pair of vertices s, t, the STCON ...
Sampath Kannan, Sanjeev Khanna, Sudeepa Roy
GD
2008
Springer
15 years 5 months ago
Rapid Multipole Graph Drawing on the GPU
Abstract. As graphics processors become powerful, ubiquitous and easier to program, they have also become more amenable to general purpose high-performance computing, including the...
Apeksha Godiyal, Jared Hoberock, Michael Garland, ...
138
Voted
APIN
2008
116views more  APIN 2008»
15 years 4 months ago
Updating generalized association rules with evolving taxonomies
Abstract-Mining generalized association rules between items in the presence of taxonomy has been recognized as an important model in data mining. Earlier work on mining generalized...
Ming-Cheng Tseng, Wen-Yang Lin, Rong Jeng
126
Voted
CONSTRAINTS
2010
101views more  CONSTRAINTS 2010»
15 years 4 months ago
Constraint models for graceful graphs
Abstract. We present three constraint models of the problem of finding a graceful labelling of a graph, or proving that the graph is not graceful. An experimental comparison of the...
Barbara M. Smith, Jean-François Puget
CORR
2008
Springer
137views Education» more  CORR 2008»
15 years 4 months ago
On the Complexity of Nash Equilibria of Action-Graph Games
Abstract. We consider the problem of computing Nash Equilibria of action-graph games (AGGs). AGGs, introduced by Bhat and Leyton-Brown, is a succinct representation of games that e...
Constantinos Daskalakis, Grant Schoenebeck, Gregor...