Louis E. Rosier

From MaRDI portal
Revision as of 18:50, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:688713

Available identifiers

zbMath Open rosier.louis-eMaRDI QIDQ688713

List of research outcomes





PublicationDate of PublicationType
An algorithm reminiscent of Euclidean-gcd for computing a function related to pinwheel scheduling1997-06-09Paper
Bounded self-stabilizing Petri nets1995-06-21Paper
Completeness results for single-path Petri nets1994-05-06Paper
Feasibility problems for recurring tasks on one processor1993-12-06Paper
https://portal.mardi4nfdi.de/entity/Q40352411993-05-18Paper
Normal and sinkless Petri nets1993-05-16Paper
Pinwheel scheduling with two distinct numbers1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39748671992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39751471992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39751501992-06-26Paper
Global and local views of state fairness1991-01-01Paper
A taxonomy of fairness and temporal logic problems for Petri nets1991-01-01Paper
The instability of self-stabilization1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33618731990-01-01Paper
Problems concerning fairness and temporal logic for conflict-free Petri nets1989-01-01Paper
On the complexity of deciding fair termination of probabilistic concurrent finite-state programs1988-01-01Paper
Completeness results for conflict-free vector replacement systems1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38026331988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38231471988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47307901988-01-01Paper
An analysis of the nonemptiness problem for classes of reversal-bounded multicounter machines1987-01-01Paper
An \(O(n^{1.5})\) algorithm to decide boundedness for conflict-free vector replacement systems1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37668691987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37749631987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37766471987-01-01Paper
Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning $\omega $-Machines1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37804111987-01-01Paper
A note on Presburger arithmetic with array segments, permutation and equality1986-01-01Paper
Some complexity bounds for problems concerning finite and 2-dimensional vector addition systems with states1986-01-01Paper
A multiparameter analysis of the boundedness problem for vector addition systems1986-01-01Paper
Boundedness, empty channel detection, and synchronization for communicating finite automata1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37402361986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37468691986-01-01Paper
Logspace hierarchies, polynomial time and the complexity of fairness problems concerning ω-machines1986-01-01Paper
A note on Parikh maps, abstract languages, and decision problems1985-01-01Paper
Priority Networks of Communicating Finite State Machines1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36852061985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36928621985-01-01Paper
The equivalence problem and correctness formulas for a simple class of programs1985-01-01Paper
On simple programs with primitive conditional statements1985-01-01Paper
Some characterizations of multihead finite automata1985-01-01Paper
On space and time efficient TM simulations of some restricted classes of PDA's1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32161461984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32175821984-01-01Paper
A note on the complexity of program evaluation1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36852301984-01-01Paper
Simple programming languages and restricted classes of Turing machines1983-01-01Paper
On the control power of integer division1983-01-01Paper
Probabilistic algorithms and straight-line programs for some rank decision problems1981-01-01Paper
On the decidability of equivalence for deterministic pushdown transducers1981-01-01Paper
On restricted one-counter machines1981-01-01Paper

Research outcomes over time

This page was built for person: Louis E. Rosier