{"entities":{"Q1307702":{"pageid":1318452,"ns":120,"title":"Item:Q1307702","lastrevid":68418843,"modified":"2026-04-12T23:34:52Z","type":"item","id":"Q1307702","labels":{"en":{"language":"en","value":"The complexity of finding a second Hamiltonian cycle in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1359930"}},"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":"Q1307702$85D5A761-FD1D-4FE1-A39E-8DC23F8A627C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08b52e3a5192d257bfb337247b0ecb7133a4a89e","datavalue":{"value":{"text":"The complexity of finding a second Hamiltonian cycle in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1307702$DFABFAE3-4F60-4226-8CA9-BB6123F1AFA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14a43831b8d1fb858c4cd23808fd96df8140a888","datavalue":{"value":"0939.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307702$3795715F-4BD6-4D57-9E79-34285F7D25C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a61745f84a8b78e8d0015c98e2c357d776fc228","datavalue":{"value":{"entity-type":"item","numeric-id":689585,"id":"Q689585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307702$FDDD2685-848B-4692-9757-260A11999E7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307702$A5C7CFED-0A8E-41AB-BA0E-8DE6C633A573","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d0affe982882d302a0500029e3a9cac3bdcfc3","datavalue":{"value":{"time":"+1999-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1307702$CFCD505B-7C85-454B-B47E-9EB2A4AF41C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307702$B34AF1EE-6553-4F8D-A790-7734D1E357F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307702$415277C6-5DC4-46EF-AB97-7CDF877C5796","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6519be5ddea16e41383993b7d270df44a098601","datavalue":{"value":"1359930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307702$2D84E00B-59AC-4C47-8258-F215944BEA03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307702$882BC306-0F33-4361-B1E9-0368F6246440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307702$E6CBB445-BA5F-4143-84CA-363485ADE0CF","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":"Q1307702$171A101A-6D7C-433B-B1FA-27F49A27EE06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35e606b4441e0a33cf1a425c0fa8c49c39fa8867","datavalue":{"value":"https://doi.org/10.1006/jcss.1998.1611","type":"string"},"datatype":"url"},"type":"statement","id":"Q1307702$78927F9C-07F2-4341-A444-152043C021F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3feb6f35b23b0eddc4b320c86fea62fa2d3a1e05","datavalue":{"value":"W2066230947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307702$CF38EB51-6687-41AB-850B-9189F9EA1B28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade17ba58c8651a68b2bae1694f23c087effff8c","datavalue":{"value":{"entity-type":"item","numeric-id":4234077,"id":"Q4234077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307702$F1834FFD-DB44-4BAE-8CEB-FD7A4893B3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307702$B237A2A2-BD4E-4D03-96C4-FD0FAB35D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0677811d443b4ca2a4fbff7d0015142ea1df7cd","datavalue":{"value":{"entity-type":"item","numeric-id":4027186,"id":"Q4027186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307702$B5B07004-866B-482A-AFE2-399C00FF5FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307702$FD4AA418-D2B7-4047-A160-D2B888FDC67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fa41560f93aa01edeb8d7f06d6998180e7705a","datavalue":{"value":{"entity-type":"item","numeric-id":686508,"id":"Q686508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307702$5A8FE29E-EFC8-4242-8B82-1B62671AF0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b98ff2aab01c4bd8cfe081b2c02508c6cfb0548","datavalue":{"value":{"entity-type":"item","numeric-id":3959443,"id":"Q3959443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307702$A81F8109-5AA2-48FA-8754-4C3A299C925C","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":"Q1307702$7E8B8566-805E-4BF3-8C67-48F1AA530C74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aa0321411d7d44082cf00937c165a500fad7710","datavalue":{"value":"10.1006/JCSS.1998.1611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307702$4B004195-7D64-44CD-ACCA-F1E8FF1D4DF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17374f11d9413f3bc3ec274aba39405841ad89d1","datavalue":{"value":{"entity-type":"item","numeric-id":4576813,"id":"Q4576813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a63d21b5bdfcddb6db0acf427077c43f663d79","datavalue":{"value":{"amount":"+0.9266153573989868","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":"Q1307702$39BF24DA-EFFA-41A3-8163-5457A4179807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1311353cc18a2eb0fddc924ea6a4a2964333e04","datavalue":{"value":{"entity-type":"item","numeric-id":890906,"id":"Q890906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dee81f2dba9d4cb143d5fcab1291e2fb3fa0580","datavalue":{"value":{"amount":"+0.9130645394325256","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":"Q1307702$1677C332-6F56-457D-91BD-79710F7D3430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf169fc9b7db73a63fe8cf2adfb54149c2543a88","datavalue":{"value":{"entity-type":"item","numeric-id":5937919,"id":"Q5937919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc76c3b5b12d93d869273fb2c46dc8b0477450a","datavalue":{"value":{"amount":"+0.8979487419128418","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":"Q1307702$B849418E-19C8-4FD7-85C9-718C745C26A8","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":"d46dc2407e44071c607224b8d79863f92ed0981b","datavalue":{"value":{"amount":"+0.8280352354049683","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":"Q1307702$B6295918-E981-4FA4-A0F2-02AC40F0BBA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of finding a second Hamiltonian cycle in cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_finding_a_second_Hamiltonian_cycle_in_cubic_graphs"}}}}}