{"entities":{"Q712275":{"pageid":714124,"ns":120,"title":"Item:Q712275","lastrevid":63733110,"modified":"2026-04-11T15:10:30Z","type":"item","id":"Q712275","labels":{"en":{"language":"en","value":"Long cycles and paths in distance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5807519"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$F472641E-7332-480A-936D-056DEDF8AFD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4080b30432d0fdc1f670e3617a625bfed1b9389","datavalue":{"value":{"text":"Long cycles and paths in distance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q712275$BE4F2BDD-2327-451F-9696-8982A4EC1459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b3fc7c0dd81848c234c3ed246d9112a8530642f","datavalue":{"value":"1221.05221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712275$42E74CE2-2239-4C0F-ABAA-7BB15643C622","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba611a1d0ab2affb24b64ed9dc330a4a43dff23b","datavalue":{"value":{"entity-type":"item","numeric-id":436802,"id":"Q436802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$8FED86F7-D640-4FB7-9738-19A9998EB58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$8C718A29-3B6E-43BF-8870-C30A7E8E13EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$5955475C-CEE9-4083-BC30-9B39FBCC0FCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$7233D576-F490-41FB-8817-EE8125D26308","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d37d6164d0dc915222a42ebfffca6d25de1a951","datavalue":{"value":{"time":"+2010-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q712275$0EDA2576-D65B-4DAF-8A70-34EAB3363D7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a9546c11fa8aa29af6dbc10f2d8c5f037fc03c9","datavalue":{"value":"https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00017391/IfM_Preprint_M_09_11.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q712275$F6113521-C35C-40C6-972B-1200586F5034","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712275$B518CCD8-B7E8-4C4D-AFAF-4EE6A0A76580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712275$E0EF593C-1136-444A-917E-7FB90BA6CB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712275$4BFBB6F4-4558-447B-B96B-8C288B755715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"102fa87d1ef0398bf608c6f7c4ed765ce78a3456","datavalue":{"value":"5807519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712275$F0A152D1-A322-4CF1-ACD4-4FFF9A124A26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q712275$AB539120-6B1F-4EC5-ACA6-7798304D86A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q712275$D6689AFD-37A5-4860-B006-86406BFAD9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q712275$42A73029-F379-4271-89C1-B6AC9BB98AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q712275$CCA45F81-9D8B-4911-B109-D07E8E5F87A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q712275$1F869F17-73CE-4B75-8C38-77A47FBCA2CC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$C0ACCBD6-4794-4F5D-B3E6-07B3A990A4F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fd96d1c1c05c7b839c862d5d8c7d23b30dbad6f","datavalue":{"value":"W2103501525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712275$A91B7263-3E5C-4196-A8E8-3208EA076729","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1a4a6a23f7198f0ce9cc8099ae6fe8d2e9fdd2","datavalue":{"value":{"entity-type":"item","numeric-id":1603500,"id":"Q1603500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$61964F24-58B1-4B89-9129-4FA699649151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568efd01e52e5d41f60cd173aa8e23d2d027e848","datavalue":{"value":{"entity-type":"item","numeric-id":1089003,"id":"Q1089003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$721962CD-0F3B-4929-9D40-4482C511CBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bef30d0d594cd73ce7f27f33b8375167c4a257b","datavalue":{"value":{"entity-type":"item","numeric-id":1972132,"id":"Q1972132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$5AB1C61A-4302-4A00-9A4B-EC89C5A9EF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$38B815E2-8A62-4906-A2F3-4B9443B4C861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314f5e8e62ff2b60f745291bb54d4624c73049ca","datavalue":{"value":{"entity-type":"item","numeric-id":4888109,"id":"Q4888109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$7EE77A66-C8DF-4CD4-8358-E54744535F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a3be5c0b6c2eec3077d94c8a6226fe330824c","datavalue":{"value":{"entity-type":"item","numeric-id":1179263,"id":"Q1179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$8F35B164-F3BD-42AA-9F63-49EDF2845E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72342625bacefb9b375047ae63465cc6fd188fea","datavalue":{"value":{"entity-type":"item","numeric-id":1266350,"id":"Q1266350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$ACDED944-5562-47CD-B7C5-7AEFF6D3DAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52118767a6b6e062c52839abd53cd30505d5134","datavalue":{"value":{"entity-type":"item","numeric-id":1923505,"id":"Q1923505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$0F254366-FE3C-49A8-AFEF-34A4CAAB9406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d5159d81704a1ed87ffcbbabf89173e9c1908f","datavalue":{"value":{"entity-type":"item","numeric-id":1356742,"id":"Q1356742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$820D5B60-902C-413A-B318-F2A8598C7E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c827604cbcf2f1a371b5d355ed92ee7860cfa5ee","datavalue":{"value":{"entity-type":"item","numeric-id":3087615,"id":"Q3087615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$4DB70B54-F52E-4881-BFAA-5BA4D2B13BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81aa01e14d4c3794dd6d4f4574ebe06db5a5e5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4483922,"id":"Q4483922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$1F469AD5-E1AC-4A52-93F8-E742E9523F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5182d1fd961dad30e0b7624eb6d6ad84ca60d22","datavalue":{"value":{"entity-type":"item","numeric-id":800371,"id":"Q800371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$F68B2604-DBAD-4D52-A465-B0DDF68A65AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48cc324c1c275627051de4868db6788b100ebf1","datavalue":{"value":{"entity-type":"item","numeric-id":912118,"id":"Q912118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$81634BA2-63B3-4263-B092-4C9EEB679398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d081bc849c43f5c386d261d875b759a842a71f4","datavalue":{"value":{"entity-type":"item","numeric-id":4675535,"id":"Q4675535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$9C5174FE-1755-440B-9905-D4DA2E32C601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de5e098f2b6e6238d033ffee7b1f35a44ae2bba","datavalue":{"value":{"entity-type":"item","numeric-id":4168391,"id":"Q4168391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$4FDC5C94-F052-4262-B9C6-C4CC4547BE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13cb9aec57b82377aa01a85f1d8885f90dbe8f84","datavalue":{"value":{"entity-type":"item","numeric-id":5941514,"id":"Q5941514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$8C245700-FEBA-49EC-86E2-158E35728E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862560650541f470c350ba4db4af62200742d708","datavalue":{"value":{"entity-type":"item","numeric-id":1874388,"id":"Q1874388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$ECF26CF7-3C3E-4E80-92B8-AA05B71AFC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435e25261456625c6c0621e8aba48d3676bfacf7","datavalue":{"value":{"entity-type":"item","numeric-id":4329050,"id":"Q4329050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$ADA60890-536E-4C61-97D5-971D9490CC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b2401a7a5c4cba61e9c29224e9bdce524c1b75","datavalue":{"value":{"entity-type":"item","numeric-id":4460731,"id":"Q4460731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$20392D17-524B-451F-8E86-4A2FD97003E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6452f15eae3b899a4dd4560986ed55aa83398c","datavalue":{"value":{"entity-type":"item","numeric-id":2760982,"id":"Q2760982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$8D6F6F4D-5885-466F-8F5B-A8CF24370B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33721c71b69244562ea160392ace49d176624c5","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q712275$6CA953AD-7B88-412C-AF93-21DEE7D1A6EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b13dc3d4dd4aaff0cc25b6546548aa3620e5a0e","datavalue":{"value":"10.1016/J.DISC.2010.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q712275$C76A9DF6-03F5-433F-9450-5E6FFE9F84C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23960aab67cd269d47f7913a125e55eff4fef052","datavalue":{"value":{"entity-type":"item","numeric-id":5851116,"id":"Q5851116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d56be782ca39a3bea12e6fe823e71c087125d9","datavalue":{"value":{"amount":"+0.9051910638809204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q712275$AE5952C9-F41A-42D5-BDFE-5DBE8DE16546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb132a3ed1124cc7f4a845d1edaef08133cc8413","datavalue":{"value":{"entity-type":"item","numeric-id":5413900,"id":"Q5413900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce6e2098acf357063e46cfdfedcaed0a4db6769","datavalue":{"value":{"amount":"+0.8769601583480835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q712275$F56D5C2A-1314-4CA3-991E-10DA858555A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367c0bdcf81618241fff41294e359a4a6d32305c","datavalue":{"value":{"entity-type":"item","numeric-id":3087615,"id":"Q3087615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd36e730aaea3a008a7eda0926a47a15b7977ec","datavalue":{"value":{"amount":"+0.8239215612411499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q712275$A75FD645-5F57-43D9-94C9-373256348DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e876469e84403e574f6ff4ec49012b371a6b361","datavalue":{"value":{"entity-type":"item","numeric-id":533446,"id":"Q533446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3964910b2f16d74341d7ce585838c61e83af1a97","datavalue":{"value":{"amount":"+0.8207303881645203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q712275$51DE22AD-F944-471C-8517-FE16B390AA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff36bc8e6c9bd870e79fe8c2fad5947a2d0f0b5","datavalue":{"value":{"entity-type":"item","numeric-id":2214043,"id":"Q2214043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de34811dfbd04e0b73f6e996b8aa0792bf8a1422","datavalue":{"value":{"amount":"+0.7718536853790283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q712275$667DF55D-915D-4DF8-8007-5ED1D6AA6FF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long cycles and paths in distance graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_cycles_and_paths_in_distance_graphs"}}}}}