A PTAS for geometric 2-FTP (Q402355): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| (4 intermediate revisions by 4 users not shown) | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68W25 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68T40 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68U05 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6335093 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
freeze tag problem | |||
| Property / zbMATH Keywords: freeze tag problem / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
swarm robotics | |||
| Property / zbMATH Keywords: swarm robotics / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
approximation algorithm | |||
| Property / zbMATH Keywords: approximation algorithm / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
computational geometry | |||
| Property / zbMATH Keywords: computational geometry / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
robot scheduling | |||
| Property / zbMATH Keywords: robot scheduling / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.ipl.2014.06.017 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2004123731 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4542563 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A survey of gossiping and broadcasting in communication networks / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The freeze-tag problem: How to wake up a swarm of robots / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Online Freeze-Tag Problem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Analysis of Heuristics for the Freeze-Tag Problem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A Neighborhood Search Technique for the Freeze Tag Problem / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Revision as of 22:33, 8 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A PTAS for geometric 2-FTP |
scientific article |
Statements
A PTAS for geometric 2-FTP (English)
0 references
28 August 2014
0 references
freeze tag problem
0 references
swarm robotics
0 references
approximation algorithm
0 references
computational geometry
0 references
robot scheduling
0 references
