Sciweavers

4066 search results - page 95 / 814
» Almost Complete Sets
Sort
View
FSS
2008
117views more  FSS 2008»
15 years 6 months ago
(S, N)- and R-implications: A state-of-the-art survey
In this work we give a state-of-the-art review of two of the most established classes of fuzzy implications, viz., (S, N)- and R-implications. Firstly, we discuss their properties...
Michal Baczynski, Balasubramaniam Jayaram
SIAMCOMP
2008
133views more  SIAMCOMP 2008»
15 years 6 months ago
A Deterministic Subexponential Algorithm for Solving Parity Games
The existence of polynomial time algorithms for the solution of parity games is a major open problem. The fastest known algorithms for the problem are randomized algorithms that r...
Marcin Jurdzinski, Mike Paterson, Uri Zwick
FSTTCS
2007
Springer
16 years 13 days ago
Order Scheduling Models: Hardness and Algorithms
We consider scheduling problems in which a job consists of components of different types to be processed on m machines. Each machine is capable of processing components of a singl...
Naveen Garg, Amit Kumar, Vinayaka Pandit
JCIT
2008
138views more  JCIT 2008»
15 years 6 months ago
Enhancing the Routing Performance of Wireless Sensor Networks using Connected Dominating Sets
Many prominent applications in wireless sensor networks require collected information has to be routed to end nodes in an efficient manner. In general, Connected Dominating Set (C...
B. Paramasivan, Mohaideen Pitchai, Radha Krishnan
TPHOL
2005
IEEE
15 years 12 months ago
A Structured Set of Higher-Order Problems
Abstract. We present a set of problems that may support the development of calculi and theorem provers for classical higher-order logic. We propose to employ these test problems as...
Christoph Benzmüller, Chad E. Brown