About: Some structural properties of low rank matrices related to computational complexity.

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

About: Some structural properties of low rank matrices related to computational complexity. 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	We consider the problem of the presence of short cycles in the graphs of nonzero elements of matrices which have sublinear rank and nonzero entries on the main diagonal, and analyze the connection between these properties and the rigidity of matrices. We consider the problem of the presence of short cycles in the graphs of nonzero elements of matrices which have sublinear rank and nonzero entries on the main diagonal, and analyze the connection between these properties and the rigidity of matrices. (en)
Title	Some structural properties of low rank matrices related to computational complexity. Some structural properties of low rank matrices related to computational complexity. (en)
skos:prefLabel	Some structural properties of low rank matrices related to computational complexity. Some structural properties of low rank matrices related to computational complexity. (en)
skos:notation	RIV/67985840:_____/00:05030175!RIV/2004/MSM/A05004/N
http://linked.open.../vavai/riv/strany	89;107
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(IAA1019602), P(ME 103), Z(AV0Z1019905)
http://linked.open...iv/cisloPeriodika	1
http://linked.open...vai/riv/dodaniDat	2004
http://linked.open...aciTvurceVysledku	Pudlák, Pavel
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	Matematický ústav AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	727039
http://linked.open...ai/riv/idVysledku	RIV/67985840:_____/00:05030175
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	matrix rigidity; low-rank matrices; cycles in graphs (en)
http://linked.open.../riv/klicoveSlovo	cycles in graphs low-rank matrices matrix rigidity
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[6C87C50F506A]
http://linked.open...i/riv/nazevZdroje	Theoretical Computer Science
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...ocetUcastnikuAkce	0 (xsd:int)
http://linked.open...nichUcastnikuAkce	0 (xsd:int)
http://linked.open...vavai/riv/projekt	Arithmetic, proof theory and complexity theory http://linked.opendata.cz/resource/domain/vavai/projekt/ME%20103
http://linked.open...UplatneniVysledku	2000
http://linked.open...v/svazekPeriodika	235
http://linked.open...iv/tvurceVysledku	Pudlák, Pavel Codenotti, B. Resta, J.
http://linked.open...n/vavai/riv/zamer	Complex development of all branches of mathematics with regard to the needs of physics and technology
issn	0302-9743
number of pages	19 (xsd:int)

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