Sciweavers

9176 search results - page 477 / 1836
» algorithms 2010
Sort
View
WALCOM
2010
IEEE
206views Algorithms» more  WALCOM 2010»
16 years 1 months ago
Crossings between Curves with Many Tangencies
Let A and B be two families of two-way infinite x-monotone curves, no three of which pass through the same point. Assume that every curve in A lies above every curve in B and that...
Jacob Fox, Fabrizio Frati, János Pach, Rom ...
TACAS
2010
Springer
245views Algorithms» more  TACAS 2010»
16 years 1 months ago
Stranger: An Automata-Based String Analysis Tool for PHP
STRANGER is an automata-based string analysis tool for finding and eliminating string-related security vulnerabilities in PHP applications. STRANGER uses symbolic forward and back...
Fang Yu, Muath Alkhalaf, Tevfik Bultan
TACAS
2010
Springer
251views Algorithms» more  TACAS 2010»
15 years 12 months ago
Approximating the Pareto Front of Multi-criteria Optimization Problems
We propose a general methodology for approximating the Pareto front of multi-criteria optimization problems. Our search-based methodology consists of submitting queries to a constr...
Julien Legriel, Colas Le Guernic, Scott Cotton, Od...
AAIM
2010
Springer
144views Algorithms» more  AAIM 2010»
15 years 11 months ago
Kernelization for Cycle Transversal Problems
Abstract. We present new kernelization results for the s-cycle transversal problem for s > 3. In particular, we show a 6k2 kernel for 4-cycle transversal and a O(ks−1 ) kernel...
Ge Xia, Yong Zhang
ANTS
2010
Springer
291views Algorithms» more  ANTS 2010»
15 years 10 months ago
Fixed Points for Discrete Logarithms
: We establish a conjecture of Brizolis that for every prime p > 3 there is a primitive root r and an integer t in the interval [1, p − 1] with logr t = t. Here, logr is the d...
Mariana Levin, Carl Pomerance, K. Soundararajan