A polynomial algorithm for b-matchings: an alternative approach
Information Processing Letters
A faster strongly polynomial minimum cost flow algorithm
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Extreme programming explained: embrace change
Extreme programming explained: embrace change
The Practical Guide to Extreme Programming
The Practical Guide to Extreme Programming
An O(v|v| c |E|) algoithm for finding maximum matching in general graphs
SFCS '80 Proceedings of the 21st Annual Symposium on Foundations of Computer Science
Maximum Commonality Problems: Applications and Analysis
Management Science
Hi-index | 0.04 |
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,12,1}@?e@?E. 2.@?"e"@?"@d"("i")x"e@?1@?i@?V, where @d(i)={e@?E:e=(i,j)},i@?V. 3.Maximize {2@?"e"@?"Ex"e-F|{i@?V:@?"e"@?"@d"("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.