Sciweavers

9532 search results - page 424 / 1907
» Logic, Graphs, and Algorithms
Sort
View
IAT
2009
IEEE
15 years 10 months ago
Multi-a(ge)nt Graph Patrolling and Partitioning
We introduce a novel multi agent patrolling algorithm inspired by the behavior of gas filled balloons. Very low capability ant-like agents are considered with the task of patrolli...
Yotam Elor, Alfred M. Bruckstein
ICASSP
2011
IEEE
14 years 10 months ago
Content preference estimation in online social networks: Message passing versus sparse reconstruction on graphs
We design two different strategies for computing the unknown content preferences in an online social network based on a small set of nodes in the corresponding social graph for wh...
Jacob Chakareski
DASFAA
2011
IEEE
177views Database» more  DASFAA 2011»
14 years 10 months ago
Optimizing Incremental Maintenance of Minimal Bisimulation of Cyclic Graphs
Abstract. Graph-structured databases have numerous recent applications including the Semantic Web, biological databases and XML, among many others. In this paper, we study the main...
Jintian Deng, Byron Choi, Jianliang Xu, Sourav S. ...
ISAAC
2004
Springer
96views Algorithms» more  ISAAC 2004»
16 years 6 days ago
Many-to-many Disjoint Path Covers in a Graph with Faulty Elements
Jung-Heum Park, Hee-Chul Kim, Hyeong-Seok Lim
ICDM
2008
IEEE
122views Data Mining» more  ICDM 2008»
16 years 1 months ago
Nonnegative Matrix Factorization for Combinatorial Optimization: Spectral Clustering, Graph Matching, and Clique Finding
Nonnegative matrix factorization (NMF) is a versatile model for data clustering. In this paper, we propose several NMF inspired algorithms to solve different data mining problems....
Chris H. Q. Ding, Tao Li, Michael I. Jordan