{"entities":{"Q845978":{"pageid":847826,"ns":120,"title":"Item:Q845978","lastrevid":42725994,"modified":"2025-07-09T14:38:55Z","type":"item","id":"Q845978","labels":{"en":{"language":"en","value":"An improved degree based condition for Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664788"}},"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":"Q845978$64832C6C-7124-406A-AA8F-B4412BC827FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71aecdf3e849235d1fd7b3a5fe6e3aa54393bc2e","datavalue":{"value":{"text":"An improved degree based condition for Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845978$30E4BC11-056E-4101-9A6D-8A8F3D166513","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6ab2ef346273e3ffd22d8b0e558505d84a365db","datavalue":{"value":"1185.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845978$DD867DC3-56A9-411A-81FF-A5D970E2DEAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63daf3c157f801521b6f7e4bba4203fe9b892d12","datavalue":{"value":{"entity-type":"item","numeric-id":845975,"id":"Q845975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$6DF2D430-5B81-4658-81EA-AF99F37DF4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b38172492313583f07eedbc13bbe84d70fdaba02","datavalue":{"value":{"entity-type":"item","numeric-id":845977,"id":"Q845977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$F96BEA94-CC3F-441B-B797-82A9E2D06022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb0f7007249acb75a36aeb63ae1a0ef456bd08b4","datavalue":{"value":{"entity-type":"item","numeric-id":947364,"id":"Q947364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$48ACE9D1-50E7-47F1-950D-AC1B330DFBAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$0C12CC32-6842-4C99-9FFF-C284AFFBEC16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845978$A2487541-4489-436E-A891-335DCA1B7B7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845978$06435793-D5CF-467D-90FB-E0A09C7D2CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845978$072422EE-DB3D-4008-87A7-74CF9E0F88BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62f556f7b03569a62337a81dd83b93743d486b33","datavalue":{"value":"5664788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845978$B3A5167B-8455-478C-AB12-DCC660CEE6F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q845978$BC174FD6-5CE4-48A8-AE6E-F49C75D9CB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q845978$B83477F1-875E-478D-921C-713F61D93205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845978$8A3F45DB-D58E-4065-BD96-BB304DDECACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q845978$B2509245-D444-468E-9FEB-FE761022A2CF","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":"Q845978$6F660B79-FAC7-43D1-AEBF-494F829C38FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98724b37e806c04f8390bd0831a2f9db2d1f5fa5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q845978$9BDD1854-4D1B-4588-B4BD-39A99B5DE635","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"201b3cca98fdcd16bd61e0faddeb8424485153db","datavalue":{"value":"W2011032737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845978$B8995818-D968-4F28-A686-1875BEB96C62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75960e1381891d99e664b1cef7b3e236a651162","datavalue":{"value":{"entity-type":"item","numeric-id":2713664,"id":"Q2713664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$4FC6B602-DEA2-4B27-B366-419855638C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ed19728e5eb0d137aed23cd8c7b8db4272ea76","datavalue":{"value":{"entity-type":"item","numeric-id":5708558,"id":"Q5708558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$3D47DCF6-FFB6-409A-817E-7C9C9807BF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b46727bb7a05403417307eebf59045c2421ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4719329,"id":"Q4719329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$394E9CB5-F9E6-4787-B748-03A718969ADD","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":"Q845978$A246EA93-1919-4241-B8B1-81CFFAA32970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8085db3d171be07a1ccd2311b0f3634294ce74b9","datavalue":{"value":{"entity-type":"item","numeric-id":4459608,"id":"Q4459608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$0F65E13A-4875-4CA6-9EE0-BE71C8FAEBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$B9DDD5EC-BEE2-4D47-9C7E-F946B96E4A7E","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":"Q845978$1FD20411-5C8A-4778-924A-7B62149B13DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f652345a9d070b5b20677f7c226aec91ee43db","datavalue":{"value":{"entity-type":"item","numeric-id":4243804,"id":"Q4243804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$8D83E587-9396-4E8C-B1D5-386E992D7684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa0a9c6a27e4ffd33064d11e9f26495b9d422c1","datavalue":{"value":{"entity-type":"item","numeric-id":1579572,"id":"Q1579572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$E50239A2-B44C-4763-A493-7D45135DE7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a6e65d307b9d88b19974362e978f1d3d807751","datavalue":{"value":{"entity-type":"item","numeric-id":4265584,"id":"Q4265584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$6AA02441-A02C-4765-A3A3-EAC9BE7B74AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44adfd938e94f2153b4ef7235b1be076e75fbabe","datavalue":{"value":{"entity-type":"item","numeric-id":844185,"id":"Q844185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$1D6D565E-8AEB-4F8C-85BB-90F50CFDDAE5","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":"Q845978$72410F73-852C-4977-A451-42D18FF73D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8510197034c3361a87490fd620f08c11d4e85c39","datavalue":{"value":{"entity-type":"item","numeric-id":1387766,"id":"Q1387766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$1EEA8852-C172-4F6F-BCDE-99DF5F714559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3536b0164eb37d12e083d9dfc12450bc92abfda","datavalue":{"value":{"entity-type":"item","numeric-id":1041720,"id":"Q1041720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845978$69FFB4B5-58AD-4172-BFB0-E9735A5BDF65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20528d8974ec484b9b8e3fdb92ab99c15decf8e8","datavalue":{"value":"10.1016/J.IPL.2006.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845978$7CAF0E5A-74F7-4568-95C0-D95EEB31EA00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a63b69210faea114d7b2d8dac6a6c5e13bdb57","datavalue":{"value":{"entity-type":"item","numeric-id":5397240,"id":"Q5397240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfe16fb01237145fa4beb099db483d0cf7ea848","datavalue":{"value":{"amount":"+0.9496789","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":"Q845978$33829025-E0F8-4C13-A95D-BFDF3890DD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f155d5826394b2ff7a932e893c8c750c79808b","datavalue":{"value":{"entity-type":"item","numeric-id":1041248,"id":"Q1041248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd86f092b8b045778d9ed89fb6c6eb67d5a13a9","datavalue":{"value":{"amount":"+0.94070244","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":"Q845978$04521622-9485-463C-8284-46D4D8247D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1684d181fa4f1849149bec555040f560f80edac","datavalue":{"value":{"entity-type":"item","numeric-id":3008005,"id":"Q3008005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6ed240ff457f631790d320409a14fbf667512f","datavalue":{"value":{"amount":"+0.9249666","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":"Q845978$09B52BF5-3292-454E-9D67-9F562380584E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5b7ad0313d647e05d906af0f287987918551aa","datavalue":{"value":{"entity-type":"item","numeric-id":394360,"id":"Q394360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa63e7972a1729310bc01f340ddef420938e7f36","datavalue":{"value":{"amount":"+0.92015994","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":"Q845978$7010B3B9-D6C1-4F45-A8F6-B00026CAEEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b714418b31ee2d9423c917527e332cd5955ada5","datavalue":{"value":{"entity-type":"item","numeric-id":2822830,"id":"Q2822830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4250f76b143093027c6e8dc5e60801a677089b","datavalue":{"value":{"amount":"+0.9151834","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":"Q845978$AB2BFDC0-2CB2-4E76-887D-C9CD0007C3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed0c9c979dc3c41b88e4877d3ac89871bf363543","datavalue":{"value":{"entity-type":"item","numeric-id":5355033,"id":"Q5355033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70848a82ea1ffdb8faaaca39d89a0b896b45e38","datavalue":{"value":{"amount":"+0.9149734","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":"Q845978$9B38BE76-CAC1-4F5A-9401-147600897C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028d448cc5eeaa625260e8d9e1e8fe20fcbcf5ea","datavalue":{"value":{"entity-type":"item","numeric-id":432725,"id":"Q432725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304820d680dc6f7621cf27fb73f187724b033ac8","datavalue":{"value":{"amount":"+0.9124471","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":"Q845978$48E86EEB-514B-4954-97DC-F6FF6A738052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6e36ea2d6686df282c4299700d5f2b8fd55cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3757937,"id":"Q3757937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec31249250efbc9466997fa43c46d90a182f5163","datavalue":{"value":{"amount":"+0.90734625","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":"Q845978$EFD5206C-4C1F-46FA-BFF4-16B1331E9047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f404635a8f528a691634fa06a9e9d6f3ac371c","datavalue":{"value":{"entity-type":"item","numeric-id":717278,"id":"Q717278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35289e4002a068f2079d476c5e81211ba573c0ed","datavalue":{"value":{"amount":"+0.90529615","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":"Q845978$E65FA593-6F8E-42A7-8AFB-6035FB8CEBD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845978"}}}}}