Search Results

1 - 10 of 17 items :

  • game graphs x
  • Computer Sciences x
Clear All
The Analysis of Efficiency Dependence of the Shortest Path Finding Algorithms A* and HPA*

Interactive Digital Entertainment Conference (AIIDE'06), Marina Del Ray, California, USA, June 20-23, pp. 9-14, 2006. [7] Botea, M. Müller, J. Schaeffer, “Near Optimal Hierarchical Path-Finding,” in Journal of Game Development , vol. 1, pp. 7-28, 2004. [8] Cui and H. Shi, “A*-based Pathfinding in Modern Computer Games,” in International Journal of Computer Science and Network Security , vol. 11, pp. 125-130, 2011. [9] E. W. Dijkstra., “A note on two problems in connexion with graphs,” in Numerische Mathematik , vol. 1, pp

Open access
Parallel enumeration of degree sequences of simple graphs II

References [1] S. R. Arikati, A. Maheshwari, Realizing degree sequences in parallel, SIAM J. Discrete Math. 9, 2 (1996) 317-338. ⇒250 [2] M. Ascher, Mu torere: an analysis of a Maori game, Math. Mag. 60, 2 (1987) 90-100. ⇒248, 251 [3] T. M. Barnes, C. D. Savage, A recurrence for counting graphical partitions, Electron. J. Combin. 2 (1995), Research Paper 11, 10 pages (electronic). ⇒252 [4] T. M. Barnes, C. D. Savage, Efficient generation of graphical partitions, Discrete Appl. Math. 78, 1-3 (1997

Open access
Evaluation of Payoff Matrices for Non-Cooperative Games via Processing Binary Expert Estimations

, “A fast algorithm for connectivity graph approximation using modified Manhattan distance in dynamic networks,” Applied Mathematics and Computation, vol. 201, iss. 1-2, pp. 319-332, 2008. https://doi.org/10.1016/j.amc.2007.12.026 [19] N. N. Vorobyov, Game theory fundamentals. Noncooperative games. Moscow: Nauka, 1984 (in Russian). [20] D. J. Nott, L. Marshall, M. Fielding and S.-Y. Liong, “Mixtures of experts for understanding model discrepancy in dynamic computer models,” Computational Statistics & Data Analysis, vol. 71, pp. 491

Open access
Modelling Dynamic Decision Making with the ACT-R Cognitive Architecture

beer game. In Lovett, M.; Schunn, C.; Lebiere, C.; and Munro, P., eds., Proceedings of the Sixth International Conference on Cognitive Modeling , 178-183. Meyer, D. E., and Kieras, D. E. 1997. A computational theory of executive cognitive processes and multiple-task performance 1. Basic mechanisms. Psychological Review 104:3-65. Newell, A. 1990. Unified Theories of Cognition. Cambridge, MA: Harvard University Press. Peebles, D., and Cheng, P. C.-H. 2003. Modeling the effect of task and

Open access
Data Mining in Elite Beach Volleyball – Detecting Tactical Patterns Using Market Basket Analysis

Graph Data. In Zighed, D. A., Komorowski, J., & Zytkow, J. (Eds.), Principles of Data Mining and Knowledge Discovery , (pp. 13-23)., Berlin, Heidelberg. Springer Berlin Heidelberg. Jorge, A. (2004). Hierarchical Clustering for thematic browsing and summarization of large sets of Association Rules. In Proceedings of the 2004 SIAM International Conference on Data Mining , (pp. 178-187). Kang, B., Huh, M., & Choi, S. (2015). Performance analysis of volleyball games using the social network and text mining techniques. Journal of the Korean Data and

Open access
The Power-weakness Ratios (PWR) as a Journal Indicator: Testing the “Tournaments” Metaphor in Citation Impact Studies

1 Introduction Ramanujacharyulu (1964) provided a graph-theoretical algorithm to select the winner of a tournament on the basis of the total scores of all the matches, whereby both gains and losses are taken into consideration. Prathap & Nishy (under review) proposed to use this power-weakness ratio (PWR) for citation analysis and journal ranking. PWR has been proposed for measuring journal impact with the arguments that it handles the rows and columns in the asymmetrical citation matrix symmetrically, its recursive algorithm (which it shares with other

Open access
A Study of Methods to Identify Industry-University-Research Institution Cooperation Partners based on Innovation Chain Theory

study: good immunogenicity, production readiness, high safety, good profitability, low cost of production, high-efficiency expression, high purity, active immunization, and good repeatability. We construct a two mode network of the institutions that have more than 10 GEV patent applications and nine technology-effect, as shown in Figure 3 . The larger the institution nodes in the graph, the more technology-effect the institution’s patents have; the larger the technology-effect nodes, the more institutions there are involved in this technology-effect; the thicker

Open access
Does a Country/Region’s Economic Status Affect Its Universities’ Presence in International Rankings?

plots the original values versus the values estimated with the robust MLR method. The graphs may be interpreted as in Figure 2 : note that the country/region positions are largely the same in the two sets of figures. Figure 3 Actual vs robust regression model-estimated number of universities on the ARWU (excluding observations with high influence) When the HDI for each country/region in the ARWU top 500 was raised by 1%, the number of ranked universities did not rise in the same proportion. For some countries/regions, this change had no effect on their

Open access
Does Monetary Support Increase the Number of Scientific Papers? An Interrupted Time Series Analysis

quantitative measures tend to have some adverse effects. Researchers seem to adjust to the requirements very easily and change their publication patterns and behaviors. Such systems are prone to “gaming,” too, and researchers become more “opportunistic” (e.g., publication “inflation”) and less ethical (e.g., “fake” citations) in time. Unintended consequences of PRFSs in several countries (e.g., Australia, Czech Republic, and Spain) were reported in the literature ( Butler, 2003 ; Butler, 2004 ; Good et al., 2015 ; Osuna, Cruz-Castro, & Sanz- Menéndez, 2011 ; Tonta, 2014

Open access