Matches in SemOpenAlex for { <https://semopenalex.org/work/W3022100319> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3022100319 endingPage "1264" @default.
- W3022100319 startingPage "1257" @default.
- W3022100319 abstract "Let T be a triangulated surface given by the list of vertex-triples of its triangles, called rooms. A room-partitioning of T is a subset R of the rooms such that each vertex of T is in exactly one room in R. We prove that if T has a room-partitioning R, then there is another room-partitioning of T which is different from R. The proof is a simple algorithm which walks from room to room, which however we show to be exponential by constructing a sequence of (planar) instances, where the algorithm walks from room to room an exponential number of times relative to the number of rooms in the instance. We unify the above theorem with Nash’s theorem stating that a 2-person game has an equilibrium, by proving a combinatorially simple common generalization." @default.
- W3022100319 created "2020-05-13" @default.
- W3022100319 creator A5010462017 @default.
- W3022100319 creator A5051955401 @default.
- W3022100319 date "2010-01-01" @default.
- W3022100319 modified "2023-10-05" @default.
- W3022100319 title "On finding another room-partitioning of the vertices" @default.
- W3022100319 cites W2026177035 @default.
- W3022100319 cites W2089649903 @default.
- W3022100319 cites W2108614294 @default.
- W3022100319 cites W2169359757 @default.
- W3022100319 cites W2499374790 @default.
- W3022100319 hasPublicationYear "2010" @default.
- W3022100319 type Work @default.
- W3022100319 sameAs 3022100319 @default.
- W3022100319 citedByCount "3" @default.
- W3022100319 countsByYear W30221003192016 @default.
- W3022100319 crossrefType "journal-article" @default.
- W3022100319 hasAuthorship W3022100319A5010462017 @default.
- W3022100319 hasAuthorship W3022100319A5051955401 @default.
- W3022100319 hasConcept C111472728 @default.
- W3022100319 hasConcept C114614502 @default.
- W3022100319 hasConcept C118615104 @default.
- W3022100319 hasConcept C132525143 @default.
- W3022100319 hasConcept C134306372 @default.
- W3022100319 hasConcept C138885662 @default.
- W3022100319 hasConcept C151376022 @default.
- W3022100319 hasConcept C177148314 @default.
- W3022100319 hasConcept C2778112365 @default.
- W3022100319 hasConcept C2780586882 @default.
- W3022100319 hasConcept C33923547 @default.
- W3022100319 hasConcept C54355233 @default.
- W3022100319 hasConcept C80899671 @default.
- W3022100319 hasConcept C86803240 @default.
- W3022100319 hasConceptScore W3022100319C111472728 @default.
- W3022100319 hasConceptScore W3022100319C114614502 @default.
- W3022100319 hasConceptScore W3022100319C118615104 @default.
- W3022100319 hasConceptScore W3022100319C132525143 @default.
- W3022100319 hasConceptScore W3022100319C134306372 @default.
- W3022100319 hasConceptScore W3022100319C138885662 @default.
- W3022100319 hasConceptScore W3022100319C151376022 @default.
- W3022100319 hasConceptScore W3022100319C177148314 @default.
- W3022100319 hasConceptScore W3022100319C2778112365 @default.
- W3022100319 hasConceptScore W3022100319C2780586882 @default.
- W3022100319 hasConceptScore W3022100319C33923547 @default.
- W3022100319 hasConceptScore W3022100319C54355233 @default.
- W3022100319 hasConceptScore W3022100319C80899671 @default.
- W3022100319 hasConceptScore W3022100319C86803240 @default.
- W3022100319 hasLocation W30221003191 @default.
- W3022100319 hasOpenAccess W3022100319 @default.
- W3022100319 hasPrimaryLocation W30221003191 @default.
- W3022100319 hasRelatedWork W1505555274 @default.
- W3022100319 hasRelatedWork W1564693713 @default.
- W3022100319 hasRelatedWork W167453680 @default.
- W3022100319 hasRelatedWork W1883335082 @default.
- W3022100319 hasRelatedWork W1988132050 @default.
- W3022100319 hasRelatedWork W2050352628 @default.
- W3022100319 hasRelatedWork W2089649903 @default.
- W3022100319 hasRelatedWork W2091712762 @default.
- W3022100319 hasRelatedWork W2093432164 @default.
- W3022100319 hasRelatedWork W2151348756 @default.
- W3022100319 hasRelatedWork W2185989726 @default.
- W3022100319 hasRelatedWork W2239602569 @default.
- W3022100319 hasRelatedWork W2262622716 @default.
- W3022100319 hasRelatedWork W2738860453 @default.
- W3022100319 hasRelatedWork W2796291065 @default.
- W3022100319 hasRelatedWork W2803836358 @default.
- W3022100319 hasRelatedWork W2952496295 @default.
- W3022100319 hasRelatedWork W2963501336 @default.
- W3022100319 hasRelatedWork W3114811052 @default.
- W3022100319 hasRelatedWork W3159594226 @default.
- W3022100319 hasVolume "36" @default.
- W3022100319 isParatext "false" @default.
- W3022100319 isRetracted "false" @default.
- W3022100319 magId "3022100319" @default.
- W3022100319 workType "article" @default.