Measuring the Complexity of Computational Content (Dagstuhl Seminar 15392) Article Swipe

View

Vasco Brattka , Akitoshi Kawamura , Alberto Marcone , Arno Pauly ·

YOU? · · 2016 · Open Access · · DOI: https://doi.org/10.4230/dagrep.5.9.77

This report documents the program and the outcomes of Dagstuhl Seminar 15392 "Measuring the Complexity of Computational Content: Weihrauch Reducibility and Reverse Analysis." It includes abstracts on most talks presented during the seminar, a list of open problems that were discussed and partially solved during the meeting as well as a bibliography on the seminar topic that we compiled during the seminar.

Related Topics

Mathematical Analysis

Concepts

Computer science Bibliography Content (measure theory) Library science Mathematics Mathematical analysis

Metadata

Type: article
Language: en
Landing Page: https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.9.77
OA Status: green
Cited By: 9
Related Works: 20
OpenAlex ID: https://openalex.org/W2295765792

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W2295765792

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.4230/dagrep.5.9.77

Digital Object Identifier
Title: Measuring the Complexity of Computational Content (Dagstuhl Seminar 15392)

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2016

Year of publication
Publication date: 2016-01-01

Full publication date if available
Authors: Vasco Brattka, Akitoshi Kawamura, Alberto Marcone, Arno Pauly

List of authors in order
Landing page: https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.9.77

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.9.77

Direct OA link when available
Concepts: Computer science, Bibliography, Content (measure theory), Library science, Mathematics, Mathematical analysis

Top concepts (fields/topics) attached by OpenAlex
Cited by: 9

Total citation count in OpenAlex
Citations by year (recent): 2025: 1, 2022: 1, 2021: 2, 2020: 3, 2019: 1

Per-year citation counts (last 5 years)
Related works (count): 20

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W2295765792
doi	https://doi.org/10.4230/dagrep.5.9.77
ids.doi	https://doi.org/10.4230/dagrep.5.9.77
ids.mag	2295765792
ids.openalex	https://openalex.org/W2295765792
fwci	0.0
type	article
title	Measuring the Complexity of Computational Content (Dagstuhl Seminar 15392)
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T13523
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.777899980545044
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1703
topics[0].subfield.display_name	Computational Theory and Mathematics
topics[0].display_name	Mathematics, Computing, and Information Processing
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C41008148
concepts[0].level	0
concepts[0].score	0.6579345464706421
concepts[0].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[0].display_name	Computer science
concepts[1].id	https://openalex.org/C97002063
concepts[1].level	2
concepts[1].score	0.5602537989616394
concepts[1].wikidata	https://www.wikidata.org/wiki/Q134995
concepts[1].display_name	Bibliography
concepts[2].id	https://openalex.org/C2778152352
concepts[2].level	2
concepts[2].score	0.494613379240036
concepts[2].wikidata	https://www.wikidata.org/wiki/Q5165061
concepts[2].display_name	Content (measure theory)
concepts[3].id	https://openalex.org/C161191863
concepts[3].level	1
concepts[3].score	0.24645346403121948
concepts[3].wikidata	https://www.wikidata.org/wiki/Q199655
concepts[3].display_name	Library science
concepts[4].id	https://openalex.org/C33923547
concepts[4].level	0
concepts[4].score	0.21046966314315796
concepts[4].wikidata	https://www.wikidata.org/wiki/Q395
concepts[4].display_name	Mathematics
concepts[5].id	https://openalex.org/C134306372
concepts[5].level	1
concepts[5].score	0.0
concepts[5].wikidata	https://www.wikidata.org/wiki/Q7754
concepts[5].display_name	Mathematical analysis
keywords[0].id	https://openalex.org/keywords/computer-science
keywords[0].score	0.6579345464706421
keywords[0].display_name	Computer science
keywords[1].id	https://openalex.org/keywords/bibliography
keywords[1].score	0.5602537989616394
keywords[1].display_name	Bibliography
keywords[2].id	https://openalex.org/keywords/content
keywords[2].score	0.494613379240036
keywords[2].display_name	Content (measure theory)
keywords[3].id	https://openalex.org/keywords/library-science
keywords[3].score	0.24645346403121948
keywords[3].display_name	Library science
keywords[4].id	https://openalex.org/keywords/mathematics
keywords[4].score	0.21046966314315796
keywords[4].display_name	Mathematics
language	en
locations[0].id	pmh:oai:drops-oai.dagstuhl.de:5686
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306402524
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	False
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
locations[0].source.host_organization	https://openalex.org/I2799853480
locations[0].source.host_organization_name	Schloss Dagstuhl – Leibniz Center for Informatics
locations[0].source.host_organization_lineage	https://openalex.org/I2799853480
locations[0].license	cc-by
locations[0].pdf_url
locations[0].version	publishedVersion
locations[0].raw_type	Article
locations[0].license_id	https://openalex.org/licenses/cc-by
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name
locations[0].landing_page_url	https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.9.77
locations[1].id	doi:10.4230/dagrep.5.9.77
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S7407052059
locations[1].source.type	repository
locations[1].source.is_oa	False
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	Dagstuhl Research Online Publication Server
locations[1].source.host_organization
locations[1].source.host_organization_name
locations[1].source.host_organization_lineage
locations[1].license	cc-by
locations[1].pdf_url
locations[1].version
locations[1].raw_type	report
locations[1].license_id	https://openalex.org/licenses/cc-by
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.4230/dagrep.5.9.77
indexed_in	datacite
authorships[0].author.id	https://openalex.org/A5019910641
authorships[0].author.orcid	https://orcid.org/0000-0003-4664-2183
authorships[0].author.display_name	Vasco Brattka
authorships[0].author_position	first
authorships[0].raw_author_name	Vasco Brattka
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5074573236
authorships[1].author.orcid	https://orcid.org/0009-0006-3706-7470
authorships[1].author.display_name	Akitoshi Kawamura
authorships[1].author_position	middle
authorships[1].raw_author_name	Akitoshi Kawamura
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5047796693
authorships[2].author.orcid	https://orcid.org/0000-0001-8356-0086
authorships[2].author.display_name	Alberto Marcone
authorships[2].author_position	middle
authorships[2].raw_author_name	Alberto Marcone
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5091475454
authorships[3].author.orcid	https://orcid.org/0000-0002-0173-3295
authorships[3].author.display_name	Arno Pauly
authorships[3].author_position	last
authorships[3].raw_author_name	Arno Pauly
authorships[3].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.9.77
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Measuring the Complexity of Computational Content (Dagstuhl Seminar 15392)
has_fulltext	True
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T13523
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.777899980545044
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1703
primary_topic.subfield.display_name	Computational Theory and Mathematics
primary_topic.display_name	Mathematics, Computing, and Information Processing
related_works	https://openalex.org/W2931418519, https://openalex.org/W2986871832, https://openalex.org/W2978355932, https://openalex.org/W3202888090, https://openalex.org/W991132139, https://openalex.org/W3207413988, https://openalex.org/W2795003696, https://openalex.org/W2736063278, https://openalex.org/W2044009111, https://openalex.org/W1517951509, https://openalex.org/W2276884290, https://openalex.org/W54249255, https://openalex.org/W74118416, https://openalex.org/W3206495926, https://openalex.org/W2885478520, https://openalex.org/W2953913378, https://openalex.org/W2789230444, https://openalex.org/W2467820093, https://openalex.org/W3203510471, https://openalex.org/W3204180453
cited_by_count	9
counts_by_year[0].year	2025
counts_by_year[0].cited_by_count	1
counts_by_year[1].year	2022
counts_by_year[1].cited_by_count	1
counts_by_year[2].year	2021
counts_by_year[2].cited_by_count	2
counts_by_year[3].year	2020
counts_by_year[3].cited_by_count	3
counts_by_year[4].year	2019
counts_by_year[4].cited_by_count	1
counts_by_year[5].year	2018
counts_by_year[5].cited_by_count	1
locations_count	2
best_oa_location.id	pmh:oai:drops-oai.dagstuhl.de:5686
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306402524
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	False
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
best_oa_location.source.host_organization	https://openalex.org/I2799853480
best_oa_location.source.host_organization_name	Schloss Dagstuhl – Leibniz Center for Informatics
best_oa_location.source.host_organization_lineage	https://openalex.org/I2799853480
best_oa_location.license	cc-by
best_oa_location.pdf_url
best_oa_location.version	publishedVersion
best_oa_location.raw_type	Article
best_oa_location.license_id	https://openalex.org/licenses/cc-by
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name
best_oa_location.landing_page_url	https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.9.77
primary_location.id	pmh:oai:drops-oai.dagstuhl.de:5686
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306402524
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	False
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
primary_location.source.host_organization	https://openalex.org/I2799853480
primary_location.source.host_organization_name	Schloss Dagstuhl – Leibniz Center for Informatics
primary_location.source.host_organization_lineage	https://openalex.org/I2799853480
primary_location.license	cc-by
primary_location.pdf_url
primary_location.version	publishedVersion
primary_location.raw_type	Article
primary_location.license_id	https://openalex.org/licenses/cc-by
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name
primary_location.landing_page_url	https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.9.77
publication_date	2016-01-01
publication_year	2016
referenced_works_count	0
abstract_inverted_index.a	33, 50
abstract_inverted_index.It	23
abstract_inverted_index.as	47, 49
abstract_inverted_index.of	8, 15, 35
abstract_inverted_index.on	26, 52
abstract_inverted_index.we	57
abstract_inverted_index.and	5, 20, 41
abstract_inverted_index.the	3, 6, 13, 31, 45, 53, 60
abstract_inverted_index.This	0
abstract_inverted_index.list	34
abstract_inverted_index.most	27
abstract_inverted_index.open	36
abstract_inverted_index.that	38, 56
abstract_inverted_index.well	48
abstract_inverted_index.were	39
abstract_inverted_index.15392	11
abstract_inverted_index.talks	28
abstract_inverted_index.topic	55
abstract_inverted_index.during	30, 44, 59
abstract_inverted_index.report	1
abstract_inverted_index.solved	43
abstract_inverted_index.Reverse	21
abstract_inverted_index.Seminar	10
abstract_inverted_index.meeting	46
abstract_inverted_index.program	4
abstract_inverted_index.seminar	54
abstract_inverted_index.Content:	17
abstract_inverted_index.Dagstuhl	9
abstract_inverted_index.compiled	58
abstract_inverted_index.includes	24
abstract_inverted_index.outcomes	7
abstract_inverted_index.problems	37
abstract_inverted_index.seminar,	32
abstract_inverted_index.seminar.	61
abstract_inverted_index.Weihrauch	18
abstract_inverted_index.abstracts	25
abstract_inverted_index.discussed	40
abstract_inverted_index.documents	2
abstract_inverted_index.partially	42
abstract_inverted_index.presented	29
abstract_inverted_index."Measuring	12
abstract_inverted_index.Analysis."	22
abstract_inverted_index.Complexity	14
abstract_inverted_index.Reducibility	19
abstract_inverted_index.bibliography	51
abstract_inverted_index.Computational	16
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	4
citation_normalized_percentile