Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan |
Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
1 | James Abello, Mauricio G. C. Resende, Sandra Sudarsky |
Massive Quasi-Clique Detection. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech Rytter |
On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | R. Sai Anand, Thomas Erlebach |
On-line Algorithms for Edge-Disjoint Paths in Trees of Rings. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | María Isabel González Vasco, Mats Näslund, Igor E. Shparlinski |
The Hidden Number Problem in Extension Fields and Its Applications. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Hanno Lefmann, Niels Schmitt |
A Deterministic Polynomial Time Algorithm for Heilbronn's Problem in Dimension Three. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Mihalis Yannakakis |
Testing and Checking of Finite State Systems. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Fabrizio Luccio, Linda Pagli |
From Algorithms to Cryptography. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Abdullah N. Arslan, Ömer Egecioglu |
Algorithms for Local Alignment with Length Constraints. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Eric Goubault, Martin Raußen |
Dihomotopy as a Tool in State Space Analysis. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Blaise Genest, Anca Muscholl |
Pattern Matching and Membership for Hierarchical Message Sequence Charts. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Gonzalo Tornaría |
Square Roots Modulo p. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Howard Straubing, Denis Thérien |
Weakly Iterated Block Products of Finite Monoids. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Marília D. V. Braga, Joao Meidanis |
An Algorithm That Builds a Set of Strings Given Its Overlap Graph. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Howard Straubing |
On Logical Descriptions of Regular Languages. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Enrico Pontelli, Desh Ranjan |
Ancestor Problems on Pure Pointer Machines. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber |
Pipeline Transportation of Petroleum Products with No Due Dates. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Mario Szegedy, Xiaomin Chen |
Computing Boolean Functions from Multiple Faulty Copies of Input Bits. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber |
Searching in Random Partially Ordered Sets. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | S. Muthukrishnan 0001, Süleyman Cenk Sahinalp |
An Improved Algorithm for Sequence Comparison with Block Reversals. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Sylvain Lombardy, Jacques Sakarovitch |
Star Height of Reversible Languages and Universal Automata. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Claudson F. Bornstein, Santosh S. Vempala |
Flow Metrics. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Steffen van Bakel, Mariangiola Dezani-Ciancaglini |
Characterising Strong Normalisation for Explicit Substitutions. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bender, Martin Farach-Colton |
The Level Ancestor Problem Simplified. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Christos H. Papadimitriou |
The Internet, the Web, and Algorithms. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Joel Spencer |
Erdős Magic. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Jennifer T. Chayes |
Phase Transitions in Computer Science. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Jianer Chen, Iyad A. Kanj |
Improved Exact Algorithms for MAX-SAT. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
exact algorithms, parameterized algorithms, maximum satisfiability |
1 | Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint |
In-Place Planar Convex Hull Algorithms. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Roel Bloo, Fairouz Kamareddine, Twan Laan, Rob Nederpelt |
Parameters in Pure Type Systems. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick |
On the Spanning Ratio of Gabriel Graphs and beta-skeletons. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Hadas Shachnai, Tami Tamir |
Tight Bounds for Online Class-Constrained Packing. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro Hevia, Marcos A. Kiwi |
Electronic Jury Voting Protocols. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Rusins Freivalds, Carl H. Smith |
Category, Measure, Inductive Inference: A Triality Theorem and Its Applications. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Christophe Dubacq, Véronique Terrier |
Signals for Cellular Automata in Dimension 2 or Higher. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Theodoulos Garefalakis |
The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic Curves. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Jorge Urrutia |
Open Problems in Computational Geometry. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Qingda Wang |
Facility Location Constrained to a Polygonal Domain. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Umesh V. Vazirani |
Quantum Algorithms. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | E. Rodney Canfield, Sylvie Corteel, Pawel Hitczenko |
Random Partitions with Non Negative rth Differences. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Michael Drmota, Wojciech Szpankowski |
Generalized Shannon Code Minimizes the Maximal Redundancy. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler |
On the Power of BFS to Determine a Graphs Diameter. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Brett Stevens, Eric Mendelsohn |
Packing Arrays. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Sergio Rajsbaum (eds.) |
LATIN 2002: Theoretical Informatics, 5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita |
Inapproximability Results on Stable Marriage Problems. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Goran Konjevod, Soohyun Oh, Andréa W. Richa |
Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Jochen Alber, Rolf Niedermeier |
Improved Tree Decomposition Based Algorithms for Domination-like Problems. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Tiziana Calamoneri, Rossella Petreschi |
L(2, 1)-Coloring Matrogenic Graphs. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Martín Matamala, Erich Prisner, Ivan Rapaport |
k-pseudosnakes in Large Grids. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Christiane Frougny |
Conversion between Two Multiplicatively Dependent Linear Numeration Systems. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Frédérique Bassino |
Beta-Expansions for Cubic Pisot Numbers. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Edgar Chávez, Gonzalo Navarro 0001 |
A Metric Index for Approximate String Matching. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Frédéric Herbreteau, Franck Cassez, Alain Finkel, Olivier F. Roux, Grégoire Sutre |
Verification of Embedded Reactive Fiffo Systems. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Boldi, Sebastiano Vigna |
Holographic Trees. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Stephen L. Bloom, Zoltán Ésik |
Iteration Algebras Are Not Finitely Axiomatizable. Extended Abstract. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Marie-Pierre Béal, Olivier Carton, Christophe Prieur 0002, Jacques Sakarovitch |
Squaring Transducers: An Efficient Procedure for Deciding Functionality and Sequentiality of Transducers. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Krause 0001, Hans Ulrich Simon |
Determining the Optimal Contrast for Secret Sharing Schemes in Visual Cryptography. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Allan Borodin, Ran El-Yaniv, Vincent Gogan |
On the Competitive Theory and Practice of Portfolio Selection (Extended Abstract). |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Stephen Taylor 0001 |
Emerging Behavior as Binary Search Trees Are Symmetrically Updated. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Brigitte Vallée |
A Unifying Framework for the Analysis of a Class of Euclidean Algorithms. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Richard Mayr |
Undecidable Problems in Unreliable Computations. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | David Avis, Caterina De Simone, Paolo Nobili |
Two Conjectures on the Chromatic Polynomial. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Luis R. Sierra Abbate, Pedro R. D'Argenio, Juan V. Echagüe |
From Semantics to Spatial Distribution. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Goerdt, Michael Molloy 0001 |
Analysis of Edge Deletion Processes on Faulty Random Regular Graphs. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Charles Knessl, Wojciech Szpankowski |
Heights in Generalized Tries and PATRICIA Tries. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Ali Akhavi |
Worst-Case Complexity of the Optimal LLL Algorithm. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Michele Zito 0001 |
Small Maximal Matchings in Random Graphs. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Carton, Max Michel |
Unambiguous Büchi Automata. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Dominique Barth, Sylvie Corteel, Alain Denise, Danièle Gardy, Mario Valencia-Pabon |
On the Complexity of Routing Permutations on Trees by Arc-Disjoint Paths. Extended Abstract. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Flávio Keidi Miyazawa, Yoshiko Wakabayashi |
Cube Packing. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bender, Martin Farach-Colton |
The LCA Problem Revisited. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Igor E. Shparlinski |
Communication Complexity and Fourier Coefficients of the Diffie-Hellman Key. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Vlady Ravelomanana, Loÿs Thimonier |
Some Remarks on Sparsely Connected Isomorphism-Free Labeled Graphs. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Ruy Luiz Milidiú, Eduardo Sany Laber |
Linear Time Recognition of Optimal L-Restricted Prefix Codes (Extended Abstract). |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Joachim von zur Gathen, Thomas Lücking 0001 |
Subresultants Revisited. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Edward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler |
Average-Case Analysis of Retangle Packings. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Brett Stevens |
The Anti-Oberwolfach Solution: Pancyclic 2- Factorizations of Complete Graphs. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Gaston H. Gonnet, Daniel Panario, Alfredo Viola (eds.) |
LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Cláudia Linhares Sales, Frédéric Maffray |
On Dart-Free Perfectly Contractile Graphs. Extended Abstract. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Serafino Cicerone, Gabriele Di Stefano, Daniele Frigioni, Umberto Nanni |
A Fully Dynamic Algorithm for Distributed Shortest Paths. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Guy Louchard |
Generalized Covariances of Multi-dimensional Brownian Excursion Local Times. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba |
Approximation Algorithms for Flexible Job Shop Problems. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Helmut Prodinger |
Combinatorics of Geometrically Distributed Random Variables: Lenght of Ascending Runs. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Prabhakar Raghavan |
Graph Structure of the Web: A Survey. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Derek G. Corneil, Michel Habib, Jean-Marc Lanlignel, Bruce A. Reed, Udi Rotics |
Polynomial Time Recognition of Clique-Width \le \leq 3 Graphs (Extended Abstract). |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslav Opatrny |
Uniform Multi-hop All-to-All Optical Routings in Rings. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Lucia Moura |
Rank Inequalities for Packing Designs and Sparse Triple Systems. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | David Fernández-Baca |
Multi-parameter Minimum Spanning Trees. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Skokan |
Equivalent Conditions for Regularity (Extended Abstract). |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Worsch |
Linear Time Language Recognition on Cellular Automata with Restricted Communication. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Peter J. Grabner, Arnold Knopfmacher, Helmut Prodinger |
Run Statistics for Geometrically Distributed Random Variables (Extended Abstract). |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Maribel Fernández, Ian Mackie |
A Theory of Operational Equivalence for Interaction Nets. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Celina M. H. de Figueiredo, Célia Picinin de Mello, Carmen Ortiz |
Edge Colouring Reduced Indifference Graphs. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Yoshiharu Kohayakawa, Vojtech Rödl |
Algorithmic Aspects of Regularity. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Valentine Kabanets |
Almost k-Wise Independence and Hard Boolean Functions. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Andris Ambainis, Satyanarayana V. Lokam |
Imroved Upper Bounds on the Simultaneous Messages Complexity of the Generalized Addressing Function. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Myra B. Cohen, Charles J. Colbourn |
Optimal and Pessimal Orderings of Steiner Triple Systems in Disk Arrays. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Celina M. H. de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed |
Finding Skew Partitions Efficiently. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Andrew M. Odlyzko |
Integer Factorization and Discrete Logarithms (Abstract). |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
1 | Pedro Berrizbeitia, Mauricio Odremán Vera, Juan Tena Ayuso |
Quintic Reciprocity and Primality Test for Numbers of the Form M = A5n±omegan. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|