{"entities":{"Q1797554":{"pageid":1808296,"ns":120,"title":"Item:Q1797554","lastrevid":69373686,"modified":"2026-04-13T06:34:21Z","type":"item","id":"Q1797554","labels":{"en":{"language":"en","value":"The complexity of approximation reoptimization algorithms for discrete optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6959809"}},"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":"Q1797554$BBE03DE3-8DA7-4DDF-B9A9-2D252825E7DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20832c9279e0523c2d3b5a757ae13604703fdebe","datavalue":{"value":{"text":"The complexity of approximation reoptimization algorithms for discrete optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1797554$3E1794B7-EF7C-4CF1-A8BA-1F8298497291","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4268b3ba97ca35fc91b9d215c659584fa57cc468","datavalue":{"value":"1398.90209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797554$2A17E105-FEC9-4413-8160-211AB25ECD86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f1ee13056dc6fe176c35e4e33e2a50fbce2ff41","datavalue":{"value":"10.1007/978-3-319-68640-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797554$35A7FE72-99EE-41C0-A48A-0B1FFFBE67AA","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":"Q1797554$94DA7E00-FCDB-4D0E-BEFB-C96A01D19002","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cc1ec03d92652744a67d558a8c7ef5930869e38","datavalue":{"value":{"time":"+2018-10-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":"Q1797554$9739DBA8-DB7A-496B-9EAC-F7885535F622","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797554$3F8480B9-D823-4F90-8ACA-7D999977744A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797554$BBB41864-15B6-48FA-A87F-86B4949BDB12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18f0de4f12514ba441a3ddb5014fe07f64126d81","datavalue":{"value":"6959809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797554$18707A29-ADDF-43E3-A58E-16715B28ADAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bbd38cf358dbad5753da99a481c805bad1c51e8","datavalue":{"value":"postoptimality analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797554$A85FC288-D77A-4575-B808-7FD99E6BABB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797554$7AECDA7E-02E8-4119-8D1C-541BC0DB3BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797554$BCFD35EE-B479-4A6C-B75F-F3EE9B9BBF48","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":"Q1797554$A4847E9A-8B72-4FEF-A065-83E622B181AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd3a224c3274d4a4244a2ad6b4630673b9de9be4","datavalue":{"value":"https://doi.org/10.1007/978-3-319-68640-0_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q1797554$1374C045-2B3D-4D7B-A414-A488DEC64441","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5745b7b295af199fb1f01005320acd4ba8f5f27d","datavalue":{"value":"W2772999787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797554$E706143B-7EDB-4938-85A1-9C9D7054C58C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8ac756867ccb5985263923b127137198bda7bb","datavalue":{"value":{"entity-type":"item","numeric-id":380664,"id":"Q380664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7a19d2d04929a77cff14c221ff9a05c18be28b","datavalue":{"value":{"amount":"+0.8051003813743591","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":"Q1797554$E170353F-A356-4175-8FB6-2704F299EEAB","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":"bb69647693310ecdd421eb1badfa3672d7bda5dc","datavalue":{"value":{"amount":"+0.7852298617362976","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":"Q1797554$8CA1FC45-58AF-4FB2-9F7B-1AA08CA79B5C","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":"ed97ffb9bd42ebd451f98c93709da9ef163d69a2","datavalue":{"value":{"amount":"+0.7814658880233765","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":"Q1797554$2AA8C2EB-7A47-4094-831C-AC4F74A68735","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":"8359d915a40d5965f3fd77f290c158851c5c547d","datavalue":{"value":{"amount":"+0.7799648642539978","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":"Q1797554$66C97628-370B-435B-AAFE-E223230FF3BD","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":"a7ae4296a9d096c180f8c0f4a195110836c48c9f","datavalue":{"value":{"amount":"+0.7653051018714905","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":"Q1797554$02AEF0C7-B681-48A3-8DE3-69E18BA4BED7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of approximation reoptimization algorithms for discrete optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_approximation_reoptimization_algorithms_for_discrete_optimization"}}}}}