Ernst W. Mayr

From MaRDI portal
Person:169355

Available identifiers

zbMath Open mayr.ernst-wDBLPm/EWMayrWikidataQ1359461 ScholiaQ1359461MaRDI QIDQ169355

List of research outcomes





PublicationDate of PublicationType
On the spanning trees of weighted graphs2024-02-28Paper
On polynomial ideals, their complexity, and applications2022-12-09Paper
The complexity of the coverability, the containment, and the equivalence problems for commutative semigroups2022-12-09Paper
Vladimir Gerdt dies at 732022-09-06Paper
Memories on Vladimir Gerdt2021-09-29Paper
Inequalities for the Number of Walks in Graphs2019-09-17Paper
Complexity of Membership Problems of Different Types of Polynomial Ideals2018-11-16Paper
Embedding graphs with bounded treewidth into optimal hypercubes2017-11-16Paper
Completeness Results for Generalized Communication-free Petri Nets with Arbitrary Arc Multiplicities2017-03-16Paper
Complexity results for problems of communication-free Petri nets and related formalisms2016-05-11Paper
Degree bounds for Gröbner bases of low-dimensional polynomial ideals2015-09-17Paper
Space-efficient Gröbner basis computation without degree bounds2015-06-09Paper
A Framework for Classical Petri Net Problems: Conservative Petri Nets as an Application2014-07-08Paper
Completeness Results for Generalized Communication-Free Petri Nets with Arbitrary Edge Multiplicities2014-07-07Paper
Inequalities for the number of walks in graphs2013-11-11Paper
Results on Equivalence, Boundedness, Liveness, and Covering Problems of BPP-Petri Nets2013-06-28Paper
Dimension-dependent bounds for Gröbner bases of polynomial ideals2013-01-10Paper
On the Provably Tight Approximation of Optimal Meshing for Non-convex Regions2008-07-04Paper
Stability Investigation of a Difference Scheme for Incompressible Navier-Stokes Equations2008-07-01Paper
Automated Deduction in Geometry2006-10-20Paper
Computer Algebra in Scientific Computing2006-07-07Paper
SCHEDULING INTERVAL ORDERS IN PARALLEL2004-10-06Paper
https://portal.mardi4nfdi.de/entity/Q48188382004-09-24Paper
Efficient Embeddings into Hypercube-like Topologies2004-09-06Paper
https://portal.mardi4nfdi.de/entity/Q48130622004-08-12Paper
Optimal algorithms for the coverability, the subword, the containment, and the equivalence problems for commutative semigroups.2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45364172002-11-25Paper
Efficient Dynamic Embeddings of Binary Trees into Hypercubes2002-09-30Paper
Embedding Graphs with Bounded Treewidth into Their Optimal Hypercubes2002-09-30Paper
Optimal dynamic embeddings of complete binary trees into hypercubes2002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q45369212002-06-25Paper
An optimal algorithm for constructing the reduced Gröbner basis of binomial ideals, and applications to commutative semigroups2002-04-26Paper
On-line scheduling of parallel jobs with runtime restrictions2002-03-03Paper
An optimal algorithm for constructing the reduced Gröbner basis of binomial ideals2000-05-08Paper
https://portal.mardi4nfdi.de/entity/Q42273252000-01-09Paper
https://portal.mardi4nfdi.de/entity/Q42273241999-10-14Paper
Some complexity results for polynomial ideals1999-08-02Paper
https://portal.mardi4nfdi.de/entity/Q43801591998-06-04Paper
Divide-and-conquer algorithms on the hypercube1997-09-10Paper
Counting Minimum Weight Spanning Trees1997-08-25Paper
A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube1996-05-06Paper
Optimal routing of parentheses on the hypercube1995-07-20Paper
https://portal.mardi4nfdi.de/entity/Q42815171994-11-13Paper
Pipelined parallel prefix computations, and sorting on a pipelined hypercube1993-06-29Paper
On the spanning trees of weighted graphs1993-03-10Paper
The complexity of circuit value and network stability1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q34779451990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34779761990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34688901990-01-01Paper
Parallel approximation algorithms for bin packing1989-01-01Paper
Projections of vector addition system reachability sets are semilinear1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37982221988-01-01Paper
Parallelism and the maximal path problem1987-01-01Paper
Two Processor Scheduling is in $\mathcal{NC}$1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859681987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37310281986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36808701984-01-01Paper
An Algorithm for the General Petri Net Reachability Problem1984-01-01Paper
The complexity of the word problems for commutative semigroups and polynomial ideals1982-01-01Paper
The Complexity of the Finite Containment Problem for Petri Nets1981-01-01Paper
Persistence of vector replacement systems is decidable1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39323091980-01-01Paper

Research outcomes over time

This page was built for person: Ernst W. Mayr