Eva Rotenberg

Available identifiers

zbMath Open rotenberg.evaWikidataQ45270110 ScholiaQ45270110MaRDI QIDQ1693992

List of research outcomes

Publication	Date of Publication	Type
Triangulations Admit Dominating Sets of Size $2n/7$	2023-10-17	Paper
On Dynamic Graphs (Invited Talk).	2023-08-08	Paper
Compressed communication complexity of longest common prefixes	2023-07-28	Paper
String indexing for top-\(k\) close consecutive occurrences	2022-08-10	Paper
Decremental SPQR-trees for Planar Graphs	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5009616	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5002671	2021-07-28	Paper
Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity	2021-02-02	Paper
Fully-dynamic planarity testing in polylogarithmic time	2021-01-19	Paper
Escaping an Infinitude of Lions	2020-12-17	Paper
Contracting a Planar Graph Efficiently	2020-05-27	Paper
Online Bipartite Matching with Amortized O (log 2 n ) Replacements	2020-02-11	Paper
Fast fencing	2019-08-22	Paper
Best Laid Plans of Lions and Men.	2018-08-13	Paper
The Power of Two Choices with Simple Tabulation	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4607874	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4607908	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4607943	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4607996	2018-03-15	Paper
Dynamic planar embeddings of dynamic graphs	2018-02-01	Paper
Graph reconstruction with a betweenness oracle	2018-01-24	Paper
Dynamic Planar Embeddings of Dynamic Graphs	2017-01-24	Paper
Faster Fully-Dynamic Minimum Spanning Forest	2015-11-19	Paper
Strength of the Reversible, Garbage-Free 2 k ±1 Multiplier	2013-12-17	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Eva Rotenberg