| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Timothy F. N. Chan, Jacob W. Cooper, Martin Koutecký, Daniel Král', Kristýna Pekárková |
Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming.  |
ICALP  |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi Li 0002, Vasileios Nakos |
Deterministic Sparse Fourier Transform with an ℓ∞ Guarantee. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Wiebking |
Graph Isomorphism in Quasipolynomial Time Parameterized by Treewidth. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun 0001, Yuan Sun 0007, Jiaheng Wang 0002, Kewen Wu 0001, Zhiyu Xia, Yufan Zheng |
On the Degree of Boolean Functions as Polynomials over ℤm. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Hongxun Wu |
Near-Optimal Algorithm for Constructing Greedy Consensus Tree. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrei A. Bulatov, Amineh Dadsetan |
Counting Homomorphisms in Plain Exponential Time. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-Yi Cai, Tianyu Liu 0002 |
Counting Perfect Matchings and the Eight-Vertex Model. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnold Filtser, Omrit Filtser, Matthew J. Katz |
Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Chistikov 0001, Christoph Haase |
On the Power of Ordering in Linear Arithmetic Theories. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna C. Gilbert, Albert Gu, Christopher Ré, Atri Rudra, Mary Wootters |
Sparse Recovery for Orthogonal Polynomial Transforms. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer |
Computational Complexity of the α-Ham-Sandwich Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Maneth, Helmut Seidl |
When Is a Bottom-Up Deterministic Tree Translation Top-Down Deterministic? |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Nobutaka Shimizu, Takeharu Shiraga |
Quasi-Majority Functional Voting on Expander Graphs. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès |
Medians in Median Graphs and Their Cube Complexes in Linear Time. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Hirai 0001, Motoki Ikeda |
Node-Connectivity Terminal Backup, Separately-Capacitated Multiflow, and Discrete Convexity. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Yu Chen 0039, Sampath Kannan, Sanjeev Khanna |
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Göke, Dániel Marx, Matthias Mnich |
Hitting Long Directed Cycles Is Fixed-Parameter Tractable. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Jonas Ellert, Johannes Fischer 0001, Inge Li Gørtz, Florian Kurpicz, J. Ian Munro, Eva Rotenberg |
Space Efficient Construction of Lyndon Arrays in Linear Time. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilan Reuven Cohen, Sungjin Im, Debmalya Panigrahi |
Online Two-Dimensional Load Balancing. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Kesselheim, Marco Molinaro 0001 |
Knapsack Secretary with Bursty Adversary. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche |
The Complexity of Knapsack Problems in Wreath Products. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Shaull Almagor, Edon Kelmendi, Joël Ouaknine, James Worrell 0001 |
Invariants for Continuous Linear Dynamical Systems. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals |
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Uriel Feige, Vadim Grinberg |
How to Hide a Clique? |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Bryce Sandlund, Yinzhan Xu |
Faster Dynamic Range Mode. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi |
Robust Algorithms for TSP and Steiner Tree. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Krauthgamer |
Sketching Graphs and Combinatorial Optimization (Invited Talk). |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Tuomas Hakoniemi |
Feasible Interpolation for Polynomial Calculus and Sums-Of-Squares. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Taisuke Izumi, Yota Otachi |
Sublinear-Space Lexicographic Depth-First Search for Bounded Treewidth Graphs and Planar Graphs. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Geevarghese Philip, Saket Saurabh 0001 |
A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Bienkowski, Maciej Pacut, Krzysztof Piecuch |
An Optimal Algorithm for Online Multiple Knapsack. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Bart de Keijzer, Maria Kyropoulou, Carmine Ventre |
Obviously Strategyproof Single-Minded Combinatorial Auctions. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Rohit Gurjar, Rajat Rathi |
Linearly Representable Submodular Functions: An Algebraic Algorithm for Minimization. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Ami Paz |
The Topology of Local Computing in Networks. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Pál András Papp, Roger Wattenhofer |
A General Stabilization Bound for Influence Propagation in Graphs. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jakob Piribauer, Christel Baier |
On Skolem-Hardness and Saturation Points in Markov Decision Processes. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruoxu Cen, Ran Duan, Yong Gu |
Roundtrip Spanners with (2k-1) Stretch. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Joel D. Day, Florin Manea |
On the Structure of Solution Sets to Regular Word Equations. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Clemente, Slawomir Lasota 0001, Radoslaw Piórkowski |
Timed Games and Deterministic Separability. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ran Duan, Haoqing He, Tianyi Zhang 0008 |
A Scaling Algorithm for Weighted f-Factors in General Graphs. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Rohit Chatterjee, Xiao Liang 0014, Omkant Pandey |
Improved Black-Box Constructions of Composable Secure Computation. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen |
On the Complexity of Zero Gap MIP. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Michaël Cadilhac, Filip Mazowiecki, Charles Paperman, Michal Pilipczuk, Géraud Sénizergues |
On Polynomial Recursive Sequences. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Daniel Lokshtanov, Ivan Mihajlin, Saket Saurabh 0001, Meirav Zehavi |
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Milutin Brankovic, Nikola Grujic, André van Renssen, Martin P. Seybold |
A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Lincoln, Adam Yedidia |
Faster Random k-CNF Satisfiability. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Dennunzio, Enrico Formenti, Darij Grinberg, Luciano Margara |
From Linear to Additive Cellular Automata. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathieu Hoyrup |
Descriptive Complexity on Non-Polish Spaces II. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Mahmoody, Caleb Smith, David J. Wu 0001 |
Can Verifiable Delay Functions Be Based on Random Oracles? |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Mitchell Jones, Saladi Rahul |
Active Learning a Convex Body in Low Dimensions. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Eduard Eiben, Robert Ganian, Thekla Hamm, Fabian Klute, Martin Nöllenburg |
Extending Partial 1-Planar Drawings. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Aleksi Saarela |
Hardness Results for Constant-Free Pattern Languages and Word Equations. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Gazda, Mohammad Reza Mousavi 0001 |
Logical Characterisation of Hybrid Conformance. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Telikepalli Kavitha |
Popular Matchings with One-Sided Bias. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-Yi Cai, Zhiguo Fu, Shuai Shao 0001 |
From Holant to Quantum Entanglement and Back. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Neuen |
Hypergraph Isomorphism for Groups with Restricted Composition Factors. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Michaël Cadilhac, Dmitry Chistikov 0001, Georg Zetzsche |
Rational Subsets of Baumslag-Solitar Groups. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Hendrik Fichtenberger, Mingze Gao, Pan Peng 0001 |
Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Thijs Laarhoven |
Polytopes, Lattices, and Spherical Codes for the Nearest Neighbor Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Diptarka Chakraborty, Keerti Choudhary |
New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Alex Brandts, Marcin Wrochna, Stanislav Zivný |
The Complexity of Promise SAT on Non-Boolean Domains. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr Gregor, Ondrej Micka, Torsten Mütze |
On the Central Levels Problem. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Shantanav Chakraborty, András Gilyén, Stacey Jeffery |
The Power of Block-Encoded Matrix Powers: Improved Regression Techniques via Faster Hamiltonian Simulation. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos, Paul G. Spirakis |
Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir Kolmogorov |
Testing the Complexity of a Valued CSP Language. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta 0001, Guru Guruganesh, Binghui Peng, David Wajc |
Stochastic Online Metric Matching. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | William Kuszmaul |
Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pranjal Awasthi, Ainesh Bakshi, Maria-Florina Balcan, Colin White, David P. Woodruff |
Robust Communication-Optimal Distributed Clustering Algorithms. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dariusz R. Kowalski, Miguel A. Mosteiro |
Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick |
Information-Theoretic and Algorithmic Thresholds for Group Testing. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alina Ene, Huy L. Nguyen |
Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr. |
Deterministic Leader Election in Programmable Matter. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Place, Marc Zeitoun |
On All Things Star-Free. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram |
Retracting Graphs to Cycles. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jannik Matuschke, Ulrike Schmidt-Kraepelin, José Verschae |
Maintaining Perfect Matchings at Low Cost. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Lê Thành Dung Nguyên, Cécilia Pradic |
From Normal Functors to Logarithmic Space Queries. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Brunet, Alexandra Silva 0001 |
A Kleene Theorem for Nominal Automata. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ugo Dal Lago, Francesco Gavazzo, Akira Yoshimizu |
Differential Logical Relations, Part I: The Simply-Typed Case. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Raimundo Briceño, Andrei A. Bulatov, Víctor Dalmau, Benoît Larose |
Dismantlability, Connectedness, and Mixing in Relational Structures. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantinos Panagiotou, Matija Pasch |
Satisfiability Thresholds for Regular Occupation Problems. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dani Dorfman, Haim Kaplan, Uri Zwick |
A Faster Deterministic Exponential Time Algorithm for Energy Games and Mean Payoff Games. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinivasan Arunachalam, Sourav Chakraborty 0001, Troy Lee, Manaswi Paraashar, Ronald de Wolf |
Two New Results About Quantum Exact Learning. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler, Günter Rote |
Geometric Multicut. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Eleni C. Akrida, George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis, Viktor Zamaraev |
How Fast Can We Reach a Target Vertex in Stochastic Temporal Graphs? |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Angel A. Cantu, Austin Luchsinger, Robert T. Schweller, Tim Wylie |
Covert Computation in Self-Assembled Circuits. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Eden Chlamtác, Michael Dinitz, Thomas Robinson |
The Norms of Graph Spanners. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi 0001 (eds.) |
46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece. |
ICALP |
2019 |
DBLP BibTeX RDF |
|
| 1 | Sylvain Schmitz |
The Parametric Complexity of Lossy Counter Machines. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Abboud |
Fine-Grained Reductions and Quantum Speedups for Dynamic Programming. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sepehr Assadi, Shay Solomon |
When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, Yoav Rodeh |
Multi-Round Cooperative Search Games with Multiple Players. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaoping Xing, Chen Yuan 0003 |
Construction of Optimal Locally Recoverable Codes and Connection with Hypergraph. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Erlebach, Frank Kammer, Kelin Luo, Andrej Sajenko, Jakob T. Spooner |
Two Moves per Time Step Make a Difference. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémie Chalopin, Victor Chepoi, Shay Moran, Manfred K. Warmuth |
Unlabeled Sample Compression Schemes and Corner Peelings for Ample and Maximum Classes. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Grohe |
Symmetry and Similarity (Invited Talk). |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul C. Bell |
Polynomially Ambiguous Probabilistic Automata on Restricted Languages. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit |
Matroid Coflow Scheduling. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul W. Goldberg, Alexandros Hollender |
The Hairy Ball Problem is PPAD-Complete. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | David P. Woodruff, Guang Yang 0020 |
Separating k-Player from t-Player One-Way Communication, with Applications to Data Streams. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Igor Carboni Oliveira |
Randomness and Intractability in Kolmogorov Complexity. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license