| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Adrian Dumitrescu, Evan Hilscher |
Animal Testing.  |
ISAAC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Castelli Aleardi, Olivier Devillers |
Explicit Array-Based Compact Data Structures for Triangulations. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amr Elmasry, Meng He, J. Ian Munro, Patrick K. Nicholson |
Dynamic Range Majority Data Structures. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Itsykson, Dmitry Sokolov |
Lower Bounds for Myopic DPLL Algorithms with a Cut Heuristic. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Atsonios, Olivier Beaumont, Nicolas Hanusse, Yusik Kim |
On Power-Law Distributed Balls in Bins and Its Applications to View Size Estimation. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Dörnfelder, Jiong Guo, Christian Komusiewicz, Mathias Weller |
On the Parameterized Complexity of Consensus Clustering. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jakub Radoszewski, Wojciech Rytter |
Hamiltonian Paths in the Square of a Tree. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat |
Range LCP. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matias Korman |
Minimizing Interference in Ad-Hoc Networks with Bounded Communication Radius. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeremy Hurwitz |
A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers - (Extended Abstract). |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elaine Angelino, Michael T. Goodrich, Michael Mitzenmacher, Justin Thaler |
External-Memory Multimaps. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rémy Belmonte, Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Marcin Kaminski, Daniël Paulusma |
Finding Contractions and Induced Minors in Chordal Graphs via Disjoint Paths. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | M. Reza Khani, Mohammad R. Salavatipour |
Improved Approximations for Buy-at-Bulk and Shallow-Light k-Steiner Trees and (k, 2)-Subgraph. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Chimani, Matthias Woste |
Contraction-Based Steiner Tree Approximations in Practice. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Haitao Wang |
Efficient Algorithms for the Weighted k-Center Problem on a Real Line. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Avis, Kazuo Iwama, Daichi Paku |
Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Raffaele Mosca |
Dominating Induced Matchings for P 7-free Graphs in Linear Time. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Guillemot |
Parameterized Algorithms for Inclusion of Linear Matchings. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Dongfeng Han, Milan Sonka, Xiaodong Wu |
Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati |
Simultaneous Embedding of Embedded Planar Graphs. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, S. Srinivasa Rao |
Encoding 2D Range Maximum Queries. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer |
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Bettina Speckmann, Kevin Verbeek |
Angle-Restricted Steiner Arborescences for Flow Map Layout. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Aviv Nisgav, Boaz Patt-Shamir |
Improved Collaborative Filtering. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan |
Succinct Indexes for Circular Patterns. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Van Bang Le, Ragnar Nevries |
Recognizing Polar Planar Graphs Using New Results for Monopolarity. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Meng He, J. Ian Munro, Gelin Zhou |
Path Queries in Weighted Trees. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lisa Hellerstein, Özgür Özkan, Linda Sellie |
Max-Throughput for (Conservative) k-of-n Testing. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sheng-Ying Hsiao |
Fixed-Parameter Complexity of Feedback Vertex Set in Bipartite Tournaments. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Muhammad Jawaherul Alam, Therese C. Biedl, Stefan Felsner, Andreas Gerasch, Michael Kaufmann, Stephen G. Kobourov |
Linear-Time Algorithms for Hole-Free Rectilinear Proportional Contact Graph Representations. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda |
Online Linear Optimization over Permutations. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro, Luís M. S. Russo |
Space-Efficient Data-Analysis Queries on Grids. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein |
Closest Periodic Vectors in L p Spaces. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto, Osamu Watanabe (eds.) |
Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjeev Arora |
Semidefinite Programming and Approximation Algorithms: A Survey. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jörg Lässig, Dirk Sudholt |
Analysis of Speedups in Parallel Evolutionary Algorithms for Combinatorial Optimization - (Extended Abstract). |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Haitao Wang |
An Improved Algorithm for Reconstructing a Simple Polygon from the Visibility Angles. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron |
Generating Realistic Roofs over a Rectilinear Polygon. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Nodari Sitchinava, Qin Zhang |
Sorting, Searching, and Simulation in the MapReduce Framework. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Fürer, Huiwen Yu |
Packing-Based Approximation Algorithm for the k-Set Cover Problem. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Cheng-Hsiao Tsou, Gen-Huey Chen, Ching-Chi Lin |
Broadcasting in Heterogeneous Tree Networks with Uncertainty. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dorothea Wagner |
Algorithm Engineering for Route Planning - An Update -. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Sepp Hartung, Rolf Niedermeier, Ondrej Suchý |
The Parameterized Complexity of Local Search for TSP, More Refined. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yun Cui, Jesper Jansson, Wing-Kin Sung |
Algorithms for Building Consensus MUL-trees. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Haitao Wang |
Outlier Respecting Points Approximation. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kuan-Chieh Robert Tseng, David G. Kirkpatrick |
Input-Thrifty Extrema Testing. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Fujiwara, Takuma Kitano, Toshihiro Fujito |
On the Best Possible Competitive Ratio for Multislope Ski Rental. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kai-Simon Goetzmann, Tobias Harks, Max Klimm, Konstantin Miller |
Optimal File Distribution in Peer-to-Peer Networks. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pranabendu Misra, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh |
A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Dumitrescu, Masud Hasan |
Cutting Out Polygons with a Circular Saw. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Joseph A. Simons |
Fully Retroactive Approximate Range and Nearest Neighbor Searching. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chunhao Wang, Qian-Ping Gu |
Computational Study on Bidimensionality Theory Based Algorithm for Longest Path Problem. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Arash Farzan, Johannes Fischer |
Compact Representation of Posets. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristina Bazgan, Morgan Chopin, Michael R. Fellows |
Parameterized Complexity of the Firefighter Problem. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Yu, Guochuan Zhang |
Improved Approximation Algorithms for Routing Shop Scheduling. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshifumi Sakai |
A New Algorithm for the Characteristic String Problem under Loose Similarity Criteria. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Bock, Elyot Grant, Jochen Könemann, Laura Sanità |
The School Bus Problem on Trees. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomoyuki Yamakami |
Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hung-I Yu, Tien-Ching Lin, D. T. Lee |
Finding Maximum Sum Segments in Sequences with Uncertainty. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabien de Montgolfier, Mauricio Soto, Laurent Viennot |
Asymptotic Modularity of Some Graph Classes. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron |
Covering and Piercing Disks with Two Centers. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yakov Nekrich |
External Memory Orthogonal Range Reporting with Fast Updates. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva |
Two Fixed-Parameter Algorithms for the Cocoloring Problem. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Lin Chen, David Doty, Shinnosuke Seki |
Program Size and Temperature in Self-Assembly. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryuta Ando, Tomomi Matsui |
Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yakov Nekrich |
A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Bettina Speckmann, Vincent van der Weele |
Treemaps with Bounded Aspect Ratio. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Meng He, J. Ian Munro, Patrick K. Nicholson |
Dynamic Range Selection in Linear Space. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Atlas F. Cook IV, Joachim Gudmundsson |
Fast Fréchet Queries. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Henry C. M. Leung, Siu Ming Yiu |
Adaptive Phenotype Testing for AND/OR Items. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Taku Onodera, Tetsuo Shibuya |
An Index Structure for Spaced Seed Search. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Naonori Kakimura, Kazuhisa Makino, Kento Seimi |
Computing Knapsack Solutions with Cardinality Robustness. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang |
Edit Distance to Monotonicity in Sliding Windows. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Naoyuki Kamiyama |
Robustness of Minimum Cost Arborescences. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac Shapiro-Ellowitz |
Folding Equilateral Plane Graphs. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mong-Jen Kao, D. T. Lee |
Capacitated Domination: Constant Factor Approximations for Planar Graphs. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira |
Computing the Visibility Polygon Using Few Variables. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi |
Faster Approximate Pattern Matching in Compressed Repetitive Texts. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Kazuhisa Seto, Tadashi Takai, Suguru Tamaki |
Improved Randomized Algorithms for 3-SAT. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Spoerhase |
An Optimal Algorithm for Single Maximum Coverage Location on Trees and Related Problems. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Marek Karpinski, Alexander Zelikovsky |
A 3/2-Approximation Algorithm for Generalized Steiner Trees in Complete Graphs with Edge Lengths 1 and 2. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David W. Cheung, Nikos Mamoulis, W. K. Wong, Siu-Ming Yiu, Ye Zhang |
Anonymous Fuzzy Identity-Based Encryption for Similarity Search. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernhard Haeupler, Krishnam Raju Jampani, Anna Lubiw |
Testing Simultaneous Planarity When the Common Graph Is 2-Connected. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich |
Alphabet Partitioning for Compressed Rank/Select and Applications. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, Christos D. Zaroliagis |
D2-Tree: A New Overlay with Deterministic Bounds. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnam Raju Jampani, Anna Lubiw |
Simultaneous Interval Graphs. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Weiwei Wu, Wanyong Tian, Minming Li, Chun Jason Xue, Enhong Chen |
Single and Multiple Device DSA Problem, Complexities and Online Algorithms. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama |
Quantum Counterfeit Coin Problems. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gerth Stølting Brodal, Casper Kejlberg-Rasmussen, Jakob Truelsen |
A Cache-Oblivious Implicit Dictionary with the Working Set Property. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Sangxia Huang, Pinyan Lu |
From Holant to #CSP and Back: Dichotomy for Holantc Problems. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Takehiro Ito, Takuya Hara, Xiao Zhou, Takao Nishizeki |
Minimum Cost Partitions of Trees with Supply and Demand. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | John Augustine, Nick Gravin |
On the Continuous CNN Problem. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ferdinando Cicalese, Tobias Jacobs, Eduardo Sany Laber, Marco Molinaro |
On Greedy Algorithms for Decision Trees. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ljiljana Brankovic, Henning Fernau |
Combining Two Worlds: Parameterised Approximation for Vertex Cover. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Angsheng Li, Peng Zhang |
Unbalanced Graph Partitioning. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer |
pi/2-Angle Yao Graphs Are Spanners. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang |
Approximate Shortest Homotopic Paths in Weighted Regions. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher |
Maximum Overlap of Convex Polytopes under Translation. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, Jean-Louis Roch, Julien Bernard |
A Tighter Analysis of Work Stealing. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")