Similar Search Results

The four-in-a-tree problem in triangle-free graphs

Derhy, Nicolas; Picouleau, Christophe; Trotignon, Nicolas - HAL - 2008

The three-in-a-tree algorithm of Chudnovsky and Seymour decides in time O(n4) whether three given vertices of a graph … provide an O(nm)-time algorithm that given a triangle-free graph G together with four vertices outputs either an induced tree …

Persistent link: https://www.econbiz.de/10010750367

Algorithm for Proportional Matrices in Reals and Integers

Balinski, Michel; Demange, Gabrielle - HAL - 1989

Let R be the set of nonnegative matrices whose row and column sums fall between specific limits and whose entries sum to some fixed h 0. Closely related axiomatic approaches have been developed to ascribe meanings to the statements: the real matrix fe R and the integer matrix a ~ R are...

Persistent link: https://www.econbiz.de/10008924931

Finding all minimal curb sets

Klimm, Max; Weibull, Jörgen - HAL - 2009

replies to all probabilistic beliefs over the set. We present an algorithm that computes all minimal sCURB sets in any given … finite game. Runtime measurements on two-player games (where the concepts of CURB and sCURB coincide) show that the algorithm … is considerably faster than the earlier developed algorithm, that of Benisch et al. (2006). …

Persistent link: https://www.econbiz.de/10008794399

A comparative study on forecasting polyester chips prices for 15 days, using different hybrid intelligent systems

Fazli, Mojtaba Sedigh; Lebraty, Jean-Fabrice - HAL - 2013

Forecasting in a risky situation is a very important function for managers to assist in decision making. One of the fluctuated markets in stock exchange market is chemical market. In this research the target item for prediction is PET (Poly Ethylene Terephthalate) which is the raw material for...

Persistent link: https://www.econbiz.de/10010899158

A solution for forecasting pet chips prices for both short-term and long-term price forcasting, using genetic programming

Fazli, Mojtaba Sedigh; Lebraty, Jean-Fabrice - HAL - 2013

Nowadays, forecasting what will happen in economic environments plays a crucial role. We showed that in PET market how a neuro-fuzzy hybrid model can assist the managers in decision-making. In this research, the target is to forecast the same item through another intelligent tool which obeys the...

Persistent link: https://www.econbiz.de/10010692168

A knowledge engineering framework for intelligent retrieval of legal case studies

Saadoun, Adel; Ermine, Jean-Louis; Belair, Claude; … - HAL - 1997

Juris-Data is one of the largest case-study base in France. The case studies are indexed by legal classification elaborated by the Juris-Data Group. Knowledge engineering was used to design an intelligent interface for information retrieval based on this classification. The aim of the system is...

Persistent link: https://www.econbiz.de/10011025587

A new approach for estimation of long-run relationships in economic analysis using Engle-Granger and artificial intelligence methods

Amiri, Arshia; Gerdtham, Ulf-G; Ventelou, Bruno - HAL - 2012

In time series analysis, most estimation of relationships and tests are typically based on linear estimators and most classical co-integration methods and causality tests are based on OLS regresses. However the linear functional specification is not necessarily the most appropriate form. This...

Persistent link: https://www.econbiz.de/10009151635