OrganisationBereich Informatik
Organisation
Algorithms and Complexity Theory
Information
- Chair
- Superior Institution
- Putting into service
- 01.10.2022
Description
- URL
Publications
- Going deep and going wide : Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth – Adler, Isolde; Fluck, Eva; Seppelt, Tim u. a. · 2026 · Conferenceobject
- Going deep and going wide : Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth – Adler, Isolde; Fluck, Eva; Seppelt, Tim u. a. · 2026 · Conferenceobject
- Monotonicity of the Cops and Robber Game for Bounded Depth Treewidth – Adler, Isolde; Fluck, Eva · 2026 · Conferenceobject
- BTW 2025 Early Career Researcher Workshop : Message from the Chairs – Das, Debasree; Nicklas, Daniela; Adler, Isolde · 2026 · Conferenceobject
- BTW 2025 Early Career Researcher Workshop : Message from the Chairs – Das, Debasree; Nicklas, Daniela; Adler, Isolde · 2025 · Conferenceobject
- Monotonicity of the Cops and Robber Game for Bounded Depth Treewidth – Adler, Isolde; Fluck, Eva · 2024 · Conferenceobject
- On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing – Adler, Isolde; Köhler, Noleen; Peng, Pan · 2024 · Article
- On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing – Adler, Isolde; Köhler, Noleen; Peng, Pan · 2023 · Preprint
- An explicit construction of graphs of bounded degree that are far from being Hamiltonian – Adler, Isolde; Köhler, Noleen · 2023 · Article
- On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing – Adler, Isolde; Köhler, Noleen; Peng, Pan · 2023 · Preprint
- Faster Property Testers in a Variation of the Bounded Degree Model – Adler, Isolde; Fahey, Polly · 2023 · Article
- Vapnik–Chervonenkis dimension and density on Johnson and Hamming graphs – Adler, Isolde; Benediktsson, Bjarki Geir; Macpherson, Dugald · 2022 · Article
Projects
- Logic and graph structure for sublinear algorithms (LogAlgo) – LogAlgo · 2026–2029
People
Adler, Isolde – Lehrstuhl für Algorithmen und Komplexitätstheorie
- Pekárek, Jakub – Lehrstuhl für Algorithmen und Komplexitätstheorie
- Stimpson, Joseph – Lehrstuhl für Algorithmen und Komplexitätstheorie