Gabriel Istrate

From MaRDI portal
Person:1194654

Available identifiers

zbMath Open istrate.gabriel-iMaRDI QIDQ1194654

List of research outcomes





PublicationDate of PublicationType
Game-theoretic models of moral and other-regarding agents (extended abstract)2024-11-24Paper
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree2023-11-13Paper
Stochastic Stability in Schelling’s Segregation Model with Markovian Asynchronous Update2023-06-30Paper
A parametric worst-case approach to fairness in cooperative games with transferable utility2023-04-20Paper
The Maximum Binary Tree Problem.2023-02-07Paper
The maximum binary tree problem2021-07-26Paper
Kernelization, Proof Complexity and Social Choice2021-04-28Paper
On the heapability of finite partial orders2021-01-05Paper
Being Central on the Cheap: Stability in Heterogeneous Multiagent Centrality Games2020-11-26Paper
Interactive Particle Systems on Hypergraphs, Drift Analysis and the WalkSAT algorithm2019-09-26Paper
Learning Cover Context-Free Grammars from Structural Data2019-02-08Paper
Identifying Almost Sorted Permutations from TCP Buffer Dynamics2019-02-08Paper
Gambler's ruin problem on Erdős-Rényi graphs2018-11-13Paper
The language (and series) of Hammersley-type processes2018-06-26Paper
Short proofs of the Kneser-Lovász coloring principle2018-06-14Paper
Two notes on generalized Darboux properties and related features of additive functions2018-05-15Paper
The language (and series) of Hammersley-type processes2018-02-09Paper
Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems2016-11-09Paper
The strong equivalence of ET0L grammars2016-05-26Paper
The Minimum Entropy Submodular Set Cover Problem2016-04-13Paper
Short Proofs of the Kneser-Lovász Coloring Principle2015-11-04Paper
Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley’s Process2015-08-20Paper
Reachability and recurrence in a modular generalization of annihilating random walks (and Lights-Out games) to hypergraphs2015-05-18Paper
Learning Cover Context-Free Grammars from Structural Data2015-01-13Paper
Proof Complexity and the Kneser-Lovász Theorem2014-09-26Paper
Improved approximation algorithms for low-density instances of the minimum entropy set cover problem2014-04-17Paper
Minimum Entropy Submodular Optimization (and Fairness in Cooperative Games)2014-02-18Paper
Adversarial scheduling in discrete models of social dynamics2012-10-23Paper
Geometric properties of satisfying assignments of random ε-1-in-kSAT2010-01-15Paper
On the Dynamics of Social Balance on General Networks (with an application to XOR-SAT)2009-06-23Paper
The peculiar phase structure of random graph bisection2009-04-30Paper
Introduction: where statistical physics meets computation2009-02-09Paper
Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion2008-06-19Paper
A continuous–discontinuous second‐order transition in the satisfiability of random Horn‐SAT formulas2008-01-08Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
Spines of random constraint satisfaction problems: definition and connection with computational complexity2006-01-23Paper
Threshold properties of random Boolean constraint satisfaction problems2006-01-10Paper
https://portal.mardi4nfdi.de/entity/Q46607242005-04-04Paper
Convergence of the Iterated Prisoner's Dilemma Game2003-03-17Paper
The phase transition in random horn satisfiability and its algorithmic implications2002-08-08Paper
Adversarial models in evolutionary game dynamics2002-03-24Paper
The phase transition in 1-in-\(k\) SAT and NAE 3-SAT2002-01-30Paper
On Bounded-Weight Error-Correcting Codes2001-02-27Paper
Some combinatorial properties of self-reading sequences2000-08-01Paper
https://portal.mardi4nfdi.de/entity/Q42524132000-02-02Paper
Sums of continuous and Darboux functions1995-01-01Paper
Self-reading sequences1994-11-29Paper
Errata to: ``On two generalizations of the Darboux property1994-06-16Paper
RECURSIVE BAIRE CLASSIFICATION AND SPEEDABLE FUNCTIONS1994-06-08Paper
On two generalizations of the Darboux property1992-10-05Paper
https://portal.mardi4nfdi.de/entity/Q39820921992-06-26Paper
Determining and stationary sets for some classes of partial recursive functions1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32109001989-01-01Paper

Research outcomes over time

This page was built for person: Gabriel Istrate