{"entities":{"Q2564608":{"pageid":2575351,"ns":120,"title":"Item:Q2564608","lastrevid":46805316,"modified":"2025-12-25T15:24:21Z","type":"item","id":"Q2564608","labels":{"en":{"language":"en","value":"\\(NP\\)-hardness of linear multiplicative programming and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 966880"}},"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":"Q2564608$5910A8CD-8D5D-463E-ADE4-8DCB8269B4F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"955e503d6c10e7b846af45fb50ed186ec8a117ac","datavalue":{"value":{"text":"\\(NP\\)-hardness of linear multiplicative programming and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564608$11E03ECD-AE66-498C-8CA6-63D7A2B46620","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60e70c1b584be478085702b42d7bbe243cbad835","datavalue":{"value":"0868.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564608$F2F74F36-3C77-47E1-85CA-5EA08D546903","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b461829e2f9a08c24611910ecf6328381f3ab9d","datavalue":{"value":"10.1007/BF00121658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564608$F8798081-28A4-433A-AD05-B76862067793","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$8EC668B9-3F0C-4A27-AC45-9C9CE91EC5B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$AEAD107B-C845-4D5A-B1B2-76F6271F0F9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f809cc0959b84a2c6a156c4f28a247ae7df7770","datavalue":{"value":{"time":"+1997-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564608$EE7698B6-E83D-443B-939F-6450CA2AEBBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564608$4C73012A-8338-4102-936A-975B8EAF9CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564608$1857DFD7-61FE-480B-B735-36AB0AA34D05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c6b2ccff5674f93ecb1467164a107f6a04b4594","datavalue":{"value":"966880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564608$3E88A844-44AC-4017-8143-4FA456C601CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74aaaa533ab8c65a8b228034139d74a8066bb8c","datavalue":{"value":"linear fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564608$0F88A626-D9FE-41A9-8F70-8B31CD477455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"750fa7ff8cb4925f27bcb8a640f2eaf25396bca1","datavalue":{"value":"multi-ratio programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564608$EF3C4617-5541-407E-B7EB-729243D1E605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c92a84e9ecdb9c3a45ddeeada5834981b3665ba","datavalue":{"value":"linear multiplicative programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564608$8A419067-3DF2-41DF-93F2-4C8AA7228B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e946bd6a5cd566a79996363ef75ffd00f897ea5","datavalue":{"value":"linear inequality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564608$4C5ADF9C-D719-453D-99D9-0093D627336A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564608$A2C05D45-B785-4D1A-BDB8-B71DC82B62B1","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":"Q2564608$8EFF46A0-4FB6-4F6A-88DA-FDCB14363F70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb815455d50f2f8ae9daaa18dffbe7d01e02945","datavalue":{"value":{"entity-type":"item","numeric-id":1080777,"id":"Q1080777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$E52732B1-3D02-46E9-99B9-EFDE424CE3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$FC132F1C-652D-4DB3-BA6B-86DEAF2A272F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$F4107080-BABF-4EE7-9F07-7171D32E8757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0334f64937a3de2f41d8ec9cf54f11c3418b63b3","datavalue":{"value":{"entity-type":"item","numeric-id":2277368,"id":"Q2277368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$30893309-491D-4212-B694-81D6B108B885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0616a3744f793851edc5a8e7cbebb228eec61982","datavalue":{"value":{"entity-type":"item","numeric-id":1177915,"id":"Q1177915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$8D59508A-167E-4D19-ABAB-7136F0B8C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca59652f23465a1baa28b378b8c64d09a4d556","datavalue":{"value":{"entity-type":"item","numeric-id":1207311,"id":"Q1207311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$B565F24C-124C-4A4D-BEB2-3C40481A3D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc98fcec7e8b7350968eb3121db22570b4b8294","datavalue":{"value":{"entity-type":"item","numeric-id":1203065,"id":"Q1203065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$12E014AB-DC43-4822-A554-470FD1C9A3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4c2e87bf594c0ee88234a270eaeb2ef923feea","datavalue":{"value":{"entity-type":"item","numeric-id":4833809,"id":"Q4833809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$4D6E9A20-1ED4-460C-AAA4-C1120C322199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be810c03f92ceea082cbabd40cdce6d6327c5d4","datavalue":{"value":{"entity-type":"item","numeric-id":1353375,"id":"Q1353375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$0C31FA9F-32D9-459A-B571-1562BADB9F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bf13918d2e04755708596a20bf59a83207cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":1200637,"id":"Q1200637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$B67A77E2-9E11-4CDE-93C3-6D17AF6367FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d37f4c2da4fb484a05d028406c3785b218283a","datavalue":{"value":{"entity-type":"item","numeric-id":3200891,"id":"Q3200891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$B0567833-1570-45FD-ACA6-AD3D6D066D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca263fbbb5b5d88e12729380f2dec9703dc4229","datavalue":{"value":{"entity-type":"item","numeric-id":1177910,"id":"Q1177910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$4A3A5AF3-5571-445C-A9C5-FE2667171E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70794dec34bd313dbfc00138677e37f5f19ab0fd","datavalue":{"value":{"entity-type":"item","numeric-id":5519737,"id":"Q5519737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$B2D45F90-8FAA-46FC-9FFE-CEB0BBD36A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97dbdc539051c9a39446dd86ab605de4313eca5","datavalue":{"value":{"entity-type":"item","numeric-id":1200524,"id":"Q1200524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$73DBD0C7-4E49-4255-B3B7-BC9584ACF9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc6f61bb4618dee86f5b38f3829bb0f59ae7d96","datavalue":{"value":{"entity-type":"item","numeric-id":4327903,"id":"Q4327903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564608$FE3AD100-D70A-4F78-83AC-E4FB74FD2FB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a969c01711831341bc14c5ed3dc51da321d92e8f","datavalue":{"value":"https://doi.org/10.1007/bf00121658","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564608$4F719D1B-8AC4-4694-8CE7-53E97ECAD87D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1d1eeb2e5153373737aed5c70fdcfa6ebde2304","datavalue":{"value":"W2078340238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564608$32DCEF73-BF18-48EF-82F5-2CFBBE659DA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb230e27f94f03bf492d315a18a0f82104ceacf0","datavalue":{"value":{"entity-type":"item","numeric-id":1367730,"id":"Q1367730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c674f4f5004de3cb636205ec95c47196f2c5ddc8","datavalue":{"value":{"amount":"+0.8015522360801697","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":"Q2564608$AA48B2BC-05DC-4077-BC6F-C313FDBB4279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"155780e8cc33e775edf4273f8296c40fd75901a6","datavalue":{"value":{"entity-type":"item","numeric-id":1207311,"id":"Q1207311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6247b377b26f48c656aa5b7227bc89b0091ed893","datavalue":{"value":{"amount":"+0.7954105734825134","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":"Q2564608$DE187AB5-2693-4074-B716-52212561F6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e952d46e3e73ccb7ba83479c05725de654838e7f","datavalue":{"value":{"entity-type":"item","numeric-id":5085229,"id":"Q5085229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3591f502afe6778de6e722697d7833c54ce5d8","datavalue":{"value":{"amount":"+0.7764641046524048","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":"Q2564608$D8C67551-0791-4FDA-A7B3-2BE5E669C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b9784f3f157833048451f6e7e2f9ff32664f99","datavalue":{"value":{"entity-type":"item","numeric-id":2468549,"id":"Q2468549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15aa88793cb95c96152083098d03ba5d422b36cf","datavalue":{"value":{"amount":"+0.7755510807037354","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":"Q2564608$F14B86AC-9754-498F-A173-53D9837BD6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a32d74cb9314a449dd5686ece7ec10bdbb045aa","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60be678aa513f741a1fbd151dd8cb37e669bf5b","datavalue":{"value":{"amount":"+0.7738982439041138","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":"Q2564608$6390E0E8-68AD-4B47-B165-5BC6B78BCE69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2564608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2564608"}}}}}