{"entities":{"Q464901":{"pageid":466668,"ns":120,"title":"Item:Q464901","lastrevid":42543979,"modified":"2025-07-02T15:56:41Z","type":"item","id":"Q464901","labels":{"en":{"language":"en","value":"On the existence of polynomial-time approximation schemes for the reoptimization of discrete optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6362568"}},"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":"Q464901$F40559C7-BC6F-438E-8F69-E136637667D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2c9684ec2c2f98651c2a1b5fd9690055de2e196","datavalue":{"value":{"text":"On the existence of polynomial-time approximation schemes for the reoptimization of discrete optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q464901$024BD051-9B87-492D-AC5C-998C80C16A89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a7e11aa80e86c7395cddd7682209ad2dc56010a","datavalue":{"value":"1298.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464901$FC652F5C-C11D-488C-AF43-9283716F2C2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464901$F7412536-7F40-4361-9DAE-885172BAF16E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62774f41986194a073c70bf87650bc9fc27a2473","datavalue":{"value":{"time":"+2014-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q464901$0957CDBB-58F3-463E-A89E-C6C8E85EE668","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464901$8AC6D409-40D5-4EF8-A6CF-40B8F5540097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464901$2FBFEA73-196B-4A7A-8C80-88F69D2709E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464901$932D76C9-14EA-4430-B05F-56BBBF00D26D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdb543ee71d814af3908697a7e513bb600fab5eb","datavalue":{"value":"6362568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464901$9AD8DA1E-D918-4F2C-AC2C-BE193E685D42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q464901$991DD958-B052-4042-A53F-A8D360A87C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8366d49ff35d976d58195e06a93f3c1eccd9c0f","datavalue":{"value":"\\(r\\)-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q464901$5AF2EDC0-246C-44FF-80A9-1F5C14CF29AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q464901$C71DDF0E-C7DE-48B6-A5E1-C1EC4E67700B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ac60fa2d2adc80c0cfe9b12a6aba5eba7e810aa","datavalue":{"value":{"entity-type":"item","numeric-id":334237,"id":"Q334237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464901$18D3D7DB-58E6-4E2E-8937-0281F1A19A07","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":"Q464901$0B691150-C528-4D45-89C9-487D40EBBF41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96caf1b9a504cebf9c28c7edc93cee76d5fca582","datavalue":{"value":"https://doi.org/10.1007/s10559-011-9319-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q464901$EB137A5A-65F7-4C47-8A5C-2A5F5CA939F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"772f575a787a5227c4a6b55108438c3625c57a4e","datavalue":{"value":"W2027146650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464901$BCBB9F9F-BA58-4E91-8B85-DEDDE121FCEB","rank":"normal"}],"P223":[{"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":"Q464901$CB3BE66C-43E1-4EAF-A095-27B59C6956DF","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":"Q464901$A75724DC-5292-4A4E-BD2A-732A5B4865B9","rank":"normal"},{"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":"Q464901$68FC311F-1C9F-4C4F-ADAD-D978C451A07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464901$BA9612BE-E563-4785-9380-6F6F82A2E31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464901$BCA4824F-045E-4A5E-8E43-9F12FCA5057E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae8d5ceee5ac9f2954636770c5b24b931900219","datavalue":{"value":{"entity-type":"item","numeric-id":3618576,"id":"Q3618576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464901$1C4B9C16-33F3-44D6-B3CA-1865C3B22A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df707866d55069e9c624e86b2f3ac5960ac5212d","datavalue":{"value":{"entity-type":"item","numeric-id":1152215,"id":"Q1152215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464901$A511E8CE-2E66-4544-931A-630B532C3AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q464901$42564DA0-7412-4812-864A-5ABF81D44799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4db7b701a07bb6393ce234f086b99662a2c969ce","datavalue":{"value":"10.1007/S10559-011-9319-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q464901$96EBAF2B-C53B-4C6F-A734-AC4DF2F3B852","rank":"normal"}],"P1643":[{"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":"48b044dbdaa386e67ef27738aa8d3b03d5aab0e9","datavalue":{"value":{"amount":"+0.94747835","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":"Q464901$A1CDFCCB-114D-4804-B29D-D575ABBBBA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5dffba1703c5cac73d02917c01877996ced67c","datavalue":{"value":{"entity-type":"item","numeric-id":384206,"id":"Q384206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f6c7fd9575aaf1199284dd91ea59772eba29d9","datavalue":{"value":{"amount":"+0.908484","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":"Q464901$2F5424E1-78E3-4AF7-97F9-EF3764279D4E","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":"d65d6c6c7e8168b4470e5f2823253013989989ae","datavalue":{"value":{"amount":"+0.89672804","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":"Q464901$90CD8D0B-D1C6-436F-892D-247FCAE156E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168ef47b65a84e30561543699101ac65017ec3b8","datavalue":{"value":{"entity-type":"item","numeric-id":2850154,"id":"Q2850154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018206420f32b9185f8f8f3584977da96c5ccd09","datavalue":{"value":{"amount":"+0.89487886","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":"Q464901$8D8A0461-2A41-4EA1-B519-620D69485609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e290254b0344f1366ec8cb7f8fe2d0345f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5945918,"id":"Q5945918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1cd12ce326264ad2c65d3c0f9c52ec62f7baa3","datavalue":{"value":{"amount":"+0.8915218","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":"Q464901$12398752-8814-45F6-8411-C81532F373AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb3dad332f03442633bda5a3e47df906743bc75","datavalue":{"value":{"entity-type":"item","numeric-id":4303922,"id":"Q4303922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31cb6552c04f9b99a2b6ddacd62212b852e00af","datavalue":{"value":{"amount":"+0.8769524","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":"Q464901$622C3776-3589-4A0F-8D20-E3A3F2C4C36D","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":"7c05cc51117899ed5100192349e0df46d17f7e82","datavalue":{"value":{"amount":"+0.87409997","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":"Q464901$AE989AE8-B369-45F5-9C8E-AF063BDA199E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149a3440fc8862505c7e39a261c2759b12230873","datavalue":{"value":{"entity-type":"item","numeric-id":3100925,"id":"Q3100925"},"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":"Q464901$4E17466C-0D3D-4E24-90A4-416A8BF8E546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6d63a0f5b66a066c4dd785348a7723ccccb5a4","datavalue":{"value":{"entity-type":"item","numeric-id":5009590,"id":"Q5009590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9058a5e54597db2e10634596742b120d15e65b7","datavalue":{"value":{"amount":"+0.8708674","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":"Q464901$037B979D-81E5-4F5D-BF56-15B31D42C17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12d9958b8bde4f13f6b6c43fda98979c074cdb1","datavalue":{"value":{"entity-type":"item","numeric-id":2687057,"id":"Q2687057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e700781a34b045f7baac3e1cdc9cd0196cec0d5","datavalue":{"value":{"amount":"+0.87086725","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":"Q464901$CD4AC86F-2DD5-453D-9855-355BA5DC20B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:464901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:464901"}}}}}