A. A. Korbut

Available identifiers

zbMath Open korbut.alexander-aMaRDI QIDQ1423699

List of research outcomes

Publication	Date of Publication	Type
Average behavior of greedy algorithms for the minimization knapsack problem: General coefficient distributions	2024-03-14	Paper
Exact and greedy solutions of the knapsack problem: the ratio of values of objective functions	2013-07-30	Paper
Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation	2010-09-24	Paper
Greedy algorithms for the minimization knapsack problem: average behavior	2009-10-19	Paper
The average behaviour of greedy algorithms for the knapsack problem: general distributions	2004-03-07	Paper
The primal and dual greedy algorithms for the knapsack problem: the average behavior	2002-02-24	Paper
https://portal.mardi4nfdi.de/entity/Q4233334	1999-03-16	Paper
https://portal.mardi4nfdi.de/entity/Q4863224	1996-06-25	Paper
https://portal.mardi4nfdi.de/entity/Q3696864	1983-01-01	Paper
More on independence systems	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4147873	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4065411	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4086535	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4052179	1972-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5638117	1971-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5578710	1969-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5623509	1967-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5516547	1966-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5508535	1965-01-01	Paper

Research outcomes over time

This page was built for person: A. A. Korbut