{"entities":{"Q1977262":{"pageid":1988004,"ns":120,"title":"Item:Q1977262","lastrevid":46909260,"modified":"2025-12-25T20:19:49Z","type":"item","id":"Q1977262","labels":{"en":{"language":"en","value":"The maximum number of Hamiltonian cycles in graphs with a fixed number of vertices and edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1444234"}},"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":"Q1977262$972FAB2C-7AAE-4F1C-A665-112546E61B8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e56b8f968397979e781db5ae9d3306847381616","datavalue":{"value":{"text":"The maximum number of Hamiltonian cycles in graphs with a fixed number of vertices and edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1977262$ABA50659-33E9-489A-90A1-9C99534092F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c49624cf5d78da66287d34c55725ff7d003ca966","datavalue":{"value":"0946.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977262$7C1E8B1D-576A-446B-872A-8CB4D7E1E33E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f48529bc93e4abab5a711dbf13d1670fe07c7193","datavalue":{"value":"10.1016/S0167-6377(99)00075-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977262$1FAD48BA-20A9-4A02-9DC4-2232EF17B2D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"222c0a288e07ddcc69b61d134c1607fcca6dd929","datavalue":{"value":{"entity-type":"item","numeric-id":531441,"id":"Q531441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$9207AF1E-1BFE-4AD3-83C7-4AE029C1BA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abfa2305056a842e2fe92e8513f711048ffa1b39","datavalue":{"value":{"entity-type":"item","numeric-id":1270779,"id":"Q1270779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$C5E7B688-1D9F-402C-870B-73FFF7F4A9E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$6B7226E9-A753-452E-941F-17FDD5F608D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e57d2131b7ebb7a4275a76b56508e22fc13f4990","datavalue":{"value":{"time":"+2000-10-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":"Q1977262$CBC36896-C3AA-447F-BDBC-59462E86071A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977262$94812F06-C9BB-4BC4-9664-0548B0FF5FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977262$A2B4D6EE-1616-4965-A03E-C45B6F88DE47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b166fa54dfa68c3a06e726a796de52755346e23f","datavalue":{"value":"1444234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977262$63A9CAE5-7334-40FB-A122-69506A6C8B84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977262$6D423E64-6B8C-43B3-A109-8197076F4C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977262$FD9DA4FC-8969-47B2-AD40-250C9FAFC012","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":"Q1977262$B5629BAB-2A8C-4E02-BA1C-6BFE2A38F593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9dc613de55fd139af001b3ec0c6c47d2029529","datavalue":{"value":{"entity-type":"item","numeric-id":5575344,"id":"Q5575344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$3A05FD94-A6FE-4BE7-9775-47E7E2D866AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e9d6a775d190cd2c925a5802315d60eea2e72d","datavalue":{"value":{"entity-type":"item","numeric-id":3487391,"id":"Q3487391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$63FBDD00-40BC-4A26-8650-5DC31C9FB148","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":"Q1977262$B531E12F-5319-4276-B628-DDC673322A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$24ADEBCD-CFA8-45B8-B3AF-1F3FDE593D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd67a303bf5467d3365dc4a2d500b0660d0ab7a","datavalue":{"value":{"entity-type":"item","numeric-id":1270780,"id":"Q1270780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$8EB69731-C0EC-47CA-BF08-818122ECA8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$77782C3B-6923-43DA-A496-29CF6A723DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6313974847221b7d36f6859ddc3019d4eef403af","datavalue":{"value":{"entity-type":"item","numeric-id":5566317,"id":"Q5566317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$FC2FF946-39D3-4954-BA78-93AC6EF97365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$12810E3C-93EC-4EC8-886E-F095D77B0B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977262$CD7EC2F2-175A-4820-9A5F-2B79D2203B6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82249eecd7b00357e58d45223a7210eec8a99857","datavalue":{"value":{"entity-type":"item","numeric-id":4605353,"id":"Q4605353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b633cf0c46f298d0d3963ea765847be90c5ae27a","datavalue":{"value":{"amount":"+0.8182024359703064","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":"Q1977262$1EA54B91-F1FE-406A-884C-6D1948B4B9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bd694c0e3b53c7589f61ce58327877a0878237","datavalue":{"value":{"entity-type":"item","numeric-id":3115332,"id":"Q3115332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a247c5e92a06edf4e6e17f6e7ff686c6c5acef6","datavalue":{"value":{"amount":"+0.815122127532959","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":"Q1977262$5FF3CE80-9469-4D7A-B6C0-7131B6D16403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a65aaaf1b65aff3f036fc427be46912d8131ae","datavalue":{"value":{"entity-type":"item","numeric-id":2278119,"id":"Q2278119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95240064c36618a360f2ae420e88e5574be323c2","datavalue":{"value":{"amount":"+0.8042860627174377","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":"Q1977262$E81E0371-1678-4C19-AB87-C1B38CB0503C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90fb2eac9280a789aecc86d2fb3ad719949d183e","datavalue":{"value":{"entity-type":"item","numeric-id":3744187,"id":"Q3744187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15419671ee7ca9a4151b238d4aac8596fab3e45e","datavalue":{"value":{"amount":"+0.8041254281997681","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":"Q1977262$2228D268-C429-43C9-8D06-B45A0783AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02eda6b2ba6d02329180fda63a612e1c813a8780","datavalue":{"value":{"entity-type":"item","numeric-id":1874364,"id":"Q1874364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ece2862fc5abbb0830f18c08fcdf5ccf2185c7","datavalue":{"value":{"amount":"+0.8028711080551147","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":"Q1977262$948CABB9-6B98-4A61-859F-374F7E60BE0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1977262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1977262"}}}}}