{"entities":{"Q1024474":{"pageid":1026322,"ns":120,"title":"Item:Q1024474","lastrevid":69445398,"modified":"2026-04-13T07:03:08Z","type":"item","id":"Q1024474","labels":{"en":{"language":"en","value":"Hamiltonian cycles and dominating cycles passing through a linear forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565696"}},"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":"Q1024474$AA87A5A7-FD6D-420C-B270-61D1942B1662","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf677a7b90c9f27216e99981ae2f447912d832a2","datavalue":{"value":{"text":"Hamiltonian cycles and dominating cycles passing through a linear forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024474$CF8944FE-014B-4115-B578-14C572EC1C69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65816ccd93a61ad50b59faffa1c74a80e1026e60","datavalue":{"value":"1198.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024474$B37BB2E6-C5EC-419C-9F1D-871751C348B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$2F24E7AA-4315-443B-B908-B5444A898B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4d6687f01af260f9b3f6f64a1cf5034ac1acdd3","datavalue":{"value":{"entity-type":"item","numeric-id":354451,"id":"Q354451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$12977142-244E-4B4D-ABF6-5D2E2F885455","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":"Q1024474$6D2442E7-2F28-4F46-A070-451DDEBE756A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024474$013781AC-4285-4858-A38E-85287A88BFC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024474$7B079424-81CA-4DBB-98F8-2801A1A464A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024474$3FA6C494-CDC5-43FB-932E-4053FF1004C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024474$D8DFC829-A6C2-4515-9393-00EBFC7FAB0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53a89a1c0489af7b459c549e4fe3aa008b40aaaf","datavalue":{"value":"5565696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024474$976FD2E0-D521-4E5E-A143-12F59D89ACD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024474$FD0C5429-9E3F-4565-993D-00E03719CAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024474$43307A2B-3453-41A2-9D77-1569C142FBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024474$DED11656-46D2-4C56-A8C1-9A6372ABC96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c975ab5bc8d729ed0ef9c8d859287541463d71c1","datavalue":{"value":"dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024474$1C0494C7-353B-4C11-B379-0C77C7C07068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b758af885b4dc7495677bfdc55dc2e1e9a66554","datavalue":{"value":"linear forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024474$89CEF092-29ED-4B7A-8E08-76E13EB7993D","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":"Q1024474$369BE00E-14E1-4565-9A25-F0A32793C8F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d4cc89938b6b09e849cbc88c9cad52b88c5744d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.02.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024474$60A9D02D-FF5E-4D3A-9AD6-334FC4759417","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4d282d17b5520ed97b39243d1ad5ba8d8eee94d","datavalue":{"value":"W2065854866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024474$D4D19DC1-ABE5-4C0C-B534-3D2DA5FAC650","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9f66f92522aa7f43e50ac9bb410686492f14a1","datavalue":{"value":{"entity-type":"item","numeric-id":1096650,"id":"Q1096650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$CFF2ECFE-AC58-4CB9-B122-0E157F174FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554ad17cb48f9b597e940e21315e69534da9251a","datavalue":{"value":{"entity-type":"item","numeric-id":4196453,"id":"Q4196453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$41009F94-75F4-48E4-B918-41AD9EB58FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$EF9E9D10-4522-4AF9-B3EA-1976DB34CB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72712cd1be770b4e48d0cea11e28af81f1f4f469","datavalue":{"value":{"entity-type":"item","numeric-id":1045026,"id":"Q1045026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$C1720F66-DFC5-4E27-BFD5-10D546AA66BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$D6289954-7BBD-450F-A70A-E37BB9293864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d1fdbab331117e48bfca835aadfdfa051ebba1","datavalue":{"value":{"entity-type":"item","numeric-id":1165869,"id":"Q1165869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$458E8F73-2478-4803-828F-FCE58F3FAB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38c8d49c4a8307b2fa60dc7fa8c21e7f4753f269","datavalue":{"value":{"entity-type":"item","numeric-id":5576240,"id":"Q5576240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$2ED3C9DB-A2A7-499A-A003-11FF7C01910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$500D78B5-3698-4D0F-BD85-E5683C7423F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2ee23d4da76deff5f13a1f15d289d611f13658","datavalue":{"value":{"entity-type":"item","numeric-id":5342985,"id":"Q5342985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024474$1B5592B5-C865-4EA6-A7E8-551288B4BCC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec1e5de2d48c448ba88c0c36909e9a55f58b656f","datavalue":{"value":"10.1016/J.DISC.2008.02.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024474$1E6E3946-715B-4C19-B5EF-6E08023661C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826165df5b406acf17e855ca436d1226ca6b72f2","datavalue":{"value":{"entity-type":"item","numeric-id":1850534,"id":"Q1850534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842bbf76a7b9be2cc0815f59c15f098af79fdfe2","datavalue":{"value":{"amount":"+0.8414832949638367","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":"Q1024474$85DDAECF-7939-4464-8490-900BD74C09CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96734bdf47381dffeee469e068d1d82e567ef1c","datavalue":{"value":{"entity-type":"item","numeric-id":3011709,"id":"Q3011709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13188e310e98a9361e924630bc6d999bffdf7c3a","datavalue":{"value":{"amount":"+0.8409469127655029","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":"Q1024474$79350431-B5BA-404D-9565-C642FE3CAFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bda00977489502e569b36c757ae606f5becf8a5","datavalue":{"value":{"entity-type":"item","numeric-id":2175797,"id":"Q2175797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69ad77fdb179201571cc7ea9e49fc85073e6824","datavalue":{"value":{"amount":"+0.8362418413162231","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":"Q1024474$C29E5E7C-ED68-4EE7-98B1-01446DFB7CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fc6a03eded8e5e1ac7acfa88698fa2cef608ba","datavalue":{"value":{"entity-type":"item","numeric-id":2427497,"id":"Q2427497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57a1ad951d1455539021d63ae73756f076ab17f","datavalue":{"value":{"amount":"+0.8343873023986816","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":"Q1024474$3279EA80-8057-47A6-BB13-8B04346932CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1910099997eaf2c5c367be4c220f003c9fc209","datavalue":{"value":{"entity-type":"item","numeric-id":2477385,"id":"Q2477385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcd144e3ab436f07bc19a9337048fe67fa70a7f","datavalue":{"value":{"amount":"+0.8285276889801025","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":"Q1024474$7921AA7A-664D-47A2-B710-FF4D727165A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles and dominating cycles passing through a linear forest","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_cycles_and_dominating_cycles_passing_through_a_linear_forest"}}}}}