Exponential Inapproximability of Selecting a Maximum Volume Sub-matrix
Yazarlar (1)
Prof. Dr. Ali ÇİVRİL Beykoz Üniversitesi, Türkiye
| Makale Türü | Özgün Makale (SSCI, AHCI, SCI, SCI-Exp dergilerinde yayınlanan tam makale) | ||
| Dergi Adı | Algorithmica (Q4) | ||
| Dergi ISSN | 0178-4617 Wos Dergi Scopus Dergi | ||
| Dergi Tarandığı Indeksler | SCI | ||
| Makale Dili | İngilizce | Basım Tarihi | 01-2013 |
| Cilt / Sayı / Sayfa | 65 / 1 / 159–176 | DOI | 10.1007/s00453-011-9582-6 |
| Makale Linki | http://link.springer.com/10.1007/s00453-011-9582-6 | ||
| UAK Araştırma Alanları |
Algoritmalar ve Hesaplama Kuramı
|
||
| Özet |
| Given a matrix A∈ℝm×n (n vectors in m dimensions), and a positive integer k |
| Anahtar Kelimeler |
| Complexity | Inapproximability | Matrices | Volume |
BM Sürdürülebilir Kalkınma Amaçları
| Atıf Sayıları | |
| Web of Science | 31 |
| Scopus | 35 |
| Google Scholar | 60 |