Standard

Extending Wadge theory to k-partitions. / Selivanov, Victor L.

Unveiling Dynamics and Complexity (CiE 2017). 2017. p. 387-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10307).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Selivanov, VL 2017, Extending Wadge theory to k-partitions. in Unveiling Dynamics and Complexity (CiE 2017). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10307, pp. 387-399, Computability in europe-2017, 12/06/17. https://doi.org/10.1007/978-3-319-58741-7_36

APA

Selivanov, V. L. (2017). Extending Wadge theory to k-partitions. In Unveiling Dynamics and Complexity (CiE 2017) (pp. 387-399). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10307). https://doi.org/10.1007/978-3-319-58741-7_36

Vancouver

Selivanov VL. Extending Wadge theory to k-partitions. In Unveiling Dynamics and Complexity (CiE 2017). 2017. p. 387-399. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-58741-7_36

Author

Selivanov, Victor L. / Extending Wadge theory to k-partitions. Unveiling Dynamics and Complexity (CiE 2017). 2017. pp. 387-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{965c7b33ed0f4db6a591bc4c2a044635,
title = "Extending Wadge theory to k-partitions",
abstract = "We extend some results about Wadge degrees of Borel subsets of Baire space to finite partitions of Baire space. A typical new result is the characterization up to isomorphism of the Wadge degrees of k-partitions with Δ03-components.",
keywords = "Backtrack reducibility, Baire space, h-preorder, Infinite game, k-partition, Lipschitz reducibility, Wadge reducibility, Well preorder",
author = "Selivanov, {Victor L.}",
year = "2017",
month = jan,
day = "1",
doi = "10.1007/978-3-319-58741-7_36",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "387--399",
booktitle = "Unveiling Dynamics and Complexity (CiE 2017)",
note = "Computability in europe-2017 ; Conference date: 12-06-2017",

}

RIS

TY - GEN

T1 - Extending Wadge theory to k-partitions

AU - Selivanov, Victor L.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - We extend some results about Wadge degrees of Borel subsets of Baire space to finite partitions of Baire space. A typical new result is the characterization up to isomorphism of the Wadge degrees of k-partitions with Δ03-components.

AB - We extend some results about Wadge degrees of Borel subsets of Baire space to finite partitions of Baire space. A typical new result is the characterization up to isomorphism of the Wadge degrees of k-partitions with Δ03-components.

KW - Backtrack reducibility

KW - Baire space

KW - h-preorder

KW - Infinite game

KW - k-partition

KW - Lipschitz reducibility

KW - Wadge reducibility

KW - Well preorder

UR - http://www.scopus.com/inward/record.url?scp=85020875723&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-58741-7_36

DO - 10.1007/978-3-319-58741-7_36

M3 - Conference contribution

AN - SCOPUS:85020875723

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 387

EP - 399

BT - Unveiling Dynamics and Complexity (CiE 2017)

T2 - Computability in europe-2017

Y2 - 12 June 2017

ER -

ID: 127084776