Mayr, Ernst W.From Petri nets to polynomials and back: Models, their complexity, and new algorithmsColloquiumETH Zurich, Switzerland, November 15, 20102010
Ablayev, Farid; Ernst W. MayrProceedings of the 5th International Computer Science Symposium on Computer Science --- Theory and Applications, CSR 2010Springer-Verlag2010
Gall, Dominik; Jacob, Riko; Richa, A.; Scheideler, C.; Schmid, S.; Täubig, H.Time complexity of distributed topological self-stabilization : The case of graph linearization294-305Proceedings of the 9th Latin American Symposium on Theoretical Informatics, LATIN'2010Oaxaca, Mexico, April 19-23, 2010Springer-Verlag2010
Gerdt, Vladimir P.; Koepf Wolfram; Mayr, Ernst W.; Vorozhtsov, Evgenii V.Computer Algebra in Scientific Computing - 12th International Workshop (Tsakhkadzor, Armenia, September 6-12, 2010) Springer-Verlag2010
Mayr, Ernst W.From Petri nets to polynomials: Modeling, algoirthms, and complexity204-204Proceedings of the 12th International Workshop on Computer Algebra in Scientific Computing, CASC 2010Tsakhkadzor, Armenia, September 6-12, 2010Springer-Verlag2010
Bender, Michael A.; Brodal, Gerth Stolting; Fagerberg, Rolf; Jacob, Riko; Vicari EliasOptimal sparse matrix dense vector multiplication in the I/O-modelTheory of Computing Systems2010474934-962
Mayr, Ernst W.; Ritscher, StephanDegree bounds for Gröbner bases of low-dimensional polynomial ideals21-27Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, ISSAC'2010 (35th)Munich, Germany, July 25-28, 2010ACM Press2010
Greiner, Gero; Jacob, RikoEvaluating non-square sparse bilinear forms on multiple vector pairs in the I/O-model393-404Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, MFCS'2010Brno, Czech Republic, August 23-27, 2010Springer-Verlag2010
Gall, Dominik,; Jacob, Riko; Richa, Andrea; Scheideler, Christian; Schmid, Stefan; Täubig, Hanjo Modeling scalability in distributed self-stabilization: The case of graph linearization294-305Proceedings of the 9th Latin American Theoretical Informatics Symposium, LATIN'2010Oaxaca, Mexico, April 19-23, 2010Springer-Verlag2010
Greiner, Gero; Jacob, RikoThe I/O complexity of sparse matrix dense matrix multiplication143-156Proceedings of the 9th Latin American Theoretical Informatics Symposium, LATIN'2010Oaxaca, Mexico, April 19-23, 2010Springer-Verlag2010