David Adjiashvili

From MaRDI portal
(Redirected from Person:534327)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Fault-tolerant edge-disjoint \(s\)-\(t\) paths -- beyond uniform faults2024-05-27Paper
Flexible Graph Connectivity
Integer Programming and Combinatorial Optimization
2022-10-14Paper
Flexible graph connectivity
Mathematical Programming. Series A. Series B
2022-03-22Paper
Beating approximation factor two for weighted tree augmentation with bounded costs
ACM Transactions on Algorithms
2019-03-28Paper
Firefighting on trees beyond integrality gaps
ACM Transactions on Algorithms
2019-03-28Paper
Minimizing the number of switch instances on a flexible machine in polynomial time
Operations Research Letters
2018-09-28Paper
Firefighting on trees beyond integrality gaps
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Beating Approximation Factor Two for Weighted Tree Augmentation with Bounded Costs
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Robust assignments via ear decompositions and randomized rounding
(available as arXiv preprint)
2017-12-19Paper
Non-uniform robust network design in planar graphs
(available as arXiv preprint)
2017-08-31Paper
A Polyhedral Frobenius Theorem with Applications to Integer Optimization
SIAM Journal on Discrete Mathematics
2015-07-31Paper
Bulk-robust combinatorial optimization
Mathematical Programming. Series A. Series B
2015-02-09Paper
Labeling schemes for bounded degree graphs
Automata, Languages, and Programming
2014-07-01Paper
Time-expanded packings
Automata, Languages, and Programming
2014-07-01Paper
The online replacement path problem
Lecture Notes in Computer Science
2013-09-17Paper
An \(s\)-\(t\) connection problem with adaptability
Discrete Applied Mathematics
2011-05-17Paper
Removing redundant quadratic constraints
Mathematical Software – ICMS 2010
2010-09-14Paper
Equal-area locus-based convex polygon decomposition
Theoretical Computer Science
2010-04-06Paper
Equal-Area Locus-Based Convex Polygon Decomposition
Structural Information and Communication Complexity
2008-07-10Paper


Research outcomes over time


This page was built for person: David Adjiashvili