Imrich Vrt'o

From MaRDI portal
Person:244510

Available identifiers

zbMath Open vrto.imrichWikidataQ102346439 ScholiaQ102346439MaRDI QIDQ244510

List of research outcomes





PublicationDate of PublicationType
Which is the worst-case Nash equilibrium?2024-06-08Paper
Optimal cutwidths and bisection widths of 2- and 3-dimensional meshes2024-02-28Paper
Improved bounds for the crossing numbers on surfaces of genus g2024-01-05Paper
Book embeddings and crossing numbers2024-01-05Paper
On bipartite crossings, largest biplanar subgraphs, and the linear arrangement problem2022-08-19Paper
The same upper bound for both: the 2-page and the rectilinear crossing numbers of the \(n\)-cube2016-10-13Paper
Evolutionary graph colouring2016-06-16Paper
Antibandwidth and cyclic antibandwidth of Hamming graphs2014-04-16Paper
The Same Upper Bound for Both: The 2-Page and the Rectilinear Crossing Numbers of the n-Cube2013-12-06Paper
Antibandwidth and cyclic antibandwidth of Hamming graphs2013-10-10Paper
Planar crossing numbers of graphs of bounded genus2012-09-19Paper
A special antidilation problem for meshes and Hamming graphs2012-07-04Paper
Bounds for Convex Crossing Numbers2011-03-18Paper
General lower bounds for the minor crossing number of graphs2010-09-22Paper
A note on isoperimetric peaks of complete trees2010-04-27Paper
Antibandwidth of three-dimensional meshes2010-03-29Paper
Antibandwidth of complete \(k\)-ary trees2009-12-15Paper
Antibandwidth of d-Dimensional Meshes2009-12-11Paper
Graph Drawing2009-08-11Paper
Antibandwidth and cyclic antibandwidth of meshes and hypercubes2009-06-19Paper
Two trees which are self-intersecting when drawn simultaneously2009-04-09Paper
Planar Crossing Numbers of Genus g Graphs2009-03-12Paper
Biplanar crossing numbers. II. Comparing crossing numbers and biplanar crossing numbers using the probabilistic method2009-03-04Paper
An improved upper bound on the crossing number of the hypercube2009-02-20Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
On \(k\)-planar crossing numbers2007-06-08Paper
The Cyclic Antibandwidth Problem2007-05-29Paper
Antibandwidth of Complete k-Ary Trees2007-05-29Paper
Antibandwidth of Three-Dimensional Meshes2007-05-29Paper
Graph minors and the crossing number of graphs2007-05-29Paper
Crossing Minimisation Heuristics for 2-page Drawings2007-05-29Paper
Graph Drawing2006-11-13Paper
https://portal.mardi4nfdi.de/entity/Q54778112006-06-29Paper
Graph Drawing2005-12-07Paper
Graph Drawing2005-12-07Paper
SOFSEM 2005: Theory and Practice of Computer Science2005-12-07Paper
Crossing Numbers and Cutwidths2005-05-25Paper
Outerplanar crossing numbers, the circular arrangement problem and isoperimetric functions2005-04-25Paper
https://portal.mardi4nfdi.de/entity/Q46575942005-03-14Paper
A note on Halton's conjecture2005-02-09Paper
Cyclic cutwidths of the two-dimensional ordinary and cylindrical meshes2004-11-23Paper
New results on edge-bandwidth2004-10-27Paper
https://portal.mardi4nfdi.de/entity/Q30437102004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437082004-08-06Paper
Dynamic faults have small effect on broadcasting in hypercubes.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44509462004-02-16Paper
https://portal.mardi4nfdi.de/entity/Q44222912003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44222752003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44145142003-07-25Paper
Optimal broadcasting in hypercubes with dynamic faults2002-07-25Paper
https://portal.mardi4nfdi.de/entity/Q27666782002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q45369332002-06-25Paper
Cutwidth of the \(r\)-dimensional mesh of \(d\)-ary trees2002-01-08Paper
On bipartite drawings and the linear arrangement problem2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49449772000-10-17Paper
https://portal.mardi4nfdi.de/entity/Q45017062000-09-04Paper
A new lower bound for the bipartite crossing number with applications2000-08-21Paper
https://portal.mardi4nfdi.de/entity/Q44962542000-08-13Paper
Virtual Path Layouts in ATM Networks2000-03-19Paper
Bisection width of transposition graphs1998-12-10Paper
Bisecting de Bruijn and Kautz graphs1998-07-28Paper
Intersection of curves and crossing number of \(C_m\times C_n\) on surfaces1998-04-19Paper
Cutwidth of the de Bruijn graph1997-10-08Paper
https://portal.mardi4nfdi.de/entity/Q43523161997-10-07Paper
The crossing number of a graph on a compact 2-manifold1997-07-07Paper
The book crossing number of a graph1996-10-29Paper
Drawings of graphs on surfaces with few crossings1996-10-20Paper
On embeddings in cycles1995-07-10Paper
Two remarks on ``Expanding and forwarding by P. Solé1995-07-09Paper
On VLSI layouts of the star graph and related networks1995-05-30Paper
On crossing numbers of hypercubes and cube connected cycles1993-11-28Paper
https://portal.mardi4nfdi.de/entity/Q46947341993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q46947281993-06-29Paper
Edge separators for graphs of bounded genus with applications1993-05-24Paper
Edge Separators of Planar and Outerplanar Graphs With Applications1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q39751631992-06-26Paper
Semelectivity is not sufficient1991-01-01Paper
Area complexity of merging1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37982651988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37922411988-01-01Paper
Tight chip area lower bounds for string matching1987-01-01Paper
A minimum-area circuit for \(\ell\)-selection1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37683941987-01-01Paper
The area-time complexity of the VLSI counter1987-01-01Paper
Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37117461985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37074121985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33294021984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47492021983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32166841982-01-01Paper

Research outcomes over time

This page was built for person: Imrich Vrt'o