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 1-20 of 688 (Search time: 0.007 seconds).

PreviewAuthors / EditorsTitleTypeIssue Date
1Beyersdorff-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
2Dreier-2022-Combinatorial and Algorithmic Aspects of Monadic Stability-vor.pdf.jpgDreier, Jan ; Mählmann, Nikolas ; Mouawad, Amer ; Siebertz, Sebastian ; Vigny, Alexandre ; Bae, Sang Won ; Park, Heejin Combinatorial and Algorithmic Aspects of Monadic StabilityInproceedings Konferenzbeitrag 14-Dec-2022
3Bhore-2022-Minimum Link Fencing-vor.pdf.jpgBhore, Sujoy ; Klute, Fabian ; Löffler, Maarten ; Nöllenburg, Martin ; Terziadis, Soeren ; Villedieu, Anais Minimum Link FencingInproceedings Konferenzbeitrag 14-Dec-2022
4Bhore-2022-ACM Journal on Experimental Algorithmics-vor.pdf.jpgBhore, Sujoy ; Li, Guangping ; Nöllenburg, Martin An Algorithmic Study of Fully Dynamic Independent Sets for Map LabelingArticle Artikel Dec-2022
5Ganian-2022-SIAM Journal on Discrete Mathematics-vor.pdf.jpgGanian, Robert ; Kim, Eun Jung ; Szeider, Stefan Algorithmic applications of tree-cut widthArticle Artikel Dec-2022
6Hatschka, Christian ; Ciabattoni, Agata ; Eiter, Thomas Representing Normative Reasoning in Answer Set Programming Using Weak ConstraintsPresentation Vortrag28-Nov-2022
7Raidl, Günther Learning for Guiding MetaheuristicsPresentation Vortrag3-Nov-2022
8Raidl, Günther Learning Beam Search: Utilizing Machine Learning for Solving Combinatorial Optimization ProblemsPresentation Vortrag1-Nov-2022
9Chen, Jiehua ; Nöllenburg, Martin ; Simola, Sofia ; Villedieu, Anaïs ; Wallinger, Markus Multidimensional Manhattan PreferencesInproceedings Konferenzbeitrag 29-Oct-2022
10Klemz-2022-Journal of Computational Geometry JOCG-vor.pdf.jpgKlemz, Boris ; Nöllenburg, Martin ; Prutkin, Roman Recognizing weighted and seeded disk graphsArticle Artikel 14-Sep-2022
11Dobler, Alexander ; Nöllenburg, Martin On Computing Optimal Linear DiagramsInproceedings Konferenzbeitrag 7-Sep-2022
12Dreier-2022-SAT Backdoors Depth Beats Size-vor.pdf.jpgDreier, Jan ; Ordyniak, Sebastian ; Szeider, Stefan SAT Backdoors: Depth Beats SizeInproceedings Konferenzbeitrag 1-Sep-2022
13Eiben-2022-Finding a Cluster in Incomplete Data-vor.pdf.jpgEiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan Finding a Cluster in Incomplete DataInproceedings Konferenzbeitrag 1-Sep-2022
14Chen-2022-Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean S...-vor.pdf.jpgChen, Jiehua ; Roy, Sanjukta ; Chechik, Shiri ; Navarro, Gonzalo ; Rotenberg, Eva ; Herman, Grzegorz Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean SpaceInproceedings Konferenzbeitrag 1-Sep-2022
15Dobler-2022-Turbocharging Heuristics for Weak Coloring Numbers-vor.pdf.jpgDobler, Alexander ; Sorge, Manuel ; Villedieu, Anaïs ; Chechik, Shiri ; Navarro, Gonzalo ; Rotenberg, Eva ; Herman, Grzegorz Turbocharging Heuristics for Weak Coloring NumbersInproceedings Konferenzbeitrag 1-Sep-2022
16Balko-2022-Bounding and Computing Obstacle Numbers of Graphs-vor.pdf.jpgBalko, Martin ; Chaplick, Steven ; Ganian, Robert ; Gupta, Siddharth ; Hoffmann, Michael ; Valtr, Pavel ; Wolff, Alexander ; Chechik, Shiri ; Navarro, Gonzalo ; Rotenberg, Eva ; Herman, Grzegorz Bounding and Computing Obstacle Numbers of GraphsInproceedings Konferenzbeitrag 1-Sep-2022
17Szeider, Stefan ; Ganian, Robert ; Silva, Alexandra 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022)Proceedings Konferenzband22-Aug-2022
18Ganian-2022-Journal of Artificial Intelligence Research-vor.pdf.jpgGanian, Robert ; Schidler, André ; Sorge, Manuel ; Szeider, Stefan Threshold Treewidth and Hypertree WidthArticle Artikel 10-Aug-2022
19Bonnet, Édouard ; Dreier, Jan ; Gajarský, Jakub ; Kreutzer, Stephan ; Mählmann, Nikolas ; Simon, Pierre ; Toruńczyk, Szymon Model Checking on Interpretations of Classes of Bounded Local CliquewidthInproceedings Konferenzbeitrag 4-Aug-2022
20Dreier-2022-Treelike Decompositions for Transductions of Sparse Graphs-vor.pdf.jpgDreier, Jan ; Gajarský, Jakub ; Kiefer, Sandra ; Pilipczuk, Michał ; Toruńczyk, Szymon Treelike Decompositions for Transductions of Sparse GraphsInproceedings Konferenzbeitrag 4-Aug-2022