


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.