Sciweavers

3778 search results - page 445 / 756
» Representing Web Graphs
Sort
View
TAMC
2009
Springer
16 years 1 months ago
Approximation and Hardness Results for Label Cut and Related Problems
We investigate a natural combinatorial optimization problem called the Label Cut problem. Given an input graph G with a source s and a sink t, the edges of G are classified into ...
Peng Zhang, Jin-yi Cai, Linqing Tang, Wenbo Zhao
HICSS
2008
IEEE
121views Biometrics» more  HICSS 2008»
16 years 1 months ago
The Impact of Directionality in Predications on Text Mining
The number of publications in biomedicine is increasing enormously each year. To help researchers digest the information in these documents, text mining tools are being developed ...
Gondy Leroy, Marcelo Fiszman, Thomas C. Rindflesch
CIBCB
2007
IEEE
16 years 1 months ago
Spectral Decomposition of Signaling Networks
—Many dynamical processes can be represented as directed attributed graphs or Petri nets where relationships between various entities are explicitly expressed. Signaling networks...
Bahram Parvin, Nirmalya Ghosh, Laura Heiser, Merri...
INFOCOM
2007
IEEE
16 years 29 days ago
Modelling and Optimization of Stochastic Routing for Wireless Multi-Hop Networks
—We introduce a novel approach to multi-hop routing in wireless networks. Instead of the usual graph description we characterize the network by the packet delivery ratio matrix w...
Alejandro Ribeiro, Georgios B. Giannakis, Zhi-Quan...
ROBOCUP
2007
Springer
134views Robotics» more  ROBOCUP 2007»
16 years 23 days ago
A Scalable Hybrid Multi-robot SLAM Method for Highly Detailed Maps
Abstract. Recent successful SLAM methods employ hybrid map representations combining the strengths of topological maps and occupancy grids. Such representations often facilitate mu...
Max Pfingsthorn, Bayu Slamet, Arnoud Visser