About: Computational complexity of the distance constrained labeling problem for trees

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

About: Computational complexity of the distance constrained labeling problem for trees Goto Sponge Distinct 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	In the paper we solve long-lasting conjecture by showing that the L(p,q) labeling problem for trees is NP-complete whenever q is not a divisor of p. In the paper we solve long-lasting conjecture by showing that the L(p,q) labeling problem for trees is NP-complete whenever q is not a divisor of p. (en)
Title	Computational complexity of the distance constrained labeling problem for trees Computational complexity of the distance constrained labeling problem for trees (en)
skos:prefLabel	Computational complexity of the distance constrained labeling problem for trees Computational complexity of the distance constrained labeling problem for trees (en)
skos:notation	RIV/00216208:11320/08:00206145!RIV10-MSM-11320___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(1M0545), Z(MSM0021620838)
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Kratochvíl, Jan Fiala, Jiří
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
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	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	360864
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/08:00206145
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Computational; complexity; distance; constrained; labeling; problem; trees (en)
http://linked.open.../riv/klicoveSlovo	labeling Computational complexity distance trees constrained problem
http://linked.open...ontrolniKodProRIV	[629EE670221E]
http://linked.open...v/mistoKonaniAkce	Berlin
http://linked.open...i/riv/mistoVydani	Berlin
http://linked.open...i/riv/nazevZdroje	Automata, Languages and Programming, PT 1, proceedings
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Institute for Theoretical Computer Science
http://linked.open...UplatneniVysledku	2008
http://linked.open...iv/tvurceVysledku	Fiala, Jiří Kratochvíl, Jan Golovach, Petr
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open...ain/vavai/riv/wos	000258073400025
http://linked.open.../riv/zahajeniAkce	2008-01-01 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Moderní metody, struktury a systémy informatiky
number of pages	12 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Springer-Verlag
https://schema.org/isbn	978-3-540-70574-1
http://localhost/t...ganizacniJednotka	11320
is http://linked.open...avai/riv/vysledek of	Computational complexity of the distance constrained labeling problem for trees Computational complexity of the distance constrained labeling problem for trees Computational complexity of the distance constrained labeling problem for trees Computational complexity of the distance constrained labeling problem for trees

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, 85 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software