Show simple item record

dc.contributor.author
Gebauer, Heidi
dc.contributor.author
Okamoto, Yoshio
dc.date.accessioned
2017-06-14T11:15:26Z
dc.date.available
2017-06-14T11:15:26Z
dc.date.issued
2009-02
dc.identifier.issn
0129-0541
dc.identifier.issn
1793-6373
dc.identifier.other
10.1142/S0129054109006437
dc.identifier.uri
http://hdl.handle.net/20.500.11850/156844
dc.language.iso
en
dc.publisher
World Scientific
dc.subject
chordal graph
dc.subject
exponential-time algorithm
dc.subject
forest
dc.subject
regular graph
dc.subject
Tutte polynomial
dc.subject
unit interval graph
dc.title
Fast exponential-time algorithms for the forest counting and the Tutte polynomial computation in graph classes
dc.type
Conference Paper
ethz.journal.title
International Journal of Foundations of Computer Science
ethz.journal.volume
20
ethz.journal.issue
1
ethz.journal.abbreviated
Int. j. found. comput. sci.
ethz.pages.start
25
ethz.pages.end
44
ethz.event
13th Computing: The Australasian Theory Symposium (CATS 2007)
ethz.event.location
Ballarat, Australia
ethz.event.date
January 30 - February 2, 2007
ethz.notes
Received 25 April 2007, Accepted 23 October 2007.
ethz.identifier.wos
ethz.identifier.nebis
000547814
ethz.publication.place
Singapore
ethz.publication.status
published
ethz.date.deposited
2017-06-14T11:20:48Z
ethz.source
ECIT
ethz.identifier.importid
imp59364cdc0430349197
ethz.ecitpid
pub:35090
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-12T20:03:04Z
ethz.rosetta.lastUpdated
2018-09-01T05:05:23Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Fast%20exponential-time%20algorithms%20for%20the%20forest%20counting%20and%20the%20Tutte%20polynomial%20computation%20in%20graph%20classes&rft.jtitle=International%20Journal%20of%20Foundations%20of%20Computer%20Science&rft.date=2009-02&rft.volume=20&rft.issue=1&rft.spage=25&rft.epage=44&rft.issn=0129-0541&1793-6373&rft.au=Gebauer,%20Heidi&Okamoto,%20Yoshio&rft.genre=proceeding&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record