Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383180586> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4383180586 abstract "We introduce and study a new optimization problem on digraphs, termed Maximum Weighted Digraph Partition (MWDP) problem. We prove three complexity dichotomies for MWDP: on arbitrary digraphs, on oriented digraphs, and on symmetric digraphs. We demonstrate applications of the dichotomies for binary-action polymatrix games and several graph theory problems." @default.
- W4383180586 created "2023-07-05" @default.
- W4383180586 creator A5012051081 @default.
- W4383180586 creator A5015202196 @default.
- W4383180586 creator A5044021493 @default.
- W4383180586 creator A5048361071 @default.
- W4383180586 creator A5066848088 @default.
- W4383180586 date "2023-07-03" @default.
- W4383180586 modified "2023-09-27" @default.
- W4383180586 title "Complexity Dichotomies for the Maximum Weighted Digraph Partition Problem" @default.
- W4383180586 doi "https://doi.org/10.48550/arxiv.2307.01109" @default.
- W4383180586 hasPublicationYear "2023" @default.
- W4383180586 type Work @default.
- W4383180586 citedByCount "0" @default.
- W4383180586 crossrefType "posted-content" @default.
- W4383180586 hasAuthorship W4383180586A5012051081 @default.
- W4383180586 hasAuthorship W4383180586A5015202196 @default.
- W4383180586 hasAuthorship W4383180586A5044021493 @default.
- W4383180586 hasAuthorship W4383180586A5048361071 @default.
- W4383180586 hasAuthorship W4383180586A5066848088 @default.
- W4383180586 hasBestOaLocation W43831805861 @default.
- W4383180586 hasConcept C105795698 @default.
- W4383180586 hasConcept C114614502 @default.
- W4383180586 hasConcept C118615104 @default.
- W4383180586 hasConcept C146380142 @default.
- W4383180586 hasConcept C2779145032 @default.
- W4383180586 hasConcept C33923547 @default.
- W4383180586 hasConcept C41008148 @default.
- W4383180586 hasConcept C42812 @default.
- W4383180586 hasConcept C48372109 @default.
- W4383180586 hasConcept C59462968 @default.
- W4383180586 hasConcept C94375191 @default.
- W4383180586 hasConceptScore W4383180586C105795698 @default.
- W4383180586 hasConceptScore W4383180586C114614502 @default.
- W4383180586 hasConceptScore W4383180586C118615104 @default.
- W4383180586 hasConceptScore W4383180586C146380142 @default.
- W4383180586 hasConceptScore W4383180586C2779145032 @default.
- W4383180586 hasConceptScore W4383180586C33923547 @default.
- W4383180586 hasConceptScore W4383180586C41008148 @default.
- W4383180586 hasConceptScore W4383180586C42812 @default.
- W4383180586 hasConceptScore W4383180586C48372109 @default.
- W4383180586 hasConceptScore W4383180586C59462968 @default.
- W4383180586 hasConceptScore W4383180586C94375191 @default.
- W4383180586 hasLocation W43831805861 @default.
- W4383180586 hasOpenAccess W4383180586 @default.
- W4383180586 hasPrimaryLocation W43831805861 @default.
- W4383180586 hasRelatedWork W1507946629 @default.
- W4383180586 hasRelatedWork W1988500978 @default.
- W4383180586 hasRelatedWork W2051805884 @default.
- W4383180586 hasRelatedWork W2065844374 @default.
- W4383180586 hasRelatedWork W2145341617 @default.
- W4383180586 hasRelatedWork W2145358719 @default.
- W4383180586 hasRelatedWork W2963699585 @default.
- W4383180586 hasRelatedWork W3025390008 @default.
- W4383180586 hasRelatedWork W3077168630 @default.
- W4383180586 hasRelatedWork W3083664609 @default.
- W4383180586 isParatext "false" @default.
- W4383180586 isRetracted "false" @default.
- W4383180586 workType "article" @default.