{"entities":{"Q2971135":{"pageid":2981860,"ns":120,"title":"Item:Q2971135","lastrevid":85441310,"modified":"2026-06-03T08:17:36Z","type":"item","id":"Q2971135","labels":{"en":{"language":"en","value":"Sufficient Conditions for a Connected Graph to Have a Hamiltonian Path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6700306"}},"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":"Q2971135$74F1D434-8D4E-477F-9A42-0BC2B2C0AAEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c5255783cd3ac458ef9a386a60fb36bd7998462","datavalue":{"value":{"text":"Sufficient Conditions for a Connected Graph to Have a Hamiltonian Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2971135$8C7E73E6-26A5-4A48-B2DF-3C27E931E607","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c4046ae1b20f005100d52b3c460208de3f85619","datavalue":{"value":"1450.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971135$1A582F02-3EE1-44B1-BF00-2F878C257E16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8be9a5a1f8b38ee68d7959dbfb621f824b442b86","datavalue":{"value":"10.1007/978-3-319-51963-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971135$DB0B909D-392E-40CF-AC2D-3ED6A5081C60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a81bb542cca2725f8d708a433c28f80c059c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1671308,"id":"Q1671308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$12076104-4C92-40E8-8724-B4D0F093CDB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e783c5d172b895bc44a18793e3a8ba0dc037f0","datavalue":{"value":{"entity-type":"item","numeric-id":2971121,"id":"Q2971121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$BD4A48C2-071B-409E-8AD5-8ED32447EDC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59c8949104cb3355067f12c7ef2dbd734933f3b0","datavalue":{"value":{"time":"+2017-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2971135$125A3DE7-10DD-4F53-BD55-74B9B416735D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971135$8B786056-6BEC-45D6-B531-B7792C167B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971135$551A1244-BE70-4B77-9530-4E57802740A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8e1bfde7b630848990237d9b8ac16275ddefa71","datavalue":{"value":"6700306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971135$1C435E46-C2B6-48B6-A072-EB1BDF1C69A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971135$ACE2FADA-451E-480D-A6DD-6A68FE94D21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971135$3FD0B554-1145-4925-8C52-70A371A79F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971135$4FA09C72-8675-42BE-A56C-561DFCBC4B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971135$B897CDDC-121E-41D8-8FB6-44E4448DCFB2","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":"Q2971135$782B7B5F-03B6-4781-8D8A-0C7AAAA88CDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e904b238598a369f1d07f172d160ee3c951b611","datavalue":{"value":"https://doi.org/10.1007/978-3-319-51963-0_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2971135$850C1AD3-B5C5-4D53-96A4-A7D480571D9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d76bffd7539715d966060c310d54cd2d425249c4","datavalue":{"value":"W2569808087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971135$345D37F7-4C73-4BD0-A5C8-07888C28F6B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28827d448a3fedd9ef337bb13295d779dd558470","datavalue":{"value":{"entity-type":"item","numeric-id":3921262,"id":"Q3921262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$B0D700FD-427A-4694-91D5-B64C6D866419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$F4C9C57C-B6B5-42B7-8EC0-A2883BFC0853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f7d819e01eae8ce3fa87a02df05eaf46f0d7b70","datavalue":{"value":{"entity-type":"item","numeric-id":4857442,"id":"Q4857442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$76C9C59D-1EB4-4402-967A-BFD8178A28A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49dc2d823334d7863c8812e07ae2a69426f27b","datavalue":{"value":{"entity-type":"item","numeric-id":4507228,"id":"Q4507228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$5160A3C6-7C41-4ECF-8418-1F7CB82B52AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$8D660D24-BE6C-4A30-A564-3BE40C91570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$341EC135-469F-41AC-B65F-FA8E0A2CEF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0814f241fd6fd72d7a68168dbfaeff556e84f0","datavalue":{"value":{"entity-type":"item","numeric-id":4852406,"id":"Q4852406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$BAE789F3-F44A-49F0-9910-BF2427DDC8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$A90E37B4-703E-4CF1-954C-EF52D67FE590","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":"Q2971135$5BAE98FB-B4D5-4B1C-B020-209D18D83558","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":"Q2971135$819A03D9-278F-49D7-AB5B-8777685EFE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167e78d3275c0c23cac7124f710e5050ecb041a9","datavalue":{"value":{"entity-type":"item","numeric-id":2441350,"id":"Q2441350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$4E926917-30CA-495E-ABB0-BB802C1B482C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb7eacc48b2c10ce848dfb0f5572ca86f0b4dd8","datavalue":{"value":{"entity-type":"item","numeric-id":383779,"id":"Q383779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$559DC0BA-E105-4CB2-923A-DAB23A2D94E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61e07b5764f718acb0d92f3d6d1fc42db3e763b","datavalue":{"value":{"entity-type":"item","numeric-id":4304374,"id":"Q4304374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$6CC94A93-6BF4-4036-8519-2755954DB7D6","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":"Q2971135$10D6639D-9987-4EBB-8AD8-8C3E00379805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed399b92abfc52a389dd0d5dbc33dbca52005b0","datavalue":{"value":{"entity-type":"item","numeric-id":3783321,"id":"Q3783321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971135$D6A00854-F6A8-41BE-A73E-6BEA45361E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef80bc6713215a507f07d47ca11e5f36f3654478","datavalue":{"value":{"entity-type":"item","numeric-id":4014038,"id":"Q4014038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfad8bef6478b7faa8339ea36a82129dbc30de3c","datavalue":{"value":{"amount":"+0.9467622","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$B2728186-5CA0-4970-B4CC-5E509AE3EED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f080373a6690010e37e2fa501c5b8c6d226bc346","datavalue":{"value":{"entity-type":"item","numeric-id":3781787,"id":"Q3781787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46668129591242c4846b9bf24a732903ab4f168f","datavalue":{"value":{"amount":"+0.9352248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$DE0B64C8-DDB6-460E-B8D4-4357A1960C20","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":"46668129591242c4846b9bf24a732903ab4f168f","datavalue":{"value":{"amount":"+0.9352248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$6DCB5E36-D40D-40EB-9949-0266EAD9F063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329e9672fed9ce8b3ed0f8850e09b6f2fa08f1a4","datavalue":{"value":{"entity-type":"item","numeric-id":3035325,"id":"Q3035325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ce63636c236cc78558100c21decfa94eb4056c","datavalue":{"value":{"amount":"+0.92701185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$58FBECDF-008B-472D-B9D3-2F3853E8836B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c18bc38466bf93b192689afeb2d60da8a2a5d56","datavalue":{"value":{"entity-type":"item","numeric-id":4852568,"id":"Q4852568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ce63636c236cc78558100c21decfa94eb4056c","datavalue":{"value":{"amount":"+0.92701185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$B28539B6-1DD0-4798-BC7B-C12A0BD84DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9659c82b270a227309912352918dcc57a683927c","datavalue":{"value":{"entity-type":"item","numeric-id":4996470,"id":"Q4996470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcc6bc9ca8575e01859041ff8bf0646259d52af","datavalue":{"value":{"amount":"+0.9223467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$67725A61-088B-4CE8-B953-56FF82B5CFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd73e896654489dc4a6f5dfa4006245ab52642c","datavalue":{"value":{"entity-type":"item","numeric-id":2895336,"id":"Q2895336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b95f64d0f7e2cce5f904a977fb7b3e1b27bde1","datavalue":{"value":{"amount":"+0.92090476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$420287FC-E707-4C16-AD07-BB720FA0E7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5261f4c4124da8faf2451c345ae5ccc6f6162d03","datavalue":{"value":{"entity-type":"item","numeric-id":2778254,"id":"Q2778254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747833d5dc612f5913686ef489069ef76c5bdc4f","datavalue":{"value":{"amount":"+0.9205104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$6BC743CC-7A9E-4FE7-AC30-1F39363D9736","rank":"normal"},{"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":"7d565ca5a1f1468a508704cbb43389cf0225ca42","datavalue":{"value":{"amount":"+0.9148159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$E43155C8-07ED-489D-B9E3-C189DDE6CD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42d74b5d894ab13bbe5e910920b6e6bee031e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4392123,"id":"Q4392123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d565ca5a1f1468a508704cbb43389cf0225ca42","datavalue":{"value":{"amount":"+0.9148159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971135$BBB25741-DF43-465F-8A61-CB31F00E6C0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient Conditions for a Connected Graph to Have a Hamiltonian Path","badges":[]}}}}}