Polynomial-delay enumeration algorithms in set systems

Saved in:
Bibliographic Details
Published inTheoretical Computer Science Vol. 963; p. 113963
Main Authors Kazuya Haraguchi, Hiroshi Nagamochi
Format Journal Article
LanguageJapanese
Published Elsevier BV 01.06.2023
Subjects
Computer Science - Data Structures and Algorithms
Computer Science - Discrete Mathematics
Data Structures and Algorithms (cs.DS)
Discrete Mathematics (cs.DM)
FOS: Computer and information sciences
G.2.1
G.2.1; G.2.2
G.2.2
Online AccessGet full text
ISSN0304-3975
DOI10.48550/arxiv.2004.07823

Cover

Author Kazuya Haraguchi
Hiroshi Nagamochi
Author_xml – sequence: 1
  orcidid: 0000-0002-2479-3135
  fullname: Kazuya Haraguchi
– sequence: 2
  fullname: Hiroshi Nagamochi
BackLink https://cir.nii.ac.jp/crid/1870020693007745664$$DView record in CiNii
BookMark eNotzLtOwzAUgGEPRaKUPgBbBtaE49uxPaKKm1QJhu7IsY_BKHGkOCDy9gjB8n_bf8E2ZSrE2BWHTlmt4cbP3_mrEwCqA2OF3LAtSFCtdEafs32tuQdArRRat2X4Mg1rmcbshzbS4NeGyudIs1_yVBo_vE1zXt7H2uTSVFqautaFxnrJzpIfKu3_3bHT_d3p8Ngenx-eDrfH9sNp1fYyBkJJ0WBQIVnuhEBOKtikehQpBiuM9gA-RJksoefRJ-AGueyTcXLHrv-2JefXkH_LrQEQgE4CGKM0opI_5EFIpQ
ContentType Journal Article
DBID RYH
DOI 10.48550/arxiv.2004.07823
10.1016/j.tcs.2023.113963
DatabaseName CiNii Complete
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
123
1B1
1RT
1~.
1~5
4.4
457
4G.
5VS
7-5
71M
8P~
9JN
AABNK
AAEDW
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AATTM
AAXKI
AAXUO
AAYFN
AAYWO
ABAOU
ABBOA
ABJNI
ABMAC
ACDAQ
ACGFS
ACRLP
ACVFH
ACZNC
ADBBV
ADCNI
ADEZE
AEBSH
AEIPS
AEKER
AENEX
AEUPX
AFJKZ
AFPUW
AFTJW
AFXIZ
AGCQF
AGRNS
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIGII
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOUOD
APXCP
ARUGR
AXJTR
BKOJK
BLXMC
BNPGV
CS3
DU5
EBS
EFJIC
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HVGLF
IHE
IXB
J1W
KOM
LG9
M26
M41
MHUIS
MO0
N9A
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
ROL
RPZ
RYH
SCC
SDF
SDG
SES
SPC
SPCBC
SSH
SSV
SSW
T5K
TN5
WH7
YNT
ZMT
~G-
ID FETCH-LOGICAL-j954-b3dce63ed76c4cf8192261e4c8f4b62fdc8275a00acd3f8e6a1daf017613bf793
ISSN 0304-3975
IngestDate Thu Jun 26 22:22:05 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language Japanese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-j954-b3dce63ed76c4cf8192261e4c8f4b62fdc8275a00acd3f8e6a1daf017613bf793
ORCID 0000-0002-2479-3135
OpenAccessLink https://cir.nii.ac.jp/crid/1870020693007745664
ParticipantIDs nii_cinii_1870020693007745664
PublicationCentury 2000
PublicationDate 2023-06-01
PublicationDateYYYYMMDD 2023-06-01
PublicationDate_xml – month: 06
  year: 2023
  text: 2023-06-01
  day: 01
PublicationDecade 2020
PublicationTitle Theoretical Computer Science
PublicationYear 2023
Publisher Elsevier BV
Publisher_xml – name: Elsevier BV
SSID ssib006544689
ssib006544688
ssib006544687
ssib045031228
ssj0000576
ssib027713478
Score 2.5164554
SourceID nii
SourceType Publisher
StartPage 113963
SubjectTerms Computer Science - Data Structures and Algorithms
Computer Science - Discrete Mathematics
Data Structures and Algorithms (cs.DS)
Discrete Mathematics (cs.DM)
FOS: Computer and information sciences
G.2.1
G.2.1; G.2.2
G.2.2
Title Polynomial-delay enumeration algorithms in set systems
URI https://cir.nii.ac.jp/crid/1870020693007745664
Volume 963
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier)
  issn: 0304-3975
  databaseCode: GBLVA
  dateStart: 20110101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: true
  ssIdentifier: ssj0000576
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Complete Freedom Collection
  issn: 0304-3975
  databaseCode: ACRLP
  dateStart: 20211104
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: true
  ssIdentifier: ssj0000576
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection
  issn: 0304-3975
  databaseCode: .~1
  dateStart: 19950101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: true
  ssIdentifier: ssj0000576
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals [SCFCJ]
  issn: 0304-3975
  databaseCode: AIKHN
  dateStart: 20211104
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: true
  ssIdentifier: ssj0000576
  providerName: Elsevier
– providerCode: PRVLSH
  databaseName: Elsevier Journals
  issn: 0304-3975
  databaseCode: AKRWK
  dateStart: 19750601
  customDbUrl:
  isFulltext: true
  mediaType: online
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000576
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1JS8QwFA4uFz24izs9eJPWNkuXo4giguJhFG-SpsnYYRZwqjge_O2-pOlCEVwuYZo3hMm81-8tyXsPoWOJpVbdgRuRWLk0AHeHC0xdUPaC4QQoJo_75ja8uqfXj-yxafdnskuK1BMf3-aV_IerMAd81Vmyf-BsvShMwGfgL4zAYRh_xeO7yXCm04r50NXFHmcn-l67tDzlw_4EPP_nkbnxOpWFrdo8bdujvVYeY9XgoXrfayzmH68zrtN9eF-3Tmmi1aBhn3MA6D4fTSqCjSBg0tx0KsNadWrLQwt8iD4xScquJhVSJhaLSqwLwHgsJ7owbKqkaSXz8p6_GR_c05bIt9-10YOBVwhdPR0Tr1x3Hi1iAGrdjcP7bKXGMvBf46jzHHeeawsNRyZXtqZTBiBmYl6VsmZReZxtt1sdfJsrgJ2fVNLM5k67WwPTZJznLdOkt4ZWrE_hnJUCso7mBnwDrVbsdCw7N9DyTV2jd7qJwq70OC3pcRrpcfKxA9LjWOnZQr3Li975lWu7aLiDhFE3JZmQIZFZFAoqlK5_B06zpCJWNA2xykSMI8Z9n4uMqFiGPMi4ApwGOy9VgN7baGE8Gcsd5MR-JIiM4PWVhPoZThWjaaYXjRVLg2QXHcJ_8CRyPQagCMAV0Z02fXAxwGugez_Q99FSI54HaKF4eZWHYPIV6ZERgi_M4UbP
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Polynomial-delay+enumeration+algorithms+in+set+systems&rft.jtitle=Theoretical+Computer+Science&rft.au=Kazuya+Haraguchi&rft.au=Hiroshi+Nagamochi&rft.date=2023-06-01&rft.pub=Elsevier+BV&rft.issn=0304-3975&rft.volume=963&rft.spage=113963&rft_id=info:doi/10.48550%2Farxiv.2004.07823&rft_id=info:doi/10.1016%2Fj.tcs.2023.113963
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0304-3975&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0304-3975&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0304-3975&client=summon