Academic literature on the topic 'Consecutive ones property'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Consecutive ones property.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Consecutive ones property"
Meidanis, João, Oscar Porto, and Guilherme P. Telles. "On the consecutive ones property." Discrete Applied Mathematics 88, no. 1-3 (1998): 325–54. http://dx.doi.org/10.1016/s0166-218x(98)00078-x.
Full textChauve, Cedric, Ján Maňuch, and Murray Patterson. "On the Gapped Consecutive-Ones Property." Electronic Notes in Discrete Mathematics 34 (August 2009): 121–25. http://dx.doi.org/10.1016/j.endm.2009.07.020.
Full textAnnexstein, Fred, and Ram Swaminathan. "On testing consecutive-ones property in parallel." Discrete Applied Mathematics 88, no. 1-3 (1998): 7–28. http://dx.doi.org/10.1016/s0166-218x(98)00064-x.
Full textRuf, Nikolaus, and Anita Schöbel. "Set covering with almost consecutive ones property." Discrete Optimization 1, no. 2 (2004): 215–28. http://dx.doi.org/10.1016/j.disopt.2004.07.002.
Full textRawitz, Dror, and Shimon (Moni) Shahar. "Partial multicovering and the d-consecutive ones property." Discrete Optimization 8, no. 4 (2011): 555–67. http://dx.doi.org/10.1016/j.disopt.2011.05.004.
Full textHsu, Wen-Lian. "A Simple Test for the Consecutive Ones Property." Journal of Algorithms 43, no. 1 (2002): 1–16. http://dx.doi.org/10.1006/jagm.2001.1205.
Full textMaňuch, Ján, Murray Patterson, and Cedric Chauve. "Hardness results on the gapped consecutive-ones property problem." Discrete Applied Mathematics 160, no. 18 (2012): 2760–68. http://dx.doi.org/10.1016/j.dam.2012.03.019.
Full textChen, Lin, and Yaacov Yesha. "Parallel recognition of the consecutive ones property with applications." Journal of Algorithms 12, no. 3 (1991): 375–92. http://dx.doi.org/10.1016/0196-6774(91)90010-v.
Full textDom, Michael, Jiong Guo, Rolf Niedermeier, and Sebastian Wernicke. "Red-blue covering problems and the consecutive ones property." Journal of Discrete Algorithms 6, no. 3 (2008): 393–407. http://dx.doi.org/10.1016/j.jda.2007.11.002.
Full textNarayanaswamy, N. S., and R. Subashini. "A new characterization of matrices with the consecutive ones property." Discrete Applied Mathematics 157, no. 18 (2009): 3721–27. http://dx.doi.org/10.1016/j.dam.2009.08.001.
Full textDissertations / Theses on the topic "Consecutive ones property"
Dom, Michael. "Recognition, generation, and application of binary matrices with the consecutive ones property." Göttingen Cuvillier, 2009. http://d-nb.info/994011954/04.
Full textPatterson, Murray. "Variants of the Consecutive-Ones Property motivated by the reconstruction of ancestral species." Thesis, University of British Columbia, 2012. http://hdl.handle.net/2429/40128.
Full textEngelbeen, Céline. "The segmentation problem in radiation therapy." Doctoral thesis, Universite Libre de Bruxelles, 2010. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/210107.
Full textChung, Hsiao-han, and 鍾曉函. "Improve algorithms for two red-blue hitting set problems with the consecutive ones property." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/88393538636624192971.
Full textLu, Wei-Fu, and 呂威甫. "Testing for the Consecutive Ones Property and Interval Graphs on Noisy Data─ Application to Physical Mapping and Sequence Assembly." Thesis, 2003. http://ndltd.ncl.edu.tw/handle/61974029553973019649.
Full textBook chapters on the topic "Consecutive ones property"
Tatti, Nikolaj, and Pauli Miettinen. "Boolean matrix factorization meets consecutive ones property." In Proceedings of the 2019 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, 2019. http://dx.doi.org/10.1137/1.9781611975673.82.
Full textRaffinot, Mathieu. "Consecutive Ones Property Testing: Cut or Swap." In Models of Computation in Context. Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-21875-0_25.
Full textHsu, Wen-Lian. "A simple test for the consecutive ones property." In Algorithms and Computation. Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/3-540-56279-6_98.
Full textDom, Michael, Jiong Guo, Rolf Niedermeier, and Sebastian Wernicke. "Minimum Membership Set Covering and the Consecutive Ones Property." In Algorithm Theory – SWAT 2006. Springer Berlin Heidelberg, 2006. http://dx.doi.org/10.1007/11785293_32.
Full textFortin, Dominique, and Ider Tseveendorj. "Minimizing Sign Changes Rowwise: Consecutive Ones Property and Beyond." In Analysis, Modelling, Optimization, and Numerical Techniques. Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-12583-1_2.
Full textChauve, Cedric, Ján Maňuch, Murray Patterson, and Roland Wittler. "Tractability Results for the Consecutive-Ones Property with Multiplicity." In Combinatorial Pattern Matching. Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-21458-5_10.
Full textBattaglia, Giovanni, Roberto Grossi, and Noemi Scutellà. "Counting the Orderings for Multisets in Consecutive Ones Property and PQ-Trees." In Developments in Language Theory. Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-22321-1_6.
Full textChauve, Cedric, Utz-Uwe Haus, Tamon Stephen, and Vivija P. You. "Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction." In Comparative Genomics. Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-642-04744-2_5.
Full textNarayanaswamy, N. S., and Anju Srinivasan. "Tree Path Labeling of Hypergraphs – A Generalization of the Consecutive Ones Property." In Algorithms and Discrete Applied Mathematics. Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-14974-5_15.
Full textHsu, Wen-Liar. "On physical mapping algorithms: An error-tolerant test for the consecutive ones property." In Lecture Notes in Computer Science. Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/bfb0045091.
Full textConference papers on the topic "Consecutive ones property"
Vuokko, Niko. "Consecutive ones property and spectral ordering." In Proceedings of the 2010 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, 2010. http://dx.doi.org/10.1137/1.9781611972801.31.
Full textAnnexstein, F. S., and R. P. Swaminathan. "On testing consecutive-ones property in parallel." In the seventh annual ACM symposium. ACM Press, 1995. http://dx.doi.org/10.1145/215399.215449.
Full textLei, Ting, Michiko Hamada, Adam Donald, and Takeshi Endo. "ROBUST SONIC LOG TRACKING USING A MULTI-RESOLUTION APPROACH." In 2021 SPWLA 62nd Annual Logging Symposium Online. Society of Petrophysicists and Well Log Analysts, 2021. http://dx.doi.org/10.30632/spwla-2021-0102.
Full textGreenberg, Jason N., and Xiaobo Tan. "Dynamic Prediction-Based Optical Localization of a Robot During Continuous Movement." In ASME 2020 Dynamic Systems and Control Conference. American Society of Mechanical Engineers, 2020. http://dx.doi.org/10.1115/dscc2020-3288.
Full textMahmoudzadeh Akherat, Seyed Mohammad Javid, and Morteza Kimiaghalam. "A Numerical Investigation on Pulsatile Blood Flow Through Consecutive Axi-Symmetric Stenosis in Coronary Artery." In ASME 2010 10th Biennial Conference on Engineering Systems Design and Analysis. ASMEDC, 2010. http://dx.doi.org/10.1115/esda2010-24534.
Full textAsano, Yukako, Shigenori Togashi, and Yoshishige Endo. "Optimization of Chemical Reaction Processes in Microreactors Using Reaction Rate Analyses." In ASME-JSME-KSME 2011 Joint Fluids Engineering Conference. ASMEDC, 2011. http://dx.doi.org/10.1115/ajk2011-36013.
Full textPabinger, I., K. T. Lechner, P. Bettelheim, et al. "COAGULATION ACTIVATION AND OCCURRENCE OF HYPOFIBRINOGENEMIA IN PATIENTS WITH ACUTE NONLYMPHOBLASTIC LEUKEMIA." In XIth International Congress on Thrombosis and Haemostasis. Schattauer GmbH, 1987. http://dx.doi.org/10.1055/s-0038-1643672.
Full textPernía-Espinoza, Alpha, Enrique Sodupe-Ortega, Fco Javier Martinez-de-Pison-Ascacibar, Ruben Urraca-Valle, Javier Antoñanzas-Torres, and Andres Sanz-García. "Assessment of microproject-based teaching/learning (MicroPBL) experience in industrial engineering degrees." In Third International Conference on Higher Education Advances. Universitat Politècnica València, 2017. http://dx.doi.org/10.4995/head17.2017.5167.
Full textCheng, Kung-Shan. "Cooling Limit Approach for Single-Pulse Thermal Therapies." In ASME 2004 International Mechanical Engineering Congress and Exposition. ASMEDC, 2004. http://dx.doi.org/10.1115/imece2004-62235.
Full textMarelli, Silvia, Anna Misley, and Marco Ferrando. "Experimental Investigation in Turbocharger Compressors During Surge Operation." In ASME Turbo Expo 2020: Turbomachinery Technical Conference and Exposition. American Society of Mechanical Engineers, 2020. http://dx.doi.org/10.1115/gt2020-15174.
Full text