Search Sciweavers | Sciweavers

32

WADS
2007
Springer

91views Algorithms» more WADS 2007»

Kernelization and Complexity Results for Connectivity Augmentation Problems

14 years 2 months ago

Connectivity augmentation problems ask for adding a set of at most k edges whose insertion makes a given graph satisfy a speciﬁed connectivity property, such as bridge-connectivi...

Jiong Guo, Johannes Uhlmann

claim paper

Read More »

29

click to vote

IJNSEC
2007

127views more IJNSEC 2007»

Markov Chain Modelling of the Probabilistic Packet Marking Algorithm

13 years 8 months ago

Download ijns.femto.com.tw

In this work, we show that the current termination condition of the Probabilistic Packet Marking (PPM) algorithm is not correct for general networks, and this implies the estimati...

Tsz-Yeung Wong, John Chi-Shing Lui, Man Hon Wong

claim paper

Read More »

27

click to vote

ORL
2008

115views more ORL 2008»

Maximum algebraic connectivity augmentation is NP-hard

13 years 8 months ago

Download cs.stanford.edu

The algebraic connectivity of a graph, which is the second-smallest eigenvalue of the Laplacian of the graph, is a measure of connectivity. We show that the problem of adding a sp...

Damon Mosk-Aoyama

claim paper

Read More »

23

click to vote

CHI
2002
ACM

216views Human Computer Interaction» more CHI 2002»

AR Pad: an interface for face-to-face AR collaboration

14 years 9 months ago

Download cims.clayton.edu

The AR Pad is a handheld display with a Spaceball and a camera, which can be used to view and interact with Augmented Reality models in collaborative setting. Keywords Augmented R...

D. Mogilev, Kiyoshi Kiyokawa, Mark Billinghurst, J...

claim paper

Read More »

11

click to vote

COLING
1990

60views Computational Linguistics» more COLING 1990»

Applying Natural Language Processing Techniques to Augmentative Communication Systems

13 years 10 months ago