default search action

combined dblp search
author search
venue search
publication search

ask others

Journal of Computer and System Sciences, Volume 123

> Home > Journals > Journal of Computer and System Sciences

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 123, February 2022

Regular Articles

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ChakrabortyMRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChakrabortyMRS22
Sankardeep Chakraborty, Anish Mukherjee, Venkatesh Raman, Srinivasa Rao Satti:
Frameworks for designing in-place graph algorithms. 1-19
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ChenH22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChenH22
Chi-Yeh Chen, Sun-Yuan Hsieh:
An improved algorithm for the Steiner tree problem with bounded edge-length. 20-36

Special issue on Algorithmic Theory of Dynamic Networks and its Applications

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/KowalskiM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KowalskiM22
Dariusz R. Kowalski, Miguel A. Mosteiro:
Polynomial anonymous dynamic distributed computing without a unique leader. 37-63

Regular Articles

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Nutov22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Nutov22
Zeev Nutov:
A 4 + ϵ approximation for k-connected subgraphs. 64-75
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/GolovachKKL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GolovachKKL22
Petr A. Golovach, Christian Komusiewicz, Dieter Kratsch, Van Bang Le:
Refined notions of parameterized enumeration kernels with applications to matching cut enumeration. 76-102
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/FreiHR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FreiHR22
Fabian Frei, Edith Hemaspaandra, Jörg Rothe:
Complexity of stability. 103-121
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Jez22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Jez22
Artur Jez:
Word equations in non-deterministic linear space. 122-142

Special Issue Dedicated to the Best Papers of ESA 2020, Track A

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Zhang22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Zhang22
Hanrui Zhang:
Improved prophet inequalities for combinatorial welfare maximization with (approximately) subadditive agents. 143-156

Special issue on Algorithmic Theory of Dynamic Networks and its Applications

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BonomiLMQ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BonomiLMQ22
Silvia Bonomi, Giuseppe Antonio Di Luna, Othon Michail, Leonardo Querzoni:
Special issue on Algorithmic Theory of Dynamic Networks and Its Applications - Preface. 157-158

Special Issue Dedicated to the Best Papers of ESA 2020, Track A

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Ren22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Ren22
Hanlin Ren:
Improved distance sensitivity oracles with subcubic preprocessing time. 159-170

Regular Articles

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/MarinoS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/MarinoS22
Andrea Marino, Ana Silva:
Coloring temporal graphs. 171-185
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Mukhopadhyay22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Mukhopadhyay22
Priyanka Mukhopadhyay:
The Projection Games Conjecture and the hardness of approximation of super-SAT and related problems. 186-201

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.