Search results for "cutset"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
94	Bozhena Bidyuk, Rina Dechter	Cycle-Cutset Sampling for Bayesian Networks.	AI	2003	DBLP DOI BibTeX RDF
89	Kathie Cameron, Elaine M. Eschen, Chính T. Hoàng, R. Sritharan	The list partition problem for graphs.	SODA	2004	DBLP BibTeX RDF
71	Hao Ren, Nong Xiao, Zhiying Wang 0003	A Distributed Cut Set Discovery Algorithm in P2P Environment.	ICPP Workshops	2007	DBLP DOI BibTeX RDF
71	Van Bang Le, Raffaele Mosca, Haiko Müller	On Stable Cutsets in Claw-Free Graphs and Planar Graphs.	WG	2005	DBLP DOI BibTeX RDF
58	Sieteng Soh, Suresh Rai	An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities.	IEEE Trans. Reliab.	2005	DBLP DOI BibTeX RDF
53	Cédric Pinto, Cyril Terrioux	A New Method for Computing Suitable Tree-Decompositions with Respect to Structured CSP Solving.	ICTAI (1)	2008	DBLP DOI BibTeX RDF
53	Béla Bajnok, Shahriar Shahriari	On Uniform f-vectors of Cutsets in the Truncated Boolean Lattice.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05D05, 06E05, 06B05, 06A07
52	Wing Ning Li	An efficient algorithm for computing a minimum node cutset from a vertex-disjoint path set for timing optimization.	SAC	1995	DBLP DOI BibTeX RDF	vertex-disjoint path, algorithm, graph, synthesis, timing optimization, maximum flow, cutset
46	Xi Luo, Jiulun Fan 0001, Hai-yan Yu 0001, Dan Liang	基于阴影集的截集式可能性C-均值聚类截集门限的选取 (Selection of Cutset Threshold for Cutset-type Possibilistic C-means Clustering Based on Shadowed Set).	计算机科学	2019	DBLP DOI BibTeX RDF
46	Matthew G. Reyes, David L. Neuhoff	Cutset Width and Spacing for Reduced Cutset Coding of Markov Random Fields.	CoRR	2016	DBLP BibTeX RDF
46	Matthew G. Reyes, David L. Neuhoff	Cutset width and spacing for Reduced Cutset Coding of Markov random fields.	ISIT	2016	DBLP DOI BibTeX RDF
46	Rafael B. Teixeira, Celina M. H. de Figueiredo	The sandwich problem for cutsets: Clique cutset, k-star cutset.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
41	Jun Wang, Jun Wu	Cutset Condition for Geometric Lattices.	Order	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 06C15
41	Ehab S. Elmallah, Hosam M. F. AboElFotoh	Circular Layout Cutsets: An Approach for Improving Consecutive Cutset Bounds for Network Reliability.	IEEE Trans. Reliab.	2006	DBLP DOI BibTeX RDF
36	Alain Cournier, Stéphane Devismes, Vincent Villain	Snap-Stabilizing Detection of Cutsets.	HiPC	2005	DBLP DOI BibTeX RDF
36	Joel M. Gompert	Local Search with Maximal Independent Sets.	CP	2004	DBLP DOI BibTeX RDF
36	Dieter Kratsch, Jeremy P. Spinrad	Between O(nm) and O(n alpha).	SODA	2003	DBLP BibTeX RDF
36	Van Bang Le, Bert Randerath	On Stable Cutsets in Line Graphs.	WG	2001	DBLP DOI BibTeX RDF
36	Shantanu Dutt, Wenyong Deng	Probability-based approaches to VLSI circuit partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2000	DBLP DOI BibTeX RDF
36	Chan-Ik Park, Yun-Bo Park	An efficient algorithm for VLSI network partitioning problem using a cost function with balancing factor.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1993	DBLP DOI BibTeX RDF
36	H. Koh	Flow Network Reduction for Unique Topological Ordering.	ACM Conference on Computer Science	1989	DBLP DOI BibTeX RDF
29	David Linnan Li, Shahriar Shahriari	Games of Chains and Cutsets in the Boolean Lattice II.	Order	2001	DBLP DOI BibTeX RDF	Boolean lattice, games on the Boolean lattice, independent chains, maximal chain, width, cutset
29	Dwight Duffus, Ted Goddard	An Ordered Set of Size aleph1 with Monochromatic Maximal Chains.	Order	2000	DBLP DOI BibTeX RDF	maximal chain, (partially) ordered set, cutset
29	Hristo N. Djidjev, John R. Gilbert	Separators in Graphs with Negative and Multiple Vertex Weights.	Algorithmica	1999	DBLP DOI BibTeX RDF	Graph algorithms, Cutset, Graph separator, Divide-and-conquer algorithm, Separator theorem
23	Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza	Exact and Parameterized Algorithms for the Independent Cutset Problem.	CoRR	2023	DBLP DOI BibTeX RDF
23	Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge	Fixed-parameter tractability of DIRECTED MULTICUT with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation.	SODA	2023	DBLP DOI BibTeX RDF
23	Saurabh Mathur 0002, Vibhav Gogate, Sriraam Natarajan	Knowledge Intensive Learning of Cutset Networks.	UAI	2023	DBLP BibTeX RDF
23	Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza	Exact and Parameterized Algorithms for the Independent Cutset Problem.	FCT	2023	DBLP DOI BibTeX RDF
23	Abbas El Gamal, Amin Gohari, Chandra Nair	A Strengthened Cutset Upper Bound on the Capacity of the Relay Channel and Applications.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
23	Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge	Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation.	CoRR	2022	DBLP DOI BibTeX RDF
23	Haiyan Yu 0001, Lerong Jiang	Feature Weighted Cutset-type Possibilistic Fuzzy C-Means Clustering Algorithm.	AIPR	2022	DBLP DOI BibTeX RDF
23	Abbas El Gamal, Amin Gohari, Chandra Nair	Strengthened Cutset Upper Bounds on the Capacity of the Relay Channel and Applications.	CoRR	2021	DBLP BibTeX RDF
23	Shengxin Zha, Thrasyvoulos N. Pappas, David L. Neuhoff	Hierarchical Lossy Bilevel Image Compression Based on Cutset Sampling.	IEEE Trans. Image Process.	2021	DBLP DOI BibTeX RDF
23	Abbas El Gamal, Amin Gohari, Chandra Nair	Strengthened Cutset Upper Bound on the Capacity of the Relay Channel and Applications.	ISIT	2021	DBLP DOI BibTeX RDF
23	Nicolas Isoart, Jean-Charles Régin	A Linear Time Algorithm for the k-Cutset Constraint.	CP	2021	DBLP DOI BibTeX RDF
23	Chiradeep Roy, Tahrima Rahman, Hailiang Dong, Nicholas Ruozzi, Vibhav Gogate	Dynamic Cutset Networks.	AISTATS	2021	DBLP BibTeX RDF
23	Sungju Ryu, Naebeom Park, Jae-Joon Kim	Feedforward-Cutset-Free Pipelined Multiply-Accumulate Unit for the Machine Learning Accelerator.	IEEE Trans. Very Large Scale Integr. Syst.	2019	DBLP DOI BibTeX RDF
23	Saber Jafarpour, Francesco Bullo	Synchronization of Kuramoto Oscillators via Cutset Projections.	IEEE Trans. Autom. Control.	2019	DBLP DOI BibTeX RDF
23	Tahrima Rahman, Shasha Jin, Vibhav Gogate	Look Ma, No Latent Variables: Accurate Cutset Networks via Compilation.	ICML	2019	DBLP BibTeX RDF
23	Tahrima Rahman, Shasha Jin, Vibhav Gogate	Cutset Bayesian Networks: A New Representation for Learning Rao-Blackwellised Graphical Models.	IJCAI	2019	DBLP DOI BibTeX RDF
23	Santosh Kumar 0003, Gabriel Fernando Pivaro, Gustavo Fraidenraich	Comments on "Cutset Bounds on the Capacity of MIMO Relay Channels".	IEEE Access	2018	DBLP DOI BibTeX RDF
23	Ngoc-Khang Le	Coloring even-hole-free graphs with no star cutset.	CoRR	2018	DBLP BibTeX RDF
23	Haiyan Yu 0001, Jiulun Fan 0001	Cutset-type possibilistic c-means clustering algorithm.	Appl. Soft Comput.	2018	DBLP DOI BibTeX RDF
23	Youngmin Jeong, Dung Phuong Trinh, Hyundong Shin	Cutset Bounds on the Capacity of MIMO Relay Channels.	IEEE Access	2017	DBLP DOI BibTeX RDF
23	Saber Jafarpour, Francesco Bullo	Synchronization of Kuramoto Oscillators via Cutset Projections.	CoRR	2017	DBLP BibTeX RDF
23	Nicola Di Mauro, Antonio Vergari, Teresa Maria Altomare Basile, Floriana Esposito	Fast and Accurate Density Estimation with Extremely Randomized Cutset Networks.	ECML/PKDD (1)	2017	DBLP DOI BibTeX RDF
23	Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk	On Group Feedback Vertex Set Parameterized by the Size of the Cutset.	Algorithmica	2016	DBLP DOI BibTeX RDF
23	Shengxin Zha, Thrasyvoulos N. Pappas	A hybrid Markov random field model for bilevel cutset reconstruction.	ICIP	2016	DBLP DOI BibTeX RDF
23	Shengxin Zha, Thrasyvoulos N. Pappas	Generalized k-level cutset sampling and reconstruction.	ICASSP	2016	DBLP DOI BibTeX RDF
23	John W. Simpson-Porco, Nima Monshizadeh	Model-free wide-area monitoring of power grids via cutset voltages.	CDC	2016	DBLP DOI BibTeX RDF
23	Nicola Di Mauro, Antonio Vergari, Floriana Esposito	Multi-Label Classification with Cutset Networks.	Probabilistic Graphical Models	2016	DBLP BibTeX RDF
23	Tahrima Rahman, Vibhav Gogate	Learning Ensembles of Cutset Networks.	AAAI	2016	DBLP DOI BibTeX RDF
23	Celina M. H. de Figueiredo, Hélio B. Macêdo Filho, Z. Li, Raphael Carlos Santos Machado, Nicolas Trotignon	Using SPQR-trees to speed up algorithms based on 2-cutset decompositions.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
23	Woo Sik Jung	A method to improve cutset probability calculation in probabilistic safety assessment of nuclear power plants.	Reliab. Eng. Syst. Saf.	2015	DBLP DOI BibTeX RDF
23	Shengxin Zha, Thrasyvoulos N. Pappas	Pattern-based k-level cutset reconstruction.	ICIP	2015	DBLP DOI BibTeX RDF
23	Nicola Di Mauro, Antonio Vergari, Teresa Maria Altomare Basile	Learning Bayesian Random Cutset Forests.	ISMIS	2015	DBLP DOI BibTeX RDF
23	Thomas A. Courtade, Ayfer Özgür	Approximate capacity of Gaussian relay networks: Is a sublinear gap to the cutset bound plausible?	ISIT	2015	DBLP DOI BibTeX RDF
23	Nicola Di Mauro, Antonio Vergari, Floriana Esposito	Learning Accurate Cutset Networks by Exploiting Decomposability.	AI*IA	2015	DBLP DOI BibTeX RDF
23	Ann Becker, Reuven Bar-Yehuda, Dan Geiger	Random Algorithms for the Loop Cutset Problem.	CoRR	2014	DBLP BibTeX RDF
23	Matthew G. Reyes, David L. Neuhoff, Thrasyvoulos N. Pappas	Lossy Cutset Coding of Bilevel Images Based on Markov Random Fields.	IEEE Trans. Image Process.	2014	DBLP DOI BibTeX RDF
23	Dániel Marx, Igor Razgon	Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset.	SIAM J. Comput.	2014	DBLP DOI BibTeX RDF
23	Matthew A. Prelee, David L. Neuhoff	Image interpolation from Manhattan cutset samples via orthogonal gradient method.	ICIP	2014	DBLP DOI BibTeX RDF
23	Tahrima Rahman, Prasanna V. Kothalkar, Vibhav Gogate	Cutset Networks: A Simple, Tractable, and Scalable Approach for Improving the Accuracy of Chow-Liu Trees.	ECML/PKDD (2)	2014	DBLP DOI BibTeX RDF
23	Matthew A. Prelee, David L. Neuhoff	Performance-energy tradeoffs in cutset wireless sensor networks.	ICASSP	2014	DBLP DOI BibTeX RDF
23	Sudeep Kamath, Young-Han Kim 0001	Chop and roll: Improving the cutset bound.	Allerton	2014	DBLP DOI BibTeX RDF
23	Alon Milchgrub, Rina Dechter	STLS: Cycle-Cutset-Driven Local Search For MPE.	SOCS	2014	DBLP DOI BibTeX RDF
23	Arie Koster, Truong Khoa Phan, Martin Tieves	Extended Cutset Inequalities for the Network Power Consumption Problem.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
23	Van Bang Le, Florian Pfender	Extremal Graphs Having No Stable Cutset.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
23	Henri Jacques Suermondt, Gregory F. Cooper, David Heckerman	A Combination of Cutset Conditioning with Clique-Tree Propagation in the Pathfinder System	CoRR	2013	DBLP BibTeX RDF
23	Ann Becker, Dan Geiger	Approximation Algorithms for the Loop Cutset Problem	CoRR	2013	DBLP BibTeX RDF
23	Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx	Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset.	SIAM J. Comput.	2013	DBLP DOI BibTeX RDF
23	Bozhena Bidyuk, Rina Dechter	On finding minimal w-cutset	CoRR	2012	DBLP BibTeX RDF
23	Bozhena Bidyuk, Rina Dechter	Cutset Sampling with Likelihood Weighting.	CoRR	2012	DBLP BibTeX RDF
23	Bozhena Bidyuk, Rina Dechter	An Empirical Study of w-Cutset Sampling for Bayesian Networks	CoRR	2012	DBLP BibTeX RDF
23	Shengxin Zha, Thrasyvoulos N. Pappas, David L. Neuhoff	Hierarchical bilevel image compression based on cutset sampling.	ICIP	2012	DBLP DOI BibTeX RDF
23	Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx	Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset.	SODA	2012	DBLP DOI BibTeX RDF
23	Brigitte Jaumard, Anh H. Hoang, Minh N. Bui	Path vs. Cutset approaches for the design of logical survivable topologies.	ICC	2012	DBLP DOI BibTeX RDF
23	Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk	On Group Feedback Vertex Set Parameterized by the Size of the Cutset.	WG	2012	DBLP DOI BibTeX RDF
23	Reuven Bar-Yehuda, Ann Becker, Dan Geiger	Randomized Algorithms for the Loop Cutset Problem	CoRR	2011	DBLP BibTeX RDF
23	Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk	On group feedback vertex set parameterized by the size of the cutset	CoRR	2011	DBLP BibTeX RDF
23	Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx	Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset	CoRR	2011	DBLP BibTeX RDF
23	Bozhena Bidyuk, Rina Dechter	Cutset Sampling for Bayesian Networks	CoRR	2011	DBLP BibTeX RDF
23	Ashish Farmer, Awlok Josan, Matthew A. Prelee, David L. Neuhoff, Thrasyvoulos N. Pappas	Cutset sampling and reconstruction of images.	ICIP	2011	DBLP DOI BibTeX RDF
23	Arie M. C. A. Koster, Manuel Kutschka, Christian Raack	Cutset Inequalities for Robust Network Design.	INOC	2011	DBLP DOI BibTeX RDF
23	Dániel Marx, Igor Razgon	Fixed-parameter tractability of multicut parameterized by the size of the cutset.	STOC	2011	DBLP DOI BibTeX RDF
23	Hans L. Bodlaender, Thomas C. van Dijk	A Cubic Kernel for Feedback Vertex Set and Loop Cutset.	Theory Comput. Syst.	2010	DBLP DOI BibTeX RDF
23	Dániel Marx, Igor Razgon	Fixed-parameter tractability of multicut parameterized by the size of the cutset	CoRR	2010	DBLP BibTeX RDF
23	Wai Chee Shiu, Wei Li, Wai Hong Chan	On the spectra of the fullerenes that contain a nontrivial cyclic-5-cutset.	Australas. J Comb.	2010	DBLP BibTeX RDF
23	Matthew G. Reyes, David L. Neuhoff	Lossless Reduced Cutset Coding of Markov Random Fields.	DCC	2010	DBLP DOI BibTeX RDF	Markov random fields, source coding, information geometry, cutsets
23	Ian Dobson, Manu Parashar, Chelsea Carter	Combining Phasor Measurements to Monitor Cutset Angles.	HICSS	2010	DBLP DOI BibTeX RDF
23	Alysson M. Costa, Jean-François Cordeau, Bernard Gendron	Benders, metric and cutset inequalities for multicommodity capacitated network design.	Comput. Optim. Appl.	2009	DBLP DOI BibTeX RDF
23	Francesco Palmieri 0001	Notes on Cutset Conditioning on Factor Graphs with Cycles.	WIRN	2009	DBLP DOI BibTeX RDF
23	Rajesh Mishra, Sanjay Kumar Chaturvedi	Minimal Cutset Enumeration in Directed Networks and Reliability Measures.	ICIIS	2008	DBLP DOI BibTeX RDF
23	Bozhena Bidyuk, Rina Dechter	Cutset Sampling for Bayesian Networks.	J. Artif. Intell. Res.	2007	DBLP DOI BibTeX RDF
23	François Fages, Akash Lal	A constraint programming approach to cutset problems.	Comput. Oper. Res.	2006	DBLP DOI BibTeX RDF
23	Bozhena Bidyuk, Rina Dechter	Cutset Sampling with Likelihood Weighting.	UAI	2006	DBLP BibTeX RDF
23	Robert Mateescu, Rina Dechter	AND/OR Cutset Conditioning.	IJCAI	2005	DBLP BibTeX RDF
23	Ahmad R. Sharafat, Omid Reza Ma'rouzi	The most congested cutset: deriving a tight lower bound for the chromatic number in the RWA problem.	IEEE Commun. Lett.	2004	DBLP DOI BibTeX RDF
23	Bozhena Bidyuk, Rina Dechter	On Finding Minimal w-cutset.	UAI	2004	DBLP BibTeX RDF
23	Bozhena Bidyuk, Rina Dechter	An Empirical Study of w-Cutset Sampling for Bayesian Networks.	UAI	2003	DBLP BibTeX RDF