IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 3, JUNE 2008
497
XORs in the Air: Practical Wireless Network Coding
Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Mdard, Senior Member, IEEE, and
Jon Crowcroft, Fellow, IEEE
AbstractThis pa
1
abase lower; degrade; humiliate; make humble; make
(oneself) lose self-respect
abash embarrass
abate subside or moderate
abbreviate shorten
abdicate renounce; give up (position, right, or responsibility)
aberrant abnormal or deviant
aberration de
Sorting Algorithms
Which algo is the best?
Number of items to be sorted. (N)
Extent to which the input is
already sorted.
Restrictions on item values.
(Eg : Linear sorting algos have
restrictions on item values).
Kind of storage device used.
Types of orde
Operating Systems
Process Management
Process- Definition
Program in execution or waiting for execution.
Unit of work
Needs resources like CPU time , memory , i/o
devices etc.
Earlier : A single process had only one thread.now a
process can have multiple t
COMPARISON OF CLUSTERING ALGORITHMS
AND PROTOCOLS FOR WIRELESS SENSOR NETWORKS
Liliana M. Arboleda C. and Nidal Nasser
Department of Computing & Information Science
University of Guelph
Guelph, Ontario, N1G 2W1 Canada
cfw_larboled, [email protected]
Abs
Formula
Arithmetic :
Dividend = ( Divisor X Quotient ) + Remainder
of values
Average =
no of value
Algebra :
Series
nth term of the A.P is given by Tn = a + (n 1)d
n
2an1d
Sum of n terms of A.P is given by Sn =
2
nth term of the GP is given by Tn =
STACKS and QUEUES
Basic questions
Implement a queue using one or more stacks.
Implement a stack using minimum number of queues.
http:/www.spoj.com/problems/STPAR/
Balancing of parantheses
Infix to postfix notation
Area under the histogram
Longest regular
OS definition
A software/program that manages hardware.
Intermediary between user and hardware.
Environment to execute user programs.
Platform to run application programs.
Allocation of resources .
Resources memory , processor(s) , I/O
devices.
Computer S
Take Away Problem
Find union and intersection of 2 sorted
arrays
Searching
Unordered Linear Search
Sorted/Ordered Linear Search
Binary Search
Hashing
Unordered Linear Search
Scan the entire array
Time Complexity : O(n)
Space Complexity : O(1)
Sorted/Or
Deployment Enhancements in Notes/Domino
8.5.3
The deployment and management of Lotus Notes/Domino has traditionally
been divided between the Domino administration staff and the desktop
management team. In previous releases, the deployment of Lotus Notes w