Journal articles on the topic 'Unit multiple interval graphs'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 journal articles for your research on the topic 'Unit multiple interval graphs.'
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.
Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.
Ardévol Martínez, Virginia, Romeo Rizzi, Florian Sikora, and Stéphane Vialette. "Recognizing unit multiple interval graphs is hard." Discrete Applied Mathematics 360 (January 2025): 258–74. http://dx.doi.org/10.1016/j.dam.2024.09.011.
Full textCardoza, Jacqueline E., Carina J. Gronlund, Justin Schott, Todd Ziegler, Brian Stone, and Marie S. O’Neill. "Heat-Related Illness Is Associated with Lack of Air Conditioning and Pre-Existing Health Problems in Detroit, Michigan, USA: A Community-Based Participatory Co-Analysis of Survey Data." International Journal of Environmental Research and Public Health 17, no. 16 (August 7, 2020): 5704. http://dx.doi.org/10.3390/ijerph17165704.
Full textRautenbach, Dieter, and Jayme L. Szwarcfiter. "Unit Interval Graphs." Electronic Notes in Discrete Mathematics 38 (December 2011): 737–42. http://dx.doi.org/10.1016/j.endm.2011.10.023.
Full textDourado, Mitre C., Van Bang Le, Fábio Protti, Dieter Rautenbach, and Jayme L. Szwarcfiter. "Mixed unit interval graphs." Discrete Mathematics 312, no. 22 (November 2012): 3357–63. http://dx.doi.org/10.1016/j.disc.2012.07.037.
Full textGrippo, Luciano N. "Characterizing interval graphs which are probe unit interval graphs." Discrete Applied Mathematics 262 (June 2019): 83–95. http://dx.doi.org/10.1016/j.dam.2019.02.022.
Full textKulik, Anatoliy, Sergey Pasichnik, and Dmytro Sokol. "MODELING OF PHYSICAL PROCESSES OF ENERGY CONVERSION IN SMALL-SIZED VORTEX ENERGY SEPARATORS." Aerospace technic and technology, no. 1 (February 26, 2021): 20–30. http://dx.doi.org/10.32620/aktt.2021.1.03.
Full textLe, Van Bang, and Dieter Rautenbach. "Integral mixed unit interval graphs." Discrete Applied Mathematics 161, no. 7-8 (May 2013): 1028–36. http://dx.doi.org/10.1016/j.dam.2012.09.013.
Full textJinjiang, Yuan, and Zhou Sanming. "Optimal labelling of unit interval graphs." Applied Mathematics 10, no. 3 (September 1995): 337–44. http://dx.doi.org/10.1007/bf02662875.
Full textMarx, Dániel. "Precoloring extension on unit interval graphs." Discrete Applied Mathematics 154, no. 6 (April 2006): 995–1002. http://dx.doi.org/10.1016/j.dam.2005.10.008.
Full textLin, Min Chih, Francisco J. Soulignac, and Jayme L. Szwarcfiter. "Short Models for Unit Interval Graphs." Electronic Notes in Discrete Mathematics 35 (December 2009): 247–55. http://dx.doi.org/10.1016/j.endm.2009.11.041.
Full textRautenbach, Dieter, and Jayme L. Szwarcfiter. "Unit and single point interval graphs." Discrete Applied Mathematics 160, no. 10-11 (July 2012): 1601–9. http://dx.doi.org/10.1016/j.dam.2012.02.014.
Full textRicherby, David. "Interval bigraphs are unit grid intersection graphs." Discrete Mathematics 309, no. 6 (April 2009): 1718–19. http://dx.doi.org/10.1016/j.disc.2008.02.006.
Full textDurán, G., F. Fernández Slezak, L. N. Grippo, F. de S. Oliveira, and J. Szwarcfiter. "On unit interval graphs with integer endpoints." Electronic Notes in Discrete Mathematics 50 (December 2015): 445–50. http://dx.doi.org/10.1016/j.endm.2015.07.074.
Full textJoos, Felix. "A Characterization of Mixed Unit Interval Graphs." Journal of Graph Theory 79, no. 4 (September 25, 2014): 267–81. http://dx.doi.org/10.1002/jgt.21831.
Full textButman, Ayelet, Danny Hermelin, Moshe Lewenstein, and Dror Rawitz. "Optimization problems in multiple-interval graphs." ACM Transactions on Algorithms 6, no. 2 (March 2010): 1–18. http://dx.doi.org/10.1145/1721837.1721856.
Full textKhakimov, Erik R., and Igor N. Suleymanov. "MODELING OF THE CONTROL MODULE OF ROUTING AND SWITCHING EQUIPMENT." Electrical and data processing facilities and systems 20, no. 3 (2024): 107–16. http://dx.doi.org/10.17122/1999-5458-2024-20-3-107-116.
Full textLam, Peter Che Bor, Tao-Ming Wang, Wai Chee Shiu, and Guohua Gu. "ON DISTANCE TWO LABELLING OF UNIT INTERVAL GRAPHS." Taiwanese Journal of Mathematics 13, no. 4 (August 2009): 1167–79. http://dx.doi.org/10.11650/twjm/1500405499.
Full textCorneil, Derek G., Hiryoung Kim, Sridhar Natarajan, Stephan Olariu, and Alan P. Sprague. "Simple linear time recognition of unit interval graphs." Information Processing Letters 55, no. 2 (July 1995): 99–104. http://dx.doi.org/10.1016/0020-0190(95)00046-f.
Full textApke, A., and R. Schrader. "On the non-unit count of interval graphs." Discrete Applied Mathematics 195 (November 2015): 2–7. http://dx.doi.org/10.1016/j.dam.2014.11.004.
Full textRautenbach, Dieter, and Jayme L. Szwarcfiter. "Unit Interval Graphs of Open and Closed Intervals." Journal of Graph Theory 72, no. 4 (June 18, 2012): 418–29. http://dx.doi.org/10.1002/jgt.21650.
Full textTalon, Alexandre, and Jan Kratochvíl. "Completion of the mixed unit interval graphs hierarchy." Journal of Graph Theory 87, no. 3 (June 8, 2017): 317–32. http://dx.doi.org/10.1002/jgt.22159.
Full textDurán, Guillermo, Luciano N. Grippo, and Martín D. Safe. "Probe interval and probe unit interval graphs on superclasses of cographs." Electronic Notes in Discrete Mathematics 37 (August 2011): 339–44. http://dx.doi.org/10.1016/j.endm.2011.05.058.
Full textBodlaender, Hans L., Ton Kloks, and Rolf Niedermeier. "SIMPLE MAX-CUT for unit interval graphs and graphs with few P4s." Electronic Notes in Discrete Mathematics 3 (May 1999): 19–26. http://dx.doi.org/10.1016/s1571-0653(05)80014-9.
Full textBODLAENDER, H., T. KLOKS, and R. NIEDERMEIER. "SIMPLE MAX-CUT for unit interval graphs and graphs with few s." Electronic Notes in Discrete Mathematics 3 (April 2000): 1–8. http://dx.doi.org/10.1016/s1571-0653(05)00726-2.
Full textGyárfás, A. "On the chromatic number of multiple interval graphs and overlap graphs." Discrete Mathematics 55, no. 2 (July 1985): 161–66. http://dx.doi.org/10.1016/0012-365x(85)90044-5.
Full textXu, Xiao, Sattar Vakili, Qing Zhao, and Ananthram Swami. "Multi-Armed Bandits on Partially Revealed Unit Interval Graphs." IEEE Transactions on Network Science and Engineering 7, no. 3 (July 1, 2020): 1453–65. http://dx.doi.org/10.1109/tnse.2019.2935256.
Full textLozin, Vadim V., and Colin Mayhill. "Canonical Antichains of Unit Interval and Bipartite Permutation Graphs." Order 28, no. 3 (November 13, 2010): 513–22. http://dx.doi.org/10.1007/s11083-010-9188-7.
Full textKlavík, Pavel, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomáš Vyskočil. "Extending Partial Representations of Proper and Unit Interval Graphs." Algorithmica 77, no. 4 (February 25, 2016): 1071–104. http://dx.doi.org/10.1007/s00453-016-0133-z.
Full textBrown, David E., J. Richard Lundgren, and Li Sheng. "A characterization of cycle-free unit probe interval graphs." Discrete Applied Mathematics 157, no. 4 (February 2009): 762–67. http://dx.doi.org/10.1016/j.dam.2008.07.004.
Full textGardi, Frédéric. "The Roberts characterization of proper and unit interval graphs." Discrete Mathematics 307, no. 22 (October 2007): 2906–8. http://dx.doi.org/10.1016/j.disc.2006.04.043.
Full textFrancis, Mathew C., Daniel Gonçalves, and Pascal Ochem. "The Maximum Clique Problem in Multiple Interval Graphs." Algorithmica 71, no. 4 (September 11, 2013): 812–36. http://dx.doi.org/10.1007/s00453-013-9828-6.
Full textTroxell, Denise Sakai. "On properties of unit interval graphs with a perceptual motivation." Mathematical Social Sciences 30, no. 1 (August 1995): 1–22. http://dx.doi.org/10.1016/0165-4896(94)00777-6.
Full textTroxell, D. S. "On properties of unit interval graphs with a perceptual motivation." Mathematical Social Sciences 31, no. 1 (February 1996): 62. http://dx.doi.org/10.1016/0165-4896(96)88694-x.
Full textPark, Jung-Heum, Joonsoo Choi, and Hyeong-Seok Lim. "Algorithms for finding disjoint path covers in unit interval graphs." Discrete Applied Mathematics 205 (May 2016): 132–49. http://dx.doi.org/10.1016/j.dam.2015.12.002.
Full textDurán, G., F. Fernández Slezak, L. N. Grippo, F. de S. Oliveira, and J. L. Szwarcfiter. "Recognition and characterization of unit interval graphs with integer endpoints." Discrete Applied Mathematics 245 (August 2018): 168–76. http://dx.doi.org/10.1016/j.dam.2017.04.013.
Full textKIYOMI, MASASHI, TOSHIKI SAITOH, and RYUHEI UEHARA. "BIPARTITE PERMUTATION GRAPHS ARE RECONSTRUCTIBLE." Discrete Mathematics, Algorithms and Applications 04, no. 03 (August 6, 2012): 1250039. http://dx.doi.org/10.1142/s1793830912500395.
Full textGEBAUER, HEIDI, and YOSHIO OKAMOTO. "FAST EXPONENTIAL-TIME ALGORITHMS FOR THE FOREST COUNTING AND THE TUTTE POLYNOMIAL COMPUTATION IN GRAPH CLASSES." International Journal of Foundations of Computer Science 20, no. 01 (February 2009): 25–44. http://dx.doi.org/10.1142/s0129054109006437.
Full textGonzález, Antonio, and María Luz Puertas. "Removing Twins in Graphs to Break Symmetries." Mathematics 7, no. 11 (November 15, 2019): 1111. http://dx.doi.org/10.3390/math7111111.
Full textGOLUMBIC, MARTIN CHARLES, and UDI ROTICS. "ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES." International Journal of Foundations of Computer Science 11, no. 03 (September 2000): 423–43. http://dx.doi.org/10.1142/s0129054100000260.
Full textJiang, Minghui, and Yong Zhang. "Parameterized complexity in multiple-interval graphs: Domination, partition, separation, irredundancy." Theoretical Computer Science 461 (November 2012): 27–44. http://dx.doi.org/10.1016/j.tcs.2012.01.025.
Full textTakaoka, Asahi. "Complexity of Hamiltonian Cycle Reconfiguration." Algorithms 11, no. 9 (September 17, 2018): 140. http://dx.doi.org/10.3390/a11090140.
Full textFekete, Sándor P., and Phillip Keldenich. "Conflict-Free Coloring of Intersection Graphs." International Journal of Computational Geometry & Applications 28, no. 03 (September 2018): 289–307. http://dx.doi.org/10.1142/s0218195918500085.
Full textSoulignac, Francisco J. "Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter I: theory." Journal of Graph Algorithms and Applications 21, no. 4 (2017): 455–89. http://dx.doi.org/10.7155/jgaa.00425.
Full textSoulignac, Francisco J. "Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter II: algorithms." Journal of Graph Algorithms and Applications 21, no. 4 (2017): 491–525. http://dx.doi.org/10.7155/jgaa.00426.
Full textDas, Sankar, Ganesh Ghorai, and Madhumangal Pal. "Picture fuzzy tolerance graphs with application." Complex & Intelligent Systems 8, no. 1 (September 30, 2021): 541–54. http://dx.doi.org/10.1007/s40747-021-00540-5.
Full textCalero-Sanz, Jorge. "On the Degree Distribution of Haros Graphs." Mathematics 11, no. 1 (December 26, 2022): 92. http://dx.doi.org/10.3390/math11010092.
Full textCorneil, Derek G. "A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs." Discrete Applied Mathematics 138, no. 3 (April 2004): 371–79. http://dx.doi.org/10.1016/j.dam.2003.07.001.
Full textKorotyaev, Evgeny, and Natalia Saburova. "Scattering on periodic metric graphs." Reviews in Mathematical Physics 32, no. 08 (February 13, 2020): 2050024. http://dx.doi.org/10.1142/s0129055x20500245.
Full textKhabyah, Ali Al, Haseeb Ahmad, Ali Ahmad, and Ali N. A. Koam. "A uniform interval-valued intuitionistic fuzzy environment: topological descriptors and their application in neural networks." AIMS Mathematics 9, no. 10 (2024): 28792–812. http://dx.doi.org/10.3934/math.20241397.
Full textBartlett, Sara M., John T. Rapp, and Marissa L. Henrickson. "Detecting False Positives in Multielement Designs." Behavior Modification 35, no. 6 (August 26, 2011): 531–52. http://dx.doi.org/10.1177/0145445511415396.
Full text