9842 search results - page 1762 / 1969 » The Complexity of the Matching-Cut Problem |
138
click to vote
APPT
2009
Springer
15 years 10 months ago
2009
Springer
In this paper, a comprehensive performance review of an MPI-based high-order three-dimensional spectral element method C++ toolbox is presented. The focus is put on the performance...
139
click to vote
ASIACRYPT
2009
Springer
15 years 10 months ago
2009
Springer
We demonstrate how the framework that is used for creating efficient number-theoretic ID and signature schemes can be transferred into the setting of lattices. This results in cons...
135
click to vote
BPM
2009
Springer
15 years 10 months ago
2009
Springer
The goal of process mining is to discover process models from event logs. However, for processes that are not well structured and have a lot of diverse behavior, existing process m...
132
click to vote
WADS
2009
Springer
15 years 10 months ago
2009
Springer
Locked tree linkages have been known to exist in the plane since 1998, but it is still open whether they have a polynomial-time characterization. This paper examines the properties...
147
click to vote
WINE
2009
Springer
15 years 10 months ago
2009
Springer
Congestion games are a fundamental and widely studied model for selfish allocation problems like routing and load balancing. An intrinsic property of these games is that players ...