Works matching IS 14324350 AND DT 2025 AND VI 69 AND IP 1

Results: 15

Improved Methods to Solve Nonlinear Invariants with Low Algebraic Degree for Linear Transformation.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-025-10216-z

By:

Wang, Zebin;
Jin, Chenhui;
Zhang, Jiyan;
Cui, Ting

Publication type:

Article

Online Unbounded Knapsack.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-025-10215-0

By:

Böckenhauer, Hans-Joachim;
Gehnen, Matthias;
Hromkovič, Juraj;
Klasing, Ralf;
Komm, Dennis;
Lotze, Henri;
Mock, Daniel;
Rossmanith, Peter;
Stocker, Moritz

Publication type:

Article

How to Play Old Maid with Virtual Players.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10203-w

By:

Shinagawa, Kazumasa;
Miyahara, Daiki;
Mizuki, Takaaki

Publication type:

Article

Online Matching with Delays and Stochastic Arrival Times.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10207-6

By:

Mari, Mathieu;
Pawłowski, Michał;
Ren, Runtian;
Sankowski, Piotr

Publication type:

Article

A Local Search Algorithm for the Radius-Constrained k-Median Problem.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10211-w

By:

Chi, Gaojie;
Guo, Longkun;
Jia, Chaoqi

Publication type:

Article

Rudin-Shapiro Sums Via Automata Theory and Logic.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-025-10214-1

By:

Rampersad, Narad;
Shallit, Jeffrey

Publication type:

Article

Can Local Optimality Be Used for Efficient Data Reduction?

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10205-8

By:

Komusiewicz, Christian;
Morawietz, Nils

Publication type:

Article

Exact and Approximate Digraph Bandwidth.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10202-x

By:

Jain, Pallavi;
Kanesh, Lawqueen;
Lochet, Willian;
Saurabh, Saket;
Sharma, Roohani

Publication type:

Article

Gathering on Rings for Myopic Asynchronous Robots with Lights.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10199-3

By:

Kamei, Sayaka;
Lamani, Anissa;
Ooshita, Fukuhito;
Tixeuil, Sébastien;
Wada, Koichi

Publication type:

Article

Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10208-5

By:

Hiromasa, Ryo;
Mizutani, Akihiro;
Takeuchi, Yuki;
Tani, Seiichiro

Publication type:

Article

Maximizing Rides Served for Dial-a-Ride on the Uniform Metric.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10213-8

By:

Anthony, Barbara M.;
Birnbaum, Ricky;
Boyd, Sara;
Chung, Christine;
Das, Ananya;
Davis, Patrick;
Dhimar, Jigar;
Tran, Duc;
Yuen, David

Publication type:

Article

Dichotomy for Non-negative Valued Holant Problems on 3-Regular Bipartite Graphs.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10206-7

By:

Li, Junda;
Huang, Yuan;
Zheng, Yanlin

Publication type:

Article

One-Sided Markets with Externalities.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10210-x

By:

Massand, Sagar;
Simon, Sunil

Publication type:

Article

Note on Constrained Long Choice with Multiple Beginning Elements.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10209-4

By:

Ishizuka, Takashi

Publication type:

Article

On learning down-sets in quasi-orders, and ideals in Boolean algebras.

Published in:

Theory of Computing Systems, 2025, v. 69, n. 1, p. 1, doi. 10.1007/s00224-024-10201-y

By:

Bazhenov, Nikolay;
Mustafa, Manat

Publication type:

Article