Vyzkoušejte nový nástroj s podporou AI
Summon Research Assistant
BETA
Loading…
RISOTTO: Fast Extraction of Motifs with Mismatches
Pisanti, Nadia, Carvalho, Alexandra M., Marsan, Laurent, Sagot, Marie-France
Published in Lecture notes in computer science (2006)
Published in Lecture notes in computer science (2006)
Get full text
Book Chapter
Conference Proceeding
Loading…
Loading…
Loading…
Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata
Fatès, Nazim, Regnault, Damien, Schabanel, Nicolas, Thierry, Éric
Published in Lecture notes in computer science (2006)
Published in Lecture notes in computer science (2006)
Get full text
Book Chapter
Conference Proceeding
Loading…
Loading…
A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains
Get full text
Book Chapter
Conference Proceeding
Loading…
Robust Model-Checking of Linear-Time Properties in Timed Automata
Bouyer, Patricia, Markey, Nicolas, Reynier, Pierre-Alain
Published in Lecture notes in computer science (2006)
Published in Lecture notes in computer science (2006)
Get full text
Book Chapter
Conference Proceeding
Loading…
Lower bounds for geometric diameter problems
Fournier , H. (Université de Versailles Saint Quentin-en-Yvelines, Versailles(France). Laboratoire PRiSM), Vigneron , Antoine (INRA (France). UR 0341 Unité de recherche Mathématiques et Informatique Appliquées)
Published in Lecture notes in computer science (2006)
Published in Lecture notes in computer science (2006)
Get full text
Conference Proceeding
Book Chapter
Loading…
Mobile Agent Rendezvous in a Synchronous Torus
Kranakis, Evangelos, Krizanc, Danny, Markou, Euripides
Published in Lecture notes in computer science (2006)
Published in Lecture notes in computer science (2006)
Get full text
Book Chapter
Conference Proceeding
Loading…
Constructions of Approximately Mutually Unbiased Bases
Get full text
Book Chapter
Conference Proceeding
Loading…
Improved Exponential-Time Algorithms for Treewidth and Minimum Fill-In
Get full text
Book Chapter
Conference Proceeding
Loading…
Lower Bounds for Clear Transmissions in Radio Networks
Farach-Colton, Martín, Fernandes, Rohan J., Mosteiro, Miguel A.
Published in Lecture notes in computer science (2006)
Published in Lecture notes in computer science (2006)
Get full text
Book Chapter
Conference Proceeding
Loading…
Exponential Lower Bounds on the Space Complexity of OBDD-Based Graph Algorithms
Get full text
Book Chapter
Conference Proceeding
Loading…
On Minimum k-Modal Partitions of Permutations
DI STEFANO, Gabriele, KRAUSE, Stefan, LÜBBECKE, Marco E, ZIMMERMANN, Uwe T
Published in Lecture notes in computer science (2006)
Get full text
Published in Lecture notes in computer science (2006)
Conference Proceeding
Loading…
Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
Aronov, Boris, Bose, Prosenjit, Demaine, Erik D., Gudmundsson, Joachim, Iacono, John, Langerman, Stefan, Smid, Michiel
Published in Lecture notes in computer science (2006)
Published in Lecture notes in computer science (2006)
Get full text
Book Chapter
Conference Proceeding
Loading…
The Online Freeze-Tag Problem
Hammar, Mikael, Nilsson, Bengt J., Persson, Mia
Published in Lecture notes in computer science (2006)
Published in Lecture notes in computer science (2006)
Get full text
Book Chapter
Conference Proceeding
Loading…
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges
Chávez, Edgar, Dobrev, Stefan, Kranakis, Evangelos, Opatrny, Jaroslav, Stacho, Ladislav, Urrutia, Jorge
Published in Lecture notes in computer science (2006)
Published in Lecture notes in computer science (2006)
Get full text
Book Chapter
Conference Proceeding
Loading…
Algorithms for modular counting of roots of multivariate polynomials
GOPALAN, Parikshit, GURUSWAM, Venkatesan, LIPTON, Richard J
Published in Lecture notes in computer science (2006)
Get full text
Published in Lecture notes in computer science (2006)
Conference Proceeding
Loading…
A Faster Algorithm for Finding Maximum Independent Sets in Sparse Graphs
Get full text
Book Chapter
Conference Proceeding
Loading…