Výsledky vyhledávání

Akademický článek

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Kniha

W-Hardness Under Linear FPT-Reductions: Structural Properties and Further Applications.

Autor: Wang, Lusheng, Chen, Jianer, Huang, Xiuzhen, Kanj, Iyad A., Xia, Ge

Publikováno v: Computing & Combinatorics (9783540280613); 2005, p975-984, 10p

Zobrazit plný text záznamu

W-Hardness Under Linear FPT-Reductions: Structural Properties and Further Applications

Autor: Xiuzhen Huang, Iyad A. Kanj, Jianer Chen, Ge Xia

Publikováno v: Lecture Notes in Computer Science ISBN: 9783540280613
COCOON

The notion of linear fpt-reductions has been recently used to derive strong computational lower bounds for well-known NP-hard problems. In this paper, we formally investigate the notions of W[t]-hardness and W[t]-completeness under the linear fpt-red

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::7bdb9dcd438b2631df46155a43819b02
https://doi.org/10.1007/11533719_98

Zobrazit plný text záznamu

Conference

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Conference

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Complexity of Finding Maximum Locally Irregular Induced Subgraphs

Autor: Fioravantes, Foivos, Melissinos, Nikolaos, Triommatis, Theofilos

Publikováno v: [Research Report] Inria; I3S; Université Côte d'Azur. 2021
Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2022
Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2022, Jun 2022, Torshavn, Faroe Islands. ⟨10.4230/LIPIcs.SWAT.2022.23⟩

If a graph G is such that no two adjacent vertices of G have the same degree, we say that G is locally irregular. In this work we introduce and study the problem of identifying a largest induced subgraph of a given graph G that is locally irregular.

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8aad280c8db6a41199f6ce60306b74a1

Zobrazit plný text záznamu

A Parameterized Perspective on Attacking and Defending Elections

Autor: Gowda, Kishen N., Misra, Neeldhara, Patel, Vraj

Publikováno v: Combinatorial Algorithms

We consider the problem of protecting and manipulating elections by recounting and changing ballots, respectively. Our setting involves a plurality-based election held across multiple districts, and the problem formulations are based on the model pro

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=pmc_________::bfd21808f7031a8397c9df4c4f3d3823
http://europepmc.org/articles/PMC7254901

Zobrazit plný text záznamu

Akademický článek

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Vyhledávací nástroje:

Upřesnit hledání