Gábor Wiener

38 papers Misc 1Journal 35Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Cooperation in combinatorial search.
Optim. Lett.
Dániel Gerbner, Balázs Keszegh, Kartal Nagy, Balázs Patkós, Gábor Wiener
2025 J jnl
Network fault costs based on minimum leaf spanning trees.
CoRR
Jan Goedgebeur, Jarne Renders, Gábor Wiener, Carol T. Zamfirescu
2025 J jnl
Query complexity of Boolean functions on the middle slice of the cube.
Discret. Appl. Math.
Dániel Gerbner, Balázs Keszegh, Dániel T. Nagy, Kartal Nagy, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener
2023 J jnl
K
CoRR
Jan Goedgebeur, Jarne Renders, Gábor Wiener, Carol T. Zamfirescu
2023 J jnl
On graphs that contain exactly
Discret. Appl. Math.
Dániel Gerbner, Balázs Keszegh, Dániel Lenger, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
2023 J jnl
Query complexity of Boolean functions on the middle slice of the cube.
CoRR
Dániel Gerbner, Balázs Keszegh, Dániel T. Nagy, Kartal Nagy, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener
2021 J jnl
Adaptive majority problems for restricted query graphs and for weighted sets.
Discret. Appl. Math.
Gábor Damásdi, Dániel Gerbner, Gyula O. H. Katona, Balázs Keszegh, Dániel Lenger, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
2021 J jnl
Spiders everywhere.
Discret. Appl. Math.
Gábor Wiener, Maho Yokota, Carol T. Zamfirescu
2020 J jnl
On minimum leaf spanning trees and a criticality notion.
Discret. Math.
Kenta Ozeki, Gábor Wiener, Carol T. Zamfirescu
2020 J jnl
On separating systems with bounded set size.
Discret. Appl. Math.
Gábor Wiener, Éva Hosszu, János Tapolcai
2019 J jnl
Adaptive Majority Problems for Restricted Query Graphs and for Weighted Sets.
CoRR
Gábor Damásdi, Dániel Gerbner, Gyula O. H. Katona, Balázs Keszegh, Dániel Lenger, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
2019 J jnl
On the minimum leaf number of cubic graphs.
Discret. Math.
Jan Goedgebeur, Kenta Ozeki, Nico Van Cleemput, Gábor Wiener
2018 J jnl
Depth first search in claw-free graphs.
Optim. Lett.
Gábor Wiener
2018 J jnl
Gallai's question and constructions of almost hypotraceable graphs.
Discret. Appl. Math.
Gábor Wiener, Carol T. Zamfirescu
2018 J jnl
New constructions of hypohamiltonian and hypotraceable graphs.
J. Graph Theory
Gábor Wiener
2018 J jnl
On the minimum leaf number of cubic graphs.
CoRR
Jan Goedgebeur, Kenta Ozeki, Nico Van Cleemput, Gábor Wiener
2017 J jnl
Finding a non-minority ball with majority answers.
Discret. Appl. Math.
Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener
2017 J jnl
Leaf-Critical and Leaf-Stable Graphs.
J. Graph Theory
Gábor Wiener
2017 J jnl
Search for the end of a path in the d-dimensional grid and in other graphs.
Ars Math. Contemp.
Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Günter Rote, Gábor Wiener
2016 J jnl
Coloring signed graphs using DFS.
Optim. Lett.
Tamás Fleiner, Gábor Wiener
2016 J jnl
On constructions of hypotraceable graphs.
Electron. Notes Discret. Math.
Gábor Wiener
2015 J jnl
Finding a majority ball with majority answers.
Electron. Notes Discret. Math.
Máté Vizer, Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener
2015 J jnl
On non-traceable, non-hypotraceable, arachnoid graphs.
Electron. Notes Discret. Math.
Gábor Wiener
2014 J jnl
Strict group testing and the set basis problem.
J. Comb. Theory A
Peter Damaschke, Azam Sheikh Muhammad, Gábor Wiener
2013 — conf
Density-Based Group Testing.
Information Theory, Combinatorics, and Search Theory
Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Gábor Wiener
2013 J jnl
Rounds in Combinatorial Search.
Algorithmica
Gábor Wiener
2012 J jnl
Computing majority with triple queries.
Theor. Comput. Sci.
Gianluca De Marco, Evangelos Kranakis, Gábor Wiener
2012 J jnl
Density-based group testing
CoRR
Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Gábor Wiener
2012 J jnl
Search for the end of a path in the d-dimensional grid and in other graphs
CoRR
Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Gábor Wiener
2011 J jnl
Computing Majority with Triple Queries
CoRR
Gianluca De Marco, Evangelos Kranakis, Gábor Wiener
2011 Misc conf
Computing Majority with Triple Queries.
COCOON
Gianluca De Marco, Evangelos Kranakis, Gábor Wiener
2011 J jnl
On Cubic Planar Hypohamiltonian and Hypotraceable Graphs.
Electron. J. Comb.
Makoto Araya, Gábor Wiener
2011 J jnl
On planar hypohamiltonian graphs.
J. Graph Theory
Gábor Wiener, Makoto Araya
2010 J jnl
Finding the maximum and minimum elements with one lie.
Discret. Appl. Math.
Dániel Gerbner, Dömötör Pálvölgyi, Balázs Patkós, Gábor Wiener
2009 — conf
Rounds in Combinatorial Search.
Search Methodologies
Gábor Wiener
2008 J jnl
On finding spanning trees with few leaves.
Inf. Process. Lett.
Gábor Salamon, Gábor Wiener
2007 J jnl
Edge Multiplicity and Other Trace Functions.
Electron. Notes Discret. Math.
Gábor Wiener
2004 J jnl
Recognition problems and communication complexity.
Discret. Appl. Math.
Gábor Wiener