268,130 research outputs found
Minimum Mean Cycle Instances
No full textThis data set contains some large real-world instances of the minimum mean cycle problem.
They are reported as the bonn01 to bonn09 instances in the paper:
Georgiadis, L., Goldberg, A. V., Tarjan, R. E., & Werneck, R. F.
"An experimental study of minimum mean cycle algorithms",
in 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 1–13,
SIAM.
The instances arise in clock skew scheduling in chip design, e.g. see
Held, S., Korte, B., Rautenbach, D. and Vygen, J.
"Combinatorial optimization in VLSI design. Combinatorial Optimization",
in Combinatorial Optimization, NATO Science for Peace and Security Series - D: Information and Communication Security, pp. 33–96, 2011.
The clock skew scheduling problem in chip design is, given a directed graph G with edge delays d:E(G)-> R,
find a minimum cycle time T and arrival times (a schedule) a: V(G) -> R such that
a(v) + d(v,w) <= a(w) + T for all (v,w) in E(G).
G is called a latch graph. The nodes represent latches and registers, and the edges represent the longest signal paths between registers.
The problem of minimizing T is equivalent to maximizing the worst slack min{s(v,w) := a(w) + T - a(v) - d(v,w) | (v,w) in E(G)} for a fixed cycle time T.
The instances provided in the tar file below consist of directed graphs with edge costs c(v,w) = T - d(v,w),
i.e. edge slacks w.r.t. a zero-skew schedule where a = 0.
The maximum achievable worst slack by varying the schedule 'a' equals the value of a minimum mean cycle in (G,c).
Instance sizes range from 70346 nodes and 898220 edges to 1065274 nodes and 104340248 edges.
Other instances are very dense, e.g. 5361 nodes and 4169878 edges.
Note that the instances may not be strongly connected or even connected.
Format: Ignore empty lines and lines starting with '#', then:
1st line: number_of_nodes number_of_edges
next lines: from_node to_node edge_cost (i.e., zero skew slack
Appropriate Similarity Measures for Author Cocitation Analysis
No full textWe provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis
"Closing the R&D Gap, Evaluating the Sources of R&D Spending"
No full textBoth spending and tax policies have been implemented in the United States with the goal of stimulating private sector research and development (R&D). Karier questions whether current R&D policy, especially the research and experimentation tax credit, can contribute to closing the gap between nondefense expenditures on R&D in the United States and such expenditures in other countries, such as Japan and Germany. He also explores possible changes to our current R&D policy to make it more effective.
Going Beyond Counting First Authors in Author Co-citation Analysis
No full textThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Exercitiorum Iustinianeorum Primum, A. D. P. Ampliss. Facult. Iuridic. Praeside ... Erasmo Ungepaur ... Respondente Philippo Christophoro Held Norico. Fiet ad diem V. Octobr ... consuetis
No full textEXERCITIORUM IUSTINIANEORUM PRIMUM, A. D. P. AMPLISS. FACULT. IURIDIC. PRAESIDE ... ERASMO UNGEPAUR ... RESPONDENTE PHILIPPO CHRISTOPHORO HELD NORICO. FIET AD DIEM V. OCTOBR ... CONSUETIS
Exercitiorum Iustinianeorum Primum, A. D. P. Ampliss. Facult. Iuridic. Praeside ... Erasmo Ungepaur ... Respondente Philippo Christophoro Held Norico. Fiet ad diem V. Octobr ... consuetis ([1]r)
Text ([1]r)
Titelseite [verbunden] ([5]r)
Widmung [verbunden] ([5]v)
Beiträge ([6]r
R&D Depreciation Rates in the 2007 R&D Satellite Account
No full textThis paper is part of a series that provides the details behind the Bureau of Economic Analysis’s (BEA) satellite account on research and development (R&D) activity. In the current work, the focus is on industry-specific depreciation rates for business R&D capital. This paper begins by discussing the literature on R&D depreciation rates. It then describes how the rates in the 2007 satellite account were chosen from the related findings.
Photographic photometry of galaxies using the INMP. II - NGC 3557 - A fast rotating elliptical galaxy?
No full textLetter from R. R. Zellick, Assistant Trust Officer, Anglo California National Bank of San Francisco, to Joseph R. Goodman, October 2, 1942
No full textLetter from R. R. Zellick, Assistant Trust Officer at The Anglo California National Bank of San Francisco, to Joseph R. Goodman, regarding property owned by Dave Tatsuno. Zellick mentions a dispute between current tenants and Tatsuno, and that Tatsuno has asked Goodman to help locate trustworthy tenants.Personal correspondence, organizational records, government documents, publications, and other papers created or collected by Joseph R. Goodman documenting the forced removal and incarceration of Japanese Americans during World War II, as well as organized resistance to incarceration. Included in the collection are records of the Japanese Young Men's Christian Association and the Japanese American Citizens' League in San Francisco, including papers of the Japanese YMCA's executive secretary Lincoln Kanai; Sakai family papers; Goodman's correspondence to and from Japanese American incarcerees, organizations opposing forced removal and incarceration of Japanese Americans, the War Relocation Authority, and others; publications, photographs, and ephemera from the Topaz Relocation Center, where Goodman taught high school; War Relocation Authority records and publications; and newspaper clippings, pamphlets, and reports about forced removal and incarceration created by various government, religious, and civic organizations, in California and nationwide
R. G. Parsons, B. R. Hames Farewell Dinner, 1970
No full textMr R. G. Parsons at B. R. Hames farewell dinner, tendered by Council held at Hotel Windsor, 22nd May 1970
B. R. Hames at B. R. Hames Farewell Dinner, 1970
No full textFarewell dinner for Mr B. R. Hames, tendered by Council held at Hotel Windsor, 22nd May 1970. Left: Mr R. G. Parsons ; right: Mr B.R. Hames
- …
