On the randomized complexity of monotone graph properties

QR kód

On the randomized complexity of monotone graph properties

Elmentve itt :

Bibliográfiai részletek
Szerző:	Dietmar Gröger Hans
Dokumentumtípus:	Cikk
Megjelent:	1992
Sorozat:	Acta cybernetica 10 No. 3
Kulcsszavak:	Számítástechnika, Kibernetika
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12500

Hasonló tételek

On the complexity of graph grammars
Szerző: Turán György
Megjelent: (1983)

Recognition of monotone functions
Szerző: Gronau Hans-Dietrich O. F.
Megjelent: (1979)

A family of random graph evolution models with moderate density [abstract] /
Szerző: Fazekas István, et al.
Megjelent: (2024)

Intersection of random spanning trees in complex networks
Szerző: London András, et al.
Megjelent: (2023)

On some cyclic connectivity properties of directed graphs examples and problems /
Szerző: Ádám András
Megjelent: (1999)

The complexity of coloring graphs without long induced paths
Szerző: Woeginger Gerhard J., et al.
Megjelent: (2001)

Soliton graphs and graph-expressions [abstract] /
Szerző: Krész Miklós, et al.
Megjelent: (2002)

On the advice complexity of coloring bipartite graphs and two-colorable hypergraphs
Szerző: Nagy-György Judit
Megjelent: (2018)

On monotone languages and their characterization by regular expressions
Szerző: Gyurica György
Megjelent: (2007)

Partitioning graphs into two trees
Szerző: Pferschy Ulrich, et al.
Megjelent: (1994)

On graphs with perfect internal matchings
Szerző: Bartha Miklós, et al.
Megjelent: (1995)

Remarks on the interval number of graphs
Szerző: Pluhár András
Megjelent: (1995)

SW-type puzzles and their graphs
Szerző: Nagy Benedek
Megjelent: (2003)

Probabilistic diagnostics with P-graphs
Szerző: Polgár Balázs, et al.
Megjelent: (2003)

Static Call Graph Combination to Simulate Dynamic Call Graph Behavior
Szerző: Ságodi Zoltán, et al.
Megjelent: (2022)

Processing of random sequences with priority
Szerző: Iványi Antal M., et al.
Megjelent: (1978)

Pseudo-hamiltonian graphs
Szerző: Babel Luitpold, et al.
Megjelent: (2000)

Probabilistic diagnostics with P-graphs [abstract] /
Szerző: Polgár Balázs, et al.
Megjelent: (2002)

Generation of the k-trees of a graph
Szerző: Pávó Imre
Megjelent: (1971)

Truth functions and problems in graph colouring
Szerző: Lükő G.
Megjelent: (1977)

Incremental graph transformation in relational databases [abstract] /
Szerző: Varró Gergely
Megjelent: (2004)

Comparison of static- and dynamic call graphs [abstract] /
Szerző: Horváth Endre, et al.
Megjelent: (2006)

Benchmarking graph database backends what works well with Wikidata? /
Szerző: Kovács Tibor, et al.
Megjelent: (2019)

Closeness centrality reconstruction of tree graphs
Szerző: Homolya Viktor, et al.
Megjelent: (2024)

Graph clustering via generalized colorings
Szerző: London András, et al.
Megjelent: (2022)

On the König deficiency of zero-reducible graphs
Szerző: Bartha Miklós, et al.
Megjelent: (2020)

Soliton automata and graph matchings [abstract] /
Szerző: Bartha Miklós, et al.
Megjelent: (2000)

Symbolic regression for approximating graph geodetic number
Szerző: Anaqreh Ahmad T., et al.
Megjelent: (2021)

On graphs satisfying some conditions for cycles, I.
Szerző: Ádám András
Megjelent: (1976)

On graphs satisfying some conditions for cycles, II.
Szerző: Ádám András
Megjelent: (1977)

Watson-Crick walks and roads on DOL graphs
Szerző: Salomaa Arto
Megjelent: (1999)

Implementing global constraints as graphs of elementary constraints
Szerző: Hanák Dávid
Megjelent: (2003)

Workforce synthesis by P-graph method
Szerző: Ercsey Zsolt, et al.
Megjelent: (2012)

Graph Coloring based Heuristic for Crew Rostering
Szerző: Hajdu László, et al.
Megjelent: (2020)

Some remarks on the chromatic number of the strong product of graphs
Szerző: Vesztergombi Katalin
Megjelent: (1979)

Modelling of heterogeneous multiprocessor systems with randomly changing parameters
Szerző: Sztrik János
Megjelent: (1991)

Integer merge model representation of the graph colouring problem [abstract] /
Szerző: Juhos István
Megjelent: (2004)

Simulation and implementation of the parallel control random search algorithm [abstract] /
Szerző: Balogh J., et al.
Megjelent: (1998)

DeMorgan systems with an infinitely many negations in the strict monotone operator case
Szerző: Dombi József
Megjelent: (2011)

Graph coloring based heuristic for crew rostering
Szerző: Hajdu László, et al.
Megjelent: (2020)