Satisfiability thresholds for non-uniform random k-SAT

to related objects

Alternative title: Erfüllbarkeitsschwellwerte für nicht-uniformes zufälliges k-SAT

Location: Deutsche Nationalbibliothek Frankfurt am Main

Extent: Online-Ressource

Language: Englisch

Notes: Potsdam, Universität Potsdam, Dissertation, 2022

Event: Veröffentlichung

(where): Potsdam

(who): Universität Potsdam

(when): 2022

Creator: Rothenberger, Ralf

Contributor: Friedrich, Tobias
Coja-Oghlan, Amin
Buss, Samuel R.

DOI: 10.25932/publishup-54970

URN: urn:nbn:de:kobv:517-opus4-549702

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

Last update: 15.08.2025, 7:33 AM CEST

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

Rothenberger, Ralf
Friedrich, Tobias
Coja-Oghlan, Amin
Buss, Samuel R.
Universität Potsdam

Time of origin

2022

Other Objects (12)

SAT Meets Tableaux for Linear Temporal Logic Satisfiability

Non-uniform random variate generation

Automatic nonuniform random variate generation

Variational satisfiability solving: efficiently solving lots of related SAT problems

26th International Conference on Theory and Applications of Satisfiability Testing (SAT 2023)

27th International Conference on Theory and Applications of Satisfiability Testing (SAT 2024)

25th International Conference on Theory and Applications of Satisfiability Testing (SAT 2022)

Satisfiability problems

zweidimensionales bewegtes Bild

Faster Random k-CNF Satisfiability: Q/A Session B - Paper B3.A

Hochschulschrift

Generalized satisfiability problems

Hochschulschrift | Online-Publikation

Generalized satisfiability problems

Strong Refutation Heuristics for Random k-SAT

SAT Meets Tableaux for Linear Temporal Logic Satisfiability

Non-uniform random variate generation

Automatic nonuniform random variate generation

Variational satisfiability solving: efficiently solving lots of related SAT problems

26th International Conference on Theory and Applications of Satisfiability Testing (SAT 2023)

27th International Conference on Theory and Applications of Satisfiability Testing (SAT 2024)

25th International Conference on Theory and Applications of Satisfiability Testing (SAT 2022)

Satisfiability problems

zweidimensionales bewegtes Bild

Faster Random k-CNF Satisfiability: Q/A Session B - Paper B3.A

Hochschulschrift

Generalized satisfiability problems

Hochschulschrift | Online-Publikation

Generalized satisfiability problems

Strong Refutation Heuristics for Random k-SAT

SAT Meets Tableaux for Linear Temporal Logic Satisfiability

Non-uniform random variate generation

Automatic nonuniform random variate generation

Variational satisfiability solving: efficiently solving lots of related SAT problems

26th International Conference on Theory and Applications of Satisfiability Testing (SAT 2023)

27th International Conference on Theory and Applications of Satisfiability Testing (SAT 2024)

25th International Conference on Theory and Applications of Satisfiability Testing (SAT 2022)

Satisfiability problems

zweidimensionales bewegtes Bild

Faster Random k-CNF Satisfiability: Q/A Session B - Paper B3.A

Hochschulschrift

Generalized satisfiability problems

Hochschulschrift | Online-Publikation

Generalized satisfiability problems

Strong Refutation Heuristics for Random k-SAT

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.

Satisfiability thresholds for non-uniform random k-SAT

Object Details

Contributors, Places and Time

Further information

Data provider

Associated

Time of origin

Other Objects (12)

SAT Meets Tableaux for Linear Temporal Logic Satisfiability

Non-uniform random variate generation

Automatic nonuniform random variate generation

Variational satisfiability solving: efficiently solving lots of related SAT problems

26th International Conference on Theory and Applications of Satisfiability Testing (SAT 2023)

27th International Conference on Theory and Applications of Satisfiability Testing (SAT 2024)

25th International Conference on Theory and Applications of Satisfiability Testing (SAT 2022)

Satisfiability problems

Faster Random k-CNF Satisfiability: Q/A Session B - Paper B3.A

Generalized satisfiability problems

Generalized satisfiability problems

Strong Refutation Heuristics for Random k-SAT

SAT Meets Tableaux for Linear Temporal Logic Satisfiability

Non-uniform random variate generation

Automatic nonuniform random variate generation

Variational satisfiability solving: efficiently solving lots of related SAT problems

26th International Conference on Theory and Applications of Satisfiability Testing (SAT 2023)

27th International Conference on Theory and Applications of Satisfiability Testing (SAT 2024)

25th International Conference on Theory and Applications of Satisfiability Testing (SAT 2022)

Satisfiability problems

Faster Random k-CNF Satisfiability: Q/A Session B - Paper B3.A

Generalized satisfiability problems

Generalized satisfiability problems

Strong Refutation Heuristics for Random k-SAT

SAT Meets Tableaux for Linear Temporal Logic Satisfiability

Non-uniform random variate generation

Automatic nonuniform random variate generation

Variational satisfiability solving: efficiently solving lots of related SAT problems

26th International Conference on Theory and Applications of Satisfiability Testing (SAT 2023)

27th International Conference on Theory and Applications of Satisfiability Testing (SAT 2024)

25th International Conference on Theory and Applications of Satisfiability Testing (SAT 2022)

Satisfiability problems

Faster Random k-CNF Satisfiability: Q/A Session B - Paper B3.A

Generalized satisfiability problems

Generalized satisfiability problems

Strong Refutation Heuristics for Random k-SAT

Related objects

Reset password