Kostolányi, Peter A unifying approach to algebraic systems over semirings. (English) Zbl 1431.68067 Theory Comput. Syst. 63, No. 3, 615-633 (2019). Reviewer: Guillermo Morales Luna (México D. F.) MSC: 68Q70 16Y60 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Agarwal, Akanksha; Saurabh, Saket; Tale, Prafullkumar On the parameterized complexity of contraction to generalization of trees. (English) Zbl 1435.68119 Theory Comput. Syst. 63, No. 3, 587-614 (2019). MSC: 68Q27 05C85 68R10 × Cite Format Result Cite Review PDF Full Text: DOI Link
Franklin, Johanna N. Y.; McNicholl, Timothy H.; Rute, Jason Algorithmic randomness and Fourier analysis. (English) Zbl 1454.03054 Theory Comput. Syst. 63, No. 3, 567-586 (2019). MSC: 03D32 03D78 42B10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Alegría-Galicia, Carlos; Orden, David; Palios, Leonidas; Seara, Carlos; Urrutia, Jorge Capturing points with a rotating polygon (and a 3D extension). (English) Zbl 1431.68113 Theory Comput. Syst. 63, No. 3, 543-566 (2019). Reviewer: Frank Plastria (Brussels) MSC: 68U05 68Q17 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub Pattern matching and consensus problems on weighted sequences and profiles. (English) Zbl 1423.68620 Theory Comput. Syst. 63, No. 3, 506-542 (2019). MSC: 68W32 90C27 × Cite Format Result Cite Review PDF Full Text: DOI OA License
Bergstra, J. A.; Middelburg, C. A. Process algebra with strategic interleaving. (English) Zbl 1427.68181 Theory Comput. Syst. 63, No. 3, 488-505 (2019). Reviewer: Tiit Riismaa (Tallinn) MSC: 68Q85 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Albers, Susanne; Kraft, Dennis Motivating time-inconsistent agents: a computational approach. (English) Zbl 1417.91174 Theory Comput. Syst. 63, No. 3, 466-487 (2019). MSC: 91B08 68Q25 05C90 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Dereniowski, Dariusz; Stański, Adam On tradeoffs between width- and fill-like graph parameters. (English) Zbl 1414.05155 Theory Comput. Syst. 63, No. 3, 450-465 (2019). MSC: 05C35 05C12 90C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Tell, Roei Property testing lower bounds via a generalization of randomized parity decision trees. (English) Zbl 1425.68452 Theory Comput. Syst. 63, No. 3, 418-449 (2019). MSC: 68W20 68Q17 94B05 × Cite Format Result Cite Review PDF Full Text: DOI
Casteigts, Arnaud; Klasing, Ralf; Neggaz, Yessin M.; Peters, Joseph G. Computing parameters of sequence-based dynamic graphs. (English) Zbl 1414.05271 Theory Comput. Syst. 63, No. 3, 394-417 (2019). MSC: 05C82 05C40 90B10 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Hitchcock, John M.; Sekoni, Adewale Nondeterminisic sublinear time has measure 0 in P. (English) Zbl 1459.68076 Theory Comput. Syst. 63, No. 3, 386-393 (2019). Reviewer: Marat M. Arslanov (Kazan) MSC: 68Q15 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Allender, Eric; Krebs, Andreas; McKenzie, Pierre Better complexity bounds for cost register automata. (English) Zbl 1435.68137 Theory Comput. Syst. 63, No. 3, 367-385 (2019). MSC: 68Q45 68Q06 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI Link