{"entities":{"Q2822830":{"pageid":2833568,"ns":120,"title":"Item:Q2822830","lastrevid":52634126,"modified":"2026-01-23T03:55:58Z","type":"item","id":"Q2822830","labels":{"en":{"language":"en","value":"An algorithm for Hamiltonian cycles under implicit degree conditions."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6632793"}},"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":"Q2822830$6161A40A-5ADD-441B-BA9A-8D2E8B012F41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d340b397d29a82c0263ec74b87de9e7bc5badeaa","datavalue":{"value":"1363.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822830$2411539D-C034-4E00-9832-0A0A3EA37A44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aadc6849dd8265670b66e477e70f788ebd5cc79","datavalue":{"value":{"entity-type":"item","numeric-id":287872,"id":"Q287872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822830$0B9D265D-8EE8-424C-8B3A-54EA41307C40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d711ae3d044dc81e19526b59ec998e6dbf6affb","datavalue":{"value":{"time":"+2016-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2822830$46FF197D-E126-41BA-B652-EC855B62C4FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822830$C4803C57-2FA1-42BB-9AA7-7C3DB2434576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822830$95776C45-1AE1-4828-9F9C-088B2DEC8F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822830$6848C349-E1CD-4F5C-842C-1B81B1BEA98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822830$5FF39584-4FB2-42F8-93DA-C636FDA0BA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822830$96CD3010-F26E-4F9C-8D3F-9F539DA502F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f11032c28c174ebd4e8a1685413ca06b3be73572","datavalue":{"value":"6632793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822830$CFDBA810-5EAC-49FC-BB03-30B492CA14B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5280ff0a92fc36d146d435818596ff1ecb25dc1f","datavalue":{"value":"implicit degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822830$3275A1DF-8928-4CB7-AA2D-9ED95E958951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822830$4EBAEC0F-4D16-4706-97C6-5125DAAE89C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822830$BAEAAD67-FC6C-443F-91A5-5FB284F92FA1","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":"Q2822830$05644720-5ED2-4A50-A1D8-E014DA36BEE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"954860fdf4ad01ebdbc16f4992625345a5958353","datavalue":{"value":{"text":"An algorithm for Hamiltonian cycles under implicit degree conditions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2822830$5FA1AC56-D27D-476F-8582-789EE8E126BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822830$7C3D3556-EAB9-4696-9C9C-8AB5BAC6D859","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":"9bb89d7c956d7d45a9694328ba3b2cd4927aeee7","datavalue":{"value":{"amount":"+0.9319603443145752","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":"Q2822830$E8BF8E5C-B409-4ECE-A3F7-6A0F97700624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3596e2e872566cad0973fb87c38658959a771e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2864472,"id":"Q2864472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc047a1d74c87e6c0dd0dea1ce23058873998f0","datavalue":{"value":{"amount":"+0.9230648279190063","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":"Q2822830$2FB4E3E0-C3C5-4F2C-ADF0-30FC40178037","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":"5c4e47e6497ba9113743f36c9447c4fc49d3287f","datavalue":{"value":{"amount":"+0.9101924896240234","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":"Q2822830$F2F4453A-F2A3-43B9-BEC1-E15F7DDE4B67","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":"4875320aa6b80d60dd55069bbcb85fcecd5b033e","datavalue":{"value":{"amount":"+0.9047930240631104","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":"Q2822830$B91473ED-9F79-48A4-8E5C-471845CB01B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4dfa2c3ca52fbecb9c7ef4162764da68083ef1f","datavalue":{"value":{"entity-type":"item","numeric-id":2828967,"id":"Q2828967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e2922d5f864a937d10f62e6e91596dcb72556e","datavalue":{"value":{"amount":"+0.9013088345527648","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":"Q2822830$2EA36C36-4884-437A-8636-9A3F9FF7E153","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2822830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2822830"}}}}}