No photo of Piotr Jan Krysta

View Scopus Profile

Piotr Jan Krysta

Professor

Calculated based on number of publications stored in Pure and citations from Scopus
1997 …2024

Research activity per year

Filter
Conference contribution

Search results

  • 2023

    Adversarial Contention Resolution Games

    Chionas, G., Chlebus, B. S., Kowalski, D. R. & Krysta, P., 2023, Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023. Elkind, E. (ed.). International Joint Conferences on Artificial Intelligence, p. 2598-2606 9 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2023-August).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations
  • 2021

    Efficient Truthful Scheduling and Resource Allocation through Monitoring

    Fotakis, D., Krysta, P. & Ventre, C., 2021, 35th AAAI Conference on Artificial Intelligence, AAAI 2021. Association for the Advancement of Artificial Intelligence, p. 5423-5431 9 p. (35th AAAI Conference on Artificial Intelligence, AAAI 2021; vol. 6B).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2020

    Ultimate greedy approximation of independent sets in subcubic graphs

    Krysta, P., Mari, M. & Zhi, N., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 1436-1455 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2019

    Truthful Mechanisms for Multi Agent Self-interested Correspondence Selection

    Zhi, N., Payne, T. R., Krysta, P. & Li, M., 2019, The Semantic Web – ISWC 2019 - 18th International Semantic Web Conference, Proceedings. Ghidini, C., Hartig, O., Maleshkova, M., Svátek, V., Cruz, I., Hogan, A., Song, J., Lefrançois, M. & Gandon, F. (eds.). Springer, p. 733-750 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11778 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations
  • 2017

    Mechanism design for ontology alignment

    Krysta, P., Li, M., Payne, T. R. & Zhi, N., 2017, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. Durfee, E., Winikoff, M., Larson, K. & Das, S. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1587-1588 2 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 3).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations
  • 2016

    House markets with matroid and knapsack constraints

    Krysta, P. & Jinshan, Z., Aug 1 2016, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016. Rabani, Y., Chatzigiannakis, I., Sangiorgi, D. & Mitzenmacher, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 141. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 55).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations

  • Network pollution games

    Anastasiadis, E., Deng, X., Krysta, P., Li, M., Qiao, H. & Zhang, J., 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 23-31 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    3 Scopus citations

  • New results for network pollution games

    Anastasiadis, E., Deng, X., Krysta, P., Li, M., Qiao, H. & Zhang, J., 2016, Computing and Combinatorics - 22nd International Conference, COCOON 2016, Proceedings. Dinh, T. N. & Thai, M. T. (eds.). Springer Verlag, p. 39-51 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9797).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations
  • 2015

    Near-optimal approximation mechanisms for multi-unit combinatorial auctions

    Krysta, P., Telelis, O. & Ventre, C., 2015, IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence. Wooldridge, M. & Yang, Q. (eds.). International Joint Conferences on Artificial Intelligence, p. 4275-4281 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2015-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    3 Scopus citations

  • The power of verification for greedy mechanism design

    Fotakis, D., Krysta, P. & Ventre, C., 2015, AAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. Elkind, E., Bordini, R. H., Weiss, G. & Yolum, P. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 307-315 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations
  • 2014

    Combinatorial Auctions without money

    Fotakis, D., Krysta, P. & Ventre, C., 2014, 13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1029-1036 8 p. (13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014; vol. 2).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    10 Scopus citations

  • Size versus truthfulness in the house allocation problem

    Krysta, P., Manlove, D., Rastegari, B. & Zhang, J., 2014, EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, p. 453-470 18 p. (EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    32 Scopus citations
  • 2012

    Limited supply online auctions for revenue maximization

    Krysta, P. & Telelis, O., 2012, Internet and Network Economics - 8th International Workshop, WINE 2012, Proceedings. p. 519-525 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7695 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Online mechanism design (randomized rounding on the fly)

    Krysta, P. & Vöcking, B., 2012, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Proceedings. PART 2 ed. Springer Verlag, p. 636-647 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7392 LNCS, no. PART 2).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    33 Scopus citations
  • 2011

    Externalities among advertisers in sponsored search

    Fotakis, D., Krysta, P. & Telelis, O., 2011, Algorithmic Game Theory - 4th International Symposium, SAGT 2011, Proceedings. p. 105-116 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6982 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    16 Scopus citations
  • 2010

    Combinatorial auctions with verification are tractable

    Krysta, P. & Ventre, C., 2010, Algorithms, ESA 2010 - 18th Annual European Symposium, Proceedings. PART 2 ed. p. 39-50 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6347 LNCS, no. PART 2).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    14 Scopus citations

  • Ranking games that have competitiveness-based strategies

    Goldberg, L. A., Goldberg, P. W., Krysta, P. & Ventre, C., 2010, EC'10 - Proceedings of the 2010 ACM Conference on Electronic Commerce. p. 335-344 10 p. (Proceedings of the ACM Conference on Electronic Commerce).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    3 Scopus citations

  • Utilitarian mechanism design for multi-objective optimization

    Grandoni, F., Krysta, P., Leonardi, S. & Ventre, C., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 573-584 12 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    11 Scopus citations
  • 2008

    On the approximability of combinatorial exchange problems

    Babaioff, M., Briest, P. & Krysta, P., 2008, Algorithmic Game Theory - First International Symposium, SAGT 2008, Proceedings. p. 83-94 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4997 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    7 Scopus citations

  • Social context games

    Ashlagi, I., Krysta, P. & Tennenholtz, M., 2008, Internet and Network Economics - 4th International Workshop, WINE 2008, Proceedings. p. 675-683 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5385 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    40 Scopus citations

  • Stackelberg network pricing games

    Briest, P., Hoefer, M. & Krysta, P., 2008, Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008. IBFI Schloss Dagstuhl, p. 133-142 10 p. (Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    24 Scopus citations
  • 2007

    An experimental study of the misdirection algorithm for combinatorial auctions

    Knoche, J. & Krysta, P., 2007, Approximation and Online Algorithms - 4th International Workshop, WAOA 2006, Revised Papers. Springer Verlag, p. 265-278 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4368 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Buying cheap is expensive: Hardness of non-parametric multi-product pricing

    Briest, P. & Krysta, P., 2007, Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007. Association for Computing Machinery, p. 716-725 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 07-09-January-2007).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    32 Scopus citations
  • 2002

    Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems

    Csaba, B., Karpinski, M. & Krysta, P., 2002, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002. Association for Computing Machinery, p. 74-83 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 06-08-January-2002).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    21 Scopus citations
  • 2001

    Approximation algorithms for minimum size 2-connectivity problems

    Krysta1, P. & Anil Kumar, V. S., 2001, STACS 2001 - 18th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Ferreira, A. & Reichel, H. (eds.). Springer Verlag, p. 431-442 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2010).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    13 Scopus citations
  • 1999

    Approximation algorithms for bounded facility location

    Krysta, P. & Solis-Oba, R., 1999, Computing and Combinatorics - 5th Annual International Conference, COCOON 1999, Proceedings. Nakano, S., Imai, H., Lee, D. T., Tokuyama, T. & Asano, T. (eds.). Springer Verlag, p. 241-250 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1627).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Efficient approximation algorithms for the achromatic number

    Krysta, P. & Loryś, K., 1999, Algorithms - ESA 1999 - 7th Annual European Symposium, Proceedings. Nešetřil, J. (ed.). Springer Verlag, p. 402-413 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1643).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations
  • 1997

    External inverse pattern matching

    Gasieniec, L. A., Indyk, P. & Krysta, P., 1997, Combinatorial Pattern Matching - 8th Annual Symposium, CPM 1997, Proceedings. Apostolico, A., Apostolico, A. & Hein, J. (eds.). Springer Verlag, p. 90-101 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1264).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    2 Scopus citations