Sciweavers

8695 search results - page 406 / 1739
» Making the Complex Simple
Sort
View
ICALP
2000
Springer
15 years 11 months ago
An Optimal Minimum Spanning Tree Algorithm
We establish that the algorithmic complexity of the minimum spanning tree problem is equal to its decision-tree complexity. Specifically, we present a deterministic algorithm to fi...
Seth Pettie, Vijaya Ramachandran
HPDC
1995
IEEE
15 years 11 months ago
A Versatile Packet Multiplexer for Quality-of-Service Networks
A novel packet multiplexing technique, called Rotating-Priority-Queues (RPQ), is presented which exploits the tradeoff between high eficiency, i.e., the ability to support many co...
Jörg Liebeherr, Dallas E. Wrege
ICLP
1995
Springer
15 years 11 months ago
WAMCC: Compiling Prolog to C
We present the wamcc system, a Prolog compiler that translates Prolog to C via the WAM. This approach has some interesting consequences: simplicity, efficiency, portability, exten...
Philippe Codognet, Daniel Diaz
ISN
1995
Springer
109views Communications» more  ISN 1995»
15 years 11 months ago
Issues in the Integration of IN and TMN
Over recent years, the need to introduce rapidly new telecommunications services has led to the development of the Intelligent Network (IN). These services and the increasingly com...
George Pavlou, David Griffin
ATAL
2008
Springer
15 years 9 months ago
The senior companion multiagent dialogue system
This article presents a multi-agent dialogue system. We show how a collection of relatively simple agents is able to treat complex dialogue phenomena and deal successfully with di...
Hugo Pinto, Yorick Wilks, Roberta Catizone, Alexie...