2125 search results - page 200 / 425 » On Graph Complexity |
138
click to vote
ATMOS
2007
15 years 4 months ago
2007
In railways systems the timetable is typically represented as a weighted digraph on which itinerary queries are answered by shortest path algorithms, usually running Dijkstra’s a...
137
click to vote
GD
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. As the number of devices connected to the internet continues to grow rapidly and software systems are being increasingly deployed on the web, security and privacy have be...
162
click to vote
BIOINFORMATICS
2008
15 years 3 months ago
2008
Motivation: Finding a good network null model for protein-protein interaction (PPI) networks is a fundamental issue. Such a model would provide insights into the interplay between...
139
click to vote
ICAI
2010
15 years 1 months ago
2010
Belief propagation is widely used in inference of graphical models. It yields exact solutions when the underlying graph is singly connected. When the graph contains loops, double-c...
160
click to vote
BMCBI
2008
15 years 3 months ago
2008
Background: Automated extraction of protein-protein interactions (PPI) is an important and widely studied task in biomedical text mining. We propose a graph kernel based approach ...