{"entities":{"Q1019743":{"pageid":1021591,"ns":120,"title":"Item:Q1019743","lastrevid":69615294,"modified":"2026-04-13T08:13:19Z","type":"item","id":"Q1019743","labels":{"en":{"language":"en","value":"Approximation hardness of deadline-TSP reoptimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5559005"}},"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":"Q1019743$309124E7-1040-45BC-9ED0-40B6F6226FB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"589c4338641cb5975573701734770c9fea79b806","datavalue":{"value":{"text":"Approximation hardness of deadline-TSP reoptimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019743$D1589B28-6FD2-4F11-BD17-F3A1FE4B18AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"428b5e109f33ca81fe7026edb3d7452f87082be5","datavalue":{"value":"1166.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019743$00B65A74-263C-4CAB-BF85-930EB783F21E","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":"Q1019743$F178D4DE-F5C9-420D-982C-6700F70826E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3024cdd80ceab90a2c381817fec63c8ca1345ee","datavalue":{"value":{"entity-type":"item","numeric-id":408374,"id":"Q408374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019743$72ACCF21-9031-4881-B537-48DDC8F162A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98d2376e74cdfe44f880ebd9e2bdf09af38f0052","datavalue":{"value":{"entity-type":"item","numeric-id":1019742,"id":"Q1019742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019743$E47ADDF1-3B2B-4B29-89EE-B2D8E6C6CBB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019743$1C821C44-81E8-427E-9737-C86DBE4769C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"007d554cae8390924a30c1fbbc213e981500b382","datavalue":{"value":{"time":"+2009-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019743$95610659-7BC0-4CF1-B1C1-6ED394C8E25F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019743$5F082C49-D572-4741-BFED-100F8AD3143F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019743$6A4F5B0B-9274-4007-B355-91877FBFE4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019743$C3BEE84E-7F1C-43FE-A5E6-BD91ABFEA58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019743$05B1956D-F4FB-49C1-8F64-EAB53779FB5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"732532ff0dd7ebc2abb628b0e8633816a06f73c5","datavalue":{"value":"5559005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019743$1FC69174-30F0-49D2-B4D9-79337975A59E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019743$15C7150F-0207-4C9F-85A5-9B2055E62C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950fb37cb1b34ccdcd698287894ed3373f0dbbc9","datavalue":{"value":"TSP with deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019743$CF7E89A3-1D53-4DD5-B7DE-B3B9A7F9DB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019743$F2021662-2047-4A9E-B543-9AE6C1097D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019743$F4BDEA3F-77CB-4BE2-B090-F857A2CEA85D","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":"Q1019743$C028F457-3EF9-4A7C-A572-82DE706F792F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af70592486b6a2915cfd4205f847fe4037a2d5af","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019743$E4B88B8B-F40C-4F68-8291-72A774357445","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"921c8eaa25d094096b123b615fe06b37ca44cfe9","datavalue":{"value":"W2170739645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019743$57A096FE-8B7E-42EB-8896-E614D63501D2","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":"Q1019743$9511E09C-41B5-4A00-9AAF-34D938F22415","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":"Q1019743$1DE41577-96AF-4AF6-B4D2-990E460D2409","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":"Q1019743$CED3F01A-E695-478B-A40C-BBA2EAF89DC1","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":"Q1019743$920D5A08-0EC7-4307-9D50-3B88441517F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e0f16571ae87c10f51ed3b6aae465e520a4a32","datavalue":{"value":{"entity-type":"item","numeric-id":3599123,"id":"Q3599123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019743$16FA2E73-B691-497F-A734-B8332DA397A7","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":"Q1019743$9F4F8311-2232-404A-B81E-2C67CC03B52B","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":"Q1019743$61D2C42A-C6F7-4C10-8720-4F6B7059FEBA","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":"Q1019743$E85821E1-B557-49DA-950E-183CCE7DF51F","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":"Q1019743$ABFCE2A9-3282-4515-9F7E-1F45135D57B1","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":"Q1019743$46475126-8BF7-4C4B-A6B5-8D7462BC2B45","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":"Q1019743$2CECD390-79E9-40DF-AC5B-F0C85DE5B024","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cad58f1f77096947e31354643ef84565c6187af","datavalue":{"value":"10.1016/J.TCS.2009.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019743$2B28A55D-04CD-490A-9C48-792BEFCA6241","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3db7b60a4b09fa3fbfb23c1d296344e7b7dc89","datavalue":{"value":{"entity-type":"item","numeric-id":2266941,"id":"Q2266941"},"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":"Q1019743$75E69B9A-231C-4969-81E2-2E936CD45E0F","rank":"normal"},{"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":"070d879409961f690f2af7fe65a8593892d76788","datavalue":{"value":{"amount":"+0.9122364521026612","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":"Q1019743$559E0CFD-E775-4A91-BAE3-EC0B57B55200","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":"bb0ab3b64b5a0b4e7fcaa0aeb61b36b7b9d576c7","datavalue":{"value":{"amount":"+0.8681982755661011","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":"Q1019743$9FA9C5D4-DA6B-48A7-A65F-F99BD1331453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f65d3735e9be9e5b9060160ce705a7dc95cf351","datavalue":{"value":{"entity-type":"item","numeric-id":3079180,"id":"Q3079180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a5268574b30da23db796f3be7bcd1a812c9eff","datavalue":{"value":{"amount":"+0.8368374109268188","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":"Q1019743$8575FDC0-93D2-4F47-BFB3-9C558CC9D62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ba62c3fe84dae07d88878122ecefcb45240b67","datavalue":{"value":{"entity-type":"item","numeric-id":3618576,"id":"Q3618576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c5d9f1f473fc1754228b1ebd37ee442eae606a","datavalue":{"value":{"amount":"+0.8169279098510742","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":"Q1019743$D241BA88-D601-4A3B-B70B-D16FC853B541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation hardness of deadline-TSP reoptimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_hardness_of_deadline-TSP_reoptimization"}}}}}