6740 search results - page 229 / 1348 » An s -Hamiltonian Line Graph Problem |
114
click to vote
SODA
2010
ACM
15 years 10 months ago
2010
ACM
The crossing number of a graph is the least number of pairwise edge crossings in a drawing of the graph in the plane. We provide an O(n log n) time constant factor approximation al...
86
Voted
AIED
2007
Springer
15 years 6 months ago
2007
Springer
Lesson graphs are composed of Learning Objects (LOs) and include a valuable amount of information about the content and usage of the LOs, described by the LO metadata. Graphs also ...
110
click to vote
IJCNN
2006
IEEE
15 years 6 months ago
2006
IEEE
Abstract— The incomplete information about the Web structure causes inaccurate results of various ranking algorithms. In this paper, we propose a solution to this problem by form...
105
click to vote
BIRTHDAY
2005
Springer
15 years 2 months ago
2005
Springer
Software engineers usually represent problems and solutions aph-based notations at different levels of abstractions. These notations are often semi-formal, but the use of graph tr...
MVA
1996
15 years 2 months ago
1996
The issue of graph recognition has been not always investigated until today though the subjects on the document image understanding are very interest and have proposed many method...