Facets (new session)
Description
Metadata
Settings
owl:sameAs
Inference Rule:
asEquivalent
b3s
b3sifp
facets
http://www.w3.org/2002/07/owl#
ldp
oplweb
skos-trans
virtrdf-label
virtrdf-url
None
About:
Locally constrained homomorphisms on graphs of bounded degree and bounded treewidth
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)
Type:
skos:Concept
http://linked.opendata.cz/ontology/domain/vavai/Vysledek
New Facet based on Instances of this Class
Attributes
Values
rdf:type
skos:Concept
http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description
We study computational complexity of locally constrained homomorphisms when both graphs are a part of the input
We study computational complexity of locally constrained homomorphisms when both graphs are a part of the input
(en)
Title
Locally constrained homomorphisms on graphs of bounded degree and bounded treewidth
Locally constrained homomorphisms on graphs of bounded degree and bounded treewidth
(en)
skos:prefLabel
Locally constrained homomorphisms on graphs of bounded degree and bounded treewidth
Locally constrained homomorphisms on graphs of bounded degree and bounded treewidth
(en)
skos:notation
RIV/00216208:11320/13:10145921!RIV14-GA0-11320___
http://linked.open...avai/riv/aktivita
I
P
http://linked.open...avai/riv/aktivity
I, P(GBP202/12/G061), P(GEGIG/11/E023), P(LH12095)
http://linked.open...vai/riv/dodaniDat
2014
http://linked.open...aciTvurceVysledku
Tesař, Marek
Fiala, Jiří
Chaplick, Steven Aaron
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
85276
http://linked.open...ai/riv/idVysledku
RIV/00216208:11320/13:10145921
http://linked.open...riv/jazykVysledku
eng - angličtina
http://linked.open.../riv/klicovaSlova
homomorphisms; computational complexity
(en)
http://linked.open.../riv/klicoveSlovo
homomorphisms
computational complexity
http://linked.open...ontrolniKodProRIV
[536AEA736F9D]
http://linked.open...v/mistoKonaniAkce
Liverpool
http://linked.open...i/riv/mistoVydani
Berlin Heidelberg
http://linked.open...i/riv/nazevZdroje
Fundamentals of Computation Theory
http://linked.open...in/vavai/riv/obor
BA
http://linked.open...ichTvurcuVysledku
3
(
xsd:int
)
http://linked.open...cetTvurcuVysledku
5
(
xsd:int
)
http://linked.open...vavai/riv/projekt
New combinatorial algorithms - decompositions, parameterization, efficient solutions
Center of excellence - Institute for theoretical computer science (CE-ITI)
Graph Drawings and Representations
http://linked.open...UplatneniVysledku
2013
http://linked.open...iv/tvurceVysledku
Fiala, Jiří
Tesař, Marek
Paulusma, Daniel
Chaplick, Steven Aaron
van't Hof, Pim
http://linked.open...vavai/riv/typAkce
WRD - Světová
http://linked.open.../riv/zahajeniAkce
2013-08-19
(
xsd:date
)
number of pages
12
(
xsd:int
)
http://bibframe.org/vocab/doi
10.1007/978-3-642-40164-0_14
http://purl.org/ne...btex#hasPublisher
Springer-Verlag
https://schema.org/isbn
978-3-642-40163-3
http://localhost/t...ganizacniJednotka
11320
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, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software