{"entities":{"Q6170447":{"pageid":13305335,"ns":120,"title":"Item:Q6170447","lastrevid":98770091,"modified":"2026-06-05T18:26:43Z","type":"item","id":"Q6170447","labels":{"en":{"language":"en","value":"Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7725062"}},"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":"Q6170447$2E843957-EA8F-4040-B6F9-F18C4A40003F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"118ab6f65fda5dd9880c0a0958bcf4375d1492db","datavalue":{"value":{"text":"Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6170447$74D643BD-DAE2-4DFD-83A7-C756D3FD24B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$463D13C2-D340-4F42-8619-98C5DE99BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$44DEEC4D-E710-4BCC-8EC4-9C192D424DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59286c61f9e23c39fbacc2e1b0fcb4e8a55ef4cf","datavalue":{"value":{"entity-type":"item","numeric-id":2110605,"id":"Q2110605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$1D970B29-2F5E-4C8F-A0FA-3510690DEB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce13ced405345f01cf2227b5a3d67df2c17de566","datavalue":{"value":{"entity-type":"item","numeric-id":2110606,"id":"Q2110606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$8EDC5CD8-7A57-467B-99CB-F5CB4E414EA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$C6F8916A-236E-47AE-BB6C-7E4ADA151943","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dae15c90b98a92864cf67eed8eb0b97ddf8177e","datavalue":{"value":{"time":"+2023-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6170447$D2CD3B81-2314-4375-A4B9-8BAF74AA61C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170447$944A9349-ACDD-4180-804A-686DE79EBB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170447$745457E2-9777-408C-8672-EAE9C5184C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170447$BD946A8A-C1E6-48B3-8B38-B9833E991692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b62eaca89b83beb5e38521950527f4ed31e29dc","datavalue":{"value":"7725062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170447$81B1041B-3A87-48AC-9E14-52D3C10B8EE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170447$4EFB7B2F-AAC9-49FA-9408-29EA4A31E9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170447$1FBACD9B-C8D3-42D6-B432-D9F09ABEA69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f92ff0b29adb938dd74e93c94c7ffbb091bf4","datavalue":{"value":"polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170447$E71CA645-8776-49E9-8F54-100428F5AEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170447$CCB2F4FC-EC89-4660-BCBB-6F2B76270AA6","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":"Q6170447$6F9DD31D-69DC-46D8-B15E-944939D28849","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13921867814cea02fe973e60cad779e0c8ba50a1","datavalue":{"value":"https://doi.org/10.1137/22m1518943","type":"string"},"datatype":"url"},"type":"statement","id":"Q6170447$0A881E9A-637F-464D-A050-39702EB57958","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f7bd9b29d4e6561c5eb7289b546995e0f52a01a","datavalue":{"value":"W3005984602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170447$2703F2F4-F677-4D03-9D89-2910A4D39E66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad09ac1c8f9d1878cac7ecdfdc0bc77b1321be6","datavalue":{"value":{"entity-type":"item","numeric-id":2330550,"id":"Q2330550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$7AE9CCAC-BA65-4BAB-B99F-E72B1318E9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1885b0358a514f78675b152b93017b9518616","datavalue":{"value":{"entity-type":"item","numeric-id":2420640,"id":"Q2420640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$3BFC4BF8-625B-43C9-9607-2199D995C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0630e998ba873a6ed2e41a9e6c0b349fb2dbe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5075752,"id":"Q5075752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$C7FC1A73-DE66-4B46-A145-318AE43C3F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$8D08DE98-73D6-4F14-8F4D-0033F398C842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$98EBBB92-1D4D-4AF0-924B-20572963AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$26EAB0CD-271A-4BD4-8908-0376F08B0645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$34F0188E-9136-475D-828A-8A415D8E57B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f7f5786072d3e1b66c2d69dd80487c79bd2441","datavalue":{"value":{"entity-type":"item","numeric-id":5075772,"id":"Q5075772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$132A124F-65D3-4D96-ACDE-494278DAF936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$F319BD3F-27ED-4A28-94A8-FF4038C53B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8689b12724e4ed9cb22754908e10f22ee4692cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2225398,"id":"Q2225398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$197B175E-9F4F-4D4E-95BD-A6BD12B2F581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$BEA19834-4319-40D1-9685-12E38F0A540E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9fc0559f3e12a36e44f2944e66e9ecd39799d0","datavalue":{"value":{"entity-type":"item","numeric-id":4606306,"id":"Q4606306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$F5178570-3104-4079-A9AB-C819605C4340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$653D77E5-B25E-4DCE-98AB-82FF075BC2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$F967338B-97B4-4EB3-85F6-CCCB7EC739D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e64237b593672097d0a8b6a4794a25677f0429","datavalue":{"value":{"entity-type":"item","numeric-id":2411033,"id":"Q2411033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$57322FB0-ED08-49CA-A711-62461358B190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b52d38642291b912b3c66870b59b7955113fa8a","datavalue":{"value":{"entity-type":"item","numeric-id":4625695,"id":"Q4625695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$81FE6BF7-1BAE-4874-AF4A-DD0BEF96C99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f556860e78ff8ee43c5f24eb95a48f32895540f4","datavalue":{"value":{"entity-type":"item","numeric-id":5874302,"id":"Q5874302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$3D8F2EE2-CF92-4B4D-BE4D-ADD810969CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12bab730d238164150bcc81a8be4d33ac02703d8","datavalue":{"value":{"entity-type":"item","numeric-id":2272596,"id":"Q2272596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$6E546551-97DB-48E6-AF56-B5FEB9C655F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295c0aaeb8788a341c1d76d8c0b0c57b8c9dcc67","datavalue":{"value":{"entity-type":"item","numeric-id":3104782,"id":"Q3104782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$A6DD9D37-915C-4458-93A4-20AB7C1739FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25f9d90cbcc28e3f73f79a5515d30dc34194913","datavalue":{"value":{"entity-type":"item","numeric-id":2875160,"id":"Q2875160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$E41DB422-829A-47F0-84F7-FBF42AE7A12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$7E877BC2-1CC5-49F5-8B5E-1A8C0D8AB686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246113588797e319040d72d5f9e564ea92155e68","datavalue":{"value":{"entity-type":"item","numeric-id":2110607,"id":"Q2110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$882A3987-B2F9-4373-A70E-080964DF15AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$4FC7C603-2EA2-4D6B-AD4D-A0ECE8F40386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb1a444005a788404864c91f8cc0f78cd6687d0","datavalue":{"value":{"entity-type":"item","numeric-id":4601909,"id":"Q4601909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$C876C957-8AF4-4319-843E-8690D05CAA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1f3ec95361eb4cb764dd7f06f762cc550a55ba","datavalue":{"value":{"entity-type":"item","numeric-id":4634412,"id":"Q4634412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$0E49B1E4-BE46-4AF1-8201-D9CF3C71516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f84f6f3823d1a7bbd127c0558d4b08086369f","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$97371EE1-9912-4206-836C-97908AB17046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$D688DA5F-03B6-48A6-A92B-FF7A8ADBE977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fb5ad8791d5a56dac7c79836f70d349db395ff","datavalue":{"value":{"entity-type":"item","numeric-id":1725639,"id":"Q1725639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170447$5409217E-CE9A-4EC1-8269-FD21F681D7D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c07b2476e121214efda83a6980dc2fa5472a7c9","datavalue":{"value":"10.1137/22M1518943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170447$CAF308DC-0D06-45B7-A3A5-FAD22E526D28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space","badges":[]}}}}}