World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
32
Citations
4229
World Ranking
13192
National Ranking
341

Overview

Luc Segoufin is affiliated with the French Institute for Research in Computer Science and Automation (INRIA) in France. Their research work is primarily situated within the field of Computer Science, with a total of 32 publications contributing to this area.

Their main subfields of study include:

  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Computer Networks and Communications
  • Signal Processing
  • General Health Professions

Segoufin's research topics encompass several advanced and computational areas, such as:

  • Complexity and Algorithms in Graphs
  • Advanced Graph Theory Research
  • Logic, Reasoning, and Knowledge
  • Advanced Database Systems and Queries
  • Data Management and Algorithms
  • Optimization and Search Problems
  • Semigroups and Automata Theory

The scientist has published in various recognized venues, frequently contributing to:

  • Logical Methods in Computer Science
  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Journal of the ACM
  • Proceedings of the ACM on Management of Data

Recent publications include:

  • Enumeration for FO Queries over Nowhere Dense Graphs, 2022, Journal of the ACM
  • Order-Invariant First-Order Logic over Hollow Trees, 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join, 2024, Proceedings of the ACM on Management of Data
  • A Simple Algorithm for Consistent Query Answering under Primary Keys, 2023, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Conjunctive Queries With Self-Joins, Towards a Fine-Grained Complexity Analysis, 2022, arXiv (Cornell University)

Frequent collaborators of Luc Segoufin include:

  • Anantha Padmanabha
  • Cristina Sirangelo
  • Nicole Schweikardt
  • Diego Figueira
  • Arnaud Durand

Best Publications

  • Two-variable logic on data trees and XML reasoning

    Mikoaj Bojańczyk;Anca Muscholl;Thomas Schwentick;Luc Segoufin

  • Two-Variable Logic on Words with Data

    M. Bojanczyk;A. Muscholl;T. Schwentick;Luc Segoufin

  • Automata and logics for words and trees over an infinite alphabet

    Luc Segoufin

  • When is the evaluation of conjunctive queries tractable

    Martin Grohe;Thomas Schwentick;Luc Segoufin

  • Validating streaming XML documents

    Luc Segoufin;Victor Vianu

  • Two-variable logic on data words

    Mikołaj Bojańczyk;Claire David;Anca Muscholl;Thomas Schwentick

  • Representing and querying XML with incomplete information

    Serge Abiteboul;Luc Segoufin;Victor Vianu

  • The DEDALE system for complex spatial queries

    Stéphane Grumbach;Philippe Rigaux;Luc Segoufin

  • Views and queries: Determinacy and rewriting

    Alan Nash;Luc Segoufin;Victor Vianu

  • Guarded Negation

    Vince Bárány;Balder Ten Cate;Luc Segoufin

  • Two-variable logic on data trees and XML reasoning

    Mikolaj Bojańczyk;Claire David;Anca Muscholl;Thomas Schwentick

  • Views and queries: determinacy and rewriting

    Luc Segoufin;Victor Vianu

  • The complexity of XPath query evaluation and XML typing

    Georg Gottlob;Christoph Koch;Reinhard Pichler;L. U. C. Segoufin

  • Definable relations and first-order query languages over strings

    Michael Benedikt;Leonid Libkin;Thomas Schwentick;Luc Segoufin

  • Piecewise testable tree languages

    Mikołaj Bojańczyk;Luc Segoufin;Howard Straubing

  • Regular tree languages definable in FO and in FOmod

    Michael Benedikt;Luc Segoufin

  • Enumeration of first-order queries on classes of structures with bounded expansion

    Wojciech Kazana;Luc Segoufin

  • DEDALE, A Spatial Constraint Database

    Stéphane Grumbach;Philippe Rigaux;Michel Scholl;Luc Segoufin

  • Constant-memory validation of streaming XML documents against DTDs

    Luc Segoufin;Cristina Sirangelo

  • Representing and querying XML with incomplete information

    Serge Abiteboul;Luc Segoufin;Victor Vianu

  • Constant Delay Enumeration for Conjunctive Queries

    Luc Segoufin

Frequent Co-Authors

Thomas Schwentick
Thomas Schwentick TU Dortmund University
Victor Vianu
Victor Vianu University of California, San Diego
Michael Benedikt
Michael Benedikt University of Oxford
Serge Abiteboul
Serge Abiteboul École Normale Supérieure
Martin Grohe
Martin Grohe RWTH Aachen University
Leonid Libkin
Leonid Libkin University of Edinburgh
Georg Gottlob
Georg Gottlob University of Calabria
Christoph Koch
Christoph Koch École Polytechnique Fédérale de Lausanne
Paul Beame
Paul Beame University of Washington
Alin Deutsch
Alin Deutsch University of California, San Diego

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online degrees opens up flexible and diverse pathways in technology and related fields. For students concerned about academic background, it's helpful to know that will grad schools accept low gpa is a common question—many reputable institutions do consider holistic applications and may accept students with lower GPAs.

Accelerated programs are increasingly popular for those eager to start their careers sooner. The fastest computer science degree options can help you finish your studies in less time than traditional programs, all while maintaining academic rigor.

If you’re interested in combining technology with environmental impact, consider degrees outside of strict computer science. For example, an online environmental engineering degree blends problem-solving skills with sustainability, leading to in-demand careers.

Curious about job prospects? Discover what jobs can you get with an environmental science degree and how interdisciplinary study can increase your professional opportunities in both the tech and environmental sectors.

Best Scientists Citing Luc Segoufin

Trending Scientists