Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article - MaRDI portal

scientific article

From MaRDI portal
Publication:3279628

zbMath0099.12204MaRDI QIDQ3279628

Alfréd Rényi

Publication date: 1961


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (39)

Geometric systems of unbiased representativesOn generalizations of separating and splitting familiesOn the path separation number of graphsSeparating systems and oriented graphs of diameter twoThe \textsc{red-blue separation} problem on graphsOn separating systems\((2,1)\)-separating systems beyond the probabilistic boundIdentification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexityCompletely separating systems of \(k\)-setsBisecting and \(D\)-secting families for set systemsOn three domination-based identification problems in block graphsSeparating path systems for the complete graphThe \textsc{Red-Blue Separation} problem on graphsBipartite Hansel results for hypergraphsExtremal Digraphs for open neighbourhood location-domination and identifying codesSystem of unbiased representatives for a collection of bicoloringsSmart elements in combinatorial group testing problems with more defectivesOn separating systems of graphsSplitting systems and separating systems.Covering complete hypergraphs with cuts of minimum total sizeParameterized and approximation complexity of \textsc{Partial VC Dimension}On Antimagic Labeling for Generalized Web and Flower GraphsBounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC DimensionInduced-bisecting families of bicolorings for hypergraphsIdentification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.Smart elements in combinatorial group testing problemsSome new bounds for cover-free families through biclique coversMinimal completely separating systems of \(k\)-setsThe saturation number of induced subposets of the Boolean latticeDecision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classesA generalization of completely separating systemsCharacterizing extremal graphs for open neighbourhood location-dominationCombinatorial configurations in the definition of antimagic labelings of graphsOn separating systems with bounded set sizeDisjoint Spread Systems and Fault LocationProbabilistic methods in group theoryBoolean dimension, components and blocksOn the theory of random searchLocating-dominating sets and identifying codes in graphs of girth at least 5




This page was built for publication: