Sciweavers

270 search results - page 2 / 54
» A determinant property of Catalan numbers
Sort
View
APAL
1998
71views more  APAL 1998»
13 years 5 months ago
On the Finiteness of the Recursive Chromatic Number
A recursive graph is a graph whose vertex and edges sets are recursive. A highly recursive graph is a recursive graph that also has the following property: one can recursively det...
William I. Gasarch, Andrew C. Y. Lee
COCO
1994
Springer
89views Algorithms» more  COCO 1994»
13 years 9 months ago
Relationships Among PL, #L, and the Determinant
Recent results by Toda, Vinay, Damm, and Valiant have shown that the complexity of the determinant is characterized by the complexity of counting the number of accepting computati...
Eric Allender, Mitsunori Ogihara
EUSFLAT
2009
141views Fuzzy Logic» more  EUSFLAT 2009»
13 years 3 months ago
Continuity and Additivity of the Trapezoidal Approximation Preserving the Expected Interval Operator
Abstract-- The nearest trapezoidal fuzzy number to a fuzzy number, with respect to a well-known metric and preserving the expected interval, was determined in recent articles. In t...
Adrian Ban, Lucian Coroianu

Publication
156views
15 years 3 months ago
On Determining the Fair Bandwidth Share for ABR Connections in ATM Networks
In a multi-service network such as ATM, adaptive data services ( such as ABR) share the bandwidth left unused by higher priority services. The network indicates to the ABR sources ...
Sonia Fahmy, Raj Jain, Shivkumar Kalyanaraman, Roh...
FORMATS
2003
Springer
13 years 10 months ago
Folk Theorems on the Determinization and Minimization of Timed Automata
Timed automata are known not to be complementable or determinizable. Natural questions are, then, could we check whether a given TA enjoys these properties? These problems are not...
Stavros Tripakis