Simon Weber

From MaRDI portal
Person:1730156



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Two choices are enough for P-LCPs, USOs, and colorful tangents2026-01-14Paper
An FPT algorithm for splitting a necklace among two thieves
Algorithmica
2025-11-25Paper
A topological version of Schaefer's dichotomy theorem2025-11-24Paper
Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound
Algorithmica
2025-08-29Paper
An FPT algorithm for splitting a necklace among two thieves2025-07-24Paper
On flipping edge sets in unique sink orientations
Graphs and Combinatorics
2025-05-13Paper
Realizability in Matoušek unique sink orientations: characterization and complexity gap
The Electronic Journal of Combinatorics
2025-05-06Paper
Recognition of unit segment and polyline graphs is \(\exists \mathbb{R} \)-complete2025-05-02Paper
The complexity of recognizing geometric hypergraphs
Innovations in Graph Theory
2025-04-30Paper
On connectivity in random graph models with limited dependencies2025-01-14Paper
On connectivity in random graph models with limited dependencies
Random Structures & Algorithms
2024-09-02Paper
The complexity of recognizing geometric hypergraphs2024-06-21Paper
Topological art in simple galleries2024-05-14Paper
On the complexity of recognizing nerves of convex sets
(available as arXiv preprint)
2024-04-02Paper
Topological art in simple galleries
Discrete & Computational Geometry
2024-04-02Paper
Realizability makes a difference: a complexity gap for sink-finding in USOs
Lecture Notes in Computer Science
2024-01-16Paper
On Phases of Unique Sink Orientations2023-09-29Paper
An FPT Algorithm for Splitting a Necklace Among Two Thieves2023-06-26Paper
On Connectivity in Random Graph Models with Limited Dependencies2023-05-04Paper
On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem2023-02-28Paper
A Universal Construction for Unique Sink Orientations2022-11-11Paper
A Characterization of the Realizable Matou\v{s}ek Unique Sink Orientations2021-09-08Paper
Modeling grid fields instead of modeling grid cells. An effective model at the macroscopic level and its relationship with the underlying microscopic neural system
Journal of Computational Neuroscience
2019-12-19Paper
The effect of meeting rates on matching outcomes
Economic Theory
2019-09-03Paper
The empirical content of marital surplus in matching models
Economics Letters
2019-03-11Paper
The nonlinear Bernstein-Schrödinger equation in economics
Lecture Notes in Computer Science
2016-05-25Paper


Research outcomes over time


This page was built for person: Simon Weber