Results 51 to 60 of about 303,366 (308)
Complexity Study for the Robust Stable Marriage Problem [PDF]
Theoretical Computer Science, 2019 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Genc, Begum +3 more
openaire +2 more sources
Approximation algorithms for the sex-equal stable marriage problem [PDF]
ACM Transactions on Algorithms, 2007 The stable marriage problem is a classical matching problem introduced by Gale and Shapley. It is known that for any instance, there exists a solution, and there is a polynomial time algorithm to find one. However, the matching obtained by this algorithm is man-optimal, that is, the matching is favorable for men but unfavorable for women, (or, if we ...
Iwama, Kazuo +2 more
openaire +2 more sources
Group Strategyproof Pareto-Stable Marriage with Indifferences via the Generalized Assignment Game
, 2017 We study the variant of the stable marriage problem in which the preferences of the agents are allowed to include indifferences. We present a mechanism for producing Pareto-stable matchings in stable marriage markets with indifferences that is group ...
A Abdulkadiroǧlu +19 more
core +1 more source
Finding large stable matchings [PDF]
, 2009 When ties and incomplete preference lists are permitted in the stable marriage and hospitals/residents problems, stable matchings can have different sizes.
Biró P. +5 more
core +1 more source
A Stable Marriage Requires Communication
, 2018 The Gale-Shapley algorithm for the Stable Marriage Problem is known to take $\Theta(n^2)$ steps to find a stable marriage in the worst case, but only $\Theta(n \log n)$ steps in the average case (with $n$ women and $n$ men).
Gonczarowski, Yannai A. +3 more
core +1 more source
Robotic Materials With Bioinspired Microstructures for High Sensitivity and Fast Actuation
Advanced Science, EarlyView.In the review paper, design rationale and approaches for bioinspired sensors and actuators in robotics applications are presented. These bioinspired microstructure strategies implemented in both can improve the performance in several ways. Also, recent ideas and innovations that embed robotic materials with logic and computation with it are part of the
Sakshi Sakshi +4 more
wiley +1 more source
Lower bounds for the stable marriage problem and its variants [PDF]
, 1988 In an instance of the stable marriage problem of size n, n men and n women each ranks members of the opposite sex in order of preference. A stable marriage is a complete matching M = {(m_1, w_i_1), (m_2, w_i_2), ..., (m_n, w_i_n)} such that no unmatched ...
Hirschberg, Daniel S., Ng, Cheng
core
An Extended Stable Marriage Problem Algorithm for Clone Detection
, 2014 Code cloning negatively affects industrial software and threatens intellectual property. This paper presents a novel approach to detecting cloned software by using a bijective matching technique.
AlHakami, Hosam +2 more
core +1 more source
Multimodal Wearable Biosensing Meets Multidomain AI: A Pathway to Decentralized Healthcare
Advanced Science, EarlyView.Multimodal biosensing meets multidomain AI. Wearable biosensors capture complementary biochemical and physiological signals, while cross‐device, population‐aware learning aligns noisy, heterogeneous streams. This Review distills key sensing modalities, fusion and calibration strategies, and privacy‐preserving deployment pathways that transform ...
Chenshu Liu +10 more
wiley +1 more source
Agribusiness, EarlyView.Abstract Nucleus outgrower schemes are contractual arrangements where well‐resourced large‐scale farmers (nucleus farmers) are empowered by development support agencies to take charge of smallholder farmers, by providing them with market access and the necessary training on agronomic practices and farm inputs for production.
Dominic Tasila Konja, Awudu Abdulai
wiley +1 more source