Search Results

Deterministic Min-Cost Matching with Delays.

• Authors : Azar, Yossi (AUTHOR); Jacob Fanani, Amit (AUTHOR)

Subjects: DETERMINISTIC algorithms; METRIC spaces; ONLINE algorithms

• Source: Theory of Computing Systems. May2020, Vol. 64 Issue 4, p572-592. 21p.

Record details

Co-c.e. Sets with Disconnected Complements.

• Authors : Iljazović, Zvonko; Pažek, Bojan

Subjects: METRIC spaces; SET theory; MATHEMATICAL connectedness

• Source: Theory of Computing Systems. Jul2018, Vol. 62 Issue 5, p1109-1124. 16p.

Record details

Toward Online Mobile Facility Location on General Metrics.

• Authors : Ghodselahi, Abdolhamid (AUTHOR); Kuhn, Fabian (AUTHOR)

Subjects: DETERMINISTIC algorithms; COST functions; METRIC spaces

• Source: Theory of Computing Systems. Dec2023, Vol. 67 Issue 6, p1268-1306. 39p.

Record details

Effective Hausdorff Dimension in General Metric Spaces.

• Authors : Mayordomo, Elvira

Subjects: MATHEMATICAL models; FRACTAL dimensions; METRIC spaces

• Source: Theory of Computing Systems. Oct2018, Vol. 62 Issue 7, p1620-1636. 17p.

Record details

On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters.

• Authors : Chang, Ching-Lueh

Subjects: TRAVELING salesman problem

• Source: Theory of Computing Systems; Aug2022, Vol. 66 Issue 4, p847-860, 14p

Record details

Tight Bounds for Double Coverage Against Weak Adversaries.

• Authors : Bansal, Nikhil (AUTHOR); Eliáš, Marek (AUTHOR); Jeż, Łukasz (AUTHOR)

Subjects: MATHEMATICAL bounds; ALGORITHMS; METRIC spaces

• Source: Theory of Computing Systems. Feb2018, Vol. 62 Issue 2, p349-365. 17p.

Record details

Fixed and periodic points of local contraction mappings on probabilistic metric spaces

• Authors : Cain, G. L.; Kasriel, R. H.

• Source: Theory of Computing Systems; September 1975, Vol. 9 Issue: 3 p289-297, 9p

Record details

Online k-Server Routing Problems.

• Authors : Bonifaci, Vincenzo; Stougie, Leen

Subjects: ROUTING (Computer network management); CLIENT/SERVER computing; METRIC spaces

• Source: Theory of Computing Systems. Oct2009, Vol. 45 Issue 3, p470-485. 16p. 5 Diagrams, 1 Chart, 1 Graph.

Record details

Layerwise Computability and Image Randomness.

• Authors : Bienvenu, Laurent; Hoyrup, Mathieu; Shen, Alexander

Subjects: COMPUTABLE functions; IMAGE processing; DISTRIBUTION (Probability theory)

• Source: Theory of Computing Systems; Nov2017, Vol. 61 Issue 4, p1353-1375, 23p

Record details

On the Advice Complexity of the k-server Problem Under Sparse Metrics.

• Authors : Gupta, Sushmita; Kamali, Shahin; López-Ortiz, Alejandro

Subjects: SPARSE graphs; COMPUTATIONAL complexity; ONLINE algorithms

• Source: Theory of Computing Systems; Oct2016, Vol. 59 Issue 3, p476-499, 24p

Record details