{"entities":{"Q2266941":{"pageid":2277684,"ns":120,"title":"Item:Q2266941","lastrevid":50914925,"modified":"2026-01-15T17:51:59Z","type":"item","id":"Q2266941","labels":{"en":{"language":"en","value":"Reoptimization of the metric deadline TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5675317"}},"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":"Q2266941$7961B3A0-42D9-4D32-9EFA-1A7631D29600","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b096a6f562c75fbc2fc29ad5443489e708c7e773","datavalue":{"value":{"text":"Reoptimization of the metric deadline TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266941$197837BC-1A32-408B-A93C-84DB4B9419C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bc79afb6fa0bfb4da8fe4e571933d3a5d98494a","datavalue":{"value":"1181.90229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266941$CFE320E0-5071-4CF6-BC5A-A9E8EE9BD439","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$D2C0B2FB-B2F0-4C0C-AD4F-820DB51D8DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7fa887735e93774bf8f0cf376ab622547cbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":529044,"id":"Q529044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$B869D145-0D88-4CE4-992F-613C5745D982","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$98BDE467-65E4-44B0-8EF3-42B25F6C7AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2195fc72ff17bfc6dcec3fd161ae063250a7c2b8","datavalue":{"value":{"time":"+2010-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2266941$1344F3AA-EF09-420F-835A-E76948315C61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266941$5F13BDEE-BDE0-4682-B505-64A57DAE58E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266941$02485BA3-E29B-462A-8EFB-979F550A9533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266941$CA852F7D-0787-49FC-8D49-C2ABAFB6B5D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5ef1ee2bbedeee51f0e0e496d2b36ac67c4c0df","datavalue":{"value":"5675317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266941$F0758BD8-0993-4BD9-BB3E-9FB43D5B79B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266941$38D0330F-D4D8-41C4-B3B0-105C3763128E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49ee635e217a583f52bdb40fdc487a6a42c502d0","datavalue":{"value":"deadline TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266941$EC03D4DA-06BE-4FA8-A487-53595F24E9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f846e508f896e84815a66ef2d2f886494d23347e","datavalue":{"value":"metric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266941$39F77972-5AF3-4BFF-B732-C1E1824A6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266941$488FBC5B-A03E-45F1-9150-ADDCA83D0A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266941$394018DC-252B-48DF-838C-9579DA64A117","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":"Q2266941$D0713D7F-F85F-4221-819F-73012D62A7F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c003b224b78b2b90912c22e8e1ff3c8292a3f1b9","datavalue":{"value":"https://doi.org/10.1016/j.jda.2009.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2266941$F0718394-155A-4858-B31A-A210FA0FD2E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59e7ec40fb7015e21fd53f4872f16339c18e7052","datavalue":{"value":"W1970492377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266941$AD949903-6042-4A94-ABD7-DD2119D24755","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91217a52b9aff6a0cdefac5319b4caefa82eab98","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$8A37F0EF-C911-4B91-B21F-B5A78259DFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ae0f3c49e94d09cd6277539fdef2d16da999a9","datavalue":{"value":{"entity-type":"item","numeric-id":608266,"id":"Q608266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$759D86AA-569C-447D-8F07-BA3FE610296E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276a5091d47d933c6f800387f95d9445a47c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$8F1D1CD2-76C3-48D1-8958-D5B22363EB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af128b68e5505f12f98fb0715ce66442583f9dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3512464,"id":"Q3512464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$1198F313-39A8-4A6F-9873-30DB0A6A5059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0794c5cc982e0d652e418f8a2c44dd09ae636e9","datavalue":{"value":{"entity-type":"item","numeric-id":3637106,"id":"Q3637106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$E9D5D069-A54A-44B0-B4BC-FE25366B5408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d9ec725d69a75b2453f400c52bd99b7f72fc9","datavalue":{"value":{"entity-type":"item","numeric-id":3602840,"id":"Q3602840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$9AA8D7BC-CAFB-4CE3-88BB-8E0F448D002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e26d900daafb1464f09c1755bc65c087c3dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3079180,"id":"Q3079180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$562AB972-BD0B-4DA9-83C8-90E9A195019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0552804cd80340cece676670ae53b27e71e5203","datavalue":{"value":{"entity-type":"item","numeric-id":5757893,"id":"Q5757893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$4CCA65C6-9A2E-4936-8684-CFCBA5268EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae44134e69973bcd2ba0b050fdb6d8616a11ba9","datavalue":{"value":{"entity-type":"item","numeric-id":2464332,"id":"Q2464332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$47520245-2595-4B89-B4DD-67B778B91179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d573b33099abbd84464c7478b38e0c47b06862","datavalue":{"value":{"entity-type":"item","numeric-id":838156,"id":"Q838156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$90E6D6F7-5E3F-49CF-AA80-D691F4027A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e497186523c6e1680f272539aee2c43f68f35","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$102BE112-DC7D-47BE-B858-33A37033C370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621da8d6293c61a0052231491d24d7bf55958995","datavalue":{"value":{"entity-type":"item","numeric-id":1019743,"id":"Q1019743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$903E81B6-1AFD-4F6B-8C59-0572561AA388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1ef9645ba130816b6b0d47e1645f0469df1467","datavalue":{"value":{"entity-type":"item","numeric-id":4532229,"id":"Q4532229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$29076004-2182-478B-BD2B-71B1598EC1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99de9dd37feefaa1ebaec9dd703223b3ae9d08a2","datavalue":{"value":{"entity-type":"item","numeric-id":2867366,"id":"Q2867366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$1FDD3A56-85BD-41C6-BB1A-D158978A3999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a5c4b5386dd3a6b33ff1ef1c3cd79728291ccb","datavalue":{"value":{"entity-type":"item","numeric-id":4377042,"id":"Q4377042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$182D3DD2-A6FB-47C3-9AEA-A1D3B3FC560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32191f5b2751421d22e00909fda973120e18c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":4496241,"id":"Q4496241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$5096E0E3-3B51-49F4-A44E-D2D4C1A0399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046d49a8a30a092d6a5c126e3a1f709ab01763f5","datavalue":{"value":{"entity-type":"item","numeric-id":2639778,"id":"Q2639778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$9886E250-4E84-473C-B56F-3294EA494BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd67a303bf5467d3365dc4a2d500b0660d0ab7a","datavalue":{"value":{"entity-type":"item","numeric-id":1270780,"id":"Q1270780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$C3479CA4-01E5-471C-B27B-6679267258B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec96a7b528b9506b0976a488994ccf19214255eb","datavalue":{"value":{"entity-type":"item","numeric-id":1805456,"id":"Q1805456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$51B5FFBD-6F10-4B6E-9E50-DC74F597E977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95d065fd38560d212ae62e45decb19fdb29ca5a","datavalue":{"value":{"entity-type":"item","numeric-id":1283802,"id":"Q1283802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266941$2510CE04-5590-4B5B-A124-CCB166428319","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dedefba101e2cb3a57910b3dbc6c09b35b318486","datavalue":{"value":"10.1016/J.JDA.2009.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266941$3A095850-82C6-48A9-87CF-CF77A42924E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a477afb9311a8139c8f5d2d84ea0d8c49940c9b5","datavalue":{"value":{"entity-type":"item","numeric-id":3599123,"id":"Q3599123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e4109a84a5505d2fd8723fda3a7b952c94fe8d","datavalue":{"value":{"amount":"+0.9967414736747742","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":"Q2266941$F20CD09E-F030-4495-96E6-54A692FE0835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac01664e2ff427f8791779af6bb269a15670979b","datavalue":{"value":{"entity-type":"item","numeric-id":1019743,"id":"Q1019743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924faf5f98646d9780d9c038f5a4135c67ce53e5","datavalue":{"value":{"amount":"+0.9131519198417664","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":"Q2266941$8A270FDC-8E83-4CDD-BF1D-FE0A5FC12AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3cc9d95f2fe2eba623cf0d84b73db943e48d4d","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5011313012753cb5edad25fc9119210da3de32c3","datavalue":{"value":{"amount":"+0.8642852902412415","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":"Q2266941$0519B0B3-3B6A-4D46-92A1-B644FC76F48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a2910aec64051fb73d38675a5faa7d58587d31","datavalue":{"value":{"entity-type":"item","numeric-id":1044031,"id":"Q1044031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e16bd8df6857065bc1a167c6e1c0866ae14589","datavalue":{"value":{"amount":"+0.8632768392562866","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":"Q2266941$15FA4E29-7620-4D12-AAD1-C7DA26486A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf9e976c15bb31988e451489120ca0222fa4b2b","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004c7e935f35ace7467f27ecab9d13d01d929cf5","datavalue":{"value":{"amount":"+0.8627729415893555","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":"Q2266941$E3FF82ED-7F10-4F82-82BA-4D600AD79CD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2266941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2266941"}}}}}