{"entities":{"Q3100925":{"pageid":3111640,"ns":120,"title":"Item:Q3100925","lastrevid":45449602,"modified":"2025-12-08T13:55:41Z","type":"item","id":"Q3100925","labels":{"en":{"language":"en","value":"On the Hardness of Reoptimization with Multiple Given Solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976070"}},"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":"Q3100925$E79EDEC5-B479-480C-A8FF-025F322648C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3945814b736f4c451ec1fdb893aa5ac0dccaa29f","datavalue":{"value":{"text":"On the Hardness of Reoptimization with Multiple Given Solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3100925$3F6C77DD-08A3-420F-BEA9-17FF9BBA5F6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a050f074442eb1660c53575bdeb11ab845b2bb26","datavalue":{"value":"1254.90185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100925$2C1B2E03-CB1E-4D43-A50D-83208CB83504","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"445f72a17a01267acb0ec764dc8221a6b71dd485","datavalue":{"value":"10.3233/FI-2011-528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100925$1D43D195-1225-4F29-892D-7BD0F40FFB04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100925$A448EEF6-BDAE-4D35-A38C-76BB93BC872C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5915289ec93543d9562973f9f3ac69c4b605a936","datavalue":{"value":{"entity-type":"item","numeric-id":414455,"id":"Q414455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100925$8778592E-DED5-4D30-9ADB-4BE3C003E018","rank":"normal"},{"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":"Q3100925$1FC2C363-034B-4165-8BBA-E126A230A6A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100925$9A6FBFA7-6056-4D5E-89BB-7B1BE8EF99F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3100925$64CEA279-8042-4403-8D8E-844BAE0755BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100925$9AA9308D-687D-439D-B3BF-96683D7F0722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100925$68AA7BA0-EF2C-404C-B8AD-67C1B00F9202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100925$01CE6336-AE23-41C2-A176-C8460E08802E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ddd7a3d10e9afc476da72d38af949a0b549a597","datavalue":{"value":"5976070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100925$B06DD8D2-C0B9-4842-B2E2-AB51CDA62F79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100925$5002EDE9-B152-4943-93A4-A00247A4BDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100925$154C481B-5C26-4039-8259-231644177E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100925$566E2B76-6FE7-4C53-BD26-5EF8353BF3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11424d9ef07ad4df3929d6c075edcdddc3136c5f","datavalue":{"value":"multiple given solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100925$C6B3D6B2-D907-42BC-AA2D-5592F0D88697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100925$8B1564CD-D7C1-43E4-BFA3-98732E2CD06A","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":"Q3100925$7225FBB2-ED0C-497E-947E-62BDE9D675B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57fa355e5b6021dbbf73fe7ee0d2f5e193ec6cfd","datavalue":{"value":"https://doi.org/10.3233/fi-2011-528","type":"string"},"datatype":"url"},"type":"statement","id":"Q3100925$1B212D8D-907D-4F2C-816D-007FB42A9553","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12bf76a7205bccab242a2d0a914283e39f11143f","datavalue":{"value":"W2131550992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100925$7C1B854C-382D-4052-A05D-69192569E6A1","rank":"normal"}],"P1643":[{"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":"568a6755dbabdbf7c4f12f00a8ad3e549a09ed6a","datavalue":{"value":{"amount":"+0.94373417","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":"Q3100925$2DDBE7BF-9BB5-47E3-A773-2E4AF62A2C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11dc8ab3f939cd900d83810d2f2f7e0b8360d9b","datavalue":{"value":{"entity-type":"item","numeric-id":6163646,"id":"Q6163646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2eb34043da97988a40ec1b7fc405c4d771fdabe","datavalue":{"value":{"amount":"+0.91055983","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":"Q3100925$53223EEF-D805-4596-823C-96F94456EFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41b7eb735020ac019f22bf9689d37f2f3bfa3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2906564,"id":"Q2906564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df74f9c9858bb2b02220de066716f24a7aea17f2","datavalue":{"value":{"amount":"+0.89960355","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":"Q3100925$799324E7-C3F1-4B85-A279-B5B65FDDAD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ce8d970dfcfaf53c827a0f1226d10c95c4ecdb","datavalue":{"value":{"entity-type":"item","numeric-id":2170282,"id":"Q2170282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5644592ff742a4e0cfb2782c4eec415e4767a1a9","datavalue":{"value":{"amount":"+0.8902433","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":"Q3100925$CFFCF06A-3DCD-4D81-9673-82E83C932E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15065034e06bd6750ecde1d6bace3a39b990bb9","datavalue":{"value":{"entity-type":"item","numeric-id":1797554,"id":"Q1797554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9eb0ccc4a20013e049cc6ea992aafde50255650","datavalue":{"value":{"amount":"+0.8769764","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":"Q3100925$3D530B3B-4752-4A4D-9E31-358A8BDE7B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58164766f23cfd4b0eb98309d9a7c8099d92714","datavalue":{"value":{"entity-type":"item","numeric-id":2072063,"id":"Q2072063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a101dcc3b507240afee8068671ce148ac49a43","datavalue":{"value":{"amount":"+0.8717339","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":"Q3100925$48383353-660A-4E25-ABCA-3C0DA1762A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b92f045c763fd8b0edb6ecd3c49d9fe292f635","datavalue":{"value":{"entity-type":"item","numeric-id":464901,"id":"Q464901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b702e8ffeec4364c7fb1ae0d7acacc3e3da3f25c","datavalue":{"value":{"amount":"+0.8712891","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":"Q3100925$BB4C74C3-BBF3-453A-A33E-E3869841B58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfd1f0950874a9d214faca4103ad43707e16abd","datavalue":{"value":{"entity-type":"item","numeric-id":3576204,"id":"Q3576204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f4b59abd380a6c8e743d6984bb21490f6764f9","datavalue":{"value":{"amount":"+0.87069684","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":"Q3100925$0F417682-0794-486C-BC27-DA952BF2AD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36ad36f5fa2114c4ca3d398d136bafd35b06c9f","datavalue":{"value":{"entity-type":"item","numeric-id":2894503,"id":"Q2894503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaab2e72cb1d14e84421e18bed2bac3fe67f67db","datavalue":{"value":{"amount":"+0.86179495","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":"Q3100925$2C9BAA2C-C9E5-4BAB-B433-34EAED007DBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3100925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3100925"}}}}}