Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386005526> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4386005526 endingPage "1267" @default.
- W4386005526 startingPage "1247" @default.
- W4386005526 abstract "This work deals with the Maximum Independent Set ( $$mathcal {MAXIS}$$ ) formation problem in a finite rectangular grid by autonomous robots. Suppose we are given a set of identical robots, where each robot is placed on a node of a finite rectangular grid $$mathcal {G}$$ such that no two robots are on the same node. The $$mathcal {MAXIS}$$ formation problem asks to design an algorithm and each robot will move autonomously after executing the algorithm and terminate at a node such that after a finite time the set of nodes occupied by the robots is a maximum independent set of $$mathcal {G}$$ . We assume that robots are anonymous and silent, and they execute the same distributed algorithm. Previous works solved this problem using one or several door nodes through which the robots enter the grid or the graph one by one and occupy the required nodes. In this work, we propose a deterministic algorithm that solves the $$mathcal {MAXIS}$$ formation problem in a more generalized scenario, i.e., when the total number of required robots to form a $$mathcal {MAXIS}$$ are arbitrarily placed on the grid. The proposed algorithm works under a semi-synchronous scheduler using robots with only two hop visibility range and only three colors." @default.
- W4386005526 created "2023-08-20" @default.
- W4386005526 creator A5008101325 @default.
- W4386005526 creator A5030963962 @default.
- W4386005526 creator A5062551593 @default.
- W4386005526 date "2023-01-01" @default.
- W4386005526 modified "2023-10-12" @default.
- W4386005526 title "Maximum Independent Set Formation on a Finite Grid by Myopic Robots" @default.
- W4386005526 cites W1975531816 @default.
- W4386005526 cites W2005449022 @default.
- W4386005526 cites W2909216346 @default.
- W4386005526 cites W2984471501 @default.
- W4386005526 cites W2987162177 @default.
- W4386005526 cites W3004305800 @default.
- W4386005526 cites W3006541145 @default.
- W4386005526 cites W3012558506 @default.
- W4386005526 cites W3094409800 @default.
- W4386005526 cites W3107682205 @default.
- W4386005526 cites W3131823056 @default.
- W4386005526 doi "https://doi.org/10.1007/978-3-031-37963-5_86" @default.
- W4386005526 hasPublicationYear "2023" @default.
- W4386005526 type Work @default.
- W4386005526 citedByCount "0" @default.
- W4386005526 crossrefType "book-chapter" @default.
- W4386005526 hasAuthorship W4386005526A5008101325 @default.
- W4386005526 hasAuthorship W4386005526A5030963962 @default.
- W4386005526 hasAuthorship W4386005526A5062551593 @default.
- W4386005526 hasBestOaLocation W43860055262 @default.
- W4386005526 hasConcept C11413529 @default.
- W4386005526 hasConcept C114614502 @default.
- W4386005526 hasConcept C118615104 @default.
- W4386005526 hasConcept C120314980 @default.
- W4386005526 hasConcept C120665830 @default.
- W4386005526 hasConcept C121332964 @default.
- W4386005526 hasConcept C123403432 @default.
- W4386005526 hasConcept C127413603 @default.
- W4386005526 hasConcept C130120984 @default.
- W4386005526 hasConcept C132525143 @default.
- W4386005526 hasConcept C134306372 @default.
- W4386005526 hasConcept C154945302 @default.
- W4386005526 hasConcept C162392398 @default.
- W4386005526 hasConcept C177264268 @default.
- W4386005526 hasConcept C184720557 @default.
- W4386005526 hasConcept C187691185 @default.
- W4386005526 hasConcept C199360897 @default.
- W4386005526 hasConcept C2524010 @default.
- W4386005526 hasConcept C33923547 @default.
- W4386005526 hasConcept C41008148 @default.
- W4386005526 hasConcept C62611344 @default.
- W4386005526 hasConcept C66938386 @default.
- W4386005526 hasConcept C80444323 @default.
- W4386005526 hasConcept C90509273 @default.
- W4386005526 hasConceptScore W4386005526C11413529 @default.
- W4386005526 hasConceptScore W4386005526C114614502 @default.
- W4386005526 hasConceptScore W4386005526C118615104 @default.
- W4386005526 hasConceptScore W4386005526C120314980 @default.
- W4386005526 hasConceptScore W4386005526C120665830 @default.
- W4386005526 hasConceptScore W4386005526C121332964 @default.
- W4386005526 hasConceptScore W4386005526C123403432 @default.
- W4386005526 hasConceptScore W4386005526C127413603 @default.
- W4386005526 hasConceptScore W4386005526C130120984 @default.
- W4386005526 hasConceptScore W4386005526C132525143 @default.
- W4386005526 hasConceptScore W4386005526C134306372 @default.
- W4386005526 hasConceptScore W4386005526C154945302 @default.
- W4386005526 hasConceptScore W4386005526C162392398 @default.
- W4386005526 hasConceptScore W4386005526C177264268 @default.
- W4386005526 hasConceptScore W4386005526C184720557 @default.
- W4386005526 hasConceptScore W4386005526C187691185 @default.
- W4386005526 hasConceptScore W4386005526C199360897 @default.
- W4386005526 hasConceptScore W4386005526C2524010 @default.
- W4386005526 hasConceptScore W4386005526C33923547 @default.
- W4386005526 hasConceptScore W4386005526C41008148 @default.
- W4386005526 hasConceptScore W4386005526C62611344 @default.
- W4386005526 hasConceptScore W4386005526C66938386 @default.
- W4386005526 hasConceptScore W4386005526C80444323 @default.
- W4386005526 hasConceptScore W4386005526C90509273 @default.
- W4386005526 hasLocation W43860055261 @default.
- W4386005526 hasLocation W43860055262 @default.
- W4386005526 hasOpenAccess W4386005526 @default.
- W4386005526 hasPrimaryLocation W43860055261 @default.
- W4386005526 hasRelatedWork W1954972543 @default.
- W4386005526 hasRelatedWork W2025616642 @default.
- W4386005526 hasRelatedWork W2355516524 @default.
- W4386005526 hasRelatedWork W2361471170 @default.
- W4386005526 hasRelatedWork W2392812199 @default.
- W4386005526 hasRelatedWork W2954738200 @default.
- W4386005526 hasRelatedWork W4200176076 @default.
- W4386005526 hasRelatedWork W4226107239 @default.
- W4386005526 hasRelatedWork W4280562100 @default.
- W4386005526 hasRelatedWork W598185802 @default.
- W4386005526 isParatext "false" @default.
- W4386005526 isRetracted "false" @default.
- W4386005526 workType "book-chapter" @default.