6740 search results - page 1087 / 1348 » An s -Hamiltonian Line Graph Problem |
192
click to vote
ICALP
2007
Springer
16 years 25 days ago
2007
Springer
The ability to detect ambiguities in context-free grammars is vital for their use in several fields, but the problem is undecidable in the general case. We present a safe, conser...
188
click to vote
LION
2007
Springer
16 years 25 days ago
2007
Springer
Abstract. In 1965 Motzkin and Straus established a remarkable connection between the local/global maximizers of the Lagrangian of a graph G over the standard simplex ∆ and the ma...
186
click to vote
PAKDD
2007
ACM
16 years 24 days ago
2007
ACM
Convolution kernels, constructed by convolution of sub-kernels defined on sub-structures of composite objects, are widely used in classification, where one important issue is to ch...
148
click to vote
WADS
2007
Springer
16 years 24 days ago
2007
Springer
Abstract. Edge casing is a well-known method to improve the readability of drawings of non-planar graphs. A cased drawing orders the edges of each edge crossing and interrupts the ...
175
click to vote
IROS
2006
IEEE
16 years 21 days ago
2006
IEEE
Abstract— We present a computational framework for automatic deployment of robots in 2D and 3D rectangular environments with polytopal obstacles. The results are derived for poly...