19 citations · 44 across the 21 of their papers we have counts for
7 papers · 1 filter
The Parameterized Complexity of Coordinated Motion Planning
Eduard Eiben, Robert Ganian, Iyad Kanj
In Coordinated Motion Planning (CMP), we are given a rectangular-grid on which robots occupy distinct starting gridpoints and need to reach distinct destination gridpoi…
Finding a Cluster in Incomplete Data
Eduard Eiben, Robert Ganian, Iyad Kanj +2
We study two variants of the fundamental problem of finding a cluster in incomplete data. In the problems under consideration, we are given a multiset of incomplete -dimensional…
The Computational Complexity of Concise Hypersphere Classification
Eduard Eiben, Robert Ganian, Iyad Kanj +2
Hypersphere classification is a classical and foundational method that can provide easy-to-process explanations for the classification of real-valued and binary data. However, obta…
Streaming Algorithms for Graph k-Matching with Optimal or Near-Optimal Update Time
Jianer Chen, Qin Huang, Iyad Kanj +2
We present streaming algorithms for the graph -matching problem in both the insert-only and dynamic models. Our algorithms, with space complexity matching the best upper bounds,…
Study on Soft Robotic Pinniped Locomotion
Dimuthu D. K. Arachchige, Tanmay Varshney, Umer Huzaifa +5
Legged locomotion is a highly promising but under-researched subfield within the field of soft robotics. The compliant limbs of soft-limbed robots offer numerous benefits, includin…
Teleoperation of Soft Modular Robots: Study on Real-time Stability and Gait Control
Dulanjana M. Perera, Dimuthu D. K. Arachchige, Sanjaya Mallikarachchi +4
Soft robotics holds tremendous potential for various applications, especially in unstructured environments such as search and rescue operations. However, the lack of autonomy and t…
Wheelless Soft Robotic Snake Locomotion: Study on Sidewinding and Helical Rolling Gaits
Dimuthu D. K. Arachchige, Dulanjana M. Perera, Sanjaya Mallikarachchi +3
Soft robotic snakes (SRSs) have a unique combination of continuous and compliant properties that allow them to imitate the complex movements of biological snakes. Despite the previ…