{"entities":{"Q5140740":{"pageid":7170311,"ns":120,"title":"Item:Q5140740","lastrevid":94465094,"modified":"2026-06-05T06:53:18Z","type":"item","id":"Q5140740","labels":{"en":{"language":"en","value":"Finding Hamiltonian cycle in graphs of bounded tree-width: experimental evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286702"}},"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":"Q5140740$D3015BA0-9312-42D6-871C-BC2B00C04222","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb34cc056fd429bd2e9587ef865841574c9c53f2","datavalue":{"value":"1493.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140740$B60B0ECB-6C9D-40BA-88B0-6EB137FAC8BA","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":"Q5140740$6E62F9B4-EC85-48C2-9701-FAC3AC1CDBEC","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":"Q5140740$F97090A1-546C-4B8E-BD81-0259B0A3FEC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140740$A33FD5F5-6CA4-47A1-B0B8-6750881C7CD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ab36bede2e4882d8c5998a0c61f805300b4f297","datavalue":{"value":"https://arxiv.org/abs/1803.00927","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140740$36A619CC-693C-41E9-825A-77E6400E817A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140740$56142E15-8E9E-4777-AEEB-3520534B2804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140740$18E2E776-D4EA-4054-85B3-74971EC44196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140740$EE0DCA38-821E-409B-9B14-A6B6FB6D7B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140740$76C67BDB-3D5B-4375-BDD7-F39238C964BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65dde3fb4f02a8f5a6a7d509288559dd47967a1c","datavalue":{"value":"7286702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140740$A90EE769-46E8-4207-B454-D1649FC74120","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b60fd9cf6fa80251544a38f5a8e8c2073c83b5","datavalue":{"value":"empirical evaluation of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140740$0A49A1D7-282D-476C-AC05-8AB806C7376E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140740$F15A17E8-27DA-4122-BA57-764F48A312BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140740$F8A46911-8365-4BE6-9F43-B320CB0A2363","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":"Q5140740$ABE06DA0-E9F1-422D-A693-95B41341455F","rank":"normal"}],"P223":[{"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":"Q5140740$C1F829C3-0E8F-4238-93DF-8AC6D2AC8FC3","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":"Q5140740$2F05717B-EC9A-43BD-86F0-3A7FA2CA587C","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":"Q5140740$CFC52861-9FF5-4D83-AFA6-C03A8D743600","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":"Q5140740$9BEAE97A-8F1E-484C-BB17-112593E84BC0","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":"Q5140740$8C92CB89-264C-4035-BD24-B1EC1B10D306","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":"Q5140740$743D28EE-7757-4BC7-840B-70EEB10A9959","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":"Q5140740$09A4701F-D67B-4C48-B1A6-2D533F964B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72019b1800e258f56cd88880e4cb4d54bfbdd965","datavalue":{"value":{"entity-type":"item","numeric-id":4634396,"id":"Q4634396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140740$F6693D20-6A1B-4CC5-96A1-1C7A941FE7C3","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":"Q5140740$E8A2EC94-4BCE-4F50-8CA5-C12F09F85C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21848069efac2a47f27e38d913c717cf8ab7bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":5365079,"id":"Q5365079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140740$B65B9FE9-FF9F-44B3-B98D-B39B2E3DCB9F","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":"Q5140740$2BB59E8A-9DE6-40B7-9B7A-2539400132A9","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":"Q5140740$E2F910EC-8260-4450-BAA1-E2618E122831","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":"Q5140740$43D4C743-6086-43E8-9343-EFC040C33F39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b091a0e9d92f424e7540ede077f2f1722e04b9f","datavalue":{"value":"W2962695818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140740$AAA570FF-F03E-487E-9F8B-3FB9D7298736","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85099c2f4f77a41be6ad311b5c19a5efe7ce5588","datavalue":{"value":{"text":"Finding Hamiltonian Cycle in Graphs of Bounded Treewidth: Experimental Evaluation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140740$ACAB7782-599C-44E3-84DE-BEF5B642AF2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdbd3a0374066b3058870c36e6655941dcfc28ad","datavalue":{"value":"10.4230/LIPICS.SEA.2018.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140740$8DA9D631-3BA3-466D-8A70-9879E72389D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42595e18b99e0a53ab8093f7f07cc8d4db5fb735","datavalue":{"value":{"entity-type":"item","numeric-id":4984872,"id":"Q4984872"},"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":"Q5140740$FDA8D864-F8A7-4D3D-BA86-9DA4EF165CE0","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":"652f8b6a02f086fa04d69e86d050e2643eb2e111","datavalue":{"value":{"amount":"+0.7936036586761475","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":"Q5140740$38D2A1E2-2B3A-4027-9933-5DCD6C002447","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":"2e3dba30c58edca10b6db4badbd282e60416d874","datavalue":{"value":{"amount":"+0.7723681330680847","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":"Q5140740$D68E01DC-FC19-415C-A176-C18C0545D7C2","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":"cfaeaec69793251b0640bf081276838b0f4bc9bf","datavalue":{"value":{"amount":"+0.7674369812011719","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":"Q5140740$5343FBF9-3221-4B8F-B8CF-838A1E44840C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede5321ed3195ce1d6a003382f6d8cc55ba185ff","datavalue":{"value":{"entity-type":"item","numeric-id":5326561,"id":"Q5326561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49dce1308fd37bf6394f02b5277d57d18280999c","datavalue":{"value":{"amount":"+0.7599397301673889","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":"Q5140740$22684200-5104-480B-8104-C01DC62EC25C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding Hamiltonian cycle in graphs of bounded tree-width: experimental evaluation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_Hamiltonian_cycle_in_graphs_of_bounded_tree-width:_experimental_evaluation"}}}}}