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

Results: 10

WAOA 2015 Special Issue on TOCS.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 247, doi. 10.1007/s00224-018-9850-9

By:

Sanità, Laura;
Skutella, Martin

Publication type:

Article

Shortest Augmenting Paths for Online Matchings on Trees.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 337, doi. 10.1007/s00224-017-9838-x

By:

Bosek, Bartłomiej;
Leniowski, Dariusz;
Sankowski, Piotr;
Zych-Pawlewicz, Anna

Publication type:

Article

Efficient Vertex-Label Distance Oracles for Planar Graphs.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 419, doi. 10.1007/s00224-017-9827-0

By:

Mozes, Shay;
Skop, Eyal E.

Publication type:

Article

Maximum ATSP with Weights Zero and One via Half-Edges.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 319, doi. 10.1007/s00224-017-9818-1

By:

Paluch, Katarzyna

Publication type:

Article

On the Smoothness of Paging Algorithms.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 366, doi. 10.1007/s00224-017-9813-6

By:

Reineke, Jan;
Salinger, Alejandro

Publication type:

Article

Constant-Time Local Computation Algorithms.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 249, doi. 10.1007/s00224-017-9788-3

By:

Mansour, Yishay;
Patt-Shamir, Boaz;
Vardi, Shai

Publication type:

Article

Geometric Hitting Set for Segments of Few Orientations.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 268, doi. 10.1007/s00224-016-9744-7

By:

Fekete, Sándor P.;
Huang, Kan;
Mitchell, Joseph S. B.;
Parekh, Ojas;
Phillips, Cynthia A.

Publication type:

Article

Approximation Algorithms for Connected Graph Factors of Minimum Weight.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 441, doi. 10.1007/s00224-016-9723-z

By:

Cornelissen, Kamiel;
Hoeksma, Ruben;
Manthey, Bodo;
Narayanaswamy, N. S.;
S. Rahul, C.;
Waanders, Marten

Publication type:

Article

Scheduling Parallel Jobs Online with Convex and Concave Parallelizability.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 304, doi. 10.1007/s00224-016-9722-0

By:

Ebrahimi, Roozbeh;
McCauley, Samuel;
Moseley, Benjamin

Publication type:

Article

Tight Bounds for Double Coverage Against Weak Adversaries.

Published in:

Theory of Computing Systems, 2018, v. 62, n. 2, p. 349, doi. 10.1007/s00224-016-9703-3

By:

Bansal, Nikhil;
Eliáš, Marek;
Jeż, Łukasz;
Koumoutsos, Grigorios;
Pruhs, Kirk

Publication type:

Article