


default search action
Journal of Computer and System Sciences, Volume 137
Volume 137, November 2023
- George B. Mertzios

, Hendrik Molter
, Rolf Niedermeier, Viktor Zamaraev
, Philipp Zschoche:
Computing maximum matchings in temporal graphs. 1-19 - Theodoros Papamakarios, Alexander A. Razborov:

Space characterizations of complexity measures and size-space trade-offs in propositional proof systems. 20-36
- Brett Hemenway Falk, Rohit Nema

, Rafail Ostrovsky
:
Linear-time 2-party secure merge from additively homomorphic encryption. 37-49
- Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh:

Almost optimal query algorithm for hitting set using a subset query. 50-65 - Fedor V. Fomin

, Petr A. Golovach
, William Lochet
, Danil Sagunov
, Saket Saurabh, Kirill Simonov:
Detours in directed graphs. 66-86

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














