default search action
Moritz Lichter
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j3]Moritz Lichter, Pascal Schweitzer:
Choiceless Polynomial Time with Witnessed Symmetric Choice. J. ACM 71(2): 7:1-7:70 (2024) - [c9]Moritz Lichter, Benedikt Pago, Tim Seppelt:
Limitations of Game Comonads for Invertible-Map Equivalence via Homomorphism Indistinguishability. CSL 2024: 36:1-36:19 - [i13]Moritz Lichter, Simon Raßmann, Pascal Schweitzer:
Computational complexity of the Weisfeiler-Leman dimension. CoRR abs/2402.11531 (2024) - [i12]Moritz Lichter, Benedikt Pago:
Limitations of Affine Integer Relaxations for Solving Constraint Satisfaction Problems. CoRR abs/2407.09097 (2024) - [i11]Christoph Berkholz, Moritz Lichter, Harry Vinall-Smeeth:
Supercritical Size-Width Tree-Like Resolution Trade-Offs for Graph Isomorphism. CoRR abs/2407.17947 (2024) - 2023
- [j2]Moritz Lichter:
Separating Rank Logic from Polynomial Time. J. ACM 70(2): 14:1-14:53 (2023) - [j1]Anuj Dawar, Erich Grädel, Moritz Lichter:
Limitations of the invertible-map equivalences. J. Log. Comput. 33(5): 961-969 (2023) - [c8]Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer:
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements. FOCS 2023: 798-809 - [c7]Moritz Lichter:
Witnessed Symmetric Choice and Interpretations in Fixed-Point Logic with Counting. ICALP 2023: 133:1-133:20 - [c6]Martin Grohe, Moritz Lichter, Daniel Neuen:
The Iteration Number of the Weisfeiler-Leman Algorithm. LICS 2023: 1-13 - [i10]Martin Grohe, Moritz Lichter, Daniel Neuen:
The Iteration Number of the Weisfeiler-Leman Algorithm. CoRR abs/2301.13317 (2023) - [i9]Moritz Lichter, Benedikt Pago, Tim Seppelt:
Limitations of Game Comonads via Homomorphism Indistinguishability. CoRR abs/2308.05693 (2023) - [i8]Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer:
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements. CoRR abs/2308.11970 (2023) - 2022
- [c5]Moritz Lichter, Pascal Schweitzer:
Choiceless Polynomial Time with Witnessed Symmetric Choice. LICS 2022: 30:1-30:13 - [i7]Moritz Lichter, Pascal Schweitzer:
Choiceless Polynomial Time with Witnessed Symmetric Choice. CoRR abs/2205.14003 (2022) - [i6]Moritz Lichter:
Witnessed Symmetric Choice and Interpretations in Fixed-Point Logic with Counting. CoRR abs/2210.07869 (2022) - 2021
- [c4]Moritz Lichter, Pascal Schweitzer:
Canonization for Bounded and Dihedral Color Classes in Choiceless Polynomial Time. CSL 2021: 31:1-31:18 - [c3]Moritz Lichter:
Separating Rank Logic from Polynomial Time. LICS 2021: 1-13 - [i5]Moritz Lichter:
Separating Rank Logic from Polynomial Time. CoRR abs/2104.12999 (2021) - [i4]Anuj Dawar, Erich Grädel, Moritz Lichter:
Limitations of the Invertible-Map Equivalences. CoRR abs/2109.07218 (2021) - 2020
- [i3]Moritz Lichter, Pascal Schweitzer:
Canonization for Bounded and Dihedral Color Classes in Choiceless Polynomial Time. CoRR abs/2010.12182 (2020)
2010 – 2019
- 2019
- [c2]Moritz Lichter, Ilia Ponomarenko, Pascal Schweitzer:
Walk refinement, walk logic, and the iteration number of the Weisfeiler-Leman algorithm. LICS 2019: 1-13 - [i2]Moritz Lichter, Ilia Ponomarenko, Pascal Schweitzer:
Walk refinement, walk logic, and the iteration number of the Weisfeiler-Leman algorithm. CoRR abs/1905.03008 (2019) - 2018
- [i1]Moritz Lichter, Gert Smolka:
Constructive Analysis of S1S and Büchi Automata. CoRR abs/1804.04967 (2018) - 2015
- [c1]Sebastian Erdweg, Moritz Lichter, Manuel Weiel:
A sound and optimal incremental build system with dynamic dependencies. OOPSLA 2015: 89-106
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-25 19:10 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint