default search action

combined dblp search
author search
venue search
publication search

ask others

Journal of Computer and System Sciences, Volume 125

> 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 125, May 2022

Regular Articles

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/CseresnyesS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/CseresnyesS22
Ehud Cseresnyes, Hannes Seiwert:
Regular expression length via arithmetic formula complexity. 1-24

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

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/MarxS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/MarxS22
Dániel Marx, R. B. Sandeep:
Incompressibility of H-free edge modification problems: Towards a dichotomy. 25-58

Regular Articles

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BringmannKLMM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BringmannKLMM22
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla:
Greedy routing and the algorithmic small-world phenomenon. 59-105
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/DeligkasFMS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/DeligkasFMS22
Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis:
Approximating the existential theory of the reals. 106-128
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/GiacomoLM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GiacomoLM22
Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani:
Orthogonal planarity testing of bounded treewidth graphs. 129-148

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

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/FairsteinKNRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FairsteinKNRS22
Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz, Hadas Shachnai:
An almost optimal approximation algorithm for monotone submodular multiple knapsack. 149-165

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.