Sciweavers

1933 search results - page 93 / 387
» Improved Algorithms for the Feedback Vertex Set Problems
Sort
View
135
Voted
WABI
2004
Springer
15 years 9 months ago
The Minisatellite Transformation Problem Revisited: A Run Length Encoded Approach
Abstract. In this paper we present a more efficient algorithm for comparison of minisatellites which has complexity O(n 3 + m 3 + mn 2 + nm 2 + mn) where n and m are the lengths of...
Behshad Behzadi, Jean-Marc Steyaert
181
Voted
TASE
2010
IEEE
14 years 10 months ago
Coverage of a Planar Point Set With Multiple Robots Subject to Geometric Constraints
This paper focuses on the assignment of discrete points among K robots and determining the order in which the points should be processed by the robots, in the presence of geometric...
Nilanjan Chakraborty, Srinivas Akella, John T. Wen
152
Voted
ICTAI
2007
IEEE
15 years 10 months ago
Automatic Personalized Spam Filtering through Significant Word Modeling
Typically, spam filters are built on the assumption that the characteristics of e-mails in the training set is identical to those in individual users’ inboxes on which it will b...
Khurum Nazir Junejo, Asim Karim
138
Voted
CAD
2005
Springer
15 years 3 months ago
Surface interpolation of meshes by geometric subdivision
Subdivision surfaces are generated by repeated approximation or interpolation from initial control meshes. In this paper, two new nonlinear subdivision schemes, face based subdivi...
Xunnian Yang
128
Voted
KDD
2006
ACM
134views Data Mining» more  KDD 2006»
16 years 4 months ago
Learning to rank networked entities
Several algorithms have been proposed to learn to rank entities modeled as feature vectors, based on relevance feedback. However, these algorithms do not model network connections...
Alekh Agarwal, Soumen Chakrabarti, Sunny Aggarwal