A Tighter Extra-Resource Analysis of Online Deadline Scheduling

This paper is concerned with online algorithms for scheduling jobs with deadlines on a single processor. It has been known for long that unless the system is underloaded, no online scheduling algorithm can be 1-competitive, i.e., matching the performance of the optimal offline algorithm. Nevertheless, recent work has revealed that some online algorithms using a moderately faster processor (or extra processors) can guarantee very competitive performance Kalyanasundaram and Pruhs, 2000 or even be 1-competitive Koo et al., 2002; Lam and To, 2001. This paper takes a further step to investigate online scheduling algorithms with an even higher performance guarantee (i.e., better than 1-competitive algorithms) and in particular, presents an extra-resource analysis of the earliest-deadline-first strategy (EDF) with respect to such a higher performance guarantee.A preliminary version of this paper has been accepted by The Australian Theory Symposium on Computing, 2004.This research was supported in part by Hong Kong RGC Grant HKU-7024/01E.     

当代英美哲学实在论与反实在论语境中的他心问题

身心问题是西方形而上学传统中的一个重要问题,通常也被看作形而上学问题的主要内容。但自从20世纪初的一场哲学革命之后,随着形而上学的被抛弃,身心问题也被英美哲学家们看作思辨哲学的最后堡垒而被抛弃了。由于语言哲学的深入发展,特别是因为后期维特根斯坦的工作,哲学家们愈加关注语言使用者的心灵活动对语言使用所产生的重要的甚至是关键性的影响,对心灵问题的研究正逐渐成为英美语言哲学发展的最新形式,“心灵哲学”被看作是语言哲学的核心。而在这个领域中,他心问题则是实在论与反实在论争论的焦点所在。     

李白《峨眉山月歌》释证

李白《峨眉山月歌》誉满千秋,其解释则迄今聚讼纷纭,莫衷一是。本文依据《毛诗正义》等文献,第一次提出诗中“半轮”指上弦月,上弦月是农历每月初七、八中午月出,月相呈为半圆,入夜月在中天,午夜月落,诗言“峨眉山月半轮秋”,又言“夜（后半夜）发清溪”、“思君（月）不见”,是上半夜见半圆月而后半夜不见,正是上弦月,并依据宋黄鹤《补注仕诗》等文献,在前人研究基础上,进一步确定青溪驿在犍为县。全诗言舟行经平羌江到嘉州宿,已经入夜,一路上上弦月伴随人行,次日拂晓前从嘉州出发,到清溪宿,再次日拂晓前从清溪出发,出发时上弦月早已月落,虽不见月而念念不忘月。由李白此诗可见,飘逸、神韵、浪漫与写实,在诗歌中可以融为一体．     

论方壮猷的史学贡献——以武汉大学图书馆藏《元史讲义》为中心

武汉大学图书馆藏方壮猷《元史讲义》反映了他在元史研究领域的成就。方壮猷在元史领域的创见涉及蒙古族源问题,主要包括两个方面,一是系统论证蒙古源于东胡的观点,勾勒出蒙古族起源的路径;二是认为达靼与室韦可以混称,解决了蒙元史研究中的一个重要学术问题。方壮猷治史惯于以历史语言方法与史料考证相结合,十分重视使用新材料。其学术视野宽广,能够运用国际共通的专业语言,就国际学术界共同关心的学术问题进行研究、对话。     

连云港市第一产业发展现状及问题研究

农业产业化是进一步深化农业和农村经济改革的必然。第一产业产值占连云港市生产总值的比率一直比较高,改变传统的农业生产方式,发展特色、生态、智慧的现代农业,是解决"三农"问题,推进连云港市整体经济发展的重要手段。     

西方公共文化发展的理论视界与实践模式

自20世纪80年代以来,西方出现的公共选择理论、新公共管理理论、新公共服务理论、公共治理理论等,为发达国家文化行政改革和公共文化发展提供了理论范式.在这些理论的指引下,各国在公共文化发展中形成了多种实践模式,尤以“政府主导”模式、“民间主导”模式、“分权化模式”最为典型.当代中国的公共文化建设,在某种程度上具有公共文化领域发展的一般规律.理论背景与实践经验的借鉴,可以更好地促使我国公共文化服务保持与社会发展总体目标的一致性.     

汉语第一人称代词的历史演变

古汉语中的第一人称代词主要有“吾、我、余（予）、朕、印、台”几个,在不断地发展演变后“我”在现代汉语第一人称代词中占据了主体地位.汉语语言历时长久,第一人称代词从古至今在数量、称数、格各方面都经历了深刻的发展变化。     

过渡时期:向哪里过渡?

马克思所说的过渡时期是向共产主义社会第一阶段过渡,而不是向共产主义社会高级阶段过渡;而向共产主义社会第一阶段过渡,仅仅完成消灭剥削阶级的任务是远远不够的,还必须完成消灭阶级的历史任务。20世纪以来社会主义实践中存在的一个重要问题,就是提前宣布进入社会主义,混淆了过渡时期与共产主义社会第一阶段的界限,造成了理论与实践之间的严重错位。     

从“多元一体格局”到“跨体系社会”——民族研究的区域视角与超民族视野

近代以来的民族研究主要是在民族主义知识框架下展开的。在民族研究中,民族被放置于主体性地位,因而无法在更为广阔的视野内呈现民族社会复杂多样的关系。因此,需要在研究方法与知识视野上有所突破。通过对"多元一体格局"理论和"跨体系社会"理论的评述,本文认为,在民族研究中,区域视角与超民族视野更能呈现出丰富多样的关系。     

A Lagrangian Non Central Negative Binomial Distribution of the First Kind

A Lagrangian probability distribution of the first kind is proposed. Its probability mass function is expressed in terms of generalized Laguerre polynomials or, equivalently, a generalized hypergeometric function. The distribution may also be formulated as a Charlier series distribution generalized by the generalizing Consul distribution and a non central negative binomial distribution generalized by the generalizing Geeta distribution. This article studies formulation and properties of the distribution such as mixture, dispersion, recursive formulas, conditional distribution and the relationship with queuing theory. Two illustrative examples of application to fitting are given.