{"entities":{"Q806674":{"pageid":808522,"ns":120,"title":"Item:Q806674","lastrevid":64518978,"modified":"2026-04-11T20:26:07Z","type":"item","id":"Q806674","labels":{"en":{"language":"en","value":"Minimum deviation and balanced optimization: A unified approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4207230"}},"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":"Q806674$BD6E0459-E04E-4C7A-BACC-6C59C39788CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fef3c60f98e465fff79f460894306b1ed6a2217b","datavalue":{"value":{"text":"Minimum deviation and balanced optimization: A unified approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q806674$2C777C1E-4503-462D-A756-41F784FF7203","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"773ba98f9c3d5bed692b52beee37af684379222f","datavalue":{"value":"0729.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806674$FD5DAA86-4E51-4BCE-9A36-87EB61B86457","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90c145aaf11381cf60bc343706cf48d400ff7cbe","datavalue":{"value":"10.1016/0167-6377(91)90085-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806674$B706C12F-7859-4409-A008-43AD5B119715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$1495FE17-1477-4906-80A8-C8051354CA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fd501683197210783baa47eb88e812206e7d71","datavalue":{"value":{"entity-type":"item","numeric-id":531431,"id":"Q531431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$EF89DFA2-2E5C-4B48-857F-8345A196FDE1","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":"Q806674$1075FE8D-DAF0-4CE7-B03C-2B82F8E90905","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q806674$ADDCD7F4-68ED-4BF9-9E66-7125A378413D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ec4a9d5fe952566c3731692aed5ba5993be12e0","datavalue":{"value":"In minimum deviation problems one seeks to minimize the difference between maximum and average weight in a solution. This paper introduces a general solution scheme that is also suited for balanced optimization, i.e. the problem to find a solution that has a minimal deviation between the largest and the smallest weight. The approach is analyzed with respect to computational complexity for spanning trees, paths and Steiner trees in graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q806674$C6DC237F-890A-4B4A-A09C-16BC38100ECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806674$4B7CF180-60D6-4CD8-81B1-CB9D261784E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806674$88145A35-8604-4772-AB91-E9D4E5D4D331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806674$8F602382-6889-4048-B803-11BE39D426A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806674$998FF8B5-FF79-42C4-9C5C-91C9956E6E7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d04ecaaa6d4d667a2dd7642f2e82aa28553d572e","datavalue":{"value":"4207230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806674$29A93622-B09D-485E-BDB6-93A0B300D6C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b9c3bb66dc04ee215cafd65de2dfc732e97265","datavalue":{"value":"bottleneck criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q806674$A5034AA2-BE04-4C54-B118-1F1513D424DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"badafc0e0bc96bc45829d38de313f58acb505c00","datavalue":{"value":"minimum deviation","type":"string"},"datatype":"string"},"type":"statement","id":"Q806674$9922716B-EB4A-4742-925B-EB3A4058C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c79184696d57ce029d7781b96e8ea7f129180f","datavalue":{"value":"balanced optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q806674$AAC03B70-DF00-4B6A-9098-5465A90E902F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q806674$7928B8A9-43C1-4CE7-92E9-4C736D67A709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q806674$BC4B896A-8BD8-4EE2-AD2E-630D3B729709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q806674$F0B127BE-100E-49B6-B459-D9FE139C7824","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$138F5321-B49A-4B99-AD28-1587F294E452","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":"Q806674$036287B4-3260-47A8-867F-DE89939EE816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39591e3f9637fb8f1a9989debc439ff36c3edd06","datavalue":{"value":"https://doi.org/10.1016/0167-6377(91)90085-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q806674$4E9D4020-90DF-435C-888C-1C1835C77CC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd48339cf9cb68f7c79a93e3aaa704507bb9470a","datavalue":{"value":"W2066586043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q806674$29676EC5-25A4-4394-968B-9887015567E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$4353AD87-4DA1-47F3-B02B-1F691A306E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc026456482e46c1e57009269d387068863adb9","datavalue":{"value":{"entity-type":"item","numeric-id":1116902,"id":"Q1116902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$F127CD4B-5F9D-4D7C-92E5-20A7A67730BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$FF968E10-DD3E-4655-9E2E-6147DAE730E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$5E8EB554-42B3-4140-AA06-FE4228D87914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96efbc4f6407087bb1c5df0896c491c38d836ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1104246,"id":"Q1104246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$4C356FA0-9485-4CE1-8CEF-3668FAEE4B08","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":"Q806674$E6C71553-61D1-4178-82F5-D2292EB510D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b41ba5dbbeebdc581ab76ad621e30e64cd67c78","datavalue":{"value":{"entity-type":"item","numeric-id":760338,"id":"Q760338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$204826D9-780C-4948-984B-6E01A32E88B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488934e073fae2c128099c04478403bbd4bceb7d","datavalue":{"value":{"entity-type":"item","numeric-id":3751373,"id":"Q3751373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$8CFFF52F-0298-4D2A-B628-C2DDDFE42856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac16afc805af319064e6653ef30d222fa8be7d","datavalue":{"value":{"entity-type":"item","numeric-id":3748070,"id":"Q3748070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$24FABD2F-8823-4C6B-BDD9-19E5BD9B059D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e7fc5a30ddad17d2bfc8856e0f3da3fa96a4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1824562,"id":"Q1824562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$8FF12289-0B65-4818-9A92-B6C740231A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f516d5b5d8bd06b0996174e5a0ea3a253becb332","datavalue":{"value":{"entity-type":"item","numeric-id":4145160,"id":"Q4145160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$08939D18-2A15-4775-8DF2-B92D185DE2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f85f1bb9a2b42e8fd917505f47354b45d357319","datavalue":{"value":{"entity-type":"item","numeric-id":1170119,"id":"Q1170119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q806674$499E4D89-F2DC-46B7-B5A1-C03E5B8F3DCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c2e38f067962a466d3d4d1ab11ba68067b5664","datavalue":{"value":{"entity-type":"item","numeric-id":2446823,"id":"Q2446823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d145c72d0a0e579bdb03a34989b6b3699d6a61b","datavalue":{"value":{"amount":"+0.8643261","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":"Q806674$A513190A-89B6-41AD-AC6C-4C6DC0FAF668","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":"4a0ecad9df85d64e7f24b5e4a234170a1bcb59f1","datavalue":{"value":{"amount":"+0.8595509","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":"Q806674$CA7F7694-7D9D-4B4F-99A2-EF3E07808CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0db6567e06b5865ea9c36e49831c05821f78ec","datavalue":{"value":{"entity-type":"item","numeric-id":1416297,"id":"Q1416297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe595c4919715ee240d982ae7860c9d7a9d033f3","datavalue":{"value":{"amount":"+0.8583461","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":"Q806674$65E48DE4-7BA3-4DE8-A151-EBFB8890B4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c3f34dccf70f95e7b66d9bd0ff0af98df5aea5","datavalue":{"value":{"entity-type":"item","numeric-id":760338,"id":"Q760338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb1715d3e6caa9d178baf71bc0c7be3244869ab","datavalue":{"value":{"amount":"+0.8547381","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":"Q806674$4C7B438F-197D-42A4-BDF1-2E7F8784CA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e155c4d54480a711b1a1e8878e8cbe3bccd47977","datavalue":{"value":{"entity-type":"item","numeric-id":5439528,"id":"Q5439528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884f03b0cb0b445c355f08b518ee0eef005dd30c","datavalue":{"value":{"amount":"+0.85245407","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":"Q806674$9CE2835F-9B20-47F2-BB0F-B0D9E62C59FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c4f9c83216b1e0085a3e503de690a15d70101b","datavalue":{"value":{"entity-type":"item","numeric-id":1777223,"id":"Q1777223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6250a40d9ed4d8da04881c935d0e02b49cfe28b3","datavalue":{"value":{"amount":"+0.8516099","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":"Q806674$CCC64689-F2D2-4BF4-8185-FF9339FAE5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c774cdced153ee420ca1e9b1deba050c5264a91d","datavalue":{"value":{"entity-type":"item","numeric-id":2468886,"id":"Q2468886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d119ec695dbbe27657aaa6ddc016216fe6c0a860","datavalue":{"value":{"amount":"+0.8504108","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":"Q806674$5FD9D881-62BB-433A-A405-BF5538CD2BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7496eb387fbac35f649afffa6f20e157b67185","datavalue":{"value":{"entity-type":"item","numeric-id":3183650,"id":"Q3183650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0613e2b8813c93a89ede540e9bb09ead9543114","datavalue":{"value":{"amount":"+0.84843034","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":"Q806674$1EBA9829-645D-4E9B-9140-FFEFF700F9AE","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":"5540c4b084d49adafe700a0fa928ad27e75173ec","datavalue":{"value":{"amount":"+0.84801036","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":"Q806674$4429AAFB-AD90-4138-BE4F-929AE1DF1B4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum deviation and balanced optimization: A unified approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_deviation_and_balanced_optimization:_A_unified_approach"}}}}}