Autor der Publikation

Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzik Bound.

, , und . FSTTCS, Volume 18 von LIPIcs, Seite 400-411. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2012)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

p-Edge/vertex-connected vertex cover: Parameterized and approximation algorithms., , , , und . J. Comput. Syst. Sci., (Mai 2023)Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths., , , , und . IEEE Trans. Inf. Theory, 68 (6): 3870-3878 (2022)Strong Subgraph Connectivity of Digraphs: A Survey., und . J. Interconnect. Networks, 21 (4): 2142004:1-2142004:16 (2021)Exact capacitated domination: on the computational complexity of uniqueness., , und . CoRR, (2020)07281 Open Problems -- Structure Theory and FPT Algorithmcs for Graphs, Digraphs and Hypergraphs., , , und . Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, Volume 07281 von Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, (2007)Approximation algorithms with constant ratio for general cluster routing problems., , , , und . J. Comb. Optim., 44 (4): 2499-2514 (2022)Solving MAX-r-SAT Above a Tight Lower Bound., , , , und . SODA, Seite 511-517. SIAM, (2010)On the Parameterized Complexity and Kernelization of the Workflow Satisfiability Problem., , und . ACM Trans. Inf. Syst. Secur., 16 (1): 4 (2013)Towards Better Understanding of User Authorization Query Problem via Multi-variable Complexity Analysis., , und . ACM Trans. Priv. Secur., 24 (3): 21:1-21:22 (2021)Packing strong subgraph in digraphs., , und . Discret. Optim., (2022)