Two new perspectives on algorithmic meta-theorems : evaluating approximate first-order counting queries on bounded expansion and first-order queries on random graphs

to connected objects

Location: Deutsche Nationalbibliothek Frankfurt am Main

Extent: Online-Ressource

Language: Englisch

Notes: RWTH Aachen University, Dissertation, 2020

Keyword: Order
Questions and answers
Random graphs

Event: Veröffentlichung

(where): Aachen

(who): Universitätsbibliothek der RWTH Aachen

(when): 2020

Creator: Dreier, Jan

Contributor: Rossmanith, Peter
Siebertz, Sebastian

DOI: 10.18154/RWTH-2020-11582

URN: urn:nbn:de:101:1-2021030507320362653056

Rights: Der Zugriff auf das Objekt ist unbeschränkt möglich.

Last update: 25.03.2025, 1:52 PM CET

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Show original at data provider

Associated

Dreier, Jan
Rossmanith, Peter
Siebertz, Sebastian
Universitätsbibliothek der RWTH Aachen

Time of origin

2020

Other Objects (12)

zweidimensionales bewegtes Bild

Executable First-order Queries in the Logic of Information Flows

First-order logic

First-order dynamic logic

Arbeitspapier

First-order and second-order ambiguity aversion

The succinctness of first-order logic on linear orders

Hochschulschrift

First-Order Model Checking on Generalisations of Pushdown Graphs

On the Translation of Higher-Order Problems into First-Order Logic

Arbeitspapier

A smoothing test under first-order autoregressive processes and a first-order moving-average correction

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

First-order thermodynamics of modified gravity

First-order theory of subtyping constraints

zweidimensionales bewegtes Bild

Executable First-order Queries in the Logic of Information Flows

First-order logic

First-order dynamic logic

Arbeitspapier

First-order and second-order ambiguity aversion

The succinctness of first-order logic on linear orders

Hochschulschrift

First-Order Model Checking on Generalisations of Pushdown Graphs

On the Translation of Higher-Order Problems into First-Order Logic

Arbeitspapier

A smoothing test under first-order autoregressive processes and a first-order moving-average correction

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

First-order thermodynamics of modified gravity

First-order theory of subtyping constraints

zweidimensionales bewegtes Bild

Executable First-order Queries in the Logic of Information Flows

First-order logic

First-order dynamic logic

Arbeitspapier

First-order and second-order ambiguity aversion

The succinctness of first-order logic on linear orders

Hochschulschrift

First-Order Model Checking on Generalisations of Pushdown Graphs

On the Translation of Higher-Order Problems into First-Order Logic

Arbeitspapier

A smoothing test under first-order autoregressive processes and a first-order moving-average correction

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

First-order thermodynamics of modified gravity

First-order theory of subtyping constraints

Cultural heritage institutions wishing to register will find more information here.

Fields marked * need to be filled in.

Username*

Please enter your username

Email*

Please enter your email address

Please do not fill this field

First name

Last name

Password*

Please enter your password

Confirm password*

Please enter the same password

I have read the terms of use and the privacy policy for the collection of personal data and accept them. *

This field is required.

I would like to subscribe to the newsletter of the Deutsche Digitale Bibliothek. See newsletter subscription info.

Account created

Your "My DDB" account has been successfully created. Before you can log in to your account, you must click the confirmation link in the message we just sent to the email address you provided.

Two new perspectives on algorithmic meta-theorems : evaluating approximate first-order counting queries on bounded expansion and first-order queries on random graphs

Object Details

Classification and Topics

Contributors, Places and Time

Further information

Data provider

Associated

Time of origin

Other Objects (12)

Executable First-order Queries in the Logic of Information Flows

First-order logic

First-order logic

First-order dynamic logic

First-order and second-order ambiguity aversion

The succinctness of first-order logic on linear orders

First-Order Model Checking on Generalisations of Pushdown Graphs

On the Translation of Higher-Order Problems into First-Order Logic

A smoothing test under first-order autoregressive processes and a first-order moving-average correction

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

First-order thermodynamics of modified gravity

First-order theory of subtyping constraints

Executable First-order Queries in the Logic of Information Flows

First-order logic

First-order logic

First-order dynamic logic

First-order and second-order ambiguity aversion

The succinctness of first-order logic on linear orders

First-Order Model Checking on Generalisations of Pushdown Graphs

On the Translation of Higher-Order Problems into First-Order Logic

A smoothing test under first-order autoregressive processes and a first-order moving-average correction

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

First-order thermodynamics of modified gravity

First-order theory of subtyping constraints

Executable First-order Queries in the Logic of Information Flows

First-order logic

First-order logic

First-order dynamic logic

First-order and second-order ambiguity aversion

The succinctness of first-order logic on linear orders

First-Order Model Checking on Generalisations of Pushdown Graphs

On the Translation of Higher-Order Problems into First-Order Logic

A smoothing test under first-order autoregressive processes and a first-order moving-average correction

Decidable fragments of first-order logic and of first-order linear arithmetic with uninterpreted predicates

First-order thermodynamics of modified gravity

First-order theory of subtyping constraints

Related objects

Reset password