Sciweavers

36781 search results - page 176 / 7357
» Parameterizing by the Number of Numbers
Sort
View
153
Voted
WFLP
2009
Springer
277views Algorithms» more  WFLP 2009»
15 years 7 months ago
Termination of Context-Sensitive Rewriting with Built-In Numbers and Collection Data Structures
Context-sensitive rewriting is a restriction of rewriting that can be used to elegantly model declarative specification and programming languages such as Maude. Furthermore, it ca...
Stephan Falke, Deepak Kapur
131
Voted
LPAR
2007
Springer
15 years 6 months ago
How Many Legs Do I Have? Non-Simple Roles in Number Restrictions Revisited
Abstract. The Description Logics underpinning OWL impose a well-known syntactic restriction in order to preserve decidability: they do not allow to use nonsimple roles—that is, t...
Yevgeny Kazakov, Ulrike Sattler, Evgeny Zolin
93
Voted
SPIRE
2007
Springer
15 years 6 months ago
Estimating Number of Citations Using Author Reputation
We study the problem of predicting the popularity of items in a dynamic environment in which authors post continuously new items and provide feedback on existing items. This proble...
Carlos Castillo, Debora Donato, Aristides Gionis
93
Voted
VOTEID
2007
Springer
15 years 6 months ago
Bingo Voting: Secure and Coercion-Free Voting Using a Trusted Random Number Generator
It is debatable if current direct-recording electronic voting machines can sufficiently be trusted for a use in elections. Reports about malfunctions and possible ways of manipulat...
Jens-Matthias Bohli, Jörn Müller-Quade, ...
WDAG
2007
Springer
86views Algorithms» more  WDAG 2007»
15 years 6 months ago
Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks
We consider the problem of minimizing the number of ADMs in optical networks. All previous theoretical studies of this problem dealt with the off-line case, where all the lightpat...
Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks