Inapproximability of the Minimum Biclique Edge Partition Problem

Inapproximability of the Minimum Biclique Edge Partition Problem

Bibliographic Details
Main Authors: HIRATA, Tomio, OTSUKI, Hideaki
Language:en
Published: Institute of Electronics, Information and Communication Engineers 2010
Subjects:
inapproximability
NP-hard
edge partition
biclique
Online Access:http://hdl.handle.net/2237/15069
http://www.ieice.org/jpn/trans_online/index.html
id ndltd-NAGOYA-oai-ir.nul.nagoya-u.ac.jp-2237-15069
record_format oai_dc
spelling ndltd-NAGOYA-oai-ir.nul.nagoya-u.ac.jp-2237-150692013-07-05T03:24:30ZInapproximability of the Minimum Biclique Edge Partition ProblemHIRATA, TomioOTSUKI, HideakiinapproximabilityNP-hardedge partitionbicliqueInstitute of Electronics, Information and Communication Engineers2010-02-01Article(publisher)http://hdl.handle.net/2237/15069http://www.ieice.org/jpn/trans_online/index.html0916-8532IEICE transactions on information and systems. v.E93-D, n.2, 2010, p.290-292enCopyright (C) 2010 IEICE
collection NDLTD
language en
sources NDLTD
topic inapproximability
NP-hard
edge partition
biclique
spellingShingle inapproximability
NP-hard
edge partition
biclique
HIRATA, Tomio
OTSUKI, Hideaki
Inapproximability of the Minimum Biclique Edge Partition Problem
author HIRATA, Tomio
OTSUKI, Hideaki
author_facet HIRATA, Tomio
OTSUKI, Hideaki
author_sort HIRATA, Tomio
title Inapproximability of the Minimum Biclique Edge Partition Problem
title_short Inapproximability of the Minimum Biclique Edge Partition Problem
title_full Inapproximability of the Minimum Biclique Edge Partition Problem
title_fullStr Inapproximability of the Minimum Biclique Edge Partition Problem
title_full_unstemmed Inapproximability of the Minimum Biclique Edge Partition Problem
title_sort inapproximability of the minimum biclique edge partition problem
publisher Institute of Electronics, Information and Communication Engineers
publishDate 2010
url http://hdl.handle.net/2237/15069
http://www.ieice.org/jpn/trans_online/index.html
work_keys_str_mv AT hiratatomio inapproximabilityoftheminimumbicliqueedgepartitionproblem
AT otsukihideaki inapproximabilityoftheminimumbicliqueedgepartitionproblem
_version_ 1716590532286742528

Similar Items