Shortest path
Related Topics
Experts

1

2

3

4

5
Publications (50)

1Exploiting Graph Structure for Accelerating the Calculation of Shortest Paths in Wordnets2008  Holger Wunschcalculations performed by algorithms to solve the allpairs shortest path problem in general graphs. The algorithm was applied to...

2MultiSentence Compression: Finding Shortest Paths in Word Graphs2010  Katja Filippovais, the best compression for the input sentences. 2.2 Shortest Path as Compression What properties are characteristic of a...

3Unsupervised Discovery of Relations and Discriminative Extraction Patternsentity pair in a dependency path, as an extension of the shortest path method. The approach is capable of capturing a wider range...

4Relation Classification using Entity Sequence Kernels2012  Debanjan Ghosh,Smaranda Muresanalso present a preliminary set of experiments using a shortest path dependency kernel similar to the one introduced by Bunescu...

5Improving Chronological Sentence Ordering by Precedence Relationare precedent sentences before sentence c. Search a shortest path from c to b and a. We found sentence e to be the closest...

6Advanced Dynamic Programming in Semiring and Hypergraph Frameworks2008  Guang Xiangone aims to ﬁnd the best solution of a problem (e.g. shortest path or highest probability derivation) but other problems...

7A Local Alignment Kernel in the Context of NLP2008  Sophia Katrenko,Pieter Adriaans2005) as a baseline. Here, similarly to our approach, the shortest path between relation arguments is extracted and a kernel between...

8Decision Tree Learning Algorithm with Structured Attributes: Application to Verbal Case Frame Acquisition1996  Hideki Tanakaacyclic graph (DAG) T. This makes the problem into "the shortest path problem in a graph," to which we can apply several efficient...

9Exploiting Constituent Dependencies for Tree KernelBased Semantic Relation Extractionet al. (2007) further extend it to ContextSensitive Shortest Pathenclosed Tree (CSSPT), which dynamically includes necessary...

10Constraining robust constructions for broadcoverage parsing with precision grammars2010  Bart Cramer,Yi Zhangno full parse available. Kiefer et al. (1999) took a shortestpath approach to find a sequence of fragment analysis that...