h1

h2

h3

h4

h5
h6

121110

Lehrstuhl für Algorithmen und Komplexität (Informatik 1) Also known as:Lehrstuhl für Informatik 1 (Algorithmen und Komplexität)
IDI:(DE-82)121110_20140620

⇧ RWTH Aachen ⇧

Recent Publications

All known publications ...
Download: BibTeX | EndNote XML,  Text | RIS | 

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article  ;
The complexity of blocking all solutions
Theoretical computer science 1069, 115820 () [10.1016/j.tcs.2026.115820]  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Contribution to a book/Contribution to a conference proceedings  ;  ;
Persuading Agents in Opinion Formation Games
Algorithmic Game Theory : 18th International Symposium, SAGT 2025, Bath, UK, September 2–5, 2025, Proceedings / edited by Ron Lavi, Jie Zhang
18. International Symposium on Algorithmic Game Theory, SAGT 2025, BathBath, UK, 2 Sep 2025 - 5 Sep 20252025-09-022025-09-05 Cham : Springer Nature Switzerland, Lecture Notes in Computer Science 15953, 325-342 () [10.1007/978-3-032-03639-1_18]  GO BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Dissertation / PhD Thesis  ;  ;
Computational complexity of problems in robust, bilevel and online optimization
Aachen : RWTH Aachen University 1 Online-Ressource : Illustrationen () [10.18154/RWTH-2025-09741] = Dissertation, RWTH Aachen University, 2025  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Contribution to a book/Contribution to a conference proceedings  ;  ;  ;  ;
Independent Learning in Performative Markov Potential Games
International Conference on Artificial Intelligence and Statistics, 3-5 May 2025, Splash Beach Resort in Mai Khao, Thailand / Editors: Yingzhen Li, Stephan Mandt, Shipra Agrawal, Emtiyaz Khan
28. International Conference on Artificial Intelligence and Statistics, AISTATS 2025, Mai KhaoMai Khao, Thailand, 3 May 2025 - 5 May 20252025-05-032025-05-05 MLResearchPress, Proceedings of machine learning research 258, 3304-3312 ()  GO   Download fulltextHomepage of book Download fulltextFulltext BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Contribution to a book/Contribution to a conference proceedings  ;  ;  ;  ;  ;
Opinion Dynamics with Median Aggregation
Proceedings of AAMAS-2025 / IFAAMAS, ACM (in cooperation) ; Y. Vorobeychik, S. Das, A. Nowé (eds.)
24. International Conference on Autonomous Agents and Multiagent Systems, AAMAS-Annual, Detroit, MIDetroit, MI, USA, 19 May 2025 - 23 May 20252025-05-192025-05-23 [Erscheinungsort nicht ermittelbar] : International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) 271-279 () [10.5555/3709347.3743540]  GO OpenAccess  Download fulltext Files  Download fulltextFulltext BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Contribution to a book/Contribution to a conference proceedings  ;  ;
Dynamic Debt Swapping in Financial Networks
4th Symposium on Algorithmic Foundations of Dynamic Networks : SAND 2025, June 9–11, 2025, Liverpool, GB / Edited by Kitty Meeks, Christian Scheideler
4. Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2025, LiverpoolLiverpool, UK, 9 Jun 2025 - 11 Jun 20252025-06-092025-06-11 Saarbrücken/Wadern, : Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing,, Leibniz international proceedings in informatics 330, 2:[1]-2:16 () [10.4230/LIPICS.SAND.2025.2]  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article  ;  ;  ;  ;  ;  ;  ;  ;
Treewidth is NP-Complete on Cubic Graphs
The electronic journal of combinatorics 32(3), P3.36 () [10.37236/13205]  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article/Contribution to a conference proceedings  ;  ;  ;  ;  ;  ;  ;
Complexity framework for forbidden subgraphs IV: The Steiner Forest problem
35. International Workshop on Combinatorial Algorithms, WOCA 2024, Ischia IslandIschia Island, Italy, 1 Jul 2024 - 4 Jul 20242024-07-012024-07-04 Journal of computer and system sciences : JCSS 154, 103682 () [10.1016/j.jcss.2025.103682] special issue: "Selected papers from the 35th International Workshop on Combinatorial Algorithms, IWOCA 2024 : Special issue / Guest Editors: Professor Ugo Vaccaro, Prof. Dr. Adele Anna Rescigno"  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article  ;  ;  ;
Rescue vessel allocation in tidal waters of the North and Baltic Sea
Operations research, data analytics and logistics 45, 200471 () [10.1016/j.ordal.2025.200471]  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article  ;  ;  ;  ;  ;
Computing subset vertex covers in H-free graphs
Theoretical computer science 1032, 115088 () [10.1016/j.tcs.2025.115088]  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

All known publications ...
Download: BibTeX | EndNote XML,  Text | RIS | 

 Record created 2014-07-16, last modified 2024-02-27
Similar records



Rate this document:

Rate this document:
1
2
3
4
5
 
(Not yet reviewed)