Sciweavers

1857 search results - page 31 / 372
» Minimum Degree Orderings
Sort
View
EACL
2006
ACL Anthology
14 years 1 days ago
Recognizing Textual Parallelisms with Edit Distance and Similarity Degree
Detection of discourse structure is crucial in many text-based applications. This paper presents an original framework for describing textual parallelism which allows us to genera...
Marie Guégan, Nicolas Hernandez
ACL
2007
14 years 3 days ago
Optimizing Grammars for Minimum Dependency Length
We examine the problem of choosing word order for a set of dependency trees so as to minimize total dependency length. We present an algorithm for computing the optimal layout of ...
Daniel Gildea, David Temperley
IAT
2010
IEEE
13 years 8 months ago
Possibility Degree Method for Ranking Intuitionistic Fuzzy Numbers
Abstract--In this paper, we study the method of ranking intuitionistic fuzzy numbers. Firstly a possibility degree formula is defined to compare two intuitionistic fuzzy numbers. W...
Cui-Ping Wei, Xijin Tang
CORR
2011
Springer
110views Education» more  CORR 2011»
13 years 2 months ago
Minimum k-way cut of bounded size is fixed-parameter tractable
1-- list of accepted papers with abstracts 1— LIST OF ACCEPTED PAPERS WITH ABSTRACTS (By submitted order)
Ken-ichi Kawarabayashi, Mikkel Thorup
ALGORITHMICA
1998
143views more  ALGORITHMICA 1998»
13 years 10 months ago
On Minimum-Area Hulls
Abstract. We study some minimum-area hull problems that generalize the notion of convex hull to starshaped and monotone hulls. Specifically, we consider the minimum-area star-shap...
Esther M. Arkin, Yi-Jen Chiang, Martin Held, Josep...