Ali Çivril

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!

Publication	Date of Publication	Type
Retraction notice to: ``Corrigendum to: `A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem{'}'' Theoretical Computer Science	2025-09-16	Paper
Retraction notice to: ``A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem'' Theoretical Computer Science	2025-06-19	Paper
Corrigendum to: ``A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem'' Theoretical Computer Science	2023-06-15	Paper
A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem Theoretical Computer Science	2023-01-05	Paper
Approximation of Steiner forest via the bidirected cut relaxation Journal of Combinatorial Optimization	2019-12-13	Paper
Sparse approximation is provably hard under coherent dictionaries Journal of Computer and System Sciences	2016-11-14	Paper
A note on the hardness of sparse approximation Information Processing Letters	2014-04-11	Paper
Column subset selection problem is UG-hard Journal of Computer and System Sciences	2014-02-13	Paper
Exponential inapproximability of selecting a maximum volume sub-matrix Algorithmica	2013-03-05	Paper
Column subset selection via sparse approximation of SVD Theoretical Computer Science	2012-03-13	Paper
On selecting a maximum volume sub-matrix of a matrix and related problems Theoretical Computer Science	2009-11-06	Paper
The Binary Stress Model for Graph Drawing Graph Drawing	2009-03-03	Paper
Deterministic Sparse Column Based Matrix Reconstruction via Greedy Approximation of SVD Algorithms and Computation	2009-01-29	Paper
SSDE: Fast Graph Drawing Using Sampled Spectral Distance Embedding Graph Drawing	2007-08-28	Paper
Graph Drawing Lecture Notes in Computer Science	2006-11-13	Paper

Research outcomes over time

This page was built for person: Ali Çivril