We are currently receiving an exceptionally high volume of support and data correction requests from the community. While we are grateful and happy to process all incoming emails, please assume that it will currently take us at least 8 weeks, if not more, to read and address your request. Most importantly, please refrain from sending your request multiple times. This will not speed up the process and will only complicate and extend the time required to address your issue. Thank you for your understanding.

default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 782

> Home > Journals > Theoretical Computer Science

SPARQL queries

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 782, August 2019

- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Shraibman19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Shraibman19
Adi Shraibman:
Nondeterministic communication complexity with help and graph functions. 1-10
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Bentz19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Bentz19
Cédric Bentz:
Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees. 11-29
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BergougnouxK19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BergougnouxK19
Benjamin Bergougnoux, Mamadou Moustapha Kanté:
Fast exact algorithms for some connectivity problems parameterized by clique-width. 30-53
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/CohenLMMP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CohenLMMP19
Johanne Cohen, Jonas Lefèvre, Khaled Maâmra, George Manoussakis, Laurence Pilard:
The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs. 54-78
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/DasEKMORY19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DasEKMORY19
Bireswar Das, Murali Krishna Enduri, Masashi Kiyomi, Neeldhara Misra, Yota Otachi, I. Vinod Reddy, Shunya Yoshimura:
On structural parameterizations of firefighting. 79-90
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Vakhania19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Vakhania19
Nodari Vakhania:
Fast solution of single-machine scheduling problem with embedded jobs. 91-106
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ChatterjeeR19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChatterjeeR19
Kingshuk Chatterjee, Kumar Sankar Ray:
Unary Watson-Crick automata. 107-112
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Moldagaliyev19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Moldagaliyev19
Birzhan Moldagaliyev:
Randomness of formal languages via automatic martingales. 113-128
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/XieXX19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/XieXX19
Ning Xie, Shuai Xu, Yekun Xu:
A new coding-based algorithm for finding closest pair of vectors. 129-144
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/LouzaTGZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LouzaTGZ19
Felipe A. Louza, Guilherme P. Telles, Simon Gog, Liang Zhao:
Algorithms to compute the Burrows-Wheeler Similarity Distribution. 145-156

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.

w3c valid html last updated on 2026-07-28 23:34 CEST by the dblp team

all metadata released as open data under CC0 1.0 license

see also: Terms of Use | Privacy Policy | Imprint

dblp was originally created in 1993 at:

since 2018, dblp has been operated, funded, and maintained by:

Schloss Dagstuhl - Leibniz Center for Informatics is a member of the Leibniz Association and is funded by the federal government of Germany and the states of Germany, especially Saarland and Rhineland‑Palatinate.