Forschungsbereich Algorithms and Complexity

Organization Name (de) Name der Organisation (de)
E192-01 - Forschungsbereich Algorithms and Complexity
 
Code Kennzahl
E192-01
 
Type of Organization Organisationstyp
Research Division
Parent OrgUnit Übergeordnete Organisation
 
Active Aktiv
 


Results 41-60 of 777 (Search time: 0.004 seconds).

PreviewAuthor(s)TitleTypeIssue Date
41Angelini-2023-Algorithmica-vor.pdf.jpgAngelini, Patrizio ; Bekos, Michael A. ; Förster, Henry ; Gronemann, Martin Bitonic st-orderings for upward planar graphs: splits and bends in the variable embedding scenarioArticle Artikel 11-Mar-2023
42Chaplick-2023-Computing in Geometry and Topology-am.pdf.jpgChaplick, Steven ; Cornelsen, Sabine ; Nöllenburg, Martin ; Tollis, Ioannis G. ; Chimani, Markus ; Da Lozzo, Giordano ; Patrignani, Maurizio ; Wolf, Alexander Planar L-drawings of directed graphsArticle Artikel 23-Feb-2023
43Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Ordyniak, Sebastian Parameterized complexity of envy-free resource allocation in social networksArticle Artikel Feb-2023
44Beyersdorff-2023-ACM Transactions on Computational Logic-am.pdf.jpgBeyersdorff, Olaf ; Blinkhorn, Joshua ; Mahajan, Meena ; Peitl, Tomáš Hardness Characterisations and Size-width Lower Bounds for QBF ResolutionArticle Artikel 27-Jan-2023
45Frohner-2023-Parallel Beam Search for Combinatorial Optimization-vor.pdf.jpgFrohner, Nikolaus ; Gmys, Jan ; Melab, Nouredine ; Raidl, Günther ; Talbi, El-Ghazali Parallel Beam Search for Combinatorial OptimizationInproceedings Konferenzbeitrag 13-Jan-2023
46Rottmann, Peter ; Wallinger, Markus ; Bonerath, Annika ; Gedicke, Sven ; Nöllenburg, Martin ; Haunert, Jan-Henrik MosaicSets: Embedding Set Systems into Grid GraphsArticle Artikel 1-Jan-2023
47Nöllenburg, Martin ; Pupyrev, Sergey On Families of Planar DAGs with Constant Stack NumberInproceedings Konferenzbeitrag 1-Jan-2023
48Brand, Cornelius ; Ganian, Robert ; Simonov, Kirill A Parameterized Theory of PAC LearningInproceedings Konferenzbeitrag 2023
49Brand, Cornelius ; Koutecký, Martin ; Lassota, Alexandra A Polyhedral Perspective on Tropical ConvolutionsInproceedings Konferenzbeitrag 2023
50Bhore, Sujoy ; Ganian, Robert ; Khazaliya, Liana ; Montecchiani, Fabrizio ; Nöllenburg, Martin Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter TractableInproceedings Konferenzbeitrag 2023
51Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Korchemna, Viktoriia A Structural Complexity Analysis of Synchronous Dynamical SystemsInproceedings Konferenzbeitrag 2023
52Fichte, Johannes K. ; Ganian, Robert ; Hecher, Markus ; Slivovsky, Friedrich ; Ordyniak, Sebastian Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBFInproceedings Konferenzbeitrag 2023
53Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan The Computational Complexity of Concise Hypersphere ClassificationInproceedings Konferenzbeitrag 2023
54Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad The Parameterized Complexity of Coordinated Motion PlanningInproceedings Konferenzbeitrag 2023
55Blažej, Václav ; Ganian, Robert ; Knop, Dusan ; Pokorný, Jan ; Schierreich, Šimon ; Simonov, Kirill The Parameterized Complexity of Network MicroaggregationInproceedings Konferenzbeitrag 2023
56Huber, Michael ; Nöllenburg, Martin ; Villedieu, Anaïs MySemCloud: Semantic-aware Word Cloud EditingInproceedings Konferenzbeitrag 2023
57Dobler, Alexander ; Nöllenburg, Martin ; Stojanovic, Daniel ; Villedieu, Anais ; Wulms, Jules Crossing Minimization in Time Interval StorylinesInproceedings Konferenzbeitrag2023
58Gronemann, Martin ; Nöllenburg, Martin ; Villedieu, Anaïs Splitting Plane Graphs to OuterplanarityInproceedings Konferenzbeitrag 2023
59Ahmed, Reyan ; Angelini, Patrizio ; Bekos, Michael A. ; Battista, Giuseppe Di ; Kaufmann, Michael ; Kindermann, Philipp ; Kobourov, Stephen ; Nöllenburg, Martin ; Symvonis, Antonios ; Villedieu, Anais ; Wallinger, Markus Splitting Vertices in 2-Layer Graph DrawingsArticle Artikel 2023
60Varga, Johannes ; Raidl, Günther R. ; Rönnberg, Elina ; Rodemann, Tobias Interactive Job Scheduling with Partially Known Personnel AvailabilitiesInproceedings Konferenzbeitrag 2023