Sciweavers

Share
7 search results - page 1 / 2
» An ILP for the metro-line crossing problem
Sort
View
ACL
2011
8 years 6 months ago
A Cross-Lingual ILP Solution to Zero Anaphora Resolution
We present an ILP-based model of zero anaphora detection and resolution that builds on the joint determination of anaphoricity and coreference model proposed by Denis and Baldridg...
Ryu Iida, Massimo Poesio
CATS
2008
9 years 3 months ago
An ILP for the metro-line crossing problem
In this paper we consider a problem that occurs when drawing public transportation networks. Given an embedded graph G = (V, E) (e.g. the railroad network) and a set H of paths in...
Matthew Asquith, Joachim Gudmundsson, Damian Merri...
ISAAC
2007
Springer
141views Algorithms» more  ISAAC 2007»
9 years 8 months ago
Algorithms for the Hypergraph and the Minor Crossing Number Problems
Abstract. We consider the problems of hypergraph and minor crossing minimization, and point out a relation between these two problems which has not been exploited before. We presen...
Markus Chimani, Carsten Gutwenger
ML
2008
ACM
156views Machine Learning» more  ML 2008»
9 years 2 months ago
On the connection between the phase transition of the covering test and the learning success rate in ILP
It is well-known that heuristic search in ILP is prone to plateau phenomena. An explanation can be given after the work of Giordana and Saitta: the ILP covering test is NP-complete...
Érick Alphonse, Aomar Osmani
IJIT
2004
9 years 3 months ago
Combining ILP with Semi-supervised Learning for Web Page Categorization
This paper presents a semi-supervised learning algorithm called Iterative-Cross Training (ICT) to solve the Web pages classification problems. We apply Inductive logic programming ...
Nuanwan Soonthornphisaj, Boonserm Kijsirikul
books