Results 71 to 80 of about 49,138 (261)

A Polynomial Time Algorithm for Unidimensional Unfolding Representations

Journal of Algorithms, 1994
Summary: Two conditions on a collection of simple orders -- unimodality and straightness -- are necessary but not jointly sufficient for unidimensional unfolding representations. From the analysis of these conditions, a polynomial time algorithm is derived for the testing of unidimensionality and for the construction of a representation when one exists.
Doignon, Jean-Paul, Falmagne, Jean-Claude   +1 more
openaire   +3 more sources

Polynomial Time and Parameterized Approximation Algorithms for Boxicity [PDF]

, 2012
The boxicity (cubicity) of a graph G, denoted by box(G) (respectively cub(G)), is the minimum integer k such that G can be represented as the intersection graph of axis parallel boxes (cubes) in ℝk. The problem of computing boxicity (cubicity) is known to be inapproximable in polynomial time even for graph classes like bipartite, co-bipartite and split
Adiga, Abhijin, Babu, Jasine, Chandran, Sunil L   +2 more
openaire   +2 more sources

A State‐Adaptive Koopman Control Framework for Real‐Time Deformable Tool Manipulation in Robotic Environmental Swabbing

Advanced Robotics Research, EarlyView.
This work presents a state‐adaptive Koopman linear quadratic regulator framework for real‐time manipulation of a deformable swab tool in robotic environmental sampling. By combining Koopman linearization, tactile sensing, and centroid‐based force regulation, the system maintains stable contact forces and high coverage across flat and inclined surfaces.
Siavash Mahmoudi, Amirreza Davar, Dongyi Wang   +2 more
wiley   +1 more source

Algorithms for Scheduling Problems with Rejection

Tsinghua Science and Technology
We study scheduling problems with rejection on parallel-machine. Each job consists of a processing time, a rejection cost, and a release date. The goal is to minimize the makespan of the jobs accepted when the total rejection cost is not larger than a ...
Quanchang Zheng, Fanyu Kong, Jianfeng Ren, Yuzhong Zhang   +3 more
doaj   +1 more source

Polynomial Time Algorithms for Tracking Path Problems [PDF]

Algorithmica, 2020
AbstractGiven a graphG, and terminal verticessandt, theTracking Pathsproblem asks to compute a set of minimum number of vertices to be marked as trackers, such that the sequence of trackers encountered in each$$s$$s-$$t$$tpath is unique.Tracking PathsisNP-hard in both directed and undirected graphs in general.
openaire   +4 more sources

Compliant Pneumatic Feet with Real‐Time Stiffness Adaptation for Humanoid Locomotion

Advanced Robotics Research, EarlyView.
A compliant pneumatic foot with real‐time variable stiffness enables humanoid robots to adapt to changing terrains. Using onboard vision and pressure control, the foot modulates stiffness within each gait cycle, reducing impact forces and improving balance. The design, cast in soft silicone with embedded air chambers and Kevlar wrapping, offers durable,
Irene Frizza, Hiroshi Kaminaga, Philippe Fraisse, Gentiane Venture   +3 more
wiley   +1 more source

Backpropagation Through Soft Body: Investigating Information Processing in Brain–Body Coupling Systems

Advanced Robotics Research, EarlyView.
This study explores how information processing is distributed between brains and bodies through a codesign approach. Using the “backpropagation through soft body” framework, brain–body coupling agents are developed and analyzed across several tasks in which output is generated through the agents’ physical dynamics.
Hiroki Tomioka, Katsuma Inoue, Yasuo Kuniyoshi, Kohei Nakajima   +3 more
wiley   +1 more source

Modular, Textile‐Based Soft Robotic Grippers for Agricultural Produce Handling

Advanced Robotics Research, EarlyView.
This article introduces textile‐based pneumatic grippers that transform simple textiles into robust bending actuators. Detailed experiments uncover how cut geometry and fabric selection shape performance. Successful handling of fragile agricultural items showcases the potential of textile robotics for safe, scalable automation in food processing and ...
Zeyu Hou, Eran Beeri Bamani, Joao Buzzatto, Bryan Busby, Lucas Ferrari Gerez   +4 more
wiley   +1 more source

A Low‐Cost, Handheld Optical Stiffness Sensor for Minimally Invasive Surgery

Advanced Robotics Research, EarlyView.
A novel handheld stiffness sensor is presented for real‐time tissue stiffness characterization. By simultaneously sensing contact force and tissue deformation, the device enables accurate stiffness quantification without requiring precise manual control. This approach offers a promising solution for intraoperative tumor detection and minimally invasive
Qianyu Ma, Ruxiang Jiang, Kaspar Althoefer, Nicolas Herzig, Hareesh Godaba   +4 more
wiley   +1 more source

Physical Origin of Temperature Induced Activation Energy Switching in Electrically Conductive Cement

Advanced Science, EarlyView.
The temperature‐induced Arrhenius activation energy switching phenomenon of electrical conduction in electrically conductive cement originates from structural degradation within the biphasic ionic‐electronic conduction architecture and shows percolation‐governed characteristics: pore network opening dominates the low‐percolation regime with downward ...
Jiacheng Zhang, Xinyuan Ke, Andrew Heath, Richard J. Ball, Jiawei Xie, Jinchen Fan, Guisheng Li, Kevin Paine   +7 more
wiley   +1 more source