Gábor Wiener

Available identifiers

zbMath Open wiener.gaborMaRDI QIDQ234553

List of research outcomes

Publication	Date of Publication	Type
Query complexity of Boolean functions on the middle slice of the cube	2025-01-06	Paper
Adaptive majority problems for restricted query graphs and for weighted sets	2024-10-18	Paper
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
Coloring signed graphs using DFS	2016-05-03	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

This page was built for person: Gábor Wiener