{"entities":{"Q4973050":{"pageid":7002629,"ns":120,"title":"Item:Q4973050","lastrevid":98236616,"modified":"2026-06-05T17:00:43Z","type":"item","id":"Q4973050","labels":{"en":{"language":"en","value":"Improving TSP Tours Using Dynamic Programming over Tree Decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138984"}},"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":"Q4973050$C57468D9-2368-4B82-8185-B6226001B655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1c8b587ab590a874ace2063b79c003708daaf48","datavalue":{"value":{"text":"Improving TSP Tours Using Dynamic Programming over Tree Decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973050$E5838382-00A7-4160-B5EC-A8B05D57423E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b8e6ded9e518fada1fffff3b6f1c1203844e3bd","datavalue":{"value":"1442.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$CE88B6BD-E88F-4FD0-BFD8-ADA3D597C241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b50052c5b4673d2f90c84a63a18b1e504916fa82","datavalue":{"value":"10.1145/3341730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$2D9F9B7C-59F7-4330-AE7A-C2459C4963E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973050$4722F5DA-F62E-44C2-9AAF-D1769D39E353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973050$98FD99DF-B992-4B77-AB87-D6F26E4F2862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe768c1831226d0f958356aa288614f9c3331941","datavalue":{"value":{"entity-type":"item","numeric-id":289930,"id":"Q289930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973050$D97F6864-FBCA-4711-8E2E-08A500BC3569","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973050$4F606607-FF51-4750-AEC1-0861EE8686C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57bdcd2d656803fe459e1c55fcc3114746b79937","datavalue":{"value":{"time":"+2019-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973050$C984EA20-F1CE-4C51-8491-65C5636546F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cdc8a3014411379a1bc83c5770725b9a6c94522","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7853/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973050$D7B5206C-FEC2-49C7-9A9A-FCDE6DA04199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$92E169B2-10F2-4811-8488-4B11D9DFD969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$E19DCF14-6DBF-485B-9CD7-802272588AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$6C4BB488-D92B-48EA-946C-D8895827BE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$B885A973-9CF1-42C0-89D4-219ACBBE12BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$AAE60538-1B48-4971-B57C-321BDF02FED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12ad3f195e4297eea8886948d88e978cf34c7e7e","datavalue":{"value":"7138984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$807B783D-29CB-462D-978F-3409207E9965","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973050$2EA3923E-EC2C-48F6-BB60-16B23398B689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c237dac1e48e00235dcb9be6c193fa881dca29","datavalue":{"value":"k-OPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973050$4748BBFB-FE39-4FE9-AFC4-2F022D33BCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973050$772EF3CA-F67E-4469-A9EB-D33B04394E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973050$44805A9B-C683-4253-81DC-67E2510A4122","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":"Q4973050$72333DAE-9193-4A40-80F3-613E07CA92BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8263a6501400c567b5214cb5d382919fb82c1ea5","datavalue":{"value":"W2980171939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$B375504C-CA92-4678-925D-D5E65A934B5D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08c9817817c2f50474b65f814b6c1329b28effae","datavalue":{"value":"Q127155580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973050$0166EDD3-A6F9-4150-98BF-74D2AEF9B603","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab028f1dfa676006d9f72f6e828b1b8cde646734","datavalue":{"value":{"entity-type":"item","numeric-id":5111717,"id":"Q5111717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$B53F4DBF-E2C7-4B1B-8708-9B106D52B2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c984ee3f7eb5761a3f8294483c593d0e7f8345a","datavalue":{"value":{"entity-type":"item","numeric-id":4887727,"id":"Q4887727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6fcb868791c8889b3f7ba06f0022bc9e72e036","datavalue":{"value":{"amount":"+0.87909025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$32EA0330-4B0B-45D6-B147-41D5CCE58063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f6cbe1a3a0d1483aca846217c09abd05d1bc43","datavalue":{"value":{"entity-type":"item","numeric-id":972340,"id":"Q972340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a62bc2da34e7ab8c05e0d47d964f3d0a0ac604","datavalue":{"value":{"amount":"+0.87296695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$7B85E1C3-2C5D-4132-90BE-3ABDB6E5F73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576db4cd5d6fe110ec59cb290d177cb8ae251573","datavalue":{"value":{"entity-type":"item","numeric-id":4861868,"id":"Q4861868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2713ed5e03ce8c51448585a75e07faab8f92eb91","datavalue":{"value":{"amount":"+0.87167287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$AD9355A0-B36F-4027-8ADE-D3F2DC263270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a176a6a8f7003a965f260a5fa03757958fdc6428","datavalue":{"value":{"entity-type":"item","numeric-id":652542,"id":"Q652542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca17d17f0d00017762191c993967af5da644db8c","datavalue":{"value":{"amount":"+0.86909354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$5116D72E-2175-4C73-84E5-55F1E6F8B6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99954ad17ddf18a863c451fad7fbae69fa995ebd","datavalue":{"value":{"entity-type":"item","numeric-id":3652254,"id":"Q3652254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153cb2ee85bc5fd75ab267924da9218ad1e97729","datavalue":{"value":{"amount":"+0.8690935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$39399A9B-702D-4AC6-A496-3D6153D6A7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588f15a3d5ba44fd30093737d7cdf3b8bc177154","datavalue":{"value":{"entity-type":"item","numeric-id":4285636,"id":"Q4285636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa50bba3e30aa8488fb1db531328c0606fc57ac","datavalue":{"value":{"amount":"+0.86887705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$C10D5473-461B-4B7B-B278-966D6F9AEB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafc8c4cd91ce82eab1fff492b47de9cf3024387","datavalue":{"value":{"entity-type":"item","numeric-id":3196904,"id":"Q3196904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc54fcb050b082c100e753949fdfd5fb2d239d5","datavalue":{"value":{"amount":"+0.8686822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$E65B6F89-B0B0-4727-884E-D96804F6EA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b3c484ba5b32074115d108b44945b4819bdc4c","datavalue":{"value":{"amount":"+0.86650157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$F534F603-730E-4074-938C-9AFAEC63996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd3cf81d3d5d7c0e5fe0e7ade7e2286c5ee99a","datavalue":{"value":{"entity-type":"item","numeric-id":1386771,"id":"Q1386771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb6791d3ef9fa908e3e5bc315198cb6a9683cff","datavalue":{"value":{"amount":"+0.86610234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973050$365ABD85-8330-4695-9A03-C826AC315014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving TSP Tours Using Dynamic Programming over Tree Decompositions","badges":[]}}}}}