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 777 (Search time: 0.005 seconds).

PreviewAuthor(s)TitleTypeIssue Date
1Binucci-2024-Journal of Computer and System Sciences-vor.pdf.jpgBinucci, Carla ; Di Giacomo, Emilio ; Lenhart, William ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Nöllenburg, Martin ; Symvonis, Antonios On the complexity of the storyplan problemArticle Artikel Feb-2024
2Ekstein, Jan ; Fleischner, Herbert The most general structure of graphs with hamiltonian or hamiltonian connected squareArticle Artikel 1-Jan-2024
3Ganian, Robert ; Hamm, Thekla ; Knop, Dušan ; Schierreich, Šimon ; Suchý, Ondřej Hedonic diversity games: A complexity picture with more than two colorsArticle Artikel Dec-2023
4Khazaliya, Liana ; Kindermann, Philipp ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Simonov, Kirill The st-Planar Edge Completion Problem Is Fixed-Parameter TractableInproceedings Konferenzbeitrag Dec-2023
5Brand, Cornelius ; Lassota, Alexandra Fast Convolutions for Near-Convex SequencesInproceedings Konferenzbeitrag Dec-2023
6Schidler-2023-ACM Journal on Experimental Algorithmics-vor.pdf.jpgSchidler, Andre ; Szeider, Stefan SAT-boosted tabu search for coloring massive graphsArticle Artikel Dec-2023
7Schidler-2023-Artificial Intelligence-vor.pdf.jpgSchidler, André ; Szeider, Stefan Computing optimal hypertree decompositions with SATArticle Artikel Dec-2023
8Chen, Jiehua Advancing Stability in Matching Markets: Multi-Modal Preferences and BeyondPresentation Vortrag6-Nov-2023
9Peitl-2023-Discrete Applied Mathematics-vor.pdf.jpgPeitl, Tomáš ; Szeider, Stefan Are hitting formulas hard for resolution?Article Artikel 15-Oct-2023
10Chen-2023-Efficient Algorithms for Monroe and CC Rules in Multi-Winner El...-vor.pdf.jpgChen, Jiehua ; Hatschka, Christian ; Simola, Sofia Efficient Algorithms for Monroe and CC Rules in Multi-Winner Elections with (Nearly) Structured PreferencesInproceedings Konferenzbeitrag 28-Sep-2023
11Zhang-2023-Searching for Smallest Universal Graphs and Tournaments with SAT-vor.pdf.jpgZhang, Tianwei ; Szeider, Stefan Searching for Smallest Universal Graphs and Tournaments with SATInproceedings Konferenzbeitrag 22-Sep-2023
12Ramaswamy-2023-Proven Optimally-Balanced Latin Rectangles with SAT-vor.pdf.jpgRamaswamy, Vaidyanathan Peruvemba ; Szeider, Stefan Proven Optimally-Balanced Latin Rectangles with SATInproceedings Konferenzbeitrag 22-Sep-2023
13Depian-2023-Transitions in Dynamic Point Labeling-vor.pdf.jpgDepian, Thomas ; Li, Guangping ; Nöllenburg, Martin ; Wulms, Jules Transitions in Dynamic Point LabelingInproceedings Konferenzbeitrag 7-Sep-2023
14Bergougnoux, Benjamin ; Chekan, Vera ; Ganian, Robert ; Kanté, Mamadou M. ; Mnich, Matthias ; Oum, Sang-il ; Pilipczuk, Michał ; van Leeuwen, Erik Jan Space-Efficient Parameterized Algorithms on Graphs of Low ShrubdepthInproceedings Konferenzbeitrag 1-Sep-2023
15Brand, Cornelius ; Ganian, Robert ; Rocton, Mathis Teva New Complexity-Theoretic Frontiers of Tractability for Neural Network TrainingInproceedings Konferenzbeitrag Sep-2023
16Brand, Cornelius ; Ganian, Robert ; Röder Sebastian ; Schager Florian Fixed-Parameter Algorithms for Computing {RAC} Drawings of GraphsInproceedings Konferenzbeitrag Sep-2023
17Dreier-2023-Constraints-vor.pdf.jpgDreier, Jan ; Ordyniak, Sebastian ; Szeider, Stefan CSP beyond tractable constraint languagesArticle Artikel Sep-2023
18Bhore-2023-ACM Transactions on Spatial Algorithms and Systems-vor.pdf.jpgBhore, Sujoy ; Ganian, Robert ; Li, Guangping ; Nöllenburg, Martin ; Wulms, Jules Worbel: aggregating point labels into word cloudsArticle Artikel Sep-2023
19Wallinger-2023-Computer Graphics Forum-vor.pdf.jpgWallinger, Markus ; Archambault, Daniel ; Auber, David ; Nöllenburg, Martin ; Peltonen, Jaakko Faster edge‐path bundling through graph spannersArticle Artikel Sep-2023
20Dreier-2023-Evaluating Restricted First-Order Counting Properties on Nowh...-vor.pdf.jpgDreier, Jan ; Mock, Daniel ; Rossmanith, Peter Evaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and BeyondInproceedings Konferenzbeitrag 30-Aug-2023