Sciweavers

5409 search results - page 177 / 1082
» Basic Observables for Processes
Sort
View
COCOON
2009
Springer
15 years 19 days ago
An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates
Given a sequencing of jobs on a single machine, each one with a weight, processing time, and a due date, the tardiness of a job is the time needed for its completion beyond its du...
George Karakostas, Stavros G. Kolliopoulos, Jing W...
KDD
2003
ACM
99views Data Mining» more  KDD 2003»
16 years 3 months ago
Fragments of order
High-dimensional collections of 0-1 data occur in many applications. The attributes in such data sets are typically considered to be unordered. However, in many cases there is a n...
Aristides Gionis, Teija Kujala, Heikki Mannila
105
Voted
CALCO
2005
Springer
105views Mathematics» more  CALCO 2005»
15 years 8 months ago
Bisimilarity Is Not Finitely Based over BPA with Interrupt
This paper shows that bisimulation equivalence does not afford a finite equational axiomatization over the language obtained by enriching Bergstra and Klop’s Basic Process Alge...
Luca Aceto, Wan Fokkink, Anna Ingólfsd&oacu...
ENTCS
2000
97views more  ENTCS 2000»
15 years 2 months ago
Complexity of Weak Bisimilarity and Regularity for BPA and BPP
It is an open problem whether weak bisimilarity is decidable for Basic Process Algebra (BPA) and Basic Parallel Processes (BPP). A PSPACE lower bound for BPA and NP lower bound fo...
Jirí Srba
HYBRID
1998
Springer
15 years 7 months ago
A Novel Modular Neural Architecture for Rule-Based and Similarity-Based Reasoning
Hybridconnectionist symbolic systems have been the subject of muchrecent research in AI. By focusing on the implementation of highlevel human cognitive processes e.g., rule-based i...
Rafal Bogacz, Christophe G. Giraud-Carrier