Sciweavers

12015 search results - page 334 / 2403
» Interactive Algorithms 2005
Sort
View
113
Voted
IJCNLP
2005
Springer
15 years 9 months ago
Analysis of an Iterative Algorithm for Term-Based Ontology Alignment
Abstract. This paper analyzes the results of automatic concept alignment between two ontologies. We use an iterative algorithm to perform concept alignment. The algorithm uses the ...
Shisanu Tongchim, Canasai Kruengkrai, Virach Sornl...
127
Voted
IJCNLP
2005
Springer
15 years 9 months ago
A Rule Based Syllabification Algorithm for Sinhala
This paper presents a study of Sinhala syllable structure and an algorithm for identifying syllables in Sinhala words. After a thorough study of the Syllable structure and linguis...
Ruvan Weerasinghe, Asanka Wasala, Kumudu Gamage
148
Voted
WADS
2005
Springer
187views Algorithms» more  WADS 2005»
15 years 9 months ago
Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems
We consider an APX-hard variant (∆-Max-ATSP) and an APX-hard relaxation (Max-3-DCC) of the classical traveling salesman problem. We present a 31 40-approximation algorithm for ...
Markus Bläser, L. Shankar Ram, Maxim Sviriden...
110
Voted
CSCLP
2005
Springer
15 years 9 months ago
A CSP Search Algorithm with Reduced Branching Factor
This paper presents an attempt to construct a ”practical” CSP algorithm that assigns a variable with 2 values at every step. Such a strategy has been successfully used for cons...
Igor Razgon, Amnon Meisels
137
Voted
AIR
2005
111views more  AIR 2005»
15 years 3 months ago
An Arc-Consistency Algorithm for Dynamic and Distributed Constraint Satisfaction Problems
Abstract. This paper presents the new DDAC4 algorithm for dynamic arc consistency enforcement in distributed Constraint Satisfaction Problems. The algorithm is an adaptation of the...
Georg Ringwelski