Ernst W. Mayr

From MaRDI portal
Person:169355

Available identifiers

zbMath Open mayr.ernst-wWikidataQ1359461 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
Embedding Graphs with Bounded Treewidth into Their Optimal Hypercubes2002-09-30Paper
Efficient Dynamic Embeddings of Binary Trees into 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/Q34688901990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34779451990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34779761990-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
An Algorithm for the General Petri Net Reachability Problem1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36808701984-01-01Paper
The complexity of the word problems for commutative semigroups and polynomial ideals1982-01-01Paper
Persistence of vector replacement systems is decidable1981-01-01Paper
The Complexity of the Finite Containment Problem for Petri Nets1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39323091980-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ernst W. Mayr