loading...
On the Complexity of Classification Functions
May 22-May 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2008.1838th International Symposium on Multi ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Tsutomu Sasao, "On the Complexity of Classification Functions," Multiple-Valued Logic, IEEE International Symposium on, pp. 57-63, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008.
 
 
BibTex
x
 
@article{ 10.1109/ISMVL.2008.18,
author = {Tsutomu Sasao},
title = {On the Complexity of Classification Functions},
journal ={Multiple-Valued Logic, IEEE International Symposium on},
volume = {0},
year = {2008},
issn = {0195-623X},
pages = {57-63},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2008.18},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Multiple-Valued Logic, IEEE International Symposium on
TI - On the Complexity of Classification Functions
SN - 0195-623X
SP57
EP63
A1 - Tsutomu Sasao,
PY - 2008
KW - Internet
KW - CAM
KW - packet classification
KW - sum-of-products expression
VL - 0
JA - Multiple-Valued Logic, IEEE International Symposium on
ER -
 
A classification function is a multiple-valued input function specified by a set of rules, where each rule is a conjunction of range functions. The function is useful for packet classification for internet, network intrusion detection system, etc.This paper considers the complexity of range functions and classification functions represented by sum-of-products expressionsof binary variables. It gives tighter upper bounds on the number of products for range functions.
Index Terms:
Internet, CAM, packet classification, sum-of-products expression
Citation:
Tsutomu Sasao, "On the Complexity of Classification Functions," ismvl, pp.57-63, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.