Sciweavers

550 search results - page 18 / 110
» pairing 2009
Sort
View
ACL
2012
12 years 12 months ago
Robust Conversion of CCG Derivations to Phrase Structure Trees
We propose an improved, bottom-up method for converting CCG derivations into PTB-style phrase structure trees. In contrast with past work (Clark and Curran, 2009), which used simp...
Jonathan K. Kummerfeld, Dan Klein, James R. Curran
EMNLP
2009
14 years 7 months ago
Wikipedia as Frame Information Repository
In this paper, we address the issue of automatic extending lexical resources by exploiting existing knowledge repositories. In particular, we deal with the new task of linking Fra...
Sara Tonelli, Claudio Giuliano
GD
2009
Springer
15 years 2 months ago
Removing Independently Even Crossings
We show that cr(G) ≤ 2 iocr(G) 2 settling an open problem of Pach and T´oth [4, 1]. Moreover, iocr(G) = cr(G) if iocr(G) ≤ 2. 1 Crossing Numbers Pach and T´oth point out in ...
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stef...
IWPEC
2009
Springer
15 years 4 months ago
An Exponential Time 2-Approximation Algorithm for Bandwidth
The bandwidth of a graph G on n vertices is the minimum b such that the vertices of G can be labeled from 1 to n such that the labels of every pair of adjacent vertices differ by ...
Martin Fürer, Serge Gaspers, Shiva Prasad Kas...
MHCI
2009
Springer
15 years 4 months ago
Exploring shopping information and navigation strategies with a mobile device
In this article a field trial is presented that explores shopping information and navigation strategies and evaluates if the spectacles camera is beneficial as mobile device for t...
David Wilfinger, Astrid Weiss, Manfred Tscheligi