Gábor Wiener

Available identifiers

zbMath Open wiener.gaborMaRDI QIDQ234553

List of research outcomes

Publication	Date of Publication	Type
K2‐Hamiltonian graphs: II	2024-02-23	Paper
On graphs that contain exactly \(k\) copies of a subgraph, and a related problem in search theory	2023-11-13	Paper
Query complexity of Boolean functions on the middle slice of the cube	2023-09-24	Paper
Cooperation in Combinatorial Search	2023-04-22	Paper
Spiders everywhere	2020-12-29	Paper
Adaptive majority problems for restricted query graphs and for weighted sets	2020-11-02	Paper
On minimum leaf spanning trees and a criticality notion	2020-05-21	Paper
On separating systems with bounded set size	2020-04-01	Paper
On the minimum leaf number of cubic graphs	2019-09-11	Paper
Gallai's question and constructions of almost hypotraceable graphs	2018-05-24	Paper
New constructions of hypohamiltonian and hypotraceable graphs	2018-04-27	Paper
Depth first search in claw-free graphs	2018-04-19	Paper
Search for the end of a path in the d-dimensional grid and in other graphs	2017-09-14	Paper
Leaf-Critical and Leaf-Stable Graphs	2017-04-21	Paper
On constructions of hypotraceable graphs	2017-02-13	Paper
Finding a non-minority ball with majority answers	2017-01-23	Paper
Finding a majority ball with majority answers	2016-10-14	Paper
On non-traceable, non-hypotraceable, arachnoid graphs	2016-10-14	Paper
Strict group testing and the set basis problem	2014-06-03	Paper
Rounds in combinatorial search	2013-11-11	Paper
Density-Based Group Testing	2013-04-09	Paper
Computing majority with triple queries	2012-11-27	Paper
Computing Majority with Triple Queries	2011-08-17	Paper
On cubic planar hypohamiltonian and hypotraceable graphs	2011-06-01	Paper
On planar hypohamiltonian graphs	2011-05-11	Paper
Inclusionwise minimal completely separating systems	2011-04-18	Paper
Finding the maximum and minimum elements with one lie	2010-10-11	Paper
On finding spanning trees with few leaves	2010-03-24	Paper
Edge Multiplicity and Other Trace Functions	2008-06-05	Paper
Recognition problems and communication complexity.	2004-02-14	Paper
Search for a majority element	2002-10-10	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Gábor Wiener