| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Pranabendu Misra, Saket Saurabh 0001, Roohani Sharma, Meirav Zehavi |
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number.  |
Algorithmica  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Bereg |
Computing Balanced Convex Partitions of Lines. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Harold N. Gabow |
A Weight-Scaling Algorithm for f-Factors of Multigraphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Aboulker, Édouard Bonnet, Eun Jung Kim 0002, Florian Sikora |
Grundy Coloring and Friends, Half-Graphs, Bicliques. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Júlio Araújo 0001, Julien Bensmail, Victor A. Campos, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ana Silva 0001 |
On Finding the Best and Worst Orientations for the Metric Dimension. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat |
Algorithms for p-Faulty Search on a Half-Line. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shyan Akmal, Ce Jin 0001 |
Near-Optimal Quantum Algorithms for String Problems. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Felix Reidl, Blair D. Sullivan |
A Color-Avoiding Approach to Subgraph Counting in Bounded Expansion Classes. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Manas Jyoti Kashyop, N. S. Narayanaswamy, Meghana Nasre, Sai Mohith Potluri |
Trade-Offs in Dynamic Coloring for Bipartite and General Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Del Pia, Silvia Di Gregorio |
On the Complexity of Binary Polynomial Optimization Over Acyclic Hypergraphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shyan Akmal, Lijie Chen 0001, Ce Jin 0001, Malvika Raj, R. Ryan Williams |
Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Nussbaum, Michael Segal 0001, Oles Holembovskyy |
Finding Geometric Facilities with Location Privacy. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Pasqualotto Cavalar, Zhenjian Lu |
Algorithms and Lower Bounds for Comparator Circuits from Shrinkage. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Joshua Ani, Erik D. Demaine, Yevhenii Diomidov, Dylan H. Hendrickson, Jayson Lynch |
Traversability, Reconfiguration, and Reachability in the Gadget Framework. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ben Cameron, Joe Sawada, Wei Therese, Aaron Williams |
Hamiltonicity of k-Sided Pancake Networks with Fixed-Spin: Efficient Generation, Ranking, and Optimality. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | François Le Gall, Saeed Seddighin |
Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann |
Bitonic st-Orderings for Upward Planar Graphs: Splits and Bends in the Variable Embedding Scenario. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Kangsan Kim, Yongho Shin, Hyung-Chan An |
Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location and k-Center. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Raghunath Reddy Madireddy, Apurva Mudgal |
A Constant-Factor Approximation Algorithm for Red-Blue Set Cover with Unit Disks. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Loay Mualem |
Online Bin Packing of Squares and Cubes. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Krauthgamer, Shay Sapir |
Comparison of Matrix Norm Sparsification. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sumanta Banerjee, Juhi Chaudhary, Dinabandhu Pradhan |
Unique Response Roman Domination: Complexity and Algorithms. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Deniz Agaoglu Çagirici, Petr Hlinený |
Efficient Isomorphism for Sd-Graphs and T-Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Till Fluschnik, Rolf Niedermeier, Carsten Schubert, Philipp Zschoche |
Multistage s-t Path: Confronting Similarity with Dissimilarity. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnold Filtser, Omrit Filtser, Matthew J. Katz |
Approximate Nearest Neighbor for Curves: Simple, Efficient, and Deterministic. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Sang Duk Yoon |
Empty Squares in Arbitrary Orientation Among Points. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Klootwijk, Bodo Manthey |
Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Susanne Albers, Waldo Gálvez, Maximilian Janke |
Machine Covering in the Random-Order Model. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen |
Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jesse Beisegel, Ekkehard Köhler, Robert Scheffler 0001, Martin Strehler 0001 |
Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita |
Path Cover Problems with Length Cost. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Mitchell Jones |
Few Cuts Meet Many Point Sets. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein |
A Stronger Lower Bound on Parametric Minimum Spanning Trees. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Balagopal Komarath, Anurag Pandey 0001, Chengot Sankaramenon Rahul |
Monotone Arithmetic Complexity of Graph Homomorphism Polynomials. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Kiss |
Deterministic Dynamic Matching in Worst-Case Update Time. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou |
An Improved Upper Bound on the Queue Number of Planar Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Bogdan Alecu, Aistis Atminas, Vadim V. Lozin, Dmitriy S. Malyshev |
Combinatorics and Algorithms for Quasi-Chain Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Niccolò Di Marco, Andrea Frosini, William Lawrence Kocay, Elisa Pergola, Lama Tarsissi |
Structure and Complexity of 2-Intersection Graphs of 3-Hypergraphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioana O. Bercea, Guy Even |
Dynamic Dictionaries for Multisets and Counting Filters with Constant Time Operations. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip N. Klein, Claire Mathieu, Hang Zhou 0001 |
Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore |
On Colorful Vertex and Edge Cover Problems. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Félix Hernández, Gerardo Vega |
The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shunhua Jiang, Bento Natura, Omri Weinstein |
A Faster Interior-Point Method for Sum-of-Squares Optimization. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Anselm Haak, Arne Meier, Om Prakash 0002, B. V. Raghavendra Rao |
Parameterised Counting in Logspace. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura |
Happy Set Problem on Subclasses of Co-comparability Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya |
Publisher Correction: Longest Common Substring with Approximately k Mismatches. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Joe Sawada, Aaron Williams |
Constructing the first (and coolest) fixed-content universal cycle. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Nevena Pivac, Joachim Schauer |
Fair Allocation of Indivisible Items with Conflict Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze, Maurizio Patrignani |
Upward Book Embeddability of st-Graphs: Complexity and Algorithms. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Riccardo Dondi, Manuel Lafond |
On the Tractability of Covering a Graph with 2-Clubs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Bliznets, Danil Sagunov |
Solving Target Set Selection with Bounded Thresholds Faster than 2n. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomohiro Koana, Christian Komusiewicz, Frank Sommer |
Computing Dense and Sparse Subgraphs of Weakly Closed Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, Dina Sokol |
Double String Tandem Repeats. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou |
Competitive Vertex Recoloring. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Meng He 0001, Anna Lubiw, Mohammad R. Salavatipour |
Preface to the Special Issue on the 17th Algorithms and Data Structures Symposium (WADS 2021). |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sayan Bandyapadhyay |
Improved Bounds for Metric Capacitated Covering Problems. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Birx, Yann Disser, Kevin Schewior |
Improved Bounds for Open Online Dial-a-Ride on the Line. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shlomi Dolev, Thomas Petig, Elad Michael Schiller |
Self-Stabilizing and Private Distributed Shared Atomic Memory in Seldomly Fair Message Passing Networks. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman |
Improved Algorithms for Scheduling Unsplittable Flows on Paths. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Md. Saidur Rahman 0001, Petra Mutzel, Slamin |
Special Issue Dedicated to 16th International Conference and Workshops on Algorithms and Computation, WALCOM 2022. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Muhammad Faisal Nadeem, Hamza Iqbal, Hafiz Muhammad Afzal Siddiqui, Muhammad Azeem 0002 |
Intersecting Longest Cycles in Archimedean Tilings. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Amey Bhangale, Aleksa Stankovic |
Max-3-Lin Over Non-abelian Groups with Universal Factor Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Matteo Castiglioni, Andrea Celli, Nicola Gatti 0001 |
Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Spyros Angelopoulos 0001, Christoph Dürr, Shendan Jin |
Best-of-Both-Worlds Analysis of Online Search. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski, Przemyslaw Uznanski |
Better Distance Labeling for Unweighted Planar Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz |
Composed Degree-Distance Realizations of Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Gruia Calinescu, Xiaolang Wang |
Combination Algorithms for Steiner Tree Variants. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Bellitto, Shaohua Li 0005, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge |
The Complexity of Routing Problems in Forbidden-Transition Graphs and Edge-Colored Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoann Dieudonné, Andrzej Pelc, Franck Petit |
Almost Universal Anonymous Rendezvous in the Plane. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Deshpande 0001, Rameshwar Pratap |
One-Pass Additive-Error Subset Selection for ℓ p Subspace Approximation and (k, p)-Clustering. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Marino 0001, Ana Silva 0001 |
Eulerian Walks in Temporal Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Max A. Deppert, Klaus Jansen, Arindam Khan 0001, Malin Rau, Malte Tutas |
Peak Demand Minimization via Sliced Strip Packing. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt 0001 |
Parallel Online Algorithms for the Bin Packing Problem. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Guilherme C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos |
Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Froese, Brijnesh J. Jain, Maciej Rymar, Mathias Weller |
Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Divesh Aggarwal, Nico Döttling, Jesko Dujmovic, Mohammad Hajiabadi, Giulio Malavolta, Maciej Obremski |
Algebraic Restriction Codes and Their Applications. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Rojas Anríquez, Maya Stein |
3-Colouring Pt-Free Graphs Without Short Odd Cycles. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Serge Gaspers, Edward J. Lee |
Faster Graph Coloring in Polynomial Space. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Joyce Bacic, Saeed Mehrabi 0001, Michiel Smid |
Shortest Beer Path Queries in Outerplanar Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | David Caballero, Timothy Gomez, Robert T. Schweller, Tim Wylie |
Unique Assembly Verification in Two-Handed Self-Assembly. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Moran Feldman, Zeev Nutov, Elad Shoham |
Practical Budgeted Submodular Maximization. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantinos Tsakalidis, Sebastian Wild, Viktor Zamaraev |
Succinct Permutation Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Sándor Kisfaludi-Bak, Morteza Monemizadeh, Leonidas Theocharous |
Clique-Based Separators for Geometric Intersection Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Georg Osang |
A Simple Algorithm for Higher-Order Delaunay Mosaics and Alpha Shapes. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Lendl, Gerhard J. Woeginger, Lasse Wulf |
Non-Preemptive Tree Packing. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Júlio Araújo 0001, Marin Bougeret, Victor A. Campos, Ignasi Sau |
Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Waldo Gálvez, Fabrizio Grandoni 0001, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan 0001, Malin Rau |
A Tight (3/2+ε )-Approximation for Skewed Strip Packing. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomohiro Koana, Christian Komusiewicz, Frank Sommer |
Essentially Tight Kernels for (Weakly) Closed Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Forster, Tijn de Vos |
Faster Cut Sparsification of Weighted Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mincheol Kim, Chanyang Seo, Taehoon Ahn 0001, Hee-Kap Ahn |
Farthest-Point Voronoi Diagrams in the Presence of Rectangular Obstacles. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yishu Wang 0002, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri |
A General Framework for Enumerating Equivalence Classes of Solutions. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Massimo Equi, Tuukka Norri, Jarno Alanko, Bastien Cazaux, Alexandru I. Tomescu, Veli Mäkinen |
Algorithms and Complexity on Indexing Founder Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Miroslaw Kowaluk, Andrzej Lingas |
Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yiqin Gao, Yves Robert, Frédéric Vivien |
Resource-Constrained Scheduling Algorithms for Stochastic Independent Tasks With Unknown Probability Distribution. |
Algorithmica |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Akanksha Agrawal 0001, Pranabendu Misra, Fahad Panolan, Saket Saurabh 0001 |
Fast Exact Algorithms for Survivable Network Design with Uniform Requirements. |
Algorithmica |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnold Filtser, Ofer Neiman |
Light Spanners for High Dimensional Norms via Stochastic Decompositions. |
Algorithmica |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefano Leucci 0001, Chih-Hung Liu 0001 |
Approximate Minimum Selection with Unreliable Comparisons. |
Algorithmica |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Meirav Zehavi |
Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact Computation. |
Algorithmica |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Bathie, Nicolas Bousquet, Yixin Cao 0001, Yuping Ke, Théo Pierron |
(Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes. |
Algorithmica |
2022 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license