| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nicholas J. A. Harvey, Keyulu Xu |
Generating Random Spanning Trees via Fast Matrix Multiplication.  |
LATIN  |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
Routing in Unit Disk Graphs. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh 0001 |
Parameterized Complexity of Red Blue Set Cover for Lines. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Saket Saurabh 0001, Meirav Zehavi |
(k, n-k)-Max-Cut: An ∗(2p)-Time Algorithm and a Polynomial Kernel. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Katerina Böhmová, Yann Disser, Matús Mihalák, Rastislav Srámek |
Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Syed Mohammad Meesum, Saket Saurabh 0001 |
Rank Reduction of Directed Graphs by Vertex and Edge Deletions. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Darryl Hill, Michiel H. M. Smid |
Improved Spanning Ratio for Low Degree Plane Spanners. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | N. R. Aravind, R. B. Sandeep, Naveen Sivadasan |
Parameterized Lower Bounds and Dichotomy Results for the NP-completeness of H-free Edge Modification Problems. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Nirman Kumar, Subhash Suri |
Containment and Evasion in Stochastic Point Data. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Fink 0001, John Hershberger 0001, Subhash Suri, Kevin Verbeek |
Bundled Crossings in Embedded Graphs. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Mnich, Heiko Röglin, Clemens Rösner |
New Deterministic Algorithms for Solving Parity Games. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Baxter Dragon, Oscar I. Hernandez, Aaron Williams |
The Grandmama de Bruijn Sequence for Binary Strings. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Mika Amit, Gad M. Landau, Dina Sokol |
Period Recovery over the Hamming and Edit Distances. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kranakis, Gonzalo Navarro 0001, Edgar Chávez (eds.) |
LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Fernando Benavides, Sergio Rajsbaum |
The Read/Write Protocol Complex Is Collapsible. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin |
Biased Predecessor Search. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang-Sub Kim 0001, Hee-Kap Ahn |
An Improved Data Stream Algorithm for Clustering. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolett Bereczky, Amalia Duch, Krisztián Németh, Salvador Roura |
Quad-K-d Trees. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang 0001 |
Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristina G. Fernandes, Rafael Crivellari Saliba Schouery |
Approximation Algorithms for the Max-Buying Problem with Limited Supply. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai |
Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Klein, Christos Levcopoulos, Andrzej Lingas |
Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonios Antoniadis 0001, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs |
Packet Forwarding Algorithms in a Line Network. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Ioannis Giotis 0001, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna |
On the Stability of Generalized Second Price Auctions with Budgets. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Antoine Genitrini, Cécile Mailler |
Equivalence Classes of Random Boolean Trees and Application to the Catalan Satisfiability Problem. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Mário César San Felice, David P. Williamson, Orlando Lee |
The Online Connected Facility Location Problem. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikhail Barash, Alexander Okhotin |
Linear Grammars with One-Sided Contexts and Their Automaton Representation. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Toshimasa Ishii, Hirotaka Ono 0001, Yushi Uno |
(Total) Vector Domination for Graphs with Bounded Branchwidth. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nöllenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, Alexander Wolff 0001 |
Semantic Word Cloud Representations: Hardness and Approximation Algorithms. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Simon Griffiths, Robert Morris 0001, Leonardo Sampaio Rocha, Ana Silva 0001 |
Connected Greedy Colourings. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Marie Albenque, Kolja B. Knauer |
Convexity in Partial Cubes: The Hull Number. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Edward Hermann Haeusler, Mauricio Ayala-Rincón |
On the Computability of Relations on λ-Terms and Rice's Theorem - The Case of the Expansion Problem for Explicit Substitutions. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal 0001, Tjark Vredeveld, Ruben van der Zwaan |
Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Barba, Prosenjit Bose, Stefan Langerman |
Optimal Algorithms for Constrained 1-Center Problems. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Deepanjan Kesh, Shashank K. Mehta |
A Divide and Conquer Method to Compute Binomial Ideals. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin McDiarmid, Kerstin Weller |
Relatively Bridge-Addable Classes of Graphs. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Tong-Wook Shinn, Tadao Takaoka |
Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani |
The Planar Slope Number of Subcubic Graphs. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. H. de Figueiredo |
Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs and Perfect Graphs Having Cliques of Size at Least 3. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Muhammad Jawaherul Alam, Michael A. Bekos, Michael Kaufmann 0001, Philipp Kindermann, Stephen G. Kobourov, Alexander Wolff 0001 |
Smooth Orthogonal Drawings of Planar Graphs. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi |
LZ77-Based Self-indexing with Faster Pattern Matching. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Jessica Ficler, Robert Krauthgamer, Liam Roditty, Oren Sar Shalom |
Multiply Balanced k -Partitioning. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Felipe De Campos Mesquita, Letícia Rodrigues Bueno, Rodrigo de Alencar Hausen |
Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi 0001 |
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Lehilton L. C. Pedrosa, Maxim Sviridenko |
Integrated Supply Chain Management via Randomized Rounding. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Duchon, Romaric Duvignau |
Local Update Algorithms for Random Graphs. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Castelli Aleardi, Éric Fusy, Anatolii Kostrygin |
Periodic Planar Straight-Frame Drawings with Polynomial Resolution. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | José R. Correa, Laurent Feuilloley, José A. Soto |
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Kévin Perrot, Eric Rémila |
Emergence of Wave Patterns on Kadanoff Sandpiles. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal 0001, Cyriel Rutten, Suzanne van der Ster, Tjark Vredeveld, Ruben van der Zwaan |
Approximating Real-Time Scheduling on Identical Machines. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Carla Negri Lintzmayer, Zanoni Dias |
Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco |
Survivability of Swarms of Bouncing Robots. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Pardo, Alfredo Viola (eds.) |
LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Adamaszek, Alexandru Popa 0001 |
Algorithmic and Hardness Results for the Colorful Components Problems. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Ran Duan |
Approximation Algorithms for the Gromov Hyperbolicity of Discrete Metric Spaces. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Fürer |
How Fast Can We Multiply Large Integers on an Actual Computer? |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Florent Foucaud, Reza Naserasr |
The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Fürer |
A Natural Generalization of Bounded Tree-Width and Bounded Clique-Width. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Farach-Colton, Meng-Tsung Tsai |
Computing the Degeneracy of Large Graphs. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiotis Cheilaris, Elena Khramtcova, Stefan Langerman, Evanthia Papadopoulou |
A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Poloczek, David P. Williamson, Anke van Zuylen |
On Some Recent Approximation Algorithms for MAX SAT. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth |
The Flip Diameter of Rectangulations and Convex Subdivisions. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavol Hell, Shenwei Huang |
Complexity of Coloring Graphs without Paths and Cycles. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, André van Renssen |
Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter |
O(n) Time Algorithms for Dominating Induced Matching Problems. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Englert, Nicolaos Matsakis, Marcin Mucha |
New Bounds for Online Packing LPs. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Lampis, Valia Mitsou |
The Computational Complexity of the Game of Set and Its Theoretical Applications. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Thibaut Horel, Stratis Ioannidis, S. Muthukrishnan 0001 |
Budget Feasible Mechanisms for Experimental Design. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Anja Rey, Jörg Rothe |
False-Name Manipulation in Weighted Voting Games Is Hard for Probabilistic Polynomial Time. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Hitczenko, Svante Janson |
Weighted Staircase Tableaux, Asymmetric Exclusion Process, and Eulerian Type Recurrences. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Ines Klimann, Matthieu Picantin |
A Characterization of Those Automata That Structurally Generate Finite Groups. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Allen 0001, Julia Böttcher, Hiêp Hàn, Yoshiharu Kohayakawa, Yury Person |
Powers of Hamilton Cycles in Pseudorandom Graphs. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Clément 0001, Laura Giambruno |
On the Number of Prefix and Border Tables. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Basset |
Counting and Generating Permutations Using Timed Languages. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak |
Collision-Free Network Exploration. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Sourav Chakraborty 0001, Rameshwar Pratap, Sasanka Roy, Shubhangi Saraf |
Helly-Type Theorems in Property Testing. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurice Herlihy, Sergio Rajsbaum, Michel Raynal, Julien Stainer |
Computing in the Presence of Concurrent Solo Executions. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Binay K. Bhattacharya, Tsunehiko Kameda, Zhao Song 0002 |
Improved Minmax Regret 1-Center Algorithms for Cactus Networks with c Cycles. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, Stefan Felsner, Saeed Mehrabi 0001, Debajyoti Mondal |
Drawing HV-Restricted Planar Graphs. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Volker Diekert, Alexei G. Myasnikov, Armin Weiß |
Conjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Markus Kuba |
Probabilities of 2-Xor Functions. |
LATIN |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Zeev Nutov |
Survivable Network Activation Problems. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Kutrib, Andreas Malcher, Giovanni Pighizzini |
Oblivious Two-Way Finite Automata: Decidability and Complexity. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zoltán Ésik, Szabolcs Iván |
Hausdorff Rank of Scattered Context-Free Linear Orders. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski 0001 |
An Improved Upper Bound on the Density of Universal Random Graphs. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wiebke Höhn, Tobias Jacobs |
On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Fu |
NE Is Not NP Turing Reducible to Nonexponentially Dense NP Sets. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Andrzej Pelc |
Decidability Classes for Mobile Agents Computing. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Eda Cesaratto, Brigitte Vallée |
Pseudorandomness of a Random Kronecker Sequence. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun 0001, Chengu Wang, Wei Yu 0007 |
The Relationship between Inner Product and Counting Cycles. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zeev Nutov |
Degree-Constrained Node-Connectivity. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Cole 0001, Vijaya Ramachandran |
Revisiting the Cache Miss Analysis of Multithreaded Algorithms. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Heldt, Kolja B. Knauer, Torsten Ueckerdt |
On the Bend-Number of Planar and Outerplanar Graphs. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar |
Erdős-Rényi Sequences and Deterministic Construction of Expanding Cayley Graphs. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ana Busic, Nazim Fatès, Jean Mairesse, Irène Marcovici |
Density Classification on Infinite Lattices and Trees. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean Cardinal, Matias Korman |
Coloring Planar Homothets and Three-Dimensional Hypergraphs. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmed Helmi 0001, Conrado Martínez, Alois Panholzer |
Hiring above the m-th Best Candidate: A Generalization of Records in Permutations. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Damien Imbs, Sergio Rajsbaum, Michel Raynal |
Renaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Krzysztof Fleszar 0001, Christian Glaßer, Fabian Lipp, Christian Reitwießner, Maximilian Witek |
Structural Complexity of Multiobjective NP Search Problems. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram |
Cache Me If You Can: Capacitated Selfish Replication Games. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license