Name Card

Full name Familienname, Vorname
Ordyniak, Sebastian
 
Main Affiliation Organisations­zuordnung
 

Own Publications Eigene Publikationen

Results 1-20 of 83 (Search time: 0.001 seconds).

PreviewAuthor(s)TitleTypeIssue Date
1Dreier-2023-Constraints-vor.pdf.jpgDreier, Jan ; Ordyniak, Sebastian ; Szeider, Stefan CSP beyond tractable constraint languagesArticle Artikel Sep-2023
2Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan On the parameterized complexity of clustering problems for incomplete dataArticle Artikel Jun-2023
3Ganian, Robert ; Ordyniak, Sebastian ; Rahul, C. S. Group Activity Selection with Few Agent TypesArticle Artikel May-2023
4Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Ordyniak, Sebastian Parameterized complexity of envy-free resource allocation in social networksArticle Artikel Feb-2023
5Fichte, Johannes K. ; Ganian, Robert ; Hecher, Markus ; Slivovsky, Friedrich ; Ordyniak, Sebastian Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBFInproceedings Konferenzbeitrag 2023
6Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan The Computational Complexity of Concise Hypersphere ClassificationInproceedings Konferenzbeitrag 2023
7Eiben, Eduard ; Ordyniak, Sebastian ; Paesani, Giacomo ; Szeider, Stefan Learning Small Decision Trees with Large DomainInproceedings Konferenzbeitrag 2023
8Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set ProblemInproceedings Konferenzbeitrag 2023
9Ordyniak, Sebastian ; Paesani, Giacomo ; Szeider, Stefan The Parameterized Complexity of Finding Concise Local ExplanationsInproceedings Konferenzbeitrag 2023
10Eiben-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
11Dreier-2022-SAT Backdoors Depth Beats Size-vor.pdf.jpgDreier, Jan ; Ordyniak, Sebastian ; Szeider, Stefan SAT Backdoors: Depth Beats SizeInproceedings Konferenzbeitrag 1-Sep-2022
12Dreier-2022-CSP Beyond Tractable Constraint Languages-vor.pdf.jpgDreier, Jan ; Ordyniak, Sebastian ; Szeider, Stefan CSP Beyond Tractable Constraint LanguagesInproceedings Konferenzbeitrag 23-Jul-2022
13Deligkas-2022-The Complexity of Envy-Free Graph Cutting-vor.pdf.jpgDeligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Ordyniak, Sebastian The Complexity of Envy-Free Graph CuttingInproceedings Konferenzbeitrag 2022
14Dvořák, Pavel ; Eiben, Eduard ; Ganian, Robert ; Knop, Dušan ; Ordyniak, Sebastian The complexity landscape of decompositional parameters for ILP: Programs with few global variables and constraintsArtikel Article 2021
15Ganian, Robert ; Ordyniak, Sebastian ; Ramanujan, M. S. On Structural Parameterizations of the Edge Disjoint Paths ProblemArtikel Article 2021
16Ganian, Robert ; Hamm, Thekla ; Ordyniak, Sebastian The Complexity of Object Association in Multiple Object TrackingKonferenzbeitrag Inproceedings 2021
17Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Ordyniak, Sebastian The Parameterized Complexity of Connected Fair DivisionKonferenzbeitrag Inproceedings 2021
18Ordyniak, Sebastian ; Szeider, Stefan Parameterized Complexity of Small Decision Tree LearningKonferenzbeitrag Inproceedings 2021
19Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan The Parameterized Complexity of Clustering Incomplete DataKonferenzbeitrag Inproceedings 2021
20Bergougnoux, Benjamin ; Eiben, Eduard ; Ganian, Robert ; Ordyniak, Sebastian ; Ramanujan, M. S. Towards a Polynomial Kernel for Directed Feedback VertexSetArtikel Article 2020

Contributing Publications Mitbeteiligte Publikationen

Results 1-1 of 1 (Search time: 0.002 seconds).

PreviewAuthor(s)TitleTypeIssue Date
1Maleki, Hanif Practical algorithms for Deletion to Small Components : With applications to planning and ILPThesis Hochschulschrift2019