◍wovepaper
SearchResearchersInstitutions
Sign in
institution

CEDAR: Analyse et traitement de données complexes à grande échelle

France

3 papers here39 citations across 3
fields
  • cs.DB1
  • cs.FL1
  • cs.LG1
ROR 054a4nn03OpenAlex

affiliations via OpenAlex

most citedComplexity of Universality and Related Problems for Partially Ordered NFAs

25 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

  • Arnaud Stiegler1 · h 8
  • Bijan Rad1 · h 3
  • Catarina Conceição1 · h 2
  • Fei Song1 · h 6
  • H. Galhardas1 · h 14
  • I. Manolescu1 · h 40
  • Jingmao You1 · h 2
  • M. Krötzsch1 · h 37
  • M. Thomazo1 · h 16
  • N. Tatbul1 · h 13
  • Oana Balalau1 · h 6
  • T. Merabti1 · h 12
collaborating institutions
  • Czech Academy of SciencesCZ1 paper
  • Czech Academy of Sciences, Institute of MathematicsCZ1 paper
  • École PolytechniqueFR1 paper
  • ENSAE ParisFR1 paper
  • Institut national de recherche en sciences et technologies du numériqueFR1 paper
  • Instituto de Engenharia de Sistemas e Computadores Investigação e DesenvolvimentoPT1 paper
  • Instituto Superior TécnicoPT1 paper
  • Institut Polytechnique de ParisFR1 paper
  • Intel (United States)US1 paper
  • Laboratoire d'Informatique de l'École PolytechniqueFR1 paper
  • MIT Computer Science and Artificial Intelligence LaboratoryUS1 paper
  • Technische Universität DresdenDE1 paper
Showing cs.FLShow all

1 paper · 1 filter

cs.FL2016★ 25 cited

Complexity of Universality and Related Problems for Partially Ordered NFAs

Markus Krötzsch, Tomáš Masopust, Michaël Thomazo

Partially ordered nondeterminsitic finite automata (poNFAs) are NFAs whose transition relation induces a partial order on states, that is, for which cycles occur only in the form o…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.