Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031784443> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2031784443 endingPage "144" @default.
- W2031784443 startingPage "138" @default.
- W2031784443 abstract "We define a new set of functions called semi-monotone, a subclass of skew-supermodular functions. We show that the problem of augmenting a given graph to cover a symmetric semi-monotone function is NP-complete if all the values of the function are in { 0 , 1 } and we provide a minimax theorem if all the values of the function are different from 1. Our problem is equivalent to the node to area augmentation problem. Our contribution is to provide a significantly simpler and shorter proof." @default.
- W2031784443 created "2016-06-24" @default.
- W2031784443 creator A5058632146 @default.
- W2031784443 creator A5067831455 @default.
- W2031784443 date "2008-01-01" @default.
- W2031784443 modified "2023-09-30" @default.
- W2031784443 title "Covering symmetric semi-monotone functions" @default.
- W2031784443 cites W1566266184 @default.
- W2031784443 cites W2022577990 @default.
- W2031784443 cites W2170837469 @default.
- W2031784443 cites W2209699949 @default.
- W2031784443 cites W2049754879 @default.
- W2031784443 doi "https://doi.org/10.1016/j.dam.2007.09.012" @default.
- W2031784443 hasPublicationYear "2008" @default.
- W2031784443 type Work @default.
- W2031784443 sameAs 2031784443 @default.
- W2031784443 citedByCount "6" @default.
- W2031784443 countsByYear W20317844432012 @default.
- W2031784443 countsByYear W20317844432014 @default.
- W2031784443 countsByYear W20317844432015 @default.
- W2031784443 crossrefType "journal-article" @default.
- W2031784443 hasAuthorship W2031784443A5058632146 @default.
- W2031784443 hasAuthorship W2031784443A5067831455 @default.
- W2031784443 hasBestOaLocation W20317844431 @default.
- W2031784443 hasConcept C114614502 @default.
- W2031784443 hasConcept C2524010 @default.
- W2031784443 hasConcept C2834757 @default.
- W2031784443 hasConcept C33923547 @default.
- W2031784443 hasConceptScore W2031784443C114614502 @default.
- W2031784443 hasConceptScore W2031784443C2524010 @default.
- W2031784443 hasConceptScore W2031784443C2834757 @default.
- W2031784443 hasConceptScore W2031784443C33923547 @default.
- W2031784443 hasIssue "1" @default.
- W2031784443 hasLocation W20317844431 @default.
- W2031784443 hasLocation W20317844432 @default.
- W2031784443 hasLocation W20317844433 @default.
- W2031784443 hasOpenAccess W2031784443 @default.
- W2031784443 hasPrimaryLocation W20317844431 @default.
- W2031784443 hasRelatedWork W1509548334 @default.
- W2031784443 hasRelatedWork W1973827263 @default.
- W2031784443 hasRelatedWork W1976810887 @default.
- W2031784443 hasRelatedWork W1978042415 @default.
- W2031784443 hasRelatedWork W2087855825 @default.
- W2031784443 hasRelatedWork W2320116587 @default.
- W2031784443 hasRelatedWork W2356639438 @default.
- W2031784443 hasRelatedWork W2368602817 @default.
- W2031784443 hasRelatedWork W4234896028 @default.
- W2031784443 hasRelatedWork W4385847186 @default.
- W2031784443 hasVolume "156" @default.
- W2031784443 isParatext "false" @default.
- W2031784443 isRetracted "false" @default.
- W2031784443 magId "2031784443" @default.
- W2031784443 workType "article" @default.