About: Addendum to Matroid Tree-Width

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Addendum to Matroid Tree-Width Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Hlin{\v e}n{\'y} and Whittle have shown that the traditional tree-width notion of a graph can be defined without an explicit reference to vertices, and that it can be naturally extended to all matroids. Unfortunately their original paper Matroid tree{-}width, European J.~Combin.~27 (2006), 1117--1128, as pointed out by Isolde Adler in 2007, contained some incorrect arguments. It is the purpose of this addendum to correct the affected proofs. (All the theorems and results of the original paper remain valid.) Hlin{\v e}n{\'y} and Whittle have shown that the traditional tree-width notion of a graph can be defined without an explicit reference to vertices, and that it can be naturally extended to all matroids. Unfortunately their original paper Matroid tree{-}width, European J.~Combin.~27 (2006), 1117--1128, as pointed out by Isolde Adler in 2007, contained some incorrect arguments. It is the purpose of this addendum to correct the affected proofs. (All the theorems and results of the original paper remain valid.) (en)
Title	Addendum to Matroid Tree-Width Addendum to Matroid Tree-Width (en)
skos:prefLabel	Addendum to Matroid Tree-Width Addendum to Matroid Tree-Width (en)
skos:notation	RIV/00216224:14330/09:00029118!RIV10-GA0-14330___
http://linked.open...avai/riv/aktivita	P S
http://linked.open...avai/riv/aktivity	P(1M0545), P(GA201/08/0308), S
http://linked.open...iv/cisloPeriodika	4
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Hliněný, Petr
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Masarykova univerzita / Fakulta informatiky
http://linked.open...dnocenehoVysledku	301949
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/09:00029118
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	graph; matroid; tree-width; branch-width (en)
http://linked.open.../riv/klicoveSlovo	graph branch-width tree-width matroid
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[70FF4FDBE71F]
http://linked.open...i/riv/nazevZdroje	European Journal of Combinatorics
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Institute for Theoretical Computer Science Utilization of structural and %22Width%22 parameters in combinatorics and algorithmic complexity
http://linked.open...UplatneniVysledku	2009
http://linked.open...v/svazekPeriodika	30
http://linked.open...iv/tvurceVysledku	Hliněný, Petr Whittle, Geoff
http://linked.open...ain/vavai/riv/wos	000264631700029
issn	0195-6698
number of pages	9 (xsd:int)
http://localhost/t...ganizacniJednotka	14330

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 24 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software