Results 111 to 120 of about 15,021 (304)
Maximum constraint satisfaction on diamonds [PDF]
In this paper we study the complexity of the (weighted) maximum constr aint satisfaction problem (Max CSP) over an arbitrary finite domain. In this pro blem, one is given a collection of weighted constraints on overlapping sets of v ariables, and the ...
Krokhin, Andrei, Larose, Benoit
core
Benchmarking Global Optimization and Constraint Satisfaction Codes
A benchmarking suite describing over 1000 optimization problems and constraint satisfaction problems covering problems from di®erent traditions is described, annotated with best known solutions, and accompanied by recommended benchmarking protocols for ...
Shcherbina, Oleg +4 more
core +1 more source
Fast and parallel decomposition of constraint satisfaction problems. [PDF]
Constraints, 2022 Gottlob G, Okulmus C, Pichler R.
europepmc +1 more source
Advanced Materials Technologies, EarlyView.This review explores advances in wearable and lab‐on‐chip technologies for breast cancer detection. Covering tactile, thermal, ultrasound, microwave, electrical impedance tomography, electrochemical, microelectromechanical, and optical systems, it highlights innovations in flexible electronics, nanomaterials, and machine learning.
Neshika Wijewardhane +4 more
wiley +1 more source
Constraint Satisfaction Tractability from Semi-lattice Operations on Infinite Sets
, 2013 International audienceA famous result by Jeavons, Cohen, and Gyssens shows that every constraint satisfaction problem (CSP) where the constraints are preserved by a semi-lattice operation can be solved in polynomial time.
Thapper, Johan +2 more
core +1 more source
Constraint Satisfaction Problems with Advice
We initiate the study of algorithms for constraint satisfaction problems with ML oracle advice. We introduce two models of advice and then design approximation algorithms for Max Cut, Max $2$-Lin, and Max $3$-Lin in these models. In particular, we show the following. 1.
Suprovat Ghoshal +2 more
openaire +2 more sources
Advanced Materials Technologies, EarlyView.Transducers convert physical signals into electrical and optical representations, yet each mechanism is bounded by intrinsic trade‐offs across bandwidth, sensitivity, speed, and energy. This review maps transduction mechanisms across physical scale and frequency, showing how heterogeneous integration and multiphysics co‐design transform isolated ...
Aolei Xu +8 more
wiley +1 more source
Advanced Materials Technologies, EarlyView.The study considers the use of polymer/dielectric‐based multilayers piezoelectric Energy Harvesters (EH) to produce an output voltage and current, by exploiting the mechanical energy provided by human organs movements. In particular, the heart motion is considered from the kinematic viewpoint, and a multiphysics theoretical model is developed to assess
Hamdi Ezzin +5 more
wiley +1 more source
Data‐Efficient Electromagnetic Surrogate Solver Through Dissipative Relaxation Transfer Learning
Advanced Optical Materials, EarlyView.Dissipative relaxation transfer learning (DIRTL) enables data‐efficient training of electromagnetic surrogate solvers by pretraining data generated with artificial material loss before fine‐tuning on target lossless data. The framework suppresses resonant outlier effects during early training, allowing effective adaptation to high‐amplitude resonances ...
Sunghyun Nam +2 more
wiley +1 more source
Dominion : an architecture-driven approach to generating efficient constraint solvers
, 2011 This work is supported by the EPSRC grant “A Constraint Solver Synthesiser” (EP/H004092/1) and SICSA studentships.Constraints are used to solve combinatorial problems in a variety of industrial and academic disciplines.
Balasubramaniam, Dharini +11 more
core +1 more source