760 search results - page 23 / 152 » Algorithms for finding clique-transversals of graphs |
157
click to vote
ISSAC
2009
Springer
16 years 10 hour ago
2009
Springer
We present algorithms and heuristics to compute the characteristic polynomial of a matrix given its minimal polynomial. The matrix is represented as a black-box, i.e., by a functi...
179
click to vote
JALC
2002
15 years 5 months ago
2002
We define general algebraic frameworks for shortest-distance problems based on the structure of semirings. We give a generic algorithm for finding single-source shortest distances...
131
click to vote
ACL
1994
15 years 6 months ago
1994
This article outlines a new method of locating discourse boundaries based on lexical cohesion and a graphical technique called dotplotting. The application of dotplotting to disco...
145
click to vote
WWW
2007
ACM
16 years 6 months ago
2007
ACM
[Extended Abstract] Ken Wakita Tokyo Institute of Technology 2-12-1 Ookayama, Meguro-ku Tokyo 152-8552, Japan wakita@is.titech.ac.jp Toshiyuki Tsurumi Tokyo Institute of Technolog...
162
click to vote
ISVC
2009
Springer
16 years 10 hour ago
2009
Springer
Throughout history, the primary means of transportation for humans has been on foot. We present a software tool which can help visualize and predict where historical trails might l...