{"entities":{"Q864114":{"pageid":865962,"ns":120,"title":"Item:Q864114","lastrevid":82636388,"modified":"2026-05-06T21:23:21Z","type":"item","id":"Q864114","labels":{"en":{"language":"en","value":"Heuristic search for Hamilton cycles in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124947"}},"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":"Q864114$BF76ECA1-088B-448E-B5E7-C5787A4501B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71fd9f76a1ca83512b4ee6de1ec981b6e14ae62b","datavalue":{"value":{"text":"Heuristic search for Hamilton cycles in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864114$B0CEC6C8-509E-4E68-8E3C-F815A16ADA18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3d86870f9c47958f40e8e1077b4906b41ee260c","datavalue":{"value":"1110.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864114$802DC5E7-9422-4FB1-8A0F-920CDA1BBEFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"442df0c686091252a725070d418a1af63f7172b2","datavalue":{"value":{"entity-type":"item","numeric-id":864113,"id":"Q864113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$15E13ED6-FF61-48CC-A30E-C51076F88062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$5DC20F8F-176B-4CFF-957C-9FBAC8D06A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a4b62afe13fed5eb12b4e5c803de3f504c8363","datavalue":{"value":{"entity-type":"item","numeric-id":282216,"id":"Q282216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$86AF8AB2-3461-4949-9050-8913BB3783C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$5935CBBE-56DE-43B6-817D-FEE09426300A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864114$CE201D14-2416-4044-B089-2E554551B7EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864114$D9C84780-4F02-45E1-BE83-DDBEB25399C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864114$30910DB4-0018-4CC9-9728-5A5A4F3188BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37a8647984b73f7d309662ec0c226caf84ee35cc","datavalue":{"value":"5124947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864114$5AA7C9F5-F383-4CCF-99E2-B5EF0F427385","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q864114$F26BAEA5-8057-47CE-A331-864F921D6B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81f2f40edb3d3f16db6a6e1d2f9a42edfbf25e4f","datavalue":{"value":"projective special linear group","type":"string"},"datatype":"string"},"type":"statement","id":"Q864114$359F4943-CD42-47BB-8E46-0DC1F47C225F","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":"Q864114$D7C94AD0-5D6A-4F17-A3BD-BE6E32479B0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7b615daa8236fab53dd197c2d780970ae2a91b9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.09.052","type":"string"},"datatype":"url"},"type":"statement","id":"Q864114$16359965-6179-4307-858C-63B4C85EE585","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01799f16fec8a3b705afbd71c1e5a740d80029ee","datavalue":{"value":"W2083695425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864114$FBA3D132-439F-473B-ADB2-F56CA1B920FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52118767a6b6e062c52839abd53cd30505d5134","datavalue":{"value":{"entity-type":"item","numeric-id":1923505,"id":"Q1923505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$A1A054FA-AD64-4CDC-80AF-14757AA8414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56894a3cabe723e08921429055a274f17d4acc7a","datavalue":{"value":{"entity-type":"item","numeric-id":4039906,"id":"Q4039906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$6818464C-F044-47D2-BE21-AC6C82429B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef3dd7733dda832544b5e73d1f0853aaf308c19","datavalue":{"value":{"entity-type":"item","numeric-id":3975004,"id":"Q3975004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$5210FA12-FF13-421F-BCDB-661E3F9B8D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$6D127660-01AE-498B-8958-3B1F61E6ADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0758043ed6243f2cd0932b558bb9b124a85df48","datavalue":{"value":{"entity-type":"item","numeric-id":5653952,"id":"Q5653952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$632870A7-5A0F-4CFD-A6AD-621ED39F751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3455b1bb7e74268c4da08a3f8ef98dc3987eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1332484,"id":"Q1332484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$FC01198C-3BD0-41B2-9869-9C2EAD987D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb99f150b27725eb5e3b1d8803ce54954895cc6","datavalue":{"value":{"entity-type":"item","numeric-id":580369,"id":"Q580369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$8261C778-768A-4097-A9CA-DF8F6A49121A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2037421695e31ee52cc99c7dc2912c76aa0f43","datavalue":{"value":{"entity-type":"item","numeric-id":4027179,"id":"Q4027179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$178222CE-19A4-4FB6-807C-C00424E86BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ead5b296dac9f604f5b2f9b9911d3e42c80996","datavalue":{"value":{"entity-type":"item","numeric-id":1192950,"id":"Q1192950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$BA3F7A25-AF2F-4E24-AFEE-BBF57C3D19A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4179444d0581ff9495de309496dffdc4998132d1","datavalue":{"value":{"entity-type":"item","numeric-id":5477975,"id":"Q5477975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864114$49713ADC-A910-4D91-B6C6-EB7B360CED5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd57c3ad6e9da075b2b99e500080a342027b958d","datavalue":{"value":"10.1016/J.DISC.2005.09.052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864114$8FD57ED2-CA9D-493D-9A37-431BC9BE9190","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e7bbdb505b3ea26333ac46f697eee7b6343634","datavalue":{"value":{"entity-type":"item","numeric-id":342098,"id":"Q342098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b066a5da2c47109d4ad13a2561e0e69a47a82a2c","datavalue":{"value":{"amount":"+0.8021947741508484","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":"Q864114$B7F8758A-0BD6-413B-B639-5DF4C159CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2709da729808f65b178a185a3102aa1a84b1664f","datavalue":{"value":{"entity-type":"item","numeric-id":928544,"id":"Q928544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9873a11fdeaafe95c1bd3b6cd4cc98633f96cdcd","datavalue":{"value":{"amount":"+0.7947502732276917","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":"Q864114$8B544B2A-DB20-4929-A0CB-EF252F8C9CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bbc7f370d2e0fff18930df9942e551b2d4c4e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3838393,"id":"Q3838393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231ca790c0d3c0a0e4fbe9dffe912722b1632d35","datavalue":{"value":{"amount":"+0.7857373952865601","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":"Q864114$67E3A16F-7A7C-4EE3-AC19-C89F3CCB07A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95a3fbf4bd5f72c19e85fc1c395be4b9da0a03b","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e310ca8a326ec3dcbe470a9f823776dbc9cfa1f3","datavalue":{"value":{"amount":"+0.780652642250061","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":"Q864114$E697A4EE-F9AD-4665-99C1-A4CA57132C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b12cbd1f4e8ae37781c06447c13a257c0926b4","datavalue":{"value":{"entity-type":"item","numeric-id":4240135,"id":"Q4240135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f217a8b8e1e85dd2f648ff0fcaf65b6caabbe4","datavalue":{"value":{"amount":"+0.7787228226661682","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":"Q864114$D293D081-AFA7-4632-80CC-99E7F56E29AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic search for Hamilton cycles in cubic graphs","badges":[]}}}}}