Imrich Vrt'o

From MaRDI portal
Person:244510

Available identifiers

zbMath Open vrto.imrichWikidataQ102346439 ScholiaQ102346439MaRDI QIDQ244510

List of research outcomes

PublicationDate of PublicationType
Optimal cutwidths and bisection widths of 2- and 3-dimensional meshes2024-02-28Paper
Book embeddings and crossing numbers2024-01-05Paper
Improved bounds for the crossing numbers on surfaces of genus g2024-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 then-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
Crossing Minimisation Heuristics for 2-page Drawings2007-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
Graph Drawing2006-11-13Paper
https://portal.mardi4nfdi.de/entity/Q54778112006-06-29Paper
SOFSEM 2005: Theory and Practice of Computer Science2005-12-07Paper
Graph Drawing2005-12-07Paper
Graph Drawing2005-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/Q30437082004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q30437102004-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/Q44222752003-09-03Paper
https://portal.mardi4nfdi.de/entity/Q44222912003-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 ther-dimensional Mesh ofd-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/Q46947281993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q46947341993-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/Q37922411988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37982651988-01-01Paper
A minimum-area circuit for \(\ell\)-selection1987-01-01Paper
The area-time complexity of the VLSI counter1987-01-01Paper
Tight chip area lower bounds for string matching1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37683941987-01-01Paper
Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37074121985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37117461985-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


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: Imrich Vrt'o