{"entities":{"Q1690220":{"pageid":1700961,"ns":120,"title":"Item:Q1690220","lastrevid":57467877,"modified":"2026-03-31T01:24:21Z","type":"item","id":"Q1690220","labels":{"en":{"language":"en","value":"The parity Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827497"}},"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":"Q1690220$AC1154C9-C51A-4AA0-8049-8CC18CAF231B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f26a883645b28ec6e300f3ff425931448150d67d","datavalue":{"value":{"text":"The parity Hamiltonian cycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1690220$504C92F4-7DAA-44B4-96E0-4AA3040A8801","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87a3b7af2c7a172320c10be70a902f9ad9836a5a","datavalue":{"value":"1378.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690220$903FD164-09A6-4684-8FFC-BB859B6C37D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"def4ce9bc16c3b35189df61f9cec5bd5a8dedd40","datavalue":{"value":{"entity-type":"item","numeric-id":1690219,"id":"Q1690219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$49F96226-E84E-4BEE-9545-BF48EE77285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$AF158E75-5676-4B28-A43B-CB232E7C8D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28691ea00ab61f5caad37ca53abfcec67864c70","datavalue":{"value":{"entity-type":"item","numeric-id":442273,"id":"Q442273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$540AAD81-7CAE-4094-A5D1-ACC5AD435610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95e1dffbf1988530e8a50973c63790f3e2fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":304265,"id":"Q304265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$905EFA31-63B2-4F61-98BB-8521A5568695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af94185e45a2f3e28255ff47ab05c3bbeb347fae","datavalue":{"value":{"entity-type":"item","numeric-id":590503,"id":"Q590503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$CD5E7CAE-AD21-4627-90E8-36C9D5F464CD","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":"Q1690220$13627321-CF87-4743-852B-8C8716DC432C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1690220$36AFA6DB-D362-4529-B8CA-3E99244224A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20e94146c068f0dfc0a68d1f1a6db4dfb3c926dd","datavalue":{"value":"https://arxiv.org/abs/1501.06323","type":"string"},"datatype":"url"},"type":"statement","id":"Q1690220$880BF32C-19BC-4B3A-9D41-550913BADC3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690220$F9A135E2-9280-4621-8AE4-47BF05289A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690220$7D388034-32BA-46BC-8CF0-E5CD81E64E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73d3d390e574da1dead379c34aad8a3334ae6baf","datavalue":{"value":"6827497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690220$C616A246-F111-4EE6-BC69-DE690DD9B8E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f6e12279431f0167e4b6d99fb9654e2fb19b1f","datavalue":{"value":"Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690220$33FBD5EB-BC92-4253-B698-A2777ED0E410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48718300b33f06a05d2d0c48885ff4863d87633a","datavalue":{"value":"\\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690220$40C8FDA5-E1B5-4362-B6C5-C3AD448D690F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4625b12410b960192e9d2532cdca38423c51873","datavalue":{"value":"graph factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690220$8616DBF0-C861-4F6A-B395-D6660ACD7EF0","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":"Q1690220$E68497E6-5F9F-41A7-BE41-A5E97120495E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49de918581b82d62c3cb6d685f9065348cb30037","datavalue":{"value":"W2963094534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690220$320BF800-53A9-47E6-ACD5-6AE31F07C968","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5a0c097dd279e2a12ed2fb7efd4ac48e277d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2848544,"id":"Q2848544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$F4C9F335-1695-499B-8210-8DB737F0D3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5580c2fcacdfb1af39ca432b263d456a3b9865","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$E0BA77E9-CB04-42A3-9E51-E07408EA71D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$9BE633A7-AE50-428E-B66C-1F9E2E88D18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$F0AFA855-254A-420F-9024-2511C9DA60B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ab1b9e3e864f7e21639c713ef301d8c967d09","datavalue":{"value":{"entity-type":"item","numeric-id":2796404,"id":"Q2796404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$AEB9C66F-093D-44E5-BA23-1B61F75E57A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$4F53BC8E-E044-4D58-A705-2C822A7E45B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d80cb07ea6c163c25a5d96e4c2d23577f304a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1837196,"id":"Q1837196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$4E9900F6-934F-4DE4-817C-D4864624C2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaa93b8ccfa0f4d0bf754328a21a9978b0dcdf8","datavalue":{"value":{"entity-type":"item","numeric-id":3105789,"id":"Q3105789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$527859CA-2AD4-48DC-9296-D5281BC532F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8097de06a071a1883ef3575d2aca5d5f06585","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$78618FB1-F784-4567-AEA2-0ACDD3415DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2297b9f5fcad26f27d529499f25b1fe6a1649b2d","datavalue":{"value":{"entity-type":"item","numeric-id":411662,"id":"Q411662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$BBC2BC61-E5D0-43D8-80E5-6A6358F118DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$5E12C97B-F07A-4362-90F3-90BCAD48827C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120ec024358c1dcf8db96e68797074b2562cf864","datavalue":{"value":{"entity-type":"item","numeric-id":1850590,"id":"Q1850590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$F5CAC4AA-D3BC-42B5-8DC1-07017CAF3914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$B1351279-690D-4239-AA50-E9B2EE218981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$E78F4033-F95B-4B64-94FD-A20871A3CB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fa76723bbf07c40dce7dc4e92af6629568df46","datavalue":{"value":{"entity-type":"item","numeric-id":2835661,"id":"Q2835661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$64CB8EB4-680E-4BA9-A054-85A7C1EA5A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$80A4738F-5EBA-4848-87F5-D88F342995E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$279324BE-976D-4BC1-88D9-9FC2ABC7C215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690220$C49179D2-E78E-4600-AF2C-54E90FA51C44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed61b5dd6807db3185b8e4e902441e4a2a2e7028","datavalue":{"value":"10.1016/J.DISC.2017.10.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690220$DF4AFDDF-DD5E-4BB1-9A71-B0F4E46C7E9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35835d8fe16a8d2e28a1753af7c850b8207c76ec","datavalue":{"value":{"entity-type":"item","numeric-id":2835661,"id":"Q2835661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850b1e9e39b10e85aaaa5297c60687d3e2b79e57","datavalue":{"value":{"amount":"+0.9172208905220032","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":"Q1690220$6ADE8901-D41D-4049-9AE6-28B6DF40C5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6712e8453a121ba89d33e35da67be7fb368fd14","datavalue":{"value":{"entity-type":"item","numeric-id":4497876,"id":"Q4497876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0522e2ba255dd12744e512cd695a94605c01e0","datavalue":{"value":{"amount":"+0.7548373341560364","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":"Q1690220$7CB4727C-6B8E-471E-9C5E-F159F224C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152301bea8f19b868525e487ac07511eccf37de0","datavalue":{"value":{"entity-type":"item","numeric-id":2714402,"id":"Q2714402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cf411b0a9a241e82aa60314eb4102c34bb1c1b","datavalue":{"value":{"amount":"+0.754272997379303","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":"Q1690220$34E6F9A9-D551-49B6-AC92-EFFE4B750528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62ee7984b9c0eb6747a4c433c56e309b0263ed0","datavalue":{"value":{"entity-type":"item","numeric-id":4373668,"id":"Q4373668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0baec7fc02125425e8cd9573f732f4d8e6f5d09e","datavalue":{"value":{"amount":"+0.7537097930908203","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":"Q1690220$9275273D-3FE1-4F23-B91B-82DE24D881F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313835ccde95df648b3f8a1f37a36628f56c2198","datavalue":{"value":{"entity-type":"item","numeric-id":3136614,"id":"Q3136614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc6dea4fb55abc3a74997997ce1ca1958fb89aa","datavalue":{"value":{"amount":"+0.7499306797981262","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":"Q1690220$ABDB0371-747C-476A-9BE8-8B098BE8F663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1690220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1690220"}}}}}