| 2009 |
|---|
| 107 | EE | Joost Engelfriet,
Sebastian Maneth,
Helmut Seidl:
Deciding equivalence of top-down XML transformations in polynomial time.
J. Comput. Syst. Sci. 75(5): 271-286 (2009) |
| 2008 |
|---|
| 106 | EE | Markus Müller-Olm,
Helmut Seidl:
Upper Adjoints for Fast Inter-procedural Variable Equalities.
ESOP 2008: 178-192 |
| 105 | EE | Thomas Gawlitza,
Helmut Seidl:
Precise Interval Analysis vs. Parity Games.
FM 2008: 342-357 |
| 104 | | Martin Leucker,
Helmut Seidl:
Lightweight Verification 2008.
GI Jahrestagung (2) 2008: 965-966 |
| 103 | EE | Javier Esparza,
Thomas Gawlitza,
Stefan Kiefer,
Helmut Seidl:
Approximative Methods for Monotone Systems of Min-Max-Polynomial Equations.
ICALP (1) 2008: 698-710 |
| 102 | EE | Helmut Seidl,
Andrea Flexeder,
Michael Petter:
Analysing All Polynomial Equations in .
SAS 2008: 299-314 |
| 101 | EE | Helmut Seidl,
Kumar Neeraj Verma:
Flat and one-variable clauses: Complexity of verifying cryptographic protocols with single blind copying.
ACM Trans. Comput. Log. 9(4): (2008) |
| 2007 |
|---|
| 100 | | Helmut Seidl:
Foundations of Software Science and Computational Structures, 10th International Conference, FOSSACS 2007, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2007, Braga, Portugal, March 24-April 1, 2007, Proceedings
Springer 2007 |
| 99 | EE | Thomas Gawlitza,
Helmut Seidl:
Computing Game Values for Crash Games.
ATVA 2007: 177-191 |
| 98 | EE | Thomas Gawlitza,
Helmut Seidl:
Precise Relational Invariants Through Strategy Iteration.
CSL 2007: 23-40 |
| 97 | EE | Helmut Seidl,
Andrea Flexeder,
Michael Petter:
Interprocedurally Analysing Linear Inequality Relations.
ESOP 2007: 284-299 |
| 96 | EE | Thomas Gawlitza,
Helmut Seidl:
Precise Fixpoint Computation Through Strategy Iteration.
ESOP 2007: 300-315 |
| 95 | EE | Sebastian Maneth,
Thomas Perst,
Helmut Seidl:
Exact XML Type Checking in Polynomial Time.
ICDT 2007: 254-268 |
| 94 | EE | Sebastian Maneth,
Helmut Seidl:
Deciding Equivalence of Top-Down XML Transformations in Polynomial Time.
PLAN-X 2007: 73-79 |
| 93 | EE | Markus Müller-Olm,
Helmut Seidl:
Analysis of modular arithmetic.
ACM Trans. Program. Lang. Syst. 29(5): (2007) |
| 2006 |
|---|
| 92 | EE | Helmut Seidl,
Kumar Neeraj Verma:
Cryptographic Protocol Verification Using Tractable Classes of Horn Clauses.
Program Analysis and Compilation 2006: 97-119 |
| 91 | EE | Markus Müller-Olm,
Michael Petter,
Helmut Seidl:
Interprocedurally Analyzing Polynomial Identities.
STACS 2006: 50-67 |
| 90 | EE | Blaise Genest,
Anca Muscholl,
Helmut Seidl,
Marc Zeitoun:
Infinite-state high-level MSCs: Model-checking and realizability.
J. Comput. Syst. Sci. 72(4): 617-647 (2006) |
| 89 | | Sebastian Maneth,
Thomas Perst,
Helmut Seidl:
Exact XML Type Checking in Polynomial Time.
Universität Trier, Mathematik/Informatik, Forschungsbericht 06-04: (2006) |
| 2005 |
|---|
| 88 | EE | Kumar Neeraj Verma,
Helmut Seidl,
Thomas Schwentick:
On the Complexity of Equational Horn Clauses.
CADE 2005: 337-352 |
| 87 | EE | Markus Müller-Olm,
Helmut Seidl,
Bernhard Steffen:
Interprocedural Herbrand Equalities.
ESOP 2005: 31-45 |
| 86 | EE | Markus Müller-Olm,
Helmut Seidl:
Analysis of Modular Arithmetic.
ESOP 2005: 46-60 |
| 85 | EE | Sebastian Maneth,
Alexandru Berlea,
Thomas Perst,
Helmut Seidl:
XML type checking with macro tree transducers.
PODS 2005: 283-294 |
| 84 | EE | Markus Müller-Olm,
Helmut Seidl:
A Generic Framework for Interprocedural Analysis of Numerical Properties.
SAS 2005: 235-250 |
| 83 | EE | Markus Müller-Olm,
Oliver Rüthing,
Helmut Seidl:
Checking Herbrand Equalities and Beyond.
VMCAI 2005: 79-96 |
| 82 | EE | Helmut Seidl,
Kumar Neeraj Verma:
Flat and One-Variable Clauses: Complexity of Verifying Cryptographic Protocols with Single Blind Copying
CoRR abs/cs/0511014: (2005) |
| 2004 |
|---|
| 81 | | Peter Ziewer,
Helmut Seidl:
Annotiertes Lecture Recording.
DeLFI 2004: 43-54 |
| 80 | EE | Markus Müller-Olm,
Helmut Seidl:
A Note on Karr's Algorithm.
ICALP 2004: 1016-1028 |
| 79 | EE | Helmut Seidl,
Thomas Schwentick,
Anca Muscholl,
Peter Habermehl:
Counting in Trees for Free.
ICALP 2004: 1136-1149 |
| 78 | EE | Markus Müller-Olm,
Helmut Seidl:
A Generic Framework for Interprocedural Analyses of Numerical Properties.
LPAR 2004: 432-432 |
| 77 | EE | Helmut Seidl,
Kumar Neeraj Verma:
Flat and One-Variable Clauses: Complexity of Verifying Cryptographic Protocols with Single Blind Copying.
LPAR 2004: 79-94 |
| 76 | EE | Markus Müller-Olm,
Helmut Seidl:
Precise interprocedural analysis through linear algebra.
POPL 2004: 330-341 |
| 75 | EE | Flemming Nielson,
Hanne Riis Nielson,
Hongyan Sun,
Mikael Buchholtz,
René Rydhof Hansen,
Henrik Pilegaard,
Helmut Seidl:
The Succinct Solver Suite.
TACAS 2004: 251-265 |
| 74 | EE | Thomas Perst,
Helmut Seidl:
Macro forest transducers.
Inf. Process. Lett. 89(3): 141-149 (2004) |
| 73 | EE | Markus Müller-Olm,
Helmut Seidl:
Computing polynomial program invariants.
Inf. Process. Lett. 91(5): 233-244 (2004) |
| 72 | | Alexandru Berlea,
Helmut Seidl:
Binary Queries for Document Trees.
Nord. J. Comput. 11(1): 41-71 (2004) |
| 2003 |
|---|
| 71 | EE | Helmut Seidl,
Thomas Schwentick,
Anca Muscholl:
Numerical document queries.
PODS 2003: 155-166 |
| 2002 |
|---|
| 70 | | Peter Ziewer,
Helmut Seidl:
Transparent teleteaching.
ASCILITE 2002: 749-758 |
| 69 | EE | Flemming Nielson,
Hanne Riis Nielson,
Helmut Seidl:
Automatic Complexity Analysis.
ESOP 2002: 243-261 |
| 68 | EE | Thomas Perst,
Helmut Seidl:
A Type-safe Macro System for XML.
Extreme Markup Languages® 2002 |
| 67 | EE | Alexandru Berlea,
Helmut Seidl:
Binary Queries.
Extreme Markup Languages® 2002 |
| 66 | EE | Blaise Genest,
Anca Muscholl,
Helmut Seidl,
Marc Zeitoun:
Infinite-State High-Level MSCs: Model-Checking and Realizability.
ICALP 2002: 657-668 |
| 65 | EE | Flemming Nielson,
Hanne Riis Nielson,
Helmut Seidl:
Normalizable Horn Clauses, Strongly Recognizable Relations, and Spi.
SAS 2002: 20-35 |
| 64 | EE | Markus Müller-Olm,
Helmut Seidl:
Polynomial Constants Are Decidable.
SAS 2002: 4-19 |
| 63 | | Flemming Nielson,
Helmut Seidl,
Hanne Riis Nielson:
A Succinct Solver for ALFP.
Nord. J. Comput. 9(4): 335-372 (2002) |
| 62 | | Markus Müller-Olm,
Helmut Seidl:
Polynomial Constants are Decidable
Universität Trier, Mathematik/Informatik, Forschungsbericht 02-09: (2002) |
| 61 | | Helmut Seidl,
Varmo Vene,
Markus Müller-Olm:
Interprocedural Invariants
Universität Trier, Mathematik/Informatik, Forschungsbericht 02-10: (2002) |
| 60 | | Helmut Seidl,
Aditya V. Nori:
On the Expressiveness of Tree Set Operators
Universität Trier, Mathematik/Informatik, Forschungsbericht 02-17: (2002) |
| 2001 |
|---|
| 59 | EE | Flemming Nielson,
Helmut Seidl:
Control-Flow Analysis in Cubic Time.
ESOP 2001: 252-268 |
| 58 | EE | Valérie Gouranton,
Pierre Réty,
Helmut Seidl:
Synchronized Tree Languages Revisited and New Applications.
FoSSaCS 2001: 214-229 |
| 57 | EE | Sébastien Limet,
Pierre Réty,
Helmut Seidl:
Weakly Regular Relations and Applications.
RTA 2001: 185-200 |
| 56 | EE | Markus Müller-Olm,
Helmut Seidl:
On optimal slicing of parallel programs.
STOC 2001: 647-656 |
| 55 | EE | Flemming Nielson,
Hanne Riis Nielson,
Helmut Seidl:
Cryptographic Analysis in Cubic Time.
Electr. Notes Theor. Comput. Sci. 62: (2001) |
| 54 | | Flemming Nielson,
Helmut Seidl:
Succinct Solvers
Universität Trier, Mathematik/Informatik, Forschungsbericht 01-12: (2001) |
| 2000 |
|---|
| 53 | EE | Helmut Seidl,
Bernhard Steffen:
Constraint-Based Inter-Procedural Analysis of Parallel Programs.
ESOP 2000: 351-365 |
| 52 | | Helmut Seidl,
Christian Fecht:
Interprocedural Analyses: A Comparison.
J. Log. Program. 43(2): 123-156 (2000) |
| 51 | | Helmut Seidl,
Bernhard Steffen:
Constraint-Based Inter-Procedural Analysis of Parallel Programs.
Nord. J. Comput. 7(4): 375- (2000) |
| 1999 |
|---|
| 50 | | Helmut Seidl,
Andreas Neumann:
On Guarding Nested Fixpoints.
CSL 1999: 484-498 |
| 49 | | Christoph W. Keßler,
Helmut Seidl:
ForkLight: A Control-Synchronous Parallel Programming Language.
HPCN Europe 1999: 525-534 |
| 48 | | Helmut Seidl,
Damian Niwinski:
On distributive fixed-point expressions.
ITA 33(4/5): 427-446 (1999) |
| 47 | | Christian Fecht,
Helmut Seidl:
A Faster Solver for General Systems of Equations.
Sci. Comput. Program. 35(2): 137-161 (1999) |
| 46 | | Christoph W. Keßler,
Helmut Seidl,
Craig Smith:
The SPARAMAT Approach to Automatic Comprehension of Sparse Matrix Computations
Universität Trier, Mathematik/Informatik, Forschungsbericht 99-10: (1999) |
| 1998 |
|---|
| 45 | EE | Christian Fecht,
Helmut Seidl:
Propagating Differences: An Efficient New Fixpoint Algorithm for Distributive Constraint Systems.
ESOP 1998: 90-104 |
| 44 | | Andreas Neumann,
Helmut Seidl:
Locating Matches of Tree Patterns in Forests.
FSTTCS 1998: 134-145 |
| 43 | | Christian Fecht,
Helmut Seidl:
Propagating Differences: An Efficient New Fixpoint Algorithm for Distributive Constraint Systems.
Nord. J. Comput. 5(4): 304-329 (1998) |
| 42 | | Helmut Seidl,
Morten Heine Sørensen:
Constraints to Stop Deforestation.
Sci. Comput. Program. 32(1-3): 73-107 (1998) |
| 41 | | Andreas Neumann,
Helmut Seidl:
Locating Matches of Tree Patterns in Forests
Universität Trier, Mathematik/Informatik, Forschungsbericht 98-08: (1998) |
| 40 | | Christoph W. Keßler,
Helmut Seidl:
ForkLight: A Control-Synchronous Parallel Programming Language
Universität Trier, Mathematik/Informatik, Forschungsbericht 98-13: (1998) |
| 1997 |
|---|
| 39 | EE | Christoph W. Keßler,
Helmut Seidl:
Language Support for Synchronous Parallel Critical Sections.
APDC 1997: 92-99 |
| 38 | | Helmut Seidl,
Christian Fecht:
Disjuntive Completion Is Not "Optimal".
ILPS 1997: 408 |
| 37 | EE | Helmut Seidl,
Morten Heine Sørensen:
Constraints to Stop Higher-Order Deforestation.
POPL 1997: 400-413 |
| 36 | | Helmut Seidl,
Christian Fecht:
Interprocedural Analysis Based on PDAs
Universität Trier, Mathematik/Informatik, Forschungsbericht 97-06: (1997) |
| 35 | | Helmut Seidl,
Christian Fecht:
Propagating Differences: An Efficient New Fixpoint Algorithm for Distributive Constraint Systems
Universität Trier, Mathematik/Informatik, Forschungsbericht 97-13: (1997) |
| 34 | | Helmut Seidl:
Model-Checking for L2
Universität Trier, Mathematik/Informatik, Forschungsbericht 97-18: (1997) |
| 1996 |
|---|
| 33 | | Helmut Seidl:
Integer Constraints to Stop Deforestation.
ESOP 1996: 326-340 |
| 32 | | Helmut Seidl:
A Modal Mu-Calculus for Durational Transition Systems.
LICS 1996: 128-137 |
| 31 | | Christian Fecht,
Helmut Seidl:
An Even Faster Solver for General Systems of Equations.
SAS 1996: 189-204 |
| 30 | EE | Helmut Seidl:
Fast and Simple Nested Fixpoints.
Inf. Process. Lett. 59(6): 303-308 (1996) |
| 29 | | Helmut Seidl:
Least and Greatest Solutions of Equations over N.
Nord. J. Comput. 3(1): 41-62 (1996) |
| 28 | | Helmut Seidl:
Fast and Simple Nested Fixpoints
Universität Trier, Mathematik/Informatik, Forschungsbericht 96-05: (1996) |
| 27 | | Christian Fecht,
Helmut Seidl:
An Even Faster Solver for General Systems of Equations
Universität Trier, Mathematik/Informatik, Forschungsbericht 96-11: (1996) |
| 1995 |
|---|
| 26 | | Christoph W. Keßler,
Helmut Seidl:
Integrating Synchronous and Asynchronous Paradigms: The Fork95 Parallel Programming Language
Universität Trier, Mathematik/Informatik, Forschungsbericht 95-05: (1995) |
| 25 | | Helmut Seidl:
A Modal µ-Calculus for Durational Transition Systems
Universität Trier, Mathematik/Informatik, Forschungsbericht 95-08: (1995) |
| 24 | | Christoph W. Keßler,
Helmut Seidl:
Language Support for Synchronous Parallel Critical Sections
Universität Trier, Mathematik/Informatik, Forschungsbericht 95-23: (1995) |
| 1994 |
|---|
| 23 | | Helmut Seidl:
Least Solutions of Equations over N.
ICALP 1994: 400-411 |
| 22 | | Christian Ferdinand,
Helmut Seidl,
Reinhard Wilhelm:
Tree Automata for Code Selection.
Acta Inf. 31(8): 741-760 (1994) |
| 21 | | Helmut Seidl:
Haskell Overloading is DEXPTIME-Complete.
Inf. Process. Lett. 52(2): 57-60 (1994) |
| 20 | | Helmut Seidl:
Equivalence of Finite-Valued Tree Transducers Is Decidable.
Mathematical Systems Theory 27(4): 285-346 (1994) |
| 19 | | Helmut Seidl:
Finite Tree Automata with Cost Functions.
Theor. Comput. Sci. 126(1): 113-142 (1994) |
| 1993 |
|---|
| 18 | | Helmut Seidl:
When Is a Functional Tree Transduction Deterministic?
TAPSOFT 1993: 251-265 |
| 1992 |
|---|
| 17 | | Helmut Seidl:
Finite Tree Automata with Cost Functions.
CAAP 1992: 279-299 |
| 16 | | Helmut Seidl:
Ambiguity and valuedness.
Tree Automata and Languages 1992: 355-380 |
| 15 | | Helmut Seidl:
Single-Valuedness of Tree Transducers is Decidable in Polynomial Time.
Theor. Comput. Sci. 106(1): 135-181 (1992) |
| 1991 |
|---|
| 14 | | Christian Ferdinand,
Helmut Seidl,
Reinhard Wilhelm:
Tree Automata for Code Selection.
Code Generation 1991: 30-50 |
| 13 | | Torben Hagerup,
Arno Schmitt,
Helmut Seidl:
FORK: A High-Level Language for PRAMs.
PARLE (1) 1991: 304-320 |
| 12 | | Andreas Weber,
Helmut Seidl:
On finitely generated monoids of matrices with entries in N.
ITA 25: 19-38 (1991) |
| 11 | | Andreas Weber,
Helmut Seidl:
On the Degree of Ambiguity of Finite Automata.
Theor. Comput. Sci. 88(2): 325-349 (1991) |
| 1990 |
|---|
| 10 | | Helmut Seidl:
Equivalence of Finite-Valued Bottom-up Finite State Tree Transducers Is Decidable.
CAAP 1990: 269-284 |
| 9 | | Andreas Goerdt,
Helmut Seidl:
Characterizing Complexity Classes by Higher Type Primitive Recursive Definitions, Part II.
IMYCS 1990: 148-158 |
| 8 | | Helmut Seidl:
Deciding Equivalence of Finite Tree Automata.
SIAM J. Comput. 19(3): 424-437 (1990) |
| 1989 |
|---|
| 7 | | Helmut Seidl:
On the Finite Degree of Ambiguity of Finite Tree Automata.
FCT 1989: 395-404 |
| 6 | | Helmut Seidl:
Deciding Equivalence of Finite Tree Automata.
STACS 1989: 480-492 |
| 5 | | Helmut Seidl:
On the Finite Degree of Ambiguity of Finite Tree Automata.
Acta Inf. 26(6): 527-542 (1989) |
| 1988 |
|---|
| 4 | | Helmut Seidl:
Parameter-Reduction of Higher Level Grammars (Extended Abstract).
CAAP 1988: 52-71 |
| 1987 |
|---|
| 3 | | Helmut Seidl:
Parameter Reduction of Higher Level Grammars.
Theor. Comput. Sci. 55(1): 47-85 (1987) |
| 1986 |
|---|
| 2 | | Andreas Weber,
Helmut Seidl:
On the Degree of Ambiguity of Finite Automata.
MFCS 1986: 620-629 |
| 1985 |
|---|
| 1 | | Helmut Seidl:
A quadratic regularity test for non-deleting macro S grammars.
FCT 1985: 422-430 |
