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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n14http://localhost/temp/predkladatel/
n7http://linked.opendata.cz/resource/domain/vavai/projekt/
n5http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n19http://linked.opendata.cz/ontology/domain/vavai/
n11http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216224%3A14330%2F07%3A00019374%21RIV08-AV0-14330___/
n8http://linked.opendata.cz/resource/domain/vavai/zamer/
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#
n17http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n15http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n18http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n13http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n9http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n12http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216224%3A14330%2F07%3A00019374%21RIV08-AV0-14330___
rdf:type
skos:Concept n19:Vysledek
dcterms:description
We examine existing parallel algorithms for detection of strongly connected components and discuss their applicability to the case when the graph to be decomposed is given implicitly. In particular, we list individual techniques that parallel algorithms for SCC detection are assembled from and show how to assemble a new more efficient algorithm for solving the problem. In the paper we also report on a preliminary experimental study we did to evaluate the new algorithm. Článek zkoumá existující algoritmy for detekci silně souvislých komponent a diskutuje jejich použitelnost v případě, že je vstupní graf zadán implicitně. Zejména jsou popsány techniky které tyto algoritmy používají. Je také prezentován nový efektivnější algoritmus využívající tyto techniky. V článku jsou také popsány předběžné výsledky experimentálního porovnání dřívějších algoritmů i nového. We examine existing parallel algorithms for detection of strongly connected components and discuss their applicability to the case when the graph to be decomposed is given implicitly. In particular, we list individual techniques that parallel algorithms for SCC detection are assembled from and show how to assemble a new more efficient algorithm for solving the problem. In the paper we also report on a preliminary experimental study we did to evaluate the new algorithm.
dcterms:title
Paralelní algoritmy pro hledání silně souvislých komponent v implicitně zadaných grafech Parallel Algorithms for Finding SCCs in Implicitly Given Graphs Parallel Algorithms for Finding SCCs in Implicitly Given Graphs
skos:prefLabel
Parallel Algorithms for Finding SCCs in Implicitly Given Graphs Paralelní algoritmy pro hledání silně souvislých komponent v implicitně zadaných grafech Parallel Algorithms for Finding SCCs in Implicitly Given Graphs
skos:notation
RIV/00216224:14330/07:00019374!RIV08-AV0-14330___
n4:strany
316-330
n4:aktivita
n10:P n10:Z
n4:aktivity
P(1ET408050503), P(1M0545), P(GA201/06/1338), P(GD102/05/H050), Z(MSM0021622419)
n4:cisloPeriodika
4346
n4:dodaniDat
n12:2008
n4:domaciTvurceVysledku
n5:6656536 n5:5692792
n4:druhVysledku
n9:J
n4:duvernostUdaju
n15:S
n4:entitaPredkladatele
n11:predkladatel
n4:idSjednocenehoVysledku
440574
n4:idVysledku
RIV/00216224:14330/07:00019374
n4:jazykVysledku
n18:eng
n4:klicovaSlova
distributed verification; SCCs
n4:klicoveSlovo
n17:SCCs n17:distributed%20verification
n4:kodStatuVydavatele
DE - Spolková republika Německo
n4:kontrolniKodProRIV
[D7246C31E29D]
n4:nazevZdroje
LNCS
n4:obor
n13:IN
n4:pocetDomacichTvurcuVysledku
2
n4:pocetTvurcuVysledku
2
n4:projekt
n7:GA201%2F06%2F1338 n7:1M0545 n7:GD102%2F05%2FH050 n7:1ET408050503
n4:rokUplatneniVysledku
n12:2007
n4:svazekPeriodika
2007
n4:tvurceVysledku
Barnat, Jiří Moravec, Pavel
n4:zamer
n8:MSM0021622419
s:issn
0302-9743
s:numberOfPages
15
n14:organizacniJednotka
14330