咨询与建议

限定检索结果

文献类型

  • 34 篇 期刊文献
  • 9 篇 会议

馆藏范围

  • 43 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 31 篇 工学
    • 28 篇 计算机科学与技术...
    • 6 篇 软件工程
    • 5 篇 控制科学与工程
    • 4 篇 电气工程
    • 2 篇 信息与通信工程
    • 1 篇 机械工程
  • 26 篇 理学
    • 23 篇 数学
    • 3 篇 统计学(可授理学、...
    • 1 篇 生物学
    • 1 篇 系统科学
  • 13 篇 管理学
    • 12 篇 管理科学与工程(可...
    • 2 篇 工商管理
    • 1 篇 图书情报与档案管...
  • 5 篇 经济学
    • 4 篇 应用经济学
    • 1 篇 理论经济学
  • 1 篇 法学
    • 1 篇 社会学
  • 1 篇 医学
    • 1 篇 基础医学(可授医学...
    • 1 篇 临床医学

主题

  • 43 篇 pseudo-boolean f...
  • 5 篇 optimization
  • 4 篇 boolean function...
  • 3 篇 supermodularity
  • 3 篇 integer linear p...
  • 2 篇 submodularity
  • 2 篇 multicriteria de...
  • 2 篇 integer nonlinea...
  • 2 篇 functional equat...
  • 2 篇 quadratic binary...
  • 2 篇 input vector con...
  • 2 篇 leakage current ...
  • 2 篇 nonlinear binary...
  • 2 篇 local search
  • 2 篇 combinatorial op...
  • 2 篇 reformulation me...
  • 2 篇 runtime analysis
  • 1 篇 finite functions
  • 1 篇 decision-making
  • 1 篇 aggregation func...

机构

  • 2 篇 colorado state u...
  • 2 篇 univ michigan ad...
  • 2 篇 adv micro device...
  • 2 篇 univ so calif de...
  • 2 篇 colorado state u...
  • 2 篇 shinshu univ nag...
  • 1 篇 boston consultin...
  • 1 篇 norwegian univ s...
  • 1 篇 louisiana state ...
  • 1 篇 univ tampere dep...
  • 1 篇 tampere univ tec...
  • 1 篇 univ liege hec m...
  • 1 篇 univ tokyo grad ...
  • 1 篇 faculty of indus...
  • 1 篇 israel defense f...
  • 1 篇 rutgers state un...
  • 1 篇 dipartimento di ...
  • 1 篇 charles darwin u...
  • 1 篇 univ waterloo de...
  • 1 篇 univ basque coun...

作者

  • 4 篇 hammer pl
  • 2 篇 boros e
  • 2 篇 tjelmeland hakon
  • 2 篇 howe adele e.
  • 2 篇 foldes stephan
  • 2 篇 bossek jakob
  • 2 篇 marichal jl
  • 2 篇 couceiro miguel
  • 2 篇 hammer peter l.
  • 2 篇 crama y
  • 2 篇 sutton andrew m.
  • 2 篇 aguirre hernan
  • 2 篇 whitley darrell
  • 2 篇 sudholt dirk
  • 2 篇 whitley l. darre...
  • 2 篇 hayes john p.
  • 2 篇 foldes s
  • 2 篇 crama yves
  • 2 篇 pedram m
  • 2 篇 gao feng

语言

  • 39 篇 英文
  • 4 篇 其他
检索条件"主题词=Pseudo-Boolean functions"
43 条 记 录,以下是21-30 订阅
排序:
Generalizations of Swierczkowski's lemma and the arity gap of finite functions
收藏 引用
DISCRETE MATHEMATICS 2009年 第20期309卷 5905-5912页
作者: Couceiro, Miguel Lehtonen, Erkko Univ Luxembourg Dept Math L-1511 Luxembourg Luxembourg Univ Waterloo Dept Combinator & Optimizat Waterloo ON N2L 3G1 Canada Tampere Univ Technol Dept Math FI-33101 Tampere Finland
Swierczkowski's lemma - as it is usually formulated - asserts that if f . A(n) -> A is an operation on a finite set A, n >= 4, and every operation obtained from f by identifying a pair of variables is a proj... 详细信息
来源: 评论
Submodularity, supermodularity, and higher-order monotonicities of pseudo-boolean functions
收藏 引用
MATHEMATICS OF OPERATIONS RESEARCH 2005年 第2期30卷 453-461页
作者: Foldes, S Hammer, PL Tampere Univ Technol Inst Math Miami FL 33101 USA Rutgers State Univ Rutgers Ctr Operat Res RUTCOR Piscataway NJ 08854 USA
Classes of set functions defined by the positivity or negativity of the higher-order derivatives of their pseudo-boolean polynomial representations generalize those of monotone, supermodular, and submodular functions.... 详细信息
来源: 评论
Complexity of local search for the p-median problem
收藏 引用
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2008年 第3期191卷 736-752页
作者: Alekseeva, Ekaterina Kochetov, Yuri Plyasunov, Alexander Sobolev Inst Math Novosibirsk Russia
We study the complexity of finding local minima for the p-median problem. The relationship between Swap local optima, 0-1 local saddle points, and classical Karush-Kuhn-Tucker conditions is presented. It is shown that... 详细信息
来源: 评论
EFFICIENT REDUCTION OF POLYNOMIAL ZERO-ONE OPTIMIZATION TO THE QUADRATIC CASE
收藏 引用
SIAM JOURNAL ON OPTIMIZATION 2008年 第4期18卷 1398-1413页
作者: Buchheim, Christoph Rinaldi, Giovanni Univ Cologne Inst Informat D-50969 Cologne Germany CNR Ist Anal Sistemi Informat Antonio Ruberti I-00185 Rome Italy
We address the problem of optimizing a polynomial with real coefficients over binary variables. We show that a complete polyhedral description of the linearization of such a problem can be derived in a simple way from... 详细信息
来源: 评论
FPGA implementation of a stochastic neural network for monotonic pseudo-boolean optimization
收藏 引用
NEURAL NETWORKS 2008年 第6期21卷 872-879页
作者: Grossi, Giuliano Pedersini, Federico Univ Milan Dipartimento Sci Informaz I-20135 Milan Italy
In this paper a FPGA implementation of a novel neural stochastic model for solving constrained NP-hard problems is proposed and developed. The model exploits pseudo-boolean functions both to express the constraints an... 详细信息
来源: 评论
Disjunctive analogues of submodular and supermodular pseudo-boolean functions
收藏 引用
DISCRETE APPLIED MATHEMATICS 2004年 第1-3期142卷 53-65页
作者: Foldes, S Hammer, PL Tampere Univ Technol Dept Math FIN-33101 Tampere Finland Rutgers State Univ RUTCOR Piscataway NJ 08854 USA
We consider classes of real-valued functions of boolean variables defined by disjunctive analogues of the submodular and supermodular functional inequalities, obtained by replacing in these inequalities addition by di... 详细信息
来源: 评论
Functional Equations, Constraints, Definability of Function Classes, and functions of boolean Variables
收藏 引用
ACTA CYBERNETICA 2007年 第1期18卷 61-75页
作者: Couceiro, Miguel Foldes, Stephan Univ Tampere Dept Math Stat & Philosophy Kansleririnne 1 Tampere 33014 Finland Tampere Univ Technol PL553 Inst Math FIN-33101 Tampere Finland
The paper deals with classes of functions of several variables defined on an arbitrary set A and taking values in a possibly different set B. Definability of function classes by functional equations is shown to be equ... 详细信息
来源: 评论
Exact and heuristic approaches to input vector control for leakage power reduction
收藏 引用
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 2006年 第11期25卷 2564-2571页
作者: Gao, Feng Hayes, John P. Adv Micro Devices Inc Boxboro MA 01719 USA Univ Michigan Adv Comp Architecture Lab Ann Arbor MI 48109 USA
Leakage power consumption is an increasingly serious problem in very large-scale integration circuits, especially for portable applications. Two novel approaches to leakage power minimization in static complementary m... 详细信息
来源: 评论
Optimal testing and repairing a failed series system
收藏 引用
JOURNAL OF COMBINATORIAL OPTIMIZATION 2006年 第3期12卷 279-295页
作者: Kovalyov, Mikhail Y. Portmann, Marie-Claude Oulamara, Ammar Ecole Mines Nancy MACSI Project LORIA INRIA F-540042 Nancy France Natl Acad Sci Belarus United Inst Informat Problems Minsk 220050 BELARUS Belarusian State Univ Fac Econ F-540042 Nancy France
We consider a series repairable system that includes n components and assume that it has just failed because exactly one of its components has failed. The failed component is unknown. Probability of each component to ... 详细信息
来源: 评论
Exact and heuristic approaches to input vector control for leakage power reduction  04
Exact and heuristic approaches to input vector control for l...
收藏 引用
International Conference on Computer Aided Design (ICCAD 2004)
作者: Gao, Feng Hayes, John P. Adv Micro Devices Inc Boxboro MA 01719 USA Univ Michigan Adv Comp Architecture Lab Ann Arbor MI 48109 USA
Leakage power consumption is an increasingly serious problem in very large-scale integration circuits, especially for portable applications. Two novel approaches to leakage power minimization in static complementary m... 详细信息
来源: 评论