default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Gabriel Istrate
@article{DBLP:journals/corr/abs-2405-11873,
author = {Gabriel Istrate and
Cosmin Bonchis and
Victor Bogdan},
title = {Equilibria in multiagent online problems with predictions},
journal = {CoRR},
volume = {abs/2405.11873},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2405.11873},
doi = {10.48550/ARXIV.2405.11873},
eprinttype = {arXiv},
eprint = {2405.11873},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-11873.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2405-14275,
author = {Gabriel Istrate},
title = {A Language-Theoretic Approach to the Heapability of Signed Permutations},
journal = {CoRR},
volume = {abs/2405.14275},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2405.14275},
doi = {10.48550/ARXIV.2405.14275},
eprinttype = {arXiv},
eprint = {2405.14275},
timestamp = {Mon, 24 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-14275.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/IstrateB23,
author = {Gabriel Istrate and
Cosmin Bonchis},
title = {A parametric worst-case approach to fairness in cooperative games
with transferable utility},
journal = {Theor. Comput. Sci.},
volume = {940},
number = {Part},
pages = {189--205},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.10.039},
doi = {10.1016/J.TCS.2022.10.039},
timestamp = {Fri, 02 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/IstrateB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-2309-13797,
author = {Gabriel Istrate and
Romeo Negrea},
editor = {Horatiu Cheval and
Laurentiu Leustean and
Andrei Sipos},
title = {q-Overlaps in the Random Exact Cover Problem},
booktitle = {Proceedings 7th Symposium on Working Formal Methods, {FROM} 2023,
Bucharest, Romania, 21-22 September 2023},
series = {{EPTCS}},
volume = {389},
pages = {26--40},
year = {2023},
url = {https://doi.org/10.4204/EPTCS.389.3},
doi = {10.4204/EPTCS.389.3},
timestamp = {Tue, 31 Oct 2023 16:42:51 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-13797.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/IstrateB22,
author = {Gabriel Istrate and
Cosmin Bonchis},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {Being Central on the Cheap: Stability in Heterogeneous Multiagent
Centrality Games},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {651--659},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p651.pdf},
doi = {10.5555/3535850.3535924},
timestamp = {Mon, 18 Jul 2022 17:13:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/IstrateB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-14613,
author = {Gabriel Istrate},
title = {Some Remarks on Almost Periodic Sequences and Languages},
journal = {CoRR},
volume = {abs/2211.14613},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.14613},
doi = {10.48550/ARXIV.2211.14613},
eprinttype = {arXiv},
eprint = {2211.14613},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-14613.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-09521,
author = {Gabriel Istrate and
Cosmin Bonchis},
title = {Mechanism Design With Predictions for Obnoxious Facility Location},
journal = {CoRR},
volume = {abs/2212.09521},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.09521},
doi = {10.48550/ARXIV.2212.09521},
eprinttype = {arXiv},
eprint = {2212.09521},
timestamp = {Tue, 03 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-09521.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChandrasekaranG21,
author = {Karthekeyan Chandrasekaran and
Elena Grigorescu and
Gabriel Istrate and
Shubhang Kulkarni and
Young{-}San Lin and
Minshen Zhu},
title = {The Maximum Binary Tree Problem},
journal = {Algorithmica},
volume = {83},
number = {8},
pages = {2427--2468},
year = {2021},
url = {https://doi.org/10.1007/s00453-021-00836-5},
doi = {10.1007/S00453-021-00836-5},
timestamp = {Thu, 29 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChandrasekaranG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/Istrate21,
author = {Gabriel Istrate},
editor = {Frank Dignum and
Alessio Lomuscio and
Ulle Endriss and
Ann Now{\'{e}}},
title = {Models We Can Trust: Toward a Systematic Discipline of (Agent-Based)
Model Interpretation and Validation},
booktitle = {{AAMAS} '21: 20th International Conference on Autonomous Agents and
Multiagent Systems, Virtual Event, United Kingdom, May 3-7, 2021},
pages = {6--11},
publisher = {{ACM}},
year = {2021},
url = {https://www.ifaamas.org/Proceedings/aamas2021/pdfs/p6.pdf},
doi = {10.5555/3463952.3463955},
timestamp = {Wed, 20 Jul 2022 17:03:47 +0200},
biburl = {https://dblp.org/rec/conf/atal/Istrate21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/IstrateBC21,
author = {Gabriel Istrate and
Cosmin Bonchis and
Adrian Craciun},
editor = {Nikhil Bansal and
Emanuela Merelli and
James Worrell},
title = {Kernelization, Proof Complexity and Social Choice},
booktitle = {48th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)},
series = {LIPIcs},
volume = {198},
pages = {135:1--135:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2021.135},
doi = {10.4230/LIPICS.ICALP.2021.135},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/IstrateBC21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-2106-11503,
author = {Gabriel Istrate},
editor = {Joseph Y. Halpern and
Andr{\'{e}}s Perea},
title = {Game-Theoretic Models of Moral and Other-Regarding Agents (extended
abstract)},
booktitle = {Proceedings Eighteenth Conference on Theoretical Aspects of Rationality
and Knowledge, {TARK} 2021, Beijing, China, June 25-27, 2021},
series = {{EPTCS}},
volume = {335},
pages = {213--227},
year = {2021},
url = {https://doi.org/10.4204/EPTCS.335.19},
doi = {10.4204/EPTCS.335.19},
timestamp = {Mon, 05 Jul 2021 13:50:05 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-11503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-11615,
author = {Gabriel Istrate},
title = {Models we Can Trust: Toward a Systematic Discipline of (Agent-Based)
Model Interpretation and Validation},
journal = {CoRR},
volume = {abs/2102.11615},
year = {2021},
url = {https://arxiv.org/abs/2102.11615},
eprinttype = {arXiv},
eprint = {2102.11615},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-11615.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-13681,
author = {Gabriel Istrate and
Cosmin Bonchis and
Adrian Craciun},
title = {Kernelization, Proof Complexity and Social Choice},
journal = {CoRR},
volume = {abs/2104.13681},
year = {2021},
url = {https://arxiv.org/abs/2104.13681},
eprinttype = {arXiv},
eprint = {2104.13681},
timestamp = {Tue, 04 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-13681.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-00495,
author = {Karthekeyan Chandrasekaran and
Elena Grigorescu and
Gabriel Istrate and
Shubhang Kulkarni and
Young{-}San Lin and
Minshen Zhu},
title = {Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum
Binary Tree},
journal = {CoRR},
volume = {abs/2110.00495},
year = {2021},
url = {https://arxiv.org/abs/2110.00495},
eprinttype = {arXiv},
eprint = {2110.00495},
timestamp = {Fri, 08 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-00495.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/BaloghBDIT20,
author = {J{\'{a}}nos Balogh and
Cosmin Bonchis and
Diana Dinis and
Gabriel Istrate and
Ioan Todinca},
title = {On the heapability of finite partial orders},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {22},
number = {1},
year = {2020},
url = {https://doi.org/10.23638/DMTCS-22-1-17},
doi = {10.23638/DMTCS-22-1-17},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/BaloghBDIT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/IstrateBG20,
author = {Gabriel Istrate and
Cosmin Bonchis and
Claudiu Gatina},
editor = {Amal El Fallah Seghrouchni and
Gita Sukthankar and
Bo An and
Neil Yorke{-}Smith},
title = {It's Not Whom You Know, It's What You, or Your Friends, Can Do: Coalitional
Frameworks for Network Centralities},
booktitle = {Proceedings of the 19th International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} '20, Auckland, New Zealand, May 9-13,
2020},
pages = {566--574},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
year = {2020},
url = {https://dl.acm.org/doi/10.5555/3398761.3398830},
doi = {10.5555/3398761.3398830},
timestamp = {Tue, 26 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/IstrateBG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChandrasekaranG20,
author = {Karthekeyan Chandrasekaran and
Elena Grigorescu and
Gabriel Istrate and
Shubhang Kulkarni and
Young{-}San Lin and
Minshen Zhu},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {The Maximum Binary Tree Problem},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {30:1--30:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.30},
doi = {10.4230/LIPICS.ESA.2020.30},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChandrasekaranG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/ChandrasekaranG20,
author = {Karthekeyan Chandrasekaran and
Elena Grigorescu and
Gabriel Istrate and
Shubhang Kulkarni and
Young{-}San Lin and
Minshen Zhu},
editor = {Yixin Cao and
Marcin Pilipczuk},
title = {Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum
Binary Tree},
booktitle = {15th International Symposium on Parameterized and Exact Computation,
{IPEC} 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)},
series = {LIPIcs},
volume = {180},
pages = {7:1--7:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.IPEC.2020.7},
doi = {10.4230/LIPICS.IPEC.2020.7},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/ChandrasekaranG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-13163,
author = {Gabriel Istrate and
Cosmin Bonchis},
title = {Being Central on the Cheap: Stability in Heterogeneous Multiagent
Centrality Games},
journal = {CoRR},
volume = {abs/2011.13163},
year = {2020},
url = {https://arxiv.org/abs/2011.13163},
eprinttype = {arXiv},
eprint = {2011.13163},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-13163.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-09759,
author = {Gabriel Istrate},
title = {Game-theoretic Models of Moral and Other-Regarding Agents},
journal = {CoRR},
volume = {abs/2012.09759},
year = {2020},
url = {https://arxiv.org/abs/2012.09759},
eprinttype = {arXiv},
eprint = {2012.09759},
timestamp = {Sun, 03 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-09759.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/IstrateBB19,
author = {Gabriel Istrate and
Cosmin Bonchis and
Alin Br{\^{\i}}ndusescu},
editor = {Edith Elkind and
Manuela Veloso and
Noa Agmon and
Matthew E. Taylor},
title = {Attacking Power Indices by Manipulating Player Reliability},
booktitle = {Proceedings of the 18th International Conference on Autonomous Agents
and MultiAgent Systems, {AAMAS} '19, Montreal, QC, Canada, May 13-17,
2019},
pages = {538--546},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
year = {2019},
url = {http://dl.acm.org/citation.cfm?id=3331738},
timestamp = {Wed, 29 May 2019 16:36:58 +0200},
biburl = {https://dblp.org/rec/conf/atal/IstrateBB19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-01165,
author = {Gabriel Istrate and
Cosmin Bonchis and
Alin Br{\^{\i}}ndusescu},
title = {Attacking Power Indices by Manipulating Player Reliability},
journal = {CoRR},
volume = {abs/1903.01165},
year = {2019},
url = {http://arxiv.org/abs/1903.01165},
eprinttype = {arXiv},
eprint = {1903.01165},
timestamp = {Sat, 30 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-01165.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-07915,
author = {Karthekeyan Chandrasekaran and
Elena Grigorescu and
Gabriel Istrate and
Shubhang Kulkarni and
Young{-}San Lin and
Minshen Zhu},
title = {The Maximum Binary Tree Problem},
journal = {CoRR},
volume = {abs/1909.07915},
year = {2019},
url = {http://arxiv.org/abs/1909.07915},
eprinttype = {arXiv},
eprint = {1909.07915},
timestamp = {Tue, 24 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-07915.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-11084,
author = {Gabriel Istrate and
Cosmin Bonchis and
Claudiu Gatina},
title = {It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint
Coalitional Frameworks for Network Centralities},
journal = {CoRR},
volume = {abs/1909.11084},
year = {2019},
url = {http://arxiv.org/abs/1909.11084},
eprinttype = {arXiv},
eprint = {1909.11084},
timestamp = {Fri, 27 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-11084.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-12353,
author = {Gabriel Istrate and
Cosmin Bonchis and
Mircea Marin},
title = {Interactive Particle Systems on Hypergraphs, Drift Analysis and the
WalkSAT algorithm},
journal = {CoRR},
volume = {abs/1909.12353},
year = {2019},
url = {http://arxiv.org/abs/1909.12353},
eprinttype = {arXiv},
eprint = {1909.12353},
timestamp = {Wed, 02 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-12353.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AisenbergBBCI18,
author = {James Aisenberg and
Maria Luisa Bonet and
Sam Buss and
Adrian Craciun and
Gabriel Istrate},
title = {Short proofs of the Kneser-Lov{\'{a}}sz coloring principle},
journal = {Inf. Comput.},
volume = {261},
pages = {296--310},
year = {2018},
url = {https://doi.org/10.1016/j.ic.2018.02.010},
doi = {10.1016/J.IC.2018.02.010},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/AisenbergBBCI18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acri/Istrate18,
author = {Gabriel Istrate},
editor = {Giancarlo Mauri and
Samira El Yacoubi and
Alberto Dennunzio and
Katsuhiro Nishinari and
Luca Manzoni},
title = {Stochastic Stability in Schelling's Segregation Model with Markovian
Asynchronous Update},
booktitle = {Cellular Automata - 13th International Conference on Cellular Automata
for Research and Industry, {ACRI} 2018, Como, Italy, September 17-21,
2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11115},
pages = {416--427},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-99813-8\_38},
doi = {10.1007/978-3-319-99813-8\_38},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/acri/Istrate18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mcu/BonchisIR18,
author = {Cosmin Bonchis and
Gabriel Istrate and
Vlad Rochian},
editor = {J{\'{e}}r{\^{o}}me Durand{-}Lose and
Sergey Verlan},
title = {The Language (and Series) of Hammersley-Type Processes},
booktitle = {Machines, Computations, and Universality - 8th International Conference,
{MCU} 2018, Fontainebleau, France, June 28-30, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10881},
pages = {69--87},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-92402-1\_4},
doi = {10.1007/978-3-319-92402-1\_4},
timestamp = {Sun, 02 Oct 2022 16:11:26 +0200},
biburl = {https://dblp.org/rec/conf/mcu/BonchisIR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-03436,
author = {Cosmin Bonchis and
Gabriel Istrate and
Vlad Rochian},
title = {The language (and series) of Hammersley-type processes},
journal = {CoRR},
volume = {abs/1802.03436},
year = {2018},
url = {http://arxiv.org/abs/1802.03436},
eprinttype = {arXiv},
eprint = {1802.03436},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-03436.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-05419,
author = {Gabriel Istrate},
title = {Stochastic Stability in Schelling's Segregation Model with Markovian
Asynchronous Update},
journal = {CoRR},
volume = {abs/1807.05419},
year = {2018},
url = {http://arxiv.org/abs/1807.05419},
eprinttype = {arXiv},
eprint = {1807.05419},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-05419.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BaloghBDI17,
author = {J{\'{a}}nos Balogh and
Cosmin Bonchis and
Diana Dinis and
Gabriel Istrate},
title = {Computing a minimal partition of partial orders into heapable subsets},
journal = {CoRR},
volume = {abs/1706.01230},
year = {2017},
url = {http://arxiv.org/abs/1706.01230},
eprinttype = {arXiv},
eprint = {1706.01230},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BaloghBDI17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/IstrateB16,
author = {Gabriel Istrate and
Cosmin Bonchis},
editor = {Cezar C{\^{a}}mpeanu and
Florin Manea and
Jeffrey O. Shallit},
title = {Heapability, Interactive Particle Systems, Partial Orders: Results
and Open Problems},
booktitle = {Descriptional Complexity of Formal Systems - 18th {IFIP} {WG} 1.2
International Conference, {DCFS} 2016, Bucharest, Romania, July 5-8,
2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9777},
pages = {18--28},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-41114-9\_2},
doi = {10.1007/978-3-319-41114-9\_2},
timestamp = {Mon, 09 Mar 2020 11:10:41 +0100},
biburl = {https://dblp.org/rec/conf/dcfs/IstrateB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/IstrateBD16,
author = {Gabriel Istrate and
Cosmin Bonchis and
Liviu P. Dinu},
editor = {Adrian{-}Horia Dediu and
Jan Janousek and
Carlos Mart{\'{\i}}n{-}Vide and
Bianca Truthe},
title = {The Minimum Entropy Submodular Set Cover Problem},
booktitle = {Language and Automata Theory and Applications - 10th International
Conference, {LATA} 2016, Prague, Czech Republic, March 14-18, 2016,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9618},
pages = {295--306},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-30000-9\_23},
doi = {10.1007/978-3-319-30000-9\_23},
timestamp = {Mon, 16 Sep 2019 15:27:03 +0200},
biburl = {https://dblp.org/rec/conf/lata/IstrateBD16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cuza/Istrate15,
author = {Gabriel Istrate},
title = {Identifying Almost Sorted Permutations from {TCP} Buffer Dynamics},
journal = {Sci. Ann. Comput. Sci.},
volume = {25},
number = {1},
pages = {133--154},
year = {2015},
url = {https://doi.org/10.7561/SACS.2015.1.133},
doi = {10.7561/SACS.2015.1.133},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cuza/Istrate15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Istrate15,
author = {Gabriel Istrate},
title = {Reachability and recurrence in a modular generalization of annihilating
random walks (and lights-out games) to hypergraphs},
journal = {Theor. Comput. Sci.},
volume = {580},
pages = {83--93},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.02.035},
doi = {10.1016/J.TCS.2015.02.035},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Istrate15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/IstrateB15,
author = {Gabriel Istrate and
Cosmin Bonchis},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension
of Hammersley's Process},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9133},
pages = {261--271},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_22},
doi = {10.1007/978-3-319-19929-0\_22},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/IstrateB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AisenbergBBCI15,
author = {James Aisenberg and
Maria Luisa Bonet and
Sam Buss and
Adrian Craciun and
Gabriel Istrate},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Short Proofs of the Kneser-Lov{\'{a}}sz Coloring Principle},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9135},
pages = {44--55},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47666-6\_4},
doi = {10.1007/978-3-662-47666-6\_4},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AisenbergBBCI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IstrateB15,
author = {Gabriel Istrate and
Cosmin Bonchis},
title = {Partition into heapable sequences, heap tableaux and a multiset extension
of Hammersley's process},
journal = {CoRR},
volume = {abs/1502.02045},
year = {2015},
url = {http://arxiv.org/abs/1502.02045},
eprinttype = {arXiv},
eprint = {1502.02045},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IstrateB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AisenbergBBCI15,
author = {James Aisenberg and
Maria Luisa Bonet and
Sam Buss and
Adrian Craciun and
Gabriel Istrate},
title = {Short Proofs of the Kneser-Lov{\'{a}}sz Coloring Principle},
journal = {CoRR},
volume = {abs/1505.05531},
year = {2015},
url = {http://arxiv.org/abs/1505.05531},
eprinttype = {arXiv},
eprint = {1505.05531},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AisenbergBBCI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cuza/MarinI14,
author = {Mircea Marin and
Gabriel Istrate},
title = {Learning Cover Context-Free Grammars from Structural Data},
journal = {Sci. Ann. Comput. Sci.},
volume = {24},
number = {2},
pages = {253--286},
year = {2014},
url = {https://doi.org/10.7561/SACS.2014.2.253},
doi = {10.7561/SACS.2014.2.253},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cuza/MarinI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BonchisI14,
author = {Cosmin Bonchis and
Gabriel Istrate},
title = {Improved approximation algorithms for low-density instances of the
Minimum Entropy Set Cover Problem},
journal = {Inf. Process. Lett.},
volume = {114},
number = {7},
pages = {360--364},
year = {2014},
url = {https://doi.org/10.1016/j.ipl.2014.02.006},
doi = {10.1016/J.IPL.2014.02.006},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BonchisI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictac/MarinI14,
author = {Mircea Marin and
Gabriel Istrate},
editor = {Gabriel Ciobanu and
Dominique M{\'{e}}ry},
title = {Learning Cover Context-Free Grammars from Structural Data},
booktitle = {Theoretical Aspects of Computing - {ICTAC} 2014 - 11th International
Colloquium, Bucharest, Romania, September 17-19, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8687},
pages = {241--258},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-10882-7\_15},
doi = {10.1007/978-3-319-10882-7\_15},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/ictac/MarinI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/IstrateC14,
author = {Gabriel Istrate and
Adrian Craciun},
editor = {Carsten Sinz and
Uwe Egly},
title = {Proof Complexity and the Kneser-Lov{\'{a}}sz Theorem},
booktitle = {Theory and Applications of Satisfiability Testing - {SAT} 2014 - 17th
International Conference, Held as Part of the Vienna Summer of Logic,
{VSL} 2014, Vienna, Austria, July 14-17, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8561},
pages = {138--153},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09284-3\_11},
doi = {10.1007/978-3-319-09284-3\_11},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sat/IstrateC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/IstrateC14,
author = {Gabriel Istrate and
Adrian Craciun},
title = {Proof Complexity and the Kneser-Lov{\'{a}}sz Theorem {(I)}},
journal = {CoRR},
volume = {abs/1402.4338},
year = {2014},
url = {http://arxiv.org/abs/1402.4338},
eprinttype = {arXiv},
eprint = {1402.4338},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/IstrateC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonchisI14,
author = {Cosmin Bonchis and
Gabriel Istrate},
title = {Minimum Entropy Submodular Optimization (and Fairness in Cooperative
Games)},
journal = {CoRR},
volume = {abs/1402.4343},
year = {2014},
url = {http://arxiv.org/abs/1402.4343},
eprinttype = {arXiv},
eprint = {1402.4343},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonchisI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MarinI14,
author = {Mircea Marin and
Gabriel Istrate},
title = {Learning cover context-free grammars from structural data},
journal = {CoRR},
volume = {abs/1404.2409},
year = {2014},
url = {http://arxiv.org/abs/1404.2409},
eprinttype = {arXiv},
eprint = {1404.2409},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MarinI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/IstrateMR12,
author = {Gabriel Istrate and
Madhav V. Marathe and
S. S. Ravi},
title = {Adversarial scheduling in discrete models of social dynamics},
journal = {Math. Struct. Comput. Sci.},
volume = {22},
number = {5},
pages = {788--815},
year = {2012},
url = {https://doi.org/10.1017/S0960129511000533},
doi = {10.1017/S0960129511000533},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mscs/IstrateMR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Istrate12,
author = {Gabriel Istrate},
title = {Review of handbook of large-scale random networks by Bela Bollob{\'{a}}s,
Robert Kozma and Desz{\"{o}} Mikl{\'{o}}s},
journal = {{SIGACT} News},
volume = {43},
number = {2},
pages = {25--28},
year = {2012},
url = {https://doi.org/10.1145/2261417.2261424},
doi = {10.1145/2261417.2261424},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Istrate12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-7134,
author = {Cosmin Bonchis and
Gabriel Istrate},
title = {Improved approximation algorithms for low-density instances of the
Minimum Entropy Set Cover Problem},
journal = {CoRR},
volume = {abs/1207.7134},
year = {2012},
url = {http://arxiv.org/abs/1207.7134},
eprinttype = {arXiv},
eprint = {1207.7134},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-7134.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-0283,
author = {Cosmin Bonchis and
Gabriel Istrate},
title = {A Parametric Worst-Case Approach to Fairness in TU-Cooperative Games},
journal = {CoRR},
volume = {abs/1208.0283},
year = {2012},
url = {http://arxiv.org/abs/1208.0283},
eprinttype = {arXiv},
eprint = {1208.0283},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-0283.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-1440,
author = {Gabriel Istrate},
title = {Reachability and recurrence in a modular generalization of annihilating
random walks (and lights-out games) on hypergraphs},
journal = {CoRR},
volume = {abs/1102.1440},
year = {2011},
url = {http://arxiv.org/abs/1102.1440},
eprinttype = {arXiv},
eprint = {1102.1440},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-1440.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/Istrate09,
author = {Gabriel Istrate},
title = {On the Dynamics of Social Balance on General Networks (with an application
to {XOR-SAT)}},
journal = {Fundam. Informaticae},
volume = {91},
number = {2},
pages = {341--356},
year = {2009},
url = {https://doi.org/10.3233/FI-2009-0047},
doi = {10.3233/FI-2009-0047},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/Istrate09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcm/Istrate09,
author = {Gabriel Istrate},
title = {Geometric properties of satisfying assignments of random epsilon-1-in-\emph{k}
{SAT}},
journal = {Int. J. Comput. Math.},
volume = {86},
number = {12},
pages = {2029--2039},
year = {2009},
url = {https://doi.org/10.1080/00207160903193970},
doi = {10.1080/00207160903193970},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcm/Istrate09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jasss/Istrate09,
author = {Gabriel Istrate},
title = {Computational Complexity: {A} Conceptual Perspective \emph{by Oded
Goldreich}},
journal = {J. Artif. Soc. Soc. Simul.},
volume = {12},
number = {4},
year = {2009},
url = {http://jasss.soc.surrey.ac.uk/12/4/reviews/istrate.html},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jasss/Istrate09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-2742,
author = {Gabriel Istrate},
title = {On Hadwiger's Number of a graph with partial information},
journal = {CoRR},
volume = {abs/0903.2742},
year = {2009},
url = {http://arxiv.org/abs/0903.2742},
eprinttype = {arXiv},
eprint = {0903.2742},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-2742.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HanssonI08,
author = {Anders Hansson and
Gabriel Istrate},
title = {Counting preimages of {TCP} reordering patterns},
journal = {Discret. Appl. Math.},
volume = {156},
number = {17},
pages = {3187--3193},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2008.05.011},
doi = {10.1016/J.DAM.2008.05.011},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HanssonI08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/IstrateMR08,
author = {Gabriel Istrate and
Madhav V. Marathe and
S. S. Ravi},
editor = {Arnold Beckmann and
Costas Dimitracopoulos and
Benedikt L{\"{o}}we},
title = {Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion},
booktitle = {Logic and Theory of Algorithms, 4th Conference on Computability in
Europe, CiE 2008, Athens, Greece, June 15-20, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5028},
pages = {273--282},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69407-6\_31},
doi = {10.1007/978-3-540-69407-6\_31},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/IstrateMR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0803-2495,
author = {Gabriel Istrate and
Madhav V. Marathe and
S. S. Ravi},
title = {Adversarial Scheduling Analysis of Game Theoretic Models of Norm Diffusion},
journal = {CoRR},
volume = {abs/0803.2495},
year = {2008},
url = {http://arxiv.org/abs/0803.2495},
eprinttype = {arXiv},
eprint = {0803.2495},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0803-2495.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-1549,
author = {Allon G. Percus and
Gabriel Istrate and
Bruno Gon{\c{c}}alves and
Robert Z. Sumi and
Stefan Boettcher},
title = {The Peculiar Phase Structure of Random Graph Bisection},
journal = {CoRR},
volume = {abs/0808.1549},
year = {2008},
url = {http://arxiv.org/abs/0808.1549},
eprinttype = {arXiv},
eprint = {0808.1549},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0808-1549.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0810-1639,
author = {Gabriel Istrate},
title = {Identifying almost sorted permutations from {TCP} buffer dynamics},
journal = {CoRR},
volume = {abs/0810.1639},
year = {2008},
url = {http://arxiv.org/abs/0810.1639},
eprinttype = {arXiv},
eprint = {0810.1639},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0810-1639.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0811-0381,
author = {Gabriel Istrate},
title = {On the dynamics of Social Balance on general networks (with an application
to {XOR-SAT)}},
journal = {CoRR},
volume = {abs/0811.0381},
year = {2008},
url = {http://arxiv.org/abs/0811.0381},
eprinttype = {arXiv},
eprint = {0811.0381},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0811-0381.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0811-3116,
author = {Gabriel Istrate},
title = {Geometric properties of satisfying assignments of random {\(\epsilon\)}-1-in-k
{SAT}},
journal = {CoRR},
volume = {abs/0811.3116},
year = {2008},
url = {http://arxiv.org/abs/0811.3116},
eprinttype = {arXiv},
eprint = {0811.3116},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0811-3116.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-1194,
author = {Gabriel Istrate and
Madhav V. Marathe and
S. S. Ravi},
title = {Adversarial Scheduling in Evolutionary Game Dynamics},
journal = {CoRR},
volume = {abs/0812.1194},
year = {2008},
url = {http://arxiv.org/abs/0812.1194},
eprinttype = {arXiv},
eprint = {0812.1194},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0812-1194.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/Istrate07,
author = {Gabriel Istrate},
title = {Satisfying Assignments of Random Boolean Constraint Satisfaction Problems:
Clusters and Overlaps},
journal = {J. Univers. Comput. Sci.},
volume = {13},
number = {11},
pages = {1655--1670},
year = {2007},
url = {https://doi.org/10.3217/jucs-013-11-1655},
doi = {10.3217/JUCS-013-11-1655},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/Istrate07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/MooreIDV07,
author = {Cristopher Moore and
Gabriel Istrate and
Demetrios D. Demopoulos and
Moshe Y. Vardi},
title = {A continuous-discontinuous second-order transition in the satisfiability
of random Horn-SAT formulas},
journal = {Random Struct. Algorithms},
volume = {31},
number = {2},
pages = {173--185},
year = {2007},
url = {https://doi.org/10.1002/rsa.20176},
doi = {10.1002/RSA.20176},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/MooreIDV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0703020,
author = {Anders Hansson and
Gabriel Istrate},
title = {Counting preimages of {TCP} reordering patterns},
journal = {CoRR},
volume = {abs/cs/0703020},
year = {2007},
url = {http://arxiv.org/abs/cs/0703020},
eprinttype = {arXiv},
eprint = {cs/0703020},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0703020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0703065,
author = {Gabriel Istrate},
title = {Satisfying assignments of Random Boolean {CSP:} Clusters and Overlaps},
journal = {CoRR},
volume = {abs/cs/0703065},
year = {2007},
url = {http://arxiv.org/abs/cs/0703065},
eprinttype = {arXiv},
eprint = {cs/0703065},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0703065.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/HanssonIK06,
author = {Anders Hansson and
Gabriel Istrate and
Shiva Prasad Kasiviswanathan},
title = {Combinatorics of {TCP} reordering},
journal = {J. Comb. Optim.},
volume = {12},
number = {1-2},
pages = {57--70},
year = {2006},
url = {https://doi.org/10.1007/s10878-006-8904-0},
doi = {10.1007/S10878-006-8904-0},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/HanssonIK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icns/IstrateHY06,
author = {Gabriel Istrate and
Anders Hansson and
Guanhua Yan},
title = {Packet Reordering Metrics: Some Methodological Considerations},
booktitle = {2006 International Conference on Networking and Services {(ICNS} 2006),
16-21 July 2006, Silicon Valley, California, {USA}},
pages = {4},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ICNS.2006.80},
doi = {10.1109/ICNS.2006.80},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icns/IstrateHY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/networking/IstrateHTMB06,
author = {Gabriel Istrate and
Anders Hansson and
Sunil Thulasidasan and
Madhav V. Marathe and
Christopher L. Barrett},
editor = {Fernando Boavida and
Thomas Plagemann and
Burkhard Stiller and
C{\'{e}}dric Westphal and
Edmundo Monteiro},
title = {Semantic Compression of {TCP} Traces},
booktitle = {{NETWORKING} 2006 - Networking Technologies, Services, and Protocols;
Performance of Computer and Communication Networks; Mobile and Wireless
Communications Systems, 5th International {IFIP-TC6} Networking Conference,
Coimbra, Portugal, May 15-19, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3976},
pages = {123--135},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11753810\_11},
doi = {10.1007/11753810\_11},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/networking/IstrateHTMB06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/percom/BarrettKMTI06,
author = {Christopher L. Barrett and
V. S. Anil Kumar and
Madhav V. Marathe and
Shripad Thite and
Gabriel Istrate},
title = {Strong Edge Coloring for Channel Assignment in Wireless Radio Networks},
booktitle = {4th {IEEE} Conference on Pervasive Computing and Communications Workshops
(PerCom 2006 Workshops), 13-17 March 2006, Pisa, Italy},
pages = {106--110},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/PERCOMW.2006.129},
doi = {10.1109/PERCOMW.2006.129},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/percom/BarrettKMTI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/ox/06/PercusIM06,
author = {Allon G. Percus and
Gabriel Istrate and
Cristopher Moore},
editor = {Allon G. Percus and
Gabriel Istrate and
Cristopher Moore},
title = {Introduction: Where Statistical Physics Mects Computation},
booktitle = {Computational Complexity and Statistical Physics},
series = {Santa Fe Institute Studies in the Sciences of Complexity},
pages = {3--24},
publisher = {Oxford University Press},
year = {2006},
timestamp = {Fri, 08 Jul 2022 12:53:00 +0200},
biburl = {https://dblp.org/rec/books/ox/06/PercusIM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/ox/06/PIM2006,
editor = {Allon G. Percus and
Gabriel Istrate and
Cristopher Moore},
title = {Computational Complexity and Statistical Physics},
series = {Santa Fe Institute Studies in the Sciences of Complexity},
publisher = {Oxford University Press},
year = {2006},
url = {http://ukcatalogue.oup.com/product/9780195177381.do},
isbn = {978-0-19-517738-1},
timestamp = {Fri, 08 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/ox/06/PIM2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amai/IstrateBP05,
author = {Gabriel Istrate and
Stefan Boettcher and
Allon G. Percus},
title = {Spines of random constraint satisfaction problems: definition and
connection with computational complexity},
journal = {Ann. Math. Artif. Intell.},
volume = {44},
number = {4},
pages = {353--372},
year = {2005},
url = {https://doi.org/10.1007/s10472-005-7033-2},
doi = {10.1007/S10472-005-7033-2},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/amai/IstrateBP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Istrate05,
author = {Gabriel Istrate},
title = {Threshold properties of random boolean constraint satisfaction problems},
journal = {Discret. Appl. Math.},
volume = {153},
number = {1-3},
pages = {141--152},
year = {2005},
url = {https://doi.org/10.1016/j.dam.2005.05.010},
doi = {10.1016/J.DAM.2005.05.010},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Istrate05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MooreIDV05,
author = {Cristopher Moore and
Gabriel Istrate and
Demetrios D. Demopoulos and
Moshe Y. Vardi},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {A Continuous-Discontinuous Second-Order Transition in the Satisfiability
of Random Horn-SAT Formulas},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {414--425},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_35},
doi = {10.1007/11538462\_35},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/MooreIDV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0503082,
author = {Gabriel Istrate and
Stefan Boettcher and
Allon G. Percus},
title = {Spines of Random Constraint Satisfaction Problems: Definition and
Connection with Computational Complexity},
journal = {CoRR},
volume = {abs/cs/0503082},
year = {2005},
url = {http://arxiv.org/abs/cs/0503082},
eprinttype = {arXiv},
eprint = {cs/0503082},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0503082.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0503083,
author = {Gabriel Istrate},
title = {Coarse and Sharp Thresholds of Boolean Constraint Satisfaction Problems},
journal = {CoRR},
volume = {abs/cs/0503083},
year = {2005},
url = {http://arxiv.org/abs/cs/0503083},
eprinttype = {arXiv},
eprint = {cs/0503083},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0503083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaim/BoettcherIP04,
author = {Stefan Boettcher and
Gabriel Istrate and
Allon G. Percus},
title = {Spines of Random Constraint Satisfaction Problems: Definition and
Impact on Computational Complexity},
booktitle = {International Symposium on Artificial Intelligence and Mathematics,
AI{\&}M 2004, Fort Lauderdale, Florida, USA, January 4-6, 2004},
year = {2004},
url = {http://rutcor.rutgers.edu/\%7Eamai/aimath04/AcceptedPapers/Boettcher-aimath04.pdf},
timestamp = {Tue, 08 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaim/BoettcherIP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/DyerGGIJ02,
author = {Martin E. Dyer and
Leslie Ann Goldberg and
Catherine S. Greenhill and
Gabriel Istrate and
Mark Jerrum},
title = {Convergence Of The Iterated Prisoner's Dilemma Game},
journal = {Comb. Probab. Comput.},
volume = {11},
number = {2},
pages = {135--147},
year = {2002},
url = {https://doi.org/10.1017/S096354830100503X},
doi = {10.1017/S096354830100503X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/DyerGGIJ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Istrate02,
author = {Gabriel Istrate},
title = {The phase transition in random horn satisfiability and its algorithmic
implications},
journal = {Random Struct. Algorithms},
volume = {20},
number = {4},
pages = {483--506},
year = {2002},
url = {https://doi.org/10.1002/rsa.10028},
doi = {10.1002/RSA.10028},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Istrate02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0211012,
author = {Gabriel Istrate},
title = {Phase Transitions and all that},
journal = {CoRR},
volume = {cs.CC/0211012},
year = {2002},
url = {http://arxiv.org/abs/cs/0211012},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0211012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Istrate01,
author = {Gabriel Istrate},
editor = {Jaroslav Nesetril and
Peter Winkler},
title = {On the Satisfiability of Random k-Horn Formulae},
booktitle = {Graphs, Morphisms and Statistical Physics, Proceedings of a {DIMACS}
Workshop, New Brunswick, New Jersey, USA, March 19-21, 2001},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {63},
pages = {113--136},
publisher = {{DIMACS/AMS}},
year = {2001},
url = {https://doi.org/10.1090/dimacs/063/09},
doi = {10.1090/DIMACS/063/09},
timestamp = {Mon, 22 May 2023 16:07:34 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Istrate01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IstrateMR01,
author = {Gabriel Istrate and
Madhav V. Marathe and
S. S. Ravi},
editor = {S. Rao Kosaraju},
title = {Adversarial models in evolutionary game dynamics},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {719--720},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365757},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/IstrateMR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AchlioptasCIM01,
author = {Dimitris Achlioptas and
Arthur D. Chtcherba and
Gabriel Istrate and
Cristopher Moore},
editor = {S. Rao Kosaraju},
title = {The phase transition in 1-in-k {SAT} and {NAE} 3-SAT},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {721--722},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365760},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AchlioptasCIM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Istrate00,
author = {Gabriel Istrate},
title = {Review of Parameterized Complexity by R. Downey and M. Fellows},
journal = {{SIGACT} News},
volume = {31},
number = {4},
pages = {13--15},
year = {2000},
url = {https://doi.org/10.1145/369836.571191},
doi = {10.1145/369836.571191},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Istrate00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Istrate00,
author = {Gabriel Istrate},
title = {Computational Complexity and Phase Transitions},
booktitle = {Proceedings of the 15th Annual {IEEE} Conference on Computational
Complexity, Florence, Italy, July 4-7, 2000},
pages = {104--115},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/CCC.2000.856740},
doi = {10.1109/CCC.2000.856740},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Istrate00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0005032,
author = {Gabriel Istrate},
title = {Computational Complexity and Phase Transitions},
journal = {CoRR},
volume = {cs.CC/0005032},
year = {2000},
url = {https://arxiv.org/abs/cs/0005032},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0005032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0007029,
author = {Gabriel Istrate},
title = {Dimension-Dependent behavior in the satisfability of random k-Horn
formulae},
journal = {CoRR},
volume = {cs.DS/0007029},
year = {2000},
url = {https://arxiv.org/abs/cs/0007029},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0007029.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/BentSHI99,
author = {Russell Bent and
Michael Schear and
Lane A. Hemaspaandra and
Gabriel Istrate},
title = {A Note on Bounded-Weight Error-Correcting Codes},
journal = {J. Univers. Comput. Sci.},
volume = {5},
number = {12},
pages = {817--827},
year = {1999},
url = {https://doi.org/10.3217/jucs-005-12-0817},
doi = {10.3217/JUCS-005-12-0817},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/BentSHI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Istrate99,
author = {Gabriel Istrate},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {The Phase Transition in Random Horn Satisfiability and Its Algorithmic
Implications},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {925--926},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.315092},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/Istrate99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-9912001,
author = {Gabriel Istrate},
title = {The phase transition in random Horn satisfiability and its algorithmic
implications},
journal = {CoRR},
volume = {cs.DS/9912001},
year = {1999},
url = {https://arxiv.org/abs/cs/9912001},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-9912001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-OH-9906001,
author = {Russell Bent and
Michael Schear and
Lane A. Hemaspaandra and
Gabriel Istrate},
title = {On Bounded-Weight Error-Correcting Codes},
journal = {CoRR},
volume = {cs.OH/9906001},
year = {1999},
url = {https://arxiv.org/abs/cs/9906001},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-OH-9906001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Istrate97,
author = {Gabriel Istrate},
title = {The Strong Equivalence of {ET0L} Grammars},
journal = {Inf. Process. Lett.},
volume = {62},
number = {4},
pages = {171--176},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00067-7},
doi = {10.1016/S0020-0190(97)00067-7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Istrate97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/Istrate97,
author = {Gabriel Istrate},
editor = {Gert Smolka},
title = {Counting, Structure Identification and Maximum Consistency for Binary
Constraint Satisfaction Problems},
booktitle = {Principles and Practice of Constraint Programming - CP97, Third International
Conference, Linz, Austria, October 29 - November 1, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1330},
pages = {136--149},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0017435},
doi = {10.1007/BFB0017435},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/cp/Istrate97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Istrate94,
author = {Gabriel Istrate},
title = {Self-reading sequences},
journal = {Discret. Appl. Math.},
volume = {50},
number = {2},
pages = {201--203},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90087-6},
doi = {10.1016/0166-218X(94)90087-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Istrate94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/IstrateP94,
author = {Gabriel Istrate and
Gheorghe Paun},
title = {Some Combinatorial Properties of Self-reading Sequences},
journal = {Discret. Appl. Math.},
volume = {55},
number = {1},
pages = {83--86},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90037-X},
doi = {10.1016/0166-218X(94)90037-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/IstrateP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Istrate93,
author = {Gabriel Istrate},
editor = {Grzegorz Rozenberg and
Arto Salomaa},
title = {The Strong Equivalence of {ETOL} Grammars},
booktitle = {Developments in Language Theory, At the Crossroads of Mathematics,
Computer Science and Biology, Turku, Finland, 12-15 July 1993},
pages = {81--89},
publisher = {World Scientific, Singapore},
year = {1993},
timestamp = {Fri, 26 May 2017 12:54:39 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Istrate93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/CaludeIZ92,
author = {Cristian S. Calude and
Gabriel Istrate and
Marius Zimand},
title = {Recursive Baire Classification and Speedable Functions},
journal = {Math. Log. Q.},
volume = {38},
number = {1},
pages = {169--178},
year = {1992},
url = {https://doi.org/10.1002/malq.19920380112},
doi = {10.1002/MALQ.19920380112},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/CaludeIZ92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaludeI91,
author = {Cristian Calude and
Gabriel Istrate},
title = {Determining and Stationary Sets for Some Classes of Partial Recursive
Functions},
journal = {Theor. Comput. Sci.},
volume = {82},
number = {1},
pages = {151--155},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90178-5},
doi = {10.1016/0304-3975(91)90178-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaludeI91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-06-25 21:54 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
