Sciweavers

1756 search results - page 199 / 352
» Directed scale-free graphs
Sort
View
140
Voted
AIML
2008
15 years 2 months ago
A modal perspective on monadic second-order alternation hierarchies
abstract. We establish that the quantifier alternation hierarchy of formulae of Second-Order Propositional Modal Logic (SOPML) induces an infinite corresponding semantic hierarchy ...
Antti Kuusisto
99
Voted
ALENEX
2010
161views Algorithms» more  ALENEX 2010»
15 years 2 months ago
Route Planning with Flexible Objective Functions
We present the first fast route planning algorithm that answers shortest paths queries for a customizable linear combination of two different metrics, e. g. travel time and energy...
Robert Geisberger, Moritz Kobitzsch, Peter Sanders
95
Voted
ESANN
2007
15 years 2 months ago
Visualisation of tree-structured data through generative probabilistic modelling
We present a generative probabilistic model for the topographic mapping of tree structured data. The model is formulated as constrained mixture of hidden Markov tree models. A nat...
Nikolaos Gianniotis, Peter Tino
104
Voted
NIPS
1998
15 years 2 months ago
Inference in Multilayer Networks via Large Deviation Bounds
We study probabilistic inference in large, layered Bayesian networks represented as directed acyclic graphs. We show that the intractability of exact inference in such networks do...
Michael J. Kearns, Lawrence K. Saul
87
Voted
ACL
1994
15 years 2 months ago
An automatic Method of Finding Topic Boundaries
This article outlines a new method of locating discourse boundaries based on lexical cohesion and a graphical technique called dotplotting. The application of dotplotting to disco...
Jeffrey C. Reynar