| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Felicia Lucke, Felix Mann |
Reducing Graph Parameters by Contractions and Deletions.  |
Algorithmica  |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Kociumaka, Gonzalo Navarro 0001, Francisco Olivares |
Near-Optimal Search Time in δ-Optimal Space, and Vice Versa. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Feldman, Federico Fusco, Stefano Leonardi 0001, Simon Mauras, Rebecca Reiffenhäuser |
Truthful Matching with Online Items and Offline Agents. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini |
Recognizing Map Graphs of Bounded Treewidth. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Giulia Punzi, Alessio Conte, Roberto Grossi, Romeo Rizzi |
Refined Bounds on the Number of Eulerian Tours in Undirected Graphs. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Amirhossein Rajabi, Carsten Witt |
Simulated Annealing is a Polynomial-Time Approximation Scheme for the Minimum Spanning Tree Problem. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuefang Lian, Donglei Du, Xiao Wang, Dachuan Xu, Yang Zhou 0018 |
Stochastic Variance Reduction for DR-Submodular Maximization. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Charis Papadopoulos, Spyridon Tzimas |
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | T.-H. Hubert Chan, Silvio Lattanzi, Mauro Sozio, Bo Wang |
Fully Dynamic k-Center Clustering with Outliers. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sumanta Ghosh, Rohit Gurjar, Roshan Raj |
A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Ishay Haviv |
On Finding Constrained Independent Sets in Cycles. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Liting Huang, Wei Yu, Zhaohui Liu |
Approximation Algorithms for the Min-Max Mixed Rural Postmen Cover Problem and Its Variants. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Tesshu Hanaka, Hironori Kiya, Hirotaka Ono 0001, Kanae Yoshiwatari |
Winner Determination Algorithms for Graph Games with Matching Structures. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber |
Perfect Matchings with Crossings. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Stepan Artamonov, Maxim A. Babenko |
Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Yicheng Xu, Vincent Chau, Chenchen Wu, Yong Zhang 0001, Vassilis Zissimopoulos, Yifei Zou |
A Semi Brute-Force Search Approach for (Balanced) Clustering. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale |
Domination and Cut Problems on Chordal Graphs with Bounded Leafage. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi |
Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Henry Bambury, Antoine Bultel, Benjamin Doerr |
An Extended Jump Functions Benchmark for the Analysis of Randomized Search Heuristics. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Charis Papadopoulos, Athanasios E. Zisis |
Computing and Listing Avoidable Vertices and Paths. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, David Gajser |
Connectivity with Uncertainty Regions Given as Line Segments. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sun-Yuan Hsieh, Hoàng-Oanh Le, Van Bang Le, Sheng-Lung Peng |
On the d-Claw Vertex Deletion Problem. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Bok, Jirí Fiala 0001, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski |
List Covering of Regular Multigraphs with Semi-edges. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Bergé, Anthony Busson, Carl Feghali, Rémi Watrigant |
1-Extendability of Independent Sets. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov |
Exploration of High-Dimensional Grids by Finite State Machines. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-Yi Cai, Ashwin Maran |
Counting Cycles on Planar Graphs in Subexponential Time. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Inge Li Gørtz, Tord Stordalen |
Predecessor on the Ultra-Wide Word RAM. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Mario Alejandro Hevia Fajardo, Dirk Sudholt |
Self-adjusting Population Sizes for Non-elitist Evolutionary Algorithms: Why Success Rates Matter. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Courtiel, Paul Dorbec, Romain Lecoq |
Theoretical Analysis of Git Bisect. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Per Kristian Lehre, Xiaoyu Qin |
More Precise Runtime Analyses of Non-elitist Evolutionary Algorithms in Uncertain Environments. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie Ann Goldberg, Marc Roth |
Parameterised and Fine-Grained Subgraph Counting, Modulo 2. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Pedro Montealegre 0001, Ivan Rapaport, Ioan Todinca |
A Meta-Theorem for Distributed Certification. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew Alseth, Matthew J. Patitz |
The Need for Seed (in the Abstract Tile Assembly Model). |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop |
Server Cloud Scheduling. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao |
Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Ajinkya Gaikwad, Soumen Maity |
On Structural Parameterizations of the Harmless Set Problem. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Shyan Akmal, Ce Jin 0001 |
An Efficient Algorithm for All-Pairs Bounded Edge Connectivity. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Qi |
On Maximizing Sums of Non-monotone Submodular and Linear Functions. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Kishen N. Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel 0001, Saket Saurabh 0001 |
Improved FPT Algorithms for Deletion to Forest-Like Structures. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristina Bazgan, Henning Fernau |
Preface of the Special Issue Dedicated to Selected Papers from IWOCA 2022. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Liad Blumrosen, Shahar Dobzinski |
Combinatorial Reallocation Mechanisms. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Yassine Ghannane, Marouane Ibn Brahim |
Runtime Analysis for Permutation-based Evolutionary Algorithms. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Moran Feldman, Ariel Szarf |
Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Joanna Raczek |
Complexity Issues on of Secondary Domination Number. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiangyu Guo, Shi Li 0001, Kelin Luo, Yuhao Zhang 0001 |
Minimizing the Maximum Flow Time in the Online Food Delivery Problem. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz |
Token Sliding on Graphs of Girth Five. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Youhei Akimoto |
Analysis of Surrogate-Assisted Information-Geometric Optimization Algorithms. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Dylan Hyatt-Denesik, Mirmahdi Rahgoshay, Mohammad R. Salavatipour |
Approximations for Throughput Maximization. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Yasushi Kawase, Hanna Sumita |
Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Timo Kötzing |
Lower Bounds from Fitness Levels Made Easy. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Miriam Münch, Ignaz Rutter, Peter Stumpf |
Partial and Simultaneous Transitive Orientations via Modular Decompositions. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Denis Antipov, Maxim Buzdalov 0001, Benjamin Doerr |
Lazy Parameter Tuning and Control: Choosing All Parameters Randomly from a Power-Law Distribution. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Takuya Mieno, Mitsuru Funakoshi |
Data Structures for Computing Unique Palindromes in Static and Non-Static Strings. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingyang Gong, Zhi-Zhong Chen, Kuniteru Hayashi |
Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingyu Xiao 0001, Sen Huang, Xiaoyu Chen |
Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Maiti, Palash Dey |
On Parameterized Complexity of Binary Networked Public Goods Game. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Baris Can Esmer, Ariel Kulik, Dániel Marx, Philipp Schepper, Karol Wegrzycki |
Computing Generalized Convolutions Faster Than Brute Force. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuya Gima, Yota Otachi |
Extended MSO Model Checking via Small Vertex Integrity. |
Algorithmica |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Flocchini, Lucia Moura |
Selected Papers of the 32nd International Workshop on Combinatorial Algorithms, IWOCA 2021. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Flávio Keidi Miyazawa |
Guest Editorial: Special Issue on Theoretical Informatics. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson |
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sujoy Bhore, Paz Carmi, Sudeshna Kolay, Meirav Zehavi |
Parameterized Study of Steiner Tree on Unit Disk Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Gaétan Berthe, Barnaby Martin, Daniël Paulusma, Siani Smith |
The Complexity of L(p, q)-Edge-Labelling. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Di Chen, Mordecai J. Golin |
Minmax Centered k-Partitioning of Trees and Applications to Sink Evacuation with Dynamic Confluent Flows. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Teresa Anna Steiner |
Gapped Indexing for Consecutive Occurrences. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Aleksandar Markovic 0001, Seeun William Umboh |
The Online Broadcast Range-Assignment Problem. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Special Issue on Algorithms and Computation (ISAAC 2021). |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Gill Barequet, Gil Ben-Shachar |
Algorithms for Counting Minimum-Perimeter Lattice Animals. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Merlin Bumpus, Kitty Meeks |
Edge Exploration of Temporal Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich 0001, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko |
Social Distancing Network Creation. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | K. Subramani 0001, Piotr Wojciechowski 0002 |
Integer Feasibility and Refutations in UTVPI Constraints Using Bit-Scaling. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjana Dey, Florent Foucaud, Subhas C. Nandy, Arunabha Sen |
Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Dominique Andres, François Dross, Melissa A. Huggan, Fionn Mc Inerney, Richard J. Nowakowski |
The Complexity of Two Colouring Games. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Kucera, Ondrej Suchý |
Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Ganian, Sebastian Ordyniak, C. S. Rahul 0001 |
Group Activity Selection with Few Agent Types. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sushmita Gupta, Pallavi Jain 0001, Saket Saurabh 0001, Nimrod Talmon |
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Arindam Khan 0001, Eklavya Sharma |
Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann 0001, Sergey Pupyrev |
Lazy Queue Layouts of Posets. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Abolfazl Asudeh, Tanya Y. Berger-Wolf, Bhaskar DasGupta, Anastasios Sidiropoulos |
Maximizing Coverage While Ensuring Fairness: A Tale of Conflicting Objectives. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Fotakis 0001, Anthimos Vardis Kandiros, Vasilis Kontonis, Stratis Skoulakis |
Opinion Dynamics with Limited Information. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Meiburg |
Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathew C. Francis, Pavol Hell, Dalu Jacob |
On the Kernel and Related Problems in Interval Digraphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Bläsius, Tobias Friedrich 0001, Maximilian Katzmann |
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Maël Dumas, Anthony Perez 0001, Ioan Todinca |
A Cubic Vertex-Kernel for Trivially Perfect Editing. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jungho Ahn, Eduard Eiben, O-joung Kwon, Sang-il Oum |
A Polynomial Kernel for 3-Leaf Power Deletion. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Erlebach, Michael Hoffmann 0002, Murilo Santos de Lima |
Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno |
Immunization in the Threshold Model: A Parameterized Complexity Study. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Asaf Levin |
Online Minimization of the Maximum Starting Time: Migration Helps. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Harold N. Gabow |
Blocking Trails for f-factors of Multigraphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Didimo, Michael Kaufmann 0001, Giuseppe Liotta, Giacomo Ortali |
Computing Bend-Minimum Orthogonal Drawings of Plane Series-Parallel Graphs in Linear Time. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi 0001, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa |
Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Akanksha Agrawal 0001, Pratibha Choudhary, N. S. Narayanaswamy, K. K. Nisha, Vijayaragunathan Ramamoorthi |
Parameterized Complexity of Minimum Membership Dominating Set. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Felicia Lucke, Daniël Paulusma, Bernard Ries |
Finding Matching Cuts in H-Free Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Vlady Ravelomanana, Ny Aina Andriambolamalala |
Transmitting Once to Elect a Leader on Wireless Networks. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Jonsson, Victor Lagerkvist |
General Lower Bounds and Improved Algorithms for Infinite-Domain CSPs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Luciano Gualà, Stefano Leucci 0001, Isabella Ziccardi |
Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | William J. Lenhart, Giuseppe Liotta, Debajyoti Mondal, Rahnuma Islam Nishat |
Drawing Partial 2-Trees with Few Slopes. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Seth Gilbert, Peter Robinson 0002, Suman Sourav |
Leader Election in Well-Connected Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavel Dvorák, Andreas Emil Feldmann, Ashutosh Rai 0001, Pawel Rzazewski |
Parameterized Inapproximability of Independent Set in H-Free Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Bentert, André Nichterlein |
Parameterized Complexity of Diameter. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license