Sciweavers

14158 search results - page 228 / 2832
» Generalized switch-setting problems
Sort
View
159
Voted
CORR
2011
Springer
188views Education» more  CORR 2011»
14 years 10 months ago
Digraph description of k-interchange technique for optimization over permutations and adaptive algorithm system
The paper describes a general glance to the use of element exchange techniques for optimization over permutations. A multi-level description of problems is proposed which is a fund...
Mark Sh. Levin
127
Voted
ESORICS
2009
Springer
16 years 4 months ago
Set Covering Problems in Role-Based Access Control
Abstract. Interest in role-based access control has generated considerable research activity in recent years. A number of interesting problems related to the well known set cover p...
Liang Chen, Jason Crampton
130
Voted
WADS
2007
Springer
91views Algorithms» more  WADS 2007»
15 years 9 months ago
Kernelization and Complexity Results for Connectivity Augmentation Problems
Connectivity augmentation problems ask for adding a set of at most k edges whose insertion makes a given graph satisfy a specified connectivity property, such as bridge-connectivi...
Jiong Guo, Johannes Uhlmann
198
Voted
PATAT
2004
Springer
151views Education» more  PATAT 2004»
15 years 9 months ago
Decomposition and Parallelization of Multi-resource Timetabling Problems
The timetabling problem consists in fixing a sequence of meetings between teachers and students in a prefixed period of time (typically a week), satisfying a set of constraints of ...
Petr Slechta
CDC
2009
IEEE
149views Control Systems» more  CDC 2009»
15 years 8 months ago
Solving large-scale linear circuit problems via convex optimization
Abstract— A broad class of problems in circuits, electromagnetics, and optics can be expressed as finding some parameters of a linear system with a specific type. This paper is...
Javad Lavaei, Aydin Babakhani, Ali Hajimiri, John ...