Sciweavers

1819 search results - page 142 / 364
» Computability and Representations of the Zero Set
Sort
View
FOCS
1994
IEEE
15 years 1 months ago
Finding the k Shortest Paths
We describe algorithms for finding the k shortest paths connecting a given pair of vertices in a digraph (allowing cycles). Our algorithms output an implicit representation of the...
David Eppstein
AWPN
2008
232views Algorithms» more  AWPN 2008»
14 years 11 months ago
Synthesis of Petri Nets from Infinite Partial Languages with VipTool
Abstract. In this paper we show an implementation of an algorithm to synthesize a place/transition Petri net (p/t-net) from a possibly infinite partial language, which is given by ...
Robin Bergenthum, Sebastian Mauser
ICSOC
2010
Springer
14 years 8 months ago
Linked Data and Service Orientation
Linked Data has become a popular term and method of how to expose structured data on the Web. There currently are two school of thought when it comes to defining what Linked Data ...
Erik Wilde
ACL
2011
14 years 1 months ago
A Bayesian Model for Unsupervised Semantic Parsing
We propose a non-parametric Bayesian model for unsupervised semantic parsing. Following Poon and Domingos (2009), we consider a semantic parsing setting where the goal is to (1) d...
Ivan Titov, Alexandre Klementiev
ACL
2012
13 years 12 days ago
Temporally Anchored Relation Extraction
Although much work on relation extraction has aimed at obtaining static facts, many of the target relations are actually fluents, as their validity is naturally anchored to a cer...
Guillermo Garrido, Anselmo Peñas, Bernardo ...