{"entities":{"Q1820671":{"pageid":1831413,"ns":120,"title":"Item:Q1820671","lastrevid":69394314,"modified":"2026-04-13T06:42:18Z","type":"item","id":"Q1820671","labels":{"en":{"language":"en","value":"Assessment of approximate algorithms: The error measure's crucial role"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995409"}},"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":"Q1820671$8153CAF2-BCDB-4F4B-8DE9-47704EC9843D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ab033c6fdb3c6fc2c5677eedc429b76f557b738","datavalue":{"value":{"text":"Assessment of approximate algorithms: The error measure's crucial role","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820671$54526EA3-CCE8-4BEA-9997-5EE2786E12C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5895b1b6768c0d36bcff963730fc899b540647b4","datavalue":{"value":"0614.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820671$8DC2C11D-10B7-474F-8371-BFCE34183B6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12d65a91e111a7b4dfce1e1371a13ca4166fbd7f","datavalue":{"value":"10.1007/BF01933708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820671$E16C1496-8B81-4B5A-95A2-F980F58AAD05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f474eff8b54c9b56c0b8bf607a11a5d55864d83a","datavalue":{"value":{"entity-type":"item","numeric-id":537600,"id":"Q537600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820671$DB229B02-DA1D-4300-81CB-E83CC9D23791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca9e1fa6c9932b44dd74fc40163791e44a5dba8c","datavalue":{"value":{"entity-type":"item","numeric-id":1142683,"id":"Q1142683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820671$0FED2CD1-72C0-4826-AA6D-4DF093598A14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820671$3349971F-63E0-4821-89DD-D9DDC8F22C6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1820671$3EF2D2AA-0BA8-4A72-B472-5166670E6032","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d44b59d2e04f12a696d443226a4a445e8f95dbf5","datavalue":{"value":"Initially, the distinction between exact and approximate algorithms is accounted for. We then consider a broad class of decision problems including the so-called account location or k-plant location problem (kPLP), and show that the choice of an appropriate reference value is critical; even an apparent plausible choice may lead to disputable conclusions.    A family of data instances for kPLP is presented for which the relative duality gap approaches one. Consequently, for this class of optimization problems, no error measure on the upper bound should permit a characterization of the strong linear programming relaxation as ''good''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820671$5B664E28-512D-4BAF-BB4D-9B12593263EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820671$C6B9FD70-A098-41C0-AEDD-E1C5391F1E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820671$2224099E-C14B-4E3E-9430-7572853A2201","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bee3591bdf0a2b86e5fb99a3987a3f942c136782","datavalue":{"value":"3995409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820671$2CD8C698-5D1F-4445-BA59-2703F39FB710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820671$0AEF04B5-7CA0-4456-A13B-F7408F3A3ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820671$20F52F2D-CC82-4387-BD25-083AD82B3D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8ee216373b25bc6e91ef12b2f37666c170c7e4","datavalue":{"value":"exact and approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820671$39FDE75A-186C-4FFF-9F6B-238212D9263E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13985f1f67f35d837916250d74e5bb1e019ce7a9","datavalue":{"value":"account location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820671$C45B9F75-1187-484D-80E5-03BC6DEAEDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"659bb61054eda4e4f4101b24d3070a44b534ae5a","datavalue":{"value":"k-plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820671$B886FFDA-E8FD-413C-BEBA-714752B74055","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":"Q1820671$1C1F7DB1-2FDB-4E0C-A094-462FE46CFC8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820671$1273DE55-995F-43DD-8318-1797D96FA4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8506cb0dca743fcc107548c7d84f0a553edc56a","datavalue":{"value":{"entity-type":"item","numeric-id":3895229,"id":"Q3895229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820671$F4D43170-F624-4E5C-B538-D736147AA165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13db852f49a9993a7b74caaddb787b3d8002db39","datavalue":{"value":{"entity-type":"item","numeric-id":3882190,"id":"Q3882190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820671$79A5A7E5-D046-4F6F-AA2F-57328386A61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff94571195615108c4383b789caffd7c2ec28","datavalue":{"value":{"entity-type":"item","numeric-id":1837098,"id":"Q1837098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820671$ACBE834B-DB26-4903-B5AF-A888AB20A89F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d1e6e1b2b7e4f36dc9145687e742f994bd965d","datavalue":{"value":{"entity-type":"item","numeric-id":3325470,"id":"Q3325470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f08927394c980648ade8ff9c086dfa94d16292","datavalue":{"value":{"amount":"+0.724431574344635","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":"Q1820671$55F80D3C-677A-47D6-9EB3-37895E782FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfef4dc959c4897026c29743a9b898ec6273efa","datavalue":{"value":{"entity-type":"item","numeric-id":3680277,"id":"Q3680277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7a5ef2fcaa1c6acc14049e8f8cadc30ba65760","datavalue":{"value":{"amount":"+0.7029464840888977","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":"Q1820671$A77A30E1-E0CD-46BE-B1EF-2D13E493BFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9506a45706bcbd31b27a66fb30a465ed888e4","datavalue":{"value":{"entity-type":"item","numeric-id":3777813,"id":"Q3777813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2af68517eb62211ae709276b40964834b6d293","datavalue":{"value":{"amount":"+0.6943243145942688","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":"Q1820671$ED559663-DF67-4AC1-8816-B4F1EEE25C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e1e00d4d2a92be613eabcbb245e21005c9b56","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93dfe472426d52a39ec4d055720707f41455814b","datavalue":{"value":{"amount":"+0.6882613897323608","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":"Q1820671$6332734D-1F8D-4307-B724-E400DA3CA4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e952fd2e87276b3d6c107c5d92a6bfd4727e10","datavalue":{"value":{"entity-type":"item","numeric-id":4209330,"id":"Q4209330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d510f9b56918ee98a20f805dcb74ac9d5099d904","datavalue":{"value":{"amount":"+0.682853639125824","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":"Q1820671$6CFF0BB5-7346-4CD5-83F8-F41A740D3177","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Assessment of approximate algorithms: The error measure's crucial role","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Assessment_of_approximate_algorithms:_The_error_measure%27s_crucial_role"}}}}}