Sciweavers

3040 search results - page 105 / 608
» Independent Natural Extension
Sort
View
STACS
2007
Springer
14 years 3 months ago
On Completing Latin Squares
We present a (2 3 − o(1))-approximation algorithm for the partial latin square extension (PLSE) problem. This improves the current best bound of 1 − 1 e due to Gomes, Regis, an...
Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, R...
APN
1999
Springer
14 years 1 months ago
The Incremental Modelling of the Z39.50 Protocol with Object Petri Nets
: This paper examines how object-oriented extensions to the Petri Net formalism provide flexible structuring primitives which can aid the modelling of network protocols. A key bene...
Charles Lakos, John Lamp
ICNP
1998
IEEE
14 years 1 months ago
OTERS: (On-Tree Efficient Recovery using Subcasting): A Reliable Multicast Protocol
This paper presents a reliable multicast protocol (OTERS) that organizes receivers into a fusion tree that matches the multicast delivery tree of the source and uses this tree to ...
Dan Li, David R. Cheriton
ICFP
2010
ACM
13 years 10 months ago
Fortifying macros
Existing macro systems force programmers to make a choice between clarity of specification and robustness. If they choose clarity, they must forgo validating significant parts of ...
Ryan Culpepper, Matthias Felleisen
HPCC
2007
Springer
14 years 3 months ago
Netgauge: A Network Performance Measurement Framework
This paper introduces Netgauge, an extensible open-source framework for implementing network benchmarks. The structure of Netstracts and explicitly separates communication patterns...
Torsten Hoefler, Torsten Mehlan, Andrew Lumsdaine,...