Ioan TODINCA

Professeur des universités
Université d'Orléans
GAMoC
ioan.todinca[at]univ-orleans.fr
Page web

Publications HAL de Ioan TODINCA sous affiliation au LIFO - 70 publications

Pour une liste indépendante de l'affiliation, consulter DBLP.

  • 2024 - (4)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • Even-Cycle Detection in the Randomized and Quantum CONGEST Model
        Auteur(s) : Ioan TODINCA, Pierre FRAIGNIAUD, Maël LUCE, Frédéric MAGNIEZ

        HAL : 4693567

    • Revue internationale à comité de lecture - (3)

      • Tight Lieb–Robinson Bound for approximation ratio in quantum annealing
        Auteur(s) : Arthur BRAIDA, Ioan TODINCA, Simon MARTIEL

        HAL : 4573584

      • A Meta-Theorem for Distributed Certification
        Auteur(s) : Ioan TODINCA, Pierre FRAIGNIAUD, Pedro MONTEALEGRE, Ivan RAPAPORT

        HAL : 4525593

      • Avoided level crossings with exponentially closing gaps in quantum annealing
        Auteur(s) : Arthur BRAIDA, Ioan TODINCA, Simon MARTIEL

        HAL : 4577323

  • 2023 - (5)

    • Publications dans les actes d'un congrès international avec comité de lecture - (3)

      • Distributed Certification for Classes of Dense Graphs
        Auteur(s) : Ioan TODINCA, Pierre FRAIGNIAUD, Frédéric MAZOIT, Pedro MONTEALEGRE, Ivan RAPAPORT

        HAL : 4378938

      • On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model
        Auteur(s) : Ioan TODINCA, Pierre FRAIGNIAUD, Maël LUCE

        HAL : 4378920

      • Energy-Efficient Distributed Algorithms for Synchronous Networks
        Auteur(s) : Ioan TODINCA, Pierre FRAIGNIAUD, Pedro MONTEALEGRE, Ivan RAPAPORT

        HAL : 4378885

    • Revue internationale à comité de lecture - (2)

  • 2022 - (4)

    • Communications sans actes - (1)

      • Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks
        Auteur(s) : Ioan TODINCA, Pierre FRAIGNIAUD, Pedro MONTEALEGRE, Pablo PAREDES, Ivan RAPAPORT, Martín RÍOS-WILSON

        HAL : 4378967

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Computing Power of Hybrid Models in Synchronous Networks
        Auteur(s) : Ioan TODINCA, Pierre FRAIGNIAUD, Pedro MONTEALEGRE, Pablo PAREDES, Ivan RAPAPORT, Martín RÍOS-WILSON

        HAL : 4378956

      • On graphs coverable by k shortest paths
        Auteur(s) : Mael DUMAS, Anthony PEREZ, Ioan TODINCA, Florent FOUCAUD

        HAL : 3895886

    • Revue internationale à comité de lecture - (1)

      • On constant-time quantum annealing and guaranteed approximations for graph optimization problems
        Auteur(s) : Arthur BRAIDA, Ioan TODINCA, Simon MARTIEL

        HAL : 3927581

  • 2021 - (3)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

    • Revue internationale à comité de lecture - (2)

      • Compact Distributed Certification of Planar Graphs
        Auteur(s) : Ioan TODINCA, Laurent FEUILLOLEY, Pierre FRAIGNIAUD, Pedro MONTEALEGRE, Ivan RAPAPORT, Éric RÉMILA

        HAL : 4440819

      • The role of randomness in the broadcast congested clique model
        Auteur(s) : Florent BECKER, Ioan TODINCA, Pedro MONTEALEGRE, Ivan RAPAPORT

        HAL : 3540598

  • 2020 - (1)

    • Revue internationale à comité de lecture - (1)

      • On the heapability of finite partial orders
        Auteur(s) : Ioan TODINCA, János BALOGH, Cosmin BONCHIŞ, Diana DINIŞ, Gabriel ISTRATE

        HAL : 3540633

  • 2019 - (3)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • On Distributed Merlin-Arthur Decision Protocols
        Auteur(s) : Ioan TODINCA, Pierre FRAIGNIAUD, Pedro MONTEALEGRE, Rotem OSHMAN, Rapaport IVAN

        HAL : 2433519

    • Revue internationale à comité de lecture - (2)

  • 2018 - (2)

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Two Rounds Are Enough for Reconstructing Any Graph (Class) in the Congested Clique Model
        Auteur(s) : Ioan TODINCA, Pedro MONTEALEGRE, Sebastian PEREZ-SALAZAR, Ivan RAPAPORT

        HAL : 3541376

      • The Impact of Locality on the Detection of Cycles in the Broadcast Congested Clique Model
        Auteur(s) : Florent BECKER, Ioan TODINCA, Pedro MONTEALEGRE, Ivan RAPAPORT

        HAL : 3541369

  • 2017 - (2)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • Three Notes on Distributed Property Testing
        Auteur(s) : Ioan TODINCA, Guy EVEN, Orr FISCHER, Pierre FRAIGNIAUD, Tzlil GONEN, Reut LEVI, Moti MEDINA, Pedro MONTEALEGRE, Olivetti DENNIS, Rotem OSHMAN, Ivan RAPAPORT

        HAL : 1674664

    • Revue internationale à comité de lecture - (1)

  • 2016 - (3)

    • Publications dans les actes d'un congrès international avec comité de lecture - (3)

      • On Distance-d Independent Set and other problems in graphs with few minimal separators.
        Auteur(s) : Ioan TODINCA, Pedro MONTEALEGRE

        To appear 2016 - HAL : 1369337

      • Distributed Testing of Excluded Subgraphs
        Auteur(s) : Ioan TODINCA, Pierre FRAIGNIAUD, Ivan RAPAPORT, Ville SALO

        HAL : 1423633

      • Brief Announcement: Deterministic Graph Connectivity in the Broadcast Congested Clique
        Auteur(s) : Ioan TODINCA, Pedro MONTEALEGRE

        PODC '16 Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing - HAL : 1369335

  • 2015 - (7)

    • Chapitre d'ouvrages scientifiques - (1)

    • Publications dans les actes d'un congrès international avec comité de lecture - (3)

      • Beyond classes of graphs with “few” minimal separators : FPT results through potential maximal cliques
        Auteur(s) : Mathieu LIEDLOFF, Ioan TODINCA, Pedro MONTEALEGRE

        HAL : 1216955

      • An $O(n^2)$-time algorithm for the minimal permutation completion problem
        Auteur(s) : Anthony PEREZ, Ioan TODINCA, Christophe CRESPELLE

        HAL : 1242028

      • The simultaneous number-in-hand communication model on graphs: private coins, public coins and determinism
        Auteur(s) : Florent BECKER, Ioan TODINCA, Pedro MONTEALEGRE, Ivan RAPAPORT

        HAL : 1148013

    • Revue internationale à comité de lecture - (3)

      • Allowing each node to communicate only once in a distributed system: shared whiteboard models
        Auteur(s) : Florent BECKER, Ioan TODINCA, Adrian KOSOWSKI, Martin MATAMALA, Nicolas NISSE, Ivan RAPAPORT, Karol SUCHAN

        HAL : 1163186

      • Large Induced Subgraphs via Triangulations and CMSO
        Auteur(s) : Ioan TODINCA, Fedor V. FOMIN, Yngve VILLANGER

        HAL : 1223941

      • Injective Colorings with Arithmetic Constraints
        Auteur(s) : Ioan TODINCA, Natacha ASTROMUJOFF, Mathieu CHAPELLE, Martin MATAMALA, José ZAMORA

        HAL : 1223938

  • 2014 - (6)

    • Communications sans actes - (1)

      • Calcul de grands sous-graphes induits à l'aide des séparateurs minimaux et de la logique MSO
        Auteur(s) : Ioan TODINCA, Fedor V. FOMIN, Yngve VILLANGER

        HAL : 946259

    • Direction d'ouvrages scientifiques - (1)

      • Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014
        Auteur(s) : Ioan TODINCA, Dieter KRATSCH

        HAL : 1315443

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism
        Auteur(s) : Ioan TODINCA, Pedro MONTEALEGRE-BARBA, Ivan RAPAPORT

        HAL : 1136022

      • Algorithms parameterized by vertex cover and modular width, through potential maximal cliques
        Auteur(s) : Mathieu LIEDLOFF, Ioan TODINCA, Fedor V. FOMIN, Pedro MONTEALEGRE-BARBA

        HAL : 984059

    • Revue internationale à comité de lecture - (2)

  • 2013 - (2)

    • Revue internationale à comité de lecture - (2)

      • The complexity of the bootstraping percolation and other problems
        Auteur(s) : Ioan TODINCA, Eric GOLES, Pedro MONTEALEGRE-BARBA

        HAL : 914603

      • An O(n^2)-time algorithm for the minimal interval completion problem
        Auteur(s) : Ioan TODINCA, Christophe CRESPELLE

        HAL : 869977

  • 2012 - (2)

    • Autres Publications - (1)

    • Revue internationale à comité de lecture - (1)

      • A note on planar graphs with large width parameters and small grid-minors
        Auteur(s) : Ioan TODINCA, Alexander GRIGORIEV, Bert MARCHAL, Natalya USOTSKAYA

        HAL : 735557

  • 2011 - (3)

    • Publications dans les actes d'un congrès international avec comité de lecture - (3)

      • Adding a referee to an interconnection network: What can(not) be computed in one round.
        Auteur(s) : Florent BECKER, Ioan TODINCA, Martin MATAMALA, Nicolas NISSE, Ivan RAPAPORT, Karol SUCHAN

        HAL : 622976

      • Exact Algorithm for the Maximum Induced Planar Subgraph Problem
        Auteur(s) : Ioan TODINCA, Fedor V. FOMIN, Yngve VILLANGER

        HAL : 660650

      • Reconstruire un graphe en une ronde
        Auteur(s) : Florent BECKER, Ioan TODINCA, Martin MATAMALA, Nicolas NISSE, Ivan RAPAPORT, Karol SUCHAN

        HAL : 587250

  • 2010 - (1)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • An $O(n^2)$-time Algorithm for the Minimal Interval Completion Problem
        Auteur(s) : Ioan TODINCA, Christophe CRESPELLE

        HAL : 480750

  • 2009 - (6)

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Constructing brambles
        Auteur(s) : Ioan TODINCA, Mathieu CHAPELLE, Frédéric MAZOIT

        HAL : 407682

      • Pathwidth is NP-Hard for Weighted Trees
        Auteur(s) : Ioan TODINCA, Rodica MIHAI

        HAL : 462314

    • Revue internationale à comité de lecture - (4)

      • Computing branchwidth via efficient triangulations and blocks
        Auteur(s) : Ioan TODINCA, Fedor V. FOMIN, Frédéric MAZOIT

        HAL : 390623

      • Minimal interval completion through graph exploration
        Auteur(s) : Ioan TODINCA, Karol SUCHAN

        HAL : 462385

      • On Dissemination Thresholds in Regular and Irregular Graph Classes
        Auteur(s) : Ioan TODINCA, Ivan RAPAPORT, Karol SUCHAN, Jacques VERSTRAËTE

        HAL : 480744

      • Exponential time algorithms for the minimum dominating set problem on some graph classes
        Auteur(s) : Mathieu LIEDLOFF, Ioan TODINCA, Serge GASPERS, Dieter KRATSCH

        HAL : 460855

  • 2008 - (3)

    • Revue internationale à comité de lecture - (3)

      • Feedback vertex set on AT-free graphs
        Auteur(s) : Ioan TODINCA, Dieter KRATSCH, Haiko MÜLLER

        HAL : 462387

      • Exact Algorithms for Treewidth and Minimum Fill-In
        Auteur(s) : Ioan TODINCA, Fedor V. FOMIN, Dieter KRATSCH, Yngve VILLANGER

        HAL : 462391

      • Minimal proper interval completions
        Auteur(s) : Ioan TODINCA, Ivan RAPAPORT, Karol SUCHAN

        HAL : 462388

  • 2007 - (3)

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Pathwidth of Circular-Arc Graphs
        Auteur(s) : Ioan TODINCA, Karol SUCHAN

        HAL : 462302

      • Characterizing Minimal Interval Completions
        Auteur(s) : Ioan TODINCA, Karol SUCHAN, Yngve VILLANGER, Pinar HEGGERNES

        HAL : 462305

    • Revue internationale à comité de lecture - (1)

      • On powers of graphs of bounded NLC-width (clique-width)
        Auteur(s) : Ioan TODINCA, Karol SUCHAN

        HAL : 462392

  • 2006 - (1)

    • HDR - (1)

      • Décompositions arborescentes de graphes : calcul, approximations, heuristiques
        Auteur(s) : Ioan TODINCA

        HAL : 480655

  • 2005 - (1)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • Minimal interval completions
        Auteur(s) : Ioan TODINCA, Pinar HEGGERNES, Karol SUCHAN, Yngve VILLANGER

        HAL : 85564

  • 2004 - (2)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • Exact (Exponential) Algorithms for Treewidth and Minimum Fill-In
        Auteur(s) : Ioan TODINCA, Dieter KRATSCH, Fedor V. FOMIN

        HAL : 85561

    • Revue internationale à comité de lecture - (1)

      • On treewidth approximations
        Auteur(s) : Ioan TODINCA, Vincent BOUCHITTÉ, Dieter KRATSCH, Haiko MÜLLER

        HAL : 85459

  • 2003 - (4)

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Feedback Vertex Set and Longest Induced Path on AT-Free Graphs
        Auteur(s) : Ioan TODINCA, Dieter KRATSCH, Haiko MÜLLER

        HAL : 85560

      • Coloring Powers of Graphs of Bounded Clique-Width
        Auteur(s) : Ioan TODINCA

        HAL : 85558

    • Revue internationale à comité de lecture - (2)

      • Approximating the treewidth of AT-free graphs
        Auteur(s) : Ioan TODINCA, Vincent BOUCHITTÉ

        HAL : 85474

      • Chordal embeddings of planar graphs
        Auteur(s) : Ioan TODINCA, Vincent BOUCHITTÉ, Frédéric MAZOIT

        HAL : 85469

  • 2001 - (2)

    • Revue internationale à comité de lecture - (2)

      • Treewidth of planar graphs: connections with duality
        Auteur(s) : Ioan TODINCA, Vincent BOUCHITTÉ, Frédéric MAZOIT

        HAL : 4659333

      • Treewidth and Minimum Fill-in: Grouping the Minimal Separators
        Auteur(s) : Ioan TODINCA, Vincent BOUCHITTÉ

        HAL : 4659325