Filters








113,927 Hits in 3.4 sec

Multi-budgeted directed cuts [article]

Stefan Kratsch and Shaohua Li and Dániel Marx and Marcin Pilipczuk and Magnus Wahlström
2019 arXiv   pre-print
We study multi-budgeted variants of the classic minimum cut problem and graph separation problems that turned out to be important in parameterized complexity: Skew Multicut and Directed Feedback Arc Set  ...  Furthermore, we show connections of the multi-budgeted variants with weighted variants of the directed cut problems and the Chain ℓ-SAT problem, whose parameterized complexity remains an open problem.  ...  We observe that Multi-budgeted cut for = 2 reduces to Weighted st-cut as follows. Let (G, X, Y, E 1 , E 2 , k 1 , k 2 ) be a Multi-budgeted cut instance for = 2.  ... 
arXiv:1810.06848v2 fatcat:ttefj32z5zgh3jmntats5z2htq

Multi-Budgeted Directed Cuts

Stefan Kratsch, Shaohua Li, Dániel Marx, Marcin Pilipczuk, Magnus Wahlström, Michael Wagner
2019 International Symposium on Parameterized and Exact Computation  
In this paper, we study multi-budgeted variants of the classic minimum cut problem and graph separation problems that turned out to be important in parameterized complexity: Skew Multicut and Directed  ...  The solution C for the multi-budgeted variant of a graph separation problem not only needs to satisfy the usual separation requirements (i.e., be a cut, a skew multicut, or a directed feedback arc set,  ...  Multi-Budgeted Directed Cuts I P E C 2 0 1 8  ... 
doi:10.4230/lipics.ipec.2018.18 dblp:conf/iwpec/KratschLMPW18 fatcat:z6ipqbe5yvbifokgqelhqq354i

Multi-budgeted Directed Cuts

Stefan Kratsch, Shaohua Li, Dániel Marx, Marcin Pilipczuk, Magnus Wahlström
2019 Algorithmica  
In this paper, we study multi-budgeted variants of the classic minimum cut problem and graph separation problems that turned out to be important in parameterized complexity: Skew Multicut and Directed  ...  The solution C for the multi-budgeted variant of a graph separation problem not only needs to satisfy the usual separation requirements (i.e., be a cut, a skew multicut, or a directed feedback arc set,  ...  This in turn allows us to generalize our FPT algorithm to Multi-budgeted Skew Multicut and Multi-budgeted Directed Feedback Arc Set.  ... 
doi:10.1007/s00453-019-00609-1 fatcat:5sv5mnjp6zaltlwwjkdqsjanea

Solving Connected Subgraph Problems in Wildlife Conservation [chapter]

Bistra Dilkina, Carla P. Gomes
2010 Lecture Notes in Computer Science  
In this work we focus on the budget-constrained version, where we maximize the total profit of the nodes in the subgraph subject to a budget constraint on the total cost.  ...  They use a directed rooted tree encoding with an exponential number of connectivity constraints and a Branch-and-Cut solution technique.  ...  Connectivity as Directed Steiner Tree As suggested by the multi-commodity flow encoding, to enforce connectivity one may enforce that there exists a path from each selected node to the root node.  ... 
doi:10.1007/978-3-642-13520-0_14 fatcat:torlphbjwzbdvlzcanpv7wbtpu

Materials research promoted in US FY 2017 budget request

Damon A. Dozier
2016 MRS bulletin  
In marked contrast, however, the president's budget request could cut funding for research for the Department of Defense, with signifi cant cuts for basic research.  ...  The scientifi c directions for these centers cut across materials science and engineering, chemical sciences, geosciences, and biosciences.  ... 
doi:10.1557/mrs.2016.122 fatcat:tg6ldso3z5hlfmvjmucvuahyeu

Through-silicon-via management during 3D physical design: When to add and how many?

Mohit Pathak, Young-Joon Lee, Thomas Moon, Sung Kyu Lim
2010 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)  
In 3D integrated circuits an additional cut direction exists which divides a given 2D die into multiple dies called Z-cut. Figure 3 shows the possible cut directions that may exist for 3D ICs.  ...  As expected by our discussion in Section III the number of TVSs needed increases as we perform more cuts in the x-y direction before performing cuts in the z-direction.  ... 
doi:10.1109/iccad.2010.5653703 dblp:conf/iccad/PathakLML10 fatcat:qki5wklsuva7xoaupfcsw3yty4

OP69 Hospital-based Health Technology Assessment Is Applicable To Investment Decision-Making Process

Heli Lähteenmäki, Tuija Ikonen
2017 International Journal of Technology Assessment in Health Care  
Altogether, the investment proposals were cut by over EUR3.8 million to reach the initial budgetary allocation.  ...  METHODS: Depending on the level of expenditure, all proposals were assessed by one of the following processes: (i) Proposals over EUR250,000 were evaluated by three to five person expert groups using multi-domain  ...  Altogether, the investment proposals were cut by over EUR3.8 million to reach the initial budgetary allocation.  ... 
doi:10.1017/s0266462317001507 fatcat:xwgs3sywk5g6tbtb6eslpgwxue

Europeanization of civil society organizations in times of crisis? Exploring the evolution grant-seeking strategies in the EU multi-level system

Rosa Sanchez Salgado
2017 European Politics and Society  
Data show that many CSOs severely affected by budget cuts at the national level in the context of the euro crisis have adopted a compensation strategy consisting on turning more frequently to international  ...  For example, one would expect that if drastic budget cuts intervene at the domestic level while European funding opportunities remain more or less stable, these domestic budget cuts will contribute to  ...  It is first shown that the economic crisis did not directly translate into budget cuts.  ... 
doi:10.1080/23745118.2017.1286283 fatcat:km7ypmvksvbgdoc6nyzjqjrj5y

A novel mathematical approach for fuzzy multi-period multi-objective portfolio optimization problem under uncertain environment and practical constraints

Pejman Peykani, Mojtaba Nouri, Farzad Eshghi, Mohammad Khamechian, Hamed Farrokhi-Asl
2021 Journal of Fuzzy Extension and Applications  
Also, the alpha-cut method is employed to deal with fuzzy data.  ...  including budget constraint, cardinality constraint, and bound constraint.  ...  Finally, conclusions as well as some directions for future research will be introduced in Section 5.  ... 
doi:10.22105/jfea.2021.287429.1150 doaj:0e4f558ae6f14083a36b2c07dea35385 fatcat:t7g3j4tpkzguzakbcwhihipdne

Multi-unit Auctions with Budget Constraints [article]

I. Hafalir, R. Ravi, A. Sayedi
2011 arXiv   pre-print
Motivated by sponsored search auctions, we study multi-unit auctions with budget constraints. In the mechanism we propose, Sort-Cut, understating budgets or values is weakly dominated.  ...  We show that the revenue of Sort-Cut can be an order of magnitude greater than that of the natural Market Clearing Price mechanism, and we discuss the efficiency properties of its ex-post Nash equilibrium  ...  This remains another important direction for future work. Algorithm 1 1 The Sort-Cut mechanism for the divisible case to determine the cut point x * .  ... 
arXiv:0903.1450v2 fatcat:7mulw3ken5dt5futalnadcg53e

Page 6 of National Westminster Bank. Quarterly Review Vol. , Issue [page]

1986 National Westminster Bank. Quarterly Review  
such expenditure than it is to cut direct pubhc sector employment.... capital expenditure is particularly vulnerable since it is always easy (administratively) to postpone capital projects... ’ Reinforcing  ...  these pressures on capital budgets was the tendency for the structure of controls governing local authority capital expenditure to encourage systematic underspending within budgets.  ... 

Page 17 of Nation's Cities Vol. 12, Issue 10 [page]

1974 Nation's Cities  
That would defeat the very pur- pose of budget cutting as an inflation contro! measure.” Among the comments from other mayors participating in the mini-summit were these: e Mayor Abraham D.  ...  Muskie (D-Maine) joined in their concern when he said: “We at the federal level must take care that cutting the | federal budget does not thrust additional expenditures upon | state and local governments  ... 

Bag of Baselines for Multi-objective Joint Neural Architecture Search and Hyperparameter Optimization [article]

Julia Guerrero-Viu, Sven Hauns, Sergio Izquierdo, Guilherme Miotto, Simon Schrodi, Andre Biedenkapp, Thomas Elsken, Difan Deng, Marius Lindauer, Frank Hutter
2021 arXiv   pre-print
To facilitate this, all our code is available at https://github.com/automl/multi-obj-baselines.  ...  We hope that these methods will serve as simple baselines for future research on multi-objective joint NAS + HPO.  ...  In this paper, we take a first step in the direction of multi-objective joint NAS + HPO by proposing and empirically evaluating a set of simple, yet powerful baseline methods.  ... 
arXiv:2105.01015v1 fatcat:rqthiabtjzepthla5gd3vrd2uy

Page 290 of American Society of Civil Engineers. Collected Journals Vol. 110, Issue 2 [page]

1984 American Society of Civil Engineers. Collected Journals  
They are likely targets for budget cuts. The costs of delays are not visible. They are buried in the direct costs of work accomplished.  ...  Since this is not a new cost, only a partitioning of currently occurring, but hidden costs, comparable deductions should be made from direct cost budgets.  ... 

Page 29 of Canadian Personnel and Industrial Relations Journal Vol. 15, Issue 4 [page]

1968 Canadian Personnel and Industrial Relations Journal  
“program budgeting” plus two additional dimen- sions which are: (a) the systematic analysis of major alternative courses of action, and (b) a multi-year perspective.  ...  This technique cuts across organiza- tional lines, without implying any change in organizational responsibilities.  ... 
« Previous Showing results 1 — 15 out of 113,927 results