{"entities":{"Q6163646":{"pageid":13298527,"ns":120,"title":"Item:Q6163646","lastrevid":40889064,"modified":"2025-04-13T19:41:27Z","type":"item","id":"Q6163646","labels":{"en":{"language":"en","value":"Reoptimization of NP-Hard Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7704735"}},"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":"Q6163646$32F7D8D5-48D0-4526-B169-AB5D4A863DF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb316201b24bfe14e33ce5b5e1495223d39e4361","datavalue":{"value":{"text":"Reoptimization of NP-Hard Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6163646$1FADF50B-D2D7-4243-A91C-EB8E3FB10504","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44de6278d85d971b3c71b58c9c380ef701815c09","datavalue":{"value":"1514.68318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163646$3A1C6784-A616-4DA8-A8BF-1AF7E6AA9B1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"450f4ab61ffcc8c323340d9b5556bef1b4b316ba","datavalue":{"value":"10.1007/978-3-319-98355-4_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163646$B8F33C9B-975F-4B5F-A4F9-DB57A47FAE5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac37730e53d432fcca13797c67ee6d39ffe7d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1743117,"id":"Q1743117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$FD703528-F9BE-410E-A991-7DD21C9FAB3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87426312da0700caf2dc75a26959617231c3e3a1","datavalue":{"value":{"entity-type":"item","numeric-id":6163613,"id":"Q6163613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$DC7DAB94-517C-4BF8-98ED-38CDC0927253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71476e68174ce61b1b2a41ccdbdaefb9b107de95","datavalue":{"value":{"time":"+2023-06-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":"Q6163646$4B53F56A-529C-4BF5-B9D3-55AE21A6E59D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163646$D4ED7D22-2ED4-4F86-9470-5B8B4F77C7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163646$3B05ABCD-C89C-4316-88AE-49E5BB5C8CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163646$7F85CCCD-AEAA-48CB-A1E7-B8D31E261A6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9b00e368fce93d3bf989c66a5ca87e8f4f850ea","datavalue":{"value":"7704735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163646$A83CACE6-7B1B-4668-A4FF-07CE670CBDC8","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":"Q6163646$D863A73C-30B9-4E27-84F4-ECE658FB6BE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64fd076205f984e22b81751f2f737258473a718a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-98355-4_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q6163646$7B09307D-F7B4-4ED1-9F1D-ED39C3B16B09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f746df99341493a8c1056cee824b0da2b8772a96","datavalue":{"value":"W4243327565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163646$13FD9286-FE9F-411B-A011-151BE2D1B627","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":"Q6163646$F2137C96-7E8E-4A6A-9806-CE9B634EFC78","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":"Q6163646$771AEE2F-F5E2-4D3F-999B-7402B16EA302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$4D13DA36-EE18-4916-9EC2-87A43FAE1F1C","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":"Q6163646$B48CDF7A-5CA5-41FD-9362-FEAD5422642E","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":"Q6163646$E9B58D77-C358-4CD7-8BED-D1F076400840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfe370a4aefb4417758b3ab5ddfb1ec76353218","datavalue":{"value":{"entity-type":"item","numeric-id":639296,"id":"Q639296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$D07F60D0-F5B9-4FC0-813D-810FB2B32F30","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":"Q6163646$DC665C38-99A6-48CF-91CD-F608FE7873BD","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":"Q6163646$33934B11-5EBB-45F1-B4BA-F4E1CD7EE3E9","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":"Q6163646$0AB2F38E-A2EF-45FC-A827-EB11C1B7B9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d41dda25ec7dccd37c8477b9c58510bb27267b4","datavalue":{"value":{"entity-type":"item","numeric-id":2266941,"id":"Q2266941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$A030B172-6D28-4488-BC0C-9DB1250C3BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7be185dc9397ca79bca152477f4747624dc470","datavalue":{"value":{"entity-type":"item","numeric-id":3563002,"id":"Q3563002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$2D3F6C6E-1FCC-4B9E-9421-2A64EED4BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1752c6678262d9ba0fedf23135d543033290af","datavalue":{"value":{"entity-type":"item","numeric-id":2906564,"id":"Q2906564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$A6B9674C-035C-4D84-A8C8-2DC92584AC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfffed3b8aef775b89adac6380bed4ddec7e24e1","datavalue":{"value":{"entity-type":"item","numeric-id":2247803,"id":"Q2247803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$FE3B2791-9658-4C95-B3BD-548FB1F0D5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603f8ab2f100bd98283f0c186aeac6a6b60a8df0","datavalue":{"value":{"entity-type":"item","numeric-id":5961611,"id":"Q5961611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$886D0012-0777-4B59-B81E-CE5006609686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccea62e7eae5229dbb15262ba5366c411dbaa612","datavalue":{"value":{"entity-type":"item","numeric-id":2840741,"id":"Q2840741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$62FBF869-FD43-4C4D-8C79-20737DC5E425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54c93cf0acb57859a0d07edcfce658b6423e75a","datavalue":{"value":{"entity-type":"item","numeric-id":5278306,"id":"Q5278306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163646$C33B368E-2F67-41BC-BC4D-1911D714FC5A","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":"87afb76b82ec66ce01ac9b395f3ab60cb9ab01e2","datavalue":{"value":{"amount":"+0.93741626","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":"Q6163646$31848331-50EB-4680-92E5-1B9565D7C513","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":"c5abbaf9658e1b6c0c15cc7ae7004eb7e681324c","datavalue":{"value":{"amount":"+0.91287","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":"Q6163646$EB321238-66A6-4FB2-BABD-140D777C7AEC","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":"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":"Q6163646$B278900A-EB5D-41F9-A1FE-E9B2A067DDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821578afdcbc0c39307bdd5867512380da351a4c","datavalue":{"value":{"entity-type":"item","numeric-id":1126838,"id":"Q1126838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f57ca9d909a48553413f05d5d451c79cca0b97","datavalue":{"value":{"amount":"+0.91015595","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":"Q6163646$E7A2AD2A-1025-4652-9665-4903E05DFCD1","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":"6a71fc12bcca7faf1080c52a29dfca347be78166","datavalue":{"value":{"amount":"+0.90439403","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":"Q6163646$763494C3-120B-4DDD-A2EC-654C08BED213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06217e9fc4fe3832d30ecdacfa592c3f5161348a","datavalue":{"value":{"entity-type":"item","numeric-id":4407450,"id":"Q4407450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4256a216c6a52c8de59dd40c0a3083f0a7438ea","datavalue":{"value":{"amount":"+0.90019643","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":"Q6163646$894EFF53-CD27-4909-8AAF-50909F0DF4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800fa30514a24f8fec61c4d7fc3353cc17601ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4864960,"id":"Q4864960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca4c9c850c9fa00db2467b5c00223e67d11f69f","datavalue":{"value":{"amount":"+0.89750874","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":"Q6163646$6CB585D6-297E-4DFC-B37F-53E2216D7874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f74bda59438dd1a5cbe2c1c37128ad1dfe4d3a6","datavalue":{"value":{"entity-type":"item","numeric-id":320621,"id":"Q320621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1577dfce49481f10d2f55b4fb63de4f2a06d8386","datavalue":{"value":{"amount":"+0.89436835","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":"Q6163646$5134EA51-4C88-4971-913E-EBB772447CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9cb9dce3c1b521e099c0ab7f48adc0ec96014e","datavalue":{"value":{"entity-type":"item","numeric-id":3484326,"id":"Q3484326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2c69b0f03c3ec9fa63a8c4f2e11437cf366adf","datavalue":{"value":{"amount":"+0.88680375","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":"Q6163646$067C9F51-F868-4AA4-AB4F-0FB756B416CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70204bee0f40291be8c196d40a5be7a9ccb5febe","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2569a40993e2c0d4230a48a277d36d013bd507","datavalue":{"value":{"amount":"+0.8855948","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":"Q6163646$38A435B8-D38C-4CF4-AB71-49663A4DFF29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6163646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6163646"}}}}}