D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 32 Citations 4,310 205 World Ranking 9357 National Ranking 449

Overview

What is he best known for?

The fields of study he is best known for:

  • Programming language
  • Algorithm
  • Operating system

Helmut Seidl mainly investigates Algorithm, Discrete mathematics, Theoretical computer science, Decidability and Tree automaton. Helmut Seidl has included themes like Type inference, Affine transformation, System of linear equations, Multiplication and Integer in his Algorithm study. His research in Discrete mathematics intersects with topics in Fixed point, Combinatorics, Symmetric polynomial, Bracket polynomial and Automata theory.

His Theoretical computer science research integrates issues from Programming language, Fragment, Macro, XML and Transformation. His work deals with themes such as Satisfiability and Model checking, which intersect with Decidability. His Tree automaton research is multidisciplinary, incorporating elements of Time complexity and Regular language.

His most cited work include:

  • Precise interprocedural analysis through linear algebra (160 citations)
  • Exact XML Type Checking in Polynomial Time (140 citations)
  • Deciding equivalence of finite tree automata (128 citations)

What are the main themes of his work throughout his whole career to date?

Helmut Seidl mainly focuses on Discrete mathematics, Theoretical computer science, Algorithm, Decidability and Time complexity. His Discrete mathematics research includes elements of Bounded function, Horn clause, Tree automaton and Combinatorics. His Theoretical computer science study combines topics from a wide range of disciplines, such as Tree, Programming language and Program analysis.

His Algorithm research is multidisciplinary, relying on both Control flow analysis, Fixed point, Static analysis and Affine transformation. The study incorporates disciplines such as Satisfiability, Model checking, Tree and Invariant in addition to Decidability. Helmut Seidl focuses mostly in the field of Time complexity, narrowing it down to topics relating to Macro and, in certain cases, Type inference.

He most often published in these fields:

  • Discrete mathematics (30.29%)
  • Theoretical computer science (22.12%)
  • Algorithm (20.19%)

What were the highlights of his more recent work (between 2013-2021)?

  • Decidability (20.19%)
  • Time complexity (18.75%)
  • Discrete mathematics (30.29%)

In recent papers he was focusing on the following fields of study:

Decidability, Time complexity, Discrete mathematics, Algorithm and Fixed point are his primary areas of study. Decidability is a subfield of Theoretical computer science that Helmut Seidl investigates. Time complexity is a subfield of Combinatorics that he tackles.

His Discrete mathematics research includes themes of Combinatorics on words and Algebra. The Transition system research Helmut Seidl does as part of his general Algorithm study is frequently linked to other disciplines of science, such as Parametric process, therefore creating a link between diverse domains of science. In his study, Operator and Monotonic function is inextricably linked to System of linear equations, which falls within the broad field of Fixed point.

Between 2013 and 2021, his most popular works were:

  • Static race detection for device drivers: the Goblint approach (19 citations)
  • Efficiently intertwining widening and narrowing (17 citations)
  • Equivalence of Deterministic Top-Down Tree-to-String Transducers Is Decidable (12 citations)

In his most recent research, the most cited papers focused on:

  • Programming language
  • Algorithm
  • Algebra

Helmut Seidl spends much of his time researching Decidability, Algorithm, Fixed point, System of linear equations and Static analysis. His Decidability study is focused on Discrete mathematics in general. His research integrates issues of Global variable, Local variable and Spawn in his study of Algorithm.

Helmut Seidl combines subjects such as Operator and Monotonic function with his study of System of linear equations. He interconnects Debugging, Abstract interpretation, Solver, Server and Data structure in the investigation of issues within Static analysis. His Time complexity study combines topics in areas such as Polynomial, Matrix polynomial, Predicate transformer semantics and State.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Precise interprocedural analysis through linear algebra

Markus Müller-Olm;Helmut Seidl.
symposium on principles of programming languages (2004)

223 Citations

Deciding equivalence of finite tree automata

Helmut Seidl.
SIAM Journal on Computing (1990)

203 Citations

On the complexity of equational horn clauses

Kumar Neeraj Vermal;Helmut Seidl;Thomas Schwentick.
Lecture Notes in Computer Science (2005)

159 Citations

Exact XML Type Checking in Polynomial Time

Sebastian Maneth;Thomas Perst;Helmut Seidl.
international conference on database theory (2007)

140 Citations

XML type checking with macro tree transducers

S. Maneth;A. Berlea;T. Perst;H. Seidl.
symposium on principles of database systems (2005)

128 Citations

On the complexity of equational horn clauses

Kumar Neeraj Verma;Helmut Seidl;Thomas Schwentick.
conference on automated deduction (2005)

119 Citations

Haskell overloading is DEXPTIME-complete

Helmut Seidl.
Information Processing Letters (1994)

117 Citations

Counting in Trees for Free

Helmut Seidl;Thomas Schwentick;Anca Muscholl;Peter Habermehl.
international colloquium on automata, languages and programming (2004)

116 Citations

Computing polynomial program invariants

Markus Müller-Olm;Helmut Seidl.
Information Processing Letters (2004)

110 Citations

Locating Matches of Tree Patterns in Forests

Andreas Neumann;Helmut Seidl.
foundations of software technology and theoretical computer science (1998)

110 Citations

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

Contact us

Best Scientists Citing Helmut Seidl

Flemming Nielson

Flemming Nielson

Technical University of Denmark

Publications: 50

Thomas Reps

Thomas Reps

University of Wisconsin–Madison

Publications: 49

Hanne Riis Nielson

Hanne Riis Nielson

Technical University of Denmark

Publications: 47

Frank Neven

Frank Neven

Hasselt University

Publications: 26

Javier Esparza

Javier Esparza

Technical University of Munich

Publications: 22

Leonid Libkin

Leonid Libkin

University of Edinburgh

Publications: 18

Sriram Sankaranarayanan

Sriram Sankaranarayanan

University of Colorado Boulder

Publications: 18

Thomas Schwentick

Thomas Schwentick

TU Dortmund University

Publications: 17

Sumit Gulwani

Sumit Gulwani

Microsoft (United States)

Publications: 15

Rupak Majumdar

Rupak Majumdar

Max Planck Institute for Software Systems

Publications: 14

Jean-François Raskin

Jean-François Raskin

Université Libre de Bruxelles

Publications: 14

James Worrell

James Worrell

University of Oxford

Publications: 13

Moshe Y. Vardi

Moshe Y. Vardi

Rice University

Publications: 13

Joost Engelfriet

Joost Engelfriet

Leiden University

Publications: 12

Manuel V. Hermenegildo

Manuel V. Hermenegildo

Madrid Institute for Advanced Studies

Publications: 12

Christoph Koch

Christoph Koch

École Polytechnique Fédérale de Lausanne

Publications: 12

Trending Scientists

Mark S. Ackerman

Mark S. Ackerman

University of Michigan–Ann Arbor

A. M. Robert Taylor

A. M. Robert Taylor

University of Essex

A. K. Qin

A. K. Qin

Swinburne University of Technology

Evan Mitsoulis

Evan Mitsoulis

National Technical University of Athens

Ennio Macchi

Ennio Macchi

Polytechnic University of Milan

H. Ronald Kaback

H. Ronald Kaback

University of California, Los Angeles

Jörg T. Epplen

Jörg T. Epplen

Ruhr University Bochum

Jaimie T. A. Dick

Jaimie T. A. Dick

Queen's University Belfast

Rodney A. Welch

Rodney A. Welch

University of Wisconsin–Madison

Hsiao Chang Chan

Hsiao Chang Chan

Chinese University of Hong Kong

Daniel Bertrand

Daniel Bertrand

University of Geneva

David R. Shelly

David R. Shelly

United States Geological Survey

Marcello Massimini

Marcello Massimini

University of Milan

Robert T Woods

Robert T Woods

Bangor University

Chun Yuan

Chun Yuan

University of Washington

Colleen Loo

Colleen Loo

University of New South Wales

Something went wrong. Please try again later.