Jacob Focke

38 papers A* 9A 2B 1Journal 26
YearRankTypeTitle / Venue / Authors
2026 J jnl
Discret. Comput. Geom.
Jacob Focke, Florian Hörsch, Shaohua Li, Dániel Marx
2025 J jnl
ACM Trans. Algorithms
Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný
2025 J jnl
ACM Trans. Algorithms
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2025 J jnl
ACM Trans. Comput. Theory
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2024 J jnl
Proc. ACM Manag. Data
Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný
2024 J jnl
ACM Trans. Algorithms
Jacob Focke, Dániel Marx, Pawel Rzazewski
2024 J jnl
SIAM J. Comput.
Jacob Focke, Marc Roth
2024 A* conf
ICALP
Baris Can Esmer, Jacob Focke, Dániel Marx, Pawel Rzazewski
2024 J jnl
CoRR
Baris Can Esmer, Jacob Focke, Dániel Marx, Pawel Rzazewski
2024 A conf
ESA
Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
2024 J jnl
CoRR
Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
2024 A conf
ESA
Baris Can Esmer, Jacob Focke, Dániel Marx, Pawel Rzazewski
2024 A* conf
SoCG
Jacob Focke, Florian Hörsch, Shaohua Li, Dániel Marx
2023 J jnl
CoRR
Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný
2023 J jnl
CoRR
Jacob Focke, Florian Hörsch, Shaohua Li, Dániel Marx
2023 J jnl
CoRR
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2023 A* conf
SODA
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2022 A* conf
PODS
Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný
2022 A* conf
SODA
Jacob Focke, Dániel Marx, Pawel Rzazewski
2022 A* conf
STOC
Jacob Focke, Marc Roth
2022 J jnl
CoRR
Baris Can Esmer, Jacob Focke, Dániel Marx, Pawel Rzazewski
2022 J jnl
CoRR
Jacob Focke, Dániel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2021 J jnl
CoRR
Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný
2021 A* conf
SODA
Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný
2021 J jnl
SIAM J. Discret. Math.
Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný
2021 J jnl
CoRR
Jacob Focke, Marc Roth
2021 J jnl
CoRR
Jacob Focke, Dániel Marx, Pawel Rzazewski
2021 J jnl
ACM Trans. Algorithms
Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný
2020 J jnl
CoRR
Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný
2020 J jnl
ACM J. Exp. Algorithmics
Jacob Focke, Nicole Megow, Julie Meißner
2020 J jnl
ACM Trans. Comput. Theory
Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný
2019 J jnl
CoRR
Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný
2019 A* conf
SODA
Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný
2019 J jnl
SIAM J. Discret. Math.
Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný
2018 J jnl
CoRR
Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný
2018 A* conf
SODA
Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný
2017 B conf
SEA
Jacob Focke, Nicole Megow, Julie Meißner
2017 J jnl
CoRR
Jacob Focke, Leslie Ann Goldberg, Stanislav Zivný
redb/extractors/decompiler/apk/library_filter.py
← Index redb/extractors/decompiler/apk/library_filter.py python
"""Package-based library filtering for APK DEX code analysis.

Determines whether a method belongs to a known library/framework package
and should be filtered out of content tables. This is the Android equivalent
of is_lib_or_thunk() in the Binary Ninja pipeline.
"""

import os
from typing import Dict, List


DEFAULT_LIBRARY_PREFIXES = [
    "android.",
    "androidx.",
    "com.google.android.",
    "com.google.firebase.",
    "com.google.gson.",
    "com.google.protobuf.",
    "kotlin.",
    "kotlinx.",
    "org.apache.",
    "com.squareup.",
    "io.reactivex.",
    "org.reactivestreams.",
    "com.facebook.",
    "com.crashlytics.",
    "io.fabric.",
    "org.junit.",
    "org.mockito.",
]


class LibraryFilter:
    """Filters library/framework classes from APK analysis."""

    def __init__(self, prefixes: List[str] = None):
        env_prefixes = os.getenv("APK_LIBRARY_PREFIXES")
        if env_prefixes:
            self._prefixes = [p.strip() for p in env_prefixes.split(",") if p.strip()]
        elif prefixes is not None:
            self._prefixes = prefixes
        else:
            self._prefixes = DEFAULT_LIBRARY_PREFIXES

        # Convert Dalvik-style prefixes to both formats for matching
        self._dot_prefixes = tuple(self._prefixes)

        self._stats = {"library": 0, "user": 0}

    def is_library(self, class_name: str) -> bool:
        """Check if a class belongs to a known library/framework package.

        Accepts both Java dot notation (com.example.Foo) and Dalvik
        descriptor notation (Lcom/example/Foo;).
        """
        # Normalize Dalvik descriptor to dot notation
        normalized = self._normalize_class_name(class_name)

        is_lib = normalized.startswith(self._dot_prefixes)
        if is_lib:
            self._stats["library"] += 1
        else:
            self._stats["user"] += 1
        return is_lib

    def get_filter_stats(self) -> Dict[str, int]:
        """Return counts of filtered vs. retained classes."""
        return dict(self._stats)

    @staticmethod
    def _normalize_class_name(class_name: str) -> str:
        """Convert Dalvik descriptor to dot notation.

        Lcom/example/Foo; -> com.example.Foo
        com.example.Foo -> com.example.Foo
        """
        if class_name.startswith("L") and class_name.endswith(";"):
            return class_name[1:-1].replace("/", ".")
        return class_name.replace("/", ".")