Sciweavers

5752 search results - page 338 / 1151
» Informative Labeling Schemes
Sort
View
WEA
2007
Springer
116views Algorithms» more  WEA 2007»
15 years 10 months ago
Optimal Edge Deletions for Signed Graph Balancing
The Balanced Subgraph problem (edge deletion variant) asks for a 2-coloring of a graph that minimizes the inconsistencies with given edge labels. It has applications in social netw...
Falk Hüffner, Nadja Betzler, Rolf Niedermeier
SPAA
2005
ACM
15 years 10 months ago
Name independent routing for growth bounded networks
A weighted undirected network is ∆ growth-bounded if the number of nodes at distance 2r around any given node is at most ∆ times the number of nodes at distance r around the n...
Ittai Abraham, Dahlia Malkhi
WEBI
2005
Springer
15 years 10 months ago
An EM Based Training Algorithm for Cross-Language Text Categorization
Due to the globalization on the Web, many companies and institutions need to efficiently organize and search repositories containing multilingual documents. The management of the...
Leonardo Rigutini, Marco Maggini, Bing Liu
IJCNLP
2004
Springer
15 years 10 months ago
Detection of Incorrect Case Assignments in Paraphrase Generation
Abstract. This paper addresses the issue of post-transfer process in paraphrasing. Our previous investigation into transfer errors revealed that case assignment tends to be incorre...
Atsushi Fujita, Kentaro Inui, Yuji Matsumoto
SSPR
2000
Springer
15 years 8 months ago
Encoding Nondeterministic Finite-State Tree Automata in Sigmoid Recursive Neural Networks
Abstract. Recently, a number of authors have explored the use of recursive recursive neural nets (RNN) for the adaptive processing of trees or tree-like structures. One of the most...
Mikel L. Forcada, Rafael C. Carrasco