Works matching IS 14324350 AND DT 2018 AND VI 62 AND IP 8

Results: 12

The Most Points Connected-Covering Problem with Two Disks.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 2035, doi. 10.1007/s00224-018-9870-5

By:

Soltani, Sanaz;
Razzazi, Mohammadreza;
Ghasemalizadeh, Hossein

Publication type:

Article

Online Bin Packing with Advice of Small Size.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 2006, doi. 10.1007/s00224-018-9862-5

By:

Angelopoulos, Spyros;
Dürr, Christoph;
Kamali, Shahin;
Renault, Marc P.;
Rosén, Adi

Publication type:

Article

Set Cover Problems with Small Neighborhood Covers.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1763, doi. 10.1007/s00224-017-9842-1

By:

Agarwal, Archita;
Chakaravarthy, Venkatesan T.;
Choudhury, Anamitra R.;
Roy, Sambudha;
Sabharwal, Yogish

Publication type:

Article

Space Efficient Linear Time Algorithms for BFS, DFS and Applications.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1736, doi. 10.1007/s00224-017-9841-2

By:

Banerjee, Niranka;
Chakraborty, Sankardeep;
Raman, Venkatesh;
Satti, Srinivasa Rao

Publication type:

Article

Finger Search in Grammar-Compressed Strings.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1715, doi. 10.1007/s00224-017-9839-9

By:

Bille, Philip;
Christiansen, Anders Roy;
Cording, Patrick Hagge;
Gørtz, Inge Li

Publication type:

Article

Primitivity, Uniform Minimality, and State Complexity of Boolean Operations.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1952, doi. 10.1007/s00224-018-9859-0

By:

Davies, Sylvie

Publication type:

Article

Parameterized Complexity of Voter Control in Multi-Peaked Elections.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1798, doi. 10.1007/s00224-018-9843-8

By:

Yang, Yongjie;
Guo, Jiong

Publication type:

Article

Polynomial Kernels for Vertex Cover Parameterized by Small Degree Modulators.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1910, doi. 10.1007/s00224-018-9858-1

By:

Majumdar, Diptapriyo;
Raman, Venkatesh;
Saurabh, Saket

Publication type:

Article

Parameterised Algorithms for Deletion to Classes of DAGs.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1880, doi. 10.1007/s00224-018-9852-7

By:

Agrawal, Akanksha;
Saurabh, Saket;
Sharma, Roohani;
Zehavi, Meirav

Publication type:

Article

Reasoning About XML Constraints Based on XML-to-Relational Mappings.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1826, doi. 10.1007/s00224-018-9846-5

By:

Niewerth, Matthias;
Schwentick, Thomas

Publication type:

Article

Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1690, doi. 10.1007/s00224-017-9837-y

By:

Krithika, R.;
Majumdar, Diptapriyo;
Raman, Venkatesh

Publication type:

Article

Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-hoc Networks.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 8, p. 1673, doi. 10.1007/s00224-017-9836-z

By:

Abu-Khzam, Faisal N.;
Markarian, Christine;
Heide, Friedhelm Meyer auf der;
Schubert, Michael

Publication type:

Article