{"entities":{"Q844370":{"pageid":846218,"ns":120,"title":"Item:Q844370","lastrevid":64767882,"modified":"2026-04-11T22:05:29Z","type":"item","id":"Q844370","labels":{"en":{"language":"en","value":"Algorithm to solve a discrete minimax problem of the arrangement of physical field sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5660055"}},"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":"Q844370$9EA4022A-9816-40B2-9A14-F69247422C23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1682d11481fb981a657279e84f42dd4fe6159359","datavalue":{"value":{"text":"Algorithm to solve a discrete minimax problem of the arrangement of physical field sources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844370$044728A8-807C-4BC1-AAA5-5690CFF70478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee3d12b07d5e7caa8ed6b02088f8bf739b0d8117","datavalue":{"value":"1198.90267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844370$CBD777F6-6024-44BF-9493-747DAE8C0001","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5219fc393f711aa6fa6888806b6e6f59f7056164","datavalue":{"value":{"entity-type":"item","numeric-id":844367,"id":"Q844367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$71F368CF-F06C-4D9A-9ABE-145ADD44DF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d13b23816e142ed33983965d3887d9f48c9b4f8d","datavalue":{"value":{"entity-type":"item","numeric-id":844368,"id":"Q844368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$95D3BB13-499F-41C0-B3F5-2325492488A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46f40b00de9a2f7ac5287304db873a866560fad7","datavalue":{"value":{"entity-type":"item","numeric-id":844369,"id":"Q844369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$8B0E3F18-02F7-4287-9C33-4FFBDDA73DDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$BF63CEAA-03F2-400E-B75D-08A66440C906","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be635091689a991256f3b26dc127b364600011f9","datavalue":{"value":{"time":"+2010-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844370$4E097E16-89AD-418C-B4BF-BD7F67463260","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4a06b764ea8998abc4f225a5460ffa4bb07c08b","datavalue":{"value":"The authors propose an approximation algorithm for a special minimax assignment problem which arises when you have to place a certain number of elements (heat sources) on a wire-circuit board aiming to minimize the maximum temperature at a finite set of test points. The problem is formulated as a finite set of assignment problems with identical set of feasible solutions where the maximum value of the different objective functions has to be minimized. Using well-known facts of transportation problems an iterative improvement algorithm is developed by use of potentials related to base solutions. Approximation guarantees are only given with respect to the relaxed integer programming problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q844370$1575CD5E-7774-46B7-B4EB-06A87019B39C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"111aa4d205b7adb5a8dca99e52744f61a537d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$8A0CCD2D-B2AA-42B9-B9FD-9142BE5B703B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844370$CC9CFFAE-ED89-45A4-A743-27FFCD9A42DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844370$858AFDC4-128A-4D99-8712-0835A254ADED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844370$4A8584A6-858B-46F5-99DF-7914C5C7EA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844370$D961EDB1-379C-48ED-AB3D-68FA6F34CE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844370$AB6B8990-B2BD-4FD3-8776-EE4D2D1335A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5e2ad17fcbc22c41a22419d28fdb2e453e07069","datavalue":{"value":"5660055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844370$D9A933E5-8BE0-4C97-A864-F0B7F63E5245","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98cb35115999dc678203c5e8668b0c28fc1b412a","datavalue":{"value":"arrangement optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q844370$B1F6D72D-1615-46F7-9B9E-52DB3373DAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q844370$748B7837-1FA4-440F-82A3-56FDD51FC4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa98be1ee4ac0fd887be9841a81dcbbaded66238","datavalue":{"value":"place","type":"string"},"datatype":"string"},"type":"statement","id":"Q844370$ADD5B02B-B2A0-424A-9015-F1BC77E861B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68046f94740bae217ab5cf59d0311cedfc0c1790","datavalue":{"value":"minimax problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q844370$13C8E026-23FA-4FA1-9363-4A0F04CAD8F8","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":"Q844370$710DFB28-5A4B-472B-A272-6DA612B67213","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68cbb557bb6ec3620680520e17c2cfe3bd73bcc8","datavalue":{"value":"https://doi.org/10.1007/s10559-009-9146-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q844370$47C00C00-A100-4693-A25B-1BFC4D3E7BEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7084895930025b81a5a1c7139a8e79f6ae96dfd7","datavalue":{"value":"W2061921705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844370$5391AA05-CD29-4E0B-8DF2-7BD40F300D3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1beea63c2d05283663700e2ee0e14516815878","datavalue":{"value":{"entity-type":"item","numeric-id":4788091,"id":"Q4788091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$E16E5F95-AC61-42E3-8142-68EA3D95D891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2f443effaccbe05154618072d7a94acc5d7a91","datavalue":{"value":{"entity-type":"item","numeric-id":5715104,"id":"Q5715104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$B5C3E7E3-8EEA-4319-AB55-EC1FFFDEA305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b650a4702d630694e5ef035be127bd9848dc51","datavalue":{"value":{"entity-type":"item","numeric-id":2487904,"id":"Q2487904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$72B60C0E-5DF5-45B7-B4D4-936F648E930B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f990ce55d4649627c072d4549599e5b53e3092e","datavalue":{"value":{"entity-type":"item","numeric-id":5635222,"id":"Q5635222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$3877CBA2-DFDB-45D8-8CAB-466C0DAA577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e403b2bb1133a32529171820e5f7e2212d7259","datavalue":{"value":{"entity-type":"item","numeric-id":5644548,"id":"Q5644548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844370$D544D5D2-23AE-41F4-9145-CE1A9E884C8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"921087a0def641105be19cb43cc98950b524316c","datavalue":{"value":"10.1007/S10559-009-9146-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844370$74F9B708-21D5-4139-815D-32A60B14E0AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d9e0812433ca8c3c50f78040f50c689eff276f","datavalue":{"value":{"entity-type":"item","numeric-id":2883622,"id":"Q2883622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5284a1f1fd24baf082ca0cbcedbd342d2f570df","datavalue":{"value":{"amount":"+0.8741142153739929","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":"Q844370$A51922BD-8FFE-47B8-A546-9D56CE1F4C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767231b6a55e3ecb32e82fb1dc8545f6c2af9d0b","datavalue":{"value":{"entity-type":"item","numeric-id":596560,"id":"Q596560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558600c65dbe39a64587877e5862ace8e0480824","datavalue":{"value":{"amount":"+0.8390613198280334","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":"Q844370$6658B7A1-56E5-466A-A9F3-52DAB0E6611B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b5692ab6df89059dcee4b64018c3ba70ea9051","datavalue":{"value":{"entity-type":"item","numeric-id":3745588,"id":"Q3745588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2175bac1014bda79ff9187b1ee504beb8bb7f82","datavalue":{"value":{"amount":"+0.821984052658081","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":"Q844370$AABE7822-4065-42CB-96DF-2E8383E44FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11b3ab3f6bd1f076b07ae444ef8334eef9601f0","datavalue":{"value":{"entity-type":"item","numeric-id":372248,"id":"Q372248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ed70a44ff84b7f878d2e37735d5800d70e0e50","datavalue":{"value":{"amount":"+0.7814449667930603","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":"Q844370$C86483E1-D233-49B0-9CEB-18EAB11919BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a2621e6dbaf2d7c0730a19daf34a0676d8fd13","datavalue":{"value":{"entity-type":"item","numeric-id":5111566,"id":"Q5111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab909c41838b31411cbe2fc6a3f751296717598","datavalue":{"value":{"amount":"+0.7367498874664307","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":"Q844370$3F54D9AB-69B5-4715-8BEB-F418C044D4A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm to solve a discrete minimax problem of the arrangement of physical field sources","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_to_solve_a_discrete_minimax_problem_of_the_arrangement_of_physical_field_sources"}}}}}