| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Cristina G. Fernandes, Carla Negri Lintzmayer, Phablo F. S. Moura |
Approximations for the Steiner Multicycle Problem.  |
LATIN  |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Giulia Bernardini 0001, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba |
Elastic-Degenerate String Matching with 1 Error. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Bonichon, Prosenjit Bose, Yan Garito |
Local Routing Algorithms on Euclidean Spanners with Small Diameter. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | David Casas, Mikhail V. Volkov 0001 |
Binary Completely Reachable Automata. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Vasco Cruz, Ana Paula Tomás |
On r-Guarding SCOTs - A New Family of Orthogonal Polygons. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ramtin Afshar, Michael T. Goodrich |
Exact Learning of Multitrees and Almost-Trees Using Path Queries. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Carole Porrier, Thomas Fernique |
A General Approach to Ammann Bars for Aperiodic Tilings. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Augusto Modanese, Thomas Worsch |
Embedding Arbitrary Boolean Circuits into Fungal Automata. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Kociumaka, Gonzalo Navarro 0001, Francisco Olivares |
Near-Optimal Search Time in δ-Optimal Space. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Nader H. Bshouty |
Almost Optimal Proper Learning and Testing Polynomials. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Prasad Chaugule, Nutan Limaye |
On the Closures of Monotone Algebraic Classes and Variants of the Determinant. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hannah Miller Hillberg, Erik Krohn, Alex Pahlow |
On the Complexity of Half-Guarding Monotone Polygons. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bodini, Antoine Genitrini, Mehdi Naima |
A Combinatorial Link Between Labelled Graphs and Increasingly Labelled Schröder Trees. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | François Le Gall, Daiki Suruga |
Bounds on Oblivious Multiparty Quantum Communication Complexity. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Courtiel, Paul Dorbec, Romain Lecoq |
Theoretical Analysis of git bisect. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer |
On the Zombie Number of Various Graph Classes. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Saman Bazargani, Ahmad Biniaz, Prosenjit Bose |
Piercing Pairwise Intersecting Convex Shapes in the Plane. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | José D. Alvarado, Lucas Colucci, Roberto Parente, Victor Souza |
On the Zero-Sum Ramsey Problem over $\mathbb {Z}_2^d$. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonio Restivo, Giuseppe Romana, Marinella Sciortino |
String Attractors and Infinite Words. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Dhanyamol Antony, Sagartanu Pal, R. B. Sandeep, R. Subashini |
Cutting a Tree with Subgraph Complementation is Hard, Except for Some Small Trees. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Viktor Henriksson, Manfred Kufleitner |
Conelikes and Ranker Comparisons. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson-Lopez, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Sean Soderman, Pawel Zylinski |
On Vertex Guarding Staircase Polygons. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey |
Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Place, Marc Zeitoun |
How Many Times Do You Need to Go Back to the Future in Unary Temporal Logic? |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Alane M. de Lima, Murilo V. G. da Silva, André Luís Vignatti |
Estimating the Clustering Coefficient Using Sample Complexity Analysis. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcelo Pinheiro Leite Benedito, Lucas P. Melo, Lehilton L. C. Pedrosa |
A Parameterized Approximation Algorithm for the Multiple Allocation k-Hub Center. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Seungbum Jo, Geunho Kim 0001 |
Space-Efficient Data Structure for Next/Previous Larger/Smaller Value Queries. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Charis Papadopoulos, Athanasios E. Zisis |
Computing and Listing Avoidable Vertices and Paths. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Amalia Duch, Conrado Martínez, Mercè Pons, Salvador Roura |
Median and Hybrid Median K-Dimensional Trees. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Thore Thießen, Jan Vahrenhold |
Klee's Measure Problem Made Oblivious. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Claude Carlet |
On APN Functions Whose Graphs are Maximal Sidon Sets. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Lombardy, Jacques Sakarovitch |
The Net Automaton of a Rational Expression. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jie Gao 0001, Mayank Goswami 0001, Karthik C. S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang |
Obtaining Approximately Optimal and Diverse Solutions via Dispersion. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Guilherme C. M. Gomes, Bruno Porto Masquio, Paulo E. D. Pinto, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter |
Weighted Connected Matchings. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Becchetti, Andrea Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi |
Percolation and Epidemic Processes in One-Dimensional Small-World Networks - (Extended Abstract). |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiehua Chen 0001, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger |
Multidimensional Manhattan Preferences. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Caroline Mattes, Armin Weiß |
Improved Parallel Algorithms for Generalized Baumslag Groups. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sriram Bhyravarapu, Satyabrata Jana, Fahad Panolan, Saket Saurabh 0001, Shaily Verma |
List Homomorphism: Beyond the Known Boundaries. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Francisco Rodríguez-Henríquez (eds.) |
LATIN 2022: Theoretical Informatics - 15th Latin American Symposium, Guanajuato, Mexico, November 7-11, 2022, Proceedings |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Arun Kumar Das 0001, Sandip Das 0001, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier |
Complexity Results on Untangling Red-Blue Matchings. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi |
Tree 3-Spanners on Generalized Prisms of Graphs. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Dudek, Jaroslaw Grytczuk, Andrzej Rucinski 0001 |
Patterns in Ordered (random) Matchings. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludmila Glinskih, Artur Riazanov |
MCSP is Hard for Read-Once Nondeterministic Branching Programs. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Caroline Aparecida de Paula Silva, Cândida Nunes da Silva, Orlando Lee |
On χ-Diperfect Digraphs with Stability Number Two. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Félix Hernández, Gerardo Vega |
On the Subfield Codes of a Subclass of Optimal Cyclic Codes and Their Covering Structures. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Dissaux, Nicolas Nisse |
Pathlength of Outerplanar Graphs. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Waldo Gálvez, Víctor Verdugo |
Approximation Schemes for Packing Problems with ℓ p-norm Diversity Constraints. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Rossman |
Thresholds in the Lattice of Subspaces of $\mathbb {F}_q^n$. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Kaushik Mondal 0001, Stefan Schmid 0001 |
Dynamically Optimal Self-adjusting Single-Source Tree Networks. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Costin Badescu, Ryan O'Donnell |
Lower Bounds for Testing Complete Positivity and Quantum Separability. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles Carlson 0002, Alexandra Kolla, Ray Li, Nitya Mani, Benny Sudakov, Luca Trevisan |
Lower Bounds for Max-Cut via Semidefinite Programming. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Fagnon, Imed Kacem, Giorgio Lucarelli, Bertrand Simon 0001 |
Scheduling on Hybrid Platforms: Improved Approximability Window. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Lehilton L. C. Pedrosa, Hugo K. K. Rosado |
A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia |
Rectilinear Convex Hull of Points in 3D. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, R. Krithika 0001, Abhishek Sahu, Saket Saurabh 0001, Meirav Zehavi |
Graph Hamiltonicity Parameterized by Proper Interval Deletion Set. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuya Shimizu, Ryuhei Mori |
Exponential-Time Quantum Algorithms for Graph Coloring Problems. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Bliznets, Danil Sagunov |
Maximizing Happiness in Graphs of Bounded Clique-Width. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew Read-McFarland, Daniel Stefankovic |
The Hardness of Sampling Connected Subgraphs. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn |
How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiêp Hàn, Marcos Kiwi, Matías Pavez-Signé |
Quasi-Random Words and Limits of Word Sequences. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Miklós Bóna |
A Method to Prove the Nonrationality of Some Combinatorial Generating Functions. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Khaled M. Elbassioni |
Approximation Algorithms for Cost-Robust Discrete Minimization Problems Based on Their LP-Relaxations. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Pasqualotto Cavalar, Mrinal Kumar 0001, Benjamin Rossman |
Monotone Circuit Lower Bounds from Robust Sunflowers. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ny Aina Andriambolamalala, Vlady Ravelomanana |
Transmitting once to Elect a Leader on Wireless Networks. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Elena Arseneva, Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira |
Flips in Higher Order Delaunay Triangulations. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Lehilton L. C. Pedrosa, Greis Y. O. Quesquén |
Approximating Routing and Connectivity Problems with Multiple Distances. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean R. S. Blair, Pinar Heggernes, Paloma T. Lima, Daniel Lokshtanov |
On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Bender, Mayank Goswami 0001, Dzejla Medjedovic, Pablo Montes, Kostas Tsichlas |
Batched Predecessor and Sorting with Size-Priced Information in External Memory. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mincheol Kim, Sang Duk Yoon, Hee-Kap Ahn |
Shortest Rectilinear Path Queries to Rectangles in a Rectangular Domain. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Louisa Seelbach Benkner, Stephan G. Wagner |
On the Collection of Fringe Subtrees in Random Binary Trees. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Flávio Keidi Miyazawa (eds.) |
LATIN 2020: Theoretical Informatics - 14th Latin American Symposium, São Paulo, Brazil, January 5-8, 2021, Proceedings |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Thiago Marcilon, Nicolas Almeida Martins, Rudini Menezes Sampaio |
Hardness of Variants of the Graph Coloring Game. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Zakir Deniz, Simon Nivelle, Bernard Ries, David Schindl |
On Some Subclasses of Split B1-EPG Graphs. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Bereg |
Computing Balanced Convex Partitions of Lines. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Sancrey Rodrigues Alves, Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Uéverton S. Souza |
Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into k Independent Sets and ℓ Cliques. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, D. Kosolobov, Willem Sonke, Bettina Speckmann, Kevin Verbeek |
Ordered Strip Packing. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Mantas, Evanthia Papadopoulou, Vera Sacristán, Rodrigo I. Silveira |
Farthest Color Voronoi Diagrams: Complexity and Algorithms. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Nick Brettell, Matthew Johnson 0002, Giacomo Paesani, Daniël Paulusma, Erik Jan van Leeuwen |
Steiner Trees for Hereditary Graph Classes. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Rami Daknama, Konstantinos Panagiotou, Simon Reisser |
Asymptotics for Push on the Complete Graph. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ido Nachum, Amir Yehudayoff |
On Symmetry and Initialization for Neural Networks. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Bauernöppel, Anil Maheshwari, Jörg-Rüdiger Sack |
An $\varOmega (n^3)$ Lower Bound on the Number of Cell Crossings for Weighted Shortest Paths in 3-Dimensional Polyhedral Structures. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Yuki Ubukata |
Simple Intrinsic Simulation of Cellular Automata in Oritatami Molecular Folding Model. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat |
Probabilistically Faulty Searching on a Half-Line - (Extended Abstract). |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Siddhesh Chaubal, Anna Gál |
Tight Bounds on Sensitivity and Block Sensitivity of Some Classes of Transitive Functions. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaroslaw Byrka, Mateusz Lewandowski, Syed Mohammad Meesum, Joachim Spoerhase, Sumedha Uniyal |
PTAS for Steiner Tree on Map Graphs. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan |
Query Minimization Under Stochastic Uncertainty. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Guilherme de C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos |
Structural Parameterizations for Equitable Coloring. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos |
Graph Square Roots of Small Distance from Degree One Graphs. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Kociumaka, Gonzalo Navarro 0001, Nicola Prezza |
Towards a Definitive Measure of Repetitiveness. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Gill Barequet, Gil Ben-Shachar |
On Minimal-Perimeter Lattice Animals. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ran Duan, Haoqing He, Tianyi Zhang 0008 |
Near-Linear Time Algorithm for Approximate Minimum Degree Spanning Trees. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Clément 0001, Antoine Genitrini |
Binary Decision Diagrams: From Tree Compaction to Sampling. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Shunsuke Inenaga |
Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Marina Groshaus, André Luiz Pires Guedes, Fabricio Schiavon Kolberg |
On the Helly Subclasses of Interval Bigraphs and Circular Arc Bigraphs. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristina G. Fernandes, Carla Negri Lintzmayer |
Leafy Spanning Arborescences in DAGs. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Md Lutfar Rahman, Thomas Watson 0001 |
Tractable Unordered 3-CNF Games. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan S. Dantchev, Abdul Ghani 0001, Barnaby Martin |
Sherali-Adams and the Binary Encoding of Combinatorial Principles. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Gill Barequet, Mira Shalah |
Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes. |
LATIN |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Eric Vigoda, John Wilmes |
On Counting Perfect Matchings in General Graphs. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Evaristo Caraballo, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura |
Maximum Box Problem on Stochastic Points. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license