default search action

combined dblp search
author search
venue search
publication search

ask others

Journal of Computer and System Sciences, Volume 124

> 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 124, March 2022

Regular Articles

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/DrangeDLS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/DrangeDLS22
Pål Grønås Drange, Markus Fanebust Dregi, Daniel Lokshtanov, Blair D. Sullivan:
On the threshold of intractability. 1-25
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/DubloisHGLM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/DubloisHGLM22
Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos:
(In)approximability of maximum minimal FVS. 26-40
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/TaoY22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/TaoY22
Yufei Tao, Ke Yi:
Intersection joins under updates. 41-64
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Ambos-SpiesMT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Ambos-SpiesMT22
Klaus Ambos-Spies, Wolfgang Merkle, Sebastiaan A. Terwijn:
Normalized information distance and the oscillation hierarchy. 65-76
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/MelissourgosNRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/MelissourgosNRS22
Themistoklis Melissourgos, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis:
An extension of the Moran process using type-specific connection graphs. 77-96

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

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Charalampopoulos22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Charalampopoulos22
Panagiotis Charalampopoulos, Adam Karczmarz:
Single-source shortest paths and strong connectivity in dynamic planar graphs. 97-111
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/KowalikLNSW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KowalikLNSW22
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström:
Many-visits TSP revisited. 112-128
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/EisenbrandV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/EisenbrandV22
Friedrich Eisenbrand, Moritz Venzin:
Approximate CVP_p in time 2^0.802n. 129-139

Regular Articles

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Agrawal22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Agrawal22
Akanksha Agrawal:
Fine-grained complexity of rainbow coloring and its variants. 140-158

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

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ChanH22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChanH22
Timothy M. Chan, Qizheng He:
More on change-making and related problems. 159-169

Regular Articles

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/GolovachPL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GolovachPL22
Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen:
Induced Disjoint Paths in AT-free graphs. 170-191
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BlasiusFLMS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BlasiusFLMS22
Thomas Bläsius, Tobias Friedrich, Julius Lischeid, Kitty Meeks, Martin Schirneck:
Efficiently enumerating hitting sets of hypergraphs arising in data profiling. 192-213
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/KuhlmannMS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KuhlmannMS22
Marco Kuhlmann, Andreas Maletti, Lena Katharina Schiffer:
The tree-generative capacity of combinatory categorial grammars. 214-233

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.