Works matching IS 14324350 AND DT 2019 AND VI 63 AND IP 6

Results: 12

Parameterized Analysis of the Online Priority and Node-Weighted Steiner Tree Problems.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1413, doi. 10.1007/s00224-019-09922-2

By:

Angelopoulos, Spyros

Publication type:

Article

Weak Completeness Notions for Exponential Time.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1388, doi. 10.1007/s00224-019-09920-4

By:

Ambos-Spies, Klaus;
Bakibayev, Timur

Publication type:

Article

Comparing Linear Width Parameters for Directed Graphs.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1358, doi. 10.1007/s00224-019-09919-x

By:

Gurski, Frank;
Rehs, Carolin

Publication type:

Article

Bounds on the Bend Number of Split and Cocomparability Graphs.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1336, doi. 10.1007/s00224-019-09912-4

By:

Chakraborty, Dibyayan;
Das, Sandip;
Mukherjee, Joydeep;
Sahoo, Uma Kant

Publication type:

Article

Strategic Network Formation Through an Intermediary.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1314, doi. 10.1007/s00224-018-09906-8

By:

Anshelevich, Elliot;
Bhardwaj, Onkar;
Kar, Koushik

Publication type:

Article

The Number of Clones Determined by Disjunctions of Unary Relations.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1298, doi. 10.1007/s00224-018-9905-y

By:

Behrisch, Mike;
Vargas-García, Edith;
Zhuk, Dmitriy

Publication type:

Article

On the Relative Succinctness of Sentential Decision Diagrams.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1250, doi. 10.1007/s00224-018-9904-z

By:

Bollig, Beate;
Buttkus, Matthias

Publication type:

Article

A Group Algebraic Approach to NPN Classification of Boolean Functions.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1278, doi. 10.1007/s00224-018-9903-0

By:

Zhang, Juling;
Yang, Guowu;
Hung, William N. N.;
Liu, Tian;
Song, Xiaoyu;
Perkowski, Marek A.

Publication type:

Article

On Stackelberg Strategies in Affine Congestion Games.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1228, doi. 10.1007/s00224-018-9902-1

By:

Bilò, Vittorio;
Vinci, Cosimo

Publication type:

Article

On Black-Box Transformations in Downward-Closed Environments.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1207, doi. 10.1007/s00224-018-9898-6

By:

Suksompong, Warut

Publication type:

Article

Unit Cost Buyback Problem.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1185, doi. 10.1007/s00224-018-9897-7

By:

Kawase, Yasushi;
Han, Xin;
Makino, Kazuhisa

Publication type:

Article

Minimal Distance of Propositional Models.

Published in:

Theory of Computing Systems, 2019, v. 63, n. 6, p. 1131, doi. 10.1007/s00224-018-9896-8

By:

Behrisch, Mike;
Hermann, Miki;
Mengel, Stefan;
Salzer, Gernot

Publication type:

Article