Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Piotr Krysta
@inproceedings{DBLP:conf/soda/BanihashemHKKO24,
author = {Kiarash Banihashem and
MohammadTaghi Hajiaghayi and
Dariusz R. Kowalski and
Piotr Krysta and
Jan Olkowski},
editor = {David P. Woodruff},
title = {Power of Posted-price Mechanisms for Prophet Inequalities},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4580--4604},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.163},
doi = {10.1137/1.9781611977912.163},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/BanihashemHKKO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-15849,
author = {Pedro Braga and
Georgios Chionas and
Stefanos Leonardos and
Piotr Krysta and
Georgios Piliouras and
Carmine Ventre},
title = {On the Redistribution of Maximal Extractable Value: {A} Dynamic Mechanism},
journal = {CoRR},
volume = {abs/2402.15849},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.15849},
doi = {10.48550/ARXIV.2402.15849},
eprinttype = {arXiv},
eprint = {2402.15849},
timestamp = {Mon, 25 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-15849.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nature/GusevADACKPDDSR23,
author = {Vladimir V. Gusev and
Duncan Adamson and
Argyrios Deligkas and
Dmytro Antypov and
Christopher M. Collins and
Piotr Krysta and
Igor Potapov and
George R. Darling and
Matthew S. Dyer and
Paul G. Spirakis and
Matthew J. Rosseinsky},
title = {Optimality guarantees for crystal structure prediction},
journal = {Nat.},
volume = {619},
number = {7968},
pages = {68--72},
year = {2023},
url = {https://doi.org/10.1038/s41586-023-06071-y},
doi = {10.1038/S41586-023-06071-Y},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/nature/GusevADACKPDDSR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/ChionasCKK23,
author = {Giorgos Chionas and
Bogdan S. Chlebus and
Dariusz R. Kowalski and
Piotr Krysta},
title = {Adversarial Contention Resolution Games},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {2598--2606},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/289},
doi = {10.24963/IJCAI.2023/289},
timestamp = {Mon, 28 Aug 2023 17:23:07 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/ChionasCKK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChionasKK23,
author = {Georgios Chionas and
Dariusz R. Kowalski and
Piotr Krysta},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Combinatorial Group Testing with Selfish Agents},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/69f98acf161316ed896047e45da3bc0c-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ChionasKK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-12941,
author = {Antonia Tsili and
Matthew S. Dyer and
Vladimir V. Gusev and
Piotr Krysta and
Rahul Savani},
title = {First Order Methods for Geometric Optimization of Crystal Structures},
journal = {CoRR},
volume = {abs/2301.12941},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.12941},
doi = {10.48550/ARXIV.2301.12941},
eprinttype = {arXiv},
eprint = {2301.12941},
timestamp = {Mon, 04 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-12941.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-10703,
author = {Mohammad Taghi Hajiaghayi and
Dariusz R. Kowalski and
Piotr Krysta and
Jan Olkowski},
title = {Optimal Algorithms for Free Order Multiple-Choice Secretary},
journal = {CoRR},
volume = {abs/2207.10703},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.10703},
doi = {10.48550/ARXIV.2207.10703},
eprinttype = {arXiv},
eprint = {2207.10703},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-10703.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/FotakisKV21,
author = {Dimitris Fotakis and
Piotr Krysta and
Carmine Ventre},
title = {Efficient Truthful Scheduling and Resource Allocation through Monitoring},
booktitle = {Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI}
2021, Thirty-Third Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9,
2021},
pages = {5423--5431},
publisher = {{AAAI} Press},
year = {2021},
url = {https://doi.org/10.1609/aaai.v35i6.16683},
doi = {10.1609/AAAI.V35I6.16683},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/FotakisKV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-13203,
author = {Dariusz R. Kowalski and
Piotr Krysta and
Jan Olkowski},
title = {Entropy-Based Approximation of the Secretary Problem},
journal = {CoRR},
volume = {abs/2111.13203},
year = {2021},
url = {https://arxiv.org/abs/2111.13203},
eprinttype = {arXiv},
eprint = {2111.13203},
timestamp = {Wed, 01 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-13203.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrystaMZ20,
author = {Piotr Krysta and
Mathieu Mari and
Nan Zhi},
editor = {Shuchi Chawla},
title = {Ultimate greedy approximation of independent sets in subcubic graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1436--1455},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.87},
doi = {10.1137/1.9781611975994.87},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/KrystaMZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-11997,
author = {Piotr Krysta and
Mathieu Mari and
Nan Zhi},
title = {Ultimate greedy approximation of independent sets in subcubic graphs},
journal = {CoRR},
volume = {abs/2001.11997},
year = {2020},
url = {https://arxiv.org/abs/2001.11997},
eprinttype = {arXiv},
eprint = {2001.11997},
timestamp = {Mon, 03 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-11997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AnastasiadisDKL19,
author = {Eleftherios Anastasiadis and
Xiaotie Deng and
Piotr Krysta and
Minming Li and
Han Qiao and
Jinshan Zhang},
title = {Network Pollution Games},
journal = {Algorithmica},
volume = {81},
number = {1},
pages = {124--166},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0435-4},
doi = {10.1007/S00453-018-0435-4},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AnastasiadisDKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KrystaMRZ19,
author = {Piotr Krysta and
David F. Manlove and
Baharak Rastegari and
Jinshan Zhang},
title = {Size Versus Truthfulness in the House Allocation Problem},
journal = {Algorithmica},
volume = {81},
number = {9},
pages = {3422--3463},
year = {2019},
url = {https://doi.org/10.1007/s00453-019-00584-7},
doi = {10.1007/S00453-019-00584-7},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KrystaMRZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/semweb/ZhiPKL19,
author = {Nan Zhi and
Terry R. Payne and
Piotr Krysta and
Minming Li},
editor = {Chiara Ghidini and
Olaf Hartig and
Maria Maleshkova and
Vojtech Sv{\'{a}}tek and
Isabel F. Cruz and
Aidan Hogan and
Jie Song and
Maxime Lefran{\c{c}}ois and
Fabien Gandon},
title = {Truthful Mechanisms for Multi Agent Self-interested Correspondence
Selection},
booktitle = {The Semantic Web - {ISWC} 2019 - 18th International Semantic Web Conference,
Auckland, New Zealand, October 26-30, 2019, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11778},
pages = {733--750},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-30793-6\_42},
doi = {10.1007/978-3-030-30793-6\_42},
timestamp = {Fri, 09 Apr 2021 18:46:52 +0200},
biburl = {https://dblp.org/rec/conf/semweb/ZhiPKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-12857,
author = {Dariusz R. Kowalski and
Piotr Krysta},
title = {Deterministic coloring algorithms in the {LOCAL} model},
journal = {CoRR},
volume = {abs/1907.12857},
year = {2019},
url = {http://arxiv.org/abs/1907.12857},
eprinttype = {arXiv},
eprint = {1907.12857},
timestamp = {Fri, 02 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-12857.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/FotakisKV18,
author = {Dimitris Fotakis and
Piotr Krysta and
Carmine Ventre},
title = {The Power of Verification for Greedy Mechanism Design},
journal = {J. Artif. Intell. Res.},
volume = {62},
pages = {459--488},
year = {2018},
url = {https://doi.org/10.1613/jair.1.11215},
doi = {10.1613/JAIR.1.11215},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jair/FotakisKV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FotakisKV17,
author = {Dimitris Fotakis and
Piotr Krysta and
Carmine Ventre},
title = {Combinatorial Auctions Without Money},
journal = {Algorithmica},
volume = {77},
number = {3},
pages = {756--785},
year = {2017},
url = {https://doi.org/10.1007/s00453-015-0105-8},
doi = {10.1007/S00453-015-0105-8},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FotakisKV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/KrystaLPZ17,
author = {Piotr Krysta and
Minming Li and
Terry R. Payne and
Nan Zhi},
editor = {Kate Larson and
Michael Winikoff and
Sanmay Das and
Edmund H. Durfee},
title = {Mechanism Design for Ontology Alignment},
booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent
Systems, {AAMAS} 2017, S{\~{a}}o Paulo, Brazil, May 8-12, 2017},
pages = {1587--1588},
publisher = {{ACM}},
year = {2017},
url = {http://dl.acm.org/citation.cfm?id=3091371},
timestamp = {Wed, 27 Sep 2017 07:24:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/KrystaLPZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FotakisKKS17,
author = {Dimitris Fotakis and
Vasilis Kontonis and
Piotr Krysta and
Paul G. Spirakis},
title = {Learning Powers of Poisson Binomial Distributions},
journal = {CoRR},
volume = {abs/1707.05662},
year = {2017},
url = {http://arxiv.org/abs/1707.05662},
eprinttype = {arXiv},
eprint = {1707.05662},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/FotakisKKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/AnastasiadisDKL16,
author = {Eleftherios Anastasiadis and
Xiaotie Deng and
Piotr Krysta and
Minming Li and
Han Qiao and
Jinshan Zhang},
editor = {Catholijn M. Jonker and
Stacy Marsella and
John Thangarajah and
Karl Tuyls},
title = {Network Pollution Games},
booktitle = {Proceedings of the 2016 International Conference on Autonomous Agents
{\&} Multiagent Systems, Singapore, May 9-13, 2016},
pages = {23--31},
publisher = {{ACM}},
year = {2016},
url = {http://dl.acm.org/citation.cfm?id=2936933},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/AnastasiadisDKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AnastasiadisDKL16,
author = {Eleftherios Anastasiadis and
Xiaotie Deng and
Piotr Krysta and
Minming Li and
Han Qiao and
Jinshan Zhang},
editor = {Thang N. Dinh and
My T. Thai},
title = {New Results for Network Pollution Games},
booktitle = {Computing and Combinatorics - 22nd International Conference, {COCOON}
2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9797},
pages = {39--51},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-42634-1\_4},
doi = {10.1007/978-3-319-42634-1\_4},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AnastasiadisDKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KrystaZ16,
author = {Piotr Krysta and
Jinshan Zhang},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {House Markets with Matroid and Knapsack Constraints},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {141:1--141:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.141},
doi = {10.4230/LIPICS.ICALP.2016.141},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KrystaZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KrystaV16,
author = {Piotr Krysta and
Berthold V{\"{o}}cking},
title = {Utilitarian Mechanism Design for Single-Minded Agents},
booktitle = {Encyclopedia of Algorithms},
pages = {2312--2318},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_454},
doi = {10.1007/978-1-4939-2864-4\_454},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/KrystaV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/KrystaTV15,
author = {Piotr Krysta and
Orestis Telelis and
Carmine Ventre},
title = {Mechanisms for Multi-unit Combinatorial Auctions with a Few Distinct
Goods},
journal = {J. Artif. Intell. Res.},
volume = {53},
pages = {721--744},
year = {2015},
url = {https://doi.org/10.1613/jair.4587},
doi = {10.1613/JAIR.4587},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jair/KrystaTV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KrystaV15,
author = {Piotr Krysta and
Carmine Ventre},
title = {Combinatorial auctions with verification are tractable},
journal = {Theor. Comput. Sci.},
volume = {571},
pages = {21--35},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.01.001},
doi = {10.1016/J.TCS.2015.01.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KrystaV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/FotakisKV15,
author = {Dimitris Fotakis and
Piotr Krysta and
Carmine Ventre},
editor = {Gerhard Weiss and
Pinar Yolum and
Rafael H. Bordini and
Edith Elkind},
title = {The Power of Verification for Greedy Mechanism Design},
booktitle = {Proceedings of the 2015 International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2015, Istanbul, Turkey, May 4-8, 2015},
pages = {307--315},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2772921},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/atal/FotakisKV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KrystaTV15,
author = {Piotr Krysta and
Orestis Telelis and
Carmine Ventre},
editor = {Qiang Yang and
Michael J. Wooldridge},
title = {Near-Optimal Approximation Mechanisms for Multi-Unit Combinatorial
Auctions},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI} 2015, Buenos Aires, Argentina, July
25-31, 2015},
pages = {4275--4281},
publisher = {{AAAI} Press},
year = {2015},
url = {http://ijcai.org/Abstract/15/608},
timestamp = {Tue, 20 Aug 2019 16:16:43 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/KrystaTV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GrandoniKLV14,
author = {Fabrizio Grandoni and
Piotr Krysta and
Stefano Leonardi and
Carmine Ventre},
title = {Utilitarian Mechanism Design for Multiobjective Optimization},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {4},
pages = {1263--1290},
year = {2014},
url = {https://doi.org/10.1137/130913602},
doi = {10.1137/130913602},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/GrandoniKLV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/FotakisKV14,
author = {Dimitris Fotakis and
Piotr Krysta and
Carmine Ventre},
editor = {Ana L. C. Bazzan and
Michael N. Huhns and
Alessio Lomuscio and
Paul Scerri},
title = {Combinatorial auctions without money},
booktitle = {International conference on Autonomous Agents and Multi-Agent Systems,
{AAMAS} '14, Paris, France, May 5-9, 2014},
pages = {1029--1036},
publisher = {{IFAAMAS/ACM}},
year = {2014},
url = {http://dl.acm.org/citation.cfm?id=2617410},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/atal/FotakisKV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KrystaMRZ14,
author = {Piotr Krysta and
David F. Manlove and
Baharak Rastegari and
Jinshan Zhang},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Size versus truthfulness in the house allocation problem},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {453--470},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602868},
doi = {10.1145/2600057.2602868},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/KrystaMRZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KrystaMRZ14,
author = {Piotr Krysta and
David F. Manlove and
Baharak Rastegari and
Jinshan Zhang},
title = {Size versus truthfulness in the House Allocation problem},
journal = {CoRR},
volume = {abs/1404.5245},
year = {2014},
url = {http://arxiv.org/abs/1404.5245},
eprinttype = {arXiv},
eprint = {1404.5245},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KrystaMRZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GoldbergGKV13,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Piotr Krysta and
Carmine Ventre},
title = {Ranking games that have competitiveness-based strategies},
journal = {Theor. Comput. Sci.},
volume = {476},
pages = {24--37},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.01.013},
doi = {10.1016/J.TCS.2013.01.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GoldbergGKV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/KrystaTV13,
author = {Piotr Krysta and
Orestis Telelis and
Carmine Ventre},
editor = {Maria L. Gini and
Onn Shehory and
Takayuki Ito and
Catholijn M. Jonker},
title = {Mechanisms for multi-unit combinatorial auctions with a few distinct
goods},
booktitle = {International conference on Autonomous Agents and Multi-Agent Systems,
{AAMAS} '13, Saint Paul, MN, USA, May 6-10, 2013},
pages = {691--698},
publisher = {{IFAAMAS}},
year = {2013},
url = {http://dl.acm.org/citation.cfm?id=2485029},
timestamp = {Thu, 09 Sep 2021 16:09:54 +0200},
biburl = {https://dblp.org/rec/conf/atal/KrystaTV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-5844,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Piotr Krysta and
Carmine Ventre},
title = {Ranking Games that have Competitiveness-based Strategies},
journal = {CoRR},
volume = {abs/1301.5844},
year = {2013},
url = {http://arxiv.org/abs/1301.5844},
eprinttype = {arXiv},
eprint = {1301.5844},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-5844.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FotakisKV13,
author = {Dimitris Fotakis and
Piotr Krysta and
Carmine Ventre},
title = {Combinatorial Auctions without Money},
journal = {CoRR},
volume = {abs/1310.0177},
year = {2013},
url = {http://arxiv.org/abs/1310.0177},
eprinttype = {arXiv},
eprint = {1310.0177},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/FotakisKV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BriestHK12,
author = {Patrick Briest and
Martin Hoefer and
Piotr Krysta},
title = {Stackelberg Network Pricing Games},
journal = {Algorithmica},
volume = {62},
number = {3-4},
pages = {733--753},
year = {2012},
url = {https://doi.org/10.1007/s00453-010-9480-3},
doi = {10.1007/S00453-010-9480-3},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/BriestHK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KrystaV12,
author = {Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Online Mechanism Design (Randomized Rounding on the Fly)},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7392},
pages = {636--647},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31585-5\_56},
doi = {10.1007/978-3-642-31585-5\_56},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KrystaV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KrystaT12,
author = {Piotr Krysta and
Orestis Telelis},
editor = {Paul W. Goldberg},
title = {Limited Supply Online Auctions for Revenue Maximization},
booktitle = {Internet and Network Economics - 8th International Workshop, {WINE}
2012, Liverpool, UK, December 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7695},
pages = {519--525},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35311-6\_41},
doi = {10.1007/978-3-642-35311-6\_41},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/wine/KrystaT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BriestK11,
author = {Patrick Briest and
Piotr Krysta},
title = {Buying Cheap Is Expensive: Approximability of Combinatorial Pricing
Problems},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {6},
pages = {1554--1586},
year = {2011},
url = {https://doi.org/10.1137/090752353},
doi = {10.1137/090752353},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BriestK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BriestKV11,
author = {Patrick Briest and
Piotr Krysta and
Berthold V{\"{o}}cking},
title = {Approximation Techniques for Utilitarian Mechanism Design},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {6},
pages = {1587--1622},
year = {2011},
url = {https://doi.org/10.1137/090772988},
doi = {10.1137/090772988},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BriestKV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FotakisKT11,
author = {Dimitris Fotakis and
Piotr Krysta and
Orestis Telelis},
editor = {Giuseppe Persiano},
title = {Externalities among Advertisers in Sponsored Search},
booktitle = {Algorithmic Game Theory, 4th International Symposium, {SAGT} 2011,
Amalfi, Italy, October 17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6982},
pages = {105--116},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24829-0\_11},
doi = {10.1007/978-3-642-24829-0\_11},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sagt/FotakisKT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CzumajKV10,
author = {Artur Czumaj and
Piotr Krysta and
Berthold V{\"{o}}cking},
title = {Selfish Traffic Allocation for Server Farms},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {5},
pages = {1957--1987},
year = {2010},
url = {https://doi.org/10.1137/070693862},
doi = {10.1137/070693862},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CzumajKV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/KrystaMSW10,
author = {Piotr Krysta and
Tomasz P. Michalak and
Tuomas Sandholm and
Michael J. Wooldridge},
editor = {Wiebe van der Hoek and
Gal A. Kaminka and
Yves Lesp{\'{e}}rance and
Michael Luck and
Sandip Sen},
title = {Combinatorial auctions with externalities},
booktitle = {9th International Conference on Autonomous Agents and Multiagent Systems
{(AAMAS} 2010), Toronto, Canada, May 10-14, 2010, Volume 1-3},
pages = {1471--1472},
publisher = {{IFAAMAS}},
year = {2010},
url = {https://dl.acm.org/citation.cfm?id=1838437},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/KrystaMSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KrystaV10,
author = {Piotr Krysta and
Carmine Ventre},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Combinatorial Auctions with Verification Are Tractable},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6347},
pages = {39--50},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15781-3\_4},
doi = {10.1007/978-3-642-15781-3\_4},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KrystaV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GoldbergGKV10,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Piotr Krysta and
Carmine Ventre},
editor = {David C. Parkes and
Chrysanthos Dellarocas and
Moshe Tennenholtz},
title = {Ranking games that have competitiveness-based strategies},
booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
Cambridge, Massachusetts, USA, June 7-11, 2010},
pages = {335--344},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807342.1807396},
doi = {10.1145/1807342.1807396},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/GoldbergGKV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrandoniKLV10,
author = {Fabrizio Grandoni and
Piotr Krysta and
Stefano Leonardi and
Carmine Ventre},
editor = {Moses Charikar},
title = {Utilitarian Mechanism Design for Multi-Objective Optimization},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {573--584},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.48},
doi = {10.1137/1.9781611973075.48},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GrandoniKLV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/BabaioffBK08,
author = {Moshe Babaioff and
Patrick Briest and
Piotr Krysta},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {On the Approximability of Combinatorial Exchange Problems},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {83--94},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_9},
doi = {10.1007/978-3-540-79309-0\_9},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/BabaioffBK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BriestHK08,
author = {Patrick Briest and
Martin Hoefer and
Piotr Krysta},
editor = {Susanne Albers and
Pascal Weil},
title = {Stackelberg Network Pricing Games},
booktitle = {{STACS} 2008, 25th Annual Symposium on Theoretical Aspects of Computer
Science, Bordeaux, France, February 21-23, 2008, Proceedings},
series = {LIPIcs},
volume = {1},
pages = {133--142},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2008},
url = {https://doi.org/10.4230/LIPIcs.STACS.2008.1340},
doi = {10.4230/LIPICS.STACS.2008.1340},
timestamp = {Tue, 22 Jun 2021 15:44:08 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BriestHK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AshlagiKT08,
author = {Itai Ashlagi and
Piotr Krysta and
Moshe Tennenholtz},
editor = {Christos H. Papadimitriou and
Shuzhong Zhang},
title = {Social Context Games},
booktitle = {Internet and Network Economics, 4th International Workshop, {WINE}
2008, Shanghai, China, December 17-20, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5385},
pages = {675--683},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92185-1\_73},
doi = {10.1007/978-3-540-92185-1\_73},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/AshlagiKT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KrystaV08,
author = {Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {Ming{-}Yang Kao},
title = {Utilitarian Mechanism Design for Single-Minded Agents},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_454},
doi = {10.1007/978-0-387-30162-4\_454},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/KrystaV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-2841,
author = {Patrick Briest and
Martin Hoefer and
Piotr Krysta},
title = {Stackelberg Network Pricing Games},
journal = {CoRR},
volume = {abs/0802.2841},
year = {2008},
url = {http://arxiv.org/abs/0802.2841},
eprinttype = {arXiv},
eprint = {0802.2841},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0802-2841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BriestK07,
author = {Patrick Briest and
Piotr Krysta},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Buying cheap is expensive: hardness of non-parametric multi-product
pricing},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {716--725},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283460},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/BriestK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BriestHK07,
author = {Patrick Briest and
Martin Hoefer and
Piotr Krysta},
title = {Stackelberg Network Pricing Games},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-101}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-101/index.html},
eprinttype = {ECCC},
eprint = {TR07-101},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BriestHK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BeierCKV06,
author = {Ren{\'{e}} Beier and
Artur Czumaj and
Piotr Krysta and
Berthold V{\"{o}}cking},
title = {Computing equilibria for a service provider game with (Im)perfect
information},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {4},
pages = {679--706},
year = {2006},
url = {https://doi.org/10.1145/1198513.1198524},
doi = {10.1145/1198513.1198524},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BeierCKV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KrystaL06,
author = {Piotr Krysta and
Krzysztof Lorys},
title = {Efficient approximation algorithms for the achromatic number},
journal = {Theor. Comput. Sci.},
volume = {361},
number = {2-3},
pages = {150--171},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.05.007},
doi = {10.1016/J.TCS.2006.05.007},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KrystaL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BriestK06,
author = {Patrick Briest and
Piotr Krysta},
title = {Single-minded unlimited supply pricing on sparse instances},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {1093--1102},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109678},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BriestK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/KnocheK06,
author = {J{\"{o}}rg Knoche and
Piotr Krysta},
editor = {Thomas Erlebach and
Christos Kaklamanis},
title = {An Experimental Study of the Misdirection Algorithm for Combinatorial
Auctions},
booktitle = {Approximation and Online Algorithms, 4th International Workshop, {WAOA}
2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {265--278},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11970125\_21},
doi = {10.1007/11970125\_21},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waoa/KnocheK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BriestK06,
author = {Patrick Briest and
Piotr Krysta},
title = {Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product
Pricing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-068}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-068/index.html},
eprinttype = {ECCC},
eprint = {TR06-068},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BriestK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HoeferK05,
author = {Martin Hoefer and
Piotr Krysta},
editor = {Lusheng Wang},
title = {Geometric Network Design with Selfish Agents},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {167--178},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_19},
doi = {10.1007/11533719\_19},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/HoeferK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Krysta05,
author = {Piotr Krysta},
editor = {Lusheng Wang},
title = {Bicriteria Network Design via Iterative Rounding},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {179--187},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_20},
doi = {10.1007/11533719\_20},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Krysta05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Krysta05,
author = {Piotr Krysta},
editor = {Joanna Jedrzejowicz and
Andrzej Szepietowski},
title = {Greedy Approximation via Duality for Packing, Combinatorial Auctions
and Routing},
booktitle = {Mathematical Foundations of Computer Science 2005, 30th International
Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3618},
pages = {615--627},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549345\_53},
doi = {10.1007/11549345\_53},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Krysta05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BriestKV05,
author = {Patrick Briest and
Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Approximation techniques for utilitarian mechanism design},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {39--48},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060597},
doi = {10.1145/1060590.1060597},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BriestKV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BeierCKV04,
author = {Ren{\'{e}} Beier and
Artur Czumaj and
Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {J. Ian Munro},
title = {Computing equilibria for congestion games with (im)perfect information},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {746--755},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982906},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BeierCKV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Krysta03,
author = {Piotr Krysta},
title = {Approximating minimum size \{1, 2\}-connected network},
journal = {Discret. Appl. Math.},
volume = {125},
number = {2-3},
pages = {267--288},
year = {2003},
url = {https://doi.org/10.1016/S0166-218X(02)00199-3},
doi = {10.1016/S0166-218X(02)00199-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Krysta03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/AgarwalACFKKV03,
author = {Amit Agarwal and
Tarun Agarwal and
Sumit Chopra and
Anja Feldmann and
Nils Kammenhuber and
Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {Harald Kosch and
L{\'{a}}szl{\'{o}} B{\"{o}}sz{\"{o}}rm{\'{e}}nyi and
Hermann Hellwagner},
title = {An Experimental Study of \emph{k}-Splittable Scheduling for DNS-Based
Traffic Allocation},
booktitle = {Euro-Par 2003. Parallel Processing, 9th International Euro-Par Conference,
Klagenfurt, Austria, August 26-29, 2003. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2790},
pages = {230--235},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45209-6\_35},
doi = {10.1007/978-3-540-45209-6\_35},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/AgarwalACFKKV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/KrystaSV03,
author = {Piotr Krysta and
Peter Sanders and
Berthold V{\"{o}}cking},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {Scheduling and Traffic Allocation for Tasks with Bounded Splittability},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {500--510},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_44},
doi = {10.1007/978-3-540-45138-9\_44},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/KrystaSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BermanK03,
author = {Piotr Berman and
Piotr Krysta},
title = {Optimizing misdirection},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {192--201},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644142},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BermanK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CsabaKK02,
author = {B{\'{e}}la Csaba and
Marek Karpinski and
Piotr Krysta},
editor = {David Eppstein},
title = {Approximability of dense and sparse instances of minimum 2-connectivity,
{TSP} and path problems},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {74--83},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545390},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CsabaKK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CzumajKV02,
author = {Artur Czumaj and
Piotr Krysta and
Berthold V{\"{o}}cking},
editor = {John H. Reif},
title = {Selfish traffic allocation for server farms},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {287--296},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509952},
doi = {10.1145/509907.509952},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CzumajKV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/de/Krysta01,
author = {Piotr Krysta},
title = {Approximation algorithms for combinatorial optimization problems in
graph coloring and network desig},
school = {Saarland University, Germany},
year = {2001},
url = {https://d-nb.info/963003119},
timestamp = {Wed, 22 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/de/Krysta01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/KrystaS01,
author = {Piotr Krysta and
Roberto Solis{-}Oba},
title = {Approximation Algorithms for Bounded Facility Location Problems},
journal = {J. Comb. Optim.},
volume = {5},
number = {2},
pages = {233--247},
year = {2001},
url = {https://doi.org/10.1023/A:1011465419252},
doi = {10.1023/A:1011465419252},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/KrystaS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KrystaK01,
author = {Piotr Krysta and
V. S. Anil Kumar},
editor = {Afonso Ferreira and
Horst Reichel},
title = {Approximation Algorithms for Minimum Size 2-Connectivity Problems},
booktitle = {{STACS} 2001, 18th Annual Symposium on Theoretical Aspects of Computer
Science, Dresden, Germany, February 15-17, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2010},
pages = {431--442},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44693-1\_38},
doi = {10.1007/3-540-44693-1\_38},
timestamp = {Thu, 06 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/KrystaK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/KrystaP99,
author = {Piotr Krysta and
Leszek Pacholski},
title = {The {STO} problem is NP-complete},
journal = {J. Symb. Comput.},
volume = {27},
number = {2},
pages = {207--219},
year = {1999},
url = {https://doi.org/10.1006/jsco.1998.0249},
doi = {10.1006/JSCO.1998.0249},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/KrystaP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KrystaS99,
author = {Piotr Krysta and
Roberto Solis{-}Oba},
editor = {Takao Asano and
Hiroshi Imai and
D. T. Lee and
Shin{-}Ichi Nakano and
Takeshi Tokuyama},
title = {Approximation Algorithms for Bounded Facility Location},
booktitle = {Computing and Combinatorics, 5th Annual International Conference,
{COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1627},
pages = {241--250},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48686-0\_24},
doi = {10.1007/3-540-48686-0\_24},
timestamp = {Sat, 30 Sep 2023 09:37:25 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KrystaS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KrystaL99,
author = {Piotr Krysta and
Krzysztof Lorys},
editor = {Jaroslav Nesetril},
title = {Efficient Approximation Algorithms for the Achromatic Number},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {402--413},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_35},
doi = {10.1007/3-540-48481-7\_35},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KrystaL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecIK97,
author = {Leszek Gasieniec and
Piotr Indyk and
Piotr Krysta},
editor = {Alberto Apostolico and
Jotun Hein},
title = {External Inverse Pattern Matching},
booktitle = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
Denmark, June 30 - July 2, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1264},
pages = {90--101},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63220-4\_53},
doi = {10.1007/3-540-63220-4\_53},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GasieniecIK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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-04-07 22:28 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:
