Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544535863> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1544535863 endingPage "56" @default.
- W1544535863 startingPage "48" @default.
- W1544535863 abstract "Baker and Norine introduced a graph-theoretic analogue of the Riemann-Roch theory. A central notion in this theory is the rank of a divisor. In this paper we prove that computing the rank of a divisor on a graph is NP-hard. The determination of the rank of a divisor can be translated to a question about a chip-firing game on the same underlying graph. We prove the NP-hardness of this question by relating chip-firing on directed and undirected graphs." @default.
- W1544535863 created "2016-06-24" @default.
- W1544535863 creator A5014587143 @default.
- W1544535863 creator A5060945252 @default.
- W1544535863 date "2015-10-01" @default.
- W1544535863 modified "2023-10-15" @default.
- W1544535863 title "Chip-firing games on Eulerian digraphs and <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si3.gif display=inline overflow=scroll><mml:mstyle mathvariant=bold><mml:mi>NP</mml:mi></mml:mstyle></mml:math>-hardness of computing the rank of a divisor on a graph" @default.
- W1544535863 cites W105010561 @default.
- W1544535863 cites W2059110368 @default.
- W1544535863 cites W2066653142 @default.
- W1544535863 cites W2082513731 @default.
- W1544535863 cites W2083387674 @default.
- W1544535863 cites W2099082421 @default.
- W1544535863 cites W2119087156 @default.
- W1544535863 cites W2963184607 @default.
- W1544535863 cites W2963299389 @default.
- W1544535863 doi "https://doi.org/10.1016/j.dam.2015.04.030" @default.
- W1544535863 hasPublicationYear "2015" @default.
- W1544535863 type Work @default.
- W1544535863 sameAs 1544535863 @default.
- W1544535863 citedByCount "14" @default.
- W1544535863 countsByYear W15445358632015 @default.
- W1544535863 countsByYear W15445358632016 @default.
- W1544535863 countsByYear W15445358632018 @default.
- W1544535863 countsByYear W15445358632019 @default.
- W1544535863 countsByYear W15445358632020 @default.
- W1544535863 countsByYear W15445358632023 @default.
- W1544535863 crossrefType "journal-article" @default.
- W1544535863 hasAuthorship W1544535863A5014587143 @default.
- W1544535863 hasAuthorship W1544535863A5060945252 @default.
- W1544535863 hasBestOaLocation W15445358631 @default.
- W1544535863 hasConcept C11413529 @default.
- W1544535863 hasConcept C114614502 @default.
- W1544535863 hasConcept C118615104 @default.
- W1544535863 hasConcept C132525143 @default.
- W1544535863 hasConcept C164226766 @default.
- W1544535863 hasConcept C202444582 @default.
- W1544535863 hasConcept C203492994 @default.
- W1544535863 hasConcept C33923547 @default.
- W1544535863 hasConcept C41008148 @default.
- W1544535863 hasConcept C43058520 @default.
- W1544535863 hasConcept C53469067 @default.
- W1544535863 hasConceptScore W1544535863C11413529 @default.
- W1544535863 hasConceptScore W1544535863C114614502 @default.
- W1544535863 hasConceptScore W1544535863C118615104 @default.
- W1544535863 hasConceptScore W1544535863C132525143 @default.
- W1544535863 hasConceptScore W1544535863C164226766 @default.
- W1544535863 hasConceptScore W1544535863C202444582 @default.
- W1544535863 hasConceptScore W1544535863C203492994 @default.
- W1544535863 hasConceptScore W1544535863C33923547 @default.
- W1544535863 hasConceptScore W1544535863C41008148 @default.
- W1544535863 hasConceptScore W1544535863C43058520 @default.
- W1544535863 hasConceptScore W1544535863C53469067 @default.
- W1544535863 hasFunder F4320321994 @default.
- W1544535863 hasLocation W15445358631 @default.
- W1544535863 hasLocation W15445358632 @default.
- W1544535863 hasLocation W15445358633 @default.
- W1544535863 hasOpenAccess W1544535863 @default.
- W1544535863 hasPrimaryLocation W15445358631 @default.
- W1544535863 hasRelatedWork W1968753385 @default.
- W1544535863 hasRelatedWork W1978042415 @default.
- W1544535863 hasRelatedWork W2036239146 @default.
- W1544535863 hasRelatedWork W2074170378 @default.
- W1544535863 hasRelatedWork W2910921998 @default.
- W1544535863 hasRelatedWork W3003396734 @default.
- W1544535863 hasRelatedWork W3032998248 @default.
- W1544535863 hasRelatedWork W3185169039 @default.
- W1544535863 hasRelatedWork W4234996786 @default.
- W1544535863 hasRelatedWork W4292852259 @default.
- W1544535863 hasVolume "193" @default.
- W1544535863 isParatext "false" @default.
- W1544535863 isRetracted "false" @default.
- W1544535863 magId "1544535863" @default.
- W1544535863 workType "article" @default.
