Matches in SemOpenAlex for { <https://semopenalex.org/work/W2226829685> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2226829685 abstract "We define the analogue of linear equivalence of graph divisors for the rotor-router model, and use it to prove polynomial time computability of some problems related to rotor-routing. Using the connection between linear equivalence for chip-firing and for rotor-routing, we give a simple proof for the fact that the number of rotor-router unicycle-orbits equals the order of the Picard group. We also show that the rotor-router action of the Picard group on the set of spanning in-arborescences can be interpreted in terms of the linear equivalence." @default.
- W2226829685 created "2016-06-24" @default.
- W2226829685 creator A5060945252 @default.
- W2226829685 date "2015-07-29" @default.
- W2226829685 modified "2023-09-27" @default.
- W2226829685 title "Algorithmic aspects of rotor-routing and the notion of linear equivalence" @default.
- W2226829685 cites W1909387666 @default.
- W2226829685 cites W1912432575 @default.
- W2226829685 cites W1987077169 @default.
- W2226829685 cites W2111084941 @default.
- W2226829685 cites W2135153977 @default.
- W2226829685 cites W2241132100 @default.
- W2226829685 cites W3104044029 @default.
- W2226829685 hasPublicationYear "2015" @default.
- W2226829685 type Work @default.
- W2226829685 sameAs 2226829685 @default.
- W2226829685 citedByCount "0" @default.
- W2226829685 crossrefType "posted-content" @default.
- W2226829685 hasAuthorship W2226829685A5060945252 @default.
- W2226829685 hasConcept C114614502 @default.
- W2226829685 hasConcept C118615104 @default.
- W2226829685 hasConcept C2775896111 @default.
- W2226829685 hasConcept C2780069185 @default.
- W2226829685 hasConcept C31258907 @default.
- W2226829685 hasConcept C33923547 @default.
- W2226829685 hasConcept C41008148 @default.
- W2226829685 hasConceptScore W2226829685C114614502 @default.
- W2226829685 hasConceptScore W2226829685C118615104 @default.
- W2226829685 hasConceptScore W2226829685C2775896111 @default.
- W2226829685 hasConceptScore W2226829685C2780069185 @default.
- W2226829685 hasConceptScore W2226829685C31258907 @default.
- W2226829685 hasConceptScore W2226829685C33923547 @default.
- W2226829685 hasConceptScore W2226829685C41008148 @default.
- W2226829685 hasLocation W22268296851 @default.
- W2226829685 hasOpenAccess W2226829685 @default.
- W2226829685 hasPrimaryLocation W22268296851 @default.
- W2226829685 hasRelatedWork W1575339642 @default.
- W2226829685 hasRelatedWork W1587836947 @default.
- W2226829685 hasRelatedWork W1604830477 @default.
- W2226829685 hasRelatedWork W1616546376 @default.
- W2226829685 hasRelatedWork W1759861128 @default.
- W2226829685 hasRelatedWork W1761820742 @default.
- W2226829685 hasRelatedWork W1922215400 @default.
- W2226829685 hasRelatedWork W1930553816 @default.
- W2226829685 hasRelatedWork W2015133130 @default.
- W2226829685 hasRelatedWork W2026774293 @default.
- W2226829685 hasRelatedWork W2038469103 @default.
- W2226829685 hasRelatedWork W2126987206 @default.
- W2226829685 hasRelatedWork W2295286740 @default.
- W2226829685 hasRelatedWork W2341570704 @default.
- W2226829685 hasRelatedWork W2469269256 @default.
- W2226829685 hasRelatedWork W2949511347 @default.
- W2226829685 hasRelatedWork W2962750297 @default.
- W2226829685 hasRelatedWork W2963712274 @default.
- W2226829685 hasRelatedWork W2965226133 @default.
- W2226829685 hasRelatedWork W3099434145 @default.
- W2226829685 isParatext "false" @default.
- W2226829685 isRetracted "false" @default.
- W2226829685 magId "2226829685" @default.
- W2226829685 workType "article" @default.