About: Two algorithms for general list matrix partitions     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)

AttributesValues
rdf:type
Description
  • Článek navrhuje dva algoritmy pro listové dělení matic. (cs)
  • List matrix partitions are restricted binary list constraint satisfaction problems which generalize list homomorphisms and many graph partition problems arising, e.g., in the study of perfect graphs. Most of the existing algorithms apply to concrete small matrices, i.e., to partitions into a small number of parts. We focus on two general classes of partition problems, provide algorithms for their solution, and discuss their implications.
  • List matrix partitions are restricted binary list constraint satisfaction problems which generalize list homomorphisms and many graph partition problems arising, e.g., in the study of perfect graphs. Most of the existing algorithms apply to concrete small matrices, i.e., to partitions into a small number of parts. We focus on two general classes of partition problems, provide algorithms for their solution, and discuss their implications. (en)
Title
  • Two algorithms for general list matrix partitions
  • Dva algoritmy pro listové dělení matic (cs)
  • Two algorithms for general list matrix partitions (en)
skos:prefLabel
  • Two algorithms for general list matrix partitions
  • Dva algoritmy pro listové dělení matic (cs)
  • Two algorithms for general list matrix partitions (en)
skos:notation
  • RIV/67985840:_____/05:00027504!RIV06-AV0-67985840
http://linked.open.../vavai/riv/strany
  • 870;876
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(IAA1019401), P(LN00A056), Z(AV0Z10190503), Z(MSM0021620838)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 547483
http://linked.open...ai/riv/idVysledku
  • RIV/67985840:_____/05:00027504
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • combinatorics; graph coloring; homomorphism (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [C57CE7968C76]
http://linked.open...v/mistoKonaniAkce
  • Vancouver
http://linked.open...i/riv/mistoVydani
  • New York, Philadelphia
http://linked.open...i/riv/nazevZdroje
  • Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Sgall, Jiří
  • Král´, D.
  • Hell, P.
  • Feder, T.
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
http://linked.open...n/vavai/riv/zamer
number of pages
http://purl.org/ne...btex#hasPublisher
  • ACM, SIAM
https://schema.org/isbn
  • 0-89871-585-7
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software