| Naslov: | Isomorphism testing of k-spanning tournaments is fixed parameter tractable |
|---|
| Avtorji: | ID Arvind, Vikraman (Avtor)
ID Ponomarenko, Ilia (Avtor)
ID Ryabov, Grigory (Avtor) |
|---|
| Datoteke: |  ADAM_Arvind,Ponomarenko,Ryabov_2025.pdf (379,74 KB)
MD5: BFC98983940DB929F710F3F410770077
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | An arc-colored tournament is said to be k-spanning for an integer k ≥ 1 if the union of its arc-color classes of maximal valency at most k is the arc set of a strongly connected digraph. It is proved that isomorphism testing of k-spanning tournaments is fixed-parameter tractable. |
|---|
| Ključne besede: | graph isomorphism problem, colored tournaments, fixed-parameter tractable algorithm |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 07.04.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 9 str. |
|---|
| Številčenje: | Vol. 8, no. 2, [article no.] P2.10 |
|---|
| PID: | 20.500.12556/RUP-22072  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 2590-9770 |
|---|
| DOI: | https://doi.org/10.26493/2590-9770.1712.3ec |
|---|
| Datum objave v RUP: | 03.11.2025 |
|---|
| Število ogledov: | 288 |
|---|
| Število prenosov: | 2 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
