Patrick Scharpfenecker

Orcid: 0000-0002-2479-9158

Affiliations:

University of Ulm, Institute of Theoretical Computer Science, Germany

According to our database¹, Patrick Scharpfenecker authored at least 7 papers between 2015 and 2018.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2018

Bounded-Depth Succinct Encodings and the Structure they Imply on Graphs.

[BibT_eX]

[DOI]

Patrick Scharpfenecker

Theory Comput. Syst., 2018

2017

Problems on succinctly encoded graphs

[BibT_eX]

[DOI]

Patrick Scharpfenecker

PhD thesis, 2017

CNF and DNF succinct graph encodings.

[BibT_eX]

[DOI]

Bireswar Das

Patrick Scharpfenecker

Jacobo Torán

Inf. Comput., 2017

2016

Solution-Graphs of Boolean Formulas and Isomorphism.

[BibT_eX]

[DOI]

Patrick Scharpfenecker

Jacobo Torán

J. Satisf. Boolean Model. Comput., 2016

2015

On the structure of Solution-Graphs for Boolean Formulas.

[BibT_eX]

[DOI]

Patrick Scharpfenecker

Electron. Colloquium Comput. Complex., 2015

Succinct Encodings of Graph Isomorphism.

[BibT_eX]

[DOI]

Bireswar Das

Patrick Scharpfenecker

Jacobo Torán

Electron. Colloquium Comput. Complex., 2015

Often Harder than in the Constructive Case: Destructive Bribery in CP-nets.

[BibT_eX]

[DOI]

Britta Dorn

Dominikus Krüger

Patrick Scharpfenecker

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

Patrick Scharpfenecker

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...