Matches in SemOpenAlex for { <https://semopenalex.org/work/W2797227144> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2797227144 abstract "Queen Daniela of Sardinia is asleep at the center of a round room at the top of the tower in her castle. She is accompanied by her faithful servant, Eva. Suddenly, they are awakened by cries of Fire. The room is pitch black and they are disoriented. There is exactly one exit from the room somewhere along its boundary. They must find it as quickly as possible in order to save the life of the queen. It is known that with two people searching while moving at maximum speed 1 anywhere in the room, the room can be evacuated (i.e., with both people exiting) in $1 + frac{2pi}{3} + sqrt{3} approx 4.8264$ time units and this is optimal~[Czyzowicz et al., DISC'14], assuming that the first person to find the exit can directly guide the other person to the exit using her voice. Somewhat surprisingly, in this paper we show that if the goal is to save the queen (possibly leaving Eva behind to die in the fire) there is a slightly better strategy. We prove that this priority version of evacuation can be solved in time at most $4.81854$. Furthermore, we show that any strategy for saving the queen requires time at least $3 + pi/6 + sqrt{3}/2 approx 4.3896$ in the worst case. If one or both of the queen's other servants (Biddy and/or Lili) are with her, we show that the time bounds can be improved to $3.8327$ for two servants, and $3.3738$ for three servants. Finally we show lower bounds for these cases of $3.6307$ (two servants) and $3.2017$ (three servants). The case of $ngeq 4$ is the subject of an independent study by Queen Daniela's Royal Scientific Team." @default.
- W2797227144 created "2018-04-24" @default.
- W2797227144 creator A5003125546 @default.
- W2797227144 creator A5012902253 @default.
- W2797227144 creator A5012948179 @default.
- W2797227144 creator A5020851132 @default.
- W2797227144 creator A5050565589 @default.
- W2797227144 creator A5058262792 @default.
- W2797227144 creator A5067542317 @default.
- W2797227144 creator A5067736776 @default.
- W2797227144 date "2018-04-17" @default.
- W2797227144 modified "2023-09-23" @default.
- W2797227144 title "God Save the Queen" @default.
- W2797227144 cites W1501957312 @default.
- W2797227144 cites W1990654078 @default.
- W2797227144 cites W2015425837 @default.
- W2797227144 cites W2019729116 @default.
- W2797227144 cites W2027689366 @default.
- W2797227144 cites W2058489548 @default.
- W2797227144 cites W2187411536 @default.
- W2797227144 cites W2337819892 @default.
- W2797227144 cites W2550472248 @default.
- W2797227144 cites W2607458834 @default.
- W2797227144 cites W2776347794 @default.
- W2797227144 cites W2783371357 @default.
- W2797227144 cites W2800861554 @default.
- W2797227144 cites W2912096660 @default.
- W2797227144 cites W791172522 @default.
- W2797227144 hasPublicationYear "2018" @default.
- W2797227144 type Work @default.
- W2797227144 sameAs 2797227144 @default.
- W2797227144 citedByCount "0" @default.
- W2797227144 crossrefType "posted-content" @default.
- W2797227144 hasAuthorship W2797227144A5003125546 @default.
- W2797227144 hasAuthorship W2797227144A5012902253 @default.
- W2797227144 hasAuthorship W2797227144A5012948179 @default.
- W2797227144 hasAuthorship W2797227144A5020851132 @default.
- W2797227144 hasAuthorship W2797227144A5050565589 @default.
- W2797227144 hasAuthorship W2797227144A5058262792 @default.
- W2797227144 hasAuthorship W2797227144A5067542317 @default.
- W2797227144 hasAuthorship W2797227144A5067736776 @default.
- W2797227144 hasConcept C10138342 @default.
- W2797227144 hasConcept C114614502 @default.
- W2797227144 hasConcept C127413603 @default.
- W2797227144 hasConcept C134306372 @default.
- W2797227144 hasConcept C144133560 @default.
- W2797227144 hasConcept C182306322 @default.
- W2797227144 hasConcept C199360897 @default.
- W2797227144 hasConcept C2777219063 @default.
- W2797227144 hasConcept C2777831296 @default.
- W2797227144 hasConcept C2780653484 @default.
- W2797227144 hasConcept C2781321516 @default.
- W2797227144 hasConcept C33923547 @default.
- W2797227144 hasConcept C41008148 @default.
- W2797227144 hasConcept C59822182 @default.
- W2797227144 hasConcept C62354387 @default.
- W2797227144 hasConcept C66938386 @default.
- W2797227144 hasConcept C86803240 @default.
- W2797227144 hasConceptScore W2797227144C10138342 @default.
- W2797227144 hasConceptScore W2797227144C114614502 @default.
- W2797227144 hasConceptScore W2797227144C127413603 @default.
- W2797227144 hasConceptScore W2797227144C134306372 @default.
- W2797227144 hasConceptScore W2797227144C144133560 @default.
- W2797227144 hasConceptScore W2797227144C182306322 @default.
- W2797227144 hasConceptScore W2797227144C199360897 @default.
- W2797227144 hasConceptScore W2797227144C2777219063 @default.
- W2797227144 hasConceptScore W2797227144C2777831296 @default.
- W2797227144 hasConceptScore W2797227144C2780653484 @default.
- W2797227144 hasConceptScore W2797227144C2781321516 @default.
- W2797227144 hasConceptScore W2797227144C33923547 @default.
- W2797227144 hasConceptScore W2797227144C41008148 @default.
- W2797227144 hasConceptScore W2797227144C59822182 @default.
- W2797227144 hasConceptScore W2797227144C62354387 @default.
- W2797227144 hasConceptScore W2797227144C66938386 @default.
- W2797227144 hasConceptScore W2797227144C86803240 @default.
- W2797227144 hasOpenAccess W2797227144 @default.
- W2797227144 isParatext "false" @default.
- W2797227144 isRetracted "false" @default.
- W2797227144 magId "2797227144" @default.
- W2797227144 workType "article" @default.