Suchergebnisse - "chromatic coding"

A Sub-exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs

Autoren: Madathil, Jayakrishnan Sharma, Roohani Zehavi, Meirav et al.

Weitere Verfasser: Madathil, Jayakrishnan Sharma, Roohani Zehavi, Meirav et al.

Quelle: Algorithmica. 83:1861-1884

Schlagwörter: bisection, polynomial kernel, splitters, 0102 computer and information sciences, ddc:004, fpt algorithm, chromatic coding, semicomplete digraph, 01 natural sciences, tournament

Dateibeschreibung: application/pdf

Zugangs-URL: https://drops.dagstuhl.de/opus/volltexte/2019/10972/pdf/LIPIcs-MFCS-2019-28.pdf
https://repository.iitgn.ac.in/handle/123456789/6334
https://link.springer.com/article/10.1007/s00453-021-00806-x
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica83.html#MadathilSZ21
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_3293156
https://link.springer.com/content/pdf/10.1007/s00453-021-00806-x.pdf
https://doi.org/10.1007/s00453-021-00806-x
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2019.28

A Sub-Exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs

Autoren: Madathil, Jayakrishnan Sharma, Roohani Zehavi, Meirav et al.

Weitere Verfasser: Madathil, Jayakrishnan Sharma, Roohani Zehavi, Meirav et al.

Schlagwörter: bisection, semicomplete digraph, tournament, fpt algorithm, chromatic coding, polynomial kernel, splitters

Dateibeschreibung: application/pdf

Relation: Is Part Of LIPIcs, Volume 138, 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2019.28

Verfügbarkeit: https://doi.org/10.4230/LIPIcs.MFCS.2019.28
https://nbn-resolving.org/urn:nbn:de:0030-drops-109721
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2019.28