Bora Uçar

121
Documents
Affiliations actuelles
  • Optimisation des ressources : modèles, algorithmes et ordonnancement (ROMA)
  • Centre National de la Recherche Scientifique (CNRS)
  • Laboratoire de l'Informatique du Parallélisme (LIP)
Identifiants chercheurs

Publications

Publications

Image document

Efficient Parallel Sparse Tensor Contraction

Somesh Singh , Bora Uçar
IEEE Transactions on Parallel and Distributed Systems, In press, ⟨10.1109/TPDS.2025.3557750⟩
Article dans une revue hal-05047235 v1
Image document

Scaling matrices and counting the perfect matchings in graphs

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
Discrete Applied Mathematics, 2022, 308, pp.130--146. ⟨10.1016/j.dam.2020.07.016⟩
Article dans une revue hal-01743802 v6
Image document

Algorithms and Data Structures for Hyperedge Queries

Jules Bertrand , Fanny Dufossé , Somesh Singh , Bora Uçar
ACM Journal of Experimental Algorithmics, 2022, 27, pp.1-23. ⟨10.1145/3568421⟩
Article dans une revue hal-03905905 v1
Image document

Programming Strategies for Irregular Algorithms on the Emu Chick

Eric Hein , Srinivas Eswar , Abdurrahman Yaşar , Jiajia Li , Jeffrey Young et al.
ACM Transactions on Parallel Computing, 2020, 7 (4), pp.1-25. ⟨10.1145/3418077⟩
Article dans une revue hal-02991204 v1
Image document

A multi-dimensional Morton-ordered block storage for mode-oblivious tensor computations

Filip Pawlowski , Bora Uçar , Albert-Jan Yzelman
Journal of computational science, 2019, 33, pp.34-44. ⟨10.1016/j.jocs.2019.02.007⟩
Article dans une revue hal-02082524 v1
Image document

Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic Graphs

Julien Herrmann , Yusuf M. Özkaya , Bora Uçar , Kamer Kaya , Ümit V. Çatalyürek
SIAM Journal on Scientific Computing, 2019, 41 (4), pp.A2117-A2145. ⟨10.1137/18M1176865⟩
Article dans une revue hal-02306566 v1
Image document

Parallel Candecomp/Parafac Decomposition of Sparse Tensors Using Dimension Trees

Oguz Kaya , Bora Uçar
SIAM Journal on Scientific Computing, 2018, 40 (1), pp.C99 - C130. ⟨10.1137/16M1102744⟩
Article dans une revue hal-01397464 v2
Image document

Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
Linear Algebra and its Applications, 2018, 554, pp.68--78. ⟨10.1016/j.laa.2018.05.017⟩
Article dans une revue hal-01586245 v2
Image document

Scheduling series-parallel task graphs to minimize peak memory

Enver Kayaaslan , Thomas Lambert , Loris Marchal , Bora Uçar
Theoretical Computer Science, 2018, 707, pp.1-23. ⟨10.1016/j.tcs.2017.09.037⟩
Article dans une revue hal-01891937 v1
Image document

1.5D Parallel Sparse Matrix-Vector Multiply

Enver Kayaaslan , Cevdet Aykanat , Bora Uçar
SIAM Journal on Scientific Computing, 2018, 40 (1), pp.C25 - C46. ⟨10.1137/16M1105591⟩
Article dans une revue hal-01897555 v1
Image document

Preconditioning Techniques Based on the Birkhoff–von Neumann Decomposition

Michele Benzi , Bora Uçar
Computational Methods in Applied Mathematics, 2016, ⟨10.1515/cmam-2016-0040⟩
Article dans une revue hal-01318486 v4
Image document

A backward/forward recovery approach for the preconditioned conjugate gradient method

Massimiliano Fasi , Julien Langou , Yves Robert , Bora Uçar
Journal of computational science, 2016, 17 (3), pp.522-534. ⟨10.1016/j.jocs.2016.04.008⟩
Article dans une revue hal-01354682 v1
Image document

Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

Fanny Dufossé , Bora Uçar
Linear Algebra and its Applications, 2016, 497, pp.108--115. ⟨10.1016/j.laa.2016.02.023⟩
Article dans une revue hal-01270331 v6
Image document

Comments on the hierarchically structured bin packing problem

Thomas Lambert , Loris Marchal , Bora Uçar
Information Processing Letters, 2015, 115 (2), pp.306--309. ⟨10.1016/j.ipl.2014.10.001⟩
Article dans une revue hal-01071414 v2
Image document

Hypergraph partitioning for multiple communication cost metrics: Model and methods

Mehmet Deveci , Kamer Kaya , Bora Uçar , Umit V. Catalyurek
Journal of Parallel and Distributed Computing, 2015, 77, pp.69--83. ⟨10.1016/j.jpdc.2014.12.002⟩
Article dans une revue hal-01159676 v1
Image document

Two approximation algorithms for bipartite matching on multicore architectures

Fanny Dufossé , Kamer Kaya , Bora Uçar
Journal of Parallel and Distributed Computing, 2015, 85, pp.62-78. ⟨10.1016/j.jpdc.2015.06.009⟩
Article dans une revue hal-01242516 v1
Image document

A Symmetry Preserving Algorithm for Matrix Scaling

Philip A. Knight , Daniel Ruiz , Bora Uçar
SIAM Journal on Matrix Analysis and Applications, 2014, 35 (3), pp.25. ⟨10.1137/110825753⟩
Article dans une revue inria-00569250 v4
Image document

Push-relabel based algorithms for the maximum transversal problem

Kamer Kaya , Johannes Langguth , Fredrik Manne , Bora Uçar
Computers and Operations Research, 2013, 40 (5), pp.1266-1275. ⟨10.1016/j.cor.2012.12.009⟩
Article dans une revue hal-00763920 v1
Image document

Constructing elimination trees for sparse unsymmetric matrices

Kamer Kaya , Bora Uçar
SIAM Journal on Matrix Analysis and Applications, 2013, 34 (2), pp.345-354. ⟨10.1137/110825443⟩
Article dans une revue inria-00567970 v4

On computing inverse entries of a sparse matrix in an out-of-core environment

Patrick Amestoy , Iain S. Duff , Jean-Yves L'Excellent , Yves Robert , François-Henry Rouet et al.
SIAM Journal on Scientific Computing, 2012, 34 (4), pp.A1975--A1999
Article dans une revue hal-00763556 v1
Image document

Design, implementation, and analysis of maximum transversal algorithms

Iain Duff , Kamer Kaya , Bora Uçar
ACM Transactions on Mathematical Software, 2011, 38, pp.13:1--13:31. ⟨10.1145/2049673.2049677⟩
Article dans une revue hal-00786548 v1

Parallel Frequent Item Set Mining with Selective Item Replication

Eray Ozkural , Cevdet Aykanat , Bora Uçar
IEEE Transactions on Parallel and Distributed Systems, 2011, 22, pp.1632--1640. ⟨10.1109/TPDS.2011.32⟩
Article dans une revue hal-00786549 v1

On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe

Umit V. Catalyurek , Cevdet Aykanat , Bora Uçar
SIAM Journal on Scientific Computing, 2010, 32 (2), pp.656--683. ⟨10.1137/080737770⟩
Article dans une revue ensl-00536961 v1

A Matrix Partitioning Interface to PaToH in MATLAB

Bora Uçar , Umit V. Catalyurek , Cevdet Aykanat
Parallel Computing, 2010, 36 (5--6), pp.254--272. ⟨10.1016/j.parco.2009.12.008⟩
Article dans une revue istex ensl-00536959 v1
Image document

On the Block Triangular Form of Symmetric Matrices

Iain S. Duff , Bora Uçar
SIAM Review, 2010, 52 (3), pp.455--470. ⟨10.1137/080720036⟩
Article dans une revue ensl-00536955 v1
Image document

Exact algorithms for a task assignment problem

Kamer Kaya , Bora Uçar
Parallel Processing Letters, 2009, 19 (3), pp.451--465. ⟨10.1142/S012962640900033X⟩
Article dans une revue ensl-00381907 v1
Image document

Multi-level direct K-way hypergraph partitioning with multiple constraints and fixed vertices

Cevdet Aykanat , Berkant B. Cambazoglu , Bora Uçar
Journal of Parallel and Distributed Computing, 2008, 68, pp.609--625
Article dans une revue hal-00803479 v1

Block triangular preconditioners for M-matrices and Markov chains

Michele Benzi , Bora Uçar
Electronic Transactions on Numerical Analysis, 2007, 26, pp.209--227
Article dans une revue hal-00803523 v1

Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories

Kamer Kaya , Bora Uçar , Cevdet Aykanat
Journal of Parallel and Distributed Computing, 2007, 67, pp.271--285
Article dans une revue hal-00803511 v1

Parallel image restoration using surrogate constraint methods

Bora Uçar , Cevdet Aykanat , Mustafa Çelebi Pinar , Tahir Malas
Journal of Parallel and Distributed Computing, 2007, 67, pp.186--204
Article dans une revue hal-00803508 v1
Image document

Revisiting Hypergraph Models for Sparse Matrix Partitioning

Bora Uçar , Cevdet Aykanat
SIAM Review, 2007, 49 (4), pp.595--603. ⟨10.1137/060662459⟩
Article dans une revue hal-00803507 v1

Partitioning Sparse Matrices for Parallel Preconditioned Iterative Methods

Bora Uçar , Cevdet Aykanat
SIAM Journal on Scientific Computing, 2007, 29 (4), pp.1683--1709
Article dans une revue hal-00803506 v1

Task assignment in heterogeneous computing systems

Bora Uçar , Cevdet Aykanat , Kamer Kaya , Murat Ikinci
Journal of Parallel and Distributed Computing, 2006, 66, pp.32--46
Article dans une revue hal-00804393 v1
Image document

Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies

Bora Uçar , Cevdet Aykanat
SIAM Journal on Scientific Computing, 2004, 25 (6), pp.1837--1859
Article dans une revue hal-00807276 v1
Image document

Orthogonal matching pursuit-based algorithms for the Birkhoff-von Neumann decomposition

Damien Lesens , Jérémy E Cohen , Bora Uçar
EUSIPCO 2024 - 24th European Signal Processing Conference, Aug 2024, Lyon, France. pp.12
Communication dans un congrès hal-04500014 v1
Image document

Engineering Edge Orientation Algorithms

Henrik Reinstädtler , Christian Schulz , Bora Uçar
ESA 2024 - 32nd Annual European Symposium on Algorithms, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Sep 2024, Egham, United Kingdom. pp.1-21, ⟨10.4230/LIPIcs.ESA.2024.97⟩
Communication dans un congrès hal-04555599 v1
Image document

Engineering fast algorithms for the bottleneck matching problem

Ioannis Panagiotas , Grégoire Pichon , Somesh Singh , Bora Uçar
ESA 2023 - The 31st Annual European Symposium on Algorithms, Sep 2023, Amsterdam (Hollande), Netherlands
Communication dans un congrès hal-04146298 v2
Image document

An Efficient Parallel Implementation of a Perfect Hashing Method for Hypergraphs

Somesh Singh , Bora Uçar
GrAPL 2022 - Workshop on Graphs, Architectures, Programming, and Learning, IEEE, May 2022, Lyon, France. pp.265--274
Communication dans un congrès hal-03612360 v1
Image document

Shared-memory implementation of the Karp-Sipser kernelization process

Johannes Langguth , Ioannis Panagiotas , Bora Uçar
HiPC 2021 - 28th edition of the IEEE International Conference on High Performance Computing, Data, and Analytics, Dec 2021, Bangalore, India. pp.71-80, ⟨10.1109/HiPC53243.2021.00021⟩
Communication dans un congrès hal-03404798 v1
Image document

Fully-dynamic Weighted Matching Approximation in Practice

Eugenio Angriman , Henning Meyerhenke , Christian Schulz , Bora Uçar
ACDA 2021 - SIAM Conference on Applied and Computational Discrete Algorithms, SIAM, Jul 2021, Virtual, France. ⟨10.1137/1.9781611976830.4⟩
Communication dans un congrès hal-03210915 v1
Image document

Streaming Hypergraph Partitioning Algorithms on Limited Memory Environments

Fatih Taşyaran , Berkay Demireller , Kamer Kaya , Bora Uçar
HPCS 2020 - International Conference on High Performance Computing & Simulation, Mar 2021, Virtual online, Spain. pp.1-8
Communication dans un congrès hal-03182122 v1
Image document

Karp-Sipser based kernels for bipartite graph matching

Kamer Kaya , Johannes Langguth , Ioannis Panagiotas , Bora Uçar
ALENEX20 - SIAM Symposium on Algorithm Engineering and Experiments, Jan 2020, Salt Lake City, Utah, United States. pp.1-12
Communication dans un congrès hal-02350734 v1
Image document

Combinatorial Tiling for Sparse Neural Networks

Filip Pawłowski , Rob H Bisseling , Bora Uçar , Albert-Jan N Yzelman
2020 IEEE High Performance Extreme Computing (virtual conference), Sep 2020, Waltham, MA, United States
Communication dans un congrès hal-02910997 v3
Image document

Matrix symmetrization and sparse direct solvers

Raluca Portase , Bora Uçar
CSC 2020 - SIAM Workshop on Combinatorial Scientific Computing, Feb 2020, Seattle, United States. pp.1-10
Communication dans un congrès hal-02417778 v1
Image document

Engineering fast almost optimal algorithms for bipartite graph matching

Ioannis Panagiotas , Bora Uçar
ESA 2020 - European Symposium on Algorithms, Sep 2020, Pisa, Italy
Communication dans un congrès hal-02463717 v3
Image document

Effective heuristics for matchings in hypergraphs

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
SEA2 2019 - International Symposium on Experimental Algorithms - Special Event, Jun 2019, Kalamata, Greece. pp.248-264, ⟨10.1007/978-3-030-34029-2_17⟩
Communication dans un congrès hal-02417475 v1
Image document

Efficient and effective sparse tensor reordering

Jiajia Li , Bora Uçar , Ümit V. Çatalyürek , Jimeng Sun , Kevin Barker et al.
ICS 2019 - ACM International Conference on Supercomputing, Jun 2019, Phoenix, United States. pp.227-237, ⟨10.1145/3330345.3330366⟩
Communication dans un congrès hal-02306569 v1
Image document

High performance tensor-vector multiplication on shared-memory systems

Filip Pawlowski , Bora Uçar , Albert-Jan Yzelman
PPAM 2019 - 13th International Conference on Parallel Processing and Applied Mathematics, Sep 2019, Bialystok, Poland. pp.1-11
Communication dans un congrès hal-02332496 v1
Image document

A scalable clustering-based task scheduler for homogeneous processors using DAG partitioning

Yusuf M. Özkaya , Anne Benoit , Bora Uçar , Julien Herrmann , Ümit V. Çatalyürek
IPDPS 2019 - 33rd IEEE International Parallel & Distributed Processing Symposium, May 2019, Rio de Janeiro, Brazil. pp.155-165, ⟨10.1109/IPDPS.2019.00026⟩
Communication dans un congrès hal-02082794 v1
Image document

Approximation algorithms for maximum matchings in undirected graphs

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
CSC 2018 - SIAM Workshop on Combinatorial Scientific Computing, Jun 2018, Bergen, Norway. pp.56-65, ⟨10.1137/1.9781611975215.6⟩
Communication dans un congrès hal-01740403 v3
Image document

SINA: A Scalable Iterative Network Aligner

Abdurrahman Yaşar , Bora Uçar , Ümit V. Çatalyürek
2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Aug 2018, Barcelona, Spain
Communication dans un congrès hal-01918744 v1
Image document

Acyclic Partitioning of Large Directed Acyclic Graphs

Julien Herrmann , Jonathan Kho , Bora Uçar , Kamer Kaya , Ümit V. Çatalyürek
CCGRID 2017 - 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2017, Madrid, Spain. pp.371-380, ⟨10.1109/CCGRID.2017.101⟩
Communication dans un congrès hal-01672010 v1
Image document

High Performance Parallel Algorithms for the Tucker Decomposition of Sparse Tensors

Oguz Kaya , Bora Uçar
International Conference on Parallel Processing (ICPP), Aug 2016, 2016-08-19, United States
Communication dans un congrès hal-01354894 v1
Image document

Load-Balanced Local Time Stepping for Large-Scale Wave Propagation

Max Rietmann , Daniel Peter , Olaf Schenk , Bora Uçar , Marcus J. Grote
29th IEEE International Parallel & Distributed Processing Symposium, May 2015, Hyderabad, India. pp.925--935
Communication dans un congrès hal-01159687 v1
Image document

Fast and high quality topology-aware task mapping

Mehmet Deveci , Kamer Kaya , Bora Uçar , Umit V. Catalyurek
29th IEEE International Parallel & Distributed Processing Symposium, May 2015, Hyderabad, India
Communication dans un congrès hal-01159677 v1
Image document

Semi-two-dimensional partitioning for parallel sparse matrix-vector multiplication

Enver Kayaaslan , Bora Uçar , Cevdet Aykanat
PCO2015 (IPDPSW), May 2015, Hyderabad, India. pp.1125--1134
Communication dans un congrès hal-01159692 v1
Image document

Combining backward and forward recovery to cope with silent errors in iterative solvers

Massimiliano Fasi , Yves Robert , Bora Uçar
PDSEC2015, May 2015, Hyderabad, India. pp.980--989
Communication dans un congrès hal-01159679 v1
Image document

Scalable sparse tensor decompositions in distributed memory systems

Oguz Kaya , Bora Uçar
International Conference for High Performance Computing, Networking, Storage and Analysis (SC15), Nov 2015, Austin, TX, United States. ⟨10.1145/2807591.2807624⟩
Communication dans un congrès hal-01148202 v2
Image document

Bipartite Matching Heuristics with Quality Guarantees on Shared Memory Parallel Computers

Fanny Dufossé , Kamer Kaya , Bora Uçar
28th IEEE International Parallel & Distributed Processing Symposium (IPDPS), May 2014, Phoenix, Arizona, United States. ⟨10.1109/IPDPS.2014.63⟩
Communication dans un congrès hal-01235162 v1
Image document

On Partitioning Two Dimensional Finite Difference Meshes for Distributed Memory Parallel Computers

Anael Grandjean , Bora Uçar
22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2014), Feb 2014, Turin, Italy. pp.9 - 16, ⟨10.1109/PDP.2014.10⟩
Communication dans un congrès hal-01111292 v1
Image document

Analysis of Partitioning Models and Metrics in Parallel Sparse Matrix-Vector Multiplication

Kamer Kaya , Bora Uçar , Umit V. Catalyurek
10th PPAM - Parallel Processing and Applied Mathematics, Sep 2013, Varsovie, Poland. pp.174--184, ⟨10.1007/978-3-642-55195-6_16⟩
Communication dans un congrès hal-00923454 v1
Image document

Reducing elimination tree height for parallel LU factorization of sparse unsymmetric matrices

Enver Kayaaslan , Bora Uçar
HiPC 2014, Dec 2014, Goa, India. pp.1--10
Communication dans un congrès hal-01114413 v1
Image document

On Partitioning and Reordering Problems in a Hierarchically Parallel Hybrid Linear Solver

Ichitaro Yamazaki , Xiaoye S. Li , François-Henry Rouet , Bora Uçar
2013 IEEE 27th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), IEEE, May 2013, Cambridge, MA, United States
Communication dans un congrès hal-00923447 v1
Image document

GPU accelerated maximum cardinality matching algorithms for bipartite graphs

Mehmet Deveci , Kamer Kaya , Bora Uçar , Umit V. Catalyurek
Euro-Par 2013, Aug 2013, Aachen, Germany. pp.850-861, ⟨10.1007/978-3-642-40047-6_84⟩
Communication dans un congrès hal-00923449 v1
Image document

A Push-Relabel-Based Maximum Cardinality Bipartite Matching Algorithm on GPUs

Mehmet Deveci , Kamer Kaya , Bora Uçar , Umit V. Catalyurek
42nd International Conference on Parallel Processing, Oct 2013, Lyon, France. pp.21 - 29, ⟨10.1109/ICPP.2013.11⟩
Communication dans un congrès hal-00923464 v1
Image document

Semi-matching algorithms for scheduling parallel tasks under resource constraints

Anne Benoit , Johannes Langguth , Bora Uçar
IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, May 2013, Cambridge, MA, United States. pp.1744-1753, ⟨10.1109/IPDPSW.2013.30⟩
Communication dans un congrès hal-00738393 v5
Image document

Multithreaded clustering for multi-level hypergraph partitioning

Umit V. Catalyurek , Mehmet Deveci , Kamer Kaya , Bora Uçar
26th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2012,, May 2012, Shanghai, China. pp.848--859, ⟨10.1109/IPDPS.2012.81⟩
Communication dans un congrès hal-00763565 v1
Image document

On optimal and balanced sparse matrix partitioning problems

Anael Grandjean , Johannes Langguth , Bora Uçar
2012 IEEE International Conference on Cluster Computing, Sep 2012, Beijing, China. pp.257--265, ⟨10.1109/CLUSTER.2012.77⟩
Communication dans un congrès hal-00763535 v1

Partitioning problems on trees and simple meshes

Bora Uçar
SIAM Conference on Parallel Processing for Scientific Computing, Feb 2012, Savannah, GA, United States
Communication dans un congrès hal-00789660 v1
Image document

On shared-memory parallelization of a sparse matrix scaling algorithm

Umit V. Catalyurek , Kamer Kaya , Bora Uçar
2012 41st International Conference on Parallel Processing, Sep 2012, Pittsburgh, PA, United States. pp.68--77
Communication dans un congrès hal-00763553 v1

On partitioning problems with complex objectives

Kamer Kaya , François-Henry Rouet , Bora Uçar
Parallel Processing Workshops (Euro-Par 2011), Aug 2011, Bordeaux, France. pp.334-344, ⟨10.1007/978-3-642-29737-3_38⟩
Communication dans un congrès hal-00763548 v1
Image document

Integrated data placement and task assignment for scientific workflows in clouds

Umit V. Catalyurek , Kamer Kaya , Bora Uçar
Proceedings of the fourth international workshop on Data-intensive distributed computing, Jun 2011, New York, NY, USA, United States. pp.45--54, ⟨10.1145/1996014.1996022⟩
Communication dans un congrès hal-00786551 v1

On optimal tree traversals for sparse matrix factorization

Mathias Jacquelin , Loris Marchal , Yves Robert , Bora Uçar
IPDPS'2011, the 25th IEEE International Parallel and Distributed Processing Symposium, 2011, Unknown
Communication dans un congrès hal-00945078 v1
Image document

A Novel Aggregation Method based on Graph Matching for Algebraic MultiGrid Preconditioning of Sparse Linear Systems

Pasqua d'Ambra , Alfredo Buttari , Daniela Di Serafino , Salvatore Filippone , Simone Gentile et al.
International Conference On Preconditioning Techniques For Scientific And Industrial Applications (PRECONDITIONING 2011), INRIA Bordeaux Sud-Ouest; ENSEIRB; University of Bordeaux 1, May 2011, Bordeaux, France
Communication dans un congrès inria-00580434 v1

Partitioning regular meshes for minimizing the total communication volume

Bora Uçar , Umit V. Catalyurek
SIAM Conference on Parallel Processing for Scientific Computing (PP10), Feb 2010, Seattle, WA, United States
Communication dans un congrès hal-00786561 v1
Image document

On the scalability of hypergraph models for sparse matrix partitioning

Bora Uçar , Umit V. Catalyurek
18th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2010), IEEE, Feb 2010, Pisa, Italy. pp.593-600, ⟨10.1109/PDP.2010.92⟩
Communication dans un congrès ensl-00529088 v1

Out-of-core solution for singleton right hand-side vectors

Patrick Amestoy , Iain S. Duff , Tzvetomila Slavova , Bora Uçar
Dagstuhl Seminar on Combinatorial Scientific Computing, Feb 2009, Saarbrucken, Germany
Communication dans un congrès hal-00786566 v1

Towards parallel bipartite matching algorithms

Patrick Amestoy , Iain S. Duff , Daniel Ruiz , Bora Uçar
Scheduling for large-scale systems, May 2009, Knoxville, TN, United States
Communication dans un congrès hal-00786567 v1

Out-of-core solution for singleton rhs vectors

Patrick Amestoy , Iain S. Duff , Tzvetomila Slavova , Bora Uçar
SIAM Conference on Computational Science and Engineering (CSE09), Mar 2009, Miami, FL, United States
Communication dans un congrès hal-00786564 v1

Partitioning sparse matrices

Umit V. Catalyurek , Bora Uçar
SIAM Conference on Computational Science and Engineering (CSE09), Mar 2009, Miami, FL, United States
Communication dans un congrès hal-00786563 v1
Image document

Heuristics for a matrix symmetrization problem

Bora Uçar
Proceedings of Parallel Processing and Applied Mathematics (PPAM'07), 2008, Gdansk, Poland. pp.718--727
Communication dans un congrès hal-00803470 v1
Image document

A Parallel Matrix Scaling Algorithm

Patrick Amestoy , Iain S. Duff , Daniel Ruiz , Bora Uçar
High Performance Computing for Computational Science - VECPAR 2008: 8th International Conference, Jun 2008, Toulouse, France. pp.301--313
Communication dans un congrès hal-00803489 v1

Product preconditioning for Markov chain problems

Michele Benzi , Bora Uçar
Proceedings of the 2006 Markov Anniversary Meeting, 2006, Charleston, SC, United States. pp.239--256
Communication dans un congrès hal-00804403 v1

A Message Ordering Problem in Parallel Programs

Bora Uçar , Cevdet Aykanat
Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2004, Unknown, pp.232--256
Communication dans un congrès hal-00807275 v1

Minimizing Communication Cost in Fine-Grain Partitioning of Sparse Matrices

Bora Uçar , Cevdet Aykanat
Computer and Information Sciences - ISCIS 2003, 2003, Unknown, pp.926--933
Communication dans un congrès hal-00807377 v1
Image document

SUperman: Efficient Permanent Computation on GPUs

Deniz Elbek , Fatih Taşyaran , Bora Uçar , Kamer Kaya
RR-9578, Inria Lyon. 2025, pp.1-25
Rapport hal-04985427 v1
Image document

Algorithms for symmetric Birkhoff-von Neumann decomposition of symmetric doubly stochastic matrices

Damien Lesens , Jérémy E. Cohen , Bora Uçar
RR-9566, Inria Lyon. 2025, pp.1-30
Rapport hal-04877502 v2
Image document

Optimal partitioning of 2D meshes for stencil computations

Rob H. Bisseling , Bora Uçar
RR-9585, Inria Lyon. 2025
Rapport (rapport de recherche) hal-05006840 v1
Image document

Semi-Streaming Algorithms for Hypergraph Matching

Henrik Reinstädtler , S M Ferdous , Alex Pothen , Bora Uçar , Christian Schulz
RR-9576, Inria Lyon. 2025
Rapport hal-04966763 v1
Image document

Efficient parallel sparse tensor contraction

Somesh Singh , Bora Uçar
RR-9551, Inria Lyon. 2024
Rapport hal-04659658 v2
Image document

Connectivity of a random directed graph model

Anne Benoit , Kamer Kaya , Bora Uçar
RR-9540, Inria Lyon. 2024
Rapport hal-04428417 v2
Image document

Algorithms and data structures for hyperedge queries

Jules Bertrand , Fanny Dufossé , Somesh Singh , Bora Uçar
[Research Report] RR-9390, Inria Grenoble Rhône-Alpes. 2022, pp.28
Rapport hal-03127673 v4
Image document

High performance tensor-vector multiplies on shared memory systems

Filip Pawłowski , Bora Uçar , Albert-Jan Yzelman
[Research Report] RR-9274, Inria - Research Centre Grenoble – Rhône-Alpes. 2019, pp.1-20
Rapport (rapport de recherche) hal-02123526 v2
Image document

A scalable clustering-based task scheduler for homogeneous processors using DAG partitioning

Yusuf M. Özkaya , Anne Benoit , Bora Uçar , Julien Herrmann , Ümit V. Çatalyürek
[Research Report] RR-9185, Inria Grenoble Rhône-Alpes. 2018, pp.1-34
Rapport (rapport de recherche) hal-01817501 v3
Image document

Acyclic partitioning of large directed acyclic graphs

Julien Herrmann , M Yusuf Özkaya , Bora Uçar , Kamer Kaya , Ümit V. Çatalyürek
[Research Report] RR-9163, Inria - Research Centre Grenoble – Rhône-Alpes. 2018
Rapport (rapport de recherche) hal-01744603 v1
Image document

Effective heuristics for matchings in hypergraphs

Fanny Dufossé , Kamer Kaya , Ioannis Panagiotas , Bora Uçar
[Research Report] RR-9224, Inria Grenoble Rhône-Alpes. 2018, pp.1-20
Rapport (rapport de recherche) hal-01924180 v5
Image document

Computing Dense Tensor Decompositions with Optimal Dimension Trees

Oguz Kaya , Yves Robert , Bora Uçar
[Research Report] RR-9080, Inria. 2017
Rapport (rapport de recherche) hal-01562399 v1
Image document

Scheduling Series-Parallel Task Graphs to Minimize Peak Memory

Enver Kayaaslan , Thomas Lambert , Loris Marchal , Bora Uçar
[Research Report] RR-8975, Inria Grenoble Rhône-Alpes, Université de Grenoble. 2016
Rapport (rapport de recherche) hal-01397299 v1
Image document

On matrix symmetrization and sparse direct solvers

Raluca Portase , Bora Uçar
[Research Report] RR-8977, Inria - Research Centre Grenoble – Rhône-Alpes. 2016, pp.1-31
Rapport (rapport de recherche) hal-01398951 v4
Image document

Combining algorithm-based fault tolerance and checkpointing for iterative solvers

Massimiliano Fasi , Yves Robert , Bora Uçar
[Research Report] RR-8675, INRIA Grenoble - Rhône-Alpes; INRIA. 2015
Rapport (rapport de recherche) hal-01111707 v2
Image document

Coping with silent errors in HPC applications

Guillaume Aupy , Anne Benoit , Massimiliano Fasi , Yves Robert , Hongyang Sun et al.
[Research Report] RR-8825, CNRS, ENS Lyon & INRIA. 2015
Rapport (rapport de recherche) hal-01242369 v1
Image document

A Backward/Forward Recovery Approach for the Preconditioned Conjugate Gradient Algorithm

Massimiliano Fasi , Julien Langou , Yves Robert , Bora Uçar
[Research Report] RR-8826, ENS Lyon, CNRS & INRIA. 2015
Rapport (rapport de recherche) hal-01242327 v1
Image document

High-performance parallel algorithms for the Tucker decomposition of higher order sparse tensors

Oguz Kaya , Bora Uçar
[Research Report] RR-8801, Inria - Research Centre Grenoble – Rhône-Alpes. 2015
Rapport (rapport de recherche) hal-01219316 v1
Image document

Fill-in reduction in sparse matrix factorizations using hypergraphs

Oguz Kaya , Enver Kayaaslan , Bora Uçar , Iain S. Duff
[Research Report] RR-8448, INRIA. 2014
Rapport (rapport de recherche) hal-00932882 v2
Image document

On the minimum edge cover and vertex partition by quasi-cliques problems

Oguz Kaya , Enver Kayaaslan , Bora Uçar
[Research Report] RR-8255, INRIA. 2013
Rapport (rapport de recherche) hal-00795429 v2
Image document

On analysis of partitioning models and metrics in parallel sparse matrix-vector multiplication

Umit V. Catalyurek , Kamer Kaya , Bora Uçar
[Research Report] RR-8301, INRIA. 2013, pp.25
Rapport (rapport de recherche) hal-00821523 v3
Image document

Bipartite matching heuristics with quality guarantees on shared memory parallel computers

Fanny Dufossé , Kamer Kaya , Bora Uçar
[Research Report] Inria; laas. 2013, pp.28
Rapport (rapport de recherche) hal-00877211 v3
Image document

Investigations on push-relabel based algorithms for the maximum transversal problem

Kamer Kaya , Johannes Langguth , Fredrik Manne , Bora Uçar
[Research Report] RR-8093, INRIA. 2012, pp.27
Rapport (rapport de recherche) hal-00739360 v3

Experiments on push-relabel-based maximum cardinality matching algorithms for bipartite graphs

Kamer Kaya , Johannes Langguth , Fredrik Manne , Bora Uçar
[Research Report] TR/PA/11/33, 2011
Rapport (rapport de recherche) hal-00945066 v1
Image document

Partitioning, Ordering, and Load Balancing in a Hierarchically Parallel Hybrid Linear Solver

Ichitaro Yamazaki , Xiaoye S. Li , François-Henry Rouet , Bora Uçar
[Research Report] 2011, pp.22
Rapport (rapport de recherche) hal-00797207 v1
Image document

On partitioning problems with complex objectives

Kamer Kaya , François-Henry Rouet , Bora Uçar
[Research Report] RR-7546, INRIA. 2011
Rapport (rapport de recherche) inria-00567129 v1

2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing

Assefaw H. Gebremedhin , Erik G. Boman , Bora Uçar
Assefaw Gebremedhin; Erik Boman; Bora Uçar. Seventh SIAM Workshop on Combinatorial Scientific Computing, Oct 2016, Albuquerque, United States. 2016, eISBN: 978-1-61197-469-0. ⟨10.1137/1.9781611974690⟩
Proceedings/Recueil des communications hal-01415503 v1