Geopersia is published biannually by the College of Science, University of Tehran, Iran. The College of Science published Journal of Science, which covered all fields of basic science, from 1968 to 2010. It was then decided that the College’s journals should be more specialized, and hence publication of Geopersia was launched. Articles printed in Geopersia will be available online too. Aims an...

cover

University. One of my reasons for choosing RAND rather than a more conventional academic appointment was my desire to be involved in applied rather than abstract mathematics. I could not have selected a better location to achieve this particular goal. George Dantzig had arrived recently and was in the process of applying linear programming techniques to a growing body of basic problems. Richard...

0

In cooperative games, a key question is to find a division of payoffs to coalition members in a fair manner. Nucleolus is one of such solution concepts that provides a stable solution for the grand coalition. We study the computation of the nucleolus of a number of cooperative games, including fractional matching games and fractional edge cover games on general weighted graphs, as well as verte...

Motivated by the need for succinct representations of all “small” transversals (or hitting sets) of a hypergraph of fixed rank, we study the complexity of computing such a representation. Next, the existence of a minimal hitting set of at least a given size arises as a subproblem. We give one algorithm for hypergraphs of any fixed rank, and we largely improve an earlier algorithm (by H. Fernau,...

Article history: Received 21 October 2013 Received in revised form 30 September 2014 Accepted 21 October 2014 Available online 28 October 2014 Communicated by G. Ausiello

BACKGROUND The patella is the largest human sesamoid bone and often sustains chondral injury. There is no consensus on how to treat a full-thickness, symptomatic articular cartilage injury of the patella. We analyzed the clinical and functional outcomes of patients with symptomatic full-thickness patellar chondral lesions treated with autologous osteochondral transplantation and evaluated osteo...

Fulkerson et al. have given two examples of set covering problems that are empirically difficult to solve. They arise from Steiner triple systems and the larger problem, which has a constraint matrix of size 330 × 45 has only recently been solved. In this note, we show that the Steiner triple systems do indeed give rise to a series of problems that are probably hard to solve by implicit enumera...