publications
2021
- Machine learning-based load distribution and balancing in heterogeneous database management systemsConcurrency and Computation: Practice and Experience , e6641 , 2021
- Boosting Graph Embedding on a Single GPUIEEE Transactions on Parallel and Distributed Systems , 1-1 , 2021
- Synchronizing billion-scale automataInformation Sciences , 574 , 162–175 , 2021
- Streaming Hypergraph Partitioning Algorithms on Limited Memory EnvironmentsIn The 18th International Conference on High Performance Computing & Simulation (HPCS 2021) , 2021
- Boosting expensive synchronizing heuristicsExpert Syst. Appl. , 167 , 114203 , 2021
- Boosting Parallel Influence-Maximization Kernels for Undirected Networks With Fusing and VectorizationIEEE Trans. Parallel Distributed Syst. , 32 , 5 , 1001–1013 , 2021
2020
- Multicore and manycore parallelization of cheap synchronizing sequence heuristicsJ. Parallel Distributed Comput. , 140 , 13–24 , 2020
- Karp-Sipser based kernels for bipartite graph matchingIn Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2020, Salt Lake City, UT, USA, January 5-6, 2020 , 2020
- Understanding Coarsening for Embedding Large-Scale GraphsIn IEEE International Conference on Big Data, Big Data 2020, Atlanta, GA, USA, December 10-13, 2020 , 2020
- Differentially Private Frequency Sketches for Intermittent Queries on Large Data StreamsIn IEEE International Conference on Big Data, Big Data 2020, Atlanta, GA, USA, December 10-13, 2020 , 2020
- GOSH: Embedding Big Graphs on Small HardwareIn ICPP 2020: 49th International Conference on Parallel Processing, Edmonton, AB, Canada, August 17-20, 2020 , 2020
- Vertex Ordering Algorithms for Graph Coloring ProblemIn 28th Signal Processing and Communications Applications Conference, SIU 2020, Gaziantep, Turkey, October 5-7, 2020 , 2020
2019
- A framework for parallel second order incremental optimization algorithms for solving partially separable problemsComput. Optim. Appl. , 72 , 3 , 675–705 , 2019
- Parallel algorithms for computing sparse matrix permanentsTurkish J. Electr. Eng. Comput. Sci. , 27 , 6 , 4284–4297 , 2019
- Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic GraphsSIAM J. Sci. Comput. , 41 , 4 , A2117–A2145 , 2019
- CHiP: A Configurable Hybrid Parallel Covering Array ConstructorIEEE Trans. Software Eng. , 45 , 12 , 1270–1291 , 2019
- One Table to Count Them All: Parallel Frequency Estimation on Single-Board ComputersIn Euro-Par 2019: Parallel Processing - 25th International Conference on Parallel and Distributed Computing, Göttingen, Germany, August 26-30, 2019, Proceedings , 2019
- Using Synchronizing Heuristics to Construct Homing SequencesIn Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2019, Prague, Czech Republic, February 20-22, 2019 , 2019
- Effective Heuristics for Matchings in HypergraphsIn Analysis of Experimental Algorithms - Special Event, SEA\(^2\) 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers , 2019
2018
- Optimally bipartitioning sparse matrices with reordering and parallelizationConcurr. Comput. Pract. Exp. , 30 , 21 , 2018
- A generic Private Information Retrieval scheme with parallel multi-exponentiations on multicore processorsConcurr. Comput. Pract. Exp. , 30 , 21 , 2018
- Synchronizing heuristics: Speeding up the fastestExpert Syst. Appl. , 94 , 265–275 , 2018
- A resource provisioning framework for bioinformatics applications in multi-cloud environmentsFuture Gener. Comput. Syst. , 78 , 379–391 , 2018
- Enumerator: An Efficient Approach for Enumerating all Valid t-tuplesIn 2018 IEEE International Conference on Software Testing, Verification and Validation Workshops, ICST Workshops, Västerås, Sweden, April 9-13, 2018 , 2018
- Synchronizing Heuristics for Weakly Connected Automata with Various TopologiesIn Model-Driven Engineering and Software Development - 6th International Conference, MODELSWARD 2018, Funchal, Madeira, Portugal, January 22-24, 2018, Revised Selected Papers , 2018
- Using Structure of Automata for Faster Synchronizing HeuristicsIn Proceedings of the 6th International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2018, Funchal, Madeira - Portugal, January 22-24, 2018 , 2018
- Approximation algorithms for maximum matchings in undirected graphsIn Proceedings of the Eighth SIAM Workshop on Combinatorial Scientific Computing, CSC 2018, Bergen, Norway, June 6-8, 2018 , 2018
2017
- A New Method for Computational Private Information RetrievalComput. J. , 60 , 8 , 1238–1250 , 2017
- Graph Manipulations for Fast Centrality ComputationACM Trans. Knowl. Discov. Data , 11 , 3 , 26:1–26:25 , 2017
- Acyclic Partitioning of Large Directed Acyclic GraphsIn Proceedings of the 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017, Madrid, Spain, May 14-17, 2017 , 2017
- Greed Is Good: Parallel Algorithms for Bipartite-Graph Partial Coloring on Multicore ArchitecturesIn 46th International Conference on Parallel Processing, ICPP 2017, Bristol, United Kingdom, August 14-17, 2017 , 2017
- Parallelized Preconditioned Model Building Algorithm for Matrix FactorizationIn Machine Learning, Optimization, and Big Data - Third International Conference, MOD 2017, Volterra, Italy, September 14-17, 2017, Revised Selected Papers , 2017
- Synchronizing Heuristics: Speeding up the SlowestIn Testing Software and Systems - 29th IFIP WG 6.1 International Conference, ICTSS 2017, St. Petersburg, Russia, October 9-11, 2017, Proceedings , 2017
- An Approach for Choosing the Best Covering Array Constructor to UseIn 2017 IEEE International Conference on Software Quality, Reliability and Security Companion, QRS-C 2017, Prague, Czech Republic, July 25-29, 2017 , 2017
2016
- A CRT-based verifiable secret sharing scheme secure against unbounded adversariesSecur. Commun. Networks , 9 , 17 , 4416–4427 , 2016
- Using Hypergraph Clustering for Software Architecture Reconstruction of Data-Tier SoftwareIn Software Architecture - 10th European Conference, ECSA 2016, Copenhagen, Denmark, November 28 - December 2, 2016, Proceedings , 2016
- Hiding Access Patterns in Range Queries Using Private Information Retrieval and ORAMIn Financial Cryptography and Data Security - FC 2016 International Workshops, BITCOIN, VOTING, and WAHC, Christ Church, Barbados, February 26, 2016, Revised Selected Papers , 2016
- Parallelizing Heuristics for Generating Synchronizing SequencesIn Testing Software and Systems - 28th IFIP WG 6.1 International Conference, ICTSS 2016, Graz, Austria, October 17-19, 2016, Proceedings , 2016
- On the Relationship of Inconsistent Software Clones and Faults: An Empirical StudyIn IEEE 23rd International Conference on Software Analysis, Evolution, and Reengineering, SANER 2016, Suita, Osaka, Japan, March 14-18, 2016 - Volume 1 , 2016
2015
- Regularizing graph centrality computationsJ. Parallel Distributed Comput. , 76 , 106–119 , 2015
- Hypergraph partitioning for multiple communication cost metrics: Model and methodsJ. Parallel Distributed Comput. , 77 , 69–83 , 2015
- Two approximation algorithms for bipartite matching on multicore architecturesJ. Parallel Distributed Comput. , 85 , 62–78 , 2015
- Incremental closeness centrality in distributed memoryParallel Comput. , 47 , 3–18 , 2015
- MICA: MicroRNA integration for active module discoveryIn Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics, BCB 2015, Atlanta, GA, USA, September 9-12, 2015 , 2015
- Fast and High Quality Topology-Aware Task MappingIn 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015 , 2015
2014
- Sharing DSS by the Chinese Remainder TheoremJ. Comput. Appl. Math. , 259 , 495–502 , 2014
- Diversifying Citation RecommendationsACM Trans. Intell. Syst. Technol. , 5 , 4 , 55:1–55:21 , 2014
- Bipartite Matching Heuristics with Quality Guarantees on Shared Memory Parallel ComputersIn 2014 IEEE 28th International Parallel and Distributed Processing Symposium, Phoenix, AZ, USA, May 19-23, 2014 , 2014
- Hardware/Software Vectorization for Closeness Centrality on Multi-/Many-Core ArchitecturesIn 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, Phoenix, AZ, USA, May 19-23, 2014 , 2014
- Extracting Maximal Exact Matches on GPUIn 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, Phoenix, AZ, USA, May 19-23, 2014 , 2014
2013
- Push-relabel based algorithms for the maximum transversal problemComput. Oper. Res. , 40 , 5 , 1266–1275 , 2013
- Constructing Elimination Trees for Sparse Unsymmetric MatricesSIAM J. Matrix Anal. Appl. , 34 , 2 , 345–354 , 2013
- Fast recommendation on bibliographic networks with sparse-matrix ordering and partitioningSoc. Netw. Anal. Min. , 3 , 4 , 1097–1111 , 2013
- Betweenness centrality on GPUs and heterogeneous architecturesIn Proceedings of the 6th Workshop on General Purpose Processor Using Graphics Processing Units, GPGPU-6, Houston, Texas, USA, March 16, 2013 , 2013
- Towards a personalized, scalable, and exploratory academic recommendation serviceIn Advances in Social Networks Analysis and Mining 2013, ASONAM ’13, Niagara, ON, Canada - August 25 - 29, 2013 , 2013
- PRASE: PageRank-based Active Subnetwork ExtractionIn ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics. ACM-BCB 2013, Washington, DC, USA, September 22-25, 2013 , 2013
- Masher: Mapping Long(er) Reads with Hash-based Genome Indexing on GPUsIn ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics. ACM-BCB 2013, Washington, DC, USA, September 22-25, 2013 , 2013
- Incremental algorithms for closeness centralityIn Proceedings of the 2013 IEEE International Conference on Big Data, 6-9 October 2013, Santa Clara, CA, USA , 2013
- STREAMER: A distributed framework for incremental closeness centrality computationIn 2013 IEEE International Conference on Cluster Computing, CLUSTER 2013, Indianapolis, IN, USA, September 23-27, 2013 , 2013
- GPU Accelerated Maximum Cardinality Matching Algorithms for Bipartite GraphsIn Euro-Par 2013 Parallel Processing - 19th International Conference, Aachen, Germany, August 26-30, 2013. Proceedings , 2013
- A Push-Relabel-Based Maximum Cardinality Bipartite Matching Algorithm on GPUsIn 42nd International Conference on Parallel Processing, ICPP 2013, Lyon, France, October 1-4, 2013 , 2013
- Hypergraph Sparsification and Its Application to PartitioningIn 42nd International Conference on Parallel Processing, ICPP 2013, Lyon, France, October 1-4, 2013 , 2013
- TheAdvisor: a webservice for academic recommendationIn 13th ACM/IEEE-CS Joint Conference on Digital Libraries, JCDL ’13, Indianapolis, IN, USA, July 22 - 26, 2013 , 2013
- Analysis of Partitioning Models and Metrics in Parallel Sparse Matrix-Vector MultiplicationIn Parallel Processing and Applied Mathematics - 10th International Conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013, Revised Selected Papers, Part II , 2013
- Performance Evaluation of Sparse Matrix Multiplication Kernels on Intel Xeon PhiIn Parallel Processing and Applied Mathematics - 10th International Conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013, Revised Selected Papers, Part I , 2013
- Shattering and Compressing Networks for Betweenness CentralityIn Proceedings of the 13th SIAM International Conference on Data Mining, May 2-4, 2013. Austin, Texas, USA , 2013
- Diversified recommendation on graphs: pitfalls, measures, and algorithmsIn 22nd International World Wide Web Conference, WWW ’13, Rio de Janeiro, Brazil, May 13-17, 2013 , 2013
2012
- Merging network patterns: a general framework to summarize biomedical network dataNetw. Model. Anal. Health Informatics Bioinform. , 1 , 3 , 103–116 , 2012
- Fast Recommendation on Bibliographic NetworksIn International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, Istanbul, Turkey, 26-29 August 2012 , 2012
- Microarray vs. RNA-Seq: a comparison for active subnetwork discoveryIn ACM International Conference on Bioinformatics, Computational Biology and Biomedicine, BCB’ 12, Orlando, FL, USA - October 08 - 10, 2012 , 2012
- UMPa: A multi-objective, multi-level partitioner for communication minimizationIn Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings , 2012
- A partitioning-based divisive clustering technique for maximizing the modularityIn Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings , 2012
- On Shared-Memory Parallelization of a Sparse Matrix Scaling AlgorithmIn 41st International Conference on Parallel Processing, ICPP 2012, Pittsburgh, PA, USA, September 10-13, 2012 , 2012
- Multithreaded Clustering for Multi-level Hypergraph PartitioningIn 26th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2012, Shanghai, China, May 21-25, 2012 , 2012
2011
- Design, implementation, and analysis of maximum transversal algorithmsACM Trans. Math. Softw. , 38 , 2 , 13:1–13:31 , 2011
- On Partitioning Problems with Complex ObjectivesIn Euro-Par 2011: Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Bordeaux, France, August 29 - September 2, 2011, Revised Selected Papers, Part I , 2011
- Integrated data placement and task assignment for scientific workflows in cloudsIn DIDC’11, Proceedings of the Fourth International Workshop on Data-intensive Distributed Computing, San Jose, CA, USA, June 8, 2011 , 2011
2010
- Efficient broadcast encryption with user profilesInf. Sci. , 180 , 6 , 1060–1072 , 2010
- Secret Sharing Extensions based on the Chinese Remainder TheoremIACR Cryptol. ePrint Arch. , 2010 , 96 , 2010
2009
- Optimal subset-difference broadcast encryption with free ridersInf. Sci. , 179 , 20 , 3673–3684 , 2009
- Exact Algorithms for a Task Assignment ProblemParallel Process. Lett. , 19 , 3 , 451–465 , 2009
- Practical Threshold Signatures with Linear Secret Sharing SchemesIn Progress in Cryptology - AFRICACRYPT 2009, Second International Conference on Cryptology in Africa, Gammarth, Tunisia, June 21-25, 2009. Proceedings , 2009
2008
- Robust Threshold Schemes Based on the Chinese Remainder TheoremIn Progress in Cryptology - AFRICACRYPT 2008, First International Conference on Cryptology in Africa, Casablanca, Morocco, June 11-14, 2008. Proceedings , 2008
- A Verifiable Secret Sharing Scheme Based on the Chinese Remainder TheoremIn Progress in Cryptology - INDOCRYPT 2008, 9th International Conference on Cryptology in India, Kharagpur, India, December 14-17, 2008. Proceedings , 2008
- Optimal Subset-Difference Broadcast Encryption with Free RidersIACR Cryptol. ePrint Arch. , 2008 , 389 , 2008
- Sharing DSS by the Chinese Remainder TheoremIACR Cryptol. ePrint Arch. , 2008 , 483 , 2008
2007
- Threshold cryptography based on Asmuth-Bloom secret sharingInf. Sci. , 177 , 19 , 4148–4160 , 2007
- Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositoriesJ. Parallel Distributed Comput. , 67 , 3 , 271–285 , 2007
2006
- Task assignment in heterogeneous computing systemsJ. Parallel Distributed Comput. , 66 , 1 , 32–46 , 2006
- Iterative-Improvement-Based Heuristics for Adaptive Scheduling of Tasks Sharing Files on Heterogeneous Master-Slave EnvironmentsIEEE Trans. Parallel Distributed Syst. , 17 , 8 , 883–896 , 2006
- Threshold Cryptography Based on Asmuth-Bloom Secret SharingIn Computer and Information Sciences - ISCIS 2006, 21th International Symposium, Istanbul, Turkey, November 1-3, 2006, Proceedings , 2006
- Capture Resilient ElGamal Signature ProtocolsIn Computer and Information Sciences - ISCIS 2006, 21th International Symposium, Istanbul, Turkey, November 1-3, 2006, Proceedings , 2006