中文
相关论文

相关论文: Component Programming and Interoperability in Cons…

200 篇论文

A class of valued constraint satisfaction problems (VCSPs) is characterised by a valued constraint language, a fixed set of cost functions on a finite domain. An instance of the problem is specified by a sum of cost functions from the…

计算复杂性 · 计算机科学 2015-03-20 Vladimir Kolmogorov

Compared with constraint satisfaction problems, counting problems have received less attention. In this paper, we survey research works on the problems of counting the number of solutions to constraints. The constraints may take various…

人工智能 · 计算机科学 2020-12-29 Jian Zhang , Cunjing Ge , Feifei Ma

To remain useful for their users, software systems need to continuously enhance and extend their functionality. Nevertheless, in many object-oriented applications, features are not represented explicitly. The lack of modularization is known…

软件工程 · 计算机科学 2014-07-07 T. Pandiyavathi

Service requesters with limited technical knowledge should be able to compare services based on their quality of service (QoS) requirements in cloud service marketplaces. Existing service matching approaches focus on QoS requirements as…

分布式、并行与集群计算 · 计算机科学 2016-07-25 Begüm İlke Zilci , Mathias Slawik , Axel Küpper

Linear constraints are the linear counterpart of Haskell's class constraints. Linearly typed parameters allow the programmer to control resources such as file handles and manually managed memory as linear arguments. Indeed, a linear type…

编程语言 · 计算机科学 2026-04-24 Arnaud Spiwack , Csongor Kiss , Jean-Philippe Bernardy , Nicolas Wu , Richard A. Eisenberg

Solving avoidability problems in the area of string combinatorics often requires, in an initial step, the construction, via a computer program, of a very long word that does not contain any word that matches a given pattern. It is well…

形式语言与自动机理论 · 计算机科学 2019-06-04 Thorsten Ehlers , Florin Manea , Dirk Nowotka , Kamellia Reshadi

This paper deals with a problem from discrete-time robust control which requires the solution of constraints over the reals that contain both universal and existential quantifiers. For solving this problem we formulate it as a program in a…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Stefan Ratschan , Luc Jaulin

In many real-life optimisation problems, there are multiple interacting components in a solution. For example, different components might specify assignments to different kinds of resource. Often, each component is associated with different…

数据结构与算法 · 计算机科学 2014-04-10 Edmund K. Burke , Jakub Marecek , Andrew J. Parkes , Hana Rudova

The purpose of this paper is to address some of the challenges of formally specifying components of shared-memory concurrent programs. The focus is to provide an abstract specification of a component that is suitable for use both by clients…

编程语言 · 计算机科学 2018-10-24 Ian J. Hayes

A class of valued constraint satisfaction problems (VCSPs) is characterised by a valued constraint language, a fixed set of cost functions on a finite domain. An instance of the problem is specified by a sum of cost functions from the…

计算复杂性 · 计算机科学 2015-11-24 Johan Thapper , Stanislav Zivny

Open forms of global constraints allow the addition of new variables to an argument during the execution of a constraint program. Such forms are needed for difficult constraint programming problems where problem construction and problem…

计算机科学中的逻辑 · 计算机科学 2021-02-16 Michael J. Maher

Scenario-Based Programming is a methodology for modeling and constructing complex reactive systems from simple, stand-alone building blocks, called scenarios. These scenarios are designed to model different traits of the system, and can be…

软件工程 · 计算机科学 2020-10-13 Guy Katz , Assaf Marron , Aviran Sadon , Gera Weiss

We propose a special-purpose class of compression algorithms for efficient compression of Prolog programs. It is a dictionary-based compression method, specially designed for the compression of Prolog code, and therefore we name it PCA…

编程语言 · 计算机科学 2007-05-23 Alin Suciu , Kalman Pusztai

A logic program is an executable specification. For example, merge sort in pure Prolog is a logical formula, yet shows creditable performance on long linked lists. But such executable specifications are a compromise: the logic is distorted…

编程语言 · 计算机科学 2015-09-29 M. H. van Emden

Refactoring is an established technique from the OO-community to restructure code: it aims at improving software readability, maintainability and extensibility. Although refactoring is not tied to the OO-paradigm in particular, its ideas…

软件工程 · 计算机科学 2007-05-23 Tom Schrijvers , Alexander Serebrenik

Progress in natural language processing research is catalyzed by the possibilities given by the widespread software frameworks. This paper introduces Adaptor library that transposes the traditional model-centric approach composed of…

计算与语言 · 计算机科学 2022-05-23 Michal Štefánik , Vít Novotný , Nikola Groverová , Petr Sojka

A multitude of agent-oriented software engineering frameworks exist, most of which are developed by the academic multi-agent systems community. However, these frameworks often impose programming paradigms on their users that are challenging…

多智能体系统 · 计算机科学 2020-03-11 Timotheus Kampik , Juan Carlos Nieves

In order to properly test software, test data of a certain quality is needed. However, useful test data is often unavailable: Existing or hand-crafted data might not be diverse enough to enable desired test cases. Furthermore, using…

计算机科学中的逻辑 · 计算机科学 2019-08-28 Sebastian Krings , Joshua Schmidt , Patrick Skowronek , Jannik Dunkelau , Dierk Ehmke

An algorithm for a constraint satisfaction problem is called robust if it outputs an assignment satisfying at least $(1-g(\varepsilon))$-fraction of the constraints given a $(1-\varepsilon)$-satisfiable instance, where $g(\varepsilon)…

计算复杂性 · 计算机科学 2015-12-04 Libor Barto , Marcin Kozik

Streamliner constraints reduce the search space of combinatorial problems by ruling out portions of the solution space. We adapt the StreamLLM approach, which uses Large Language Models (LLMs) to generate streamliners for Constraint…

计算机科学中的逻辑 · 计算机科学 2026-04-22 Florentina Voboril , Martin Gebser , Stefan Szeider , Alice Tarzariol