Complexity and approximations for submodular minimization problems on two variables per inequality constraints

Hochbaum, Dorit S.

doi:10.1016/j.dam.2018.04.012

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Unclassified

Year Published

2018

2022

Publication Types

Select...

Article2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 23 publications

(25 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Для задания такого правила в общем случае используются различные методы аппроксимации функции двух и более переменных, при этом для сложных систем вместо условия (1) может производиться интерполяция с использованием критерия минимума среднеквадратической ошибки [14,15].…”

unclassified

Method for Detecting Anomalies in an Interactive Mode in Observations Scalar Fields Gradients

Shishkin¹,

Skatkov²

2018

MSE

View full text Add to dashboard Cite

An approach to solve the problem of operative anomalies recognition in scalar fields data for monitoring objects and processes using the gradient method and the system of specific information metrics is proposed. Metrics of module and direction standard deviation of the gradient fields difference are used. A binary classifier system method and a mathematical model and a recognition procedure that works in an interactive mode are constructed. The process of proposed approach operation is illustrated using the example of water temperature vertical spatial sounding data sample of Kruglaya Bay area of the city of Sevastopol.

show abstract

unclassified