Nina Pardal
email: n.pardal at sheffield.ac.uk
Research Associate at DCS
University of Sheffield
Of. 229, Regent Court
S1 4DP
Sheffield, UK
Research Associate at Department of Computer Science, University of Sheffield
Assistant Researcher at ICC-CONICET
PhD in Mathematics (Universidad de Buenos Aires) and Computer Science (Université Sorbonne Paris-Nord)
Research interests:
- Knowledge Representation/Reasoning
- AI
- Graph Theory
- Computational Complexity
- Theoretical computer science
- Logic
- Algorithms
- Graph databases
- Computability theory
- Cognition
- Topology
Publications
Peer-reviewed- Edge deletion on tree-like graph classes. I. Koch, N. Pardal, V.F. dos Santos. Discrete Applied Mathematics, Vol. 348, 122–131, 2024.
- An epistemic approach to model uncertainty in data-graphs. S. Abriola, S. Cifuentes, M. V. Martínez, N. Pardal, E. Pin. International Journal of Approximate Reasoning (IJAR), Vol. 160, 108948, 2023.
- Unified foundations for team semantics via semirings. T. Barlag, M. Hannula, J. Kontinen, N. Pardal, J. Virtema. In Proceedings of the 20th International Conference on Principles of Knowledge Representation and Reasoning — Main Track, 75–85, 2023.
- Data-graph repairs: the preferred approach. S. Abriola, S. Cifuentes, N. Pardal, E. Pin. In CEUR Workshop Proceedings, Vol. 3409, Proceedings of the 15th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW), 2023.
- On the complexity of finding set repairs for data-graphs. S. Abriola, S. Cifuentes, M. V. Martínez, N. Pardal, E. Pin. Journal of Artificial Intelligence Research (JAIR), Vol. 76, 721–759, 2023.
- 2-nested matrices: towards understanding the structure of circle graphs. G. A. Durán, N. Pardal, M. D. Safe. Graphs and Combinatorics, 38–111, 2022.
- Forbidden induced subgraph characterization of circle graphs within split graphs. F. Bonomo-Braverman, G. A. Durán, N. Pardal, M. D. Safe. Discrete Applied Mathematics, Vol. 323, Issue C, 43–75, 2020.
- On nested and 2-nested graphs: two subclasses of graphs between threshold and split graphs N. Pardal, G. A. Durán, L. Grippo, M. D. Safe. Matemática Contemporânea 46, 119–128, 2019.
- Computational Complexity of Preferred Subset Repairs on Data-Graphs. N. Pardal, S. Cifuentes, E. Pin, M.V. Martinez, S. Abriola. 2024.
- The Distributional Uncertainty of the SHAP score in Explainable Machine Learning. S. Cifuentes, L. Bertossi, N. Pardal, S. Abriola, M.V. Martinez, M. Romero. 2024.
- A logic-based framework for database repairs. N. Frölich, A. Meier, N. Pardal, J. Virtema. 2023.
- On the proper interval completion problem within some chordal subclasses. F. Dross, C. Hilaire, I. Koch, V. Leoni, N. Pardal, M. I. L. Pujato, V.F. dos Santos. 2021.