On the query complexity of testing orientations for being Eulerian
- 期刊名称ACM Transactions on Algorithms
- 作者Fischer, Eldar; Lachish, Oded; Matsliah, Arie; Newman, Ilan; Yahalom, Orly
- 卷第8卷
- 期第2期
- 印刷ISSN1549-6325
- 文件大小1584.82KB
- 发表时间2012-04-01
- DOI10.1145/2151171.2151178
- 页码1-41
[Annals of Discrete Mathematics] Algorithmic Graph Theory and Perfect Graphs Volume 57 || Perfect Gaussian EliminationGolumbic, Martin Charles · 2004
Perfect Elimination and Chordal Bipartite GraphsMartin Charles Golumbic; Clinton F. Goss · 1978
Triangulated graphs and the elimination processDonald J Rose · 1970
Recognition of perfect elimination bipartite graphsL. Goh; D. Rotem · 1982
-labeling of perfect elimination bipartite graphsB.S. Panda; Preeti Goel · 2011
Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphsPanda, B. S.; Pradhan, D. · Journal of Combinatorial Optimization · 2013
The Use of Linear Graphs in Gauss EliminationParter, S. · 1961
Priority algorithms for the subset-sum problemYuli Ye; Allan Borodin · 2008
Max-Sum Diversification, Monotone Submodular Functions, and Dynamic UpdatesBorodin, Allan; Jain, Aadhar; Lee, Hyun Chul; Ye, Yuli · ACM Transactions on Algorithms · 2017
On sum coloring and sum multi-coloring for restricted families of graphsAllan Borodin; Ioana Ivan; Yuli Ye; Bryce Zimny · 2012
[ACM Press the 31st symposium - Scottsdale, Arizona, USA (2012.05.21-2012.05.23)] Proceedings of the 31st symposium on Principles of Database Systems - PODS '12 - Max-Sum diversification, monotone submodular functions and dynamic updatesBorodin, Allan; Lee, Hyun Chul; Ye, Yuli · 2012
Multiplierless multiple constant multiplicationVoronenko, Yevgen; Püschel, Markus · ACM Transactions on Algorithms · 2007
Skip graphsAspnes, James; Shah, Gauri · ACM Transactions on Algorithms · 2007
Rank-maximal matchingsIrving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. · ACM Transactions on Algorithms · 2006
Fast sparse matrix multiplicationYuster, Raphael; Zwick, Uri · ACM Transactions on Algorithms · 2005
Generic quantum Fourier transformsMoore, Cristopher; Rockmore, Daniel; Russell, Alexander · ACM Transactions on Algorithms · 2006
Dynamic Ray StabbingTao, Yufei · ACM Transactions on Algorithms · 2014
When indexing equals compressionFoschini, Luca; Grossi, Roberto; Gupta, Ankur; Vitter, Jeffrey Scott · ACM Transactions on Algorithms · 2006
Approximating Rooted Steiner NetworksCheriyan, Joseph; Laekhanukit, Bundit; Naves, Guyslain; Vetta, Adrian · ACM Transactions on Algorithms · 2014