This HTML5 document contains 46 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n5http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n21http://purl.org/net/nknouf/ns/bibtex#
n13http://localhost/temp/predkladatel/
n20http://linked.opendata.cz/resource/domain/vavai/projekt/
n9http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n6http://linked.opendata.cz/ontology/domain/vavai/
n17http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F68407700%3A21230%2F07%3A03133389%21RIV08-GA0-21230___/
n16https://schema.org/
shttp://schema.org/
n4http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n10http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n19http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n15http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n12http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n18http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n7http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F68407700%3A21230%2F07%3A03133389%21RIV08-GA0-21230___
rdf:type
n6:Vysledek skos:Concept
dcterms:description
In this paper, we present linear-time algorithms for the construction two novel types of finite automata and show how they can be used to efficiently solve the Longest Common Subsequence (LCS) problem for degenerate strings. V článku představujeme lineární algoritmy na konstrukci dvou nových typů konečných automatů a ukazujeme, jak je lze využít k výpočtu omezené nejdelší společné podposloupnosti pro degenrované řetězce. In this paper, we present linear-time algorithms for the construction two novel types of finite automata and show how they can be used to efficiently solve the Longest Common Subsequence (LCS) problem for degenerate strings.
dcterms:title
Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata Výpočet omezené nejdelší společné podposloupnosti pro degenerované řetězce pomocí konečných automatů Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata
skos:prefLabel
Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata Výpočet omezené nejdelší společné podposloupnosti pro degenerované řetězce pomocí konečných automatů
skos:notation
RIV/68407700:21230/07:03133389!RIV08-GA0-21230___
n4:strany
94;106
n4:aktivita
n15:P
n4:aktivity
P(GA201/06/1039)
n4:dodaniDat
n7:2008
n4:domaciTvurceVysledku
n9:5995256 n9:9708111
n4:druhVysledku
n11:D
n4:duvernostUdaju
n19:S
n4:entitaPredkladatele
n17:predkladatel
n4:idSjednocenehoVysledku
414682
n4:idVysledku
RIV/68407700:21230/07:03133389
n4:jazykVysledku
n12:eng
n4:klicovaSlova
finite automata, constrained longest common subsequence
n4:klicoveSlovo
n10:constrained%20longest%20common%20subsequence n10:finite%20automata
n4:kontrolniKodProRIV
[A16DB693AB6C]
n4:mistoKonaniAkce
Durham
n4:mistoVydani
London
n4:nazevZdroje
Algorithms and Complexity in Durham 2007
n4:obor
n18:IN
n4:pocetDomacichTvurcuVysledku
2
n4:pocetTvurcuVysledku
4
n4:projekt
n20:GA201%2F06%2F1039
n4:rokUplatneniVysledku
n7:2007
n4:tvurceVysledku
Rahman, S. M. Voráček, Michal Vagner, Ladislav Iliopoulos, C. S.
n4:typAkce
n5:WRD
n4:zahajeniAkce
2007-09-17+02:00
s:numberOfPages
13
n21:hasPublisher
King's College
n16:isbn
978-1-904987-55-0
n13:organizacniJednotka
21230