{"entities":{"Q4984872":{"pageid":7014449,"ns":120,"title":"Item:Q4984872","lastrevid":55954018,"modified":"2026-02-21T11:45:31Z","type":"item","id":"Q4984872","labels":{"en":{"language":"en","value":"Finding Hamiltonian cycle in graphs of bounded treewidth. Experimental evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7335956"}},"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":"Q4984872$634B957B-977E-4663-9656-C564F211E3EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc92ea067a18dc50b7082063dbffe769958cee6e","datavalue":{"value":{"text":"Finding Hamiltonian Cycle in Graphs of Bounded Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4984872$911BA86F-0F1F-4DAC-825C-FB3A5239975D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b72b1c31d1aa72b6f10b999e567f09b67e90fa0d","datavalue":{"value":"10.1145/3368631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984872$C3209EEB-1CFE-4579-A31F-DC1EBF2581FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be34ee25daed73ed14a23f021e8c0a1065468c72","datavalue":{"value":{"entity-type":"item","numeric-id":4984871,"id":"Q4984871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$A3B7B4E1-6860-46CD-80FE-EFCA4E97DE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$0DFAE525-53D4-486B-90F8-373D0846D14E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$D93C250F-6084-4C80-897F-D1BC99352313","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adcdcc65558827cc34b3e4eae5025a6b9542c84d","datavalue":{"value":{"time":"+2021-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4984872$1206C0BD-DAA3-4C78-8848-86C05B588165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984872$0F134268-88F1-4DFD-BD9C-0B31DA0BB591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da7fea350e82cf049e6f19ec94d1a0d004523889","datavalue":{"value":"7335956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984872$9BF8F429-A3EF-4B08-83AA-B391E3E38CE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4984872$C2AB1D67-1855-485E-95EC-69324D50265A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4984872$1BC2FB70-1C35-4529-BDFC-7CD470ED0487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3152daca964c287d63a0126bd987834e7cef4476","datavalue":{"value":"experimental evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4984872$4CF5182C-AD80-4B8E-8CC4-454DE2DB548E","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":"Q4984872$83AF1145-96F4-4C0A-92A1-31C0746563C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb52300eb3d6b89807d69cd4e68795b11227110d","datavalue":{"value":"https://doi.org/10.1145/3368631","type":"string"},"datatype":"url"},"type":"statement","id":"Q4984872$8CAEE32C-19AD-461D-8F2D-5ABCA5537633","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe26fde86f1020f04dc341338d80c6682150ac13","datavalue":{"value":"W2996558957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984872$5179DC17-C83C-430D-B926-E882EE2D186D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"795abd0dc6d6a91a24c3ed04657dabf5d1ed2f10","datavalue":{"value":{"entity-type":"item","numeric-id":3256592,"id":"Q3256592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$AE25CAB8-C1BB-49FA-807A-AE2ACD1257BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$35A7CADA-8A5A-4AEF-9079-9050F0622E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1d5f4e43f160c57c58d120a935d48abc9b7662","datavalue":{"value":{"entity-type":"item","numeric-id":1959390,"id":"Q1959390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$EB7E00DE-1AB8-4EA8-874D-0729936E3F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2526c5eb78ec5bee993cff1e68011515df994402","datavalue":{"value":{"entity-type":"item","numeric-id":5232527,"id":"Q5232527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$9568279D-6672-4D7E-B855-76DFD8589FF1","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":"Q4984872$FF41149B-8B3C-492C-87D4-2D5412C44A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd03fb1c2e62df19bb53ae39d162b088eb876e23","datavalue":{"value":{"entity-type":"item","numeric-id":5851092,"id":"Q5851092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$81465C6E-7D0A-4D4D-8341-91CD55AF7325","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":"Q4984872$0F430625-DA65-4F37-9823-35E14626A501","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":"Q4984872$6C318C84-88DB-4E1D-8324-2267D2DE39E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bdc9438d9e2b58081e55820080b64330d3e430","datavalue":{"value":{"entity-type":"item","numeric-id":5111890,"id":"Q5111890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$155F653D-CDF1-4310-AED1-72ED134E7FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecd8805ab2c6a81502c47227374c53917b02f96","datavalue":{"value":{"entity-type":"item","numeric-id":2343089,"id":"Q2343089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$BB6D066E-3939-4B2D-93D1-A7A0BFD691E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f3efa5fa1071ce0ffdae34a52938d027e406b3","datavalue":{"value":{"entity-type":"item","numeric-id":2874097,"id":"Q2874097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$613573E4-EF43-4EFA-9149-BDBC48676D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d782d16ddc64d569ad7882e796ea7b80be1895fd","datavalue":{"value":{"entity-type":"item","numeric-id":1725636,"id":"Q1725636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$CCC13901-5C5B-41B5-BC59-8A13FB0D3903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97abe184fd6229f81a5772c85c011e02a9e90ce","datavalue":{"value":{"entity-type":"item","numeric-id":5376425,"id":"Q5376425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$E3030949-11A8-48EB-97BE-AEAAF6E9FBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$F046FA1F-D07E-46F6-9D3B-DDA27AB1EE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c35da54e34894c1357aa7c0f172da3b31afaae","datavalue":{"value":{"entity-type":"item","numeric-id":4269437,"id":"Q4269437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$4BBBCC27-37FD-442C-8F4C-9C485AB179EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$9FDC0091-D638-4B37-BEE5-7D1469391AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f5004ce1d05cca91d246672b3f21e994d64b69","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$BC4267D8-0AAA-493E-A7CC-86CB10E7D656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac87a0177177ae141e880e4f7356c6edfd941e8","datavalue":{"value":{"entity-type":"item","numeric-id":5745079,"id":"Q5745079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$5851E925-387B-4F35-A4CF-64D561E714C8","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":"Q4984872$A7F71D03-F250-4BB8-B24E-B9E43809B82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$6937DCEB-D9D9-4374-A1C7-95B45A8F6A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0e75602c9b8196c0f2a5f25247e3a2098384d","datavalue":{"value":{"entity-type":"item","numeric-id":4132556,"id":"Q4132556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$8F5713F3-26F3-473F-AFBE-E12AB8F7AE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$BC6AC56E-FFB1-4C00-AF27-DF8578B1F226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117bd016fd3b5f4b83ecb736ab4edfac20d0efc5","datavalue":{"value":{"entity-type":"item","numeric-id":5565637,"id":"Q5565637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$C260119E-268F-4B5C-845F-BE5E63B325DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16685c690d143881067550a66e92a5af712ac204","datavalue":{"value":{"entity-type":"item","numeric-id":5140740,"id":"Q5140740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984872$7385D50D-4530-4A65-9915-AF6F721F5912","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6a0ff06b54d4e9df4a4ac3795226b27bcc39b9a2","datavalue":{"value":"Q126530690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984872$F68D6E86-22ED-433F-8731-10DB95C35607","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b884c24d9b0410315744b0174f337d93e05afd3","datavalue":{"value":{"entity-type":"item","numeric-id":5140740,"id":"Q5140740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6629b20742f49830927fcc9a2a7cd3431372ad26","datavalue":{"value":{"amount":"+0.98735249042511","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":"Q4984872$D87C17F6-5730-4FDB-BD49-74D4D10503E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa48164c8d292980f8bcc77576b40be2604e8c85","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b4922d4bd57c51c3419afa8c936d7ff6e1d1d3","datavalue":{"value":{"amount":"+0.7895147204399109","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":"Q4984872$400E92D8-A1BA-400C-805A-75EB01E5FD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d93ae02fd2a052992cc10269025d29ebfe72a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4207af9eea27f738e5cc5c57e6c332f84ddaac27","datavalue":{"value":{"amount":"+0.7687814235687256","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":"Q4984872$8E77186D-3650-4AC6-803E-F2108AB7F546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58681ab4016bb72f2851824f80eca8dc34a24eef","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb221baa16c02c897a2e25c4bcca8615e4c4c9f","datavalue":{"value":{"amount":"+0.7664884924888611","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":"Q4984872$B169ABCA-20FC-418B-AB76-931309B3FA7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4984872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4984872"}}}}}