| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Therese Biedl, Martin Derka, Veronika Irvine, Anna Lubiw, Debajyoti Mondal, Alexi Turcotte |
Partitioning Orthogonal Histograms into Rectangular Boxes.  |
LATIN  |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunal Agrawal, Jing Li 0025, Kefu Lu, Benjamin Moseley |
Scheduling Parallelizable Jobs Online to Maximize Throughput. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Carsten Fischer, Heiko Röglin |
Probabilistic Analysis of Online (Class-Constrained) Bin Packing and Bin Covering. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein 0001, José Verschae |
The Online Set Aggregation Problem. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruiwen Chen, Igor C. Oliveira, Rahul Santhanam |
An Average-Case Lower Bound Against \mathsf ACC^0 ACC 0. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Meng He 0001, Cuong P. Nguyen, Norbert Zeh |
Maximal and Convex Layers of Random Point Sets. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Lee-Ad Gottlieb |
Approximate Nearest Neighbor Search for \ell _p -Spaces (2 via Embeddings. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yasushi Kawase, Hanna Sumita, Takuro Fukunaga |
Submodular Maximization with Uncertain Knapsack Capacity. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz |
A Tight Bound for Shortest Augmenting Paths on Trees. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Adalat Jabrayilov, Petra Mutzel |
New Integer Linear Programming Models for the Vertex Coloring Problem. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Dovgal, Vlady Ravelomanana |
Shifting the Phase Transition Threshold for Random Graphs Using Degree Set Constraints. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Allen 0001, Christoph Koch 0008, Olaf Parczyk, Yury Person |
Finding Tight Hamilton Cycles in Random Hypergraphs Faster. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi |
A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Matteo Dusefante, Riko Jacob |
Cache Oblivious Sparse Matrix Multiplication. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sarah Miracle, Amanda Pascoe Streib |
Rapid Mixing of k-Class Biased Permutations. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Juan Gutiérrez |
Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi 0001, Ravi Sundaram |
Plane Gossip: Approximating Rumor Spread in Planar Graphs. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Florent Becker, Pedro Montealegre 0001, Ivan Rapaport, Ioan Todinca |
The Impact of Locality on the Detection of Cycles in the Broadcast Congested Clique Model. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Fürer, Carlos Hoppen, David Pokrass Jacobs, Vilmar Trevisan |
Locating the Eigenvalues for Graphs of Small Clique-Width. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Serge Gaspers, Joachim Gudmundsson, Michael Horton, Stefan Rümmele |
When is Red-Blue Nonblocker Fixed-Parameter Tractable? |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt 0001, James R. Zuber |
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jie Han 0002, Yoshiharu Kohayakawa, Marcelo Tadeu Sales, Henrique Stagni |
Property Testing for Point Sets on the Plane. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Chau, Shengzhong Feng, Kim Thang Nguyen |
Competitive Algorithms for Demand Response Management in Smart Grid. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonas Cleve, Wolfgang Mulzer |
Combinatorics of Beacon-Based Routing in Three Dimensions. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Pablo Rotondo, Brigitte Vallée, Alfredo Viola |
Analysis of the Continued Logarithm Algorithm. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Duchon, Cyril Nicaud |
On the Biased Partial Word Collector Problem. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Tianqi Li, Yusu Wang 0001 |
Efficient Algorithms for Computing a Minimal Homology Basis. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sourav Chakraborty 0001, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh |
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Krithika 0001, Abhishek Sahu, Saket Saurabh 0001, Meirav Zehavi |
The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Wouter Meulemans, Bettina Speckmann, Kevin Verbeek, Jules Wulms |
A Framework for Algorithm Stability and Its Application to Kinetic Euclidean MSTs. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay |
Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman 0001, Saket Saurabh 0001 |
A Polynomial Sized Kernel for Tracking Paths Problem. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bahareh Banyassady, Luis Barba, Wolfgang Mulzer |
Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Stefan Schmid 0001 |
Walking Through Waypoints. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Zakir Deniz, Simon Nivelle, Bernard Ries, David Schindl |
On Split B_1 B 1 -EPG Graphs. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro (eds.) |
LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal |
The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Dudek, Andrzej Rucinski 0001 |
Constructive Ramsey Numbers for Loose Hyperpaths. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Júlio Araújo 0001, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva 0001 |
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende |
Satisfying Neighbor Preferences on a Circle. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc P. Renault |
Random Walks with Multiple Step Lengths. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sandip Banerjee, Sujoy Bhore, Rajesh Chitnis |
Algorithms and Hardness Results for Nearest Neighbor Problems in Bicolored Point Sets. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Thom Castermans, Bettina Speckmann, Frank Staals, Kevin Verbeek |
Agglomerative Clustering of Growing Squares. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernd Gärtner, Ahad N. Zehmakan |
Majority Model on Random Regular Graphs. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Themistoklis Melissourgos, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
Mutants and Residents with Different Connection Graphs in the Moran Process. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Katharina Klost, Wolfgang Mulzer |
Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiotis Charalampopoulos, Costas S. Iliopoulos, Chang Liu 0035, Solon P. Pissis |
Property Suffix Array with Applications. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Grossi, Andrea Marino 0001, Luca Versari |
Efficient Algorithms for Listing k Disjoint st-Paths in Graphs. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Loukas Georgiadis, Giuseppe F. Italiano, Nikos Parotsidis |
Incremental Strong Connectivity and 2-Connectivity in Directed Graphs. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth, Ahad N. Zehmakan |
Transition Operations over Plane Trees. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Anders Roy Christiansen, Mikko Berggren Ettienne |
Compressed Indexing with Signature Grammars. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun 0001, Prayaag Venkat |
Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Watson 0001 |
Quadratic Simulations of Merlin-Arthur Games. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Michael T. Goodrich, Nil Mamano |
Reactive Proximity Data Structures for Graphs. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonios Antoniadis 0001, Carsten Fischer, Andreas Tönnis |
A Collection of Lower Bounds for Online Matching on the Line. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal |
Approximate Correlation Clustering Using Same-Cluster Queries. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Hang Gao, Wenyu Gao |
Kernelization for Maximum Happy Vertices Problem. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi 0001, Leen Stougie |
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier |
Two-Dimensional Knapsack for Circles. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie, Gonzalo Navarro 0001, Nicola Prezza |
On the Approximation Ratio of Lempel-Ziv Parsing. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lélia Blin, Sébastien Tixeuil |
Compact Self-Stabilizing Leader Election for General Networks. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | L. Sunil Chandran, Anita Das 0001, Davis Issac, Erik Jan van Leeuwen |
Algorithms and Bounds for Very Strong Rainbow Coloring. |
LATIN |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessio Conte, Roberto Grossi, Andrea Marino 0001, Romeo Rizzi |
Listing Acyclic Orientations of Graphs with Single and Multiple Sources. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara |
Stabbing Circles for Sets of Segments in the Plane. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Kotrbcík, Rastislav Královic, Sebastian Ordyniak |
Edge-Editing to a Dense and a Sparse Graph Class. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Bekos, Michael Kaufmann 0001, Robert Krug 0001 |
On the Total Number of Bends for Planar Octilinear Drawings. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Kolja Knauer, Bartosz Walczak |
Graph Drawings with One Bend and Few Slopes. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Helmut Alt, Maike Buchin, Eunjin Oh 0001, Ludmila Scharf, Carola Wenk |
A Middle Curve Based on Discrete Fréchet Distance. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Pål Grønås Drange, Markus S. Dregi, R. B. Sandeep |
Compressing Bounded Degree Graphs. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Daniel S. Hirschberg |
From Discrepancy to Majority. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Bampas, David Ilcinkas |
On Mobile Agent Verifiable Problems. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashutosh Rai 0001, M. S. Ramanujan 0001, Saket Saurabh 0001 |
A Parameterized Algorithm for Mixed-Cut. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Édouard Bonnet, Bruno Escoffier, Vangelis Th. Paschos, Georgios Stamoulis |
A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis |
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Indranil Banerjee, Dana Richards |
Computing Maximal Layers of Points in Ef(n). |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Alice Paul, Matthias Poloczek, David P. Williamson |
Simple Approximation Algorithms for Balanced MAX 2SAT. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth |
Tree Compression Using String Grammars. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonios Antoniadis 0001, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato |
Chasing Convex Bodies and Functions. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Iffat Chowdhury, Matt Gibson 0001 |
Constructing Consistent Digital Line Segments. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Kevin P. Costello |
Faster Information Gathering in Ad-Hoc Radio Tree Networks. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristina G. Fernandes, Samuel P. de Paula, Lehilton L. C. Pedrosa |
Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali, Simon J. Puglisi |
Bidirectional Variable-Order de Bruijn Graphs. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini, Hsien-Kuei Hwang |
Increasing Diamonds. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Amalia Duch, Gustavo Lau, Conrado Martínez |
Random Partial Match in Quad-K-d Trees. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Farach-Colton, Meng-Tsung Tsai |
Tight Approximations of Degeneracy in Large Graphs. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Philipp Kindermann, Stephen G. Kobourov, Giuseppe Liotta, Anna Lubiw, Aude Maignan, Debajyoti Mondal, Hamideh Vosoughpour, Sue Whitesides, Stephen K. Wismath |
On the Planar Split Thickness of Graphs. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers |
Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Orderings. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Fischer 0001, Tomohiro I, Dominik Köppl |
Deterministic Sparse Suffix Sorting on Rewritable Texts. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Eunjin Oh 0001, Sang Won Bae, Hee-Kap Ahn |
Computing a Geodesic Two-Center of Points in a Simple Polygon. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Sang Won Bae, Chan-Su Shin, Antoine Vigneron |
Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz |
Scheduling on Power-Heterogeneous Processors. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Manfred Cochefert, Jean-François Couturier 0001, Serge Gaspers, Dieter Kratsch |
Faster Algorithms to Enumerate Hypergraph Transversals. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Carsten Fischer, Heiko Röglin |
Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon 0001, Shikha Singh 0002 |
The I/O Complexity of Computing Prime Tables. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Marsault, Jacques Sakarovitch |
Trees and Languages with Periodic Signature. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Wiese |
Independent Set of Convex Polygons: From nϵ to 1+ϵ via Shrinking. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Hossein Esfandiari, Guy Kortsarz |
A Bounded-Risk Mechanism for the Kidney Exchange Game. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Al-Bawani, Matthias Englert, Matthias Westermann |
Comparison-Based FIFO Buffer Management in QoS Switches. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Akanksha Agrawal 0001, Sudeshna Kolay, Daniel Lokshtanov, Saket Saurabh 0001 |
A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuele Giraudo, Stéphane Vialette |
Unshuffling Permutations. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license