Éva Czabarka

dblp:99/4577 · DBLP profile ↗
← Back
8ranked-venue papers
6as first author
1since 2021 · last 2022
0000-0001-8568-5552ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 6 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1Graphics, computer vision, multimedia, augmented reality and games · 1
YearPublicationVenuePosition
2022 Minimum Wiener index of triangulations and quadrangulations
Éva Czabarka, Trevor Olsen, Stephen J. Smith, László A. Székely
Discret. Appl. Math.1
2017 Inducibility in Binary Trees and Crossings in Random Tanglegrams
abstract
In analogy to other concepts of a similar nature, we define the inducibility of a rooted binary tree. Given a fixed rooted binary tree $B$ with $k$ leaves, we let $\gamma(B,T)$ be the proportion of all subsets of $k$ leaves in $T$ that induce a tree isomorphic to $B$. The inducibility of $B$ is $\limsup_{|T| \to \infty} \gamma(B,T)$. We determine the inducibility in some special cases, show that every binary tree has positive inducibility and prove that caterpillars are the only binary trees with inducibility $1$. We also formulate some open problems and conjectures on the inducibility. Finally, we present an application to crossing numbers of random tanglegrams.
Éva Czabarka, László A. Székely, Stephan G. Wagner
SIAM J. Discret. Math.1
2015 On realizations of a joint degree matrix
Éva Czabarka, Aaron Dutle, Péter L. Erdös, István Miklós
Discret. Appl. Math.1
2013 Generating functions for multi-labeled trees
Éva Czabarka, Péter L. Erdös, Virginia Johnson, Vincent Moulton
Discret. Appl. Math.1
2010 General Lower Bounds for the Minor Crossing Number of Graphs
Drago Bokal, Éva Czabarka, László A. Székely, Imrich Vrto
Discret. Comput. Geom.2
2009 The inverse problem for certain tree parameters
Éva Czabarka, László A. Székely, Stephan G. Wagner
Discret. Appl. Math.1
2000 Algorithms for optimizing production DNA sequencing
Éva Czabarka, Goran Konjevod, Madhav V. Marathe, Allon G. Percus, David C. Torney
SODA1
1996 On Fault-Tolerant Embedding of Hamiltonian Circuits in Line Digraph Interconnection Networks
Suresh Viswanathan, Éva Czabarka, Abhijit Sengupta
Inf. Process. Lett.2