{"entities":{"Q1283802":{"pageid":1294552,"ns":120,"title":"Item:Q1283802","lastrevid":43002580,"modified":"2025-07-16T19:09:26Z","type":"item","id":"Q1283802","labels":{"en":{"language":"en","value":"On the complexity of postoptimality analysis of \\(0/1\\) programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271077"}},"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":"Q1283802$7AFDB326-EE29-47A8-AE4F-03D48A24A5D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56cd9d48c2a3df1b28dcb47c4090c740fd25dd01","datavalue":{"value":{"text":"On the complexity of postoptimality analysis of \\(0/1\\) programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283802$31D8EE79-2BF4-45DF-A8DE-60AADF9BBE43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"155ef885cb0f3e61d7b04e36d67157a27b626ac2","datavalue":{"value":"0917.90250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283802$6BB5FD70-A66C-4A35-B9B9-8B56F68CF8DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21c57d17b959b5d13d386f70f238c12e8ddd09d7","datavalue":{"value":"10.1016/S0166-218X(98)00151-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283802$E98C6CC2-C646-469E-8FBE-8105C8DB7850","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"454015f1d3f838c6a4ca60d3989db47b19a2d125","datavalue":{"value":{"entity-type":"item","numeric-id":299781,"id":"Q299781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$198BA93E-E9B3-4BC6-8C06-CC910FD495A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938ebe132fa82b154cf2973ea9231ce212ea074c","datavalue":{"value":{"entity-type":"item","numeric-id":516836,"id":"Q516836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$2291AF26-1553-499F-AE0C-C1F65CF6BB27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$5E496B95-3145-4E8F-9D26-B327105C4713","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a28411ea684f7e0f66afbfad09a85092be93aa62","datavalue":{"value":{"time":"+1999-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283802$88967E4F-8559-44C6-BB13-EE198E17AF0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283802$F58CBB3B-11BB-4E43-9942-2A7F6D7D11B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283802$07620734-10EA-443C-978F-E4DEFE2F7701","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bde324171c6f09322b5cd8f66e5131bc30f1fe7b","datavalue":{"value":"1271077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283802$28CA142E-967F-4402-A1D3-26A17D5D007E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bbd38cf358dbad5753da99a481c805bad1c51e8","datavalue":{"value":"postoptimality analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283802$1EE6FEF2-25FE-40F1-BB0E-D91F4B09CD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9653047da40c52d0d66b91018641eda149e66ca","datavalue":{"value":"\\(\\varepsilon\\)-optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283802$B161D690-59E3-49C9-9DCA-A83E1F4D71AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c271eb2ace2186f6d72adcfdf47a7f81457e1b","datavalue":{"value":"NP-hard 0/1 problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283802$2E55899C-6B2C-4ED7-BCE0-B4572A7253FD","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":"Q1283802$CE6AE4EE-1D08-4664-A643-C19DA6EFBAA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c12d17b9762505f0cae4fc7cedba4a24c74b650","datavalue":{"value":{"entity-type":"item","numeric-id":1306464,"id":"Q1306464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$38FA2474-ECB0-4FC2-A986-8498529BDF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ae7fc6eb1d6c80c998ebe611464a91afdb8999","datavalue":{"value":{"entity-type":"item","numeric-id":4194726,"id":"Q4194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$BE2237B1-2B52-4C72-83BE-1092F668DFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0cfae6c02422389b44740156ee44df7d56ff46","datavalue":{"value":{"entity-type":"item","numeric-id":3328278,"id":"Q3328278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$307FB68E-3230-4345-8C6F-1C5FE5243EDF","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":"Q1283802$A4A866F3-8523-47BF-8186-B7D5E0FDEC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa956fe815276f78c79040fae4a6a13ea98c0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":3701213,"id":"Q3701213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$337A74AB-B180-4273-97A5-873D56C94EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7256e26d9d8232e927c6f9489a6d8956d06d0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4836770,"id":"Q4836770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$318ADDF2-D69F-483B-9A19-52BD878C6378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e889b39f04a0cb91775c6e359cfd2a9b970ba0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1302605,"id":"Q1302605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$8BBA8C2C-295E-4E31-8132-5B93D33560A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251252a453db252f8e0f30aed95baf44aacd4903","datavalue":{"value":{"entity-type":"item","numeric-id":1323967,"id":"Q1323967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$BCDC9777-B36D-40D7-BBE8-2D5845B3128A","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":"Q1283802$168F1BB8-0EA0-4CC0-B482-93544E921BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d9eec1c048a7843973da9db66c8456d5fa5e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1273126,"id":"Q1273126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$0FEF630E-185E-45C2-BD44-DEADDD8B6BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be49e14d927df5d44e011a567125880aad411220","datavalue":{"value":{"entity-type":"item","numeric-id":3760312,"id":"Q3760312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283802$CD07CBF3-1B03-44DD-A18F-E4C610A5661B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63bd3eede91e5d5a8e2d7440ed18c2658b3554d","datavalue":{"value":{"entity-type":"item","numeric-id":464980,"id":"Q464980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7975fc8b84b6617b84240018b86e2790c46582e0","datavalue":{"value":{"amount":"+0.87378144","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":"Q1283802$18751FAE-51CF-4D27-9EA0-E7C1B020ABF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b5e280f7907d02458736ccb08939234efc4ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1957000,"id":"Q1957000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727e0ab256c6087cc65ef6f02fd10b102c2fe860","datavalue":{"value":{"amount":"+0.8737275","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":"Q1283802$6D01CC72-3B3A-4142-9F02-31A4D822DEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2df5518a02062eb2050fbf07ccc6b003ee59cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3059279,"id":"Q3059279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9de1fcc3b1c60ef6a7629c39a45b80190ebd07","datavalue":{"value":{"amount":"+0.86584735","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":"Q1283802$93211733-6E5C-40BD-8E98-D03888962F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778cc20b7f964474b07df41fddbd8964d46f7e31","datavalue":{"value":{"entity-type":"item","numeric-id":3627708,"id":"Q3627708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f154b3f5c3552dac85e9c6b97a83c85d8226f2f","datavalue":{"value":{"amount":"+0.8644118","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":"Q1283802$A23D77CF-D77F-44A8-9954-269A26A7A7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66adfa8356775ee4341151274bdd0c582723cff","datavalue":{"value":{"entity-type":"item","numeric-id":1779713,"id":"Q1779713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d661405e5424d39ce7093cd78bd0161a6dd408","datavalue":{"value":{"amount":"+0.850113","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":"Q1283802$055C20AB-0DE9-402C-B85D-B4D9C30ADF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca76f71af036ccdf7b7e31f816145d87c0edcd0","datavalue":{"value":{"entity-type":"item","numeric-id":4530147,"id":"Q4530147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b4ec582b6501d0444bb42f3c737fa6ccf61d4c","datavalue":{"value":{"amount":"+0.8453283","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":"Q1283802$8158FC3E-4336-46B9-9229-CCCEADFCC2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2204b55f9ad08b16ce46c6c5dde5e4ddc22fff","datavalue":{"value":{"entity-type":"item","numeric-id":466348,"id":"Q466348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33ae8fb43df21b8f7f6fba6b6f5f1e8d9dbb92b","datavalue":{"value":{"amount":"+0.84358734","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":"Q1283802$86FDC28E-1C99-4C92-A708-4F0E287B74DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3c57aadcc09b79574a1c289a4820ba9489acfc","datavalue":{"value":{"entity-type":"item","numeric-id":2263220,"id":"Q2263220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94ab751fd92384f502a6d36528d148538d95b97","datavalue":{"value":{"amount":"+0.84081537","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":"Q1283802$F0A4B9F9-2D32-4BA5-8ACC-5AF93B7F83E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced265815f95caffd45e96ae57ae65ff8a8f9288","datavalue":{"value":{"entity-type":"item","numeric-id":5101409,"id":"Q5101409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b323882e8316ea870c93ab4a5cf37de5d98dfe","datavalue":{"value":{"amount":"+0.83889884","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":"Q1283802$7CAC3A00-9884-4EF5-A42C-0465B0A20CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19240ba3eb280e2e7b7e897f0a0fd9ab3c975d95","datavalue":{"value":{"entity-type":"item","numeric-id":1361073,"id":"Q1361073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc2f5a65de502f483b52166a8d923c4e0179f7d","datavalue":{"value":{"amount":"+0.8377264","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":"Q1283802$B19EBE2E-7B6D-4391-ADFB-EA7A587D02B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1283802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1283802"}}}}}