Works matching IS 14324350 AND DT 2024 AND VI 68 AND IP 5

Results: 15

Optimizing Over Serial Dictatorships.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1180, doi. 10.1007/s00224-024-10196-6

By:

Caragiannis, Ioannis;
Rathi, Nidhi

Publication type:

Article

Elastic-Degenerate String Matching with 1 Error or Mismatch.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1442, doi. 10.1007/s00224-024-10194-8

By:

Bernardini, Giulia;
Gabory, Esteban;
Pissis, Solon P.;
Stougie, Leen;
Sweering, Michelle;
Zuba, Wiktor

Publication type:

Article

Lower Bounds on the Amortized Time Complexity of Shared Objects.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1372, doi. 10.1007/s00224-024-10184-w

By:

Attiya, Hagit;
Fouren, Arie;
Ko, Jeremy

Publication type:

Article

Near-Optimal Auctions on Independence Systems.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1160, doi. 10.1007/s00224-024-10189-5

By:

Ammann, Sabrina C. L.;
Stiller, Sebastian

Publication type:

Article

Approximation algorithms for node and element connectivity augmentation problems.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1468, doi. 10.1007/s00224-024-10175-x

By:

Nutov, Zeev

Publication type:

Article

Cluster Editing for Multi-Layer and Temporal Graphs.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1239, doi. 10.1007/s00224-024-10174-y

By:

Chen, Jiehua;
Molter, Hendrik;
Sorge, Manuel;
Suchý, Ondřej

Publication type:

Article

Max-plus Algebraic Description of Evolutions of Weighted Timed Event Graphs.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1427, doi. 10.1007/s00224-024-10191-x

By:

Kitai, Kensuke;
Nishida, Yuki;
Watanabe, Yoshihide

Publication type:

Article

Prediction and MDL for infinite sequences.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1124, doi. 10.1007/s00224-024-10180-0

By:

Milovanov, Alexey

Publication type:

Article

What Goes Around Comes Around: Covering Tours and Cycle Covers with Turn Costs.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1207, doi. 10.1007/s00224-024-10178-8

By:

Fekete, Sándor P.;
Krupke, Dominik

Publication type:

Article

Routing and Wavelength Assignment Algorithm for Mesh-based Multiple Multicasts in Optical Network-on-chip.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1353, doi. 10.1007/s00224-024-10177-9

By:

Gao, Fei;
Yu, Cui;
Chen, Yawen;
Gao, Boyong

Publication type:

Article

Revisiting the Distortion of Distributed Voting.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1138, doi. 10.1007/s00224-024-10171-1

By:

Filos-Ratsikas, Aris;
Voudouris, Alexandros A.

Publication type:

Article

Pumping Lemmas Can be "Harmful".

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1339, doi. 10.1007/s00224-024-10169-9

By:

Xie, Jingnan;
Hunt III, Harry B.;
Stearns, Richard E.

Publication type:

Article

CNF Encodings of Symmetric Functions.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1291, doi. 10.1007/s00224-024-10168-w

By:

Emdin, Gregory;
Kulikov, Alexander S.;
Mihajlin, Ivan;
Slezkin, Nikita

Publication type:

Article

Upper Bounds on Communication in Terms of Approximate Rank.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1109, doi. 10.1007/s00224-023-10158-4

By:

Gál, Anna;
Syed, Ridwan

Publication type:

Article

Placing Green Bridges Optimally, with a Multivariate Analysis.

Published in:

Theory of Computing Systems, 2024, v. 68, n. 5, p. 1312, doi. 10.1007/s00224-023-10157-5

By:

Fluschnik, Till;
Kellerhals, Leon

Publication type:

Article