{"entities":{"Q2084609":{"pageid":2095351,"ns":120,"title":"Item:Q2084609","lastrevid":54423092,"modified":"2026-01-26T19:18:48Z","type":"item","id":"Q2084609","labels":{"en":{"language":"en","value":"Parameterized algorithms and complexity for the traveling purchaser problem and its variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603267"}},"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":"Q2084609$76C33377-0A2B-46E0-9C62-D09D2A238229","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"451f06733bfb2c1b2f6d0c3a7c24691670765bda","datavalue":{"value":{"text":"Parameterized algorithms and complexity for the traveling purchaser problem and its variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084609$D73D2064-062D-4742-BBAA-01F5949CADB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53d4443bfed30ec572b68ec9a720c195de113307","datavalue":{"value":"1504.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084609$8BEF89CC-566C-48B0-8189-8DCF69FFBC53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$CEB2CC9F-FB19-4D7C-A917-7687A3E669C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3262a01cb1ffad229e37e5bc740cca1cd640d6b8","datavalue":{"value":{"entity-type":"item","numeric-id":2084608,"id":"Q2084608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$79D02F15-8722-4323-8A6B-25E3CF1B7CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71e71f0f0abc72ea376dc37605a7ca2f92a9a961","datavalue":{"value":{"entity-type":"item","numeric-id":1628679,"id":"Q1628679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$A55436A0-E4C6-4740-87F6-6E5FA406735B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$17B9B3F7-C574-4C43-B1F6-E56975E5616D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084609$4726E085-529A-47F7-BE8E-22B8A6613157","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084609$DDE5995D-6B26-4BFB-848D-4439F697C31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084609$FB841AFE-8B7A-4D2F-B04D-3B44FFA73672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084609$FF50F5FD-BACA-4A70-8CBC-6F31226AAA37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce0194adfe6b3690708cdd0725310233dd664186","datavalue":{"value":"7603267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084609$2BECC4E9-52E1-47E8-A0CA-20FCAA83097A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52fdec0da9310bf1a4c74bfafe4903c42a72459","datavalue":{"value":"traveling purchaser problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084609$7B1482ED-CC98-4361-81F7-A42871CDF3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084609$C5EE2378-5F84-4440-B8E5-C441C3F6AE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084609$748C19D0-8B60-4204-9CDF-8D5DE50D4703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084609$D1309724-38C4-4245-B8F4-AA5B9E7C55DB","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":"Q2084609$935A3390-2A7C-42DB-ADFD-5D43B8C051C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c58c4d1f83c7f49458f079270cb858449e25d95","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00608-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084609$9B639391-0E35-4AFD-907B-EA2D5133EEBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcb254d4fc76010177f6257d4696dedb5c65083a","datavalue":{"value":"W3036941816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084609$3FB43F29-5DC9-4A6B-B87B-E93963369B1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb8aaef1c205ebf45c9dc1ce99a4270edcf3b80","datavalue":{"value":{"entity-type":"item","numeric-id":4312415,"id":"Q4312415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$4C7607FF-1807-4F4C-BA29-0E660B7FF3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$BB96A2F0-DD2A-4D61-84D1-641D518F5035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8a446e9eda48718b0494c7c08dd260bbb0bf32","datavalue":{"value":{"entity-type":"item","numeric-id":623757,"id":"Q623757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$A486CFBD-B6A3-48CA-B850-A2DF7ABFB270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7526e236a75a12c9313823b887439d6657b82c53","datavalue":{"value":{"entity-type":"item","numeric-id":1652259,"id":"Q1652259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$833A0616-00D1-4759-AB4F-FFDD15AB8320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$BABF4922-A226-4CA6-8F5F-BD42BCEB4874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05bc6ce590eea7a4bfc15d48f1a73c888886921e","datavalue":{"value":{"entity-type":"item","numeric-id":2256245,"id":"Q2256245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$48A42B49-0C1C-42EA-986E-51807EE67DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a014417b95a5b4d34f559721a4b2c2c0b37144","datavalue":{"value":{"entity-type":"item","numeric-id":3100458,"id":"Q3100458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$5E5BC312-9825-41C4-AFF7-991EE700D140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$5AB49CB7-DAD4-4584-BC16-3FFC1CA5F73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$C09768C3-E625-4EBE-8615-E154B4EFED17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3bec1119f10876cb2202a0dacb27f03278dfd39","datavalue":{"value":{"entity-type":"item","numeric-id":709202,"id":"Q709202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$19CE47D8-A268-4F4E-9418-C65D2B97770E","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":"Q2084609$79767826-CC7E-4401-BC4D-AF2E30EFBC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620c85d999d09a8d8d144e28472bbd282fa7e508","datavalue":{"value":{"entity-type":"item","numeric-id":1879783,"id":"Q1879783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$D40A5007-46A2-47F2-882C-6F34C16851E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eeec23cc92bb840beb07a1cc8a10cd3efd7dcab","datavalue":{"value":{"entity-type":"item","numeric-id":621973,"id":"Q621973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$CDEB330A-E32E-42AF-9FF8-D201D517CD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c93aab0c61722f86f8f80f306ce5e9b98d7fa9","datavalue":{"value":{"entity-type":"item","numeric-id":3637400,"id":"Q3637400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$49203FFE-E71C-43B9-9D39-6430260F6B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a030c29cc1a4549ce9db92e42c7b098389db9196","datavalue":{"value":{"entity-type":"item","numeric-id":320623,"id":"Q320623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$05665B6C-6B45-4097-A921-EEF4D1E83CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e457141314edde1418595bce3ad0dda93f2c768","datavalue":{"value":{"entity-type":"item","numeric-id":1751767,"id":"Q1751767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$4DD192B2-030F-4E8B-BB61-45F11B5296E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb26db8f96bb3338c2dfa08d67c197b08a84bb89","datavalue":{"value":{"entity-type":"item","numeric-id":1013406,"id":"Q1013406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$73F436EC-6ED1-4DED-911A-EB0DE53E8BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a796a2e8afac10fce6c088994d2c7fe69ae928","datavalue":{"value":{"entity-type":"item","numeric-id":2904774,"id":"Q2904774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$85C96895-F2CF-4E9B-8754-27006C573004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16e5c6d8577d2a66b177f73eaefdc0695e7feb9","datavalue":{"value":{"entity-type":"item","numeric-id":1622816,"id":"Q1622816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$6D839AA4-6654-4853-B428-816C7B5DDCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fca4c5214ab0d83cd4b578963973a1d1e1a4e8","datavalue":{"value":{"entity-type":"item","numeric-id":1156697,"id":"Q1156697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$E86B02A2-2FC1-4854-BC2A-738606D17B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29aefbf13dc5a00038e84503a8e611a346adbaa1","datavalue":{"value":{"entity-type":"item","numeric-id":4938770,"id":"Q4938770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$65BD3F0F-3A2F-49AA-851A-C8CA839F49F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a6d2de24383e7d873b132640ace69b442b9112","datavalue":{"value":{"entity-type":"item","numeric-id":867540,"id":"Q867540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$91C56F4C-E4B4-4081-BEAB-2339E4576F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b17e42989c2486e18253113a68f8db500bcdf10","datavalue":{"value":{"entity-type":"item","numeric-id":1278659,"id":"Q1278659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084609$2C38600B-FB03-4810-8125-D03384C5A877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bb1d5dc3dab14f8c3e70e329eeb93a002044d34","datavalue":{"value":"10.1007/S10878-020-00608-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084609$1C935BED-3C83-447B-A356-19190A522EB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ba792450c2b376c4449fd789bdbd206aadd698","datavalue":{"value":{"entity-type":"item","numeric-id":1751767,"id":"Q1751767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7043fa424fd97842dca1cc6dbb9348857451b2e3","datavalue":{"value":{"amount":"+0.8674988746643066","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":"Q2084609$EAA340DE-179E-48A1-AEA3-CD46B81C6481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f448316a6a82bfddefe831879ab8cd92ad62ed64","datavalue":{"value":{"entity-type":"item","numeric-id":1406699,"id":"Q1406699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effcf62985bd2864d50e4ba3871fd585ae2259ea","datavalue":{"value":{"amount":"+0.847404956817627","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":"Q2084609$408D9766-C8CD-4F6E-AE24-23FC3D1619F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561a74429b797b01df101ce7b30145caa0d5ccd9","datavalue":{"value":{"entity-type":"item","numeric-id":707139,"id":"Q707139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe4fdc3109e58041398d216c0c689e86887cd18","datavalue":{"value":{"amount":"+0.8435483574867249","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":"Q2084609$4F31DFB1-ED1B-47BB-B716-79A846642481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4480fb5b76b4dd451e7540a6012b274a826e50","datavalue":{"value":{"entity-type":"item","numeric-id":2669765,"id":"Q2669765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5007a7223f28ecbc5e09e1b874871025fa9e37","datavalue":{"value":{"amount":"+0.8135087490081787","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":"Q2084609$83DC0892-8B66-403C-BF2B-34FC0D9CB771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f797bd0b94d3dea8b30cd3dbd1a2506c06f8956d","datavalue":{"value":{"entity-type":"item","numeric-id":709202,"id":"Q709202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f110fe9fdb059a1ebc974235e0629f85b0f029e3","datavalue":{"value":{"amount":"+0.8048229813575745","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":"Q2084609$12344A62-AD20-4C9D-91EF-FC02C4C3E2F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084609"}}}}}