Alexander Ageev

From MaRDI portal
Person:226451

Available identifiers

zbMath Open ageev.alexander-aMaRDI QIDQ226451

List of research outcomes





PublicationDate of PublicationType
A characterization of Seymour graphs2022-08-30Paper
Complexity of the weighted max-cut in Euclidean space2015-07-27Paper
NP-hardness of the Euclidean Max-Cut problem2014-11-14Paper
https://portal.mardi4nfdi.de/entity/Q31151832012-02-20Paper
https://portal.mardi4nfdi.de/entity/Q31151902012-02-20Paper
https://portal.mardi4nfdi.de/entity/Q31156492012-02-10Paper
Computational complexity of the graph approximation problem2012-02-10Paper
https://portal.mardi4nfdi.de/entity/Q31155912012-02-10Paper
https://portal.mardi4nfdi.de/entity/Q31156402012-02-10Paper
An Excluded Minor Characterization of Seymour Graphs2011-06-24Paper
Approximation and Online Algorithms2009-08-11Paper
Approximation Algorithms for Scheduling Problems with Exact Delays2008-02-21Paper
A 3/2-Approximation for the Proportionate Two-Machine Flow Shop Scheduling with Minimum Delays2008-02-20Paper
A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem2008-02-20Paper
Approximation algorithms for UET scheduling problems with exact delays2007-10-30Paper
Open block scheduling in optical communication networks2006-09-14Paper
Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem2005-02-28Paper
Pipage rounding: a new method of constructing algorithms with proven performance guarantee2004-11-22Paper
https://portal.mardi4nfdi.de/entity/Q48174732004-09-23Paper
https://portal.mardi4nfdi.de/entity/Q44491712004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44112732003-07-07Paper
Improved approximation algorithms for multilevel facility location problems2003-04-02Paper
Vertex set partitions preserving conservativeness2002-12-10Paper
Complexity of finding a join of maximum weight2002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q27537242002-01-06Paper
https://portal.mardi4nfdi.de/entity/Q27539202001-12-18Paper
A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42636992000-11-27Paper
Every circle graph of girth at least 5 is 3-colourable2000-04-10Paper
https://portal.mardi4nfdi.de/entity/Q49387892000-02-23Paper
An 0. 828-approximation algorithm for the uncapacitated facility location problem1999-11-23Paper
https://portal.mardi4nfdi.de/entity/Q43696181998-01-05Paper
A characterization of Seymour graphs1997-08-31Paper
A triangle-free circle graph with chromatic number 51997-01-13Paper
Dominating sets and Hamiltonicity in \(K_{1,3}\)-free graphs1996-11-25Paper
Complexity of the network median problem on planar grids1996-08-20Paper
https://portal.mardi4nfdi.de/entity/Q43182641995-06-12Paper
Sierpinski's Theorem is Deducible from Euler and Dirichlet1995-03-02Paper
On Finding Critical Independent and Vertex Sets1994-10-20Paper
https://portal.mardi4nfdi.de/entity/Q52020291988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34782631988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36905841984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33355261983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33169601981-01-01Paper

Research outcomes over time

This page was built for person: Alexander Ageev