Results 91 to 100 of about 94,123 (313)
Novshek’s trick as a polynomial algorithm
Discrete Applied Mathematics, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 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 +3 more
wiley +1 more source
The Capacity Expansion Path Problem in Networks
Journal of Applied Mathematics, 2013 This paper considers the general capacity expansion path problem (GCEP) for the telecommunication operators. We investigate the polynomial equivalence between the GCEP problem and the constrained shortest path problem (CSP) and present a pseudopolynomial
Jianping Li, Juanping Zhu
doaj +1 more source
Polynomial interpretations and the complexity of algorithms [PDF]
, 1992 The ability to use a polynomial iterpretation to prove termination of a rewrite system naturally prompts the question as to what restriction on complexity this imposes. The main result of this paper is that a polynomial interpretation termination proof of a rewrite system R which computes a number theoretic function implies a polynomial bound on that ...
Adam Cichon, Pierre Lescanne
openaire +1 more source
Exploiting structure to cope with NP-hard graph problems: Polynomial and exponential time exact algorithms [PDF]
, 2010 An ideal algorithm for solving a particular problem always finds an optimal solution, finds such a solution for every possible instance, and finds it in polynomial time.
VAN-'T-HOF, PIM
core
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 +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 +4 more
wiley +1 more source
Polynomial Algorithms for Perfect Graphs [PDF]
, 1984 We show that the weighted versions of the stable set problem, the clique problem, the coloring problem and the clique covering problem are solvable in polynomial time for perfect graphs. Our algorithms are based on the ellipsoid method and a polynomial time separation algorithm for a certain class of positive semidefinite matrices related to Lovasz's ...
Grötschel, Martin +2 more
openaire +3 more sources
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 +4 more
wiley +1 more source
Polynomial estimation method for PN sequence based on reliability accumulation
Tongxin xuebao, 2012 The issues of insufficient efficiency and poor error-tolerance of current high-order polynomial estimation me-thods under error conditions were studied.By combining the iterative berlekamp-massey(BM)algorithm in GF(2)and the improved Chase algorithm,a ...
Song CHEN, Kai-zhi HUANG, Hua ZHAO
doaj +2 more sources