Gabriel I. Istrate

Available identifiers

zbMath Open istrate.gabriel-iMaRDI QIDQ1194654

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6089651	2023-11-13	Paper
Stochastic Stability in Schelling’s Segregation Model with Markovian Asynchronous Update	2023-06-30	Paper
A parametric worst-case approach to fairness in cooperative games with transferable utility	2023-04-20	Paper
https://portal.mardi4nfdi.de/entity/Q5874498	2023-02-07	Paper
The maximum binary tree problem	2021-07-26	Paper
Kernelization, Proof Complexity and Social Choice	2021-04-28	Paper
On the heapability of finite partial orders	2021-01-05	Paper
Being Central on the Cheap: Stability in Heterogeneous Multiagent Centrality Games	2020-11-26	Paper
Interactive Particle Systems on Hypergraphs, Drift Analysis and the WalkSAT algorithm	2019-09-26	Paper
Learning Cover Context-Free Grammars from Structural Data	2019-02-08	Paper
Identifying Almost Sorted Permutations from TCP Buffer Dynamics	2019-02-08	Paper
Gambler's ruin problem on Erdős-Rényi graphs	2018-11-13	Paper
The language (and series) of Hammersley-type processes	2018-06-26	Paper
Short proofs of the Kneser-Lovász coloring principle	2018-06-14	Paper
Two notes on generalized Darboux properties and related features of additive functions	2018-05-15	Paper
The language (and series) of Hammersley-type processes	2018-02-09	Paper
Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems	2016-11-09	Paper
The strong equivalence of ET0L grammars	2016-05-26	Paper
The Minimum Entropy Submodular Set Cover Problem	2016-04-13	Paper
Short Proofs of the Kneser-Lovász Coloring Principle	2015-11-04	Paper
Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley’s Process	2015-08-20	Paper
Reachability and recurrence in a modular generalization of annihilating random walks (and Lights-Out games) to hypergraphs	2015-05-18	Paper
Learning Cover Context-Free Grammars from Structural Data	2015-01-13	Paper
Proof Complexity and the Kneser-Lovász Theorem	2014-09-26	Paper
Improved approximation algorithms for low-density instances of the minimum entropy set cover problem	2014-04-17	Paper
Minimum Entropy Submodular Optimization (and Fairness in Cooperative Games)	2014-02-18	Paper
Adversarial scheduling in discrete models of social dynamics	2012-10-23	Paper
Geometric properties of satisfying assignments of random ε-1-in-kSAT	2010-01-15	Paper
On the Dynamics of Social Balance on General Networks (with an application to XOR-SAT)	2009-06-23	Paper
The peculiar phase structure of random graph bisection	2009-04-30	Paper
https://portal.mardi4nfdi.de/entity/Q3597147	2009-02-09	Paper
Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion	2008-06-19	Paper
A continuous–discontinuous second‐order transition in the satisfiability of random Horn‐SAT formulas	2008-01-08	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper
Spines of random constraint satisfaction problems: definition and connection with computational complexity	2006-01-23	Paper
Threshold properties of random Boolean constraint satisfaction problems	2006-01-10	Paper
https://portal.mardi4nfdi.de/entity/Q4660724	2005-04-04	Paper
Convergence of the Iterated Prisoner's Dilemma Game	2003-03-17	Paper
The phase transition in random horn satisfiability and its algorithmic implications	2002-08-08	Paper
https://portal.mardi4nfdi.de/entity/Q2768370	2002-03-24	Paper
https://portal.mardi4nfdi.de/entity/Q2768371	2002-01-30	Paper
On Bounded-Weight Error-Correcting Codes	2001-02-27	Paper
Some combinatorial properties of self-reading sequences	2000-08-01	Paper
https://portal.mardi4nfdi.de/entity/Q4252413	2000-02-02	Paper
Sums of continuous and Darboux functions	1995-01-01	Paper
Self-reading sequences	1994-11-29	Paper
Errata to: ``On two generalizations of the Darboux property	1994-06-16	Paper
RECURSIVE BAIRE CLASSIFICATION AND SPEEDABLE FUNCTIONS	1994-06-08	Paper
On two generalizations of the Darboux property	1992-10-05	Paper
https://portal.mardi4nfdi.de/entity/Q3982092	1992-06-26	Paper
Determining and stationary sets for some classes of partial recursive functions	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3210900	1989-01-01	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: Gabriel I. Istrate