{"entities":{"Q760338":{"pageid":762187,"ns":120,"title":"Item:Q760338","lastrevid":42677882,"modified":"2025-07-08T09:50:00Z","type":"item","id":"Q760338","labels":{"en":{"language":"en","value":"Balanced optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883950"}},"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":"Q760338$358B7C5D-783C-44EC-AC79-75B0169BC599","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f742d07239c87992e48a2f42f889e43f138e7b6","datavalue":{"value":{"text":"Balanced optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760338$19544BBC-4739-462E-B7CE-9038048B6B83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb5f40f387b9604c69e4e1bdf8cf1c845cc62a60","datavalue":{"value":"0554.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760338$D06B8E93-A769-4F86-91C0-871C08FE5A12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc27ca2ee7a004baf0c8a70a48dd128ca208941d","datavalue":{"value":"10.1016/0167-6377(84)90061-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760338$49CA9134-85F5-4375-8633-DD277C6671EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760338$29DBBA21-E386-472F-B1E0-BB50FE973599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760338$403BA6D3-C31C-4712-BAFE-07797488F709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760338$92955C58-17C9-4903-9C3E-05623F983A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760338$1AAE8ED0-88D7-4C09-BA2C-6CED05A29C5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760338$790B618D-5FE0-4D2B-88E6-F4E6A268BF4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q760338$EC1827CA-BC52-4DA8-A87E-2D5D77AAF4B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa827b94945a4063214528d2ca1360d5f1db5e34","datavalue":{"value":"So-called balanced optimization problems are combinatorial problems in which a feasible subset of a finite set must be found, such that the difference between the maximal and the minimal elements is as small as possible. The algorithms for these problems, given in the paper, are polynomial if there are polynomial procedures for finding the feasible subsets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760338$8F1AA4E9-A60A-4B44-9C35-4A0A15664446","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760338$5F325B52-95A3-4177-8194-C92A85C20DA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760338$6E4C5426-069D-4293-B842-BFA7FEB22CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760338$FDE9C991-DDFC-4779-BC13-ED1595EA3A5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d08343dba42c2400c56f115c83b2642b39c6388","datavalue":{"value":"3883950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760338$4075B7BC-3892-4E99-B0FF-7ECC53BA04BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q760338$075CBA7F-DDE6-455F-A099-7DC0085710B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q760338$749F41E1-AACE-45EE-B5AD-87C94FB4E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q760338$B97A1974-3D92-46D9-B369-7298C2DA0874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56922b44f4b77c888d5a91237cc4964d535123f5","datavalue":{"value":"matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q760338$DB397348-E2E1-4D1D-8299-7A6AB7B41242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q760338$E994F4F1-3E5E-4BF6-8D33-A0743154C13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c79184696d57ce029d7781b96e8ea7f129180f","datavalue":{"value":"balanced optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q760338$44E51536-4524-43A7-B16E-E558A06EA531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c306350c533e4db200c7c056c65407190bf647e9","datavalue":{"value":"feasible subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q760338$DF24C1B6-CCE2-4B56-B812-198F023239A1","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":"Q760338$53A9E387-7FFE-4214-8658-A5A7ABFA6D54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"965750e91b913c46316acf09b6ebb19697d8f85e","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90061-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q760338$AC1ED9FA-E33D-427B-8028-B66D640579F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85ad08d2e75a882b1c5c32a98daf3262fd5c6275","datavalue":{"value":"W2008284829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760338$547EBE37-454F-4666-9143-EEAE66238935","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760338$D3F9FB92-5714-4805-B536-6C305A014D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9857168b46982b6139e7d6d1566702dbc7ffe5d","datavalue":{"value":{"entity-type":"item","numeric-id":4136942,"id":"Q4136942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760338$6C5E1CE5-E5AF-46A7-8E2E-CFD020E0CC27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3927761e864bcc4d12cdb14679da7ceafb77dc70","datavalue":{"value":{"entity-type":"item","numeric-id":1963024,"id":"Q1963024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e64467d5c3407e80e6ac6a8df49b04cf0cf839","datavalue":{"value":{"amount":"+0.9562552","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":"Q760338$970F368A-8949-4FC3-8D04-FDC5B5E10FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af8bf27f96beb5c82047e757be875455191e83d6","datavalue":{"value":{"entity-type":"item","numeric-id":627450,"id":"Q627450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31eda2b8839eaa253c5f9bf78ef48a22a23d3d1d","datavalue":{"value":{"amount":"+0.93792284","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":"Q760338$DABF2B08-1722-441B-8544-FB29F9124F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7a20f56c8fd1ad2037eab8ef7cb51486de3cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2971159,"id":"Q2971159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8f80784f343760d23d84d6a738974d62f86ce8","datavalue":{"value":{"amount":"+0.9201246","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":"Q760338$D22E612E-E439-4CD3-900C-D83B42C541D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83db7371bdda3f8f9df3619b61c7770b2fc50d96","datavalue":{"value":{"entity-type":"item","numeric-id":1278929,"id":"Q1278929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3317716338886f52ae1dcedd712395cbae5ba1c3","datavalue":{"value":{"amount":"+0.915328","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":"Q760338$B82909B5-58B8-4C96-B7E8-B9645E3FC231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3823c588195e1bcb66677a9e757789fac0c75765","datavalue":{"value":{"entity-type":"item","numeric-id":3119209,"id":"Q3119209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6e23a3b2fd8ab11898ef30f583e02f624b881c","datavalue":{"value":{"amount":"+0.9070715","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":"Q760338$02746545-C8E8-43C2-A2FE-25550925EB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565d92f46c36e80f516da011afe4dbdb716d3ae3","datavalue":{"value":{"entity-type":"item","numeric-id":668952,"id":"Q668952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1650b57f057128000778f66d282dd5150c5980a","datavalue":{"value":{"amount":"+0.90220255","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":"Q760338$6119C88D-DB2A-4D0F-953D-E1BFAD35C250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b82cc7f62d3832b750eca0577c36e76ff791656","datavalue":{"value":{"entity-type":"item","numeric-id":2339810,"id":"Q2339810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57345bd92d1dc8acbcb83bff124cfc4f236133b4","datavalue":{"value":{"amount":"+0.9006872","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":"Q760338$76EFA3B9-EA6B-479E-8CC4-36AC0EB568B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f91a62a8c4436858466902ee900f6696ad2cd9c","datavalue":{"value":{"entity-type":"item","numeric-id":4888598,"id":"Q4888598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8a3304e4f1913c0be382229f999dddd1255d19","datavalue":{"value":{"amount":"+0.8997106","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":"Q760338$F98224D1-B4A1-4A3F-82DC-CEC72EBFACF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf684f15a0193cfe541a7f19b2d7a21994a10fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1433654,"id":"Q1433654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d28869071115c63593038865f6691f2838f964","datavalue":{"value":{"amount":"+0.8957265","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":"Q760338$010914B5-25EF-4FE4-AD92-38D670666CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3fb53fb5c459f47ec19d2e86fbd4719514301b","datavalue":{"value":{"entity-type":"item","numeric-id":1107433,"id":"Q1107433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc373085e890658f5060c1f5ee10760deb9cb81","datavalue":{"value":{"amount":"+0.8901433","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":"Q760338$3C8770A6-B083-4201-9ADF-D66C22092A24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:760338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:760338"}}}}}