Sergiy I. Butenko

From MaRDI portal
Person:1870384

Available identifiers

zbMath Open butenko.sergiy-iMaRDI QIDQ1870384

List of research outcomes

PublicationDate of PublicationType
Asymptotic bounds for clustering problems in random graphs2024-03-15Paper
On maximum ratio clique relaxations2023-12-12Paper
Can fast food eating patterns be healthy? An optimization-based analysis of popular US fast-food chains2023-06-05Paper
Continuous cubic formulations for cluster detection problems in networks2022-11-14Paper
A Hierarchy of Standard Polynomial Programming Formulations for the Maximum Clique Problem2022-09-14Paper
Networks of causal relationships in the U.S. stock market2022-06-24Paper
An improved approximation for maximum \(k\)-dependent set on bipartite graphs2021-12-07Paper
Polyhedral properties of the induced cluster subgraphs2021-04-29Paper
A Lagrangian Bound on the Clique Number and an Exact Algorithm for the Maximum Edge Weight Clique Problem2021-01-07Paper
The maximum independent union of cliques problem: complexity and exact approaches2020-04-21Paper
The maximum number of induced open triangles in graphs of a given order2019-12-03Paper
Algorithms for the generalized independent set problem based on a quadratic optimization approach2019-10-18Paper
Exact algorithms for the minimum \(s\)-club partitioning problem2019-10-18Paper
Scale reduction techniques for computing maximum induced bicliques2019-05-08Paper
A nonconvex quadratic optimization approach to the maximum edge weight clique problem2018-12-21Paper
Algorithms for node‐weighted Steiner tree and maximum‐weight connected subgraph2018-10-04Paper
Detecting robust cliques in graphs subject to uncertain edge failures2018-06-13Paper
On provably best construction heuristics for hard combinatorial optimization problems2018-05-11Paper
On biconnected and fragile subgraphs of low diameter2018-02-06Paper
On imposing connectivity constraints in integer programs2017-12-01Paper
On robust clusters of minimum cardinality in networks2017-03-07Paper
Distance-Based Clique Relaxations in Networks: s-Clique and s-Club2016-09-13Paper
Book Reviews2016-05-20Paper
Exact MIP-based approaches for finding maximum quasi-cliques and dense subgraphs2016-05-04Paper
Solving the Maximum Clique and Vertex Coloring Problems on Very Large Sparse Networks2015-09-11Paper
An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets2015-09-11Paper
The maximum ratio clique problem2015-07-29Paper
On connected dominating sets of restricted diameter2015-07-29Paper
Solving maximum clique in sparse graphs: an \({O(nm+n2^{d/4})}\) algorithm for \(d\)-degenerate graphs2014-12-05Paper
A network-based data mining approach to portfolio selection via weighted clique relaxations2014-09-26Paper
On clique relaxation models in network analysis2014-07-27Paper
Computational study of the US stock market evolution: a rank correlation-based network model2014-03-10Paper
Approximating 2-cliques in unit disk graphs2014-02-18Paper
Algorithms for the maximum \(k\)-club problem in graphs2013-12-02Paper
Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations2013-08-26Paper
A global optimization algorithm for solving the minimum multiple ratio spanning tree problem2013-08-01Paper
https://portal.mardi4nfdi.de/entity/Q28364742013-07-03Paper
https://portal.mardi4nfdi.de/entity/Q52989382013-06-25Paper
A distributed approximation algorithm for the bottleneck connected dominating set problem2012-12-28Paper
On the maximum quasi-clique problem2012-11-22Paper
Scheduling the adjuvant endocrine therapy for early stage breast cancer2012-11-15Paper
Clique Relaxation Models in Social Network Analysis2012-09-28Paper
Clique Relaxations in Social Network Analysis: The Maximum k-Plex Problem2011-07-19Paper
On connected domination in unit ball graphs2011-05-20Paper
Estimating the size of correcting codes using extremal graph problems2010-03-04Paper
Comments on: Optimization and data mining in biomedicine2010-01-29Paper
Checking solvability of systems of interval linear equations and inequalities via mixed integer programming2009-12-07Paper
Statistical analysis of financial networks2008-11-26Paper
Using critical sets to solve the maximum independent set problem2007-10-30Paper
On a polynomial fractional formulation for independence number of a graph2007-10-23Paper
https://portal.mardi4nfdi.de/entity/Q52940752007-07-23Paper
ON THE PERFORMANCE OF HEURISTICS FOR BROADCAST SCHEDULING2007-01-19Paper
https://portal.mardi4nfdi.de/entity/Q54936382006-10-16Paper
https://portal.mardi4nfdi.de/entity/Q54936602006-10-16Paper
Mining market data: a network approach2006-08-14Paper
Clique-detection models in computational biochemistry and genomics2006-05-29Paper
Constructing test functions for global optimization using continuous formulations of graph problems2006-01-10Paper
Novel approaches for analyzing biological networks2005-12-13Paper
Optimal security liquidation algorithms2005-11-16Paper
https://portal.mardi4nfdi.de/entity/Q31552462005-01-14Paper
https://portal.mardi4nfdi.de/entity/Q44291632003-09-24Paper
Nonlinear dynamical systems and adaptive filters in biomedicine2003-05-11Paper
A heuristic for the maximum independent set problem based on optimization of a quadratic over a sphere2002-08-20Paper
On the chromatic number of graphs2001-08-28Paper
Finding independent sets in a graph using continuous multivariable polynomial formulations.2001-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sergiy I. Butenko