Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007095833> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2007095833 endingPage "3720" @default.
- W2007095833 startingPage "3708" @default.
- W2007095833 abstract "Mixed Software Programming refers to a novel software development paradigm resulting from efforts to combine two different programming approaches: Solo Programming and Pair Programming . Solo Programming refers to the traditional practice of assigning a single developer to develop a software module and Pair Programming refers to a relatively new approach where two developers work simultaneously on developing a module. In Mixed Programming, given a set of modules to be developed, a chosen subset of modules may be developed using Solo Programming and the remaining modules using Pair Programming. Motivated by applications in Mixed Software Programming, we consider the following generalization of classical fractional 1-matching problem: Given an undirected simple graph G = ( V ; E ) , and a positive number F , find values for x e , e ∈ E , satisfying the following: 1. x ∈ { 0 , 1 2 , 1 } ∀ e ∈ E . 2. ∑ e ∈ δ ( i ) x e ≤ 1 ∀ i ∈ V , where δ ( i ) = { e ∈ E : e = ( i , j ) } , i ∈ V . 3. Maximize { 2 ∑ e ∈ E x e − F | { i ∈ V : ∑ e ∈ δ ( i ) x e = 1 } | } . We show that this problem is solvable in strongly polynomial time. Our primary focus in this paper is on obtaining the structure of the optimal solution for an arbitrary instance of the problem." @default.
- W2007095833 created "2016-06-24" @default.
- W2007095833 creator A5034311800 @default.
- W2007095833 creator A5036983497 @default.
- W2007095833 date "2009-11-01" @default.
- W2007095833 modified "2023-09-26" @default.
- W2007095833 title "Structural analysis of a fractional matching problem" @default.
- W2007095833 cites W1493688518 @default.
- W2007095833 cites W1961162242 @default.
- W2007095833 cites W1992428442 @default.
- W2007095833 cites W2003813631 @default.
- W2007095833 cites W2005633226 @default.
- W2007095833 cites W2015470901 @default.
- W2007095833 cites W2059608229 @default.
- W2007095833 cites W2090220859 @default.
- W2007095833 cites W2125344107 @default.
- W2007095833 cites W2147390398 @default.
- W2007095833 cites W2336259629 @default.
- W2007095833 doi "https://doi.org/10.1016/j.dam.2009.07.012" @default.
- W2007095833 hasPublicationYear "2009" @default.
- W2007095833 type Work @default.
- W2007095833 sameAs 2007095833 @default.
- W2007095833 citedByCount "0" @default.
- W2007095833 crossrefType "journal-article" @default.
- W2007095833 hasAuthorship W2007095833A5034311800 @default.
- W2007095833 hasAuthorship W2007095833A5036983497 @default.
- W2007095833 hasBestOaLocation W20070958331 @default.
- W2007095833 hasConcept C105795698 @default.
- W2007095833 hasConcept C120665830 @default.
- W2007095833 hasConcept C121332964 @default.
- W2007095833 hasConcept C134306372 @default.
- W2007095833 hasConcept C165064840 @default.
- W2007095833 hasConcept C177148314 @default.
- W2007095833 hasConcept C177264268 @default.
- W2007095833 hasConcept C182620335 @default.
- W2007095833 hasConcept C192209626 @default.
- W2007095833 hasConcept C199360897 @default.
- W2007095833 hasConcept C2777904410 @default.
- W2007095833 hasConcept C33923547 @default.
- W2007095833 hasConcept C34165917 @default.
- W2007095833 hasConcept C41008148 @default.
- W2007095833 hasConcept C80444323 @default.
- W2007095833 hasConceptScore W2007095833C105795698 @default.
- W2007095833 hasConceptScore W2007095833C120665830 @default.
- W2007095833 hasConceptScore W2007095833C121332964 @default.
- W2007095833 hasConceptScore W2007095833C134306372 @default.
- W2007095833 hasConceptScore W2007095833C165064840 @default.
- W2007095833 hasConceptScore W2007095833C177148314 @default.
- W2007095833 hasConceptScore W2007095833C177264268 @default.
- W2007095833 hasConceptScore W2007095833C182620335 @default.
- W2007095833 hasConceptScore W2007095833C192209626 @default.
- W2007095833 hasConceptScore W2007095833C199360897 @default.
- W2007095833 hasConceptScore W2007095833C2777904410 @default.
- W2007095833 hasConceptScore W2007095833C33923547 @default.
- W2007095833 hasConceptScore W2007095833C34165917 @default.
- W2007095833 hasConceptScore W2007095833C41008148 @default.
- W2007095833 hasConceptScore W2007095833C80444323 @default.
- W2007095833 hasIssue "18" @default.
- W2007095833 hasLocation W20070958331 @default.
- W2007095833 hasOpenAccess W2007095833 @default.
- W2007095833 hasPrimaryLocation W20070958331 @default.
- W2007095833 hasRelatedWork W1551775417 @default.
- W2007095833 hasRelatedWork W2071433386 @default.
- W2007095833 hasRelatedWork W2174399230 @default.
- W2007095833 hasRelatedWork W2542150411 @default.
- W2007095833 hasRelatedWork W2898772359 @default.
- W2007095833 hasRelatedWork W2912668254 @default.
- W2007095833 hasRelatedWork W2947127237 @default.
- W2007095833 hasRelatedWork W2950002065 @default.
- W2007095833 hasRelatedWork W3101458312 @default.
- W2007095833 hasRelatedWork W4301247160 @default.
- W2007095833 hasVolume "157" @default.
- W2007095833 isParatext "false" @default.
- W2007095833 isRetracted "false" @default.
- W2007095833 magId "2007095833" @default.
- W2007095833 workType "article" @default.