提供多样化的行政服务是众所周知的社会需要。在德语国家,我们经常区分干预行政和绩效行政,强调国家及其行政部门在社会中扮演的不同角色。一方面,即使在需要国家权力的情况下,也要执行规则和法律,以确保社会正常运转。这涉及国家干预个人自由,因此有“干预主义行政”一词。另一方面,国家提供各种服务,使个人受益,不仅充当主权当局,也充当服务提供者。这被称为“绩效行政”。自 1980 年代以来,国家越来越强调以客户为导向的服务提供。在英国,“客户服务”的概念通过“公民宪章”等政治计划在行政言论中获得了关注,这些计划强调转向以公民为中心的方法。 1 目标是让国家成为服务提供者,直接响应受助者的需求和能力,从而实现最大影响。瑞士采用“结果导向型公共管理”一词来表达这一理念,2 而其他国家则使用不同的名称来突出自己的重点。
我们通过称为同时间隔号的图形宽度参数提出了一种概括间隔图等级的新方法。此参数与间隔图的同时表示问题有关,并定义为标签的最小数字D,使得该图允许d-相对的间隔表示,即间隔和标签集的分配到顶点的分配,以便在相应的间隔相对间隔内仅相邻两个角度,以及它们的实验室集合,以及它们的实验室集合。我们表明,此参数是NP -HARD来计算并给出参数的几个边界,特别表明它夹在路径宽和线性中的MIM宽度之间。对于具有有界参数值的图类类别,假设该图配备了带有恒定标签数量的同时间隔表示,我们为集团,独立集和主导集合问题提供了FPT算法,以及独立支配集合和着色问题的硬度结果。独立集和统治集的FPT结果是同时间隔数和解决方案大小。相比之下,已知两个问题都是线性含量宽度加上溶液尺寸的hard。
