ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2012.03185
  4. Cited By
Compact Distributed Interactive Proofs for the Recognition of Cographs
  and Distance-Hereditary Graphs

Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs

Safety-critical Systems Symposium (SSS), 2020
6 December 2020
Pedro Montealegre
Diego Ramírez-Romero
I. Rapaport
ArXiv (abs)PDFHTML

Papers citing "Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs"

6 / 6 papers shown
Distributed Complexity of $P_k$-freeness: Decision and Certification
Distributed Complexity of PkP_kPk​-freeness: Decision and Certification
Masayuki Miyamoto
235
2
0
27 Oct 2024
Local certification of forbidden subgraphs
Local certification of forbidden subgraphs
Nicolas Bousquet
Linda Cook
Laurent Feuilloley
Théo Pierron
Sébastien Zeitoun
GNN
267
5
0
19 Feb 2024
Distributed Certification for Classes of Dense Graphs
Distributed Certification for Classes of Dense GraphsInternational Symposium on Distributed Computing (DISC), 2023
Pierre Fraigniaud
Frédéric Mazoit
Pedro Montealegre
I. Rapaport
Ioan Todinca
334
14
0
26 Jul 2023
Distributed Quantum Interactive Proofs
Distributed Quantum Interactive ProofsSymposium on Theoretical Aspects of Computer Science (STACS), 2022
Franccois Le Gall
Masayuki Miyamoto
H. Nishimura
278
9
0
04 Oct 2022
Distributed Merlin-Arthur Synthesis of Quantum States and Its
  Applications
Distributed Merlin-Arthur Synthesis of Quantum States and Its ApplicationsInternational Symposium on Mathematical Foundations of Computer Science (MFCS), 2022
Franccois Le Gall
Masayuki Miyamoto
H. Nishimura
416
7
0
04 Oct 2022
Local certification of graph decompositions and applications to
  minor-free classes
Local certification of graph decompositions and applications to minor-free classesInternational Conference on Principles of Distributed Systems (OPODIS), 2021
Nicolas Bousquet
Laurent Feuilloley
Théo Pierron
371
25
0
30 Jul 2021
1
Page 1 of 1