{"entities":{"Q1104246":{"pageid":1114995,"ns":120,"title":"Item:Q1104246","lastrevid":66141879,"modified":"2026-04-12T07:49:53Z","type":"item","id":"Q1104246","labels":{"en":{"language":"en","value":"Minimum deviation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055382"}},"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":"Q1104246$771C31C3-2300-42E9-AFDC-C3AD5D0FAC01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab8ea2f4a76068e7c4c41f2238c9f6765f9a5d9b","datavalue":{"value":{"text":"Minimum deviation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104246$DF7FB31E-25A8-48A6-B19B-67F020F4719D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bdfa6f49aaebd38211f9f5cb3820b8d404fb2f4","datavalue":{"value":"0646.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$72F29447-4670-4F25-BAD2-2F0691C451BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7be824c03e987cea5e534d4181bdbf30466a14e3","datavalue":{"value":"10.1016/0167-6377(88)90029-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$50B5892F-BC82-497C-B0CE-7F21BB419EF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cafcd604aa5a58f9578b2ea045ac63c0c47fe68","datavalue":{"value":{"entity-type":"item","numeric-id":167967,"id":"Q167967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104246$05949939-AB6D-41D9-8C96-F2CA697E8421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104246$5C9D1370-41C1-4380-911C-991FFD67BFBE","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":"Q1104246$E8722C98-4CA9-469C-AD5D-1F44D700CEBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104246$43CD9EFF-2D40-4FBC-9BA6-CB8D644AE106","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$21136329-BB70-4F1A-8FF4-2CA85FFDA786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$0E930E78-0FA3-4103-98F9-F5781374CC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$6326F8F6-D6A8-4CE7-8BBD-6E69A2955BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$2C119FCD-41EA-4592-85B4-A7088932FE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$9B863339-1AA9-47CD-8DED-CD945CA1C813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$1824D856-7998-4837-B1F7-459F73C9758E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf51a51e7a3248e6b931e7470d68f663041e987f","datavalue":{"value":"4055382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$AD019426-2E11-4E4D-8907-3DD62DBC8609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104246$506C6CE8-5405-4D14-A6E2-947418B68153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"504442716250be22a791eb39077254537ada9244","datavalue":{"value":"weighted matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104246$741FF611-58D6-491A-B318-C0894B4DEDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c79184696d57ce029d7781b96e8ea7f129180f","datavalue":{"value":"balanced optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104246$13EE6DEE-FDEE-4108-A574-057A685987E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9429d33f80c49532850b9d94ac55bf890a3b8607","datavalue":{"value":"bottleneck linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104246$6FE62955-9ECB-4570-B159-C878EE069128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104246$AC219A62-050C-430E-A131-A24670E8E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef92fd996fa76aba2e079811aa1c10f29fedf68e","datavalue":{"value":"Minimum Deviation Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104246$B75D50DA-A049-41B2-8C14-964DE0C38651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c279eed544e74a4193594ca1825236947a1e9334","datavalue":{"value":"Minsum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104246$07FBE774-EBBC-46C9-AC8D-30626ADF5B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"631941e60dee81a4c3f741a0c11b46a4999666ef","datavalue":{"value":"Minimum Deviation Assignment Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104246$B61B6D41-450C-4F7C-AB1D-5D6652D21E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de86247f18a4b36d3c9fb14b70363b308a391c6","datavalue":{"value":"parametric analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104246$EA02F244-6520-4DA4-89DC-98ACFD3F67DB","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":"Q1104246$011D001C-E57B-428C-93F9-E7424987E471","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8555a6fda7d70cf1d50009992d835ac2a79cf37","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90029-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104246$2254153D-17B6-4B36-A818-63A55B747F5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d1547844d8ed7f46e7bb625c4d2235d363a8368","datavalue":{"value":"W2013863738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104246$1DBBC7EC-E3DE-41F5-A55F-5D420AA1502B","rank":"normal"}],"P223":[{"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":"Q1104246$8F26F9D1-F1BC-41C4-B5CF-950C918CF5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df218254aab6736d68ca3b267f82bf41daf89ad4","datavalue":{"value":{"entity-type":"item","numeric-id":1163473,"id":"Q1163473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104246$B9388281-4A61-49DE-87A9-104801B86D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104246$5F82AE1E-9E08-46B7-AD2D-1B7468C8D164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104246$BCBE9317-54B1-4D55-BCFE-52EA908C8EA0","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":"Q1104246$12A444B0-5999-4955-A885-016958C2F406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e1d459d12f1dcd69e62da8a1ab5b61fb5736f","datavalue":{"value":{"entity-type":"item","numeric-id":5685853,"id":"Q5685853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104246$DED1D16B-CC9C-4366-828B-1A11E0EC8961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104246$1CF2F8D1-DE8C-4B8A-B70C-30906C3F2862","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57dacabe5366c1df6cda0ce9032c05e88852a40","datavalue":{"value":{"entity-type":"item","numeric-id":1363766,"id":"Q1363766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffc646d0126db9fdf93b67feb3632f92df14bde","datavalue":{"value":{"amount":"+0.7802183032035828","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":"Q1104246$DC54442D-8DBD-4270-BE79-775A222EDAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41f05336b6d3b96b98aa63a1b83e93dcd411d6c","datavalue":{"value":{"entity-type":"item","numeric-id":806674,"id":"Q806674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272b1bea68a60bac5bf7c5722218cee4d8ba5c49","datavalue":{"value":{"amount":"+0.7742376327514648","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":"Q1104246$16D9BF06-4FE7-47E6-A652-14D6D5F735A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578c149ef76d5ec6fa83b5f1e84e8d68b92ea683","datavalue":{"value":{"entity-type":"item","numeric-id":916568,"id":"Q916568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd10a12628ee96485ff05af1e925888157e7a455","datavalue":{"value":{"amount":"+0.7547007203102112","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":"Q1104246$761CFE47-3D52-4B23-9FFA-D43B4360A65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bb2c1f8308690b3454d50dd13042fc2b4fd620","datavalue":{"value":{"entity-type":"item","numeric-id":4019421,"id":"Q4019421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e56b8aeaa2be83b3121c69e66a47db6e17276d5","datavalue":{"value":{"amount":"+0.738190770149231","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":"Q1104246$72E37210-4431-46E4-ADA7-9B0072287D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fca0c6f4b7b15f56ceee7abf5637f2de1cd324","datavalue":{"value":{"entity-type":"item","numeric-id":3032099,"id":"Q3032099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16131d7ec1c01c02b1d423e2fb843e165d7a3ac","datavalue":{"value":{"amount":"+0.7314499616622925","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":"Q1104246$45EFD963-31C1-4721-B5E4-062FB6128B4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum deviation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_deviation_problems"}}}}}