{"entities":{"Q2383542":{"pageid":2394285,"ns":120,"title":"Item:Q2383542","lastrevid":78617015,"modified":"2026-05-06T12:01:42Z","type":"item","id":"Q2383542","labels":{"en":{"language":"en","value":"An efficient condition for a graph to be Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192226"}},"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":"Q2383542$3267981F-450D-4B4C-B097-A6823E24CC8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2967611f153dc070dc83ba35308f903074ffb342","datavalue":{"value":{"text":"An efficient condition for a graph to be Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383542$7C4F63B0-F662-489B-AF33-0209CD21276A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f5f2c0c220f6b652ea23166ab8ead398cfd94d4","datavalue":{"value":"1123.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383542$8AC9818E-7CBF-4007-A7D9-11FD4D0EB9A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d38c9999bdf2290a14c4c3f3fb3ea48f603ace62","datavalue":{"value":{"entity-type":"item","numeric-id":1788703,"id":"Q1788703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383542$A834DBEB-4CED-4418-B286-7F22BC251046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fca78be697626c7dab7c3590e6c0307523637e4","datavalue":{"value":{"entity-type":"item","numeric-id":858310,"id":"Q858310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383542$EC1231CA-DE2A-4439-B357-3A35CE120AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2b1b4a1183f3a41fed6c57c8cbd171db7a3207a","datavalue":{"value":{"entity-type":"item","numeric-id":1617014,"id":"Q1617014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383542$7589F473-B44F-40B4-AD30-583E7DBA0ED9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383542$0C3F8C7E-2161-4D86-85B4-6E32E6340F51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383542$9F6DB47E-DC5A-4298-85F1-B346E1EF5B9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383542$F58EFAA8-BF95-4727-83EF-A1F257B69388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"932d1eb5acd6480662bcc98cb398ad5a26c05e4c","datavalue":{"value":"5192226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383542$08F0F241-DA93-465B-8159-A873917B8653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383542$15A85E15-1CB3-42CB-9CA7-A0111E721326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383542$53762AE9-11C0-4190-B17D-DE838C648359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e49c581a818881b27f40aa6640786a8b6d706c","datavalue":{"value":"sufficient condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383542$30220A5D-E3C5-4625-8244-035A6FD310EC","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":"Q2383542$9ABC543E-F558-4E9F-A9D7-BFC80E53FD4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ad54a8a7f69bd786933e7f527cd72bbad9980aa","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383542$1C9CD1F3-1E38-4B6B-B0F7-79F21816016B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9a52ba753a32bd651663b68080f89f7261f4932","datavalue":{"value":"W2021488373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383542$7875F5AD-E877-4EA2-8C96-89069F2C502B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc32f786561da47fb8653f62968d0552118344f","datavalue":{"value":{"entity-type":"item","numeric-id":1088685,"id":"Q1088685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383542$2B282A2B-3EC8-4C61-B1AD-FC9321110E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383542$FF4F6DFB-FA8C-4124-9363-2E11979EC643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383542$FFF405B2-1FD8-4F1D-9EC3-A80ECFE8CD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383542$A32D0A62-87EE-4413-9C40-FA943D61301E","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":"Q2383542$8D587084-697D-40D7-952A-BB51DBB6B50E","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":"Q2383542$351D65DA-C948-4AD0-B113-13B9E3A619CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc146fed5192d7e14da7aec65733f5ab13d3069f","datavalue":{"value":"10.1016/J.DAM.2007.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383542$2F508E5F-A8C3-4520-AD8D-0E411D698135","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cd41844f750a21b974df460a502528b757b06d","datavalue":{"value":{"entity-type":"item","numeric-id":4030530,"id":"Q4030530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7e5d91376cf0987566f12db217a34f09a2d77d","datavalue":{"value":{"amount":"+0.8603088855743408","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":"Q2383542$66A94272-3A0D-4676-A2C3-EC2A4EF1EF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1942420f3b07d7898739dcaa471319f3cb917e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4693690,"id":"Q4693690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823d4612655e72ea96e612f8e2a598e365230cfe","datavalue":{"value":{"amount":"+0.8592102527618408","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":"Q2383542$5E92E88E-9950-4334-8122-5356A4005523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79994fc2a84fe144fddef324564bc31de0354d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1759263,"id":"Q1759263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0dc81555605d1ee383b6a6a39aa27007894eda","datavalue":{"value":{"amount":"+0.8559471964836121","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":"Q2383542$15007D53-3B8D-4686-9FB7-069C52D72A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce133bf9eb773610c518c9a683c49776a4aa1904","datavalue":{"value":{"entity-type":"item","numeric-id":5418542,"id":"Q5418542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3a55325db8d8e9d967a134c26133a479ce1f1e","datavalue":{"value":{"amount":"+0.8462936282157898","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":"Q2383542$E4231067-F3CD-420A-81AB-479C4DCF6F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9c90813045fe28995334f2c8b390591d7687aa","datavalue":{"value":{"entity-type":"item","numeric-id":1005735,"id":"Q1005735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3ebb9df884049e8c0fb9f7170172b1db60a8b7","datavalue":{"value":{"amount":"+0.8459349274635315","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":"Q2383542$930E8BAD-8C00-4533-9BCA-A3BC110C2AA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient condition for a graph to be Hamiltonian","badges":[]}}}}}