Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

Towards Unification of Algorithmic Tools

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Book chapters (12)
Planar Reachability Under Single Vertex or Edge Failures (odnośnik otworzy się w nowym oknie)

Autorzy: Giuseppe F. Italiano, Adam Karczmarz, Nikos Parotsidis
Opublikowane w: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Strona(/y) 2739-2758, ISBN 978-1-61197-646-5
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.163

Exact Shortest Paths with Rational Weights on the Word RAM (odnośnik otworzy się w nowym oknie)

Autorzy: Adam Karczmarz, Wojciech Nadara, Marek Sokołowski
Opublikowane w: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Strona(/y) 2597-2608
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.92

Simple Label-Correcting Algorithms for Partially Dynamic Approximate Shortest Paths in Directed Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Adam Karczmarz, Jakub Łącki
Opublikowane w: Symposium on Simplicity in Algorithms, 2020, Strona(/y) 106-120, ISBN 978-1-61197-601-4
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976014.15

Internal Quasiperiod Queries (odnośnik otworzy się w nowym oknie)

Autorzy: Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
Opublikowane w: String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020, Proceedings, Numer 12303, 2020, Strona(/y) 60-75, ISBN 978-3-030-59211-0
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-030-59212-7_5

Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours (odnośnik otworzy się w nowym oknie)

Autorzy: François Dross, Krzysztof Fleszar, Karol Węgrzycki, Anna Zych-Pawlewicz
Opublikowane w: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, Strona(/y) 1433-1463
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch52

Max <i>s</i>, <i>t</i>-Flow Oracles and Negative Cycle Detection in Planar Digraphs (odnośnik otworzy się w nowym oknie)

Autorzy: Adam Karczmarz
Opublikowane w: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Strona(/y) 1606-1620
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.64

Drawing Graphs on Few Lines and Few Planes (odnośnik otworzy się w nowym oknie)

Autorzy: Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
Opublikowane w: Lecture Notes in Computer Science, Graph Drawing and Network Visualization, 2020, Strona(/y) 166-180
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-319-50106-2_14

The Parameterized Complexity of the Survivable Network Design Problem (odnośnik otworzy się w nowym oknie)

Autorzy: Andreas Emil Feldmann, Anish Mukherjee, Erik Jan van Leeuwen
Opublikowane w: Symposium on Simplicity in Algorithms (SOSA), 2022, Strona(/y) 37-56
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977066.4

Shortest Disjoint Paths on a Grid (odnośnik otworzy się w nowym oknie)

Autorzy: Mathieu Mari, Anish Mukherjee, Piotr Sankowski
Opublikowane w: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Strona(/y) 346-365
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.14

(1 + <i>∊</i>)-Approximate Incremental Matching in Constant Deterministic Amortized Time (odnośnik otworzy się w nowym oknie)

Autorzy: Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski, Chris Schwiegelshohn,, Shay Solomon
Opublikowane w: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, Strona(/y) 1886-1898
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975482.114

A Deterministic Parallel APSP Algorithm and its Applications (odnośnik otworzy się w nowym oknie)

Autorzy: Adam Karczmarz, Piotr Sankowski
Opublikowane w: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Strona(/y) 255-272, ISBN 978-1-61197-646-5
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.17

Improved Strongly Polynomial Algorithms for Deterministic MDPs, 2VPI Feasibility, and Discounted All-Pairs Shortest Paths (odnośnik otworzy się w nowym oknie)

Autorzy: Adam Karczmarz
Opublikowane w: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022, Strona(/y) 154-172
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977073.8

Other (7)
Analyzing the Influence of Language Model-Generated Responses in Mitigating Hate Speech on Social Media Directed at Ukrainian Refugees in Poland (odnośnik otworzy się w nowym oknie)

Autorzy: Podolak, Jakub; Łukasik, Szymon; Balawender, Paweł; Ossowski, Jan; Bąkowicz, Katarzyna; Sankowski, Piotr
Opublikowane w: Numer 5, 2024
Wydawca: arXiv
DOI: 10.48550/arxiv.2311.16905

On price-induced minmax matchings (odnośnik otworzy się w nowym oknie)

Autorzy: Dürr, Christoph; Mari, Mathieu; Schmidt-Kraepelin, Ulrike
Opublikowane w: 2023, Numer 15, 2023
Wydawca: arXiv
DOI: 10.48550/arxiv.2302.11902

A parameterized approximation scheme for the 2D-Knapsack problem with wide items (odnośnik otworzy się w nowym oknie)

Autorzy: Mari, Mathieu; Picavet, Timothe; Pilipczuk, Michał
Opublikowane w: 2023, Numer 4, 2023
Wydawca: arXiv
DOI: 10.48550/arxiv.2307.10672

Contrastive News and Social Media Linking using BERT for Articles and Tweets across Dual Platforms

Autorzy: Piotrowski, Jan; Wachnicki, Marek; Perlik, Mateusz; Podolak, Jakub; Rucki, Grzegorz; Brzozowski, Michał; Olejnik, Paweł; Kozłowski, Julian; Nocoń, Tomasz; Kozieł, Jakub; Giziński, Stanisław; Sankowski, Piotr
Opublikowane w: Numer 1, 2024
Wydawca: arXiv

Reachability and Matching in Single Crossing Minor Free Graphs

Autorzy: Samir Datta, Chetan Gupta, Rahul Jain, Anish Mukherjee, Vimal Raj Sharma, Raghunath Tewari
Opublikowane w: 2021
Wydawca: arXiv

Dynamic complexity of Reachability: How many changes can we handle? (odnośnik otworzy się w nowym oknie)

Autorzy: Datta, Samir; Kumar, Pankaj; Mukherjee, Anish; Tawari, Anuj; Vortmeier, Nils; Zeume, Thomas
Opublikowane w: Numer 1, 2020
Wydawca: arXiv
DOI: 10.48550/arxiv.2004.12739

Decomposable Submodular Function Minimization via Maximum Flow

Autorzy: Axiotis, Kyriakos; Karczmarz, Adam; Mukherjee, Anish; Sankowski, Piotr; Vladu, Adrian
Opublikowane w: Numer 2, 2020
Wydawca: arXiv

Conference proceedings (17)
Walking randomly, massively, and efficiently (odnośnik otworzy się w nowym oknie)

Autorzy: Jakub Łącki, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski
Opublikowane w: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, Strona(/y) 364-377, ISBN 9781450369794
Wydawca: ACM
DOI: 10.1145/3357713.3384303

Deterministic Fully Dynamic SSSP and More (odnośnik otworzy się w nowym oknie)

Autorzy: Jan Van Den Brand, Adam Karczmarz
Opublikowane w: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Strona(/y) 2312-2321
Wydawca: IEEE
DOI: 10.1109/focs57990.2023.00142

Multi-level Aggregation with Delays and Stochastic Arrivals

Autorzy: Mathieu Mari, Michaŀ Pawŀowski, Runtian Ren, Piotr Sankowski
Opublikowane w: AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024
Wydawca: ACM

Dynamic Complexity of Reachability: How Many Changes Can We Handle? (odnośnik otworzy się w nowym oknie)

Autorzy: Datta, Samir; Kumar, Pankaj; Mukherjee, Anish; Tawari, Anuj; Vortmeier, Nils; Zeume, Thomas
Opublikowane w: Numer 1, 2020
Wydawca: LIPIcs
DOI: 10.4230/lipics.icalp.2020.122

Sensitivity and Dynamic Distance Oracles via Generic Matrices and Frobenius Form (odnośnik otworzy się w nowym oknie)

Autorzy: Adam Karczmarz, Piotr Sankowski
Opublikowane w: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Strona(/y) 1745-1756
Wydawca: IEEE
DOI: 10.1109/focs57990.2023.00106

Dynamic PageRank: Algorithms and Lower Bounds (odnośnik otworzy się w nowym oknie)

Autorzy: Rajesh Jayaram, Jakub Łącki, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski
Opublikowane w: 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024), 2024
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2024.90

Decomposable Submodular Function Minimization via Maximum Flow (odnośnik otworzy się w nowym oknie)

Autorzy: Axiotis, Kyriakos; Karczmarz, Adam; Mukherjee, Anish; Sankowski, Piotr; Vladu, Adrian
Opublikowane w: Proceedings of the 38th International Conference on Machine Learning (ICML2021), Numer 14, 2021
Wydawca: PMLR
DOI: 10.48550/arxiv.2103.03868

Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Adam Karczmarz, Jakub Łacki
Opublikowane w: 2019
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.65

(1 + ε)-Approximate incremental matching in constant deterministic amortized time

Autorzy: Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski, Chris Schwiegelshohn, Shay Solomon
Opublikowane w: 2019
Wydawca: Society for Industrial and Applied Mathematics

Min-Cost Flow in Unit-Capacity Planar Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Adam Karczmarz, Piotr Sankowski
Opublikowane w: 2019
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.esa.2019.66

Fully Dynamic Algorithms for Minimum Weight Cycle and Related Problems (odnośnik otworzy się w nowym oknie)

Autorzy: Karczmarz, Adam
Opublikowane w: n 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021)., Numer 5, 2021
Wydawca: Schloss Dagstuhl Leibniz-Zentrum für Informatik
DOI: 10.48550/arxiv.2106.11744

Reachability and Matching in Single Crossing Minor Free Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Datta, Samir; Gupta, Chetan; Jain, Rahul; Mukherjee, Anish; Sharma, Vimalraj; Tewari, Raghunath
Opublikowane w: In 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021), Numer 1, 2021
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arxiv.2103.13940

Online matching with delays and stochastic arrival times (odnośnik otworzy się w nowym oknie)

Autorzy: Mari, Mathieu; Pawłowski, Michał; Ren, Runtian; Sankowski, Piotr
Opublikowane w: AAMAS '23: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, Numer 5, 2023
Wydawca: ACM
DOI: 10.48550/arxiv.2210.07018

A Parameterized Approximation Scheme for the Geometric Knapsack Problem with Wide Items (odnośnik otworzy się w nowym oknie)

Autorzy: Mari, Mathieu; Picavet, Timothé; Pilipczuk, Michał
Opublikowane w: In 18th International Symposium on Parameterized and Exact Computation (IPEC 2023), Numer 25, 2023
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ipec.2023.33

Sublinear Average-Case Shortest Paths in Weighted Unit-Disk Graphs

Autorzy: Karczmarz, Adam; Pawlewicz, Jakub; Sankowski, Piotr
Opublikowane w: SoCG, Numer 1, 2021
Wydawca: LIPIcs

Subquadratic dynamic path reporting in directed graphs against an adaptive adversary (odnośnik otworzy się w nowym oknie)

Autorzy: Adam Karczmarz, Anish Mukherjee, Piotr Sankowski
Opublikowane w: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2023, Strona(/y) 1643-1656
Wydawca: ACM
DOI: 10.1145/3519935.3520058

Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Charalampopoulos, Panagiotis ; Karczmarz, Adam
Opublikowane w: 28th Annual European Symposium on Algorithms (ESA 2020), 2020
Wydawca: LIPIcs
DOI: 10.4230/lipics.esa.2020.31

Peer reviewed articles (8)
Algorithms for Weighted Matching Generalizations I: Bipartite Graphs, b -matching, and Unweighted f -factors (odnośnik otworzy się w nowym oknie)

Autorzy: Harold N. Gabow, Piotr Sankowski
Opublikowane w: SIAM Journal on Computing, Numer 50/2, 2021, Strona(/y) 440-486, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/16m1106195

Frameworks for designing in-place graph algorithms (odnośnik otworzy się w nowym oknie)

Autorzy: Sankardeep Chakraborty, Anish Mukherjee, Venkatesh Raman, Srinivasa Rao Satti
Opublikowane w: Journal of Computer and System Sciences, Numer 123, 2021, Strona(/y) 1-19, ISSN 0022-0000
Wydawca: Academic Press
DOI: 10.1016/j.jcss.2021.07.004

An Improved Algorithm for Online Min-Sum Set Cover (odnośnik otworzy się w nowym oknie)

Autorzy: Marcin Bienkowski, Marcin Mucha
Opublikowane w: Proceedings of the AAAI Conference on Artificial Intelligence, Numer 37, 2023, Strona(/y) 6815-6822, ISSN 2374-3468
Wydawca: AAAI
DOI: 10.1609/aaai.v37i6.25835

Drawing graphs on few lines and few planes (odnośnik otworzy się w nowym oknie)

Autorzy: Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
Opublikowane w: Journal of Computational Geometry, 2021, ISSN 1920-180X
Wydawca: Carleton University
DOI: 10.20382/jocg.v11i1a17

Improved Feature Importance Computations for Tree Models: Shapley vs. Banzhaf (odnośnik otworzy się w nowym oknie)

Autorzy: Karczmarz, Adam; Mukherjee, Anish; Sankowski, Piotr; Wygocki, Piotr
Opublikowane w: Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, Numer 1, 2022, ISSN 2640-3498
Wydawca: JMLR
DOI: 10.48550/arxiv.2108.04126

Dynamic Meta-theorems for Distance and Matching (odnośnik otworzy się w nowym oknie)

Autorzy: Datta, Samir; Gupta, Chetan; Jain, Rahul; Mukherjee, Anish; Sharma, Vimal Raj; Tewari, Raghunath
Opublikowane w: In 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), Numer 5, 2022, ISSN 1868-8969
Wydawca: Schloss Dagstuhl Leibniz-Zentrum für Informatik
DOI: 10.48550/arxiv.2109.01875

Minimum rectilinear polygons for given angle sequences (odnośnik otworzy się w nowym oknie)

Autorzy: William S. Evans, Krzysztof Fleszar, Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
Opublikowane w: Computational Geometry, Numer 100, 2023, Strona(/y) 101820, ISSN 0925-7721
Wydawca: Elsevier BV
DOI: 10.1016/j.comgeo.2021.101820

Algorithms for Weighted Matching Generalizations II: f -factors and the Special Case of Shortest Paths (odnośnik otworzy się w nowym oknie)

Autorzy: Harold N. Gabow, Piotr Sankowski
Opublikowane w: SIAM Journal on Computing, Numer 50/2, 2021, Strona(/y) 555-601, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/16m1106225

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony

Ostatnia aktualizacja: 5 Marca 2025

Moja broszura

Permalink: https://cordis.europa.eu/project/id/772346/results/pl

European Union, 2025

Moja broszura 0 0