More Web Proxy on the site http://driver.im/

default search action

combined dblp search
author search
venue search
publication search

ask others

Journal of Computer and System Sciences, Volume 84

> 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 84, March 2017

- view
  authority control:
- export record
  dblp key:
  - journals/jcss/EtscheidKMR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/EtscheidKMR17
Michael Etscheid, Stefan Kratsch, Matthias Mnich, Heiko Röglin:
Polynomial kernels for weighted problems. 1-10
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/DayRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/DayRS17
Joel D. Day, Daniel Reidenbach, Markus L. Schmid:
Closure properties of pattern languages. 11-31
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Civril17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Civril17
Ali Çivril:
Sparse approximation is provably hard under coherent dictionaries. 32-43
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Chang17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Chang17
Ching-Lueh Chang:
A lower bound for metric 1-median selection. 44-51
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/JonssonLNZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/JonssonLNZ17
Peter Jonsson, Victor Lagerkvist, Gustav Nordh, Bruno Zanuttini:
Strong partial clones and the time complexity of SAT problems. 52-78
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/EpsteinL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/EpsteinL17
Leah Epstein, Asaf Levin:
An AFPTAS for variable sized bin packing with general activation costs. 79-96
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Xiao17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Xiao17
Mingyu Xiao:
On a generalization of Nemhauser and Trotter's local optimization theorem. 97-106
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/GutinJS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GutinJS17
Gregory Z. Gutin, Mark Jones, Bin Sheng:
Parameterized complexity of the k-arc Chinese Postman Problem. 107-119
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/PanolanPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/PanolanPS17
Fahad Panolan, Geevarghese Philip, Saket Saurabh:
On the parameterized complexity of b-chromatic number. 120-131
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Zakablukov17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Zakablukov17
Dmitry V. Zakablukov:
On asymptotic gate complexity and depth of reversible circuits without additional memory. 132-143
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/BrazdilCFK17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BrazdilCFK17
Tomás Brázdil, Krishnendu Chatterjee, Vojtech Forejt, Antonín Kucera:
Trading performance for stability in Markov decision processes. 144-170
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/FeigenblatPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FeigenblatPS17
Guy Feigenblat, Ely Porat, Ariel Shiftan:
d-k-min-wise independent family of hash functions. 171-184
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BundalaCCSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BundalaCCSZ17
Daniel Bundala, Michael Codish, Luís Cruz-Filipe, Peter Schneider-Kamp, Jakub Závodný:
Optimal-depth sorting networks. 185-204
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/KociumakaRR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KociumakaRR17
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter:
Fast algorithms for Abelian periods in words and greatest common divisor queries. 205-218
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/GajarskyHOORRVS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GajarskyHOORRVS17
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar:
Kernelization using structural parameters on sparse graph classes. 219-242
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/Schewe17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Schewe17
Sven Schewe:
Solving parity games in big steps. 243-262
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/KariK17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KariK17
Lila Kari, Steffen Kopecki:
Deciding whether a regular language is generated by a splicing system. 263-287
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/CassaigneOT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/CassaigneOT17
Julien Cassaigne, Nicolas Ollinger, Rodrigo Torres-Avilés:
A small minimal aperiodic reversible Turing machine. 288-301

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.