Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
Balanced connected partitions of graphs approximation, parameterization and lower boundsPhablo Fernando Soares Moura Matheus Jun Ota; Yoshiko WakabayashiJournal of Combinatorial Optimization Dordrecht v. 45, artigo n. 127, p. 1-27, 2023Dordrecht 2023Localização: IME - Inst. Matemática e Estatística (PROD-3148999 )(Acessar) |
|
2 |
Material Type: Artigo
|
The Complexity Landscape of Fixed-Parameter Directed Steiner Network ProblemsFeldmann, Andreas Emil ; Marx, DánielACM transactions on computation theory, 2023-12, Vol.15 (3-4), p.1-28, Article 4 [Periódico revisado por pares]New York, NY: ACMTexto completo disponível |
|
3 |
Material Type: Artigo
|
Parameterized algorithms and data reduction for the short secluded s‐t‐path problemBevern, René ; Fluschnik, Till ; Tsidulko, Oxana YuNetworks, 2020-01, Vol.75 (1), p.34-63 [Periódico revisado por pares]Hoboken, USA: John Wiley & Sons, IncTexto completo disponível |
|
4 |
Material Type: Artigo
|
Twin-width I: Tractable FO Model CheckingBonnet, Édouard ; Kim, Eun Jung ; Thomassé, Stéphan ; Watrigant, RémiJournal of the ACM, 2022-02, Vol.69 (1), p.1-46 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
|
5 |
Material Type: Artigo
|
Temporal graph classes: A view through temporal separatorsFluschnik, Till ; Molter, Hendrik ; Niedermeier, Rolf ; Renken, Malte ; Zschoche, PhilippTheoretical computer science, 2020-02, Vol.806, p.197-218 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
6 |
Material Type: Artigo
|
An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related ProblemsMURAKAMI, Hitoshi ; YAMAGUCHI, YutaroIEICE transactions on information and systems, 2024, Article 2024FCP0009 [Periódico revisado por pares]Texto completo disponível |
|
7 |
Material Type: Artigo
|
Fixed-Parameter Tractability of Maximum Colored Path and BeyondFomin, Fedor V. ; Golovach, Petr A. ; Korhonen, Tuukka ; Simonov, Kirill ; Stamoulis, GiannosACM transactions on algorithms, 2024-06 [Periódico revisado por pares]Texto completo disponível |
|
8 |
Material Type: Artigo
|
Deleting edges to restrict the size of an epidemic in temporal networksEnright, Jessica ; Meeks, Kitty ; Mertzios, George B. ; Zamaraev, ViktorJournal of computer and system sciences, 2021-08, Vol.119, p.60-77 [Periódico revisado por pares]Elsevier IncTexto completo disponível |
|
9 |
Material Type: Artigo
|
Hedonic diversity games: A complexity picture with more than two colorsGanian, Robert ; Hamm, Thekla ; Knop, Dušan ; Schierreich, Šimon ; Suchý, OndřejArtificial intelligence, 2023-12, Vol.325, p.104017, Article 104017 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
10 |
Material Type: Artigo
|
Minimizing machine assignment costs over Δ-approximate solutions of the scheduling problem P||CmaxKononov, A.V. ; Kovalyov, M.Y. ; Lin, B.M.T.Theoretical computer science, 2019-11, Vol.793, p.70-78 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |