Results 21 to 30 of about 69,419 (165)

Constrained spectral clustering via multi–layer graph embeddings on a grassmann manifold

open access: yesInternational Journal of Applied Mathematics and Computer Science, 2019
We present two algorithms in which constrained spectral clustering is implemented as unconstrained spectral clustering on a multi-layer graph where constraints are represented as graph layers.
Trokicić Aleksandar   +1 more
doaj   +1 more source

Approximate Deadline-Scheduling with Precedence Constraints [PDF]

open access: yes, 2015
We consider the classic problem of scheduling a set of n jobs non-preemptively on a single machine. Each job j has non-negative processing time, weight, and deadline, and a feasible schedule needs to be consistent with chain-like precedence constraints. The goal is to compute a feasible schedule that minimizes the sum of penalties of late jobs. Lenstra
Efsandiari, Hossein   +5 more
openaire   +2 more sources

关于有固定工件和序约束的单机最小化最大流程排序问题的注记(A short note on the approximability of the single machine scheduling problem to minimize makespan with fixed jobs and precedence constraints)

open access: yesZhejiang Daxue xuebao. Lixue ban, 2008
The single machine scheduling problem to minimize makespan with fixed jobs and precedence constraints is considered. There are some fixed jobs which are already fixed in the schedule.
YANGAi-feng(杨爱峰)   +1 more
doaj   +1 more source

Inhomogeneous diophantine approximation with prime constraints

open access: yesProceedings - Mathematical Sciences, 2018
The present article is some continuation of previous researches of the authors and is devoted to the inhomogeneous version of the problem of Diophantine approximation on lines under primality constraints. The main attention is given to ``the more general problem of inhomogeneous Diophantine approximation with prime constraints on lines in \(\mathbb R^d\
Baier, Stephan, Ghosh, Anish
openaire   +2 more sources

Multitime multiobjective variational problems via η-approximation method [PDF]

open access: yesYugoslav Journal of Operations Research, 2022
The present article is devoted to multitime multiobjective variational problems via η-approximation method. In this method, an η-approximation approach is applied to the considered problem, and a new problem is constructed, called as η- approximated ...
Jha Shalini   +2 more
doaj   +1 more source

Medical Image Denoising Based on Biquadratic Polynomial With Minimum Error Constraints and Low-Rank Approximation

open access: yesIEEE Access, 2020
To improve the visual quality of noisy medical images acquired by low radiation dose imaging, medical image denoising is highly desirable for clinical disease diagnosis.
Linlin Ji, Qiang Guo, Mingli Zhang
doaj   +1 more source

Remarks on Artin approximation with constraints

open access: yes, 2017
We study various approximation results of solutions of equations $f(x,Y)=0$ where $f(x,Y)\in\mathbb K[[x]][Y]^r$ and $x$ and $Y$ are two sets of variables, and where some components of the solutions $y(x)\in\mathbb K[[x]]^m$ do not depend on all the variables $x_j$. These problems have been highlighted by M. Artin.
Popescu, Dorin, Rond, Guillaume
openaire   +6 more sources

Approximately Stable Matchings With Budget Constraints

open access: yesProceedings of the AAAI Conference on Artificial Intelligence, 2018
This paper examines two-sided matching with budget constraints where one side (a firm or hospital) can make monetary transfers (offer wages) to the other (a worker or doctor). In a standard model, while multiple doctors can be matched to a single hospital, a hospital has a maximum quota; thus, the number of doctors assigned to a ...
Kawase, Yasushi, Iwasaki, Atsushi
openaire   +2 more sources

Design of Acoustic Equalization Filters for Headphones Based on Low-Rank Regularization

open access: yesIEEE Open Journal of Signal Processing
The use of equalization filters to achieve acoustic transparency can improve the sound quality of hearables and hearing aids. Finite impulse response (FIR) filters guarantee stability and offer a listening impression close to the open ear, but their ...
Florian Hilgemann, Peter Jax
doaj   +1 more source

Optimality Conditions, Qualifications and Approximation Method for a Class of Non-Lipschitz Mathematical Programs with Switching Constraints

open access: yesMathematics, 2021
In this paper, we consider a class of mathematical programs with switching constraints (MPSCs) where the objective involves a non-Lipschitz term. Due to the non-Lipschitz continuity of the objective function, the existing constraint qualifications for ...
Jinman Lv, Zhenhua Peng, Zhongping Wan
doaj   +1 more source

Home - About - Disclaimer - Privacy