Sciweavers

44651 search results - page 148 / 8931
» Generalized
Sort
View
GECCO
2006
Springer
147views Optimization» more  GECCO 2006»
15 years 8 months ago
Generalized cycle crossover for graph partitioning
We propose a new crossover that generalizes cycle crossover to permutations with repetitions and naturally suits partition problems. We tested it on graph partitioning problems ob...
Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon, Byun...
COMPGEOM
2001
ACM
15 years 8 months ago
Balanced lines, halving triangles, and the generalized lower bound theorem
A recent result by Pach and Pinchasi on so-called balanced lines of a finite two-colored point set in the plane is related to other facts on halving triangles in 3-space and to a ...
Micha Sharir, Emo Welzl
129
Voted
CCS
2008
ACM
15 years 6 months ago
When good instructions go bad: generalizing return-oriented programming to RISC
This paper reconsiders the threat posed by Shacham's "return-oriented programming" -- a technique by which WX-style hardware protections are evaded via carefully cr...
Erik Buchanan, Ryan Roemer, Hovav Shacham, Stefan ...
COCOON
2008
Springer
15 years 6 months ago
A Linear Programming Duality Approach to Analyzing Strictly Nonblocking d-ary Multilog Networks under General Crosstalk Constrai
When a switching network topology is used for constructing optical cross-connects, as in the circuit switching case, no two routes are allowed to share a link. However, if two rou...
Hung Q. Ngo, Yang Wang 0014, Anh Le
ACL
2008
15 years 6 months ago
Robustness and Generalization of Role Sets: PropBank vs. VerbNet
This paper presents an empirical study on the robustness and generalization of two alternative role sets for semantic role labeling: PropBank numbered roles and VerbNet thematic r...
Beñat Zapirain, Eneko Agirre, Lluís ...