Serge Gaspers

ScholarGPS® ID: 21187650081701

Affiliation

University of New South Wales, Sydney, Australia

Affiliation History

Field

Engineering and Computer Science

Discipline

Computer Science

Top Specialties

Metrics Summary

Publication Count

Predicted Citations

1,797

Predicted h-index

Ranking

Publications and Citation History

Publications based on Top Specialties

Types of Publication

Publications
Books
Patents
NIH/NSF

Add Delete
Blockchain-Enabled Private and Secure Task Allocation Framework (conference) Orang, Ayda Valinezhad \| Dorri, Ali \| Gaspers, Serge \| Ruj, Sushmita 2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS) (2024) Bengaluru, India 10.1109/COMSNETS59351.2024.10427531 Cite \| Source
SOFSEM 2024: Theory and Practice of Computer Science (book) Springer Nature Switzerland (2024) 10.1007/978-3-031-52113-3 Cite \| Source
Faster Graph Coloring in Polynomial Space (journal article) Gaspers, Serge \| Lee, Edward J. Algorithmica, volume 85, issue 2, pages 584-609 (2023). 10.1007/s00453-022-01034-7 Cite \| Source
Faster Algorithms for Weak Backdoors (journal article) Gaspers, Serge \| Kaploun, Andrew Proceedings of the AAAI Conference on Artificial Intelligence, volume 36, issue 4, pages 3741-3748 (2022). 10.1609/aaai.v36i4.20288 Cite \| Source
Stable matching with uncertain pairwise preferences (journal article) Aziz, Haris \| Biró, Péter \| Fleiner, Tamás \| Gaspers, Serge \| de Haan, Ronald \| Mattei, Nicholas \| Rastegari, Baharak Theoretical Computer Science, volume 909 (2022). 10.1016/j.tcs.2022.01.028 Cited by (9) \| Cite \| Source
Making the Most of Parallel Composition in Differential Privacy (journal article) Smith, Josh \| Asghar, Hassan Jameel \| Gioiosa, Gianpaolo \| Mrabet, Sirine \| Gaspers, Serge \| Tyler, Paul Proceedings on Privacy Enhancing Technologies, volume 2022, issue 1, pages 253-273 (2022). 10.2478/popets-2022-0013 Cited by (2) \| Cite \| Source
Extremal vertex-sets (book chapter) In Topics in Algorithmic Graph Theory Gaspers, Serge Cambridge University Press (2021) 10.1017/9781108592376.018 Cite \| Source
On the Complexity of the Smallest Grammar Problem over Fixed Alphabets (journal article) Casel, Katrin \| Fernau, Henning \| Gaspers, Serge \| Gras, Benjamin \| Schmid, Markus L. Theory of Computing Systems, volume 65, issue 2, pages 344-409 (2021). 10.1007/s00224-020-10013-w Cited by (6) \| Cite \| Source
Mechanism Design for School Choice with Soft Diversity Constraints (conference) Aziz, Haris \| Gaspers, Serge \| Sun, Zhaohong Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20} (2020) Yokohama, Japan 10.24963/ijcai.2020/22 Cited by (1) \| Cite \| Source
Stable Matching with Uncertain Linear Preferences (journal article) Aziz, Haris \| Biró, Péter \| Gaspers, Serge \| de Haan, Ronald \| Mattei, Nicholas \| Rastegari, Baharak Algorithmica, volume 82, issue 5, pages 1410-1433 (2020). 10.1007/s00453-019-00650-0 Cited by (21) \| Cite \| Source
Colouring square-free graphs without long induced paths (journal article) Gaspers, Serge \| Huang, Shenwei \| Paulusma, Daniël Journal of Computer and System Sciences, volume 106 (2019). 10.1016/j.jcss.2019.06.002 Cited by (6) \| Cite \| Source
Linearly χ ‐bounding ( P6 , C4 )‐free graphs* (journal article) Gaspers, Serge \| Huang, Shenwei Journal of Graph Theory, volume 92, issue 3, pages 322-342 (2019). 10.1002/jgt.22456 Cited by (5) \| Cite \| Source
Fair Online Allocation of Perishable Goods and its Application to Electric Vehicle Charging (conference) Gerding, Enrico H. \| Perez-Diaz, Alvaro \| Aziz, Haris \| Gaspers, Serge \| Marcu, Antonia \| Mattei, Nicholas \| Walsh, Toby Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19} (2019) Macao, China 10.24963/ijcai.2019/773 Cited by (2) \| Cite \| Source
Optimal Surveillance of Covert Networks by Minimizing Inverse Geodesic Length (journal article) Gaspers, Serge \| Najeebullah, Kamran Proceedings of the AAAI Conference on Artificial Intelligence, volume 33, issue 01, pages 533-540 (2019). 10.1609/aaai.v33i01.3301533 Cited by (4) \| Cite \| Source
Exact Algorithms via Monotone Local Search (journal article) Fomin, Fedor V. \| Gaspers, Serge \| Lokshtanov, Daniel \| Saurabh, Saket Journal of the ACM, volume 66, issue 2, pages 1-23 (2019). 10.1145/3284176 Cited by (12) \| Cite \| Source
Turbocharging Treewidth Heuristics (journal article) Gaspers, Serge \| Gudmundsson, Joachim \| Jones, Mitchell \| Mestre, Julián \| Rümmele, Stefan Algorithmica, volume 81, issue 2, pages 439-475 (2019). 10.1007/s00453-018-0499-1 Cited by (2) \| Cite \| Source
$(2P_2,K_4)$-Free Graphs are 4-Colorable (journal article) Gaspers, Serge \| Huang, Shenwei SIAM Journal on Discrete Mathematics, volume 33, issue 2, pages 1095-1120 (2019). 10.1137/18M1205832 Cited by (9) \| Cite \| Source
Fixing balanced knockout and double elimination tournaments (journal article) Aziz, Haris \| Gaspers, Serge \| Mackenzie, Simon \| Mattei, Nicholas \| Stursberg, Paul \| Walsh, Toby Artificial Intelligence, volume 262 (2018). 10.1016/j.artint.2018.05.002 Cited by (9) \| Cite \| Source
A note on the eternal dominating set problem (journal article) Finbow, Stephen \| Gaspers, Serge \| Messinger, Margaret-Ellen \| Ottaway, Paul International Journal of Game Theory, volume 47, issue 2, pages 543-555 (2018). 10.1007/s00182-018-0623-0 Cited by (5) \| Cite \| Source
On the number of minimal separators in graphs (journal article) Gaspers, Serge \| Mackenzie, Simon Journal of Graph Theory, volume 87, issue 4, pages 653-659 (2018). 10.1002/jgt.22179 Cited by (7) \| Cite \| Source \| Open Access