article

An optimal algorithm for cycle breaking in directed graphs

Authors:

Tatiana Orenstein,

Zvi Kohavi,

Irith PomeranzAuthors Info & Claims

Journal of Electronic Testing: Theory and Applications, Volume 7, Issue 1-2

Pages 71 - 81

https://doi.org/10.1007/BF00993315

Published: 01 August 1995 Publication History

Abstract

No abstract available.

Cited By

View all

Cao MHoang NNhu VBui D(2022)An advanced meta-learner based on artificial electric field algorithm optimized stacking ensemble techniques for enhancing prediction accuracy of soil shear strengthEngineering with Computers10.1007/s00366-020-01116-638:3(2185-2207)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s00366-020-01116-6
Baharev ASchichl HNeumaier AAchterberg T(2021)An Exact Method for the Minimum Feedback Arc Set ProblemACM Journal of Experimental Algorithmics10.1145/344642926(1-28)Online publication date: 23-Apr-2021
https://dl.acm.org/doi/10.1145/3446429
Cao MChang KNguyen NTran VTran XHoang N(2021)Image processing-based automatic detection of asphalt pavement rutting using a novel metaheuristic optimized machine learning approachSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-021-06086-525:20(12839-12855)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1007/s00500-021-06086-5
Show More Cited By

Index Terms

An optimal algorithm for cycle breaking in directed graphs

Recommendations

Cycle transversals in perfect graphs and cographs

A cycle transversal (or feedback vertex set) of a graph G is a subset T@__ __V(G) such that T@__ __V(C)<>0@__ __ for every cycle C of G. This work considers the problem of finding special cycle transversals in perfect graphs and cographs. We prove that ...
Clique cycle-transversals in distance-hereditary graphs

A cycle transversal or feedback vertex set of a graph G is a subset T ź V ( G ) such that T ź V ( C ) ź 0ź for every cycle C of G . A clique cycle transversal, or cct for short, is a cycle transversal which is a clique. Recognizing graphs which admit a ...
Feedback vertex sets on restricted bipartite graphs

A feedback vertex set (FVS) in a graph is a subset of vertices whose complement induces a forest. Finding a minimum FVS is NP-complete on bipartite graphs, but tractable on convex bipartite graphs and on chordal bipartite graphs. A bipartite graph is ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Electronic Testing: Theory and Applications

Journal of Electronic Testing: Theory and Applications Volume 7, Issue 1-2

Special issue on partial scan methods

Aug./Oct. 1995

127 pages

ISSN:0923-8174

Editor:
Vishwani Agrawal
At&T Bell Labs., Murray Hill, NJ

Issue’s Table of Contents

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 August 1995

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cao MHoang NNhu VBui D(2022)An advanced meta-learner based on artificial electric field algorithm optimized stacking ensemble techniques for enhancing prediction accuracy of soil shear strengthEngineering with Computers10.1007/s00366-020-01116-638:3(2185-2207)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s00366-020-01116-6
Baharev ASchichl HNeumaier AAchterberg T(2021)An Exact Method for the Minimum Feedback Arc Set ProblemACM Journal of Experimental Algorithmics10.1145/344642926(1-28)Online publication date: 23-Apr-2021
https://dl.acm.org/doi/10.1145/3446429
Cao MChang KNguyen NTran VTran XHoang N(2021)Image processing-based automatic detection of asphalt pavement rutting using a novel metaheuristic optimized machine learning approachSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-021-06086-525:20(12839-12855)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1007/s00500-021-06086-5
Sun JAjwani DNicholson PSala AParthasarathy SFox PMcGuinness DPoirer LBoldi PKinder-Kurlanda K(2017)Breaking Cycles In Noisy HierarchiesProceedings of the 2017 ACM on Web Science Conference10.1145/3091478.3091495(151-160)Online publication date: 25-Jun-2017
https://dl.acm.org/doi/10.1145/3091478.3091495
Cheng MChou JCao M(2017)Nature-inspired metaheuristic multivariate adaptive regression splines for predicting refrigeration system performanceSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1798-y21:2(477-489)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s00500-015-1798-y
Kiviluoto LÖstergård PVaskelainen V(2016)Algorithms for finding maximum transitive subtournamentsJournal of Combinatorial Optimization10.1007/s10878-014-9788-z31:2(802-814)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s10878-014-9788-z
Cheng MCao M(2014)Evolutionary multivariate adaptive regression splines for estimating shear strength in reinforced-concrete deep beamsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2013.11.00128(86-96)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.engappai.2013.11.001
Nguer ESpyratos NO'Neill HAparicio MCosta CProtopsaltis A(2008)A user-friendly interface for evaluating preference queries over tabular dataProceedings of the 26th annual ACM international conference on Design of communication10.1145/1456536.1456545(33-42)Online publication date: 22-Sep-2008
https://dl.acm.org/doi/10.1145/1456536.1456545
Greene BMourad S(2002)Partial Scan Testing on the Register-Transfer LevelJournal of Electronic Testing: Theory and Applications10.1023/A:102080112331118:6(613-626)Online publication date: 1-Dec-2002
https://dl.acm.org/doi/10.1023/A%3A1020801123311
Pomeranz IReddy SRoy KKang SKoh C(2001)ITEMProceedings of the 11th Great Lakes symposium on VLSI10.1145/368122.368147(13-18)Online publication date: 1-Mar-2001
https://dl.acm.org/doi/10.1145/368122.368147
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Cycle transversals in perfect graphs and cographs

Clique cycle-transversals in distance-hereditary graphs

Feedback vertex sets on restricted bipartite graphs

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations